Variable Length Coding Patents (Class 375/240.23)
  • Patent number: 8165218
    Abstract: A variable bit rate (VBR) representation of an image sequence is segmented based on a plurality of time intervals. For each of at least two of the time intervals, the method comprises: determining which of the packets, denoted by Pp, in the VBR representation within the presently-considered time interval has a number of blocks of information per unit time greater than a baseline value; determining which of the packets, denoted by Pn, in the VBR representation within the presently-considered time interval has a number of blocks of information per unit time less than the baseline value; and creating a second representation of the image sequence in which some blocks of information Bp are removed from at least one Pp packet and interlaced with blocks of information in at least one Pn packet to produce reformatted packets.
    Type: Grant
    Filed: November 10, 2008
    Date of Patent: April 24, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Pierre Costa
  • Patent number: 8165210
    Abstract: A video processing device operates in an encoding mode when a mode selection signal has a first value and operates in a decoding mode when the mode selection signal has a second value. The video processing device utilizes an interpolation filter to perform an encoding function in the encoding mode and to perform a decoding function in a decoding mode.
    Type: Grant
    Filed: December 17, 2007
    Date of Patent: April 24, 2012
    Assignee: ViXS Systems, Inc.
    Inventors: Edward Hong, Neil Mittal
  • Publication number: 20120093232
    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: Application
    Filed: December 22, 2011
    Publication date: April 19, 2012
    Inventors: Barin Geoffry Haskell, David William Singer, Andriana Dumitras, Atul Puri
  • Publication number: 20120093223
    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: Application
    Filed: December 22, 2011
    Publication date: April 19, 2012
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Publication number: 20120093233
    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: Application
    Filed: December 22, 2011
    Publication date: April 19, 2012
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8160156
    Abstract: The present invention comprises a system and method for controlling the rate a data encoder generates compressed data. The system and method are preferably implemented as program code stored and executed by a processor or computer that is interfaced to standard variable or constant bit rate encoders known in the art. The system preferably encodes and compresses video signals received from a camera, and controls the rate at which the compressed data is generated by the encoder so that storage capacity reserved for the compressed data will not be exceeded. The device preferably takes advantage of periods when the data generation rate is low to increase the quality of video data generated during periods of high activity.
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: April 17, 2012
    Assignee: Verint Systems, Inc.
    Inventors: Hugo Martel, Alexandre Cottinet, Willie Kouncar
  • Patent number: 8144784
    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: July 9, 2007
    Date of Patent: March 27, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Patent number: 8145794
    Abstract: Encoding and/or decoding of messages. On the encoding end, a composite encoder encodes message from an internal format that is used by internal system components into an external format. However, the composite encoder may encode the outgoing messages into different external formats on a per-message basis. For incoming message, a composite decoder decodes incoming messages from any one of a plurality of external formats into the internal format also on a per-message basis. A per-message report mechanism permits internal system components and the encoding/decoding components to communicate information regarding the encoding or decoding on a per message basis. This permits a higher level of collaboration and complexity in the encoding and decoding process.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Natasha H. Jethanandani, Stephen Jared Maine, Evgeny Osovetsky, Krishnan R. Rangachari, Tirunelveli R. Vishwanath
  • Patent number: 8138956
    Abstract: A CABAC encoding method includes: receiving first and second coefficient flags (Sig, Last); detecting coefficient flags according to positions of the detected coefficient flags and control signal (Sig_first); generating first bin and second bin (bin_val_1, bin_val_2) corresponding to the detected coefficient flags according to the detecting result; updating a value of the second control signal (Sig_first) for the next clock cycle according to the detecting result; generating first and second position parameters (Sig/Last_pos_1, Sig/Last_pos_2) corresponding to the positions of the first and second bins (bin_val_1, bin_val_2); generating a first context index (Ctx_idx_1) according to the control signal (Sig_first) and the first position parameter (Sig/Last_pos_1) and a second context index (Ctx_idx_2) according to the control signal (Sig_first), the second position parameter (Sig/Last_pos_2) and the first bin (bin_val_1); and encoding the first and second bins (bin_val_1, bin_val_2) according to the first and
    Type: Grant
    Filed: June 2, 2008
    Date of Patent: March 20, 2012
    Assignee: Mediatek Inc.
    Inventors: Pei-Wei Hsu, Chih-Hui Kuo
  • Patent number: 8135071
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low-frequency region and a high-frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of properties of neighboring blocks such that little if any information needs to be sent to a decoder about the breakpoint of a block or multi-block partition, and the decoder can use the properties of neighboring blocks to determine the breakpoint used to code a to-be-decoded sequence or sequences of a block or a multi-block partition.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: March 13, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang, John A. Toebes
  • Patent number: 8135072
    Abstract: An apparatus including a control circuit and an encoder circuit. The control circuit may configured to generate a first control signal and a second control signal. The encoder circuit may be configured to (i) receive a plurality of coefficients, the first control signal and the second control signal and (ii) generate an encoded signal in response to the plurality of coefficients, the first control signal and the second control signal. The encoder circuit may be further configured to simultaneously encode run before syntax elements with the plurality of coefficients.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: March 13, 2012
    Assignee: LSI Corporation
    Inventors: Scott F. James, Eric C. Pearson
  • Patent number: 8130833
    Abstract: A VSB communication system or transmitter for processing supplemental data packets with MPEG-II data packets includes a VSB supplemental data processor and a VSB transmission system. The VSB supplemental data processor includes a Reed-Solomon coder for coding the supplemental data to be transmitted, a null sequence inserter for inserting a null sequence to an interleaved supplemental data for generating a predefined sequence, a header inserter for inserting an MPEG header to the supplemental data having the null sequence inserted therein, a multiplexer for multiplexing an MPEG data coded with the supplemental data having the MPEG header added thereto in a preset multiplexing ratio and units. The output of the multiplexer is provided to an 8T-VSB transmission system for modulating a data field from the multiplexer and transmitting the modulated data field to a VSB reception system.
    Type: Grant
    Filed: September 9, 2009
    Date of Patent: March 6, 2012
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: 8116371
    Abstract: The layered coding technique is employed to achieve the image quality scalability for video coding standards. The desired image quality scalability can be achieved by refining the image coefficients in subsequent enhancement layers. In most cases, the refinement coefficient consists of some binary information such as whether this coefficient is refined in this coding pass, whether this coefficient is positively or negatively refined, etc. Because it is generally difficult to code binary information efficiently with VLC (Variable Length Coding) technology, this disclosure introduces a method to code refinement symbol more efficiently with VLC by grouping the symbols of distinct binary elements.
    Type: Grant
    Filed: March 6, 2007
    Date of Patent: February 14, 2012
    Assignee: Texas Instruments Incorporated
    Inventor: Masato Shima
  • Patent number: 8117029
    Abstract: Provided is a transmission apparatus for matching sound quality measurement sections of a variable bandwidth multi-codec. The apparatus includes a measurement section setting unit setting a measurement section, which is to be measured for sound quality, in units of time; a first conversion unit converting the measurement section into a measurement section in units of samples; and an information synthesis unit synthesizing information regarding the measurement section in units of samples with a digital original sound and outputting the synthesis result. In addition, provided is a method of matching a measurement section of a reference sound, based on which the end-to-end sound quality measurement of the variable bandwidth multi-codec is performed, and a measurement section of a sound produced by the variable bandwidth multi-codec in a real-time Internet multimedia service. Therefore, distortion of measurement results due to un-matching measurement sections can be reduced.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: February 14, 2012
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Dae-Ho Kim, Tae-Gyu Kang, Ki-Jong Koo, Do Young Kim, Hae Won Jung
  • Patent number: 8116378
    Abstract: The present invention is to provide a variable length decoding method for decoding complete binary tree code, which is implemented to an entropy coding module for executing the process comprising the steps of: procuring a TabIndex to calculate a value T=?log2(TabIndex)?; reading T bits from a bitstream to obtain a first result M; determining whether or not the result M is smaller than (TabIndex-(1<<T)); if not, obtaining Index equal to (1<<T)?M?1; otherwise, reading 1 bits from the bitstream to obtain a second result N; and then obtaining Index equal to TabIndex-2×M?N?1, so as to decode data stream of video more efficiently and fast.
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: February 14, 2012
    Assignee: ArcSoft, Inc.
    Inventors: Hong-Bo Zhu, Congxiu Wang
  • Patent number: 8116377
    Abstract: An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: February 14, 2012
    Assignee: Interval Licensing LLC
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Patent number: 8111753
    Abstract: Video encoding methods and video encoders that provide improved performance while reducing power consumption. In one aspect, a video encoding method comprises the steps of outputting a parameter for a slice of a current frame, wherein the slice comprises a plurality of macroblocks, and the parameter comprises an address of a first macroblock of the slice, an address of a search area on a previous frame, a search area corresponding to a current macroblock, and a number of macroblocks comprising the slice; processing the slice by consecutively encoding and decoding each macroblock of the slice in response to the parameter; and outputting an interrupt signal for the current frame, when encoding and decoding for each macroblock of the all slices is consecutively performed so that encoding for the current frame is completed.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: February 7, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-Sang Park, Tae-Hwan Park
  • Patent number: 8111757
    Abstract: A first video signal processor (103) receives a first encoded video signal from which a video unit (201) generates a second encoded video signal, where the second encoded video signal is a reduced data rate version of the first encoded video signal. An error encoder (203) generates error redundancy data for the second encoded video signal and a multiplexer (207) generates output video data comprising the first encoded video signal and the error correcting data but not comprising the second encoded video signal. A second video processor (105) receives the output video data and a video unit (303) regenerates the second video signal from the first video signal. An error unit (305) detects errors for at least a first segment of the second video signal in response to the error redundancy data. A combiner (307) then generates combined video data by combining corresponding segments of the first encoded video signal and the second encoded video signal.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: February 7, 2012
    Assignee: Motorola Mobility, Inc.
    Inventors: Anthony R. May, Faisal Ishtiaq, Tamer Shanableh
  • Patent number: 8111755
    Abstract: A method and system for low-complexity Slepian-Wolf rate estimator in a hybrid Wyner-Ziv video encoder determines the minimum Slepian-Wolf code rate required to allow correct decoding. The Slepian-Wolf estimator does not assume ideality of source and side-information statistics and does not require the presence of a feedback channel from the decoder to the encoder in order to determine the correct Slepian-Wolf coding rate. Instead, it adapts to the statistical properties of the video steam. The Slepian-Wolf estimator provides very efficient compression performance while avoiding Slepian-Wolf decoding failures.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: February 7, 2012
    Assignee: International Business Machines Corporation
    Inventors: Dake He, Ashish Jagmohan
  • Publication number: 20120027077
    Abstract: In general, techniques are described for coding blocks of data using a generalized form of Golomb codes. In one example, a device may implement these techniques for encoding data that includes samples, each of which includes a set of values. The device includes a lossless coding unit. This lossless coding unit comprises a sample summation unit that computes a sum of the values of a first one of the samples and a counting unit that determines a sample index. The lossless coding unit further includes a variable length coding unit that codes the computed sum using a variable-length code to generate a coded sum and a uniform coding unit that codes the determined sample index using a uniform code to generate a coded sample index. The lossless coding unit also includes a format unit that combines the coded sum and the coded sample index to form a bitstream.
    Type: Application
    Filed: March 23, 2011
    Publication date: February 2, 2012
    Applicant: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8108221
    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: May 18, 2009
    Date of Patent: January 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Wei-Ge Chen, Chao He
  • Patent number: 8108222
    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: July 15, 2010
    Date of Patent: January 31, 2012
    Assignee: Panasonic Corporation
    Inventors: Mineo Tsushima, Takeshi Norimatsu, Kosuke Nishio, Naoya Tanaka
  • Publication number: 20120020412
    Abstract: A system and method for decoding a digital video data stream. In one aspect, a plurality of hardware acceleration modules are used together with a core processor. The accelerators operate in a decoding pipeline wherein, in any given stage, each accelerator operates on a particular macroblock of video data. In the subsequent pipeline stage, each accelerator works on the next macroblock in the data stream, which was worked on by another one of the accelerators in the previous stage. The core processor polls all of the accelerators during each stage. When all accelerators finish their tasks for a given stage, the core processor initiates the next stage. In another aspect, two variable-length decoders are employed to simultaneously decode two macroblock rows of a video frame. Each variable-length decoder works to decode an assigned row and the rows are variable-length decoded in parallel.
    Type: Application
    Filed: August 9, 2011
    Publication date: January 26, 2012
    Inventors: Jose R. Alvarez, Alexander G. MacInnis, Sheng Zhong, Xiaodong Xie, Vivian Hsiun
  • Patent number: 8102919
    Abstract: An image coding apparatus which reduces buffer capacity to a minimum and includes an image coding processing unit which generates intermediate data by executing a part of a process in the coding on the image data; a packetizing unit which generates an image stream by executing a process other than the part of the process in the coding on the intermediate data, such as for example arithmetic coding, and packetizes the generated image stream in synchronization with the image stream generation process.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: January 24, 2012
    Assignee: Panasonic Corporation
    Inventors: Takuma Chiba, Takeshi Tanaka
  • Patent number: 8098735
    Abstract: A circuit generally having a first module, a second module and a third module is disclosed. The first module may be configured to (i) generate a plurality of parsed residual blocks by parsing an 8×8 CABAC (context-based adaptive binary arithmetic coding) residual block received in an input signal and (ii) generate a plurality of metric signals resulting from the parsing of the 8×8 CABAC residual block. The second module may be configured to generate a scanning position signal based on the metric signals. The third module may be configured to generating a plurality of 4×4 CAVLC (context-based adaptive variable length coding) residual blocks in an output signal by sub-sampling the parsed residual blocks based on the scanning position signal.
    Type: Grant
    Filed: December 21, 2006
    Date of Patent: January 17, 2012
    Assignee: LSI Corporation
    Inventors: Jamal Benzreba, Harminder Banwait, Eric Pearson
  • Patent number: 8098728
    Abstract: A process for compressing and decompressing non-keyframes in sequential sets of contemporaneous video frames making up multiple video streams where the video frames in a set depict substantially the same scene from different viewpoints. Each set of contemporaneous video frames has a plurality frames designated as keyframes with the remaining being non-keyframes. In one embodiment, the non-keyframes are compressed using a multi-directional spatial prediction technique. In another embodiment, the non-keyframes of each set of contemporaneous video frames are compressed using a combined chaining and spatial prediction compression technique. The spatial prediction compression technique employed can be a single direction technique where just one reference frame, and so one chain, is used to predict each non-keyframe, or it can be a multi-directional technique where two or more reference frames, and so chains, are used to predict each non-keyframe.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Simon Winder, Matthew Uyttendaele, Charles Zitnick, III, Richard Szeliski, Sing Bing Kang
  • Patent number: 8098736
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit 203, a reordering unit 202, and a binarization unit 203 scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit 205 and a table storage unit 204 perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables 1˜4 for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: January 17, 2012
    Assignee: Panasonic Corporation
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Patent number: 8094724
    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: August 8, 2007
    Date of Patent: January 10, 2012
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8090026
    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: August 8, 2007
    Date of Patent: January 3, 2012
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8090025
    Abstract: A residual picture is produced and encoded that is a residual picture that is a residual signal between a picture to be coded that is an input moving-picture video signal to be subjected to coding and a predictive picture produced from a reference picture that is a local decoded video signal for each of a plurality of rectangular zones, each composed of a specific number of pixels, into which a video area of the moving-picture video signal is divided. A boundary condition of each of a plurality of borders is obtained between the rectangular zones and another plurality of rectangular zones adjacent to the rectangular zones, and a border, of the reference picture, having a boundary condition that matches the boundary condition, is found by motion-vector search in the reference picture, and border motion-vector data is generated that is data on a motion vector from a border of the rectangular zone in the picture to be coded to the border of the reference picture thus found.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: January 3, 2012
    Assignee: Victor Company of Japan, Ltd.
    Inventor: Satoru Sakazume
  • Patent number: 8090027
    Abstract: A data compression method improves Lempel-Ziv (“LZ”) compression by encoding the offsets produced during LZ compression as variable-bit-length (“VBL”) encoded integers, and outputting the VBL integers as part of the compressed data. Other integers produced during LZ compression, as well as integers produced by other data compression algorithms, can also be encoded using a VBL scheme.
    Type: Grant
    Filed: August 29, 2007
    Date of Patent: January 3, 2012
    Assignee: Red Hat, Inc.
    Inventor: James P. Schneider
  • Patent number: 8085851
    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: October 8, 2009
    Date of Patent: December 27, 2011
    Assignee: Panasonic Corporation
    Inventors: Tadamasa Toma, Shinya Kadono, Masayasu Iguchi, Tomoyuki Okada, Yoshinori Matsui, Satoshi Kondo, Hiroshi Yahata, Wataru Ikeda
  • Patent number: 8085844
    Abstract: Techniques and tools for signaling reference frame distances are described. For example, a video encoder signals a code for a reference frame distance for a current field-coded interlaced video frame. The code indicates a count of frames (e.g., bi-directionally predicted frames) between the current frame and a preceding reference frame. The code may be a variable length code signaled in the frame header for the current frame. The encoder may selectively signal the use of a default value for reference frame distances rather than signal a reference frame distance per frame. A video decoder performs corresponding parsing and decoding.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: December 27, 2011
    Assignee: Microsoft Corporation
    Inventors: Thomas W. Holcomb, Kunal Mukerjee, Chih-Lung Lin
  • Patent number: 8068544
    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: December 21, 2007
    Date of Patent: November 29, 2011
    Assignee: Zin Stai Pte. In, LLC
    Inventor: Kendyl A. Roman
  • Patent number: 8064519
    Abstract: A moving picture coding apparatus 1 includes a counter unit 102 which counts the number of pictures following an intra coded picture; and a motion estimation unit 101 which compares respectively only reference pictures which are the intra coded picture or the following pictures, selected from among a reference picture Ref1, a reference picture Ref2 and a reference picture Ref3 stored in memories 408˜410, with a picture signal Vin, and determines the reference picture whose inter picture differential value is smallest.
    Type: Grant
    Filed: October 14, 2009
    Date of Patent: November 22, 2011
    Assignee: Panasonic Corporation
    Inventors: Shinya Kadono, Satoshi Kondo, Makoto Hagai
  • Patent number: 8059718
    Abstract: A VSB communication system or transmitter for processing supplemental data packets with MPEG-II data packets includes a VSB supplemental data processor and a VSB transmission system. The VSB supplemental data processor includes a Reed-Solomon coder for coding the supplemental data to be transmitted, a null sequence inserter for inserting a null sequence to an interleaved supplemental data for generating a predefined sequence, a header inserter for inserting an MPEG header to the supplemental data having the null sequence inserted therein, a multiplexer for multiplexing an MPEG data coded with the supplemental data having the MPEG header added thereto in a preset multiplexing ratio and units. The output of the multiplexer is provided to an 8T-VSB transmission system for modulating a data field from the multiplexer and transmitting the modulated data field to a VSB reception system.
    Type: Grant
    Filed: September 9, 2009
    Date of Patent: November 15, 2011
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: 8050932
    Abstract: An apparatus and an associated method for facilitating selection of CODEC availability from amongst a set of CODECs at a communication device. A battery power measurer measures the stored energy level of a battery power supply that powers a communication device of which the CODEC forms a portion. A selector selects the available CODECs responsive to the measured power level. If the measured level is less than a threshold, then high-sampling-rate CODECs are at least selectably made unavailable for use. If the battery level is higher than the threshold, then the high-sampling-rate CODECs are made available for use. If the level is greater than a threshold then both a high sampling-rate and the low sampling-rate CODEC are available. An indication generator generates an indication of selection made by the selector.
    Type: Grant
    Filed: February 20, 2008
    Date of Patent: November 1, 2011
    Assignee: Research In Motion Limited
    Inventor: David Furbeck
  • Patent number: 8040954
    Abstract: A frame coding unit generates individual picture signal information from a moving picture signal, and outputs a frame code value which is a numeric value to be obtained as a result of coding picture signal information of each frame. A variable length coding unit decomposes the frame code value into unit frame code values which are basic units of coding, converts the unit frame code values into frame code words using only a single code table, and constructs a frame stream by combining the converted frame code words. A multiplexing unit multiplexes a header stream which is constructed through a method equivalent to a conventional method and the frame stream, and constructs a picture coded signal.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: October 18, 2011
    Assignee: Panasonic Corporation
    Inventors: Shinya Kadono, Makoto Hagai
  • Publication number: 20110222606
    Abstract: Disclosed herein is an information processing apparatus including: a computation block configured, so as to make an error of a VBV occupation amount of a VBV occupation amount target picture next to base data that is variable-length encoded data to be replaced by replacing data greater than an actual value, to compute the VBV occupation amount of the VBV occupation amount target picture from a VBV delay of the VBV occupation amount target picture; and an encoding block configured to variable-length encode the replacing data on the basis of the VBV occupation amount of the VBV occupation amount target picture computed by the computation block.
    Type: Application
    Filed: March 4, 2011
    Publication date: September 15, 2011
    Inventors: Naohiro KANAMORI, Norio Wakatsuki, Mamoru Ueda, Shinpei Ikegami
  • Patent number: 8018994
    Abstract: In some embodiments, a method of determining encoding type and predictive mode(s) selections for a macroblock of a video frame is provided. In some embodiments, a general method 1) selects the encoding type (16×16 or 4×4) that is initially considered for a macroblock using an encoding type selection algorithm (based on an attribute of the macroblock that is easy to compute), 2) if the 16×16 encoding type is selected in step 1, consider the four 16×16 prediction modes that may be used on the macroblock using conventional methods or an improved 16×16 predictive mode search algorithm based on distortion thresholds, and 3) if the 4×4 encoding type is selected in step 1, select the 4×4 prediction mode to be used for each of the sixteen 4×4 blocks of the macroblock using conventional methods or an improved 4×4 predictive mode search algorithm based on the positional relationships between predictive modes.
    Type: Grant
    Filed: July 26, 2010
    Date of Patent: September 13, 2011
    Assignee: Apple Inc.
    Inventors: Xin Tong, Xiaochun Nie
  • Publication number: 20110211636
    Abstract: An image encoder includes a preprocessing unit 1 for dividing an image signal into two-dimensional blocks of a prescribed size, and for deciding, for each of the blocks divided, the type of a region to which the block belongs, and generates compressed data by executing, for each block divided by the preprocessing unit 1, coding processing corresponding to the type of the region decided by the preprocessing unit 1. This makes it possible to execute coding processing suitable for each region in a picture, thereby being able to implement an image encoder capable of improving coding efficiency.
    Type: Application
    Filed: October 16, 2009
    Publication date: September 1, 2011
    Inventors: Yoshihisa Yamada, Yoshimi Moriya, Shunichi Sekiguchi
  • Patent number: 8009739
    Abstract: Techniques and tools for intensity compensation for interlaced forward-predicted fields are described. For example, a video decoder receives and decodes a variable length code that indicates which of two reference fields for an interlaced forward-predicted field use intensity compensation (e.g., both, only the first, or only the second). The decoder performs intensity compensation on each of the two reference fields that uses intensity compensation. A video encoder performs corresponding intensity estimation/compensation and signaling.
    Type: Grant
    Filed: September 2, 2004
    Date of Patent: August 30, 2011
    Assignee: Microsoft Corporation
    Inventors: Thomas W. Holcomb, Sridhar Srinivasan, Shankar Regunathan
  • Publication number: 20110206131
    Abstract: An encoder stage, and corresponding encoded bitstream and decoder. The encoder stage comprises: a variable length encoder for encoding an input signal; and a counter configured to dynamically detect an observed frequency at which different symbols are found to occur within each of a plurality of predetermined portions of the input signal, prior to the symbols of each respective portion being encoded by the variable length encoder. The variable length encoder is configured to encode the symbols of each portion using variable length coding performed in dependence on the observed frequencies detected within the respective portion of the input signal, to generate an encoded bitstream comprising the encoded symbols along with an additional element indicating information regarding the observed frequencies detected for each portion, and to output the encoded bitstream to at least one of a storage medium and a transmission medium for supply to a decoder.
    Type: Application
    Filed: July 16, 2010
    Publication date: August 25, 2011
    Inventors: Renat Vafin, Lazar Bivolarsky, Mattias Nilsson, Soren Vang Andersen
  • Patent number: 8005146
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit 203, a reordering unit 202, and a binarization unit 203 scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit 205 and a table storage unit 204 perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables 1˜4 for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: February 23, 2010
    Date of Patent: August 23, 2011
    Assignee: Panasonic Corporation
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Publication number: 20110194601
    Abstract: A video decoding device is provided. The device includes an error checking unit and a decoding unit. The error checking unit checks the error state of a video data, so as to produce an error information. Then, the decoding unit selectively performs an error concealment process and a decoding process for the video data according to the error information. The video decoding device of the present invention can perform error checking process, error concealment process, and video decoding process for the video data.
    Type: Application
    Filed: November 16, 2010
    Publication date: August 11, 2011
    Applicant: ACER INCORPORATED
    Inventors: Fan-Chieh Cheng, Shih-Chia Huang, Sy-Yen Kuo
  • Patent number: 7995656
    Abstract: Some embodiments comprise a method of decoding a video bitstream that include receiving a first layer of data and a second layer of data, combining the received first layer data and the received second layer data, and decoding the combined data. Also, a method of video encoding that includes selecting data for encoding in a first layer and a second layer so as to allow decoding of the data in a single combined layer, and encoding the selected data in the first layer and in the second layer by encoding a coefficient in the first layer and encoding a differential refinement to the first layer coefficient in the second layer.
    Type: Grant
    Filed: March 9, 2006
    Date of Patent: August 9, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Peisong Chen, Vijayalakshmi R. Raveendran
  • Patent number: 7996234
    Abstract: A method and apparatus for producing a variable bit rate audio signal is disclosed. An audio signal is encoded into a plurality of encoded audio signals at different bit rates. A variable bit rate audio signal is produced by selecting between the plurality of encoded audio frames of different bit rates in accordance with a selection criterion.
    Type: Grant
    Filed: August 26, 2004
    Date of Patent: August 9, 2011
    Assignee: Akikaze Technologies, LLC
    Inventors: Charles Benjamin Dieterich, Edmond Chalom, Tao Chen
  • Patent number: 7995655
    Abstract: According to a coefficient variable length coding method adopting four-stage pipeline, a 3-dimension value including a run, a level and a last data is obtained by performing a run length coding upon coefficient data, where, after transferring the 3-dimension value, a variable bit vector is obtained from the transferred 3-dimension value and the variable length bit vector is stored, and where, particularly in case the pipeline breaks, the method reuses the previously obtained 3-dimension value to minimize process time such that the coefficient variable length coding is swiftly performed by the efficient pipeline operation, and the broken pipeline may be restored within minimized time.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: August 9, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Koo Lee, Jung-Sun Kang, Jin-Hyun Cho, Tae-Hwan Park
  • Patent number: 7991052
    Abstract: Methods, medium, and machines which compress, enhance, encode, transmit, decode, decompress and display digital video images in real time. 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.
    Type: Grant
    Filed: December 13, 2006
    Date of Patent: August 2, 2011
    Assignee: Zin Stai Pte. IN, LLC
    Inventor: Kendyl Allen Roman
  • Patent number: RE43111
    Abstract: A picture type identifier, indicating one of intra-picture coding (an I-picture), forward or backward predictive coding (a P-picture) and bi-directionally predictive coding (a B-picture), is included with a picture signal when the signal is encoded and when the signal is decoded. Each of initial and subsequent encoding and decoding is a function of the included picture type.
    Type: Grant
    Filed: May 12, 2008
    Date of Patent: January 17, 2012
    Assignee: Sony Corporation
    Inventors: Katsumi Tahara, Hiromi Yoshinari