Huffman Or Variable-length Coding Patents (Class 382/246)
  • Patent number: 11902402
    Abstract: The present disclosure relates to systems, methods, and non-transitory computer-readable media that generate compressed metric data for digital metrics utilizing a graph-based compression dictionary and time slice compression. For instance, the disclosed systems can utilize a dynamically modifiable graph-based compression dictionary to generate compressed metric label identifiers for metric labels of digital metrics. The graph-based compression dictionary can include nodes and edges corresponding to metric label segments and metric label identifier values, respectively. The disclosed systems can traverse the graph-based compression dictionary using a metric label to determine the corresponding compressed metric label identifier. The disclosed systems can further generate delta compression values for the metric values of the digital metrics. For instance, the disclosed systems can compare metric values within a single time slice (e.g., a time stamp) to generate corresponding delta compression values.
    Type: Grant
    Filed: September 16, 2022
    Date of Patent: February 13, 2024
    Assignee: Bitdrift, Inc.
    Inventors: Kirti Agarwal, Behrooz Badii, Nathaniel Joseph Oorloff, Jeffrey Tsvi Pinner, Yann Thomas Ramin
  • Patent number: 11817882
    Abstract: The present disclosure provides a decoding method, a decoding device, and a readable storage medium, which include performing an exclusive-or logic operation on a first identification bit and a second identification bit in a first bit stream to obtain a first operation result, and processing the first bit stream according to the first operation result to obtain a second bit stream; performing the exclusive-or logic operation on a third identification bit and a fourth identification bit in the second bit stream to obtain a second operation result, and processing the second bit stream according to the second operation result to obtain a third bit stream; and deleting two specific bits in the third bit stream to obtain a decoded bit.
    Type: Grant
    Filed: November 30, 2020
    Date of Patent: November 14, 2023
    Assignee: TCL China Star Optoelectronics Technology Co., Ltd.
    Inventor: Jinfeng Liu
  • Patent number: 11758140
    Abstract: There is provided a terminal device capable of efficiently performing communication in a communication system in which a base station device and the terminal device communicate with each other. The terminal device that communicates with the base station device by using a plurality of aggregated cells recognizes that a serving cell is stopped in a first state, recognizes that the serving cell is started in a second state, and switches from the first state to the second state based on a received PDCCH.
    Type: Grant
    Filed: August 29, 2022
    Date of Patent: September 12, 2023
    Assignee: Velos Media, LLC
    Inventors: Tomohiro Ikai, Takeshi Tsukuba
  • Patent number: 11734190
    Abstract: Disclosed is a system that comprises a memory device and a processing device, operatively coupled with the memory device, to perform operations that include, selecting, by the processing device, a first partition located on a first die of the memory device. The operations performed by the processing device further include selecting, based on a predefined partition offset reflecting a physical layout of the memory device, a second partition located on a second die of the memory device. The operations performed by the processing device further include generating a codeword comprising first data residing on the first partition and second data residing on the second partition.
    Type: Grant
    Filed: May 13, 2021
    Date of Patent: August 22, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Jian Huang, Zhenming Zhou
  • Patent number: 11704420
    Abstract: As a saving target file is specified, a controller (110) executes a file management program to divide the saving target file, encrypt a divided file using a cryptographic key corresponding to the logical address of the divided file, save the divided file at a storing destination corresponding to the logical address, and create a table associating the logical address, the cryptographic key, and the saving destination physical address. As a reading target file is specified, the controller (110) identifies the corresponding divided file from the logical address, identifies the saving destination physical address of the divided file and the cryptographic key with reference to the table, reads the divided file from the identified physical address, and decrypts the divided file using the identified cryptographic key.
    Type: Grant
    Filed: January 29, 2021
    Date of Patent: July 18, 2023
    Inventor: Masaaki Tokuyama
  • Patent number: 11627338
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Grant
    Filed: March 7, 2022
    Date of Patent: April 11, 2023
    Assignee: Velos Media, LLC
    Inventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
  • Patent number: 11509912
    Abstract: An adaptive image transmission method for improving image quality, and a system thereof. The adaptive image transmission method for improving image quality includes the steps of: generating a reduced image by reducing an image for measuring a quality of an original image to be transmitted, by an image transmission system; measuring a restored image quality of the reduced image restored by decoding after performing pre-encoding on the reduced image, by the image transmission system; selectively resizing the original image based on the restored image quality, by the image transmission system; and encoding the selectively resized original image and transmitting the encoded image to an image reception system, by the image transmission system.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: November 22, 2022
    Assignee: Fingram Co., Ltd
    Inventors: Young Cheul Wee, Moo jae Lee
  • Patent number: 11438516
    Abstract: An image processing apparatus that inputs an image, detects a pixel value of each pixel of an input image and obtain at least one of a maximum value, a minimum value, and an average value of pixel values for each of predetermined sections of the input image, generates a first image indicating a frequency of pixel values of the input image, where a position of a pixel and a pixel value are associated, generates a second image in which additional information including at least one of the maximum value, the minimum value, and the average value is superimposed on the first image, and superimposes the second image on the input image and display the result.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: September 6, 2022
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Koichi Gunji, Manabu Umeyama, Yasushi Ito
  • Patent number: 11423580
    Abstract: Disclosed herein is a method and apparatus for determining decoded data values for a data element of an array of data elements from an encoded representation of the array of data elements, wherein the decoding comprises determining which, if any, bits are missing for the data value(s) for the data element and selecting based on this an adjustment scheme to be applied for the data value(s) for the data element from a plurality of available adjustment schemes. Also disclosed are a method and apparatus for generating an encoding hint comprising an indication of the one or more encoding parameters that were used to generate the encoded representation which encoding hint can then be associated with the decoded data and then used when the decoded data is subsequently to be encoded.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: August 23, 2022
    Assignee: Arm Limited
    Inventors: Bjorn Fredrik Wictorin, III, Jakob Axel Fries
  • Patent number: 11290709
    Abstract: Apparatus comprises an image data encoder to encode a current image region of an image, the image data encoder being operable in at least two modes of operation; a controller to control a mode of operation of the image data encoder in dependence upon the encoded data for the current image region meeting a predetermined criterion; and prediction circuitry configured to predict, from one or more properties of one or more image regions other than the current image region, whether the encoded data for the current image region will meet the predetermined criterion.
    Type: Grant
    Filed: July 5, 2018
    Date of Patent: March 29, 2022
    Assignee: SONY CORPORATION
    Inventors: Magali Kimlee Miri Philippe, Karl James Sharman, Stephen Mark Keating
  • Patent number: 10986241
    Abstract: A method for changing a message that is presented on a multi-function device (MFD) is disclosed. For example, the method is executed by a processor and includes monitoring a user interaction with the MFD, determining a message is to be displayed based on the user interaction with the MFD, changing the message based on historical interactions with the message by a user and a plurality of parameters associated with the message to create an adapted message for the user, and causing the adapted message to be displayed on a display of the MFD.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: April 20, 2021
    Assignee: XEROX CORPORATION
    Inventor: Noah John David Ullmann
  • Patent number: 10839564
    Abstract: A system classifies a compressed image or predicts likelihood values associated with a compressed image. The system partially decompresses compressed JPEG image data to obtain blocks of discrete cosine transform (DCT) coefficients that represent the image. The system may apply various transform functions to the individual blocks of DCT coefficients to resize the blocks so that they may be input together into a neural network for analysis. Weights of the neural network may be trained to accept transformed blocks of DCT coefficients which may be less computationally intensive than accepting raw image data as input.
    Type: Grant
    Filed: July 30, 2018
    Date of Patent: November 17, 2020
    Assignee: Uber Technologies, Inc.
    Inventors: Lionel Gueguen, Alexander Igorevich Sergeev, Ruoqian Liu, Jason Yosinski
  • Patent number: 10715804
    Abstract: Provided is an encoding apparatus, an encoding method, a decoding apparatus, and a decoding method by which a transmission efficiency and picture quality can be improved. The encoding apparatus encodes an input image by a non-reversible encoding method and transmits identification information for identifying match components that are, from among a plurality of texture components registered in a database, texture components that match with the input image and encoded data obtained by encoding the input image. The decoding apparatus receives the encoded data and the identification information, decodes the encoded data into a decoded image, and synthesizes the texture component as the match component identified by the identification information from among a plurality of texture components registered in a database and the decoded image. The present technology can be applied, for example, to a codec or the like by which an image is encoded and decoded.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: July 14, 2020
    Assignee: SONY CORPORATION
    Inventors: Keisuke Chida, Takahiro Nagano, Kenichiro Hosokawa, Takuro Kawai, Ohji Nakagami
  • Patent number: 10417766
    Abstract: Provided are a method and device for generating metadata including frequency characteristic information of an image. Pixel values of a current block among blocks divided from the image are converted into frequency coefficients in the frequency domain. A band value of a frequency band corresponding to each of regions of the current block is determined using the frequency coefficients included in the regions of the current block, the regions of the current block being divided to correspond to different frequency bands. Metadata including the frequency characteristic information of the current block is generated based on the determined band values.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: September 17, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tae-gyu Lim, Il-koo Kim, Seung-hoon Han
  • 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: 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: 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: 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: 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