Lossless Compression Patents (Class 382/244)
  • Patent number: 10199044
    Abstract: An apparatus comprising: a channel analyzer configured to determine for a first frame of at least one audio signal a set of first frame audio signal multi-channel parameters; a multichannel parameter selector configured to select for the first frame a sub-set of the set of first frame audio signal multi-channel parameters based on a value associated with the first frame; and a multichannel parameter encoder configured to generate an encoded first frame audio signal multi-channel parameter based on the selected sub-set of the set of first frame audio signal multi-channel parameters.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: February 5, 2019
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Adriana Vasilache, Lasse Juhani Laaksonen, Anssi Sakari Rämö
  • Patent number: 10097840
    Abstract: The present invention provides a technique for encoding Bayer array RAW image data that responds to whether priority is placed on encoding efficiency or on image quality. To that end, a first plane transforming unit transforms the RAW image data into R, G0, G1, and B planes. A second plane transforming unit transforms the RAW image data into a luminance plane and three color difference planes, each constituted of a different color difference component. It is then determined whether to encode using the first plane transforming unit or the second plane transforming unit, and the planes are then encoded according to the determination.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: October 9, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Daisuke Sakamoto
  • Patent number: 10096326
    Abstract: Systems and methods for increasing transmission bandwidth efficiency by the analysis and synthesis of the ultimate components of transmitted content are presented. To implement such a system, a dictionary or database of elemental codewords can be generated from a set of audio clips. Using such a database, a given arbitrary song or other audio file can be expressed as a series of such codewords, where each given codeword in the series is a compressed audio packet that can be used as is, or, for example, can be tagged to be modified to better match the corresponding portion of the original audio file. Each codeword in the database has an index number or unique identifier. For a relatively small number of bits used in a unique ID, e.g. 27-30, several hundreds of millions of codewords can be uniquely identified.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: October 9, 2018
    Assignee: Sirius XM Radio Inc.
    Inventors: Paul Marko, Deepen Sinha, Hariom Aggrawal
  • Patent number: 10080018
    Abstract: Methods, systems and apparatus, including computer programs encoded on computer storage media, for video content classification. A video content classification system classifies input video data frame by frame. The video content classification system performs customized discrete cosine transform (DCT) operations on each frame. The video content classification system then determines, based on results of the DCT operations, how much image information in the frame may be lost due to compression. If the loss is estimated to be below a threshold value, the video content classification system applies a high data compression ratio algorithm to compress the frame. Otherwise, the video content classification system applies a low data compression ratio algorithm to compress the frame. The video content classification system may generate output video data that is compressed differently frame by frame.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: September 18, 2018
    Assignee: Owtware Holdings Limited, BVI
    Inventors: Lionello Giuseppe Giovanna Lunesu, Douglas Allen Walter
  • Patent number: 9768801
    Abstract: A method for compressing flow data, including: constructing multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: September 19, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Zhenguo Li, Ge Luo, Ke Yi, Wei Fan, Cheng He
  • Patent number: 9767812
    Abstract: Systems and methods for increasing transmission bandwidth efficiency by the analysis and synthesis of the ultimate components of transmitted content are presented. To implement such a system, a dictionary or database of elemental codewords can be generated from a set of audio clips. Using such a database, a given arbitrary song or other audio file can be expressed as a series of such codewords, where each given codeword in the series is a compressed audio packet that can be used as is, or, for example, can be tagged to be modified to better match the corresponding portion of the original audio file. Each codeword in the database has an index number or unique identifier. For a relatively small number of bits used in a unique ID, e.g. 27-30, several hundreds of millions of codewords can be uniquely identified.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: September 19, 2017
    Assignee: Sirus XM Radio Inc.
    Inventors: Paul Marko, Deepen Sinha, Hariom Aggrawal
  • Patent number: 9286392
    Abstract: The present invention provides methods, devices, and systems for displaying results of a search engine query in a graphic, rather than, or in addition to, textual format. The search results are provided to a user such that the user is able to see the context of the words and phrases in the format of the original source document. Presentation of graphic fragments from the source document help to improve a user's ability to select among documents provided in the search results more efficiently.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: March 15, 2016
    Assignee: Mentis Technology, Inc.
    Inventors: James E. Downum, Leo J. LaCascia
  • Patent number: 9147264
    Abstract: A method for performing image rendering. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels. A quantized first base value and a quantized second base value are accessed from a block of memory, wherein the block is associated with the tile. Reverse quantization is performed on the quantized first and second base values to obtain a reproduced first base value, and a reproduced second base value corresponding to the tile for purposes of determining color values for corresponding pixels.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: September 29, 2015
    Assignee: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Patent number: 9118924
    Abstract: An image encoding device and corresponding decoding device are disclosed for achieving a high rate of compression. The encoding device includes an image conversion module that converts the direction of the images using right-left symmetry mode convention or up-down symmetry mode conversion. Encoding modules are used to encode both the unconverted and converted images. A mode selector module compares the quantity of codes in the encoded unconverted images and the quantity of codes in the encoded converted images, and selects codes that are smaller in the quantity of codes for output.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: August 25, 2015
    Assignee: HITACHI MAXELL, LTD.
    Inventors: Tomokazu Murakami, Yoshinori Suzuki
  • Patent number: 9118879
    Abstract: A camera array system includes an image sensor device, a hybrid color filter array disposed above the image sensor device, and a lens array disposed above the hybrid color filter array. The hybrid color filter array includes plural kinds of monochromatic color filters and at least one mosaic filter; and the lens array includes a number of optic lenses. The at least one mosaic filter is utilized to perform stereo matching in order to estimate depth information.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: August 25, 2015
    Assignees: Himax Technologies Limited, Himax Imaging Limited
    Inventors: Yi-Nung Liu, Chih-Tsung Shen, Po-Yen Su, Huan-Pin Tseng
  • Patent number: 9077965
    Abstract: An image compression method has at least the following steps: receiving source pixel data of a plurality of blocks of a frame; when a lossless compression mode is enabled for the frame, bypassing a source quantization operation and applying a lossless compression kernel to source pixel data of each of the blocks; and when a lossy compression mode is enabled for the frame, applying the source quantization operation to the source pixel data of each of the blocks to generate input pixel data of each of the blocks, and applying the lossless compression kernel to the input pixel data of each of the blocks. For example, the source quantization operation employs an adaptive quantization parameter for each of the blocks such that a size of compressed data of the frame generated under the lossy compression mode does not exceed a bit budget.
    Type: Grant
    Filed: October 9, 2013
    Date of Patent: July 7, 2015
    Assignee: MEDIATEK INC.
    Inventors: Tung-Hsing Wu, Han-Liang Chou, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 9025167
    Abstract: An image processing apparatus includes a first image processing unit having a fixed image processing function to perform image processing of image data. A second image processing unit has a fixed image processing function to perform image processing of image area data. A reconfigurable image processing unit is capable of having selectively, by reconfiguration of an architecture of the reconfigurable image processing unit, one of least a first image processing function for image processing of image data and a second image processing function for image processing of image area data. A control unite reconfigures the architecture of the reconfigurable image processing unit to have one of at least the first image processing function and a second image processing function on a basis of whether the image processing apparatus processes a color image or a monochrome image.
    Type: Grant
    Filed: February 5, 2010
    Date of Patent: May 5, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naotsugu Itoh
  • Patent number: 8989275
    Abstract: A method for video processing may include receiving video data units, and compressing the video data units to generate compressed video data units that have a variable size. The method may also include storing the compressed video data units contiguously in a memory in memory segments that have a fixed size, where the size of at least one of the compressed video data units is indivisible by the fixed size of the memory segments, and where a portion of the indivisible compressed video data unit is stored with a portion of another compressed video data unit in one of the memory segments. The method may also include determining data storage information associated with the compressed video data units, and storing the data storage information in the memory. A system may have a video processing architecture designed to support the method.
    Type: Grant
    Filed: November 10, 2010
    Date of Patent: March 24, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Chia-Yuan Teng, Dan M. Chuang, Gokce Dane, Raghavendra C. Nagaraj, Vladan Andrijanic, Yiu-Wing Leung
  • Patent number: 8983175
    Abstract: The present invention provides an improved method and device for generating a depth map (112) by extracting three-dimensional depth information from the movement vectors of an encoded video bit stream (102) to display two-dimensional video sequences onto three-dimensional displays. In particular, the invention performs depth extraction (110) by means of a post-processing of the movement vectors of the inter-coded macroblocks, which have been already encoded in the video bit stream, thereby significantly reducing the heavy processing requirements associated with conventional motion estimation techniques.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: March 17, 2015
    Assignee: Entropic Communications, Inc.
    Inventor: Geraud Plagne
  • Patent number: 8983219
    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: Grant
    Filed: January 31, 2012
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroki Kishi, Yuki Shiraishi, Naoki Ito
  • Patent number: 8971656
    Abstract: The present disclosure provides an encoding/decoding method using a tree structure. The encoding method for encoding image information includes: grouping predetermined areas having the image information into a plurality of groups, and generating a node value of each layer up to an uppermost layer by determining a minimum value or a maximum value of information to be encoded within grouped areas as information on the grouped areas; and encoding a difference value between the node value of each layer and a node value of an upper layer or a difference value between the node value of each layer and a value determined based on a preset criterion. Accordingly, the encoding efficiency and in turn the video compression efficiency are improved by using the tree structure in the encoding of various pieces of image information and the decoding of the resultant encoded data.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: March 3, 2015
    Assignee: SK Telecom Co., Ltd.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Jaehoon Choi, Gyumin Lee, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Dongwon Kim
  • Patent number: 8965140
    Abstract: A method and apparatus for encoding a frame from a mixed content image sequence. In one embodiment, the method, executed under the control of a processor configured with computer executable instructions, comprises (i) generating, by an encoding processor, an image type mask that divides the frame into an unchanged portion, an object portion and a picture portion; (ii) producing lossless encoded content, by the encoding processor, from the object portion and the image type mask; (iii) generating, by the encoding processor, a filtered facsimile from the frame, the filtered facsimile generated by retaining the picture portion and filling the unchanged portion and the object portion with neutral image data; and (iv) producing, by the encoding processor, lossy encoded content from the filtered facsimile.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: February 24, 2015
    Assignee: Teradici Corporation
    Inventors: Zhan Xu, David Victor Hobbs
  • Patent number: 8948529
    Abstract: In accordance with aspects of the disclosure, devices and methods are provided for receiving uncompressed image data and performing multi-pass encoding of the uncompressed image data including encoding a frame of the uncompressed image data in a first pass, storing predictor pixels from the encoded frame in a memory, and re-encoding the frame of the uncompressed image data in a second pass using the stored predictor pixels from the first pass.
    Type: Grant
    Filed: October 30, 2012
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventor: Juha-Pekka Maaninen
  • Patent number: 8941882
    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: January 29, 2013
    Date of Patent: January 27, 2015
    Assignee: Marvell International Technology Ltd.
    Inventors: Lyman Leonard Hall, Douglas Gene Keithley, Gary D Zimmerman, David Alan Bartle
  • Patent number: 8934537
    Abstract: A video coding device includes a buffer simulation unit that calculates an occupation amount of a virtual buffer to be used for controlling a coding amount, by using, for each picture, (a) a code length of a code that is an intermediate result of compression coding and (b) a code length of a compressed code that is a final result of the compression coding. This means that, for a picture that has not yet processed by an arithmetic coding unit, an occupation amount of the virtual buffer is calculated by using a code length of codes provided from a binarization unit.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: January 13, 2015
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Arakawa, Hideyuki Ohgose
  • Publication number: 20150003730
    Abstract: Embodiments provide a video camera that can be configured to highly compress video data in a visually lossless manner. The camera can be configured to transform blue and red image data in a manner that enhances the compressibility of the data. The data can then be compressed and stored in this form. This allows a user to reconstruct the red and blue data to obtain the original raw data for a modified version of the original raw data that is visually lossless when demosacied. Additionally, the data can be processed in a manner in which the green image elements are demosaiced first and then the red and blue elements are reconstructed based on values of the demosaiced green image elements.
    Type: Application
    Filed: September 16, 2014
    Publication date: January 1, 2015
    Inventors: James H. Jannard, Thomas Graeme Nattress
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8917947
    Abstract: A selective predictor utilizes a selective prediction method for coordinate data encoding. The selective predictor may calculate multiple prediction vectors for each vertex in the shape traversal order. Then, the selective predictor selects the vector that is closest to the vertex to be estimated. In determining the multiple prediction vectors, the selective predictor considers the position of several previous vertices in the traversal order. The selective predictor outputs a correction vector for the selected prediction vector and identification information indicting the selected prediction vector.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventor: Victor Dogaru
  • Patent number: 8909031
    Abstract: The present invention relates to the field of digital media recording such as video or audio, where compression is used to reduce the amount of data to save onto a data storage. In particular the invention relates to recording media, wherein the memory area required to store the media is unknown. The invention discloses a method for recording digital streamed media with a number of media frames in a memory by encoding each media frame into an encoded frame comprising a first number of quality layers, such as the quality layers in JPEG2000. The invention further relates to detecting if the data storage is full and if the data storage is full, storing new frames in the data storage previously occupied by the quality layer representing the highest resolution of the previously stored encoded frames. The invention also relates to a corresponding media recorder and computer program.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: December 9, 2014
    Assignee: Saab AB
    Inventors: Henrik Dikvall, Per Cronvall
  • Publication number: 20140348437
    Abstract: A data storage control apparatus includes a compression part that performs lossless compression for reducing a data amount on image data that is in units of blocks, a determination element for determining whether lossless compression is possible or not, and a storage control part that performs storage control for, if the determination element has determined that lossless compression is possible, causing data obtained through lossless compression to be stored as compressed data in a storage part, and if the determination element has determined that lossless compression is not possible, causing the image data in units of blocks to be stored in the storage part.
    Type: Application
    Filed: November 8, 2012
    Publication date: November 27, 2014
    Applicant: MegaChips Corporation
    Inventor: Akira Okamoto
  • Patent number: 8885960
    Abstract: The subject disclosure is directed towards a technology in which metadata such as time, location and/or people identity data, and/or tag or album data that is associated with a photograph or other content may be used to serendipitously discover related content, from among many possible sources. The related content may be from any local or remote source, such as uploaded by multiple contributors corresponding to content captured during a social event, and may be presented in an integrated view in conjunction with a local photograph or other content. Different views of content and related content are automatically constructed from the metadata, providing different user experiences/scenarios without manual collection of the photos. Also described are notifications of newly detected related content, and face detection and recognition to obtain additional metadata.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: November 11, 2014
    Assignee: Microsoft Corporation
    Inventors: Aaron J. Sauve, Jannes Paul Peters
  • Patent number: 8880484
    Abstract: A system for managing a storage system comprises a processor and a memory. The processor is configured to receive storage system information from a deduplicating storage system. The processor is further configured to determine a compression forecast based at least in part on the storage system information. The processor is further configured to provide a capacity forecast. The memory is coupled to the processor and configured to provide the processor with instructions.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: November 4, 2014
    Assignee: EMC Corporation
    Inventor: Mark Chamness
  • Patent number: 8873872
    Abstract: There is described an image compressing/decompressing method and device that provides the lossless data compression/decompression scheme in two separate modules. Partially entropy encoded/decoded data is written to memory by a first module after a first part of the process and retrieved by a second module to perform the second part of the lossless compression/decompression scheme.
    Type: Grant
    Filed: September 19, 2012
    Date of Patent: October 28, 2014
    Assignee: Matrox Graphics Inc.
    Inventors: Jean-Jacques Ostiguy, Simon Garneau, Oui Goi
  • Patent number: 8873869
    Abstract: In an image processing apparatus, an object region is extracted from image data that has been input, and an important region where degradation in image quality is to be reduced is selected with use of a feature quantity of image data of the object region or a peripheral region in a periphery of the object region. Among portions of the input image data, an image data portion outside of the important region is compressed and encoded with use of a first quantization step value, and an image data portion of the important region is compressed and encoded with use of a second quantization step value that is smaller than the first quantization step value.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: October 28, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kenji Sugihara
  • Patent number: 8866645
    Abstract: Methods and apparatus for compression of generalized sensor data are described. One example method for use in compression of generalized sensor data at a first location for transmission to a second location includes analyzing the sensor data to identify high interest data and low interest data, and compressing the high interest data with a lossless compression algorithm.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: October 21, 2014
    Assignee: The Boeing Company
    Inventor: James P. Scott
  • Patent number: 8837847
    Abstract: A method, system, and computer-readable storage medium are disclosed for determining focal lengths of photographs. Image content is displayed in a graphical user interface. The image content is derived from a photograph taken with a lens having a focal length. The focal length is unknown when the image content is initially displayed. A user interface control is displayed in the graphical user interface. The user interface control is displayed on or proximate to the image content. User input comprising a change in position of the user interface control is received. The focal length is determined based on the change in position of the user interface control.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: September 16, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Dong Feng, Jingyuan Bai
  • Publication number: 20140254950
    Abstract: Methods and systems for super resolution encoding. A matching pattern can be encoded with respect to an original pattern to generate a matching function for converting a screen into an IOT screen. Then, an operation can be implemented for accounting for a disturbance that causes a change in gray value that includes a minimal error while remaining close to the original pattern. The gray value is then mapped to the matching pattern via the matching function to convert the screen into the IOT screen and thereby minimize the effects of lossy compression and data variations caused by the disturbance.
    Type: Application
    Filed: March 8, 2013
    Publication date: September 11, 2014
    Applicant: Xerox Corporation
    Inventors: Farzin Blurfrushan, Guo-Yau Lin
  • Patent number: 8811758
    Abstract: A method for compressing a cloud of points with imposed error constraints at each point is disclosed. Surfaces are constructed that approach each point to within the constraint specified at that point, and from the plurality of surfaces that satisfy the constraints at all points, a surface is chosen which minimizes the amount of memory required to store the surface on a digital computer.
    Type: Grant
    Filed: December 18, 2011
    Date of Patent: August 19, 2014
    Assignee: Numerica Corporation
    Inventors: Randy C. Paffenroth, Ryan Nong, Woody D. Leed, Scott M. Lundberg
  • Patent number: 8755621
    Abstract: A data compression system and a data compression method using the same are provided. The data compression method includes acquiring original data from a memory and performs image processing and quantization on the original data to transform the original data into a quantization matrix. The data compression method then transforms the quantization matrix into a digital sequence based on a coding table and compares the data volume of the digital sequence and a target volume to generate a volume difference. The data compression method transforms the digital sequence into an inverse quantization matrix based on the volume difference and then transforms the inverse quantization matrix into a modified digital sequence based on the volume difference. The data compression method repeats the processes until the data volume of the digital sequence is substantially equal to a target volume or within an acceptable range of the target volume.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: June 17, 2014
    Assignee: Alpha Imaging Technology Corp.
    Inventors: Cheng-Ta Chiang, Wei-Cheng Chang Chien, Wei-Hao Yuan, Chieh-Yuan Hsu, Te-Wei Lee, Tzu-Yun Kuo, Wei-Cheng Chang
  • Publication number: 20140161367
    Abstract: Lossless image compression using differential transfers may involve an image compression unit receiving image data for an image in a sequence of images and transmitting the image data such that image data for at least some image tiles is transmitted using lossy compression due to resource limitations. The image compression unit may then receive image data for a subsequent image in the sequence and determine that the image data for at least some tiles does not change relative to the image data for corresponding tiles of the previous image. The image compression unit may then transmit image data in a manner sufficient to create lossless versions of tiles for which lossily compressed image data was sent previously.
    Type: Application
    Filed: September 24, 2013
    Publication date: June 12, 2014
    Applicant: Apple Inc.
    Inventors: Robert L. Ridenour, Jeffrey E. Frederiksen, Ian C. Hendry
  • Patent number: 8731314
    Abstract: An image encoding apparatus. In one embodiment, the apparatus comprises an encoding engine coupled to a source of a block of pixel data, the encoding engine enabled to encode the block of pixel data to a quality level, the encoding engine coupled to a network interface; and a state sequencer, the state sequencer enabled to obtain an indication of scan block persistence, build state information and encoding parameters to control the quality level.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: May 20, 2014
    Assignee: Teradici Corporation
    Inventors: David Victor Hobbs, Patrick Ratto
  • Patent number: 8711164
    Abstract: An integrated memory controller (IMC) may sit on the main CPU bus or a high speed system peripheral bus and couple 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 format 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: May 7, 2012
    Date of Patent: April 29, 2014
    Assignee: Intellectual Ventures I LLC
    Inventor: Thomas A. Dye
  • Patent number: 8712174
    Abstract: In an image processing apparatus according to an embodiment, a first prediction value calculating unit calculates a prediction value of the pixel value; a prediction error calculating unit calculates a prediction error between the prediction value and the pixel value of the target pixel; a second storage unit receives the prediction error sequentially from a first terminal and stores therein; a comparing unit compares the prediction error with each of the prediction errors already stored; a search unit, when the prediction error thus received is identical to each of the prediction errors, searches for a data array; a length information generating unit generates length information; an address information generating unit generates address information; a first code data generating unit generates first code data; and a second code data generating unit generates second code data by encoding the pixel value of the target pixel.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: April 29, 2014
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • Publication number: 20140105514
    Abstract: An image compression method has at least the following steps: receiving source pixel data of a plurality of blocks of a frame; when a lossless compression mode is enabled for the frame, bypassing a source quantization operation and applying a lossless compression kernel to source pixel data of each of the blocks; and when a lossy compression mode is enabled for the frame, applying the source quantization operation to the source pixel data of each of the blocks to generate input pixel data of each of the blocks, and applying the lossless compression kernel to the input pixel data of each of the blocks. For example, the source quantization operation employs an adaptive quantization parameter for each of the blocks such that a size of compressed data of the frame generated under the lossy compression mode does not exceed a bit budget.
    Type: Application
    Filed: October 9, 2013
    Publication date: April 17, 2014
    Applicant: MEDIATEK INC.
    Inventors: Tung-Hsing Wu, Han-Liang Chou, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 8699801
    Abstract: A method of processing an image, the image having pixel data with a bit range not capable of being encoded in a selected encoding format, the method comprising: splitting the pixel data into a base channel and at least one delta channel, at least one of the base channel and the at least one delta channel capable of being encoded in the selected encoding format; encoding at least one of the base channel and the at least one delta channel; transmitting the base channel and the at least one delta channel to a client; decoding the base channel and the at least one delta channel at the client; and recombining the base channel and the at least one delta channel at the client to form the pixel data. In some embodiments, the method further comprises: applying a window level to the pixel data formed from said recombining; and displaying the window level on a display.
    Type: Grant
    Filed: November 26, 2010
    Date of Patent: April 15, 2014
    Assignee: AGFA Healthcare Inc.
    Inventor: William Eric Wallace
  • Patent number: 8687903
    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: September 9, 2013
    Date of Patent: April 1, 2014
    Assignee: Google Inc.
    Inventor: Carlos Hernandez Esteban
  • Patent number: 8687697
    Abstract: Techniques and tools for encoding and decoding motion vector information for video images are described. For example, a video encoder yields an extended motion vector code by jointly coding, for a set of pixels, a switch code, motion vector information, and a terminal symbol indicating whether subsequent data is encoded for the set of pixels. In another aspect, an encoder/decoder selects motion vector predictors for macroblocks. In another aspect, a video encoder/decoder uses hybrid motion vector prediction. In another aspect, a video encoder/decoder signals a motion vector mode for a predicted image. In another aspect, a video decoder decodes a set of pixels by receiving an extended motion vector code, which reflects joint encoding of motion information together with intra/inter-coding information and a terminal symbol. The decoder determines whether subsequent data exists for the set of pixels based on e.g., the terminal symbol.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: April 1, 2014
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Pohsiang Hsu, Thomas W. Holcomb, Kunal Mukerjee, Bruce Chih-Lung Lin
  • Patent number: 8677022
    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 18, 2013
    Date of Patent: March 18, 2014
    Assignee: Citrix Systems, Inc.
    Inventors: Justin Bullard, Toby Opferman
  • Patent number: 8666186
    Abstract: A high dynamic range (HDR) video can be compressed using inter-frame or intra-frame compression. The compression results in multiple encoded macroblocks and associated residual images. The residual images can be lossy compressed by mapping floating point image data values of the residual image from a light linear space to a perceptually linear space using a first non-linear mapping function. A value in the light linear space is proportionate to the power of a light source, and a value in the perceptually linear space is proportionate to a visual perceived brightness. Floating point discrete cosine transform (DCT) frequency coefficients of the floating point image data values of the residual image are determined. The floating point DCT frequency coefficients are quantized. The quantized floating point DCT frequency coefficients are compressed. The compression of the quantized floating point DCT frequency coefficients is lossless. The compressed quantized floating point DCT frequency coefficients are stored.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 4, 2014
    Assignee: Pacific Data Images LLC
    Inventor: Karl Richard Rasche
  • Publication number: 20140056532
    Abstract: Lossless compression of fragmented image data is disclosed. In some embodiments, a stream of information is received, wherein the stream of information comprises a sequence of tuples and wherein each of the tuples comprises data elements corresponding to one of a plurality of input channels. A channel transformer is employed to rearrange the data elements into a plurality of output channels for an output stream wherein the output channels have higher compressibility than the input channels. The compressed output stream is stored.
    Type: Application
    Filed: June 30, 2013
    Publication date: February 27, 2014
    Inventors: Moses Charikar, Deepa Ramakrishna
  • Patent number: 8659451
    Abstract: A method to at least one of compress and decompress data includes providing a string (T) consisting of multiple given substrings. Identification symbols ($,$1,$2,$3) are assigned to the substrings of the string (T). The substrings of the string (T) are transferred by permutation into a permuted string (O(T),O*(T)). The permuted string (O(T),O*(T)) is sorted into a sorted permuted string (oSort(T), oSort*(T)) according to a given sorting criterion. The identification symbols ($,$1,$2,$3) are permuted and sorted together with the substrings of the sting (T) so that, in a partial inverse transformation step, characters of an Nth substring are sequentially determined within the permuted string (O(T),O*(T)) after determining a position (P) of an Nth identification symbol ($,$1,$2,$3) assigned to an Nth substring within the sorted permuted string (oSort(T),oSort*(T)) without reading characters of other substrings of the permuted string (O(T),O*(T)).
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: February 25, 2014
    Assignee: Universitaet Paderborn
    Inventors: Stefan Boettcher, Alexander Bueltmann, Rita Hartel
  • Patent number: 8660374
    Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: February 25, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8655091
    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: Grant
    Filed: February 24, 2012
    Date of Patent: February 18, 2014
    Assignee: Raytheon Company
    Inventors: Ian S. Robinson, Bradley A. Flanders
  • Publication number: 20140044371
    Abstract: A data storage controlling device has: a compression unit which performs lossless compression on each compression object region; determination means which determines whether or not the lossless compression is possible in each compression determination region including a plurality of compression object regions; and a storage control unit which performs storage control in each compression determination region in such a manner that data after the lossless compression in a compression determination region is stored as compressed data into a storage unit when it is determined that the lossless compression in each compression object region included in the certain compression determination region is possible, and image data before the lossless compression in the certain compression determination region is stored into the storage unit when it is determined that the lossless compression in each compression object region included in the certain compression determination region is impossible.
    Type: Application
    Filed: July 26, 2013
    Publication date: February 13, 2014
    Applicant: MegaChips Corporation
    Inventors: Tomoaki MADANBASHI, Akira OKAMOTO, Hideki DAIAN
  • 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