Quantization Patents (Class 382/251)
  • Patent number: 7881543
    Abstract: A high-frequency integrating circuit 32 detects characteristics of horizontal high-frequency components and vertical high-frequency components of the image formed by a processing-target image signal. Based on the detection result, a CPU 61 obtains the number of bits of the after-compression-coding data of the image signal, and calculates the compression rate dependent upon the number of bits. The CPU 61 controls an image codec 36 so that the processing-target image signal is compression-coded through only one time of compression coding processing by use of the calculated compression rate. This configuration allows the image compression processing (compression coding) to be rapidly executed with high accuracy.
    Type: Grant
    Filed: June 22, 2005
    Date of Patent: February 1, 2011
    Assignee: Sony Corporation
    Inventors: Miyuki Okada, Isao Kawanishi, Mikiko Hama, Takeshi Harano
  • Patent number: 7881378
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: February 1, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7881381
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: October 13, 2009
    Date of Patent: February 1, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Publication number: 20110019931
    Abstract: There is provided an image recording device, including: a highly-gradating unit for highly-gradating an input image having a first gradation depth, thereby generating a high gradation image having a second gradation depth higher than the first gradation depth; an image quantizing unit for quantizing the high gradation image generated by the highly-gradating unit such that a quantization error is modulated into a band with relatively low sensitivity of human visual characteristics, thereby generating a recording target image having a third gradation depth lower than the second gradation depth; an encoding unit for encoding the recording target image generated by the quantizing unit; and a recording unit for recording the recording target image encoded by the encoding unit in a recording medium.
    Type: Application
    Filed: June 16, 2010
    Publication date: January 27, 2011
    Applicant: Sony Corporation
    Inventors: Toshimichi HAMADA, Masashi Ota, Kiyoshi Ikeda, Hiromasa Naganuma, Yoichi Hirota
  • Patent number: 7876968
    Abstract: An apparatus for compressing an image data with an array of pixels comprising a data length is disclosed. The apparatus comprises a rearranging unit, a transformation operator, a quantizer and a coding operator. The rearranging unit is configured to transform the array to form a rearranged block with a mark value. The transformation operator is configured to obtain transform coefficients of the rearranged block according to a predetermined transformation. The quantizer is configured to quantize the transform coefficients. The coding operator is configured to generate a result data by coding the transform coefficients which is quantized and the mark value according to a predetermined coding method.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: January 25, 2011
    Assignee: Himax Technologies Limited
    Inventor: Fang-Chen Chang
  • Patent number: 7876822
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: May 8, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876824
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876826
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876817
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876825
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7872651
    Abstract: Generating an error from an error metric quantifying differences between reference objects representing characters and representations of the reference objects. One embodiment includes a method which includes accessing a reference object representing a character. One or more reference object characteristics are quantified. The reference object characteristics are related to character structural and color information of at least a portion of the reference object to generate a reference object metric. A representation object of the reference object is accessed. One or more representation object characteristics are quantified to create a representation object metric. The representation object characteristics are related to character structural and color information of a portion of the representation object of the reference object corresponding to the portion of the reference object. An error is calculated based on a difference between the reference object metric and the representation object metric.
    Type: Grant
    Filed: June 26, 2007
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Tanya Matskewich, Geraldine Wade, Gregory C. Hitchcock
  • Patent number: 7873109
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 18, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7873108
    Abstract: A video encoding method comprises selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: January 18, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7873105
    Abstract: Presented herein are optimized single inverse quantization engines for a plurality of standards. In one embodiment, there is presented a system for inverse quantizing quantized frequency coefficients. The system comprises an inverse quantizer for inverse quantizing video data encoded in accordance with a first encoding standard and for inverse quantizing video data encoded in accordance with a second encoding standard. In another embodiment, there is presented a decoder for decoding video data. The decoder comprises an inverse quantizer operable to inverse quantize video data encoded in accordance with a first encoding standard and for inverse quantizing video data encoded in accordance with a second encoding standard.
    Type: Grant
    Filed: April 1, 2005
    Date of Patent: January 18, 2011
    Assignee: Broadcom Corporation
    Inventors: Bhaskar Sherigar, Anand Tongle
  • Patent number: 7869513
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869517
    Abstract: A measure of quality of compressed video signals is obtained without reference to the original uncompressed version, but generated directly from the coded image parameters, thereby avoiding the need to decode the compressed signal. A first measure is generated from the quantizer step size and a second measure is generated as a function of the number of blocks in the picture that have only one transform coefficient. The two measures are combined. Adjustments may be made to the step-size based measure to compensate for spatial or temporal masking effects.
    Type: Grant
    Filed: November 18, 2003
    Date of Patent: January 11, 2011
    Assignee: British Telecommunications public limited company
    Inventor: Mohammed Ghanbari
  • Patent number: 7869510
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869509
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869504
    Abstract: Techniques for providing a coefficient scaling operational unit to perform the coefficient scaling computation for various image compression schemes are disclosed. To minimize multiple units, each for one image encoding/decoding scheme (e.g., MPEG4 and WMV9), a single coefficient scaling operational unit is designed to accommodate various standards. In one embodiment, the coefficient scaling operational unit comprises an arithmetic logic unit. The arithmetic logic unit operates in accordance with a formula involving multiplication and division. Parameters such as coefficients and quantization parameters are provided to perform the coefficient scaling operation.
    Type: Grant
    Filed: October 28, 2005
    Date of Patent: January 11, 2011
    Assignees: Vimicro Corporation, Wuxi Vimicro Corporation
    Inventors: Zhenguo Wang, Jian Liu, Tianyi Zhou, Xiaohai Zhao, Zhonghan Deng
  • Patent number: 7869511
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7864862
    Abstract: A video encoding method comprises selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: May 15, 2009
    Date of Patent: January 4, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7864852
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 4, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7860266
    Abstract: This invention provides an image processing system and image processing method which allow a user to easily confirm conversion result information when image information is converted into vector data. Image information input from an input device (113) is vectorized by a data processing device (115). Vector data which has successfully been vectorized is converted into image data. The input image information and the converted image data are combined to generate and output combined image data.
    Type: Grant
    Filed: July 6, 2005
    Date of Patent: December 28, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kenzou Sekiguchi, Yushi Matsukubo, Hiroyuki Yaguchi, Eiichi Nishikawa, Hiroyuki Tsuji, Shinichi Kato, Masakazu Kitora, Hiroyoshi Yoshida
  • Patent number: 7856149
    Abstract: An apparatus and method for limiting bit rate of compressed data is disclosed. The apparatus and method allows the generation of parameters for encoding digital image data based on the data bit rate resulting from the use of different parameters. In one embodiment, a statistical analysis is performed to determine the different parameters. The use of parameters results in a bit rate that would prevent a decoder to stall during decompression while allowing the encoder compress without affecting the quality. Therefore, a more efficient encoding and decoding can be achieved.
    Type: Grant
    Filed: July 29, 2003
    Date of Patent: December 21, 2010
    Assignee: QUALCOMM Incorporated
    Inventors: Senthil Govindaswamy, Brian Fudge, Ann C. Irvine, Kadayam Thyagarajan
  • Patent number: 7856056
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: December 21, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7853092
    Abstract: A compressor for compressing a block of feature vectors representing a feature associated with image elements, includes electronic circuitry for determining the distribution of the feature vectors, electronic circuitry for transforming each point pattern in a predetermined set of point patterns to fit the determined distribution, and a selector for selecting a transformed point pattern that best fits the determined distribution. Furthermore, an encoder represents the block of feature vectors by an identifier identifying the selected point pattern in the set of point patterns, parameters representing the transformation associated with the selected point pattern, and an index for each feature vector representing the nearest point in the transformed selected point pattern.
    Type: Grant
    Filed: January 11, 2007
    Date of Patent: December 14, 2010
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Tomas Akenine-Möller, Petrik Clarberg, Jon Hasselgren, Jacob Munkberg
  • Patent number: 7852920
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: December 14, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Publication number: 20100310188
    Abstract: Methods and apparatus for performing image encoding and rate control as part of the image encoding process, e.g., a JPEG-2000 compliant image encoding process, are described. As part of the image encoding processes, rate control operations are performed based on rate statistic information at a point where encoded image data in selected for storage in a buffer and based on updated statistic information at a point where encoded image data is selected to be output from the buffer. The statistic information including overhead information used for rate control is also updated after formatting of data to be included in the output set of encoded image data to reflect overhead, e.g., header overhead, associated with formatting the data for storage. Encoding and rate control is applied on an ongoing basis, e.g., as portions of an image are processed, so that buffer size does not grow proportionally with the image size.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 9, 2010
    Inventor: Thomas Richter
  • Patent number: 7848586
    Abstract: A system, medium, and method encoding and/or decoding image data. The image data encoding may include a transformer transforming pixel values of an image in the time domain to pixel values in the frequency domain, a quantization coefficient determiner determining a quantization coefficient corresponding to the number of bits per pixel of the image by adjusting a quantization variable defined by a user, a quantization unit quantizing the pixel values transformed by the transformer based on the quantization coefficient determined by the quantization coefficient determiner, and an entropy encoder generating a bitstream of the quantized pixel values.
    Type: Grant
    Filed: July 12, 2006
    Date of Patent: December 7, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Wooshik Kim, Hyun Mun Kim, Daesung Cho, Dmitri Birinov, Daehee Kim
  • Patent number: 7844124
    Abstract: A method of estimating a quantization parameter is provided. The method is applied to a de-blocking filter. The de-blocking filter de-blocks a decoded block-based image according to the quantization parameter, and the block-based image is coded and decoded in units of macroblocks. The method comprises calculating blocking degrees of a number of block edges corresponding to the macroblocks; and estimating the quantization parameter according to a sum of the blocking degrees.
    Type: Grant
    Filed: May 11, 2007
    Date of Patent: November 30, 2010
    Assignee: Himax Technologies Limited
    Inventor: Fang-Chen Chang
  • Patent number: 7844121
    Abstract: An image distribution apparatus divides image data of a single frame into a plurality of blocks, orthogonally transforms the blocks and calculates transformation coefficients, quantizes the calculated transformation coefficients, codes the quantized transformation coefficients, and distributes the coded image data. The image distribution apparatus acquires the quantized transformation coefficients, stores the acquired transformation coefficients in a storage unit, calculates differences between the transformation coefficients of a first frame and the transformation coefficients of a second frame stored in the storage unit in a unit of block, counts blocks whose difference values calculated above are equal to or greater than a predetermined value as changing blocks of the first frame, and determines that the first frame has changed when the counted number of blocks is equal to or greater than a predetermined value.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: November 30, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoshio Iizuka, Tomoaki Kawai
  • Patent number: 7834887
    Abstract: A color quantization or re-quantization method is provided that combines two dimensional halftoning with luminance preserving quantization (LPQ) for better perception results of high precision color video quantization. A combination of LPQ and error diffusion, and a combination of LPQ and spatial dithering, is provided. To combine LPQ and spatial dithering, the spatial dithering is regarded as a two-step processing, a mapping and a simple rounding. To combine LPQ and dithering together, a rounding step is replaced by the LPQ algorithm in the combination. Further a method is provided for post-processing which is applicable to both cases to reduce the color perception for grayscale image.
    Type: Grant
    Filed: April 5, 2005
    Date of Patent: November 16, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ning Xu, Yeong-Taeg Kim
  • Publication number: 20100278231
    Abstract: A method of providing post-processing information to client decoders. The method includes encoding a video, by an encoder and determining one or more parameters of sharpening, color space bias correction or contrast correction for post-processing of a frame of the encoded video. The method further includes transmitting the encoded video with the determined one or more parameters to a decoder.
    Type: Application
    Filed: May 4, 2010
    Publication date: November 4, 2010
    Applicant: Imagine Communications Ltd.
    Inventors: Ron Gutman, David Drezner, Mark Petersen
  • Patent number: 7826527
    Abstract: A method for video data stream integration and compensation includes using a discrete wavelet transform technique to compress and encode key frames of a video signal, and a discrete cosine transform technique to process interframe computations of the video signal, and automatically compensating and adjusting the video signal according to different factors. Since the key frames are not likely to be distorted when processed using discrete wavelet transform, and since the use of discrete cosine transform to process interframe computation facilitates realization of high-speed computations and permits fine macroblock computations, the reception quality of the video signal can be maintained.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: November 2, 2010
    Assignee: Softfoundry International Pte Ltd.
    Inventor: Kuan-Lan Wang
  • Patent number: 7822118
    Abstract: A Method And Apparatus For Control of Rate-Distortion Tradeoff by Mode Selection in Video Encoders is Disclosed. The system of the present invention first selects a distortion value D near a desired distortion value. Next, the system determines a quantizer value Q using the selected distortion value D. The system then calculates a Lagrange multiplier lambda using the quantizer value Q. Using the selected Lagrange multiplier lambda and quantizer value Q, the system begins encoding pixelblocks. If the system detects a potential buffer overflow, then the system will increase the Lagrange multiplier lambda. If the Lagrange multiplier lambda exceeds a maximum lambda threshold then the system will increase the quantizer value Q. If the system detects a potential buffer underflow, then the system will decrease the Lagrange multiplier lambda. If the Lagrange multiplier lambda falls below a minimum lambda threshold then the system will decrease the quantizer value Q.
    Type: Grant
    Filed: January 30, 2006
    Date of Patent: October 26, 2010
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, Adriana Dumitras, Atul Puri
  • Patent number: 7822117
    Abstract: A method for video encoding is disclosed. The method generally includes the steps of (A) dividing a plurality of first macroblocks into at least two classes based on a plurality of first statistics, (B) measuring a respective number of bits used to encode the first macroblocks within each of the classes and (C) based on the measuring in step B, determining a quantization level in at least one of a plurality of second macroblocks that have yet to be encoded.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: October 26, 2010
    Assignee: Ambarella, Inc.
    Inventors: Elliot N. Linzer, Leslie D. Kohn
  • Patent number: 7817876
    Abstract: A noisy signal analysis in which a threshold value is set to evaluate the presentation of the display device. The analysis can produce the range of noise level of the image for measuring the distortion block of image caused by the display devices. Furthermore, the apparatus includes a step function generator for producing step functions, a transforming unit for changing threshold value in step functions, and a display for showing the image corresponding to both the high value and low value.
    Type: Grant
    Filed: April 12, 2006
    Date of Patent: October 19, 2010
    Assignee: Etron Technology, Inc.
    Inventor: Ming-Sung Huang
  • Publication number: 20100260258
    Abstract: An image coding device (301) in an aspect of the present invention includes: a quantization unit (304) which quantizes an orthogonal transform coefficient set (217) obtained by orthogonally transforming image data (310), so as to generate a quantized coefficient set (110) that corresponds to one coded block unit; a coefficient sequence extraction unit (101) which extracts a first coefficient sequence (112) that is a part of the quantized coefficient set (110); a coefficient non-zeroing unit (102) which converts at least one of zero coefficients included in the first coefficient sequence (112) into a nonzero coefficient, so as to generate a second coefficient sequence (113) including all coefficients resulting from the conversion; a coefficient sequence selection unit (106) which selects one of the first coefficient sequence (112) and the second coefficient sequence (113), the selected one having a smaller amount of codes when coded; and a variable-length coding unit (306) which performs variable-length coding
    Type: Application
    Filed: December 10, 2008
    Publication date: October 14, 2010
    Inventors: Kyoko Ueda, Hiroshi Ikeda
  • Patent number: 7813575
    Abstract: Further compression of data allowing economical storage of data for extended periods of time in high-speed access memory is performed in reduced time by performing further compression during transcoding in the transform domain and without restoring image data to its original image data form. The reduction in processing time is achieved by exploiting the large number of zero-valued quantization transform coefficients and not changing quantized transform coefficients at zig-zag scan positions where non-zero coefficients are rare during range reduction of the entropy decoded quantized transformed data. The range can be restored by computation or estimation of an altered quantization table which is stored with the further compressed quantization values. Further advantages accrue from use of JPEG packed format for the data during transcoding.
    Type: Grant
    Filed: April 18, 2007
    Date of Patent: October 12, 2010
    Assignee: International Business Machines Corporation
    Inventors: Ravi Prakash, Joan L. Mitchell
  • Patent number: 7805014
    Abstract: An image-encoding method and apparatus is provided for using a table statistically reflecting a selection frequency of a quantization parameter. The method includes the steps of preparing a table representing a relationship among a target bit quantity, a quantization parameter and a selection frequency as a table for statistically reflecting a frequency of selecting a quantization parameter according to a target bit quantity. The method further includes the steps of searching for a maximum selection frequency among the selection frequencies corresponding to an input target bit quantity by referring to the table, and selecting a quantization parameter corresponding to the input target bit quantity and the searched maximum selection frequency as an optimized quantization parameter to thereby prevent inadequate image-encoding due to large amounts of computations and provide a target bit rate and uniform image quality.
    Type: Grant
    Filed: October 14, 2005
    Date of Patent: September 28, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Hong-jun Choi
  • Patent number: 7801383
    Abstract: Embedded scalar quantizers for compression are described, along with tools for corresponding decompression. For example, a codec uses an embedded dead zone plus uniform threshold quantizer with repeated division of steps by specific factors. Non-dead-zone steps at a current level are divided into m+1 non-dead-zone steps at the next higher level, and the dead zone at the current level is divided into a dead zone at the next higher level with n new non-dead-zone steps at each side. Values for m and n depend on implementation. In some implementations, m=2 and n=1, and the dead zone ratio z=1, but other values are possible.
    Type: Grant
    Filed: May 15, 2004
    Date of Patent: September 21, 2010
    Assignee: Microsoft Corporation
    Inventor: Gary Joseph Sullivan
  • Patent number: 7801362
    Abstract: A color image residue transform and/or inverse transform method and apparatus, and a color image encoding and/or decoding method and apparatus using the same are provided. The residue transform method includes: obtaining a residue corresponding to the difference of an original image and a predicted image; and transforming the residue by using a relation between residues of color image components. The residue inverse transform method includes: generating a residue for each component by performing residue inverse transform of the residue transformed original image; and restoring the original image by adding a predicted image to the residue of each component. Also, the color image lossless encoding method using the residue transform includes: obtaining a residue corresponding to the difference of an original image and a predicted image; and performing encoding by transforming the residue by using the relation between residues of predetermined components.
    Type: Grant
    Filed: November 26, 2004
    Date of Patent: September 21, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woo-shik Kim, Hyun-mun Kim
  • Publication number: 20100232721
    Abstract: An image compression method includes: inputting an original image data and performing a specific transform operation upon the original image data to generate a transformed image data; performing a quantization operation upon the transformed image data according to a quantization table to generate a quantized image data; encoding the quantized image data to generate a compressed image data; and calculating a data amount corresponding to the compressed image data and accordingly determining whether to adjust the quantization table according to the data amount.
    Type: Application
    Filed: May 11, 2009
    Publication date: September 16, 2010
    Inventors: Yi-Le Yang, Chun-Liang Chen, Yu-Cheng Lo
  • Publication number: 20100220938
    Abstract: An image signal processing device 1 comprises an encoding part 10, a delay part 20, a difference calculation part 30, a decoding part 40, a quantization error determination part 50 and a corrected image data output part 60.
    Type: Application
    Filed: August 5, 2008
    Publication date: September 2, 2010
    Applicant: THINE ELECTONICS, INC.
    Inventor: Tomohisa Higuchi
  • Patent number: 7787698
    Abstract: Embodiments of the invention provide an instruction that computes the horizontal and vertical values (H,V) based upon the predefined equations. Based upon the horizontal and vertical values (H,V) and the current sign bit being processed at [m,n], the output context and decision pair (CX,D) is determined placed into a destination register.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: August 31, 2010
    Assignee: Intel Corporation
    Inventors: Kumar S. Golla, David K. Vavro
  • Patent number: 7778468
    Abstract: A decoding apparatus includes a distribution generating section and a correcting section. The distribution generating section generates a frequency distribution of quantization index values. The correcting section corrects dequantization values corresponding to the quantization index values based on the frequency distribution of quantization index values generated by the distribution generating section.
    Type: Grant
    Filed: July 5, 2005
    Date of Patent: August 17, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Shunichi Kimura
  • Patent number: 7778476
    Abstract: A method and system are provided where image data is encoded in the spatial domain, and transformed in a two dimensional transform process to thereby recover a frequency domain representation of the image data. The frequency domain representation is then quantized to obtain an integer representation. The integer representation is ordered by frequency. Then, the hi-frequency coefficients are recreated and intelligently randomized at selective frequencies. This provides high quality encoded picture results, with fewer artifacts than those that would result from conventional approaches afflicted by artifacts due to loss of high frequencies.
    Type: Grant
    Filed: October 21, 2005
    Date of Patent: August 17, 2010
    Assignee: Maxim Integrated Products, Inc.
    Inventors: Jose Roberto Alvarez, Jiangtao (Gene) Wen
  • Patent number: 7778477
    Abstract: A display image encoding and/or displaying apparatus, medium, and method. The image encoding apparatus may include a transform unit, a quantizer, a clipper, and an entropy encoder. The transform unit converts image data to generate a transform block and the quantizer quantizes the transform block from the transform unit. The clipper clips some of coefficients contained in the transform block from the quantizer, and the entropy encoder performs dual entropy coding using VLC or FLC on the transform block from the clipper.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: August 17, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sangjo Lee, Shihwa Lee, Wooshik Kim
  • Publication number: 20100202705
    Abstract: A coding parameter extracting unit extracts and supplies coding parameters of a code stream to an image characteristic amount output unit. A code stream characteristic amount extracting unit outputs a first vector calculated based on the number of zero bit planes for each code block extracted by analyzing the code stream. The image characteristic amount output unit uses the coding parameters other than a quantization step size of the code stream to output a second vector calculated based on the number of zero bit planes for each code block of a specific image. A comparing unit compares the first and second vectors for each code block and makes a matching decision between the code stream and the specific image.
    Type: Application
    Filed: November 11, 2009
    Publication date: August 12, 2010
    Inventors: Takahiro FUKUHARA, Hitoshi Kiya
  • Publication number: 20100189252
    Abstract: XHD video is acquired from a camera fitted with an ultra-wide field-of-view lens such as a fish eye lens. The active picture portion of the images are divided into patterns each having a plurality of pixels. The patterns are assigned coordinate values and then reformatted into HD format using an encryption key which reorders the patterns. The images are processed in the HD format and then returned to XHD formation by applying the reverse reordering process under the control of the key.
    Type: Application
    Filed: January 22, 2008
    Publication date: July 29, 2010
    Applicant: DOO TECHNOLOGIES FZCO
    Inventor: Stephane Jean Louis Jacob