Quantization Patents (Class 382/251)
-
Patent number: 7881543Abstract: 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: GrantFiled: June 22, 2005Date of Patent: February 1, 2011Assignee: Sony CorporationInventors: Miyuki Okada, Isao Kawanishi, Mikiko Hama, Takeshi Harano
-
Patent number: 7881378Abstract: 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: GrantFiled: June 10, 2009Date of Patent: February 1, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7881381Abstract: 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: GrantFiled: October 13, 2009Date of Patent: February 1, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Publication number: 20110019931Abstract: 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: ApplicationFiled: June 16, 2010Publication date: January 27, 2011Applicant: Sony CorporationInventors: Toshimichi HAMADA, Masashi Ota, Kiyoshi Ikeda, Hiromasa Naganuma, Yoichi Hirota
-
Patent number: 7876968Abstract: 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: GrantFiled: October 15, 2007Date of Patent: January 25, 2011Assignee: Himax Technologies LimitedInventor: Fang-Chen Chang
-
Patent number: 7876822Abstract: 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: GrantFiled: May 8, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876824Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876826Abstract: 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: GrantFiled: June 25, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876817Abstract: 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: GrantFiled: March 19, 2007Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876825Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7872651Abstract: 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: GrantFiled: June 26, 2007Date of Patent: January 18, 2011Assignee: Microsoft CorporationInventors: Tanya Matskewich, Geraldine Wade, Gregory C. Hitchcock
-
Patent number: 7873109Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 18, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7873108Abstract: 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: GrantFiled: November 26, 2008Date of Patent: January 18, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Hardware implementation of optimized single inverse quantization engine for a plurality of standards
Patent number: 7873105Abstract: 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: GrantFiled: April 1, 2005Date of Patent: January 18, 2011Assignee: Broadcom CorporationInventors: Bhaskar Sherigar, Anand Tongle -
Patent number: 7869513Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869517Abstract: 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: GrantFiled: November 18, 2003Date of Patent: January 11, 2011Assignee: British Telecommunications public limited companyInventor: Mohammed Ghanbari
-
Patent number: 7869510Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869509Abstract: 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: GrantFiled: June 9, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869504Abstract: 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: GrantFiled: October 28, 2005Date of Patent: January 11, 2011Assignees: Vimicro Corporation, Wuxi Vimicro CorporationInventors: Zhenguo Wang, Jian Liu, Tianyi Zhou, Xiaohai Zhao, Zhonghan Deng
-
Patent number: 7869511Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7864862Abstract: 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: GrantFiled: May 15, 2009Date of Patent: January 4, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7864852Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 4, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7860266Abstract: 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: GrantFiled: July 6, 2005Date of Patent: December 28, 2010Assignee: Canon Kabushiki KaishaInventors: Kenzou Sekiguchi, Yushi Matsukubo, Hiroyuki Yaguchi, Eiichi Nishikawa, Hiroyuki Tsuji, Shinichi Kato, Masakazu Kitora, Hiroyoshi Yoshida
-
Patent number: 7856149Abstract: 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: GrantFiled: July 29, 2003Date of Patent: December 21, 2010Assignee: QUALCOMM IncorporatedInventors: Senthil Govindaswamy, Brian Fudge, Ann C. Irvine, Kadayam Thyagarajan
-
Patent number: 7856056Abstract: 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: GrantFiled: November 26, 2008Date of Patent: December 21, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7853092Abstract: 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: GrantFiled: January 11, 2007Date of Patent: December 14, 2010Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Tomas Akenine-Möller, Petrik Clarberg, Jon Hasselgren, Jacob Munkberg
-
Patent number: 7852920Abstract: 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: GrantFiled: June 9, 2009Date of Patent: December 14, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Publication number: 20100310188Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 9, 2010Inventor: Thomas Richter
-
Patent number: 7848586Abstract: 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: GrantFiled: July 12, 2006Date of Patent: December 7, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Wooshik Kim, Hyun Mun Kim, Daesung Cho, Dmitri Birinov, Daehee Kim
-
Patent number: 7844124Abstract: 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: GrantFiled: May 11, 2007Date of Patent: November 30, 2010Assignee: Himax Technologies LimitedInventor: Fang-Chen Chang
-
Patent number: 7844121Abstract: 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: GrantFiled: June 4, 2008Date of Patent: November 30, 2010Assignee: Canon Kabushiki KaishaInventors: Yoshio Iizuka, Tomoaki Kawai
-
Patent number: 7834887Abstract: 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: GrantFiled: April 5, 2005Date of Patent: November 16, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Ning Xu, Yeong-Taeg Kim
-
Publication number: 20100278231Abstract: 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: ApplicationFiled: May 4, 2010Publication date: November 4, 2010Applicant: Imagine Communications Ltd.Inventors: Ron Gutman, David Drezner, Mark Petersen
-
Patent number: 7826527Abstract: 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: GrantFiled: January 19, 2006Date of Patent: November 2, 2010Assignee: Softfoundry International Pte Ltd.Inventor: Kuan-Lan Wang
-
Patent number: 7822118Abstract: 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: GrantFiled: January 30, 2006Date of Patent: October 26, 2010Assignee: Apple Inc.Inventors: Barin Geoffry Haskell, Adriana Dumitras, Atul Puri
-
Patent number: 7822117Abstract: 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: GrantFiled: September 30, 2005Date of Patent: October 26, 2010Assignee: Ambarella, Inc.Inventors: Elliot N. Linzer, Leslie D. Kohn
-
Patent number: 7817876Abstract: 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: GrantFiled: April 12, 2006Date of Patent: October 19, 2010Assignee: Etron Technology, Inc.Inventor: Ming-Sung Huang
-
Publication number: 20100260258Abstract: 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 codingType: ApplicationFiled: December 10, 2008Publication date: October 14, 2010Inventors: Kyoko Ueda, Hiroshi Ikeda
-
Patent number: 7813575Abstract: 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: GrantFiled: April 18, 2007Date of Patent: October 12, 2010Assignee: International Business Machines CorporationInventors: Ravi Prakash, Joan L. Mitchell
-
Patent number: 7805014Abstract: 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: GrantFiled: October 14, 2005Date of Patent: September 28, 2010Assignee: Samsung Electronics Co., Ltd.Inventor: Hong-jun Choi
-
Patent number: 7801383Abstract: 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: GrantFiled: May 15, 2004Date of Patent: September 21, 2010Assignee: Microsoft CorporationInventor: Gary Joseph Sullivan
-
Patent number: 7801362Abstract: 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: GrantFiled: November 26, 2004Date of Patent: September 21, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Woo-shik Kim, Hyun-mun Kim
-
Publication number: 20100232721Abstract: 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: ApplicationFiled: May 11, 2009Publication date: September 16, 2010Inventors: Yi-Le Yang, Chun-Liang Chen, Yu-Cheng Lo
-
Publication number: 20100220938Abstract: 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: ApplicationFiled: August 5, 2008Publication date: September 2, 2010Applicant: THINE ELECTONICS, INC.Inventor: Tomohisa Higuchi
-
Patent number: 7787698Abstract: 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: GrantFiled: December 19, 2003Date of Patent: August 31, 2010Assignee: Intel CorporationInventors: Kumar S. Golla, David K. Vavro
-
Patent number: 7778468Abstract: 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: GrantFiled: July 5, 2005Date of Patent: August 17, 2010Assignee: Fuji Xerox Co., Ltd.Inventor: Shunichi Kimura
-
Patent number: 7778476Abstract: 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: GrantFiled: October 21, 2005Date of Patent: August 17, 2010Assignee: Maxim Integrated Products, Inc.Inventors: Jose Roberto Alvarez, Jiangtao (Gene) Wen
-
Patent number: 7778477Abstract: 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: GrantFiled: September 14, 2006Date of Patent: August 17, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Sangjo Lee, Shihwa Lee, Wooshik Kim
-
Publication number: 20100202705Abstract: 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: ApplicationFiled: November 11, 2009Publication date: August 12, 2010Inventors: Takahiro FUKUHARA, Hitoshi Kiya
-
Publication number: 20100189252Abstract: 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: ApplicationFiled: January 22, 2008Publication date: July 29, 2010Applicant: DOO TECHNOLOGIES FZCOInventor: Stephane Jean Louis Jacob