Huffman Or Variable-length Coding Patents (Class 382/246)
  • Patent number: 10284851
    Abstract: A system is provided for creating binary codewords for transform coefficients used for relating transform units (TUs) divided into coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. Significant transform coefficients are converted into binary codewords based on the current value of the parameter variable, and the parameter variable is then updated with a new current value after each transform coefficient has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: May 7, 2019
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Jian Lou, Xue Fang, Limin Wang
  • Patent number: 10229472
    Abstract: Image processing is made efficient. An image processing apparatus according to an embodiment includes a line memory, a plurality of pipelines, and a line memory control circuit that controls data reading from the line memory to processing units. The processing unit includes a first operator that performs a first arithmetic operation, a second operator which performs a second arithmetic operation based on first intermediate data based on an arithmetic operation result of the first operator and which calculates second intermediate data according to the first intermediate data of when peripheral pixels are sequentially changed, third operators which perform a third arithmetic operation based on the first intermediate data and which calculate third intermediate data according to the first intermediate data of when the peripheral pixels are sequentially changed, and delay elements that delay the third intermediate data.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: March 12, 2019
    Assignee: Renesas Electronics Corporation
    Inventors: Kazuaki Terashima, Yuki Kajiwara
  • Patent number: 10057572
    Abstract: An apparatus is provided for encoding an image in an advanced motion vector prediction (AMVP) mode. The apparatus includes an inter prediction unit configured to determine motion information of a current block, and generating a prediction block of the current block using the motion information, a transform unit configured to transform the residual block to generated a transformed block, a quantization unit configured to quantize the transformed block using a quantization parameter and a quantization matrix to generate a quantized block, a scanning unit configured to for scan quantized coefficient components of the quantized block, and an entropy coding unit configured to perform entropy-coding on the scanned coefficient components of the quantized block. The quantization parameter is determined per a quantization unit and is encoded using a quantization parameter predictor. The quantization parameter predictor is generated by averaging two quantization parameters.
    Type: Grant
    Filed: September 2, 2016
    Date of Patent: August 21, 2018
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9990703
    Abstract: In this visualization method, for each brightness value for voxels included in a predetermined Region Of Interest (ROI) in a three-dimensional volume data, opacity is set according to an appearance frequency of the brightness value. Then, three-dimensional image data is generated for a portion on and under a cross section set for the three-dimensional volume data, by using color data that corresponds to a brightness value of each voxel included in the ROI and the opacity of each brightness value. Then, a cross section image generated from data of voxels on the cross section and the three-dimensional image data are superimposed and displayed.
    Type: Grant
    Filed: December 24, 2014
    Date of Patent: June 5, 2018
    Assignees: FUJITSU LIMITED, The University of Tokyo
    Inventors: Machiko Nakagawa, Toshiaki Hisada, Seiryo Sugiura, Takumi Washio, Jun-ichi Okada
  • Patent number: 9977994
    Abstract: Embodiments relate to a histogram-of-oriented gradients (HOG) module. The HOG module is implemented in hardware rather than software. The HOG module applies an algorithm to an image to identify gradient orientation in localized portions of the image. The HOG module creates a histogram-of orientation gradients based on the identified gradient orientations.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: May 22, 2018
    Assignee: Apple Inc.
    Inventors: Suk Hwan Lim, Jaewon Shin
  • Patent number: 9817835
    Abstract: Performing data synchronization is disclosed, including: receiving an indication to synchronize a container to a snapshot, wherein the container has a first data state and an identity, wherein the snapshot corresponds to a second data state; causing the container to have the second data state corresponding to the snapshot; and maintaining the identity of the container.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: November 14, 2017
    Assignee: Tintri Inc.
    Inventors: Raj Ashok Sudarsanam, Edward K. Lee, Mark G. Gritter, Pratap V. Singh
  • Patent number: 9544516
    Abstract: The detailed technology relates to optical sensors, and more particularly relates to characterizing local behaviors of a sensor, and using such characterization information in a sensor-based system. In a particular arrangement, output signals produced from each of plural sensing elements in a 2D optical sensor are checked to determine whether they tend to differ from output signals produced by one or more neighboring sensing elements—when combined across plural captured image frames. The results are stored in an associated memory, and can be consulted in determining how image data captured from the sensor should be used. The technology is particularly illustrated in the context of a watermark decoder for a cell phone camera. A variety of other features and arrangements are also detailed.
    Type: Grant
    Filed: December 21, 2009
    Date of Patent: January 10, 2017
    Assignee: Digimarc Corporation
    Inventor: Geoffrey B. Rhoads
  • Patent number: 9131249
    Abstract: According to one embodiment, a moving image encoding apparatus includes a calculation unit, a selection unit, and a compression unit. The calculation unit calculates, for each unit of processing, amounts of code using plural variable length compression modes, the variable length compression modes having compression rates different from each other. The selection unit selects a compression mode in which an accumulated amount of code is smaller than or equal to a predetermined amount of code, the compression mode being selected from the variable length compression modes and a fixed length compression mode on the basis of the amounts of code calculated for the variable length compression modes and an amount of code obtained when the image data is compressed by the fixed length compression mode. The compression unit compresses the unit of processing of image data by the compression mode selected and generates compressed data.
    Type: Grant
    Filed: March 15, 2011
    Date of Patent: September 8, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Naoto Date, Shinichiro Koto
  • Patent number: 9025879
    Abstract: According to one embodiment, an electronic apparatus includes a line recognition module, a character recognition module and a generator. The line recognition module recognizes lines in a handwritten document. The character recognition module recognizes character codes corresponding to handwritten characters in a first line and a second line which follows the first line. The generator generates, if the first and second lines satisfy a condition, document data using first character codes corresponding to the first line and second character codes corresponding to the second line, the formed document data including either one of the first character codes at a position of the second line or including at least one of the second character codes at a position of the first line.
    Type: Grant
    Filed: February 8, 2013
    Date of Patent: May 5, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Chikashi Sugiura
  • Patent number: 9014497
    Abstract: A tile of pixels is encoded by variable length encoding at least a first block of pixels into a first sequence of symbols and a second block of pixels into a second sequence of symbols. The symbols of the first and second sequences are co-organized into a combined sequence of symbols in which the symbols of the first sequence are readable in a first reading direction and at least a portion of the symbols in the second sequence are readable in a second, opposite reading direction. The encoding of the tile to form one or more combined sequences significantly reduces the bandwidth requirements when writing the tile to a pixel value buffer. The co-organization of the first and second sequences enables parallel reading and decoding of the first and second sequences from the pixel value buffer, thereby reducing any decoding latency.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: April 21, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Jacob Strom, Per Wennersten
  • Patent number: 9008451
    Abstract: An image encoding and/or decoding apparatus and method are provided. The image encoding apparatus includes: a transform unit removing spatial redundancy by transforming an original image being input; an allowable noise obtaining unit obtaining an allowable noise from the original image; a quantization parameter determination unit determining a quantization parameter by using the allowable noise; a quantization unit generating a quantized coefficient, by quantizing a transform coefficient provided from the transform unit by using the quantization parameter; and an entropy encoding unit entropy encoding the quantized coefficient to remove statistical redundancy.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: April 14, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Si-Hwa Lee, Doo-Hyun Kim, Hye-Yun Kim, In-So Kweon
  • 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: 8983217
    Abstract: When a plurality of image signals of an object picked up by a plurality of image pickup units are encoded on a predetermined pixel block basis by using an inter-prediction between images, difference information showing an offset between the images is generated from the plurality of image signals, and a search range which is set in order to detect a vector on the predetermined pixel block basis is adaptively set in accordance with the generated difference information.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Daisuke Sakamoto, Jun Otsuki
  • Patent number: 8934727
    Abstract: An image processing apparatus includes a detecting unit configured to detect different predetermined periods in parallel in image data line by line; a selecting unit configured to select a longest period in the periods that are acquired by the detecting unit through detection of the periods with respect to a piece of image data corresponding to one line; a dividing unit configured to divide the piece of image data corresponding to the one line into pieces of division data in accordance with the period selected by the selecting unit; a converting unit configured to convert each of the pieces of division data into a piece of intermediate data, the division data being obtained by dividing the piece of image data corresponding to the one line by the dividing unit; and an encoding unit configured to perform compression coding on the piece of intermediate data converted by the converting unit.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: January 13, 2015
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • 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: 8908985
    Abstract: An image processing apparatus includes: a number of significant digits coding unit encoding information concerning the maximum number of significant digits as the number of significant digits of coefficient data having the largest absolute value in each of groups set in units of the predetermined number of plural coefficient data generated from image data; a zero-run coding unit encoding zero-run formed by a group including only coefficient data a value of which is “0”; an absolute value coding unit encoding absolute values of respective coefficient data other than zero-run with respect to each group; and a sign coding unit encoding positive and negative signs of respective coefficient data other than zero-run with respect to each group.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: December 9, 2014
    Assignee: Sony Corporation
    Inventor: Kazuhisa Hosaka
  • Patent number: 8891882
    Abstract: There is provided an image processing apparatus including a zero class detecting unit that detects a zero class in which an appearance frequency of a pixel value is zero from among a plurality of classes into which pixel values of an image are classified according to pixel value magnitude, and a non-zero class converting unit that converts the zero class into a non-zero class in which the appearance frequency of the pixel value is one or more, without updating a total number of the classes, by updating a range of the zero class detected by the zero class detecting unit. The present disclosure can be applied to an image processing apparatus.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: November 18, 2014
    Assignees: Sony Corporation, Tokyo Metropolitan University
    Inventors: Takahiro Fukuhara, Hitoshi Kiya
  • Patent number: 8868739
    Abstract: Systems and methods for the forming of user device groups are presented. First, logical relationship information can be recorded, the logical relationship information describing logical relationships between a first user and other users, the logical relationship information associated with a social networking service. Communications between the first user and the other users, the communications being of at least two different types of communications, may be monitored.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: October 21, 2014
    Assignee: LinkedIn Corporation
    Inventors: Vincent Mallet, Jessica Cheng, Noah Fiedel, Eric William Gillum, Ganesh Ramanarayanan, Nicholas James Woods
  • Patent number: 8861612
    Abstract: A system or method for processing a variable bit rate representation of an image sequence can include segmenting a variable bit rate representation of an image sequence into a plurality of segments and creating a second representation of the image sequence where a block of information from a first segment of the plurality of segments is interlaced with blocks of information of a second segment of the plurality of segments. The second representation of the image sequence can include a fragment header indicating the block of information of the first segment of the plurality of segments interlaced with the blocks of information of the second segment of the plurality of segments.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: October 14, 2014
    Assignee: AT&T Intellectual Property I, LP
    Inventor: Pierre Costa
  • Patent number: 8849051
    Abstract: An approach to decoding Huffman symbols in JPEG images is described. One approach involves a method of decoding Huffman codes in a JPEG image file. This method involves obtaining a bitstream sample from a bitstream associated with the JPEG image file. The bitstream sample is compared against a threshold value, to identify a Huffman group number. Information associated with a Huffman group is retrieved, and used to extract the current Huffman symbol from the bitstream. A corresponding symbol value can then be obtained, using the current Huffman symbol and the group information.
    Type: Grant
    Filed: September 17, 2007
    Date of Patent: September 30, 2014
    Assignee: Nvidia Corporation
    Inventor: Wei Jia
  • Patent number: 8837597
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: September 16, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8837580
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: September 16, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8831106
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: September 9, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8824819
    Abstract: An apparatus includes at least one general purpose register and at least one special purpose register and an execution unit that executes at least two instructions in parallel, to decode variable length codes, wherein each of the instructions share use of the at least one general purpose register and the at least one special purpose register. In one example, a processor stores variable length code information among a plurality of general purpose registers and generates decoded variable length code information by decoding the at least one variable length code. The processor also stores the decoded variable length code information among the plurality of general purpose registers.
    Type: Grant
    Filed: November 28, 2011
    Date of Patent: September 2, 2014
    Assignee: ATI Technologies ULC
    Inventors: Chad E. Fogg, Nital P. Patwa, Parin B. Dalal, Stephen C. Purcell, Korbin Van Dyke, Stephen C. Hale
  • Patent number: 8824811
    Abstract: A portable electronic device is provided. The portable electronic device includes a processor for providing encoding data and an LCD module coupled to the processor. The processor includes an encoder for encoding a frame data to generate the encoding data. The LCD module includes a driver and an LCD coupled to the driver. The driver includes a decoder for decoding the encoding data to obtain an image data. The LCD displays the image data.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: September 2, 2014
    Assignee: HTC Corporation
    Inventors: Jih-Hsin Huang, Hsi-Chieh Peng, Cheng Lo, Hsi-Cheng Yeh
  • Patent number: 8824559
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: September 2, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8817883
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: August 26, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8798155
    Abstract: A method for transcoding from an H.264 format to an MPEG-2 format is disclosed. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the MPEG-2 format using one of (i) an MPEG-2 field mode coding and (ii) an MPEG-2 frame mode coding as determined from the mode indicators.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: August 5, 2014
    Assignee: LSI Corporation
    Inventors: Guy Cote, Lowell L. Winger
  • Patent number: 8781241
    Abstract: An image encoding device that encodes an image by performing sequential processing in units of a certain size, the image encoding device includes, a variable-length coding unit that performs variable-length coding on data to be encoded having the certain size in the image; an estimating unit that estimates the number of codes at a time after the variable-length coding using the data to be encoded at a time before the variable-length coding is performed by the variable-length coding unit; and a slice controlling unit that controls division of the image into slices on the basis of a cumulative value of the estimated number of codes.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: July 15, 2014
    Assignee: Fujitsu Limited
    Inventor: Yasuo Misuda
  • Publication number: 20140169480
    Abstract: Described herein are methods and devices that employ parallel compression of image data using a lossless compressor and a quantization compressor. As described, the lossless compressor generates a variable length compressed bit stream and the quantization compressor generates a fixed length compressed bit stream. The fixed length bit stream is always equal in size to a size requirement of an output memory block. The variable length bit stream may be stored in the output memory block unless it exceeds the memory requirement in size, in which case the fixed length bit stream may be stored to the output memory block.
    Type: Application
    Filed: December 13, 2012
    Publication date: June 19, 2014
    Applicant: QUALCOMM Incorporated
    Inventors: Vladimir Lachine, Chon-Tam Le Dinh, Dinh Kha Le, Jeffrey Kar Fai Wong
  • Patent number: 8755616
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: June 17, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • Patent number: 8743951
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: June 3, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8743965
    Abstract: A method comprises determining a plurality of time intervals Tp and Tn within a variable bit rate (VBR) representation of an image sequence. The time intervals Tp are those in which a number of blocks of information per unit time is greater than a baseline value. The time intervals Tn are those in which a number of blocks of information per unit time is less than the baseline value. A second representation of the image sequence is created in which some blocks of information Bp are removed from the time intervals Tp and interlaced with blocks of information Bn in the time intervals Tn to reduce a variation in a number of blocks of information per unit time between the time intervals Tp and Tn.
    Type: Grant
    Filed: February 4, 2013
    Date of Patent: June 3, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Pierre Costa, Ahmad Ansari, John Robert Erikson
  • Patent number: 8737462
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737484
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8737468
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: May 27, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8699805
    Abstract: An image processing apparatus includes: a decoding unit; a printing unit; an error detecting unit; and a control unit. The decoding unit decodes code data, which is obtained by encoding image data with a variable-length code on a line-to-line basis, into the image data. The printing unit performs a printing process on the basis of the image data which is decoded from the code data by the decoding unit. The error detecting unit compares a decoding amount indicating the amount of code data decoded in a predetermined range by the decoding unit with a predetermined decoding amount and outputs an error signal when the decoding amount is different from the predetermined decoding amount. The control unit controls the printing unit to stop the printing process when the error signal is output from the error detecting unit.
    Type: Grant
    Filed: April 21, 2011
    Date of Patent: April 15, 2014
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • 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
  • Publication number: 20140086504
    Abstract: Provided is an encoding apparatus including a frequency decomposition unit, a superimposition processing unit, and a transmission unit. The frequency decomposition unit is configured to frequency-decompose image data into a low-frequency-component: image and a plurality of high-frequency-component images. The superimposition processing unit is configured to superimpose the plurality of frequency-decomposed high-frequency-component images to generate a single superimposed high-frequency-component image. The transmission unit is configured to transmit the low-frequency-component image and the superimposed high-frequency-component image as compressed image data.
    Type: Application
    Filed: September 18, 2013
    Publication date: March 27, 2014
    Applicant: Sony Corporation
    Inventor: Hiroshi Arai
  • Patent number: 8675732
    Abstract: A method and an apparatus of compressing image data are provided. The method of compressing data comprises calculating differences between values of predetermined pixels from among pixels constructing an image and values of reference pixels respectively corresponding to the predetermined pixels; ordering bits, which correspond to bit strings of the differences, into bit planes; and coding the bit planes according to priority of the bit planes.
    Type: Grant
    Filed: January 15, 2008
    Date of Patent: March 18, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Si-hwa Lee, Sang-jo Lee
  • Patent number: 8666184
    Abstract: Systems, methods, and processor executable code for high quality wide-range multi-layer image compression of a sequence of video images. A non-transient electronic storage media stores the processor executable code configured and is capable of causing one or more processors to compress a sequence of digitized video images. The method includes generating a hierarchy of processed images from a digitized video image, determining a plurality of regions within each processed image, each region being selected based on lossless coding efficiency; and applying a lossless variable-length coding independently to each such region.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: March 4, 2014
    Inventor: Gary Demos
  • Publication number: 20140056533
    Abstract: Lossless compression of fragmented image data is disclosed. In some embodiments, a stream of information comprising data elements having statistical characteristics is received. An encoded output is produced by an encoder comprising a data compressor that implements a variable length code that is adapted to the statistical characteristics of the data elements. The output and information from which the variable length code can be derived are stored.
    Type: Application
    Filed: June 30, 2013
    Publication date: February 27, 2014
    Inventors: Moses Charikar, Deepa Ramakrishna
  • 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: 8654857
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: February 18, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8644390
    Abstract: A method for transcoding from an H.264 format to a VC-1 format. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the VC-1 format using one of (i) a VC-1 field motion compensation mode coding and (ii) a VC-1 frame motion compensation mode coding as determined from the mode indicator.
    Type: Grant
    Filed: February 17, 2011
    Date of Patent: February 4, 2014
    Assignee: LSI Corporation
    Inventors: Anthony Peter Joch, Lowell L. Winger
  • Patent number: 8644628
    Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: February 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
  • Patent number: 8630339
    Abstract: A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: January 14, 2014
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8611688
    Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.
    Type: Grant
    Filed: February 22, 2012
    Date of Patent: December 17, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
  • Patent number: 8600183
    Abstract: An optimized method and system for entropy coding is described. The system may include an input module to receive a digital image, a Discrete Cosine Transform (DCT) module to obtain a plurality of DCT coefficients associated with the digital image, a statistics generator to generate statistics associated with the plurality of DCT coefficients, a placement module to store the generated statistics in the plurality of DCT coefficients and entropy coder to generate uniquely decodable (UD) codes for the plurality of DCT coefficients. The entropy coder may utilize the statistics stored in the plurality of DCT coefficients.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: December 3, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: Anubha Rastogi
  • Patent number: RE45300
    Abstract: A variable-length coding apparatus which receives image data block by block, and generates coded data from syntax elements. A storage unit temporarily stores the image data, while, at the same time, a first syntax element calculating unit calculates a first syntax element from the image data. A first coding unit generates coded data of the first syntax element from a value of the first syntax element. A second syntax element is calculated from the image data by a second syntax element calculating unit that reads out the image data stored in the storage unit. A second coding unit generates coded data of the second syntax element on the basis of the values of the first and second syntax elements, and a packing unit connects the coded data of the first and second syntax elements.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: December 23, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Koichi Suzuki