Parallel Coding Architecture Patents (Class 382/234)
  • Patent number: 10027964
    Abstract: A bi-directional lossless encoding and decoding (“BLED”) system for encoding and decoding an acquired image having M by N pixel values (“P”), the BLED system is disclosed. The BLED system includes an input buffer, a first flipping module, a first encoder, a second encoder, a second flipping module, and a transmit buffer.
    Type: Grant
    Filed: June 2, 2016
    Date of Patent: July 17, 2018
    Assignee: The Boeing Corporation
    Inventor: Amir L. Liaghati
  • Patent number: 9998144
    Abstract: Provided are a computer program product, system, and method for generating a code alphabet for use by a deployed program to determine codewords for words. A first code alphabet has a first number of symbols that provide variable length codings of the words. A second code alphabet is generated having a second number of symbols formed by merging the symbols in the first code alphabet, wherein the second code alphabet comprises the code alphabet used by the deployed program.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: June 12, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roy D. Cideciyan, Glen A. Jaquette, Thomas Mittelholzer
  • Patent number: 9875422
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing rows of data stored in a first matrix using run length encoding (RLE) to produce an RLE encoded matrix. Compressing columns of the RLE encoded matrix into a set of arrays by differentially encoding data count values of the RLE encoded matrix, wherein each array in the set of arrays represents a column of the RLE encoded matrix.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: January 23, 2018
    Assignee: Federal Express Corporation
    Inventor: Tawfik Lachheb
  • Patent number: 9756351
    Abstract: The disclosure provides a video encoder. The video encoder receives a frame and divides the frame into a plurality of tiles. The video encoder includes a plurality of video processing engines communicatively coupled with each other. Each video processing engine receives a tile of the plurality of tiles. A height of each tile is equal to a height of the frame and each tile comprises a plurality of rows. The plurality of video processing engines includes a first and a second video processing engine. The second video processing engine being initiated after the first video processing engines processes M rows of the plurality of rows of the tile, where M is an integer.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: September 5, 2017
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Mihir Mody
  • Patent number: 9571857
    Abstract: Methods and apparatus are provided for video image pruning. An apparatus includes a data pruner for pre-processing a picture prior to, and in preparation for, compression by encoding. The data pruner selectively removes, in the spatial domain, at least one region within the picture. At the decoder end, an apparatus includes a data restorer for receiving a decompressed picture subsequent to decompression by decoding, and post-processing the decompressed picture by selectively restoring, in the spatial domain, at least one region in the decompressed picture based on information indicating a removal of the at least one region prior to a previously performed encoding process.
    Type: Grant
    Filed: September 1, 2009
    Date of Patent: February 14, 2017
    Assignee: THOMSON LICENSING
    Inventors: Dung Trung Vo, Joel Sole, Peng Yin, Yunfei Zheng
  • Patent number: 9497358
    Abstract: Aspects of the present disclosure relate to video capture. In particular, aspects of the present related to systems and methods for reducing latency in the capture of video frames. Various implementations of the present disclosure may add extra pixels to a video frame so that visible pixels within each frame may be transferred faster through a video interface. In particular, adding extra pixels to a frame may cause an increase in a pixel clock that is generated based on the total number of pixels within each frame. As a result of the corresponding decrease in the time needed to transfer visible pixels in each frame, latency due to delay in a video capture process may be reduced.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: November 15, 2016
    Assignee: SONY INTERACTIVE ENTERTAINMENT AMERICA LLC
    Inventor: Roelof Roderick Colenbrander
  • Patent number: 9467709
    Abstract: A data decoding device is provided that can decode, at high speed and with low cost, image data encoded at a high compression rate. Provided are an input unit to be input a first encoded data, a second encoded data, the second encoded data and reference data of the line image data; an acquisition unit to acquire, a first reference data to decode the first encoded data to the higher-end data and a second reference data to decode the second encoded data to the lower-end data; a decoding unit to decode the second encoded data to the lower-end data on the basis of the second reference data while the first encoded data is decoded to the higher-end data on the basis of the first reference data and; and a combining means to combine the higher-end data and the lower-end data that were decoded by the decoding unit.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: October 11, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shigeru Fujita, Hiroki Horikoshi, Hiroyuki Hosogoshi
  • Patent number: 9162476
    Abstract: Upon determination that a paper to be printed is a first type of paper, a controller deletes pixels at least in one line from one side end of a pattern image forming a black information code in an information recording direction, and drives a printing unit to eject an ink of at least one color other than black in addition to an ink of black to pixels at least in one line at each of two side ends in the information recording direction of the pattern image with the pixels at least in the one line being deleted such that the pattern image is printed with a same width in the information recording direction as a width of the black information code included in an image data.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: October 20, 2015
    Assignee: RISO KAGAKU CORPORATION
    Inventor: Kenji Shimomura
  • Patent number: 9124874
    Abstract: Techniques for encoding a two-dimensional (2D) video sequence of video frames along with three-dimensional (3D) conversion information comprising a set of parameters that can be applied to each of the video frames of the 2D sequence to generate 3D video data are described. The set of parameters can be applied to each of the original video frames of the 2D sequence to generate secondary views of each of the original video frames. The original video frames and the secondary views may collectively define a stereoscopic 3D video sequence.
    Type: Grant
    Filed: December 21, 2009
    Date of Patent: September 1, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Ying Chen, Marta Karczewicz
  • Patent number: 9083912
    Abstract: A method, non-transitory computer readable medium, and apparatus for enabling parallel processing of pixels in an image are disclosed. For example, the method performs, via a multiple core processor, a one-dimensional error diffusion on the pixels in the image to reduce a number of bits per pixel to a value lower than an initial number of bits per pixel and greater than one, and performs a two-dimensional error diffusion on the pixels in the image that have undergone the one-dimensional error diffusion, to reduce the number of bits per pixel to one bit per pixel.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: July 14, 2015
    Assignee: Xerox Corporation
    Inventor: Xing Li
  • Patent number: 9066101
    Abstract: An area where a specific object is captured is extracted as a specific area from the image of a frame of interest, and the evaluation value of the specific area is obtained using a predetermined evaluation formula. It is determined whether the evaluation value of the specific area in a frame preceding the frame of interest has exceeded a predetermined threshold. When it is determined that the evaluation value of the specific area has exceeded the predetermined threshold, the frame of interest is encoded to set the code amount of the specific area in the image of the frame of interest to be smaller than that of the specific area in the image of the frame preceding the frame of interest.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: June 23, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Susumu Igarashi, Koji Okawa
  • Patent number: 9020286
    Abstract: An apparatus and a method for dividing image data into partition slices and encoding and decoding the image data based on a correlation between macroblocks are provided. The macroblocks may be decoded in parallel and thus, it is possible to improve an overall image quality and processing speed.
    Type: Grant
    Filed: July 13, 2011
    Date of Patent: April 28, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Won Chang Lee, Joon Ho Song, Sang Jo Lee
  • Patent number: 9020297
    Abstract: The present invention relates to the parallel calculation of convoluted data. In particular, the invention relates to Gaussian pyramid construction and parallel processing of image data, such as parallel calculation of repeatedly convoluted data for use in a SIFT algorithm.
    Type: Grant
    Filed: December 15, 2011
    Date of Patent: April 28, 2015
    Assignee: Ivisys APS
    Inventor: Moatasem Chehaiber
  • Publication number: 20150093023
    Abstract: Techniques are provided for encoding an extended image such that it is backwards compatible with existing decoding devices. An extended image format is defined such that the extended image format is consistent with an existing image format over the full range of the existing image format. Because the extended image format is consistent with the existing image format over the full range of the existing image format, additional image information that is included in an extended image can be extracted from the extended image. A base version of an image (expressed using the existing image format) may be encoded in a payload portion and the extracted additional information may be stored in a metadata portion of a widely supported image file format.
    Type: Application
    Filed: September 30, 2013
    Publication date: April 2, 2015
    Inventors: Kenneth Greenebaum, Ian Hendry, Ian Ollmann, David Hayward, Brijesh Tripathi
  • Patent number: 8942502
    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: August 9, 2013
    Date of Patent: January 27, 2015
    Assignee: STMicroelectronics International N.V.
    Inventors: Surinder Pal Singh, Aneesh Bhasin, Kaushik Saha
  • Patent number: 8934726
    Abstract: Image decoders encoders and transcoders incorporate gamut transformations. The gamut transformations alter tone, color or other characteristics of image data. The gamut transformations may comprise interpolation, extrapolation, direct mapping of pixel values and/or modification of an expansion function. Gamut transformations may be applied to generate image output (video or still) adapted for display on a target display.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: January 13, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Steve Margerm, Peter W. Longhurst, Robin Atkins, Anders Ballestad
  • Patent number: 8928804
    Abstract: Disclosed are various embodiments directed to transcoding a bit stream in parallel. A bit stream may be divided into a plurality of segments, where a plurality of transcoders encode at least a portion of the segments in parallel. If encoding is performed using variable bit rate (BR) encoding, each encoder may encode a segment and vary a BR for the segment. A measured average BR is compared with a target average BR to determine whether to adjust a video quality level (VQL) or any other encoder parameter. A relatively constant subjective quality may be maintained using variable BR encoding while achieving a target average BR. When using constant BR encoding, a VQL or other encoder parameter is used by encoders to achieve relatively constant subjective quality. For example, a relatively continuous quantization parameter between adjacent encoded segments may be achieved.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 6, 2015
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Hongtao Zhu, Jason William Herrick, Brian Francis Schoner, Junlin Li
  • Patent number: 8928903
    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: November 10, 2013
    Date of Patent: January 6, 2015
    Assignee: Kyocera Document Solutions, Inc.
    Inventor: Hiroyuki Hara
  • 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
  • Patent number: 8908982
    Abstract: The present invention provides an image encoding device that can balance encoding at a high compression ratio and restoration of a high-quality image by decoding in a short processing time. Compression mode determination means 3 determines a compression mode to be one of DPCM and PCM based on target pixel data inputted from a terminal 21 and predicted data calculated by a predetermined method. For the DPCM, DPCM compression means 5 compresses a difference value between the target pixel data and the predicted data to DPCM encoded data having a predetermined DPCM code length. For the PCM, PCM compression means 7 compresses the target pixel data to PCM encoded data having a PCM code length determined by PCM code length determination means 9. The PCM code length determination means 9 calculates the PCM code length for each piece of target pixel data such that a total of post-encoding code lengths becomes an allowable value or less in a unit of predetermined pixel group among the plurality of pixels.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: December 9, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Mitsuhisa Ohnishi, Masayuki Yamaguchi, Takahiro Morishita
  • Patent number: 8897583
    Abstract: To provide an image decoding apparatus that suppresses overhead of parallel processing to improve parallelization efficiency and reduce circuit costs, while solving neighboring macroblock dependencies. The image decoding apparatus (100) includes first and second decoding circuits (101, 102) having a transfer unit that transfers right neighborhood information or left neighborhood information, and first and second transfer completion detection units (104, 105) that respectively detect whether or not the left neighborhood information or the right neighborhood information has been transferred to the first and second decoding circuits (101, 102). Each of the first and second decoding circuits (101, 102) decodes a decoding target macroblock positioned at an edge of a region, when the transfer of the left neighborhood information or the right neighborhood information is detected.
    Type: Grant
    Filed: May 21, 2009
    Date of Patent: November 25, 2014
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Amano, Masayasu Iguchi
  • Publication number: 20140341478
    Abstract: An image encoding method including: a constraint information generating step of generating tile constraint information indicating whether or not there is a constraint in filtering on boundaries between adjacent tiles among a plurality of tiles obtained by dividing a picture, and storing the tile constraint information into a sequence parameter set; and a filter information generating step of generating, for each of the boundaries, one of a plurality of filter information items respectively indicating whether or not filtering is executed on the boundaries, and storing the plurality of filter information items into a plurality of picture parameter sets, wherein, in the filter information generating step, the plurality of filter information items which indicate identical content are generated when the tile constraint information indicates that there is the constraint in the filtering.
    Type: Application
    Filed: July 23, 2014
    Publication date: November 20, 2014
    Inventors: Hisao SASAI, Takahiro NISHI, Youji SHIBAHARA, Toshiyasu SUGIO, Kyoko TANIKAWA, Toru MATSUNOBU, Kengo TERADA
  • Patent number: 8867848
    Abstract: A display test apparatus includes a determination information storage unit that stores a determination information for use in determining correctness of content displaying, a file acquisition unit that acquires a file, a content image creation unit that creates an image of content to be displayed on the basis of the file, a content image analysis unit that analyzes a displaying of the content on the basis of the image of content, a determination unit that determines whether the content is correctly displayed on the basis of the determination information and a result of the analysis by the content image analysis unit, and an output unit that outputs a determination result information indicating a result of the determination by the determination unit.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: October 21, 2014
    Assignee: Fujitsu Limited
    Inventors: Kenichi Tsujino, Hideki Sawano
  • Patent number: 8867104
    Abstract: An image scanning apparatus of this disclosure includes: a scanner unit which generates image data by image scanning and outputs it; a memory; a data processing unit which (a1) performs a predetermined process for either the image data outputted by the scanner unit or the image data for which a preprocess has been performed, (a2) writes the processed image data into a predetermined memory area in the memory in turn, and (a3) returns a writing position of the image data to a top of the memory area and overwrite the image data if the writing position of the image data reaches an end of the memory area; and a control unit which (b1) allocates the memory area in the memory and (b2) measures a shortage amount of the memory area on the basis of a size of an area where the image data has been overwritten.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: October 21, 2014
    Assignee: Kyocera Document Solutions Inc.
    Inventors: Yuya Tagami, Kunihiko Shimamoto, Masaki Baba
  • Patent number: 8855206
    Abstract: A method and apparatus are provided for coding a sequence of images. The method includes a step of coding at least one block of a current image of the sequence, implementing a prediction associating the block with at least one corresponding block in a reference image. The prediction includes the following steps, for at least one given block of the current image or of the reference image: determination of a plurality of control vectors for the block; at least one splitting of the block into sub-blocks; determination of a plurality of control vectors for the sub-blocks; and determination of a prediction value for at least one point of the current image. Moreover, the method includes a step of inserting, into a signal representative of the sequence, information regarding reconstruction of the control vectors for the given block.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: October 7, 2014
    Assignee: France Telecom
    Inventors: Stéphane Pateux, Isabelle Amonou, Nathalie Cammas, Sylvain Kervadec
  • Patent number: 8837842
    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: June 18, 2013
    Date of Patent: September 16, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Jacob Ström
  • Patent number: 8831342
    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: May 1, 2012
    Date of Patent: September 9, 2014
    Assignee: Adobe Systems Incorporated
    Inventor: Tinic Uro
  • Patent number: 8831109
    Abstract: A decoder arrangement (10) includes a processor (12) programmed to decode multiple streams (111-11n), including multiple streams of different formats. In terms of functionality, the decoder arrangement includes a routing stage (13) routes each streams to different decoder stages (141-14n), each capable of decoding a stream of a particular format to yield an uncompressed stream at its output. Each of plurality of buffer stages (161-16n) stores a successive frame of an uncompressed stream output by an associated decoder stage. An output stage scales and the frames stored by the buffer stages to a common size for input to a display device (22).
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: September 9, 2014
    Assignee: GVBB Holdings S.A.R.L.
    Inventor: Michael Anthony DeLuca
  • Patent number: 8817876
    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: May 22, 2012
    Date of Patent: August 26, 2014
    Assignee: LSI Corporation
    Inventor: Guy Cote
  • Patent number: 8761529
    Abstract: An apparatus and method provide parallel encoding and decoding of image data based on correlation of macroblocks. To encode and decode image data having a high resolution, an encoding order may be determined based on a correlation between blocks of the image data, and a decoding order may be determined based on the determined encoding order, thereby efficiently processing the blocks in parallel.
    Type: Grant
    Filed: June 8, 2011
    Date of Patent: June 24, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Joon Ho Song, Shi Hwa Lee, Do Hyung Kim
  • Patent number: 8744234
    Abstract: A method and an apparatus providing a visual indication of the occurrence of video recording operations on an electronic device. The video recording operations including recording a plurality of frames according to a number of characteristics. The method comprising providing a time interval between the recording of two consecutive frames by modifying at least one of the characteristics of the video recording operations and providing the visual indication of video recording operations during the time interval.
    Type: Grant
    Filed: February 26, 2010
    Date of Patent: June 3, 2014
    Assignee: BlackBerry Limited
    Inventors: Marc Drader, James Alexander Robinson, Michael Lorne Purdy
  • Patent number: 8717602
    Abstract: A reception processing unit provided in a document processing system receives a document data processing request from a user device. A division processing unit divides document data corresponding to the processing request and generates divided document data. A document processing unit performs document processing for the divided document data, and a coupling processing unit combines the document-processed divided document data. A resource management unit increases or decreases the number of the division processing units, the document processing units, and the coupling processing units in response to the processing status of each thereof.
    Type: Grant
    Filed: April 21, 2011
    Date of Patent: May 6, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoshinobu Hamada
  • Patent number: 8699574
    Abstract: A method of processing video data includes: receiving a first video frame with first blocks of pixels associated with a known motion vector and a second video frame with second blocks of pixels, the second blocks corresponding to the first blocks, and uncovered blocks adjacent to the first frame boundary not corresponding to the first blocks in the first video frame; determining a first block for each line segment in the second video frame corresponding to a block in the first video frame, wherein the first block has the known motion vector from the first video frame; and assigning a motion vector for at least one of the line segments in the second video frame to the uncovered blocks in the line segment of the second video frame between first block and the first frame boundary.
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: April 15, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Zhi Zhou, Yeong-Taeg Kim
  • 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: 8681861
    Abstract: Described herein are a number of approaches for implementing a multistandard video encoder. In several embodiments, a single encoder supports multiple video encoding standards via dedicated hardware datapaths, while using shared buffers to store a video data between processing stages. In one such embodiment, system for video encoding is described. The system includes a number of encoding stages, for performing tasks associated with encoded video data. The system also includes a number of encoding buffers, coupled to the encoding stages, for storing video data between encoding stages. The encoding stages are operable to encode the video data in accordance with a number of video encoding standards, and the encoding buffers are operable to store partially encoded video data, regardless of the video encoding standard selected.
    Type: Grant
    Filed: May 1, 2008
    Date of Patent: March 25, 2014
    Assignee: Nvidia Corporation
    Inventors: Atul Garg, Anil Sharma
  • 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: 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: 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: 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