Variable Length Coding Patents (Class 375/240.23)
  • Publication number: 20140098888
    Abstract: Apparatus, systems and methods for hardware accelerated compressed video bitstream escape code handling are disclosed including an apparatus comprising a bitstream parser (BSP) to parse a bitstream of compressed video data. The BSP includes circuitry to extract uncompressed run and level data from the bitstream when the BSP detects an escape code in the bitstream. Other implementations are disclosed.
    Type: Application
    Filed: December 11, 2013
    Publication date: April 10, 2014
    Inventors: Musa Jahanghir, Adrian R. Pearson, Prasenjit Biswas
  • Patent number: 8687700
    Abstract: An apparatus comprising a classifier cache, a plurality of variable length decoder circuits and a core engine circuit. The classifier cache may be configured to store one or more compressed classifier streams. The plurality of variable length decoder circuits may each be configured to generate one or more uncompressed classifier streams in response to a respective one of the compressed classifier streams received from the classifier cache. The core engine circuit may be configured to detect one or more objects in a video signal by checking a portion of the video signal using the uncompressed classifier streams.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: April 1, 2014
    Assignee: Ambarella, Inc.
    Inventors: Wilson Kwok, Leslie D. Kohn
  • Patent number: 8687707
    Abstract: A method is provided for encoding a multi-layer video signal by using an extended macro-block skip mode. The method includes generating a bit stream of a base layer; generating a bit stream of an enhanced layer by referring to a frame of the base layer; setting a syntax item for an extended macro-block skip mode in an area of the bit stream of the enhanced layer, wherein the syntax item indicates if information of the base layer is used as it is while a frame of the enhanced layer is skipped.
    Type: Grant
    Filed: February 8, 2007
    Date of Patent: April 1, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Woo-jin Han
  • Patent number: 8687701
    Abstract: A method and a device for arithmetic code package outputting. The method comprises: acquiring the 7-bit output string of the upper bits according to the CodLow value, i.e., the starting position of the probability space to be updated, and using the 7-bit ID string to identify the output characters with undetermined state in the 7-bit output string; acquiring the number of valid bits according to the CodRange value, i.e., the length of the probability space to be updated, wherein the number of valid bits indicates the number of valid bits of output characters in the 7-bit output string according to the CodLow value to be updated; extracting the valid output characters in the 7-bit output string according to the number of valid bits, identifying the output characters with undetermined state among the extracted valid output characters according to the 7-bit ID string; and processing the extracted valid output characters, acquiring and outputting the coding output bytes.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: April 1, 2014
    Assignee: Shenzhen Coship Electronics Co., Ltd.
    Inventor: Hao Liu
  • Publication number: 20140086314
    Abstract: Methods and apparatuses for optimizing rate-distortion of syntax elements are disclosed herein. An optimization block may be used in a video encoder and may include a candidate generation block and a best cost block. The optimization block may be configured to generate a plurality of candidates corresponding to respective differential levels. Each of the plurality of candidates may be based, at least in part, on a DC coefficient and provide a respective rate-distortion cost. The best cost block may be coupled to the candidate generation block and may be configured to select a candidate of the plurality of candidates according to a criteria.
    Type: Application
    Filed: September 26, 2012
    Publication date: March 27, 2014
    Applicant: MAGNUM SEMICONDUCTOR, INC.
    Inventors: Krzysztof Hebel, Eric C. PEARSON, Pavel Novotny
  • Patent number: 8660375
    Abstract: The image coding method is used to code images to generate a coded stream. The image coding method includes: writing, into a sequence parameter set in the coded stream to be generated, a first parameter representing a first bit-depth that is a bit-depth of a reconstructed sample in the images; and writing, into the sequence parameter set, a second parameter which is different from the first parameter and represents a second bit-depth that is a bit-depth of an Intra Pulse Code Modulation (IPCM) sample in the images.
    Type: Grant
    Filed: February 21, 2012
    Date of Patent: February 25, 2014
    Assignee: Panasonic Corporation
    Inventors: Chong Soon Lim, Viktor Wahadaniah, Sue Mon Thet Naing, Takahiro Nishi, Youji Shibahara, Hisao Sasai, Toshiyasu Sugio
  • Patent number: 8660189
    Abstract: A moving image encoding method of encoding a moving image while switching between variable-length encoding schemes. In this method, a continuous unit to be continuously reproduced is determined (S5201), a stream is generated by encoding the moving image without switching between variable-length encoding schemes in the continuous unit (S5202), and management information is generated that includes a first flag information indicating that a variable-length encoding scheme is fixed in the continuous unit (S5204, and S5205).
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: February 25, 2014
    Assignee: Panasonic Corporation
    Inventors: Tadamasa Toma, Shinya Kadono, Masayasu Iguchi, Tomoyuki Okada, Yoshinori Matsui, Satoshi Kondo, Hiroshi Yahata, Wataru Ikeda
  • Patent number: 8660188
    Abstract: An image coding apparatus reduces arithmetic processing and includes an intermediate stream generating unit generating an intermediate stream, by generating an intermediate code from image data, coding header information among coding conditions for image coding, and synthesizing the generated intermediate code and the coded header information. The image coding apparatus also includes a coded stream generating unit outputting a coded stream, by performing variable length coding on the intermediate code included in the intermediate stream to generate coded image data, and synthesizing the generated coded image data and the header information, and includes a parameter information extracting unit extracting, from among the coding conditions, parameter information required for performing variable length coding on the intermediate code.
    Type: Grant
    Filed: July 31, 2007
    Date of Patent: February 25, 2014
    Assignee: Panasonic Corporation
    Inventor: Takuma Chiba
  • Patent number: 8660176
    Abstract: An apparatus performs efficient coding techniques to more efficiently resolve geometric relationships between video data units and thereby determine neighboring video data units for a current video data unit. The apparatus comprises a geometric resolution unit that obtains video data defining a plurality of video data units, and determines, for the current one of the plurality of video data units to be processed, a partition width and a video unit number of the current video data unit. The geometric resolution unit accesses, using the determined partition width and video unit number, a plurality of look-up tables (LUTs) to output one or more indices identifying one or more of the plurality of video data units that neighbor the current video data unit.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: February 25, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Yen-Chi Lee, Yiliang Bao
  • Patent number: 8654847
    Abstract: With use of a simplified program or calculating device for motion compensation, a video decoding device decodes video data compressed by motion detection operations on macroblock units, as in the MPEG-4AVC standard. The video decoding device splits compressed data blocks of the prescribed size, 16×16 pixels for instance, to generate sub-blocks, which are smaller than the blocks and on which the video decoding device is able to execute motion compensation operations. The video decoding device duplicates a motion vector assigned to a given block to generate as many motion vectors as there are sub-blocks in the given block, and executes motion compensation on each sub-block using the corresponding duplicate motion vector. Data resulting from the motion compensation operation on each sub-block is combined to obtain a target block corresponding to the given block.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: February 18, 2014
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Amano, Takeshi Tanaka, Kouji Nakajima, Eiji Otomura
  • 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
  • Publication number: 20140044194
    Abstract: In a communication system, parallel encoding and decoding of serially-coded data occurs in a manner that supports low latency communication. A plurality of data items may be coded as serially-coded data sequences and a transmission sequence may be built from them. An index table may be built having a plurality of entries representing respective start points of the serially-coded data sequences within the transmission sequence. The transmission sequence may be transmitted to a channel and, thereafter, the index table may be transmitted. Latencies otherwise involved in inserting an index table into the beginning of a transmission sequence may be avoided.
    Type: Application
    Filed: December 14, 2012
    Publication date: February 13, 2014
    Applicant: Apple Inc.
    Inventors: David W. Singer, Alexandros Tourapis, Athanasios Leontaris, Xiaosong Zhou
  • Publication number: 20140037014
    Abstract: A stream generation apparatus, which generates a stream by performing variable-length coding and compression coding on input data, includes: an inserting unit which inserts, into input data, coding-related information which is information to be used for compression coding of quantized data; a first coding unit which performs first processing including variable-length coding and compression coding of headers; a first transfer control unit which transfers, to a storage unit, intermediate data which is the input data on which the first processing has been performed; a second transfer control unit which reads the intermediate data from the storage unit; an extracting unit which extracts information indicated by the coding-related information from the intermediate data; and a second coding unit which generates a stream by performing second processing including compression coding of the quantized data using the information extracted by the extracting unit.
    Type: Application
    Filed: October 8, 2013
    Publication date: February 6, 2014
    Applicant: Panasonic Corporation
    Inventors: Hiroyuki MURATA, Kohei OKADA
  • Patent number: 8638859
    Abstract: An apparatus for decoding residual data based on a bit plane and a method thereof, capable of achieving a significant reduction in data traffic between a memory and a functional module in a parallel decoding system, include a variable length decoding module configured to generate residual data for each macroblock from a bit stream, divide the residual data into groups, and generate a bit plane regarding each of the groups, and a variable length decoding memory configured to store the bit plane generated from the variable length decoding module and store the residual data of the groups according to a value of the bit plane.
    Type: Grant
    Filed: September 7, 2011
    Date of Patent: January 28, 2014
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jae-Jin Lee, Kyung Su Kim, Jun Young Lee, Sang Heon Lee, Nak Woong Eum
  • 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: 8630861
    Abstract: A mixed lossless audio compression has application to a unified lossy and lossless audio compression scheme that combines lossy and lossless audio compression within a same audio signal. The mixed lossless compression codes a transition frame between lossy and lossless coding frames to produce seamless transitions. The mixed lossless coding performs a lapped transform and inverse lapped transform to produce an appropriately windowed and folded pseudo-time domain frame, which can then be losslessly coded. The mixed lossless coding also can be applied for frames that exhibit poor lossy compression performance.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: January 14, 2014
    Assignee: Microsoft Corporation
    Inventors: Wei-Ge Chen, Chao He
  • Patent number: 8627171
    Abstract: A method and apparatus for generating a Cyclic Redundancy Check (CRC) encoded message in a communication system are provided. The method includes generating the message, generating a first CRC for the message, generating a second CRC for the message, scrambling the first CRC by a first bit sequence of the message, and scrambling the second CRC by a second bit sequence of the message. The apparatus includes a message generator, a first CRC encoder, and a second CRC encoder. The message generator generates a message. The first CRC encoder generates a first CRC for the message, and scrambles the first CRC by a first bit sequence of the message. The second CRC encoder generates a second CRC for the message, and scrambles the second CRC by a second bit sequence of the message.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: January 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Zhouyue Pi
  • Patent number: 8619874
    Abstract: Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: December 31, 2013
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Peter Hungye Chou, Mitchell Howard Oslick, Gregory Kent Wallace, Shahriar M. Akramullah
  • Patent number: 8619868
    Abstract: A system and method for conveying information that is helpful for a network middlebox or a media player to decided which coded data units to forward or process within an RTP payload or a file format data unit in an easy-to-access manner. This mechanism can be used to provide indications of items such as redundant coded pictures, temporal level switching points, gradual decoding refresh access points, view identifiers, and view random access points. A middlebox and/or receiver can then use this information to determine whether certain coded data units need to be processed and/or transmitted.
    Type: Grant
    Filed: February 22, 2008
    Date of Patent: December 31, 2013
    Assignee: Nokia Corporation
    Inventors: Miska Hannuksela, Ye-Kui Wang
  • Patent number: 8619864
    Abstract: A reference differential value calculation part calculates a reference differential value by subtracting an accumulated value of the target amounts of codes from an accumulated value of the amounts of generated codes from the first period to the (n?1) period. A comparison part compares a cumulative differential value obtained by subtracting the cumulative amount of generated codes from the cumulative target amount of codes of the first to m-th picture frames in the n period with the reference differential value. If the cumulative differential value is larger than the reference differential value, stuffing bits are added to the m-th picture frame to be processed by the amount of codes obtained by subtracting the reference differential value from the cumulative differential value.
    Type: Grant
    Filed: February 9, 2009
    Date of Patent: December 31, 2013
    Assignee: MegaChips Corporation
    Inventors: Makoto Saito, Hiromu Hasegawa
  • Publication number: 20130336408
    Abstract: A controller determines data length of moving image data and data length of audio data, and generates management information of a moving image file, the moving image data and the audio data being contained in the moving image file. The controller controls a decoder so that the decoder processes the audio data until a step in which the data length of the audio data can be determined and does not completely decode the audio data.
    Type: Application
    Filed: May 30, 2013
    Publication date: December 19, 2013
    Inventor: Shuichi Hosokawa
  • Patent number: 8611426
    Abstract: An image is divided into blocks, and each of the blocks is categorized as a block of interest or a block of non-interest. In signal processing in a camera signal processing unit (9), a block of interest is controlled using a parameter given by a main control unit (22) such that a larger amount of high-frequency components are left than in a block of non-interest. A compression/decompression processing unit (19) allocates a large amount of codes to a block of interest to effectively suppress a deterioration of image quality in a region of interest. There is provided an image-sensing apparatus which can compress an image into a limited amount of codes such that any deterioration of image quality is unnoticeable.
    Type: Grant
    Filed: June 20, 2006
    Date of Patent: December 17, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Norihiro Kawahara
  • Publication number: 20130322546
    Abstract: A stream generation apparatus includes: a first processing unit which performs, on headers and quantized data, first processing including at least variable-length coding on the headers; a first transfer control unit which transfers the headers on which the first processing has been performed to a first storage area and the quantized data on which the first processing has been performed to a second storage area; a second transfer control unit which obtains headers and quantized data items for a predetermined unit from the first storage area and the second storage area, respectively; and a second processing unit which performs, on the headers and quantized data items for the predetermined unit, second processing including at least compression coding on the quantized data items for the predetermined unit. The second processing unit generates a stream including the compression coded headers followed by the compression coded quantized data.
    Type: Application
    Filed: August 7, 2013
    Publication date: December 5, 2013
    Applicant: Panasonic Corporation
    Inventors: Kotaro ESAKI, Kohei OKADA
  • Patent number: 8599926
    Abstract: This disclosure describes techniques for coding an enhancement layer in a scalable video coding (SVC) scheme. The techniques involve run-length coding of significant coefficients and refinement coefficients of the enhancement layer. Rather than performing two different run-length passes to separately code the significant coefficients and refinement coefficients, the techniques of this disclosure perform run-length coding of the significant coefficients and refinement coefficients together. Therefore, run values of the run-length coding codes the significant coefficients with the refinement coefficients. Additional techniques are also described, which can eliminate the need to send sign information for some of the refinement coefficients. Instead, this sign information for some of the refinement coefficients may be derived at the decoder based on the sign values of corresponding coefficients of previously encoded layers of the SVC scheme, which can further improve compression efficiency.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: December 3, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Marta Karczewicz
  • Patent number: 8599935
    Abstract: According to one embodiment, a moving image decoding apparatus is applied in a video reproducing apparatus and includes a deblocking filter unit for performing deblocking filtering and a processing load detection unit for detecting an intra-unit processing load including a processing load of a decoder. The moving image decoding apparatus sets a judgment threshold value for judging whether or not to perform the deblocking filtering depending on a load level indicating the level of the magnitude of the intra-unit processing load, judges whether or not a processing parameter obtained from adjacent blocks of a plurality of blocks constituting each frame is greater than the judgment threshold value, and conducts control not to perform the deblocking filtering when the processing parameter is smaller than the judgment threshold value.
    Type: Grant
    Filed: January 29, 2007
    Date of Patent: December 3, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Yuji Kawashima, Yoshihiro Kikuchi, Tatsuro Fujisawa
  • Patent number: 8588300
    Abstract: Transcoder chip having a buffer for temporarily storing decoded macroblocks and compressed domain parameters. A video decoding module of the transcoding chip decodes and stores the decoded macroblocks in the buffer in a first sequence. The video encoding module then reads the data from the buffer in a second sequence different from the first sequence to encode the macroblocks in a different format. The buffer can also be used for deblocking the macroblocks and for filtering motion vectors. By using the buffer, data traffic between the transcoding chip and external memory is reduced, increasing the speed for transcoding a video sequence from one format to another.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: November 19, 2013
    Assignee: Zenverge, Inc.
    Inventors: Anthony D. Masterson, William Ka-ming Chan
  • Patent number: 8576910
    Abstract: Provided that a first segment is an earliest time segment included in a discrete time segment, and a second segment is a time segment subsequent to the first segment, a positive second-segment parameter that corresponds to a weakly monotonically increasing function value of an average amplitude of prediction residuals in a time segment including the second segment is used as a parameter for variable length coding of prediction residuals in the second segment. In addition, a value that corresponds to a weakly monotonically increasing function value of the sum of the second-segment parameter and a positive additional value that corresponds to an index representing the prediction effectiveness of time-series signals in the time segment including the second segment is used as a parameter for variable length coding of the prediction residual at a certain discrete time in the first segment.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: November 5, 2013
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Takehiro Moriya, Noboru Harada, Yutaka Kamamoto
  • Patent number: 8576915
    Abstract: Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: November 5, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Patent number: 8576097
    Abstract: A method comprising receiving a syntax element to be encoded as a code word of a set of code words, determining a mapping between the syntax element and the code word on the basis of a hierarchy level in a tree structure, using the mapping to obtain the code word, and updating the mapping is disclosed.
    Type: Grant
    Filed: July 6, 2011
    Date of Patent: November 5, 2013
    Assignee: Nokia Corporation
    Inventors: Kemal Ugur, Antti Olli Hallapuro
  • Patent number: 8564522
    Abstract: A method for reducing power consumption of an electronic display is provided. In one embodiment, the method includes transmitting data packets over a data channel between a timing controller and a column driver of the display. Data transmission modes may be read from headers of the data packets, and image data of the packets may be processed at the column driver based on their respective data transmission modes. Further, the data channel may be intermittently deactivated during transmission of the data packets based on their respective data transmission modes. Additional methods, systems, and devices relating to electronic displays are also disclosed.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: October 22, 2013
    Assignee: Apple Inc.
    Inventor: Taesung Kim
  • Patent number: 8565315
    Abstract: To decode coded pictures each of which has dependencies within the picture, using conventional decoding circuits and without deteriorating the efficiency in parallel processing. An image decoding device (100) includes: a stream segmentation unit (110) which segments a bit stream such that each of the coded pictures are segmented into two areas; and decoding processing units (120, 130) each of which decodes a corresponding one of the two segmented bit streams. The respective decoding processing units (120, 130) include: decoding units (123, 133) each of which generates decoded data including pixel data and control data; transfer determination units (124, 134) each of which determines whether or not the decoded data is referred to in another one of the processing units; data transfer units (125, 135) each of which transfers decoded data to the other processing unit; and decoding determination units (122, 132) each of which determines whether or not the decoded data to be referred to has been obtained.
    Type: Grant
    Filed: November 14, 2008
    Date of Patent: October 22, 2013
    Assignee: Panasonic Corporation
    Inventors: Keishi Chikamura, Takashi Hashimoto
  • Patent number: 8565314
    Abstract: This disclosure describes techniques for coding an enhancement layer in a scalable video coding (SVC) scheme. The techniques may be used in variable length coding of refinement coefficients of an enhancement layer of a SVC scheme. According to this disclosure, a method may comprise determining first statistics associated with a first type of video block. determining second statistics associated with a second type of video block, selecting a first variable length coding (VLC) table from a plurality of VLC tables to be used in coding the first type of video block based on the first statistics, selecting a second VLC table from the plurality of VLC tables to be used in coding the second type of video block based on the second statistics, coding video blocks of the first type based on the first VLC table, and coding video blocks of the second type based on the second VLC table.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: October 22, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Hyukjune Chung, Phoom Sagetong
  • Publication number: 20130272394
    Abstract: System and methods are provided to cache encoded graphical objects that may be subsequently combined with other encoded video data to form a data stream decodable by a client device according to a format specification. Paint instructions relating to a graphical object are sent from a layout engine to a rendering library. A shim intercepts these instructions and determines whether the graphical object already has been rendered and encoded. If so, a cached copy of the object is transmitted to the client device. If not, the shim transparently passes the instructions to the rendering library, and the object is rendered, encoded, and cached. Hash values are used for efficiency. Methods are disclosed to detect and cache animations, and to cut and splice cached objects into encoded video data.
    Type: Application
    Filed: April 12, 2012
    Publication date: October 17, 2013
    Applicant: ACTIVEVIDEO NETWORKS, INC
    Inventors: Ronald A. Brockmann, Anuj Dev, Onne Gorter, Gerrit Hiddink, Maarten Hoeben
  • Publication number: 20130272389
    Abstract: Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art.
    Type: Application
    Filed: April 14, 2013
    Publication date: October 17, 2013
    Applicant: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Publication number: 20130259135
    Abstract: Context-adaptive variable length bitstream decoding performance may be improved and power consumption reduced by pushing the variable length decoding beyond one syntax element per clock pulse.
    Type: Application
    Filed: December 19, 2012
    Publication date: October 3, 2013
    Inventors: Mohmad I. Qurashi, Samuel Wong, Hiu-Fai R. Chan, Scott W. Cheng
  • Patent number: 8542735
    Abstract: A video sequence is coded in the form of a base level and an refinement level. A group of pictures of the base level comprises intra coded or mono-predicted end images (I,P) and bi-predicted images (B1, B2, B3), the refinement level comprises at least one image (E2, E4, . . . , E16) with no temporal correspondent in the base level. Use is made of predictive coding of said image with no temporal correspondent (E2, E4, . . . , E16) by making reference to a plurality of images, each image of said plurality being an image of the refinement level with no temporal correspondent in the base level (E4, E8, E12, E14) or an image of the refinement level (E1, E17) corresponding temporally to an end image (I1P).
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: September 24, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Xavier Henocq, Fabrice Le Leannec
  • Patent number: 8537898
    Abstract: Methods, medium, and machines which compress, enhance, encode, transmit, decode, decompress and display digital video images. Real time compression is achieved by sub-sampling each frame of a video signal, filtering the pixel values, and encoding. Real time transmission is achieved due to high levels of effective compression. Real time decompression is achieved by decoding and decompressing the encoded data to display high quality images. A receiver can alter various setting including, but not limited to, the format for the compression, image size, frame rate, brightness and contrast. In a Doppler improvement aspect of the invention, Doppler velocity scales are incorporated into grayscale compression methods using two bits. Variable formats may be selected and Doppler encoding can be turned on and off based on the image content. Frames or sets of pixels may be distinguished by automated analysis of the characteristics of an image, such as the presence of Doppler enhanced pixels.
    Type: Grant
    Filed: October 11, 2011
    Date of Patent: September 17, 2013
    Assignee: Zin Stai Pte. IN, LLC
    Inventor: Kendyl A. Roman
  • Patent number: 8521898
    Abstract: For structuring a bitstream for binary multimedia descriptions, binary identifiers (BIDs) are positioned on at least one regular positioning grid. Parsing is performed by checking these binary identifiers (BIDs) on the positions defined by the positioning grid.
    Type: Grant
    Filed: September 29, 2001
    Date of Patent: August 27, 2013
    Assignee: Robert Bosch GmbH
    Inventor: Michael Wollborn
  • Patent number: 8520738
    Abstract: The present invention relates to a video decoder (DEC) for decoding a bit stream (BS) corresponding to pictures (P) of a video signal, the coded pictures being likely to include macroblocks coded in a progressive and in an interlaced way. The decoder includes a decoding unit (DEU) for decoding macroblocks coded in a progressive way, and a hybrid reference construction unit (HRCU) for constructing, for each reference picture, a hybrid reference texture (HRT) which has the property of representing said reference picture in a frame-based and in a field-based manner. Said hybrid reference texture is used by said decoding unit for decoding interlaced macroblocks.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: August 27, 2013
    Assignee: NXP, B.V.
    Inventor: Stephane Valente
  • Publication number: 20130215972
    Abstract: Multimedia application data formats often use data packets and may contain packetized hierarchical layers with a base layer (BL) and one or more enhancement layers (EL). Packets that comprise variable length coded data typically provide padding bits, which can be used for adding checksum information. The checksum information refers to both, the decoded base layer and decoded enhancement layer packet data, and is used for detecting synchronization loss between the layers. Though the packets provide different individual amounts of padding bits, this variable amount of bits per packet is sufficient for adding checksum information for synchronization related purposes. This allows e.g. out-of-sync detection even if the enhancement layer encoding provides no overhead information for synchronization, in particular no packet headers and no packet synchronization words.
    Type: Application
    Filed: March 18, 2013
    Publication date: August 22, 2013
    Applicant: Thomson Licensing
    Inventor: Thomson Licensing
  • Patent number: 8514943
    Abstract: An apparatus for enhancing the performance of entropy coding in a multilayer-based codec and an entropy coding method includes obtaining a distribution of a second coefficient included in an area of a base layer corresponding to the block, selecting a lookup table which is appropriate to the obtained distribution among a plurality of lookup tables, and transforming the first coefficient into a value mapped to the selected lookup table.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: August 20, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bae-keun Lee, Woo-jin Han
  • Patent number: 8509557
    Abstract: A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: August 13, 2013
    Assignee: Slipstream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8502708
    Abstract: Information that includes first information identifying integer quotients obtained by divisions using prediction residuals or integers not smaller than 0 that increase monotonically with increases in the amplitude of the prediction residuals, as dividends, and a separation parameter decided for a time segment corresponding to the prediction residuals or a mapped integer value of the separation parameter, as a modulus, and second information identifying the remainders obtained when the dividends are divided by the modulus is generated as a code corresponding to the prediction residuals, and each piece of side information that includes the separation parameter is subjected to variable length coding.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: August 6, 2013
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Takehiro Moriya, Noboru Harada, Yutaka Kamamoto
  • Patent number: 8503525
    Abstract: A method of determining predicted numbers of processor cycles required for respective segments of a media file for playback of the media file, a method of playback of a media file, a method of downloading a media file, a device for playback of a media file and a system for downloading a media file. The method comprising performing a bitstream analysis of the media file to determine a number of non-zero IDCT coefficients of the respective segments, input parameters of an MC task function associated with respective segments, or both; and determining the predicted numbers of processor cycles based on the bitstream analysis.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: August 6, 2013
    Assignee: National University of Singapore
    Inventors: Ye Wang, Yicheng Huang, Samarjit Chakraborty
  • Patent number: 8498339
    Abstract: The invention provides a video processing method, which includes: performing motion estimation upon the target image block and a plurality of reference image blocks to calculate a plurality of block matching differences; determining a minimum block matching difference from the plurality of the block matching differences; comparing the minimum block matching difference with at least one of the reference block matching differences to obtain at least a comparison result; and according to the at least a comparison result, selectively determining a target motion vector of the target image block referred to a motion vector of at least a neighboring image block of the target image block or a motion vector corresponding to the minimum block matching difference.
    Type: Grant
    Filed: May 19, 2008
    Date of Patent: July 30, 2013
    Assignee: MStar Semiconductor, Inc.
    Inventors: Chung-Yi Chen, Su-Chun Wang
  • Patent number: 8494060
    Abstract: The present invention relates to a method for conducting interlayer texture prediction in encoding or decoding of video signal. The present method constructs a pair of frame macro blocks from vertically-adjacent two field macro blocks of a base layer, selectively applies a de-blocking filter to the constructed pair of frame macro blocks, and uses texture information of the pair of frame macro blocks in interlayer texture prediction of a pair of frame macro blocks of a current layer.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: July 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Byeong Moon Jeon, Ji Ho Park
  • Patent number: 8494059
    Abstract: Devices, systems, methods, and other embodiments associated with a buffer controller are described. In one embodiment, an apparatus includes a buffer to buffer data. The apparatus further includes a status register and control logic. The control logic at least processes write commands. When the buffer is full and a write command to write data to the buffer is received, the control logic is configured to: accept the data without writing the data to the buffer, send an acknowledgment that the buffer was written, and set an overflow bit in the status register.
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: July 23, 2013
    Assignee: Marvell International Ltd.
    Inventors: Hongjie Guan, Junqiang Lan, Yaojun Luo, Guan-Ming Su, Ching-Han Tsai, Chi-Kuang Chen, Li Sha
  • Patent number: 8488681
    Abstract: This invention makes it possible to reduce power consumption of an encoding device while more appropriately encoding a video image in the first frame. An image capturing apparatus includes a camera unit which photo-electrically converts object light and outputs a video signal, an encoding unit which encodes the video signal, a camera information acquisition unit which acquires information associated with the operation status of the camera unit, and a calculation unit which calculates, on the basis of the information acquired by the camera information acquisition unit, an initial parameter serving as an encoding parameter for an initial encoding operation of the encoding unit before the start of an encoding operation of the encoding unit.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: July 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Satoru Kobayashi
  • Patent number: 8483272
    Abstract: Methods and systems to determine a quantization parameter (QP) that may then be used in a bit rate control process during video compression and decompression. The QP for a frame may be derived by determining an initial QP, adapting this value, and applying a final control calculation. The QP for a frame may be calculated from a variety of variables, that may include the frame type (intracoded (I), predictive (P), or bipredictive (B)), the fullness of a hypothetical reference decoder (HRD) buffer, the instant and target bit rates, a total encode size, a total target size, the number of P frames between I frames in a group of pictures (GOP), the number of B frames between I frames in the GOP, and the size of previous frames.
    Type: Grant
    Filed: September 24, 2010
    Date of Patent: July 9, 2013
    Assignee: Intel Corporation
    Inventor: Ilya Brailovskiy
  • Patent number: RE44600
    Abstract: An encoding device (200) includes an MDCT unit (202) that transforms an input signal in a time domain into a frequency spectrum including a lower frequency spectrum, a BWE encoding unit (204) that generates extension data which specifies a higher frequency spectrum at a higher frequency than the lower frequency spectrum, and an encoded data stream generating unit (205) that encodes to output the lower frequency spectrum obtained by the MDCT unit (202) and the extension data obtained by the BWE encoding unit (204). The BWE encoding unit (204) generates as the extension data (i) a first parameter which specifies a lower subband which is to be copied as the higher frequency spectrum from among a plurality of the lower subbands which form the lower frequency spectrum obtained by the MDCT unit (202) and (ii) a second parameter which specifies a gain of the lower subband after being copied.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: November 12, 2013
    Assignee: Panasonic Corporation
    Inventors: Mineo Tsushima, Takeshi Norimatsu, Kosuke Nishio, Naoya Tanaka