Patents by Inventor Ming-Chieh Lee
Ming-Chieh Lee has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7143030Abstract: Quantization matrices facilitate digital audio encoding and decoding. An audio encoder generates and compresses quantization matrices; an audio decoder decompresses and applies the quantization matrices. For example, the audio encoder generates a quantization matrix including weighting factors and processes a set of weighting factors according to a parametric model to switch between a direct representation and a parametric representation of the set of weighting factors, where the parametric representation of the set of weighting factors accounts for audibility of distortion according to a model of human auditory perception. In another example, an audio encoder receives a band weight representation of a ciuantization matrix and compresses the band weight representation of the quantization matrix using linear predictive coding, wherein the compressing includes computing pseudo-autocorrelation values for the quantization matrix.Type: GrantFiled: February 17, 2005Date of Patent: November 28, 2006Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Ming-Chieh Lee, Naveen Thumpudi
-
Publication number: 20060262980Abstract: The coded block parameters used to code blocks of image samples into structures called macroblocks are compressed more efficiently by exploiting the correlation between chrominance and luminance blocks in each macroblock. In particular, the coded block pattern for chrominance and luminance are combined into a single parameter for the macroblock and jointly coded with a single variable length code. To further enhance coding efficiency, the spatial coherence of coded block patterns can be exploited by using spatial prediction to compute predicted values for coded block pattern parameters.Type: ApplicationFiled: July 27, 2006Publication date: November 23, 2006Applicant: Microsoft CorporationInventors: Chih-Lung Lin, Ming-Chieh Lee
-
Publication number: 20060241941Abstract: An audio processing tool measures the quality of reconstructed audio data. For example, an audio encoder measures the quality of a block of reconstructed frequency coefficient data in a quantization loop. The invention includes several techniques and tools, which can be used in combination or separately. First, before measuring quality, the tool normalizes the block to account for variation in block sizes. Second, for the quality measurement, the tool processes the reconstructed data by critical bands, which can differ from the quantization bands used to compress the data. Third, the tool accounts for the masking effect of the reconstructed data, not just the masking effect of the original data. Fourth, the tool band weights the quality measurement, which can be used to account for noise substitution or band truncation. Finally, the tool changes quality measurement techniques depending on the channel coding mode.Type: ApplicationFiled: June 26, 2006Publication date: October 26, 2006Applicant: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee
-
Publication number: 20060241942Abstract: An audio processing tool measures the quality of reconstructed audio data. For example, an audio encoder measures the quality of a block of reconstructed frequency coefficient data in a quantization loop. The invention includes several techniques and tools, which can be used in combination or separately. First, before measuring quality, the tool normalizes the block to account for variation in block sizes. Second, for the quality measurement, the tool processes the reconstructed data by critical bands, which can differ from the quantization bands used to compress the data. Third, the tool accounts for the masking effect of the reconstructed data, not just the masking effect of the original data. Fourth, the tool band weights the quality measurement, which can be used to account for noise substitution or band truncation. Finally, the tool changes quality measurement techniques depending on the channel coding mode.Type: ApplicationFiled: June 26, 2006Publication date: October 26, 2006Applicant: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee
-
Patent number: 7127114Abstract: The coded block parameters used to code blocks of image samples into structures called macroblocks are compressed more efficiently by exploiting the correlation between chrominance and luminance blocks in each macroblock. In particular, the coded block pattern for chrominance and luminance are combined into a single parameter for the macroblock and jointly coded with a single variable length code. To further enhance coding efficiency, the spatial coherence of coded block patterns can be exploited by using spatial prediction to compute predicted values for coded block pattern parameters.Type: GrantFiled: December 30, 2005Date of Patent: October 24, 2006Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Ming-Chieh Lee
-
Patent number: 7120197Abstract: Techniques and tools for processing reference frames in a motion estimation/compensation loop or motion compensation loop are described. For example, a video encoder or decoder filters reference frames to reduce discontinuities at block boundaries, improving the efficiency of motion estimation and compensation.Type: GrantFiled: December 17, 2002Date of Patent: October 10, 2006Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Pohsiang Hsu, Thomas W. Holcomb, Ming-Chieh Lee
-
Patent number: 7092879Abstract: A transcoder reduces excess requantization error in quantization of spectral data. The transcoder phase shifts data decompressed by a decompressor. The phase shifting causes a change to corresponding spectral data produced in later transform coding of the decompressed data. When the spectral data is then quantized to reduce bitrate, the earlier phase shifting reduces excess requantization error. After transcoding, a second decompressor can compensate for the phase shifting by, for example, reverse shifting by the amount of the phase shift. Instead of phase shifting, the transcoder can reduce excess requantization error by, for example, adding random noise to the decompressed data or changing transform block sizes.Type: GrantFiled: June 28, 2005Date of Patent: August 15, 2006Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Ming-Chieh Lee
-
Patent number: 7088845Abstract: A semantic object tracking method tracks general semantic objects with multiple non-rigid motion, disconnected components and multiple colors throughout a vector image sequence. The method accurately tracks these general semantic objects by spatially segmenting image regions from a current frame and then classifying these regions as to which semantic object they originated from in the previous frame. To classify each region, the method perform a region based motion estimation between each spatially segmented region and the previous frame to computed the position of a predicted region in the previous frame. The method then classifies each region in the current frame as being part of a semantic object based on which semantic object in the previous frame contains the most overlapping points of the predicted region. Using this method, each region in the current image is tracked to one semantic object from the previous frame, with no gaps or overlaps.Type: GrantFiled: January 28, 2004Date of Patent: August 8, 2006Assignee: Microsoft CorporationInventors: Chuang Gu, Ming-Chieh Lee
-
Patent number: 7069209Abstract: A transcoder reduces excess requantization error in quantization of spectral data. The transcoder phase shifts data decompressed by a decompressor. The phase shifting causes a change to corresponding spectral data produced in later transform coding of the decompressed data. When the spectral data is then quantized to reduce bitrate, the earlier phase shifting reduces excess requantization error. After transcoding, a second decompressor can compensate for the phase shifting by, for example, reverse shifting by the amount of the phase shift. Instead of phase shifting, the transcoder can reduce excess requantization error by, for example, adding random noise to the decompressed data or changing transform block sizes.Type: GrantFiled: June 15, 2004Date of Patent: June 27, 2006Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Ming-Chieh Lee
-
Patent number: 7054494Abstract: The coded block parameters used to code blocks of image samples into structures called macroblocks are compressed more efficiently by exploiting the correlation between chrominance and luminance blocks in each macroblock. In particular, the coded block pattern for chrominance and luminance are combined into a single parameter for the macroblock and jointly coded with a single variable length code. To further enhance coding efficiency, the spatial coherence of coded block patterns can be exploited by using spatial prediction to compute predicted values for coded block pattern parameters.Type: GrantFiled: December 10, 2003Date of Patent: May 30, 2006Assignee: Microsoft CorporationInventors: Chih-Lung (Bruce) Lin, Ming-Chieh Lee
-
Publication number: 20060110059Abstract: The coded block parameters used to code blocks of image samples into structures called macroblocks are compressed more efficiently by exploiting the correlation between chrominance and luminance blocks in each macroblock. In particular, the coded block pattern for chrominance and luminance are combined into a single parameter for the macroblock and jointly coded with a single variable length code. To further enhance coding efficiency, the spatial coherence of coded block patterns can be exploited by using spatial prediction to compute predicted values for coded block pattern parameters.Type: ApplicationFiled: December 30, 2005Publication date: May 25, 2006Applicant: Microsoft CorporationInventors: Chih-Lung Lin, Ming-Chieh Lee
-
Patent number: 7027982Abstract: An audio encoder regulates quality and bitrate with a control strategy. The strategy includes several features. First, an encoder regulates quantization using quality, minimum bit count, and maximum bit count parameters. Second, an encoder regulates quantization using a noise measure that indicates reliability of a complexity measure. Third, an encoder normalizes a control parameter value according to block size for a variable-size block. Fourth, an encoder uses a bit-count control loop de-linked from a quality control loop. Fifth, an encoder addresses non-monotonicity of quality measurement as a function of quantization level when selecting a quantization level. Sixth, an encoder uses particular interpolation rules to find a quantization level in a quality or bit-count control loop. Seventh, an encoder filters a control parameter value to smooth quality. Eighth, an encoder corrects model bias by adjusting a control parameter value in view of current buffer fullness.Type: GrantFiled: December 14, 2001Date of Patent: April 11, 2006Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee
-
Publication number: 20060053020Abstract: An audio encoder regulates quality and bitrate with a control strategy. The strategy includes several features. First, an encoder regulates quantization using quality, minimum bit count, and maximum bit count parameters. Second, an encoder regulates quantization using a noise measure that indicates reliability of a complexity measure. Third, an encoder normalizes a control parameter value according to block size for a variable-size block. Fourth, an encoder uses a bit-count control loop de-linked from a quality control loop. Fifth, an encoder addresses non-monotonicity of quality measurement as a function of quantization level when selecting a quantization level. Sixth, an encoder uses particular interpolation rules to find a quantization level in a quality or bit-count control loop. Seventh, an encoder filters a control parameter value to smooth quality. Eighth, an encoder corrects model bias by adjusting a control parameter value in view of current buffer fullness.Type: ApplicationFiled: October 26, 2005Publication date: March 9, 2006Applicant: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee
-
Patent number: 6983018Abstract: Video coding efficiency is improved by jointly coding the x and y components of motion vectors with a single variable length code. The motion vector components for a block of pixels are predicted based on motion vectors of neighboring blocks of pixels. The predicted x and y components are then jointly coded by assigning a single variable length code corresponding to the pair of components, rather than a separate code for each component. If the x and y components do not have a corresponding entry in the coding table, they are coded with an escape code followed by fixed length codes.Type: GrantFiled: November 30, 1998Date of Patent: January 3, 2006Assignee: Microsoft CorporationInventors: Chih-Lung (Bruce) Lin, Ming-Chieh Lee
-
Publication number: 20050240398Abstract: A transcoder reduces excess requantization error in quantization of spectral data. The transcoder phase shifts data decompressed by a decompressor. The phase shifting causes a change to corresponding spectral data produced in later transform coding of the decompressed data. When the spectral data is then quantized to reduce bitrate, the earlier phase shifting reduces excess requantization error. After transcoding, a second decompressor can compensate for the phase shifting by, for example, reverse shifting by the amount of the phase shift. Instead of phase shifting, the transcoder can reduce excess requantization error by, for example, adding random noise to the decompressed data or changing transform block sizes.Type: ApplicationFiled: June 28, 2005Publication date: October 27, 2005Applicant: Microsoft CorporationInventors: Wei-Ge Chen, Ming-Chieh Lee
-
Publication number: 20050237987Abstract: An improved loss recovery method for coding streaming media classifies each data unit in the media stream as an independent data unit (I unit), a remotely predicted unit (R unit) or a predicted data unit (P unit). Each of these units is organized into independent segments having an I unit, multiple P units and R units interspersed among the P units. The beginning of each segment is the start of a random access point, while each R unit provides a loss recovery point that can be placed independently of the I unit. This approach separates the random access point from the loss recovery points provided by the R units, and makes the stream more impervious to data losses without substantially impacting coding efficiency. The most important data units are transmitted with the most reliability to ensure that the majority of the data received by the client is usable. The I units are the least sensitive to transmission losses because they are coded using only their own data.Type: ApplicationFiled: June 28, 2005Publication date: October 27, 2005Applicant: Microsoft CorporationInventors: Albert Wang, Ming-Chieh Lee
-
Publication number: 20050240629Abstract: A semantic object tracking method tracks general semantic objects with multiple non-rigid motion, disconnected components and multiple colors throughout a vector image sequence. The method accurately tracks these general semantic objects by spatially segmenting image regions from a current frame and then classifying these regions as to which semantic object they originated from in the previous frame. To classify each region, the method perform a region based motion estimation between each spatially segmented region and the previous frame to computed the position of a predicted region in the previous frame. The method then classifies each region in the current frame as being part of a semantic object based on which semantic object in the previous frame contains the most overlapping points of the predicted region. Using this method, each region in the current image is tracked to one semantic object from the previous frame, with no gaps or overlaps.Type: ApplicationFiled: June 29, 2005Publication date: October 27, 2005Applicant: Microsoft CorporationInventors: Chuang Gu, Ming-Chieh Lee
-
Publication number: 20050198346Abstract: An improved loss recovery method for coding streaming media classifies each data unit in the media stream as an independent data unit (I unit), a remotely predicted unit (R unit) or a predicted data unit (P unit). Each of these units is organized into independent segments having an I unit, multiple P units and R units interspersed among the P units. The beginning of each segment is the start of a random access point, while each R unit provides a loss recovery point that can be placed independently of the I unit. This approach separates the random access point from the loss recovery points provided by the R units, and makes the stream more impervious to data losses without substantially impacting coding efficiency. The most important data units are transmitted with the most reliability to ensure that the majority of the data received by the client is usable. The I units are the least sensitive to transmission losses because they are coded using only their own data.Type: ApplicationFiled: March 22, 2005Publication date: September 8, 2005Applicant: Microsoft CorporationInventors: Albert Wang, Ming-Chieh Lee
-
Patent number: 6934677Abstract: Quantization matrices facilitate digital audio encoding and decoding. An audio encoder generates and compresses quantization matrices; an audio decoder decompresses and applies the quantization matrices. The invention includes several techniques and tools, which can be used in combination or separately. For example, the audio encoder can generate quantization matrices from critical band patterns for blocks of audio data. The encoder can compute the quantization matrices directly from the critical band patterns, which can be computed from the same audio data that is being compressed. The audio encoder/decoder can use different modes for generating/applying quantization matrices depending on the coding channel mode of multi-channel audio data. The audio encoder/decoder can use different compression/decompression modes for the quantization matrices, including a parametric compression/decompression mode.Type: GrantFiled: December 14, 2001Date of Patent: August 23, 2005Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee
-
Publication number: 20050177367Abstract: An audio encoder regulates quality and bitrate with a control strategy. The strategy includes several features. First, an encoder regulates quantization using quality, minimum bit count, and maximum bit count parameters. Second, an encoder regulates quantization using a noise measure that indicates reliability of a complexity measure. Third, an encoder normalizes a control parameter value according to block size for a variable-size block. Fourth, an encoder uses a bit-count control loop de-linked from a quality control loop. Fifth, an encoder addresses non-monotonicity of quality measurement as a function of quantization level when selecting a quantization level. Sixth, an encoder uses particular interpolation rules to find a quantization level In a quality or bit-count control loop. Seventh, an encoder filters a control parameter value to smooth quality. Eighth, an encoder corrects model bias by adjusting a control parameter value in view of current buffer fullness.Type: ApplicationFiled: February 24, 2005Publication date: August 11, 2005Applicant: Microsoft CorporationInventors: Wei-Ge Chen, Naveen Thumpudi, Ming-Chieh Lee