Lossless Compression Patents (Class 382/244)
  • Patent number: 8620096
    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: Grant
    Filed: November 29, 2011
    Date of Patent: December 31, 2013
    Assignee: KT Corporation
    Inventors: Dae-Gyu Yang, Mun-Hee Kim
  • Publication number: 20130343668
    Abstract: A method for compressing data is disclosed. The method may include receiving data from one or more data sources. The method may also include selectively classifying the data into one or more data streams, the one or more data streams including at least PCM-encoded data and image data. The method may further include separately compressing the PCM-encoded data and the image data into first and second compressed bit-streams. The method may also include shuffling the first and second compressed bit-streams.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 26, 2013
    Inventor: Dunling Li
  • Patent number: 8615500
    Abstract: A file server has a data compression facility and also a snapshot copy facility or a data de-duplication facility that shares data blocks among files. Compression of the file data on a file system block basis leads to a problem of partially used file system data blocks when the data blocks are shared among files. This problem is solved by partial block allocation so that file system data blocks are shared among files that do not share identical data. Block pointers in the file mapping metadata point to virtual blocks representing the compressed data blocks, and associated virtual block metadata identifies portions of file system data blocks that store the compressed data. For example, a portion of a file system data block is identified by a sector bitmap, and the virtual block metadata also includes a reference count to indicate sharing of a compressed data block among files.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: December 24, 2013
    Assignee: EMC Corporation
    Inventors: Philippe Armangau, Jean-Pierre Bono
  • Patent number: 8611652
    Abstract: The disclosure herein relates to devices for compression, decompression or reconstruction of image data for still or moving pictures, such as image data detected with a digital camera. In some embodiments, data channels are compressed using a scalable compression algorithm. The compression algorithm may allow customization of compression parameters, such as a quantization factor, code block size, number of transform levels, reversible or irreversible compression, a desired compression ratio with a variable bit rate output, a desired fixed bit rate output with a variable compression rate, progression order, output format, or visual weighting. A lower quality image or an image with lower resolution may be reconstructed using only some of the compressed data. Use of offsets to various layers and color channels allow reconstruction of the image without requiring decompression of all of the full image data.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: December 17, 2013
    Assignee: Red.com, Inc.
    Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
  • Publication number: 20130330016
    Abstract: There is provided an image processing apparatus including a tone mapper that losslessly tone maps image data in a floating-point representation, a base layer generator that generates base layer image data by reducing a bit depth of the image data tone mapped by the tone mapper, and an enhancement layer generator that generates enhancement layer data by using the image data tone mapped by the tone mapper and the base layer image data generated by the base layer generator.
    Type: Application
    Filed: May 30, 2013
    Publication date: December 12, 2013
    Inventors: Takahiro Fukuhara, Hitoshi Kiya
  • Patent number: 8605104
    Abstract: One embodiment of the present invention sets forth a technique for compressing color data. Color data for a tile including multiple samples is compressed based on an equality comparison and a threshold comparison based on a programmable threshold value. The equality comparison is performed on a first portion of the color data that includes at least exponent and sign fields of floating point format values or high order bits of integer format values. The threshold comparison is performed on a second portion of the color data that includes mantissa fields of floating point format values or low order bits of integer format values. The equality comparison and threshold comparison are used to select either computed averages of the pixel components or the original color data as the output color data for the tile. When the threshold is set to zero, only tiles that can be compressed without loss are compressed.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: December 10, 2013
    Assignee: NVIDIA Corporation
    Inventors: David Kirk McAllister, Steven E. Molnar, Narayan Kulshrestha
  • Publication number: 20130308871
    Abstract: A method for encoding at least one extra bit in an image compression and decompression system. The method includes accessing an input image, and compressing the input image into a compressed image using an encoder system, wherein said encoding system implements an algorithm for encoding at least one extra bit. The method further includes communicatively transferring the compressed image to a decoding system, and decompressing the compressed image into a resulting uncompressed image that is unaltered from said input image, wherein the algorithm for encoding enables the recovery of the at least one extra bit.
    Type: Application
    Filed: December 27, 2012
    Publication date: November 21, 2013
    Applicant: NVIDIA CORPORATION
    Inventor: Walter E. Donovan
  • Patent number: 8589363
    Abstract: A system, a method, and a computer program product for managing delta version chains are provided. A version chain having a plurality of versions of data is provided. A first delta-compressed version and a second delta-compressed version corresponding to a first version of data in the version chain and a second version of data in the version chain, respectively, are selected. A third delta-compressed version configured to be independent of at least one of the first delta-compressed version and the second delta-compressed version and further configured to contain at least one third instruction determined based on at least one of the following: the first insert instruction, the second insert instruction, the first copy instruction, and the second copy instruction, is generated.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: November 19, 2013
    Assignee: Exagrid Systems, Inc.
    Inventors: Jamey C. Poirier, William Joseph Sylva
  • Patent number: 8577165
    Abstract: An image encoding apparatus is provided, including a lossless compression unit that performs lossless compression on deblocked data on a window basis during encoding of image data; a lossless compression controller that determines a relation between the deblocked data and the losslessly compressed deblocked data and determines a size of the window; a cache controller that selects losslessly compressed deblocked data corresponding to reference data used for motion compensation or motion estimation from the losslessly compressed deblocked data, based on the relation between the deblocked data and losslessly compressed deblocked data; a lossless compression reconstruction unit that decodes the selected losslessly compressed deblocked data to reconstruct the reference data; and a cache storage unit that stores the reconstructed reference data.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: November 5, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Chan-sik Park
  • Patent number: 8576910
    Abstract: Provided that a first segment is an earliest time segment included in a discrete time segment, and a second segment is a time segment subsequent to the first segment, a positive second-segment parameter that corresponds to a weakly monotonically increasing function value of an average amplitude of prediction residuals in a time segment including the second segment is used as a parameter for variable length coding of prediction residuals in the second segment. In addition, a value that corresponds to a weakly monotonically increasing function value of the sum of the second-segment parameter and a positive additional value that corresponds to an index representing the prediction effectiveness of time-series signals in the time segment including the second segment is used as a parameter for variable length coding of the prediction residual at a certain discrete time in the first segment.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: November 5, 2013
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Takehiro Moriya, Noboru Harada, Yutaka Kamamoto
  • Patent number: 8565541
    Abstract: An image processing apparatus and method capable of compressing a current image using one of a plurality of compression algorithms based upon similarity (or fluctuation level) between a previous image and the current image are discussed.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: October 22, 2013
    Assignee: LG Electronics Inc.
    Inventors: Sungha Choi, Kyunggeun Kim
  • Patent number: 8559741
    Abstract: A compression method is used for processing an image having a plurality of pixels, in which an image width of the image is W. The compression method includes the steps of selecting N continuous pixels from the image, where N is a positive integer greater than or equal to 2 and is less than the image width W; performing differential pulse code modulation (DPCM) so as to obtain N non-negative differences corresponding to the N pixels according to values of the N pixels; calculating to obtain a coding parameter according to the N non-negative differences; and coding the N non-negative differences according to the coding parameter.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: October 15, 2013
    Assignee: Altek Corporation
    Inventors: Chen-Hung Chan, Hong-Long Chou
  • Patent number: 8554003
    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: Grant
    Filed: November 14, 2011
    Date of Patent: October 8, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Takao Naito, Kazuo Yamada
  • Patent number: 8553998
    Abstract: Systems and methods for compressing a depthmap are provided. In some aspects, a system includes an encoding module configured to group a plurality of pixels of a depthmap. Each grouped pixel of the depthmap includes a depth value and is associated with an optic ray aligned with a camera capturing the depthmap. Each of the plurality of depth values is within a predetermined offset from one another. The encoding module is further configured to generate a primitive based on the grouped plurality of pixels. The primitive includes an identification value. Each of the plurality of optic rays intersects a corresponding portion of the primitive. The encoding module is further configured to transform the depthmap based on the primitive. Each grouped pixel of the transformed depthmap includes the identification value. The system also includes a compression module configured to compress the transformed depthmap.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: October 8, 2013
    Assignee: Google Inc.
    Inventor: Carlos Hernandez Esteban
  • Patent number: 8549177
    Abstract: Method for delivering data streams over communication networks is disclosed, the method comprising determining reference points in a stream of data being locations in the stream where predefined number of characters fulfill a predetermined criterion; registering digital signatures being values returned from a predetermined function taken over predefined ranges of content, the ranges are in correlation with the reference points; using the digital signatures to locate locally stored content, and using the reference points or creating a dictionary and using it to synchronize between currently received pieces of data and between locally stored matching content. Communication server implementing the method is also disclosed, and further disclosed are communication systems comprising at least one said server.
    Type: Grant
    Filed: March 2, 2005
    Date of Patent: October 1, 2013
    Assignee: Divinetworks Ltd.
    Inventor: Shaul Hayim
  • Patent number: 8548262
    Abstract: Embodiments of the invention are directed toward methods for steganalysis that improve the detection of steganography in texture images. The methods combine features extracted from the image spatial representation and from a block discrete cosine transform (BDCT) representation with multiple different block sizes (i.e., N×N) to improve detection of data hidden in texture images. Image data that is to undergo steganalysis can be provided to embodiments of the invention in at least one of spatial (pixel) and JPEG format. When JPEG format is provided, the image is first decompressed to spatial representation, from which the features are extracted when the block size is at least one 2×2, 4×4, and 16×16. When the block size is 8×8, the JPEG coefficients (JPEG quantized 8×8 BDCT coefficients) derived directly from the JPEG image are used to extract features. In addition, the method is also effective as a universal steganalyzer for both texture and smooth/non-texture images.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: October 1, 2013
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Chunhua Chen
  • Patent number: 8542870
    Abstract: The presently claimed invention generally relates to deriving and/or utilizing content signatures (e.g., so-called “fingerprints”). One claim recites a method of generating a fingerprint associated with a content item including: pseudo-randomly selecting a segment of the content item; and utilizing a processor or electronic processing circuitry, fingerprinting the selected segment of content item as at least an identifier of the content item. Of course, other claims and combination are provided as well.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: September 24, 2013
    Assignee: Digimarc Corporation
    Inventors: Hugh L. Brunk, Kenneth L. Levy
  • Patent number: 8542935
    Abstract: Provided are a hybrid prediction apparatus and method for entropy encoding that may enhance an existing image compression scheme and prediction scheme by including and selectively using a plurality of predictors configured to perform a per-pixel prediction of an image frame, and may also supplement a performance of a prediction scheme, excessively occurring in a particular pixel.
    Type: Grant
    Filed: November 23, 2010
    Date of Patent: September 24, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Kyeongpyo Kim, Woo Yong Lee, Young Ro Kim, HyunSang Park
  • Patent number: 8532416
    Abstract: A method and apparatus for encoding an image is provided. The method and apparatus include quantizing and entropy encoding a second frequency coefficient matrix that is generated by performing a partial exchange of one or more values between rows and between columns of a first frequency coefficient matrix. A method and apparatus for decoding image data that is encoded by using the method and apparatus for encoding the image is also provided.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: September 10, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin
  • Patent number: 8532415
    Abstract: A data stream of a code string is divided into a series of a group of blocks. The first block of the group of blocks is compressed by a sliding dictionary method with codes of the first block as a reference dictionary. Blocks subsequent to the first block are recognized in succession as a target block to be compressed. Each time the target block is recognized, the target block is compressed by the sliding dictionary method with codes of the target block and results of compression of a group of blocks prior to the target block as a reference dictionary, and a result of compression of the target block is arranged at an end of the results of compression of the group of prior blocks.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: September 10, 2013
    Assignee: NEC Corporation
    Inventor: Satoshi Hosokawa
  • Publication number: 20130230242
    Abstract: High depth grayscale images, (e.g. <8 bits per pixel) are losslessly cross channel encoded to multi-channel image formats for transformation and display by display devices not capable of displaying high depth grayscale. DICOM and other images may be encoded and provided to web browser based client image viewers that leverage native code for handling multi-channel images. Transformations are applied to reconstitute the high depth grayscale images.
    Type: Application
    Filed: April 18, 2013
    Publication date: September 5, 2013
    Inventor: Steven Andrew RANKIN
  • Publication number: 20130223752
    Abstract: Computer implemented methods for compressing 3D hyperspectral image data having a plurality of spatial pixels associated with a hyperspectral image, and a number of spectral dimensions associated with each spatial pixel, include receiving, using a processor, the 3D hyperspectral image data, a set of basis vectors associated therewith, and either a maximum error amount or a maximum data size. The methods also include partitioning the 3D hyperspectral image data into a plurality of 2D images, each associated with one of the number of spectral dimensions, and an associated one of the set of basis vectors. The methods additionally include ranking the set of basis vectors if not already ranked. The methods may further include iteratively applying lossy compression to the 2D images, in an order determined by the ranking. Other embodiments and features are also disclosed.
    Type: Application
    Filed: February 24, 2012
    Publication date: August 29, 2013
    Applicant: RAYTHEON COMPANY
    Inventors: Ian S. ROBINSON, Bradley A. FLANDERS
  • Publication number: 20130216133
    Abstract: According to one embodiment, a motion vector detection device includes a reference image encoder, a cutoff module, a reference image decoder, and a block matching module. The reference image encoder is configured to generate a plurality of encoded components. The cutoff module is configured to select, according to a predetermined priority, one or a plurality of encoded components so that a data length is equal to or less than a predetermined fixed length. The reference image decoder is configured to decode the selected one or the plurality of encoded components to reproduce one or a plurality of image components. The block matching module is configured to detect, based on a motion-detection target block in an input image and the reproduced one or the plurality of image components of a matching-target block of the reference image corresponding to the motion-detection target block, a motion vector of the motion-detection target block.
    Type: Application
    Filed: August 28, 2012
    Publication date: August 22, 2013
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventor: Hajime MATSUI
  • Patent number: 8515168
    Abstract: When image data that contains objects varying in resolution is expanded into bitmap data having a higher print resolution and further compressed in resolution conversion, the compression rate is improved. The resolution and the rendering position of an object are taken into consideration to shift the rendering position of the object so that the boundary of an interpolated area extended from one pixel in the expansion of the object into the bitmap data matches the boundary of a compression rectangular area for use in the resolution compression. Thus, the compression rate of the resolution compression is improved.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 20, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tateki Narita
  • Patent number: 8515187
    Abstract: The invention relates to compression of a pixel block (300) of depth values. A reference codeword (410) is determined as a representation of a reference depth value. A row (420) and a column (430) slope codeword are determined as representations of a basic depth slope for the rows (310) and columns (320) in the block (300), respectively. Representations indicating pixel positions where a slope change occurs along at least a portion of a row (310) or column (320) is determined for at least a subset of the rows (310) or columns (320). A mode codeword (440) is determined as a representation of a set of multiple slope correction patterns. A respect pattern codeword (450) is then selected for rows (310) or columns (320) as identifier of one of the slope correction patterns.
    Type: Grant
    Filed: October 3, 2007
    Date of Patent: August 20, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventor: Jacob Strom
  • Patent number: 8509553
    Abstract: An encoder, a decoder, an encoding method and a decoding method are provided. The encoder includes a reversible color transform module, a difference pulse code modulation (DPCM) intra prediction module, a quantization module, a reversible frequency transform module and an entropy coding module. The reversible color transform module performs a reversible color transform to output a transformed video signal according to an input video signal. The DPCM intra prediction module performs a DPCM intra prediction to output a least residual according to the transformed video signal. The quantization module performs a quantization operation to output a quantization coefficient according to the least residual. The reversible frequency transform module performs a reversible frequency transform to output a frequency coefficient according to the quantization coefficient. The entropy coding module performs entropy coding to output a compression bit stream according to the frequency coefficient.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: August 13, 2013
    Assignee: Industrial Technology Research Institute
    Inventor: Jiun-Ren Ding
  • Patent number: 8502708
    Abstract: Information that includes first information identifying integer quotients obtained by divisions using prediction residuals or integers not smaller than 0 that increase monotonically with increases in the amplitude of the prediction residuals, as dividends, and a separation parameter decided for a time segment corresponding to the prediction residuals or a mapped integer value of the separation parameter, as a modulus, and second information identifying the remainders obtained when the dividends are divided by the modulus is generated as a code corresponding to the prediction residuals, and each piece of side information that includes the separation parameter is subjected to variable length coding.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: August 6, 2013
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Takehiro Moriya, Noboru Harada, Yutaka Kamamoto
  • Patent number: 8503804
    Abstract: A decoding method decodes a base stream generated by encoding a first image signal of a first view and a dependent stream generated by encoding a second image signal of a second view. The method includes detecting, on the basis of a dependent delimiter indicating a picture boundary between pictures in the dependent stream, the picture boundary in the dependent stream configured by inserting the dependent delimiter at the beginning of a picture in the dependent stream. Further, the method includes decoding the base stream and the dependent stream on the basis of the detected picture boundary in the dependent stream.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: August 6, 2013
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Shinobu Hattori
  • Patent number: 8503809
    Abstract: The present invention relates to an information processing apparatus and method which make it possible to transmit image data with high quality and low delay. A wavelet transform unit 101 applies wavelet transform to image data using a reversible filter that performs data transform with a reversible method that completely ensures forward direction and backward direction transform. An entropy coding unit 103 encodes coefficient data using a predetermined entropy coding scheme, with a reversible method that completely ensures forward direction and backward direction transform. The present invention is applicable to, for example, an encoding apparatus or a decoding apparatus.
    Type: Grant
    Filed: May 16, 2008
    Date of Patent: August 6, 2013
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando
  • Patent number: 8503808
    Abstract: A method for compression and/or decompression of bio-medical images such as DNA sequencing images is provided. The method comprises regeneration of a complete image using multiple distribution functions generated on the fly. The compression ratio achieved is in the order of 10 to 20 times, and is near lossless with respect to the clinically relevant information; which makes it well suited for these DNA sequencing images.
    Type: Grant
    Filed: May 11, 2009
    Date of Patent: August 6, 2013
    Assignee: Koninklijke Philips N.V.
    Inventors: Harsh Dhand, Nevenka Dimitrova, Hansraj Mishra
  • Patent number: 8488893
    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: Grant
    Filed: November 9, 2011
    Date of Patent: July 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naotsugu Itoh
  • Patent number: 8477842
    Abstract: An encoding method of screen frame and its application of electronic devices, which rapidly detect motion regions and motionless regions from lossless screen frames captured by software, and then encode the motion regions with lower image quality while encode motionless regions with higher quality to display higher quality images and smooth video at a receiving end in real-time. Furthermore, the above-mentioned encoding method is optimized for lossless screen frames which does not need complicated operations of video encoder of prior art, such as motion estimation, motion compensation, etc., so that the method can be implemented with minor system resources and lower latency delay.
    Type: Grant
    Filed: June 1, 2010
    Date of Patent: July 2, 2013
    Assignee: Awind, Inc.
    Inventors: Kuo-Lung Chang, Hsing-Yung Wang, Meng-Chung Hung, Way Lu-Chen
  • Patent number: 8472740
    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: Grant
    Filed: September 14, 2011
    Date of Patent: June 25, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Hidenori Takeshima
  • Patent number: 8472731
    Abstract: A decoding method decodes a bit stream including a base stream and a dependent stream. The method includes decoding, by identifying a start position of a picture in the base stream based on an access unit delimiter indicating a boundary between access units in the base stream at the beginning of a picture in the base stream, the base stream configured by inserting the access unit delimiter as a NAL unit including nal_unit_type. The method also includes decoding, by identifying a start position of a picture in the dependent stream based on a dependent delimiter indicating a picture boundary between pictures in the dependent stream at the beginning of a picture in the dependent stream, the dependent stream configured by inserting the dependent delimiter as a NAL unit including nal_unit_type with a value which is different from the nal_unit_type of the access unit delimiter.
    Type: Grant
    Filed: March 25, 2010
    Date of Patent: June 25, 2013
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Shinobu Hattori
  • Patent number: 8472730
    Abstract: An image communication apparatus includes an unit for obtaining a threshold value that determines a coding format used for transmission of an image stored for the transmission from an information of the image stored for the transmission; and a transmission controlling unit that transmits the image stored for the transmission using a JBIG format if a size of the image stored for the transmission exceeds the threshold value, and transmits the image using a coding format having a compression ratio lower than that of the JBIG format if the size of the image stored for the transmission does not exceed the threshold value.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: June 25, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Minoru Yoshida, Yoshiaki Tezuka, Nobuyuki Oobayashi, Hideki Fujii, Hitoshi Tamura
  • Patent number: 8462168
    Abstract: A decompression system for DCT-base compressed graphic data with transparent attribute includes a memory to store a compressed graphic data and a compressed mask data; a controller to read the compressed graphic data and the compressed mask data out of the memory; a first decompressor to decompress the compressed graphic data and generate a first color space image signal; a color space transformation device to transform the first color space image signal into a second color space image signal; a special color signal storage to store a plurality of special color signals; a second decompressor to decompress the compressed mask data and generate a select signal; and a first multiplexer to select the second color space image signal or a special color signal to output based on the select signal, wherein each special color signal indicates a different level of transparent attribute.
    Type: Grant
    Filed: November 25, 2009
    Date of Patent: June 11, 2013
    Assignee: Sunplus mMedia Inc.
    Inventor: Chih-Chung Shih
  • Patent number: 8451905
    Abstract: Systems and methods are presented for processing sequences of video frames in a distributed video coding environment. Video frames chosen as key video frames are encoded in their entirety on a sending device, and the encodings are forwarded to a receiving device. Non-key video frames are partitioned into blocks of pixels which are individually processed at the sending device. Some pixel blocks are designated for reconstruction at the receiving device using a similar corresponding pixel block from a previous video frame, and the sending device does not encode those pixel blocks. Other pixel blocks are compressed at the sending device into representations that are sent to the receiving device to facilitate reconstruction of the other pixel blocks at the receiving device. Exceptional efficiency and accuracy may be achieved by employing spatiograms and singular value decompositions in processing pixel blocks of the non-key video frames at the sending device.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: May 28, 2013
    Assignee: Adobe Systems Incorporated
    Inventors: Shyam Sundar Rajagopalan, Deepak Pai, Shriram V. Revankar, Arsh Sood, Parimi Krishna Chaitanya
  • Patent number: 8451906
    Abstract: Systems and methods are presented for reconstructing sequences of video frames received from a sending device in a distributed video coding environment. Some of the video frames are received as key video frames fully encoded at the sending device. Others are received as non-key video frames partitioned into pixel blocks. Some of the pixel blocks are indicated for reconstruction via a corresponding previous pixel block of a previous video frame, while other pixel blocks are to be reconstructed by decoding encodings of those pixel blocks received from the sending device. Each received encoding of a pixel block is based on contents of the non-key video frame that contains the pixel block and not on contents of the previous key video frame, nor on contents of any other video frame positioned between the previous key video frame and the non-key video frame in the sequence of video frames.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: May 28, 2013
    Assignee: Adobe Systems Incorporated
    Inventors: Shyam Sundar Rajagopalan, Deepak Pai, Shriram V. Revankar, Arsh Sood, Parimi Krishna Chaitanya
  • Publication number: 20130129244
    Abstract: A method for coding a stereoscopic depth. The method includes encoding a signal varied in a non-linear relation to the stereoscopic depth so as to obtain a transformed signal, and decoding the transformed signal using an inverse non-linear transformation so as to reconstruct the stereoscopic depth. The dynamics of the transformed signal for small values of the stereoscopic depth are greater than the dynamics of the transformed signal for large values of the stereoscopic depth.
    Type: Application
    Filed: November 19, 2012
    Publication date: May 23, 2013
    Applicant: Poznan University of Technology
    Inventor: Poznan University of Technology
  • Publication number: 20130114893
    Abstract: Methods, systems, and articles of manufacture for image compression and decompression using sub-resolution images are disclosed. Compressing of images includes, determining a plurality of entropy code sets based upon statistically similar regions in the input image, generating one or more sub-resolution images including a first sub-resolution image comprising the plurality of entropy code sets, encoding the input image using the generated one or more sub-resolution images to control one or more compression parameters including an entropy code, and outputting the encoded input image and the generated one or more sub-resolution images as a compressed entropy coded image file.
    Type: Application
    Filed: November 3, 2011
    Publication date: May 9, 2013
    Applicant: Google Inc.
    Inventor: Jyrki Antero ALAKUIJALA
  • Patent number: 8428391
    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: September 14, 2012
    Date of Patent: April 23, 2013
    Assignee: Johnson Controls Technology Company
    Inventor: Youngchoon Park
  • Patent number: 8423673
    Abstract: A system and method for updating a remote display unit that communicates with a computing system are described. The method includes accessing display update information from an update queue that stores drawing commands issued by an application executing on the computing system, caching the display update information, applying a lossy compression algorithm to the display update information to create a lossy display update, and transmitting the lossy update to the remote display. The method also includes applying a lossless compression algorithm to the display update information in the cache to create a lossless display update and transmitting the lossless display update a predetermined of time after transmitting the lossy update.
    Type: Grant
    Filed: March 14, 2005
    Date of Patent: April 16, 2013
    Assignee: Citrix Systems, Inc.
    Inventors: Justin Bullard, Toby Opferman
  • Patent number: 8422778
    Abstract: During compressing an image at the compression processing section (image compressing apparatus), the color image processing apparatus detects edge of text and/or line art, generates the foreground layer represented by binary image for showing the detected edge, compresses the foreground layer with lossless compression, and compresses the background layer which is an image except the foreground layer with lossy compression. Furthermore, the color image processing apparatus sets the foreground layer color different from a color of text or line art, and provides information representing the set color into the compression file. As the set color, the color image processing apparatus utilizes the overall color representative for whole region of the image, or the text-vicinity color in the image. The edge region of the text and/or line art are represented with such the set color on the reproduced image based on the compression file.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: April 16, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Teruhiko Matsuoka
  • 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: 8406539
    Abstract: A technique for prioritizing portions of compressed multi-resolution medical image data to be processed. More relevant portions of medical image data are compressed at a higher resolution than less relevant portions of medical image data. A mask is created from the image data and used to assign data compression quality factors to corresponding image blocks in the image data. The image data in each region is compressed based on their assigned quality factor. During processing of the compressed image data, the compressed image data and the mask are accessed. The mask is used to direct the processing of the compressed image data.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: March 26, 2013
    Assignee: General Electric Company
    Inventors: David Thomas Gering, Gopal Biligeri Avinash
  • Patent number: 8400334
    Abstract: An asymmetric approach for compressing digital data, or digitized analog data, uses dictionary-based compression for a transmitter and receiver communicating over a lossy unidirectional communication channel. The transmitter is responsible for generating active dictionaries, selecting appropriate dictionaries for compressing data, retiring old dictionaries, and sending new dictionaries to the receiver. The receiver passively stores the dictionaries from the transmitter and uses the right stored dictionary to decompress data received from the transmitter, as indicated by instructions in the compressed data set.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: March 19, 2013
    Assignee: Thomson Reuters Global Resources (TRGR)
    Inventors: Chik Chung Lee, Wai Ho Wan
  • Patent number: 8401320
    Abstract: An image forming apparatus for compressing image data, includes: a compression unit that reduces data into a predetermined bit number per band of image data so as to satisfy a condition related to a predetermined compression and compresses the reduced data; a specifying unit that specifies a minimum bit number among the predetermined bit numbers applied to the bands and specifies bands which are not compressed by the minimum bit number; and a re-compression unit that performs re-compression on the specified bands so that the data is compressed by the minimum bit number.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: March 19, 2013
    Assignee: Seiko Epson Corporation
    Inventors: Mariko Watanabe, Toshiaki Isobe
  • Publication number: 20130058570
    Abstract: Provided is an image processing apparatus including a receiving unit that receives a point sequence image, a point-plane conversion unit that performs a point-plane conversion processing for the image received by the receiving unit, plural lossy encoding units that perform a lossy encoding processing for the point-plane conversion image by using the point-plane conversion unit, and a control unit that performs control such that transmission of the image to the lossy encoding unit from the point-plane conversion unit is controlled to synchronize lossy encoding processings of the plural lossy encoding units, and each lossy encoding unit changes processing variables used in the encoding processing based on a code amount of the processing result of the lossy encoding unit.
    Type: Application
    Filed: February 15, 2012
    Publication date: March 7, 2013
    Applicant: FUJI XEROX CO., LTD.
    Inventor: Taro YOKOSE
  • Patent number: 8384952
    Abstract: A compression process and apparatus includes: generating a background layer by extracting a text region from an input image and removing at least the text region from the input image; extracting a background region corresponding to a color characteristic from a background layer; recording coordinate values of the background region extracted; and storing the background region in a form in accordance with the color characteristic of the background region extracted. Further, a data storage section stores a local background and a page background as information including the background color estimated and the coordinate values of the background region including the background color, each of which local background and page background are included in the background layer. This configuration makes it possible to improve a compression efficiency and image quality.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: February 26, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Makoto Hayasaki
  • Patent number: 8385668
    Abstract: A display panel driver includes a compression circuit configured to, when receiving image data of a plurality of pixels of a target block, generate compressed image data corresponding to the target block by compressing the image data, an image memory configured to store the compressed image data, a decompression circuit configured to generate decompressed image data by decompressing the compressed image data reading from the image memory, and a drive circuit configured to drive a display panel in response to the decompressed image data. The number of bits of the compression type recognition bit of the compressed image data becomes low, when the correlation between the image data of the plurality of pixels becomes low.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: February 26, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Hirobumi Furihata, Takashi Nose