Discrete Cosine Or Sine Transform Patents (Class 382/250)
  • Patent number: 8452113
    Abstract: The invention relates to a method of encoding an image divided into non-overlapping macroblocks themselves divided into non-overlapping blocks of N by N pixels into a binary stream. It comprises the steps of: —transforming each of the block into a transformed block of coefficients comprising one low frequency coefficient and N2-1 coefficients, called high frequency coefficients, of higher frequencies than the low frequency; —quantizing each coefficient of each of the transformed blocks with a quantizing parameter; —encoding the quantized coefficients into a binary stream. According to the invention, the low frequency coefficients of the transformed blocks are quantized with a same quantizing parameter, called first quantizing parameter.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: May 28, 2013
    Assignee: Thomson Licensing
    Inventors: Libo Yang, Lihua Zhu, Xiaoan Lu
  • Publication number: 20130121604
    Abstract: In the printer, the correction content setting portion sets equal to or more than one correction contents, the decimation rate setting portion sets decimation rates for respective planes of Y, Cb, and Cr of JPEG data (compressed data) based on the set correction contents. Pixels are decimated at the set decimation rates and the decompression processing unit decompresses the JPEG data so as to generate image data. In this manner, decimation processing is performed in accordance with the plurality of correction contents. Therefore, for example, inverse quantization processing, inverse DCT operation processing, and the like, can be omitted in accordance with the correction contents. The decompression processing may be executed on a sampling image to be used for sampling when the contents of correction to be performed on the image data are determined and on a print image to be used for printing.
    Type: Application
    Filed: November 9, 2012
    Publication date: May 16, 2013
    Applicant: Seiko Epson Corporation
    Inventor: Seiko Epson Corporation
  • Patent number: 8442332
    Abstract: A bit plane generating system, a method of generating a bit plane and an integrated circuit incorporating the system or the method. In one embodiment, the bit plane generating system includes: (1) a memory configured to store pixel data pertaining to an image to be displayed and (2) bit plane decoding circuitry coupled to the memory and configured to transform the pixel data into at least a portion of a bit plane in accordance with a signal received from a sequence controller.
    Type: Grant
    Filed: December 14, 2007
    Date of Patent: May 14, 2013
    Assignee: Texas Instruments Incorporated
    Inventors: Daniel J. Morgan, William J. Sexton
  • Patent number: 8442335
    Abstract: A method for modifying a reference block of a reference image, the method includes transforming the reference block into a first set of coefficients, modifying the first set of coefficients by help of one or more weights and inverse transforming the modified first set of coefficients wherein the weights are determined by help of one or more further pixels of the current image and by help of one or more further reference pixels of the reference image.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: May 14, 2013
    Assignee: Thomson Licensing
    Inventors: Dominique Thoreau, Aurélie Martin, Edouard Francois, Jérôme Vieron
  • Patent number: 8437562
    Abstract: An intra-prediction mode optimization method and image compression method/device are disclosed. To properly determine an intra-prediction mode for a target block of an image, a control block is selected from reference blocks of the target block, and an intra-prediction mode adopted in the control block is regarded as a control mode. Assuming that the target block is encoded according to the control mode as well, the prediction efficiency of the target and control blocks is assessed. When the intra-prediction efficiency, under the control mode, of the target block is better than that of the control block, the control mode is determined to be the intra-prediction mode of the target block and an intra-prediction pattern of the target block can be obtained. Otherwise, another one of the reference blocks is selected to be the control block and the control mode is refreshed, to repeat the intra-prediction efficiency assessment.
    Type: Grant
    Filed: November 23, 2010
    Date of Patent: May 7, 2013
    Assignee: Industrial Technology Institute
    Inventors: I-Hsien Lee, Yu-Min Wu, Wen-Hao Chung
  • Patent number: 8437564
    Abstract: A method and apparatus is disclosed herein for performing compression with sparse orthonormal transforms. One method includes receiving a block of data; classifying the block of data based on directional structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: May 7, 2013
    Assignee: NTT DoCoMo, Inc.
    Inventors: Oztan Harmanci, Onur G. Guleryuz, Osman G. Sezer
  • Publication number: 20130108185
    Abstract: The present technology relates to an image processing device, an image processing method, and a program capable of reducing the amount of processing required for ROT and DCT or inverse DCT and inverse ROT. Image information obtained by decoding an encoded image is dequantized to obtain a low frequency component of the image information, which is obtained by a first orthogonal transform unit, and to obtain a frequency component higher than the low frequency component of the image information, which is obtained by a second orthogonal transform unit. The low frequency component and the high frequency component are subjected to an inverse orthogonal transform according to the same method. The present technology can be applied when encoding and decoding images, for example.
    Type: Application
    Filed: July 8, 2011
    Publication date: May 2, 2013
    Applicant: SONY CORPORATION
    Inventor: Kondo Kenji
  • Patent number: 8433151
    Abstract: An image coding apparatus includes: a transformation unit that transforms spatial domain image data having plural pixels, by a pixel block including plural pixels as a unit, into plural coefficient groups each including plural frequency domain coefficients; a grouping unit that classifies the plural coefficient groups into plural groups for classification of values in these coefficient groups; a quantization coefficient calculation unit that calculates a quantization coefficient used for quantizing plural coefficients included in the respective plural coefficient groups based on the number of coefficient groups classified in the plural groups and the values of the coefficient groups classified in the plural groups; a quantization unit that quantizes the respective plural coefficients included in the respective plural coefficient groups obtained by the transformation by using the calculated quantization coefficient; and a coding unit that encodes the plural coefficients included in the plural quantized coeffic
    Type: Grant
    Filed: March 15, 2010
    Date of Patent: April 30, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Taro Yokose
  • Patent number: 8430816
    Abstract: A data processing technique is provided. In one embodiment, a computer-implemented method includes accessing reference deviation maps for a plurality of disease types. The reference deviation maps may include subsets of maps associated with severity levels of respective disease types, and a disease severity score may be associated with each severity level. The method may include selecting patient severity levels for multiple disease types based on the subsets of reference deviation maps. Also, the method may include automatically calculating a combined patient disease severity score based at least in part on the disease severity scores associated with the selected patient severity levels, and may include outputting a report based at least in part on the combined patient disease severity score. Additional methods, systems, and manufactures are also disclosed.
    Type: Grant
    Filed: May 20, 2008
    Date of Patent: April 30, 2013
    Assignee: General Electric Company
    Inventors: Gopal B. Avinash, Saad Ahmed Sirohey, Fausto J. Espinal, Zhongmin Lin, Ananth Mohan, Tamanna Bembenek
  • Patent number: 8433147
    Abstract: An encoding apparatus includes: a first processing unit performing predetermined first processing of image data to be encoded before performing encoding; an encoding unit performing the encoding of the image data of which the first processing has been performed by the first processing unit to generate a code stream; a second processing unit performing predetermined second processing of the code stream generated through the encoding of the image data performed by the encoding unit; and a control unit controlling a processing speed of the encoding performed by the encoding unit in accordance with a processing speed of the first processing by the first processing unit and a processing speed of the second processing by the second processing unit.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: April 30, 2013
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando
  • Patent number: 8428375
    Abstract: Methods and systems for data compression and decompression in a graphics processing system are provided. For example, in at least one embodiment, a method comprises distributing the graphics data values of a pixel block about zero to minimize redundancy, and the pixel block includes a plurality of quadrants. The method further comprises determining whether to encode the distributed graphics data values, and responsive to a determination to encode the distributed graphics data values, encoding at least one graphics data value of one of the quadrants depending on an encoding indicator. The encoding includes determining an entropy parameter and dividing each positive data value by the entropy parameter yielding an entropy part and a noise part.
    Type: Grant
    Filed: November 17, 2010
    Date of Patent: April 23, 2013
    Assignee: VIA Technologies, Inc.
    Inventors: Qunfeng (Fred) Liao, Mike Hong
  • Patent number: 8428378
    Abstract: Embodiments of the invention compress ultrasound RF data after the receiver beamformer. An efficient compression algorithm is disclosed that incorporates the use of the Discrete Cosine Transform (DCT) and the Discrete Wavelet Packet (DWP) transform, followed by quantization of the wavelet coefficients. The algorithm first processes ultrasound scanlines from the receiver beamformer using a DCT transform. In a low-power configuration, a Hadamard transform may be used instead of the DCT. The output of the DCT processing is DCT coefficients at different frequencies. An optimized wavelet packet transform is then used for each coefficient line. The wavelet filter kernels and the wavelet packet trees can be jointly optimization using a two-step optimization algorithm.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: April 23, 2013
    Assignee: Texas Instruments Incorporated
    Inventor: Mohamed Farouk Mansour
  • Patent number: 8428379
    Abstract: A method for encoding a source image, wherein the source image includes a set of bitplanes of pixels, is disclosed. For each bitplane in a most to least significant order, the method include obtaining a list of significant pixels (LSP), a list of insignificant pixels (LIP), and a list of insignificant sets (LIS) according to a hierarchical ordering of the source image pixels; synchronizing the LSP, LIP and LIS of the source image with the LSP, LIP and LIS of a key image; constructing a temporary list of insignificant sets (TLIS) for the source image; and applying syndrome encoding to the LSP, LIP, and TLIS of the source image to obtain syndromes corresponding to magnitudes and signs of pixels in the source image, wherein the steps are performed in a processor.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: April 23, 2013
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Yige Wang, Petros T. Boufounos, Anthony Vetro
  • Patent number: 8428376
    Abstract: A method, system, and apparatus are directed towards computing minimum mean squared error (MMSE) predictive-transform (PT) source coding integrated with subband compression to further improve the performance of low bit rate MMSE PT source coders. A desirable byproduct of the advanced scheme is that the incorporation of joint optimum prediction and transformation from subband to subband is ideally suited to its integration with JPEG2000 to yield even higher compression levels while producing an outstanding objective as well as subjective visual performance.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: April 23, 2013
    Assignee: Research Foundation of the City University of New York
    Inventor: Erlan H. Feria
  • Patent number: 8422805
    Abstract: A method of coding an image or a sequence of images generating a flow of data in the form of groups of blocks, at least one group of blocks containing image blocks having a resolution and a quality level of identical quantification, the method including the following steps for the at least one group of blocks, of a) a first coding so that each block of the at least one group of blocks has at least one associated parameter that is given a first value, and b) a second coding for giving the associated parameter for at least one block of the at least one group of blocks a second value, so that for the at least one block, the first and second values given for the parameter can be combined during decoding to provide a value assigned to the parameter.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: April 16, 2013
    Assignee: France Telecom
    Inventors: Isabelle Amonou, Stephane Pateux, Sylvain Kervadec, Nathalie Cammas
  • Patent number: 8421821
    Abstract: A 3D graphics rendering pipeline is used to carry out data comparisons for motion estimation in video data encoding. Video data for the pixel block of the video frame currently being encoded is loaded into the output buffers of the rendering pipeline. The video data for the comparison pixel blocks from the reference video frame is stored as texture map values in the texture cache of the rendering pipeline. Once the sets of pixel data for comparison have been stored, the rendering pipeline is controlled to render a primitive having fragment positions and texture coordinates corresponding to the data values that it is desired to compare. As each fragment is rendered, the stored and rendered fragment data is compared by fragment compare unit and the determined differences in the data values are accumulated in an error term register.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 16, 2013
    Assignee: Arm Norway AS
    Inventors: Jorn Nystad, Edvard Sorgard, Borgar Ljosland, Mario Blazevic
  • Patent number: 8417045
    Abstract: A computer generated method is disclosed. The method includes receiving data values and performing a 1-D 16×16 discrete cosine transform (DCT) on the data values by replacing each irrational constant used in multiplication operations with a rational dyadic constant that approximates the irrational constant. The output of the DCT is then scaled by a set of scale factors that refine the precision of the approximations used for the 16×16 DCT.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: April 9, 2013
    Assignee: InfoPrint Solutions Company LLC
    Inventor: Arianne Therese Hinds
  • Patent number: 8401321
    Abstract: A method of and apparatus for context adaptive binary arithmetic coding and decoding of a significance map indicating the position of a coefficient that is not zero in a residual block are provided. According to the method and apparatus, a subdivided context is selected according to whether or not a coefficient of a previous residual block corresponding to a coefficient of a current residual block, and binary arithmetic coding is performed according to the selected context, thereby improving the performance of context-based binary arithmetic coding.
    Type: Grant
    Filed: February 4, 2008
    Date of Patent: March 19, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Bae-keun Lee
  • Patent number: 8396306
    Abstract: An image representation format for representing a digital image comprises: image information stored as a bitstream representing sequential image blocks, each block comprising one or more components, each component comprising one or more data units and each data unit being represented as a Huffman-coded stream of coefficients of basis functions, wherein a zeroth order coefficient is represented as a difference to the previous zeroth order coefficient of the corresponding component, and a block information table, which comprises: indicators to the first coefficient of a specified order of each image block in said bitstream, information indicating the number of bits in the bitstream between adjacent coefficients of said specified order of the image block, and the zeroth order coefficient of at least the first data unit of each component, said zeroth order coefficient being represented in a non-differential form.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: March 12, 2013
    Assignee: Mobile Imaging In Sweden AB
    Inventors: Sami Niemi, Karl-Anders Johansson, Johan Stén
  • Patent number: 8391360
    Abstract: A multiplexing method for multiplexing a bit stream in a multiplexing apparatus. The method includes encoding, in an encoding unit in the multiplexing apparatus, a chroma component of image data using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter and generating the bit stream. The method further includes multiplexing, in an multiplexing unit in the multiplexing apparatus, the bit stream and generating a system stream.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: March 5, 2013
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8391359
    Abstract: A packetizing method for packetizing a bit stream in a packetizing apparatus. The packetizing method includes encoding, in an encoding unit in the multiplexing apparatus, a chroma component of image data using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter and generating the bit stream. The method further includes packetizing, in a packetizing unit in the packetizing apparatus, the bit stream and generating a packetized stream.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: March 5, 2013
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Publication number: 20130051694
    Abstract: A method of processing a digital image includes applying a discrete cosine transform (DCT) to a plurality of shifted digital images to produce a plurality of DCT coefficients, amplifying at least some of the DCT coefficients by a variable gain, applying an inverse DCT to the amplified DCT coefficients, and averaging the results to produce a visually sharper image. The variable gain may be a function of the amplitude of the DCT coefficients.
    Type: Application
    Filed: December 8, 2011
    Publication date: February 28, 2013
    Applicant: CSR TECHNOLOGY INC.
    Inventor: Oscar Ayzenberg
  • Publication number: 20130051695
    Abstract: An image compressing device includes a block generating unit configured to divide an image into blocks having a predetermined size and to generate data corresponding to a plurality of blocks, a discrete cosine transform unit configured to perform a discrete cosine transform on the data corresponding to the plurality of blocks generated by the block generating unit for each block and to generate frequency domain data of the image, and a data adjusting unit configured to extract only components of a limited frequency domain from the frequency domain data of the image generated by the discrete cosine transform unit and to generate compressed data.
    Type: Application
    Filed: August 29, 2012
    Publication date: February 28, 2013
    Applicant: Honda elesys Co., Ltd. of YBP Hi-tech Center
    Inventor: Tsuyoshi SASAKI
  • Patent number: 8385667
    Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated into one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video objects.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: February 26, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 8385416
    Abstract: There is disclosed a video encoder and corresponding method for encoding video data for an image block. The video encoder performs a mode decision by performing initial motion estimation on only a subset of possible block sizes to output motion information corresponding thereto, and determining, based upon the motion information corresponding to only the subset of possible of block sizes and upon other image-related analysis data, whether other block sizes are to be evaluated.
    Type: Grant
    Filed: September 14, 2005
    Date of Patent: February 26, 2013
    Assignee: Thomson Licensing
    Inventors: Xiaoan Lu, Alexandros Tourapis, Jill MacDonald Boyce, Peng Yin
  • Publication number: 20130039596
    Abstract: An optimized method and system for entropy coding is described. The system may include an input module to receive a digital image, a Discrete Cosine Transform (DCT) module to obtain a plurality of DCT coefficients associated with the digital image, a statistics generator to generate statistics associated with the plurality of DCT coefficients, a placement module to store the generated statistics in the plurality of DCT coefficients and entropy coder to generate uniquely decodable (UD) codes for the plurality of DCT coefficients. The entropy coder may utilize the statistics stored in the plurality of DCT coefficients.
    Type: Application
    Filed: August 24, 2012
    Publication date: February 14, 2013
    Applicant: Adobe Systems Incorporated
    Inventor: Anubha Rastogi
  • Patent number: 8374449
    Abstract: A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value.
    Type: Grant
    Filed: June 23, 2011
    Date of Patent: February 12, 2013
    Assignee: Slipstream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8374450
    Abstract: Methods for compression of two-dimensional data arrays which are piece-wise smooth in one direction and have oscillating events in the other direction. In one embodiment, a wavelet transform is applied in the piece-wise smooth direction and a local cosine transform (LCT) is applied in the direction with oscillatory events, both producing respective transform coefficients. The LCT coefficients are reordered to mimic a wavelet transform coefficient order, and both wavelet transform and reordered LCT coefficients are quantized and entropy coded to obtain a compressed 2D image. In some embodiments with oscillatory events in both directions, a LCT is applied in both directions and all the LCT coefficients in each direction are reordered before the quantization and entropy coding.
    Type: Grant
    Filed: May 25, 2009
    Date of Patent: February 12, 2013
    Inventors: Amir Averbuch, Valery Zheludev, Moshe Guttmman
  • Patent number: 8369632
    Abstract: An image processing apparatus includes image processors and a margin storing buffer. The image processors read an input image data from a frame memory for each image data of a plurality of block lines each having a first number of pixels along the columns and a second number of pixels along the rows. The margin storing buffer stores the image data of the margin portion used also in the image processing of the image data of the next block line, among the image data of the present block line input to each of the image processors. Each of the image processors performs the image processing on an image data including the image data of the present block line and the image data of the margin portion, at the time of image processing on the image data of the next block line.
    Type: Grant
    Filed: March 16, 2010
    Date of Patent: February 5, 2013
    Assignee: Olympus Corporation
    Inventors: Akira Ueno, Keisuke Nakazono, Yoshinobu Tanaka
  • Patent number: 8369638
    Abstract: In certain embodiments, to eliminate DC leakage into surrounding AC values, scaling stage within a photo overlap transform operator is modified such that the off-diagonal elements of the associated scaling matrix have the values of 0. In certain embodiments, the on-diagonal scaling matrix are given the values (0.5, 2). In some embodiments, the scaling is performed using a combination of reversible modulo arithmetic and lifting steps. In yet other embodiments, amount of DC leakage is estimated at the encoder, and preprocessing occurs to mitigate amount of leakage, with the bitstream signaling that preprocessing has occurred. A decoder may then read the signal and use the information to mitigate DC leakage.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: February 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Shankar Regunathan, Sridhar Srinivasan, Shijun Sun, Gary J. Sullivan, Chengjie Tu
  • Patent number: 8358862
    Abstract: An image signal processing apparatus includes: a block division unit inputting an image signal encoded by orthogonal transformation and dividing the image signal into second blocks different from first blocks encoded using the orthogonal transformation; an activity calculation unit calculating an activity of each second block; a re-encoding unit encoding the second blocks using the orthogonal transformation; a re-encoded difference calculation unit calculating difference values between the second blocks and the first blocks; a class determination unit determining a class of each second block on the basis of a distribution of the difference value and the activity; a prediction coefficient generating unit generating a prediction coefficient corresponding to each class; a prediction tap construction unit constructing a prediction tap for calculating a target pixel in each second block; and a predictive operation unit operating the prediction tap and the prediction coefficient to calculate a pixel value of each t
    Type: Grant
    Filed: May 8, 2009
    Date of Patent: January 22, 2013
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Sakon Yamamoto
  • Patent number: 8351501
    Abstract: An image decoding method is for decoding a bit stream in an image decoding apparatus. The method includes receiving the bit stream and a weight parameter that is added to a luma quantization parameter by an addition operation. The method also includes decoding, in a decoding unit in the image decoding apparatus, the bit stream and generating a chroma component of quantized coefficients. In addition, the method includes performing, in a dequantization unit in the image decoding apparatus, dequantization on the chroma component of quantized coefficients using the chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by the weight parameter.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: January 8, 2013
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8344055
    Abstract: An ammonium phosphate containing fire retardant is combined with a fluoropolymer and/or a penetrating barrier, borate-containing formulation having resistance to water damage with protective properties coming from materials such as used in food packaging and cosmetics and/or a medium-to-long chain polar carboxyl substance, and/or a medium-to-long chain polar carboxyl substance without borate, so as to make a composition. The composition can be aqueous. It can be a liquid of light to moderate viscosity, or may be a concentrated or dried version, which may contain a neutral ammonium phosphate and perhaps other ingredient(s) such as a mold inhibitor, an insecticide, a stain protector, and so forth and the like. The mold inhibitor can have especial activity against toxic black mold (Stachybotrys chartarum). The insecticide may be a termiticide.
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: January 1, 2013
    Assignee: No-Burn Investments, L.L.C.
    Inventors: Michael John Mabey, William Kish
  • Patent number: 8340343
    Abstract: A method and system for embedding and recovering a spatial fingerprint in a sequence of video frames. The sequence includes marked frames that include marked groups having markable positions. The embedding method selects a frame offset and marking period for the marked frames, and determines a marking strength for modifying each marked group. A portion of the spatial fingerprint is embedded in each marked group of a first subgroup of the marked groups, and an ordering of the portion embedded in the first subgroup is embedded in each marked group of a second subgroup of the marked groups. The recovering method analyzes a quality ratio of the DCT transform energy and the residual for each markable position in the frame to determine whether the frame is a marked frame. The recovering method recovers the spatial fingerprint when the marked groups maintain the quality ratio in a number of successive marked frames.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: December 25, 2012
    Assignee: General Instrument Corporation
    Inventor: Candace M. Anderson
  • Patent number: 8340440
    Abstract: Provided is an apparatus and a method for inserting additional data into an image file in an electronic device. According to the method, when an event of inserting additional data into the image file occurs, an identification code representing insertion of additional data is recorded in a corresponding header within the image file, and the additional data is added to an end portion of the image file.
    Type: Grant
    Filed: May 15, 2007
    Date of Patent: December 25, 2012
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sin-Jae Lee, Jae-Hwan Kim
  • Patent number: 8339678
    Abstract: An apparatus, system, and method for image processing are disclosed, each of which obtains a mark from image data, detects additional information in the mark, determines whether the mark is detected in the mark to generate a determination result, and controls processing performed by an image processing apparatus with respect to the image data based on the determination result.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: December 25, 2012
    Assignee: Ricoh Company, Ltd.
    Inventors: Masaaki Ishikawa, Hiroshi Shimura
  • Publication number: 20120321209
    Abstract: A dynamic data compression system for forming and transmitting data from a downhole location within a borehole penetrating the earth to a surface location includes a data source that forms raw data sets of a formation contacting the borehole, the raw data sets being formed at a fixed rate and a data rate sampler that determines a transmission rate of a transmission channel. The system also includes a compression engine configured to compress the raw data sets according to compression parameters to form compressed data sets. The compression parameters are dynamically changed based on the transmission rate.
    Type: Application
    Filed: June 15, 2012
    Publication date: December 20, 2012
    Applicant: BAKER HUGHES INCORPORATED
    Inventors: Trung Hai Le, Andreas Hartmann
  • Patent number: 8335014
    Abstract: A test pattern containing plurality of patches recorded using small dot patterns and large dot patterns is printed. The dot sizes arranged in the patches are different between patches. Then the test patterns are read. The detection rate and average density of additional information embedded in each large dot pattern are obtained. A large dot pattern whose detection rate and average density fall within a reference range and are closest to ideal values is determined. The average density of each small dot pattern is obtained. A small dot pattern whose average density falls within a reference range and is closest to the average density of the determined large dot pattern is determined. A copy-forgery-inhibited pattern image is generated using these dot patterns and combined with a print target image.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mizuki Muramatsu
  • Patent number: 8331709
    Abstract: Performing real-time compression on an image for target buffer fullness includes dividing the image into N macro-blocks, performing a discrete cosine transformation (DCT) on each of the N macro-blocks, defining a Quantization Parameter Scalar (Q) for each of the N macro-blocks of the image on the DCT being performed, initializing the Quantization Parameter Scalar (Q) for the first Macro-block to a value that correlates to a buffer fullness of a previously compressed image, and monitoring the buffer fullness by comparing the buffer fullness with the target buffer fullness. The N macro-blocks include 16×16 macro-blocks. The Q value is increased to a first new value when the buffer fullness is greater than the target buffer fullness. The Q value is decreased to a second new value when the buffer fullness is less than the target buffer fullness.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: December 11, 2012
    Assignee: Newport Media, Inc.
    Inventor: Nabil Yousef Wasily
  • Patent number: 8331617
    Abstract: A robot vision system for outputting a disparity map includes a stereo camera for receiving left and right images and outputting a disparity map between the two images; an encoder for encoding either the left image or the right image into a motion compensation-based video bit-stream; and a decoder for extracting an encoding type of an image block, a motion vector, and a DCT coefficient from the video bit-stream. Further, the system includes a person detector for detecting and labeling person blocks in the image using the disparity map between the left image and the right image, the block encoding type, and the motion vector, and detecting a distance from the labeled person to the camera; and an obstacle detector for detecting a closer obstacle than the person using the block encoding type, the motion vector, and the DCT coefficient extracted from the video bit-stream, and the disparity map.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: December 11, 2012
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Eul Gyoon Lim, Jae Il Cho, Dae Hwan Hwang
  • Patent number: 8326058
    Abstract: A wavelet transform unit performs a wavelet transform on original images and a quantization unit quantizes wavelet transform coefficients. A ROI selector selects a region of interest or regions of interest in the original image, and a ROI mask generator generates ROI masks with which the wavelet transform coefficients (which are also called ROI transform coefficients) corresponding to the regions of interest are specified. By referring to the ROI masks, a lower-bit zero substitution unit substitutes low-order bits of non-ROI transform coefficients with zeros. An entropy coding unit entropy-codes the wavelet transform coefficients sequentially from high-order bit-planes, after the substitution. A coded data generator turns coded data into streams together with parameters and then outputs coded images.
    Type: Grant
    Filed: February 17, 2011
    Date of Patent: December 4, 2012
    Assignee: Sanyo Electric Co., Ltd.
    Inventors: Kazuhiko Taketa, Shigeyuki Okada
  • Patent number: 8326067
    Abstract: A method, system and computer program product for optimal encoding for an image defined by image data. The quantization table, run-length coding and Huffman codebook are selected to minimize a Lagrangian cost function, wherein the minimization includes iteratively determining the optimal run-size pairs and in-category indices for minimizing a rate-distortion cost function, and wherein the rate-distortion cost function includes a perceptual weighting factor applied to a quantization error. The perceptual weighting factor adjusts the rate-distortion cost function to apply greater weight to lower frequency quantization error than to higher frequency quantization error.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: December 4, 2012
    Assignee: Research In Motion Limited
    Inventor: David Furbeck
  • Patent number: 8320695
    Abstract: The present invention relates to a method for deblurring a barcode image. The method includes the steps of: acquiring the terminal's n OTFs calculated by varying focal lengths for a subject; if a barcode image is inputted through the mobile terminal, fixing a specific value among NSRs as a value to be applied to an error metric of Wiener filtering, applying n PSFs calculated from the n OTFs to the error metric by a binary search algorithm and determining whether the result of the application to the error metric is not exceeding the pre-set threshold or not; and selecting a PSF value and an NSR value as values of Wiener filtering if the result of the application to the error metric is not exceeding the pre-set threshold and then performing the Wiener filtering to the inputted barcode image by using the selected PSF value and the selected NSR value.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: November 27, 2012
    Assignee: Intel Corporation
    Inventor: Min Je Park
  • Publication number: 20120294365
    Abstract: A method and system for image and video encoding and decoding is disclosed. A plurality of macro-blocks of pixels are defined in the image to be encoded, for subsequent block-by-block encoding and decoding. A node-cell structure of pixels is individually defined for each macro-block. The node pixels are encoded first. Then, the cell pixels are encoded using the decoded node pixels as a reference. This allows increasing macro-block size without a significant degradation of pixel encoding quality.
    Type: Application
    Filed: March 30, 2012
    Publication date: November 22, 2012
    Inventors: Dong ZHENG, Demin Wang, Liang Zhang
  • Patent number: 8311354
    Abstract: A DCT-based technique with rhombus scanning for image compression. A flipped-kernel discrete cosine transform is applied to an eight by eight pixel sub-block of the sixteen by sixteen pixel block. A visually insignificant information is removed from the eight by eight pixel sub-block. A quantization method is used to remove the visually insignificant information. A quantized discrete cosine transform coefficient is scanned of the sixteen by sixteen pixel block. The quantized discrete cosine transform coefficient is scanned according to a rhomboid pattern. A portion of a digital image may be divided into a sixteen by sixteen pixel block.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: November 13, 2012
    Assignee: LSI Corporation
    Inventors: Prabhakar Ballapalle, Phani U Kumar
  • Patent number: 8311099
    Abstract: An image encoding method for encoding an image in an image encoding apparatus. The encoding process includes performing, in a quantization unit in the image encoding apparatus, quantization on a chroma component of transform coefficients using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter; and encoding, in an encoding unit in the image encoding apparatus, a chroma component of quantized coefficients.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: November 13, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8300967
    Abstract: A bit rate control circuit for image compression includes a compression unit, a R-value calculation unit, a linear quantization factor (LQF) calculation unit. The compression unit is used to performs a first quantization process on an image based on a default LQF (LQFini) to obtain an initial bits per pixel (bbpini) with an initial number of zero coefficients (Rini). The R-value calculation unit calculates out a target R value (Rtarget) based on the initial bits per pixel (bbpini), the initial number zero coefficients (Rini), and a target bpp (bbptarget). The LQF calculation unit calculates a target LQF (LQFtarget) based on the target R value Rtarget. The LQFtarget can be used to perform a second compression on the image to obtain a compressed image corresponding to the target bpp (bpptarget).
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: October 30, 2012
    Assignee: Novatek Microelectronics Corp.
    Inventors: Chao-Tsung Huang, Yu-Wei Chang
  • Patent number: 8295619
    Abstract: An image processing apparatus includes a storage device, an image detection circuit, a compression circuit, a decompression circuit, and an overdrive processing circuit. The image detection circuit generates a compression mode control signal according to a first frame. The compression circuit compresses an image data of a second frame according to the compression mode control signal, thereby generating a compressed image data of the second frame to the storage device. The first frame precedes the second frame. The decompression circuit decompresses the compressed image data of the second frame read from the storage device according to the compression mode control signal, thereby generating a recovered image data of the second frame. The overdrive processing circuit determines overdrive voltages of a third frame according to an image data of the third frame and the recovered image data of the second frame, where the second frame precedes the third frame.
    Type: Grant
    Filed: April 5, 2010
    Date of Patent: October 23, 2012
    Assignee: Mediatek Inc.
    Inventors: Wei-Hsien Lin, Chiuan-Shian Chen
  • Patent number: 8295625
    Abstract: Enhanced dynamic range requires more than 8 bit representation for single color components of pixels. For this purpose, normal color resolution images and high color resolution images are available. Backward compatibility can be achieved by a layered approach using a color enhancement layer, and a conventional image as color base layer. Both have same spatial and temporal resolution. Encoding of the color enhancement layer uses prediction and residual. A methods for optimized color enhancement prediction is disclosed. Color bit depth prediction is done by constructing a polynomial that approximates for all pixels of one color component of a block the color enhancement layer from the color base layer. A predicted version of the high color resolution image and a residual are generated and updated by a residual. The coefficients are compressed and added as metadata to the data stream.
    Type: Grant
    Filed: September 30, 2006
    Date of Patent: October 23, 2012
    Assignee: Thomson Licensing
    Inventors: Yong Ying Gao, Yu Wen Wu, Ying Chen
  • Patent number: 8295362
    Abstract: Aspects of a method and system for redundancy-based decoding of video content are provided. A bit sequence comprising video content may be decoded in a multilayer process based on a decoding algorithm and at least one physical constraint. The decoding algorithm may be based on the Viterbi algorithm. Whether the bit sequence comprises video content may be determined based on information provided by a portion of a packet header or by packet priority information necessary for enabling quality of service applications. The physical constraint may be based on border, DC component, and/or low frequency continuity between neighboring discrete cosine transform (DCT) blocks. The physical constraint may also be based on the consistency of video data coded by a variable length coding (VLC) operation. At least one physical constraint test may be performed on selected estimated video bit sequences to select a decoded output video bit sequence.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: October 23, 2012
    Assignee: Broadcom Corporation
    Inventors: Arie Heiman, Jeyhan Karaoguz