Lossless Compression Patents (Class 382/244)
  • Patent number: 8374446
    Abstract: The invention relates to systems for a transmission of images via channels of communication with a limited capacity by means of application of compression of the images. The technical result consists in an increase of the compression degree upon encoding, and it allows to fulfill the transmission of such encoded images via the channel of communication with the limited capacity, therewith a high degree of the compression is provided without of increase of computational power of encoding device and without of distortions upon decoding. The result is obtained by the usage of more effective method of interpolation of restored subsamples, in this method there is used an adaptive and applicative set of samples, which restore a quantized signal, and this set of the samples allows to improve an accuracy of the interpolation with a number of the subsamples, which is necessary for the right interpolation that is simultaneously decreased one.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: February 12, 2013
    Inventor: Vsevolod Yurievich Mokrushin
  • Patent number: 8374448
    Abstract: An exemplary method includes an image data optimization control subsystem subjecting data representative of an image to an image data optimization cycle and repeating the subjecting of data representative of the image to the image data optimization cycle in response to a determination that output data representative of the image produced in conjunction with the previous subjection is optimized by at least the predetermined optimization threshold, wherein the repeat subjection of data representative of the image includes submitting the output data from the previous subjection as new input to the image data optimization cycle. Corresponding systems and methods are also disclosed.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: February 12, 2013
    Assignee: Verizon Patent and Licensing, Inc.
    Inventors: Alex Zavatone, Donald H. Relyea
  • Patent number: 8368950
    Abstract: The software on the host machine examines a pixel, either alone or in relation to adjacent pixels. Based on the image data contained in the pixel or group of pixels, a multi-bit value is generated that can be used by the printing device to easily reproduce the necessary detail of the original pixel. The multi-bit value also contains print engine control parameters to handle items such as toner miser mode, toner explosion, edge roll off, etc. The multi-bit value can be generated algorithmically by using a lookup table or by some combination of these methods.
    Type: Grant
    Filed: October 6, 2003
    Date of Patent: February 5, 2013
    Assignee: Marvell International Technology Ltd.
    Inventors: Lyman Leonard Hall, Douglas Gene Keithley, Gary D Zimmerman, David Alan Bartle
  • Patent number: 8363292
    Abstract: This invention relates to a conversion table compression method of compressing a conversion table and storing the conversion table in a storage medium, including an axial difference creating step of creating an axial difference table by calculating, from data stored in the conversion table, the difference values between grid points adjacent in predetermined directions along a plurality of axes which define the input space of the conversion table, a compressing step of compressing the axial difference table to create compressed data, and a storing step of storing the compressed data in a recording medium.
    Type: Grant
    Filed: February 16, 2007
    Date of Patent: January 29, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroaki Sugiura, Kazuyoshi Sumiuchi, Koji Ito
  • Patent number: 8355440
    Abstract: A motion compensation module, that can be used in a video encoder for encoding a video input signal, includes a motion search module that generates a motion search motion vector for each motion search macroblock of a plurality of motion search macroblocks in at least one of a horizontally compressed and vertically uncompressed field of the video input signal and a horizontally compressed and vertically uncompressed frame of the video input signal. A motion refinement module generates a refined motion vector for each motion refinement macroblock of a plurality of macroblocks of at least one of an uncompressed field of the video input signal and an uncompressed frame of the video input signal, based on the motion search motion vector.
    Type: Grant
    Filed: August 7, 2006
    Date of Patent: January 15, 2013
    Assignee: ViXS Systems, Inc.
    Inventors: Gang Qiu, Xu Gang (Wilf) Zhao, Xinghai Li
  • Patent number: 8355591
    Abstract: A process and apparatus for lossless data compression including the step of generating characteristic tables for predicted intensities as a function of radius values f(i,j)) on at least one type of preferred axes. Intensity signals of a detector matrix (I(i,j)) are used to implement the invention.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: January 15, 2013
    Assignee: Astrium GmbH
    Inventors: Alois Henrichs, Stefan Weiss, Adrien Muller
  • Patent number: 8345752
    Abstract: A method and apparatus are provided for performing entropy encoding on a fine granular scalability layer. A method of entropy encoding on a plurality of current coefficients of a quality layer among a plurality of quality layers of an image block divided into the plurality of quality layers, includes determining a coding pass with respect to each of the current coefficients, selecting a context model with respect to each of the current coefficients using at least one lower coefficient corresponding to each of the current coefficients if the coding pass is a refinement pass, and performing arithmetic encoding a group of coefficients having a same selected context model among the current coefficients by using the selected context model.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: January 1, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bae-Keun Lee, Kyo-Hyuk Lee, Woo-Jin Han
  • Patent number: 8345997
    Abstract: A method of compressing a sequence of strokes input at an input device of a processing system is provided in which each stroke input at the input device is represented as a series of digital words representing x and y co-ordinates, and a co-ordinate is expressed as an offset from a preceding co-ordinate by combining a residual error value and an estimate calculated from the previous m co-ordinates using the formula: a ~ n = ? i = 1 m ? c i ? ? n - i where ci are coefficients selected to model characteristics of the input strokes, and ? represents either an x or a y co-ordinate.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: January 1, 2013
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • 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: 8345999
    Abstract: Disclosed is a system and method for monochrome or binary compression, and more particularly compression of binary images segmented in a binary domain into at least two regions of different image types, where the regions are compressed using different compression techniques.
    Type: Grant
    Filed: December 15, 2005
    Date of Patent: January 1, 2013
    Assignee: Xerox Corporation
    Inventors: Yingjun Bai, Ramesh Nagarajan
  • Patent number: 8345991
    Abstract: A technique for selecting portions of a multi-resolution medical image data set to be stored and the portions of the multi-resolution medical image data set to be discarded in order to reduce the overall amount of image data that is stored for each image data set. The selection is based on the clinical purpose for obtaining the medical image data. The clinical purpose for obtaining the medical image is used to select a segmentation algorithm to segment the image data into several regions based on their relevance to the purpose for obtaining the image data. A mask is created from the segmented data. The mask is used to assign data compression quality factors to corresponding regions in the image data. The image data in each region is compressed based on their assigned quality factor. The image data that is highly relevant is compressed with lossless data compression. The image data in regions of lesser relevance are compressed with lossy data compression.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: January 1, 2013
    Assignee: General Electric Company
    Inventors: David Thomas Gering, John David Hoford, David Matthew Deaven, Gopal Biligeri Avinash
  • 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: 8335385
    Abstract: A pixel block (300) is losslessly compressed into a candidate compressed block. If the bit length of the candidate block exceeds a threshold value, the property values of the pixels (310-317) in the block (300) are quantized and the quantized values are losslessly compressed into a new candidate compressed block. The procedure is repeated until a candidate compressed block having good image quality and a bit length below the threshold value is found. A compressed representation (400) of the block (300) is determined based on the found candidate compressed block (420) and an identifier (410) of the used quantization parameter.
    Type: Grant
    Filed: September 17, 2008
    Date of Patent: December 18, 2012
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Strom, Tomas Akenine-Moller, Per Wennersten
  • Patent number: 8331708
    Abstract: Methods and apparatuses for compressing and decompressing digital data. The method for compressing digital data comprises a number of steps: a) generating a vector-valued dataset according to the digital data, b) transforming the vector-valued dataset into multiwavelet coefficients, and c) entropically coding the multiwavelet coefficients. The method for decompressing digital data is substantially made up of the same steps as the method for compressing digital data but functioning in a reverse manner.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: December 11, 2012
    Assignee: Numeri Ltd.
    Inventor: Ilan Bar-On
  • Patent number: 8331707
    Abstract: An electrical-device-implemented image coding method includes: a raw block is obtained from an image. There are a max pixel value and a min pixel value among the raw pixel values of the image. A first difference sum, which is sum of differences between the raw pixel values and the max pixel value respectively, are calculated. A second difference sum, which is sum of differences between the raw pixel values and the min pixel value respectively, are calculated. If the first difference sum is not smaller than the second difference sum, each of the residue values is calculated by subtracting the min pixel value from the corresponding raw pixel value. Otherwise, each of the residue values is calculated by subtracting the corresponding raw pixel value from the max pixel value. Each of the residue values is encoded into a compressed codeword. A bit stream is generated according to the compressed codewords.
    Type: Grant
    Filed: October 5, 2010
    Date of Patent: December 11, 2012
    Assignee: National Central University
    Inventors: Tsung-Han Tsai, Yu-Hsuan Lee, Yi-Cheng Chen
  • Patent number: 8320018
    Abstract: An output device which outputs pixel data corresponding to a color material used by a printing unit to the printing unit includes an image buffer which stores image data, a generation unit which generates density data corresponding to the color material based on image data read out from the image buffer, a print buffer which stores density data generated by the generation unit, and a conversion unit which converts density data read out from the print buffer into pixel data corresponding to the resolution of the printing unit synchronously with the printing unit.
    Type: Grant
    Filed: January 17, 2012
    Date of Patent: November 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Katsuyuki Hagiwara
  • Patent number: 8315459
    Abstract: In a lossless compression-encoding device, a calculation part calculates differences between different types of pixel data representing the first, second and third color components of an image, and outputs the calculated differences as a plurality of types of difference data. A lossless compression-encoding part performs lossless compression-encoding on each of color component data which include the different types of the pixel data representing the first to third color components and the plurality of the types of the difference data, and outputs a plurality of types of compressed data which correspond to the respective types of the color component data.
    Type: Grant
    Filed: September 29, 2009
    Date of Patent: November 20, 2012
    Assignee: Yamaha Corporation
    Inventors: Yukinari Nishikawa, Mitsuhiro Honme
  • Publication number: 20120288211
    Abstract: An image processing apparatus includes an intermediate data generation unit configured to generate intermediate data having different attributes by compressing image data of each tile using a lossless compression method or a lossy compression method according to a tile attribute, an intermediate data rendering unit configured to generate raster image data by decompressing the generated intermediate data, and an enlargement unit configured to perform an enlargement process on the image data or the raster image data according to the tile attribute.
    Type: Application
    Filed: May 8, 2012
    Publication date: November 15, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Takayuki Hitosugi
  • Patent number: 8300956
    Abstract: A method compresses a digital continuous tone image of pixels situated on scan lines. The method includes the steps of, for a current pixel to be encoded, said current pixel having an actual pixel value, predicting a predicted pixel value based on pixel values of at least one previously processed pixel from the same image, using a fixed rule, determining a difference parameter based on a difference value of said predicted pixel value and the actual pixel value of said current pixel to be encoded, and inspecting the difference parameter for existence of an uninterrupted series of highest order bits having a value equal to zero, removing at least part of said highest order zero bits, and, if a number of bits within predetermined limits remains, generating a compression code having a predetermined fixed length, said code indicating the number of remaining bits.
    Type: Grant
    Filed: July 26, 2005
    Date of Patent: October 30, 2012
    Assignee: Oce-Technologies B.V.
    Inventors: Maurice L. M. Luttmer, Philippe Sobczak, Julien Malik
  • Publication number: 20120269452
    Abstract: An image data processing apparatus includes the following elements. A lossless compression device performs lossless compression. A configuration controller performs control so that a first configuration including a first line memory set and a decompression circuit set and a second configuration including a second line memory set are selectively set in a reconfigurable circuit. A maximum size determining device determines the maximum size of lines of the compressed image data. An output controller performs control so that, when the maximum size is equal to or smaller than a predetermined threshold, the first configuration is set and the compressed image data is output to an image processing circuit via the first line memory set, and so that, when the maximum size is greater than the predetermined threshold, the second configuration is set and the non-compressed image data is output to the image processing circuit via the second line memory set.
    Type: Application
    Filed: November 14, 2011
    Publication date: October 25, 2012
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Takao NAITO, Kazuo YAMADA
  • Patent number: 8294953
    Abstract: A color look-up table (CLUT) is compressed in a lossless manner. The CLUT includes nodes that convert values of a first color space to corresponding values of a second color space. The CLUT is received in a serialized node-by-node manner. For each of some of the nodes, the following is performed in the order in which the nodes are received in the serialized node-by-node manner. First, a difference value is determined that represents compression of a value of the node, in accordance with a hierarchical differential encoding approach or in accordance with a cellular interpolative prediction approach. Second, the difference value is stored in lieu of the value of the node being stored, to compress the value of the node in the lossless manner.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: October 23, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mark Shaw, Randall G. Guay, Gaurav Sharma, Aravindh B. S. Rajagopalan
  • Patent number: 8275210
    Abstract: Disclosed is method of encoding a set of data values (205-245). Each data value corresponds to a pixel position (205,210, 220,225) within an image (100). The method operates on a current (230) said data value at a current pixel position. The method creates (605) a context set (215,225) for the data value (230), the context set including a data value at a pixel position (225) in the set immediately preceding the current pixel position in an encoding order, wherein the immediately preceding pixel position is not adjacent said current pixel position within said image. The method then encodes (500) the data value (230) using the created context set (215,225). A corresponding decoding method is also provided.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: September 25, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Ekaterina Stefanov, David Robert James Monaghan
  • Patent number: 8275208
    Abstract: Provided are method and apparatus for encoding and decoding an image by using a bit plane-based image encoding method and a block-based image encoding method respectively on bit planes based on the n-m most significant bits of an input image including n-bit pixel values and an image based on the m least significant bits of the input image.
    Type: Grant
    Filed: May 18, 2009
    Date of Patent: September 25, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-ho Moon, Woo-sung Shim, Sung-bum Park, Dai-woong Choi, Jong-bum Choi, Jae-won Yoon, Jung-hyeon Kim
  • Patent number: 8270738
    Abstract: A method of losslessly compressing and encoding signals representing image information is claimed. A lossy compressed data file and a residual compressed data file are generated. When the lossy compressed data file and the residual compressed data file are combined, a lossless data file that is substantially identical to the original data file is created.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: September 18, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Vijayalakshmi R. Raveendran, Kadayam S. Thyagarajan, John Ratzel, Dianne Ratzel, legal representative, Steven A. Morley, Ann Chris Irvine
  • Patent number: 8270468
    Abstract: A scalable video bitstream may have an H.264/AVC compatible base layer (BL) and a scalable enhancement layer (EL), where scalability refers to color bit depth. The H.264/AVC scalability extension SVC provides also other types of scalability, e.g. spatial scalability where the number of pixels in BL and EL are different. According to the invention, BL information is upsampled (TUp,BDUp) in two logical steps in adaptive order, one being texture upsampling and the other being bit depth upsampling. Texture upsampling is a process that increases the number of pixels, and bit depth upsampling is a process that increases the number of values that each pixel can have, corresponding to the pixels color intensity. The upsampled BL data are used to predict the collocated EL. A prediction order indication is transferred so that the decoder can upsample BL information in the same manner as the encoder, wherein the upsampling refers to spatial and bit depth characteristics.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: September 18, 2012
    Assignee: Thomson Licensing
    Inventors: Ingo Tobias Doser, Yu Wen Wu, Yong Ying Gao
  • Patent number: 8270736
    Abstract: Device, computer readable medium, and method for selecting compression modes to be applied in a depth buffer (20).
    Type: Grant
    Filed: September 12, 2008
    Date of Patent: September 18, 2012
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Per Wennersten, Jacob Strom
  • Patent number: 8270767
    Abstract: A system for providing stitched video from a first camera and a second camera to an electronic display system includes a processing circuit configured to associate a view a first camera with an approximate location. The processing circuit is further configured to build relationship data between the first camera and a second camera using the approximate location. The processing circuit is further configured to transform video from the first camera relative to video from the second camera, the transformation based on the relationship data. The processing circuit is further configured to use the transformed video to cause the stitched video to be provided to the electronic display system.
    Type: Grant
    Filed: April 10, 2009
    Date of Patent: September 18, 2012
    Assignee: Johnson Controls Technology Company
    Inventor: Youngchoon Park
  • Publication number: 20120219234
    Abstract: An image processing apparatus which re-encodes encoded data, encoded with a pixel block having a predetermined number of pixels as a coding unit, while suppressing degradation of image quality, with a higher compressibility. For this purpose, when an encoded-image-data input unit inputs JPEG encoded data with an 8×8 pixel block as a coding unit, a redundancy estimation unit performs encoding on the encoded data, and sets an encoded data amount obtained by the coding, as a target code amount for a recompressor to perform coding in accordance with JPEG 2000 coding. The inputted encoded data is decompressed by a decompressor, and the recompressor generates encoded data in the previously-determined target code amount. The code amount control is performed by deleting the encoded data in bit planes in an order from a least significant bit plane toward a high-order bit plane.
    Type: Application
    Filed: January 31, 2012
    Publication date: August 30, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Hiroki Kishi, Yuki Shiraishi, Naoki Ito
  • Patent number: 8254709
    Abstract: A variable length encoding (VLE) device of an image compression system is suitable for encoding transformed and quantized block image signals. The VLE device includes a plurality of encoding modules, for performing VLE on the block image signals; and a selection module (VLE module start controller), for selecting a number of the encoding modules in turn to encode the block image signals. The encoding modules are configured for parallel processing, and an operating frequency of each of the encoding modules is a fractional frequency of a throughput rate of the image compression system. The VLE device is not affected by the time consumed by the VLE in the image compression process, and enables the entire image compression system to operate as desired and achieve the required throughput rate.
    Type: Grant
    Filed: December 16, 2009
    Date of Patent: August 28, 2012
    Assignee: Industrial Technology Research Institute
    Inventors: Chih Yu Chang, Tzyh Chiang Oscal Chen
  • Patent number: 8243322
    Abstract: The image data processor generates storage layout information and output joint information, and then generates a page raster for storage based on the storage layout information and a page raster for output based on the output joint information. The storage layout information is based on layout information describing object layouts and includes a page formed by the same objects and reusable objects of the same arrangements and a page formed by each variable object. The output joint information combines a page for reusable objects and a page for the variable object.
    Type: Grant
    Filed: August 12, 2009
    Date of Patent: August 14, 2012
    Assignee: Fujifilm Corporation
    Inventors: Mitsuru Nakao, Nobuyuki Shitara
  • Patent number: 8238677
    Abstract: An adaptive lossless data compression method for compression of color image data in a data processing system. The method includes comparing a plurality of components of a plurality of adjacent pixels in a digital image, calculating spatial differences between the plurality of adjacent pixels, encoding the spatial differences and recording the encoded spatial differences, formatting an image file representing the digital image into byte streams based on bit significance, and compressing, independently, the byte streams associated with each bit significance of the encoded spatial differences.
    Type: Grant
    Filed: March 7, 2008
    Date of Patent: August 7, 2012
    Assignee: International Business Machines Corporation
    Inventors: Adam J. Courchesne, Francis A. Kampf
  • Patent number: 8238679
    Abstract: Lossless video data compression is performed in real time at the data rate of incoming real time video data in a process employing a minimum number of computational steps for each video pixel. A first step is to convert each pixel 8-bit byte to a difference byte representing the difference between the pixel and its immediate predecessor in a serialized stream of the pixel bytes. Thus, each 8-bit pixel byte is subtracted from its predecessor. This step reduces the dynamic range of the data. A next step is to discard any carry bits generated in the subtraction process of two's complement arithmetic. This reduces the data by a factor of two. Finally, the 8-bit difference pixel bytes thus produced are subject to a maximum entropy encoding process. Such a maximum entropy encoding process may be referred to as a minimum length encoding process. One example is Huffman encoding.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: August 7, 2012
    Assignee: Cognitech, Inc.
    Inventors: Leonid I. Rudin, Ping Yu
  • Patent number: 8229238
    Abstract: The invention provides an image encoding apparatus which can improve image quality of an output image while further reduce the amount of attribute. A determination unit determines an area including a character/line drawing as a foreground image area based on an input multi-valued image. A foreground image generator generates foreground image in binary representation so that a first encoder performs MMR encoding on the foreground image. A background image generator generates multi-valued background image data by replacing the value of a multi-valued pixel in a position of the character/line drawing in the foreground image area with a replacement value calculated from the pixel values in a position of the non-character/line drawing pixel. A second encoder performs JPEG encoding on the background image. A mask unit masks attribute for pixels within the foreground image area with a predetermined value to output the masked data to a third encoder.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: July 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuki Matsumoto
  • Publication number: 20120183214
    Abstract: According to one embodiment, an apparatus for processing data includes a data input unit, a lossy processing unit, a buffer, a region indication unit, a lossless processing unit, and a data output unit. The data input unit is configured to input time series data. The lossy processing unit is configured to obtain first compressed data by applying lossy processing to the time series data. The buffer is configured to store the first compressed data. The region indication unit is configured to indicate at least one part of the first compressed data. The lossless processing unit is configured to obtain second compressed data by applying lossless processing to the at least one part of the first compressed data. The data output unit is configured to output the second compressed data.
    Type: Application
    Filed: September 14, 2011
    Publication date: July 19, 2012
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventor: Hidenori TAKESHIMA
  • Patent number: 8218885
    Abstract: There are provided an image processing section for carrying out processing to detect high frequency components of an image, a calculating section for calculating feature data representing distribution of frequency of appearances of high frequency components, a compression parameter setting section for setting compression parameters based on feature data, and a RAW compression processing section for carrying out RAW compression processing for image data based on compression parameters. Together with data size of lossless compression data, such as RAW data, not becoming large, the processing to do this is carried out in a short time.
    Type: Grant
    Filed: May 1, 2008
    Date of Patent: July 10, 2012
    Assignee: Olympus Imaging Corp.
    Inventor: Takashi Ishikawa
  • Publication number: 20120170860
    Abstract: An exemplary method includes an image data optimization control subsystem subjecting data representative of an image to an image data optimization cycle and repeating the subjecting of data representative of the image to the image data optimization cycle in response to a determination that output data representative of the image produced in conjunction with the previous subjection is optimized by at least the predetermined optimization threshold, wherein the repeat subjection of data representative of the image includes submitting the output data from the previous subjection as new input to the image data optimization cycle. Corresponding systems and methods are also disclosed.
    Type: Application
    Filed: December 31, 2010
    Publication date: July 5, 2012
    Applicant: VERIZON PATENT AND LICENSING, INC.
    Inventors: Alex Zavatone, Donald H. Relyea
  • Patent number: 8208543
    Abstract: Alpha images are efficiently encoded for inclusion in video bitstreams. During encoding, alpha image data is quantized as a first step before differential encoding. The quantized alpha image data is then differential encoded and represented in a modulo domain before entropy encoding to take advantage of certain distribution features of typical alpha image data. During decoding, a decoder performs differential decoding of encoded alpha image data before dequantization. During differential decoding, the data is converted from a modulo domain to a continuous domain. Dequantization is performed using a technique which results in reconstructed alpha image values which include 0 and maximal values within the acceptable alpha image data range so that the process preserves these values for reconstructed alpha images.
    Type: Grant
    Filed: May 19, 2008
    Date of Patent: June 26, 2012
    Assignee: Microsoft Corporation
    Inventor: Sridhar Srinivasan
  • Patent number: 8200030
    Abstract: Provided are methods and apparatuses for converting a lower bit-plane image, and methods and apparatuses for inverse-converting the lower bit-plane image, which increase the correlation of the lower bit-plane image. According to the method of converting a lower bit-plane image, pixels of the lower bit-plane image are sequentially added or subtracted so as to generate a converted lower bit-plane image. Accordingly, the lower bit-plane image has higher regularity, and thus the efficiency of image processing using the lower bit-plane image is improved.
    Type: Grant
    Filed: April 8, 2009
    Date of Patent: June 12, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-ho Moon, Sung-bum Park, Woo-sung Shim, Dai-Woong Choi, Jong-bum Choi, Jae-won Yoon
  • Publication number: 20120141039
    Abstract: Provided are a virtualization server for presentation virtualization and a method thereof. The virtualization server includes: a virtual layer management unit which generates a virtual screen for a user terminal; a service operation unit which executes a service requested from the user terminal, and displays a result of the executed service on the virtual screen; a screen division processing unit which divides the virtual screen into a plurality of sub-blocks; and an image data encoding unit which classifies the plurality of sub-blocks into image sub-blocks and text sub-blocks and encodes the image sub-blocks by a first encoding scheme and encodes the text sub-blocks by a second encoding scheme.
    Type: Application
    Filed: November 29, 2011
    Publication date: June 7, 2012
    Applicant: KT Corporation
    Inventors: Dae-Gyu Yang, Mun-Hee Kim
  • Publication number: 20120121199
    Abstract: A method for processing a raw high resolution image data comprising the following steps: obtaining the raw high resolution image data, compressing the raw high resolution image data and storing the compressed raw high resolution image data in a current image section of a memory, obtaining a reference image data from a reference image section of the memory, decompressing the raw high resolution image data and comparing the reference image data with the decompressed high resolution image data to generate a resulted image data, compressing the resulted image data and storing the compressed resulted image data in the reference image section of the memory.
    Type: Application
    Filed: July 1, 2011
    Publication date: May 17, 2012
    Inventor: Pai-Chu HSIEH
  • Publication number: 20120121176
    Abstract: An image compression apparatus performs image compression on high-resolution image data of various resolutions while reducing the circuit size. A generation unit generates complementary information based on an arrangement pattern of pixel values in each of the divided blocks each including 2 by 2 pixels. Further, image data of 1/(2?M) times the resolution is compressed using a first compression method, and image data of 1/(2?N) times the resolution is compressed using a second compression method. The apparatus determines whether to cause a combination of the complementary information and first compressed data to be output, or a combination of the complementary information and second compressed data to be output, based on the data size of each.
    Type: Application
    Filed: November 9, 2011
    Publication date: May 17, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Naotsugu Itoh
  • Patent number: 8179974
    Abstract: Techniques and tools for encoding and decoding a block of frequency coefficients are presented. An encoder selects a scan order from multiple available scan orders and then applies the selected scan order to a two-dimensional matrix of transform coefficients, grouping non-zero values of the frequency coefficients together in a one-dimensional string. The encoder entropy encodes the one-dimensional string of coefficient values according to a multi-level nested set representation. In decoding, a decoder entropy decodes the one-dimensional string of coefficient values from the multi-level nested set representation. The decoder selects the scan order from among multiple available scan orders and then reorders the coefficients back into a two-dimensional matrix using the selected scan order.
    Type: Grant
    Filed: May 2, 2008
    Date of Patent: May 15, 2012
    Assignee: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 8175401
    Abstract: An image processing apparatus includes an image partitioning unit that partitions an image represented by input image information into image partitions, each containing plural pixels; a run coding unit that run-length encodes image partitions for which all pixels contained in any of the image partitions match with a pixel value in a predetermined position in another image partition; and an independently coding unit that encodes image partitions other than image partitions encoded by the run coding unit, so that the resulting codes are decoded independently for each image partition.
    Type: Grant
    Filed: November 14, 2007
    Date of Patent: May 8, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Tomoki Taniguchi, Taro Yokose
  • Patent number: 8176288
    Abstract: An integrated memory controller (IMC) preferably sits on the main CPU bus or a high speed system peripheral bus and couples to system memory. The IMC may use a lossless data compression and decompression scheme for improved performance. The IMC may also include microcode for specific decompression of particular data formats such as digital video and digital audio. Compressed data may be decompressed in the IMC and stored into system memory or saved in the system memory in compressed format. Internal memory mapping may allow for formal definition spaces which may define the format of the data and the data type to be read or written. Software overrides may be placed in applications software in systems that desire to control data decompression at the software application level.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: May 8, 2012
    Assignee: Mossman Holdings LLC
    Inventor: Thomas A. Dye
  • Patent number: 8170358
    Abstract: An image processing method is provided. The image processing method includes obtaining a least significant bit (LSB) associated with a pixel block. Further, two bits are reduced from a bit number of each of the pixels of the pixel block. Thereafter whether to carry the pixel or not is determined according to the LSB. When the LSB is 01 or 11, the carry manners of each pixel of the pixel block in two consecutive frames are asymmetric one to another. Further, under the conditions of when the LSB is 01 and 11, respectively, the carry manners of the pixels of the pixel block mutually compensate. Therefore, the display performance of a display is improved.
    Type: Grant
    Filed: November 30, 2008
    Date of Patent: May 1, 2012
    Assignee: Chunghwa Picture Tubes, Ltd.
    Inventors: Chien-Hung Chen, Meng-Chao Kao, Hsiang-Tan Lin
  • Patent number: 8170357
    Abstract: An apparatus and a method generate a coded block pattern (CBP) of an alpha channel image. An apparatus and a method encode or decode the alpha channel image using the method. The alpha channel image encoding apparatus includes a CBP generator generating a CBP of a first block corresponding to an encoding unit in the alpha channel image by allocating CBPs to a plurality of second blocks that includes the first block; and a bitstream generator generating a bitstream by encoding the CBP or the CBP and pixel values of the second blocks based on the CBP of each of second blocks.
    Type: Grant
    Filed: March 17, 2010
    Date of Patent: May 1, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Wooshik Kim, Hyun Mun Kim, Daesung Cho, Jinhyung Park
  • Patent number: 8171169
    Abstract: A system and method for updating a display unit remotely located from a computing system are described. The method includes copying display information from a video buffer of a computing device executing an application to generate a display update, calculating a size of the display update, and determining an amount of available bandwidth of a network connecting the computing device and the display unit. The method also includes calculating a time period required to communicate the display update from the computing device to the display unit, transmitting the display update to the display; and repeating the method after the time period has elapsed.
    Type: Grant
    Filed: March 14, 2005
    Date of Patent: May 1, 2012
    Assignee: Citrix Systems, Inc.
    Inventors: Justin Bullard, Toby Opferman, David J. Kasik
  • Patent number: 8160375
    Abstract: Lossless image compression is performed by receiving and opening an original image file representing an image. A pixel path is determined in the image by analyzing one or more complex structures in the image. The one or more complex structures are represented using a mathematical expression. Each of the pixels along the determined pixel path is replaced to minimize the complex structure, thus providing a compressed image file having a smaller file size than the original image file. A comment is inserted in the compressed image file specifying the determined pixel path. The compressed image file is stored on a computer-readable storage medium.
    Type: Grant
    Filed: September 15, 2008
    Date of Patent: April 17, 2012
    Assignee: International Business Machines Corporation
    Inventor: Martin Sundstrom
  • Patent number: 8160376
    Abstract: An image compression apparatus performs quantization of DC component data, low-pass component data and high-pass component data which are generated by frequency conversion of still image data. An extracting part extracts additional data and coding object data which is to be entropy coded, from quantization data. An entropy coding part performs entropy coding of the coding object data stored in a coding object data memory. An additional data processing part generates a flex bit from the additional data. A pattern information generation part acquires the coding object data directly from the extracting part, to generate pattern information indicating whether the coding object data is zero or not. A bit stream generation part outputs the pattern information, the coding object data and the flex bit in a predetermined order, to output a bit stream.
    Type: Grant
    Filed: March 23, 2009
    Date of Patent: April 17, 2012
    Assignee: MegaChips Corporation
    Inventors: Masahiro Moriyama, Yujiro Tani, Yusuke Mizuno, Hideki Daian, Nobuhiro Minami, Hiromu Hasegawa
  • Patent number: 8155437
    Abstract: A system and method of color data compression may perform variations of MRC compression including taking into consideration means and/or variances within k×k cells of an image, background texture, background smoothed color, and gradient components for determination of which parts of an image belong to the background and foreground MRC layers, for calculating thresholds values for such determinations, and determining correctness of determined thresholds and polarity, and may determine the background and foreground layer colors based on the variances, the gradient components, and neighboring pixels of non-color-assigned pixels of the background and foreground layers.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: April 10, 2012
    Assignee: CVISION Technologies, Inc.
    Inventors: Ari David Gross, Raphael Meyers, Navdeep Tinna