Parallel Coding Architecture Patents (Class 382/234)
  • Patent number: 8666181
    Abstract: The present invention facilitates efficient and effective detection of pixel alteration. In one embodiment a pixel alteration analysis system includes a difference summing multiple engine component and a control component. The difference summing multiple engine component determines the sum of differences between pixel values in a plurality of pixels. The control component determines an indication of motion based upon said relationship of said pixels in said plurality of pixels. In one exemplary implementation, the difference in values corresponds to a relationship between values of pixels in a block of pixels at different frames. The number and configuration of pixels in a block partition can be flexibly changed.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: March 4, 2014
    Assignee: Nvidia Corporation
    Inventors: Prahlad Venkatapuram, Atul Garg, Karunakar Rachamreddy, Visalakshi Vaduganathan, Manindra Parhy, Ignatius Tjandrasuwita
  • 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
  • Patent number: 8655064
    Abstract: An image compression circuit 1 of the invention includes an image calculator 11, a compression-system decision unit 12, and a compression processor 13. Compression-system decision unit 12 determines a variation of pieces of image data of four adjacent pixels based on a variation in luminance Y of the pixels or variations in luminance Y and saturation S of the pixels, compresses the image data into image data of one or two pixels (RGB 888 and RGB 787) expressed by an RGB color space having a small quantization error in the case of the small variation of the pieces of image data, and compresses the image data into data including the luminances of the four adjacent pixels and pieces of image data of two pixels (YCbCr 422) expressed by a YCbCr color space having a large quantization error in the case of the large variation of the pieces of image data.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: February 18, 2014
    Assignee: Rohm Co., Ltd.
    Inventor: Takateru Yamamoto
  • Patent number: 8625910
    Abstract: Image content may be compressed using a plurality of block truncation coding schemes resulting in a plurality of compressed versions of the image content. The plurality of compressed versions may be combined together into a single data structure. Prior to combining the plurality of compressed versions, each compressed version may be further compressed. In one embodiment, a data structure containing a plurality of block truncation encoded format versions of image content may be received. Rendering hardware-compatible block truncation encoded content from the plurality of compressed versions may be determined and provided to rendering hardware. The hardware may then decode the selected one block truncation encoded format for display. In one embodiment, each of the received plurality of block truncation encoded content versions may be further compressed. Before providing the selected version to the hardware for decoding, the further compression may be decompressed.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: January 7, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Tinic Uro, Sebastian Marketsmueller
  • Patent number: 8619310
    Abstract: A CPU perform the steps of: (a) causing a compression/decompression processor to decompress the compressed data of one of three bands in the data area except for the first block in the band, and storing decompressed bitmap data in the data area; (b) rasterizing each of the intermediate data blocks in the band and synthesizing the rasterized data and the decompressed bitmap data in the band; and (c) causing the compression/decompression processor to compress the synthesized bitmap data and storing the compressed data in the data area. The CPU performs the steps (a) to (c) in different respective tasks in parallel, and performs the steps (a) to (c) along the order of (a), (b), (c) for each of the intermediate code blocks in each of the bands while using the 1st to the 3rd bitmap data area in turn for each of the steps (a) to (c).
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: December 31, 2013
    Assignee: Kyocera Document Solutions, Inc.
    Inventor: Hiroyuki Hara
  • Patent number: 8611686
    Abstract: Apparatus and method for image coding may group code units corresponding to an image based on a same at least one parameter of each of the code units. Each group of code units which is grouped includes code units of which values of the same at least one parameter are the same. In addition, the code units of each group of code units which is grouped are entropy coded in parallel.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: December 17, 2013
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando, Koji Hara
  • 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: 20130330013
    Abstract: Parallelization of decoding of a data stream encoded with a variable length code includes determining one or more markers, each of which indicates a position within the encoded data stream. The determined markers are included into the encoded data stream together with the encoded data. At the decoder side, the markers are parsed from the encoded data stream and based on the extracted markers. The encoded data is separated into partitions, which are decoded separately and in parallel.
    Type: Application
    Filed: August 9, 2013
    Publication date: December 12, 2013
    Applicant: STMicroelectronics International N.V.
    Inventors: Surinder Pal SINGH, Aneesh BHASIN, Kaushik SAHA
  • Patent number: 8594203
    Abstract: A system and method for enabling parallel decoder implementation for different views, even when there are existing dependencies between views. In various embodiments of the present invention, information is signaled to a decoder that slices are coded using certain constraints, so that parallel decoding of slices is possible. This signaling can be performed at a sequence parameter set level, or it could be performed at picture parameter set level, slice header level or macroblock header level. Additionally, the delay between various views is also signaled to the decoder, at the same location as the constraint information in various embodiments. Various algorithms can also be used to improve the coding efficiency of the system.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: November 26, 2013
    Assignee: Nokia Corporation
    Inventors: Kemal Ugur, Jani Lainema, Miska Hannuksela
  • Patent number: 8531468
    Abstract: An apparatus for use in image processing is set forth that comprises a pixel processor, context memory, and a context memory controller. The pixel processor is adapted to execute a pixel processing operation on a target pixel using a context of the target pixel. The context memory is adapted to store context values associated with the target pixel. The context memory controller may be adapted to control communication of context values between the pixel processor and the context memory. Further, the context memory controller may be responsive to a context initialization signal or the like provided by the pixel processor to initialize the content of the context memory to a known state, even before the pixel processor has completed its image processing operations and/or immediately after completion of its image processing operations. In one embodiment, the pixel processor executes a JBIG coding operation on the target pixel.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: September 10, 2013
    Assignee: Marvell International Ltd.
    Inventors: Amit Joshi, Akash Sood, Rakesh Pandey
  • Patent number: 8525888
    Abstract: An electronic camera, includes an image sensor, a rangefinding means, an arithmetic operation means for calculating a characteristic quantities based upon at least either pixel density in an image obtained via the image sensor or rangefinding information obtained via the rangefinding means, a judgment means for judging a photographic scene based upon characteristic quantities calculated by the arithmetic operation means, and a control means for selecting camera settings in correspondence to the photographic scene having been judged.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: September 3, 2013
    Assignee: Nikon Corporation
    Inventor: Hiroyuki Abe
  • Patent number: 8520958
    Abstract: Parallelization of decoding of a data stream encoded with a variable length code includes determining one or more markers, each of which indicates a position within the encoded data stream. The determined markers are included into the encoded data stream together with the encoded data. At the decoder side, the markers are parsed from the encoded data stream and based on the extracted markers. The encoded data is separated into partitions, which are decoded separately and in parallel.
    Type: Grant
    Filed: February 9, 2010
    Date of Patent: August 27, 2013
    Assignee: STMicroelectronics International N.V.
    Inventors: Surinder Pal Singh, Aneesh Bhasin, Kaushik Saha
  • Patent number: 8515192
    Abstract: A method of entropy encoding image or video data may include entropy encoding a number of blocks independently and in parallel to generate a number of bit streams. At least one of the number of bit streams may include an assumed value in place of a value that would be determined by another bit stream. The method may also include selectively correcting the assumed value based on a value in another one of the number of bit streams. The number of bit streams may be combined into an output, entropy encoded bit stream corresponding to the number of blocks.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: August 20, 2013
    Assignee: Intel Corporation
    Inventor: Robert J. Reese
  • Patent number: 8503827
    Abstract: An image processing device includes: a controller configured to receive information for displaying at least a portion of an image, and in response thereto to generate a scale ratio K for scaling compressed image data corresponding to the image; a partial image decoder configured to receive the compressed image data and the scale ratio and in response thereto to decode and scale the compressed image data by the scale ratio K and to output a portion of the decoded and scaled image data, wherein the portion corresponds to an area of the image to be displayed on a display device; a frame buffer configured to store the portion of the decoded and scaled image data output by the partial image decoder; and a video processor configured to receive the data from the frame buffer and to further scale the data for display on the display device.
    Type: Grant
    Filed: August 13, 2009
    Date of Patent: August 6, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-heon Noh, Sun-cheol Kwon, Seh-woong Jeong
  • Patent number: 8494291
    Abstract: Multi-mode decoding and encoding of texture blocks are disclosed wherein in a default decoding and encoding mode all bits of a codeword sequence are available as payload bits for representing texel values of the texels in the texture block. In an auxiliary encoding and decoding mode one less bit of the codeword sequence is available as payload bits. The auxiliary mode is employed as a complement to the default mode and will be used to process those texture blocks, which the default mode handles poorly.
    Type: Grant
    Filed: July 25, 2011
    Date of Patent: July 23, 2013
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Jacob Ström
  • Patent number: 8478060
    Abstract: The invention is related to a method for compressing images. The proposed method comprises associating perceptual importance parameters with pixels of the image, applying a transform on the image, partitioning the transformed image into code blocks and encoding coefficient bits of a given code block together from a most significant bit plane towards a least significant bit plane, wherein encoding of at least one coefficient is truncated at a truncation bit plane depending on the perceptual importance parameter associated with the pixel to which said code block coefficient corresponds. Truncating encoding of coefficients in dependency on the perceptual importance of the pixel associated with the coefficient allows for truncating coefficients corresponding to perceptually less important pixels at more significant bit planes. So, the overall perceptual quality of the compressed image is enhanced.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: July 2, 2013
    Assignee: Thomson Licensing
    Inventors: Libo Yang, Zhi Bo Chen, Xiao Ming Huang
  • Patent number: 8467444
    Abstract: An information processing system for performing processing of dividing a moving image into tiles and packetizing and outputting information corresponding to each tile includes a process time measuring packet generation unit adapted to generate and transmit a process time measuring packet in which a packet sending time is set to measure a packet process time, a packet process time measuring unit adapted to measure, based on the packet sending time set in the process time measuring packet and the reception time of the process time measuring packet, the packet process time necessary for processing a packet, a determination unit adapted to determine, based on the packet process time, the timestamp of the moving image divided into the tiles, and a packetization unit adapted to execute processing of packetizing and outputting the timestamp and the information of the moving image divided into the tiles.
    Type: Grant
    Filed: June 15, 2009
    Date of Patent: June 18, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Masayuki Odagawa, Wataru Ochiai, Akihiro Takamura
  • Patent number: 8462841
    Abstract: A video processing device (150) includes a bitstream accelerator module (106) and a video processing engine (108). The bitstream accelerator module (106) has an input for receiving a stream of encoded video data, and an output adapted to be coupled to a memory (112) for storing partially decoded video data. The bitstream accelerator module (106) partially decodes the stream of encoded video data according to a selected one of a plurality of video formats to provide the partially decoded video data. The video processing engine (108) has input adapted to be coupled to the memory (112) for reading the partially decoded video data, and an output for providing decoded video data.
    Type: Grant
    Filed: December 31, 2007
    Date of Patent: June 11, 2013
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Erik Schlanger, Brendan Donahe, Eric Devolder, Rens Ross, Sandip Ladhani, Eric Swartzendruber
  • Patent number: 8442333
    Abstract: The present invention provides an image encoding device which does not necessitate reference of a quantization parameter between consecutive macroblocks across a parallel processing area boundary without forming slices. The image encoding device encodes a macroblock of an encoding target image by parallel processing sequentially from the top of a parallel processing area, and possesses an encoding element for every parallel processing area. When all the quantized orthogonally-transformed coefficients of a top macroblock of the parallel processing area are zero, the encoding element adds a non-zero coefficient to a part of the coefficients, making the coefficients non-zero. Accordingly, generation of a skip macroblock in the top macroblock of each parallel processing area is suppressed. Since slice formation is not necessary, the prediction over a parallel processing area boundary is applied, and encoding efficiency improves.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: May 14, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Keisuke Matsumoto, Seiji Mochizuki, Kenichi Iwata, Fumitaka Izuhara, Motoki Kimura
  • Patent number: 8437396
    Abstract: A motion compensation module, that can be used in a video encoder for encoding a video input signal, includes a motion search module that generates a motion search motion vector for each macroblock of a plurality of macroblocks by contemporaneously evaluating a top frame macroblock and bottom frame macroblock from a frame of the video input signal and a top field macroblock and a bottom field macroblock from corresponding fields of the video input signal. A motion refinement module, when enabled, generates a refined motion vector for each macroblock of the plurality of macroblocks, based on the motion search motion vector.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: May 7, 2013
    Assignee: ViXS Systems, Inc.
    Inventors: Gang Qiu, Xu Gang (Wilf) Zhao, Xinghai Li
  • Patent number: 8416286
    Abstract: An image signal processing device improving quality of three-dimensional image is provided. The device includes a determination section; deinterlace sections and a synchronous control section. The determination section determines whether first and/or second input image signals, having horizontal parallax there between, are interlaced signals derived from video signal or from pull down-converted film signal. The deinterlace sections perform deinterlace on each of the first and second input image signals, through interpolation for a video signal or pull down reverse conversion for a film signal, and generate first and second output image signals as progressive signals, having horizontal parallax there between. The synchronous control section synchronously controls the deinterlace, based on result of the determination section, such that deinterlace process onto the first and second input image signals, synchronized with each other for each of fields, are of same type.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: April 9, 2013
    Assignee: Sony Corporation
    Inventor: Tetsuro Tanaka
  • Patent number: 8401071
    Abstract: An apparatus and method of performing YUV (or YCrCb) video compression prior to storage within a memory and decompression upon retrieval of the blocks from memory. Compression is performed utilizing a quantizer to compress video data to a desired overall compression ratio R, even though the luma and chroma contributions to compression can differ for each subblock, each preferably selected in response to texture estimation. Selections are made for each subblock to perform either linear or non-linear quantization during compression. Compression is performed without utilizing data from blocks outside of the block being compressed, wherein video blocks can be retrieved and decompressed in any desired order. In one implementation, an encoder non-sequentially selects blocks from memory which are then decompressed and encoded. The compression may be beneficially utilized in a number of different video transmission and storage applications without departing from the invention.
    Type: Grant
    Filed: April 15, 2008
    Date of Patent: March 19, 2013
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Jeongnam Youn, Yuji Wada
  • Patent number: 8395634
    Abstract: An information processing apparatus for encoding image data, includes a filter unit for performing a filtering operation on the image data in a layer fashion to generate a plurality of subbands including coefficient data segmented on a per frequency band basis, an intermediate data storage unit for storing intermediate data generated in the middle of the filtering operation of the filter unit, a coefficient storage unit for storing the coefficient data generated in the filtering operation of the filter unit, and a coefficient rearranging unit for performing a rearranging operation to rearrange the coefficient data stored on the coefficient storage unit so that the coefficient data is output in a predetermined order. The intermediate data storage unit writes and reads data thereon at a speed higher than the coefficient storage unit and being smaller in storage capacity than the coefficient storage unit.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: March 12, 2013
    Assignee: Sony Corporation
    Inventors: Katsutoshi Ando, Takahiro Fukuhara
  • 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: 8386675
    Abstract: There is disclosed a data transmitting apparatus for transmitting data including a plurality of data elements, each of which is a bit sequence of a plurality of bits. At least one bit in the bit sequence of a first one of the kinds of data elements that most frequently occurs has the same value as a bit at a corresponding place in the bit sequence of a second one of the kinds of data elements that second most frequently occurs. The data-block generating portion generates a data block, by rearranging the bit sequences of the data elements of the raw data such that bits at the same place in the respective bit sequences as each of the at least one bit are arranged in a series in the data block. The data compressing portion creates a compressed file. The transmitting portion transmits the compressed file.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: February 26, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Hiroshi Murashima
  • Patent number: 8385424
    Abstract: Techniques are described to reduce rounding errors during computation of discrete cosine transform using fixed-point calculations. According to these techniques, an inverse discrete cosine transform a vector of coefficients is calculated using a series of butterfly structure operations on fixed-point numbers. Next, a midpoint bias value and a supplemental bias value are added to a DC coefficient of the matrix of scaled coefficients. Next, an inverse discrete cosine transform is applied to the resulting matrix of scaled coefficients. Values in the resulting matrix are then right-shifted in order to derive a matrix of pixel component values. As described herein, the addition of the supplemental bias value to the DC coefficient reduces rounding errors attributable to this right-shifting. As a result, a final version of a digital media file decompressed using these techniques may more closely resemble an original version of a digital media file.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: February 26, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8373711
    Abstract: An image processing apparatus has a memory in which a plurality of image processing commands are stored, a dependent information producing unit which produces dependent information in each image data block becoming a target image processing, the dependent information indicating a dependency relationship between image processing of the image data block and another processing, a dependency relationship solving unit which makes a determination of a practicable image processing based on the dependent information, the dependency relationship solving unit writing an image processing command of the practicable image processing in the memory, and a plurality of image processing units which read an image processing command stored in the memory, the image processing units performing the image processing to the image data block based on the image processing command.
    Type: Grant
    Filed: November 28, 2007
    Date of Patent: February 12, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Kodaka, Nobuhiro Nonogaki
  • Patent number: 8369411
    Abstract: A system for processing sub-blocks of a macroblock of a video frame. In an example embodiment, the system includes a first module that is adapted to process each sub-block of the macroblock, wherein each sub-block is associated with a predetermined position in a first sequence. The processing of certain sub-blocks in the first sequence requires results of processing of one or more previously processed sub-blocks in the first sequence. A controller selectively enables the first module to process each sub-block of a second sequence that is altered from the first sequence so that the first module implements parallel or pipelined processing of certain sub-blocks of the macroblock. In a more specific embodiment each sub-block in the first sequence of sub-blocks is consecutively numbered 0-15 according to H.264 standards.
    Type: Grant
    Filed: March 29, 2007
    Date of Patent: February 5, 2013
    Inventors: James Au, Barry Moss
  • Patent number: 8351718
    Abstract: An image data processing apparatus including: a compression processing section that divides image data into a plurality of partial data in a prescribed size, generates link information showing a mutual arrangement of each of the divided partial data, and generates compressed partial data by compressing each of the divided partial data; a plurality of expansion sections that expand the compressed partial data respectively; a data controller that assigns each of the compressed partial data to any one of the expansion sections, and operates the expansion sections to expand the compressed partial data substantially simultaneously; and an image data storage section that stores each of the expanded partial data, wherein the data controller determines an area of the image data storage section, in which each of the expanded partial data ought to be stored, and an output order of the stored partial data, based on the link information and the prescribed size of the partial data, so as to restore the original image data
    Type: Grant
    Filed: October 19, 2007
    Date of Patent: January 8, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Hiroshi Maeda
  • Patent number: 8351719
    Abstract: An image decoding apparatus which decodes externally received encoded image information includes a storage unit which stores the image information. The image decoding apparatus includes a first decoding unit which receives, from the storage unit, image data to be decoded and reference data, and decodes the target image data. The image decoding apparatus includes a second decoding unit which receives the image data decoded by the first decoding unit, receives, from the storage unit, image data to be decoded based on the decoded image data, and decodes the image data received from the storage unit. The image decoding apparatus includes a decoding control unit which controls the first and second decoding units to repetitively execute decoding of image data in parallel.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: January 8, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroki Horikoshi
  • Patent number: 8320693
    Abstract: An encoding device includes a filter unit that performs a filtering processing as to image data, for a line block including image data of a number of lines for generating coefficient data of one line of a sub-band of at least a lowest band component. The filter unit generates a plurality of sub-bands made up of coefficient data broken down by frequency band. The encoding device also includes a storage unit that stores coefficient data generated by the filter unit, for the line block. The encoding device further includes a coefficient rearranging unit that rearranges the coefficient data, for each line block, in an order in which a synthesizing processing, for generating image data by synthesizing the coefficient data of a plurality of sub-bands which have been divided into frequency bands, is to be executed. An encoding unit encodes the coefficient data rearranged by the coefficient rearranging unit.
    Type: Grant
    Filed: November 17, 2006
    Date of Patent: November 27, 2012
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Kazuhisa Hosaka, Katsutoshi Ando
  • Patent number: 8306340
    Abstract: This invention provides a novel single-pass and multi-pass synchronized encoder and decoder, performing order(s) of magnitude faster data compression and decompression, at any compression ratio with the higher or the same perceived and measured decompressed image quality in comparison with the best state-of-the-art compression methods, using order(s) of magnitude less system resources (processor complexity, memory size, consumed power, bus bandwith, data latency). These features are achieved using novel direct and inverse non-stationary filters for the recusive octave direct and inverse subband transformation, novel simple context modeling and symbol probability estimation using a minimum number of histograms with the fast adaptation for the sign and the magnitude of the transformation coefficients, a novel accelerated range coder without division operations, and a novel synchronisation of the compressed data.
    Type: Grant
    Filed: September 5, 2003
    Date of Patent: November 6, 2012
    Inventors: Vladimir Ceperkovic, Sasa Pavlovic, Dusan Mirkovic
  • Patent number: 8279504
    Abstract: Pieces of reading frequency information representing the use frequencies of first and second reading units are acquired. Read color information of a color on a document that is read by the first or second reading unit is acquired. Based on the acquired pieces of reading frequency information and the acquired read color information, one of the first and second reading units is decided as a reference reading unit serving as a reference when performing correction to make the reading characteristics of the first and second reading units relatively coincide with each other.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: October 2, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Asako Hashizume
  • Patent number: 8270497
    Abstract: Among other things, techniques, systems and apparatus are described for complementing a bitstream error so that a hardware decoder can stably decrypt a bitstream. A method of complementing a bitstream error includes: receiving a bitstream; detecting an error in the received bitstream; and complementing the detected error, before decrypting the bitstream.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: September 18, 2012
    Assignee: Core Logic, Inc.
    Inventors: Jeong Kwon Kim, Seung Pyo Shin
  • Patent number: 8265406
    Abstract: A method of entropy encoding image or video data may include entropy encoding a number of blocks independently and in parallel to generate a number of bit streams. At least one of the number of bit streams may include an assumed value in place of a value that would be determined by another bit stream. The method may also include selectively correcting the assumed value based on a value in another one of the number of bit streams. The number of bit streams may be combined into an output, entropy encoded bit stream corresponding to the number of blocks.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: September 11, 2012
    Assignee: Intel Corporation
    Inventor: Robert J. Reese
  • Publication number: 20120213448
    Abstract: An image encoding apparatus is configured to encode image data comprising a sequence of unencoded blocks of pixels into a sequence of encoded blocks of pixels in a predetermined image encoding format. Each encoded block of pixels has a characteristic encoding value representative of its corresponding unencoded block of pixels, and a plurality of dependently encoded blocks of pixels each have a dependent characteristic encoding value which is defined with reference to the characteristic encoding value for a preceding encoded block of pixels.
    Type: Application
    Filed: February 18, 2011
    Publication date: August 23, 2012
    Applicant: ARM LIMITED
    Inventors: Lars Ingvar Malmborg, Reimar Gisbert Döffinger
  • Patent number: 8237594
    Abstract: An encoding apparatus includes a unit that calculates a plurality of normalized values by dividing input values in an input signal by either a normalization coefficient that is closest to a maximum value of absolute values of the input values or a normalization coefficient that is closest to the maximum value from among normalization coefficients that are larger than the maximum value; a unit that generates a plurality of quantized values by quantizing the plurality of normalized values; a unit that stores a code table in which the smaller the probability of occurrence of the plurality of quantized values, the longer the code length of a variable-length code allocated to the plurality of quantized values; and a unit that outputs, when the plurality of quantized values are all zero, a variable-length code allocated to a combination of a plurality of quantized values in accordance with the code table.
    Type: Grant
    Filed: August 30, 2010
    Date of Patent: August 7, 2012
    Assignee: Sony Corporation
    Inventors: Shiro Suzuki, Yuuki Matsumura, Yasuhiro Toguri, Yuuji Maeda
  • Patent number: 8233537
    Abstract: This invention is useful in video compression standards support a rich set of intra prediction modes. This invention a unique table creation and lookup approach to software pipeline the prediction process for all pixels within a block. The table stores constant data and pointer data into a neighbor pixel table. Indexing into the table based upon the current intra prediction mode for each pixel of a block recalls constant data and other pixel data for calculation of an intra prediction value.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: July 31, 2012
    Assignee: Texas Instruments Incorporated
    Inventors: Sunand Mittal, Ratna M. V. Reddy
  • Patent number: 8229235
    Abstract: An image data compression system, for compressing a frame represented as a plurality of blocks, can include: a lossless compression unit to receive the plurality of blocks and to perform lossless compression thereon resulting in a first code; a lossy compression unit to receive the plurality of blocks and to perform lossy compression thereon resulting in a second code; and a code selection circuit to selectively output one of the first and second codes based upon a figure of merit evaluated for at least one of the first and second codes.
    Type: Grant
    Filed: October 5, 2006
    Date of Patent: July 24, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-Rae Kim, Jin-Pyo Park, Jae-Hong Park, Young-Jun Kwon
  • Publication number: 20120183234
    Abstract: Bi-directional bitstream ordering is able to be used for expedited processing. The first part of the bitstream is coded in a standard format, but the end of the bitstream is coded in reverse order. In encoding and decoding, parallel processing is able to be implemented to provide more efficient (parallel and hence faster) encoding and decoding where a bitstream is separated and processed in parallel.
    Type: Application
    Filed: November 2, 2011
    Publication date: July 19, 2012
    Applicant: SONY CORPORATION
    Inventors: Wei Liu, Mohammad Gharavi-Alkhansari
  • Publication number: 20120183214
    Abstract: According to one embodiment, an apparatus for processing data includes a data input unit, a lossy processing unit, a buffer, a region indication unit, a lossless processing unit, and a data output unit. The data input unit is configured to input time series data. The lossy processing unit is configured to obtain first compressed data by applying lossy processing to the time series data. The buffer is configured to store the first compressed data. The region indication unit is configured to indicate at least one part of the first compressed data. The lossless processing unit is configured to obtain second compressed data by applying lossless processing to the at least one part of the first compressed data. The data output unit is configured to output the second compressed data.
    Type: Application
    Filed: September 14, 2011
    Publication date: July 19, 2012
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventor: Hidenori TAKESHIMA
  • Patent number: 8218885
    Abstract: There are provided an image processing section for carrying out processing to detect high frequency components of an image, a calculating section for calculating feature data representing distribution of frequency of appearances of high frequency components, a compression parameter setting section for setting compression parameters based on feature data, and a RAW compression processing section for carrying out RAW compression processing for image data based on compression parameters. Together with data size of lossless compression data, such as RAW data, not becoming large, the processing to do this is carried out in a short time.
    Type: Grant
    Filed: May 1, 2008
    Date of Patent: July 10, 2012
    Assignee: Olympus Imaging Corp.
    Inventor: Takashi Ishikawa
  • Patent number: 8208540
    Abstract: A video transcoder is disclosed. The video transcoder generally comprises a processor and a video digital signal processor. The processor may be formed on a first die. The video digital signal processor may be formed on a second die and coupled to the processor. The video digital signal processor may have (i) a first module configured to perform a first operation in decoding an input video stream in a first format and (ii) a second module configured to perform a second operation in coding an output video stream in a second format, wherein the first operation and the second operation are performed in parallel.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: June 26, 2012
    Assignee: LSI Corporation
    Inventor: Guy Cote
  • Patent number: 8189908
    Abstract: A system and method provides video data and its corresponding alpha channel data using a single stream or file, compressed using the same format and decompression algorithm for each of the video data and the alpha channel data.
    Type: Grant
    Filed: September 2, 2005
    Date of Patent: May 29, 2012
    Assignee: Adobe Systems, Inc.
    Inventor: Tinic Uro
  • Patent number: 8184690
    Abstract: An image processing apparatus able to encode and decode images by a low cost, small sized circuit configuration, having a temporary storage portion for temporarily storing data, an encoding/decoding processing portion for reading and writing data successively with respect to the temporary storage portion and encoding and decoding the image data in parallel, and a storage control portion for controlling the read and write operations of the data with respect to the temporary storage portion, wherein the storage control portion controls the read and write operations with respect to the temporary storage portion by the encoding/decoding processing portion in the encoding processing and at least read and write operations to the temporary storage portion by the encoding/decoding processing portion in the decoding processing so as to be performed within one frame's worth or one field's worth of processing period in a time division manner.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: May 22, 2012
    Assignee: Sony Corporation
    Inventors: Tetsuji Sumioka, Mitsuaki Shiraga, Yukio Yanagita
  • Patent number: 8160152
    Abstract: A data storage unit (103) stores an image frame in which an image frame which consists of coded data having a data loss or error received by a receiving unit (100) and complementary coded data which is received by receiving unit at a later time are rearranged into normal sequence. A redecoding unit (105) decodes the image frame stored in the data storage unit (103) with reference to one or more already-decoded image frames required for the decoding, and stores the decoded image frame in a frame additionally-storage unit (104). A decoding unit (101) decodes an image frame with reference to an image frame stored in either a frame storage unit (102) or the frame additionally-storage unit 104 according to a command from a control unit (106).
    Type: Grant
    Filed: July 10, 2006
    Date of Patent: April 17, 2012
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shu Murayama, Hiroshi Homma, Kunio Shibata
  • Patent number: 8139876
    Abstract: When an original image containing a code image is lossy-compressed, the image quality of the code image is deteriorated. Thus, due to the deterioration of the image quality of the code image, information contained in the code image cannot be acquired. Thus, a portion corresponding to the code image is not lossy compressed, and the portion corresponding to the code image, which has not been subjected to lossy compression, is stored in a storage unit.
    Type: Grant
    Filed: March 13, 2007
    Date of Patent: March 20, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masahiro Takayanagi
  • Patent number: 8135068
    Abstract: A camera comprising a first circuit and a second circuit. The first circuit may be configured to perform image signal processing using encoding related information. The second circuit may be configured to encode image data using image signal processing related information. The first circuit may be further configured to pass the image signal processing related information to the second circuit. The second circuit may be further configured to pass the encoding related information to the first circuit. The second circuit may be further configured to modify one or more motion estimation processes based upon the information from the first circuit.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: March 13, 2012
    Assignee: Maxim Integrated Products, Inc.
    Inventors: José R. Alvarez, Guy Cote
  • Patent number: 8121196
    Abstract: A method and an apparatus for performing multi-threaded video decoding are disclosed. The method takes use of a multi-threaded scheme to process an encoded picture stream on a picture by picture basis. In the method, multiple threads are used for performing video decoding at the same time, such as one thread for the operation of parsing input bits into syntax elements of one picture implemented by the first thread, another thread for the operation of decoding the parsed syntax elements of another picture into pixel values implemented by the second thread, and the other threads for the operations of the non-reference picture, such as bidirectional predictive picture, including parsing input bits into syntax elements and the subsequent operation of decoding the parsed syntax elements into pixel values. Therefore, the decoding speed is substantially increased, and the decoding efficiency is enhanced.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: February 21, 2012
    Assignee: Corel Corporation
    Inventors: Ioannis Katsavounidis, Yu-Nien Chien, Chun-Huan Chuang, Chung-Tao Chu, Te-Chien Chen
  • Patent number: 8116579
    Abstract: A method and an apparatus for compressing or decompressing two-dimensional electronic data are provided. The method for compressing the two-dimensional electronic data set includes dividing the data set into data arrays, performing a wavelet transformation on each array to provide a plurality of wavelet coefficients, and encoding at least some of the wavelet coefficients using an entropy encoding scheme. Each data array preferably relates to a separate and continuous area of an image.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: February 14, 2012
    Assignee: Imagination Technologies Limited
    Inventors: Simon Fenney, Nico Ritsche