Variable Length Coding Patents (Class 375/240.23)
-
Patent number: 8165218Abstract: 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: GrantFiled: November 10, 2008Date of Patent: April 24, 2012Assignee: AT&T Intellectual Property I, L.P.Inventor: Pierre Costa
-
Patent number: 8165210Abstract: 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: GrantFiled: December 17, 2007Date of Patent: April 24, 2012Assignee: ViXS Systems, Inc.Inventors: Edward Hong, Neil Mittal
-
Publication number: 20120093232Abstract: 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: ApplicationFiled: December 22, 2011Publication date: April 19, 2012Inventors: Barin Geoffry Haskell, David William Singer, Andriana Dumitras, Atul Puri
-
Publication number: 20120093223Abstract: 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: ApplicationFiled: December 22, 2011Publication date: April 19, 2012Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
-
Publication number: 20120093233Abstract: 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: ApplicationFiled: December 22, 2011Publication date: April 19, 2012Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
-
Patent number: 8160156Abstract: 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: GrantFiled: February 1, 2006Date of Patent: April 17, 2012Assignee: Verint Systems, Inc.Inventors: Hugo Martel, Alexandre Cottinet, Willie Kouncar
-
Patent number: 8144784Abstract: 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: GrantFiled: July 9, 2007Date of Patent: March 27, 2012Assignee: Cisco Technology, Inc.Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
-
Patent number: 8145794Abstract: 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: GrantFiled: March 14, 2008Date of Patent: March 27, 2012Assignee: Microsoft CorporationInventors: Natasha H. Jethanandani, Stephen Jared Maine, Evgeny Osovetsky, Krishnan R. Rangachari, Tirunelveli R. Vishwanath
-
Patent number: 8138956Abstract: 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 andType: GrantFiled: June 2, 2008Date of Patent: March 20, 2012Assignee: Mediatek Inc.Inventors: Pei-Wei Hsu, Chih-Hui Kuo
-
Patent number: 8135071Abstract: 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: GrantFiled: March 15, 2007Date of Patent: March 13, 2012Assignee: Cisco Technology, Inc.Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang, John A. Toebes
-
Patent number: 8135072Abstract: 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: GrantFiled: March 28, 2008Date of Patent: March 13, 2012Assignee: LSI CorporationInventors: Scott F. James, Eric C. Pearson
-
Patent number: 8130833Abstract: 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: GrantFiled: September 9, 2009Date of Patent: March 6, 2012Assignee: LG Electronics Inc.Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
-
Patent number: 8116371Abstract: 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: GrantFiled: March 6, 2007Date of Patent: February 14, 2012Assignee: Texas Instruments IncorporatedInventor: Masato Shima
-
Patent number: 8117029Abstract: 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: GrantFiled: October 30, 2007Date of Patent: February 14, 2012Assignee: Electronics and Telecommunications Research InstituteInventors: Dae-Ho Kim, Tae-Gyu Kang, Ki-Jong Koo, Do Young Kim, Hae Won Jung
-
Patent number: 8116378Abstract: 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: GrantFiled: December 15, 2006Date of Patent: February 14, 2012Assignee: ArcSoft, Inc.Inventors: Hong-Bo Zhu, Congxiu Wang
-
Patent number: 8116377Abstract: 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: GrantFiled: November 6, 2009Date of Patent: February 14, 2012Assignee: Interval Licensing LLCInventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
-
Patent number: 8111753Abstract: 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: GrantFiled: May 17, 2006Date of Patent: February 7, 2012Assignee: Samsung Electronics Co., Ltd.Inventors: Hyun-Sang Park, Tae-Hwan Park
-
Patent number: 8111757Abstract: 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: GrantFiled: September 28, 2007Date of Patent: February 7, 2012Assignee: Motorola Mobility, Inc.Inventors: Anthony R. May, Faisal Ishtiaq, Tamer Shanableh
-
Patent number: 8111755Abstract: 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: GrantFiled: June 25, 2008Date of Patent: February 7, 2012Assignee: International Business Machines CorporationInventors: Dake He, Ashish Jagmohan
-
Publication number: 20120027077Abstract: 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: ApplicationFiled: March 23, 2011Publication date: February 2, 2012Applicant: QUALCOMM IncorporatedInventor: Yuriy Reznik
-
Patent number: 8108221Abstract: 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: GrantFiled: May 18, 2009Date of Patent: January 31, 2012Assignee: Microsoft CorporationInventors: Wei-Ge Chen, Chao He
-
Patent number: 8108222Abstract: 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: GrantFiled: July 15, 2010Date of Patent: January 31, 2012Assignee: Panasonic CorporationInventors: Mineo Tsushima, Takeshi Norimatsu, Kosuke Nishio, Naoya Tanaka
-
Publication number: 20120020412Abstract: 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: ApplicationFiled: August 9, 2011Publication date: January 26, 2012Inventors: Jose R. Alvarez, Alexander G. MacInnis, Sheng Zhong, Xiaodong Xie, Vivian Hsiun
-
Patent number: 8102919Abstract: 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: GrantFiled: February 1, 2008Date of Patent: January 24, 2012Assignee: Panasonic CorporationInventors: Takuma Chiba, Takeshi Tanaka
-
Patent number: 8098735Abstract: 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: GrantFiled: December 21, 2006Date of Patent: January 17, 2012Assignee: LSI CorporationInventors: Jamal Benzreba, Harminder Banwait, Eric Pearson
-
Patent number: 8098728Abstract: 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: GrantFiled: July 15, 2005Date of Patent: January 17, 2012Assignee: Microsoft CorporationInventors: Simon Winder, Matthew Uyttendaele, Charles Zitnick, III, Richard Szeliski, Sing Bing Kang
-
Patent number: 8098736Abstract: 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: GrantFiled: October 25, 2007Date of Patent: January 17, 2012Assignee: Panasonic CorporationInventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
-
Patent number: 8094724Abstract: 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: GrantFiled: August 8, 2007Date of Patent: January 10, 2012Assignee: Apple Inc.Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
-
Patent number: 8090026Abstract: 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: GrantFiled: August 8, 2007Date of Patent: January 3, 2012Assignee: Apple Inc.Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
-
Patent number: 8090025Abstract: 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: GrantFiled: April 17, 2007Date of Patent: January 3, 2012Assignee: Victor Company of Japan, Ltd.Inventor: Satoru Sakazume
-
Patent number: 8090027Abstract: 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: GrantFiled: August 29, 2007Date of Patent: January 3, 2012Assignee: Red Hat, Inc.Inventor: James P. Schneider
-
Patent number: 8085851Abstract: 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: GrantFiled: October 8, 2009Date of Patent: December 27, 2011Assignee: Panasonic CorporationInventors: Tadamasa Toma, Shinya Kadono, Masayasu Iguchi, Tomoyuki Okada, Yoshinori Matsui, Satoshi Kondo, Hiroshi Yahata, Wataru Ikeda
-
Patent number: 8085844Abstract: 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: GrantFiled: November 15, 2004Date of Patent: December 27, 2011Assignee: Microsoft CorporationInventors: Thomas W. Holcomb, Kunal Mukerjee, Chih-Lung Lin
-
Patent number: 8068544Abstract: 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: GrantFiled: December 21, 2007Date of Patent: November 29, 2011Assignee: Zin Stai Pte. In, LLCInventor: Kendyl A. Roman
-
Patent number: 8064519Abstract: 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: GrantFiled: October 14, 2009Date of Patent: November 22, 2011Assignee: Panasonic CorporationInventors: Shinya Kadono, Satoshi Kondo, Makoto Hagai
-
Patent number: 8059718Abstract: 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: GrantFiled: September 9, 2009Date of Patent: November 15, 2011Assignee: LG Electronics Inc.Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
-
Patent number: 8050932Abstract: 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: GrantFiled: February 20, 2008Date of Patent: November 1, 2011Assignee: Research In Motion LimitedInventor: David Furbeck
-
Patent number: 8040954Abstract: 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: GrantFiled: November 30, 2009Date of Patent: October 18, 2011Assignee: Panasonic CorporationInventors: Shinya Kadono, Makoto Hagai
-
Publication number: 20110222606Abstract: 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: ApplicationFiled: March 4, 2011Publication date: September 15, 2011Inventors: Naohiro KANAMORI, Norio Wakatsuki, Mamoru Ueda, Shinpei Ikegami
-
Patent number: 8018994Abstract: 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: GrantFiled: July 26, 2010Date of Patent: September 13, 2011Assignee: Apple Inc.Inventors: Xin Tong, Xiaochun Nie
-
Publication number: 20110211636Abstract: 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: ApplicationFiled: October 16, 2009Publication date: September 1, 2011Inventors: Yoshihisa Yamada, Yoshimi Moriya, Shunichi Sekiguchi
-
Patent number: 8009739Abstract: 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: GrantFiled: September 2, 2004Date of Patent: August 30, 2011Assignee: Microsoft CorporationInventors: Thomas W. Holcomb, Sridhar Srinivasan, Shankar Regunathan
-
Publication number: 20110206131Abstract: 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: ApplicationFiled: July 16, 2010Publication date: August 25, 2011Inventors: Renat Vafin, Lazar Bivolarsky, Mattias Nilsson, Soren Vang Andersen
-
Patent number: 8005146Abstract: 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: GrantFiled: February 23, 2010Date of Patent: August 23, 2011Assignee: Panasonic CorporationInventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
-
Publication number: 20110194601Abstract: 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: ApplicationFiled: November 16, 2010Publication date: August 11, 2011Applicant: ACER INCORPORATEDInventors: Fan-Chieh Cheng, Shih-Chia Huang, Sy-Yen Kuo
-
Patent number: 7995656Abstract: 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: GrantFiled: March 9, 2006Date of Patent: August 9, 2011Assignee: QUALCOMM IncorporatedInventors: Peisong Chen, Vijayalakshmi R. Raveendran
-
Patent number: 7996234Abstract: 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: GrantFiled: August 26, 2004Date of Patent: August 9, 2011Assignee: Akikaze Technologies, LLCInventors: Charles Benjamin Dieterich, Edmond Chalom, Tao Chen
-
Patent number: 7995655Abstract: 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: GrantFiled: July 22, 2005Date of Patent: August 9, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Kyung-Koo Lee, Jung-Sun Kang, Jin-Hyun Cho, Tae-Hwan Park
-
Patent number: 7991052Abstract: 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: GrantFiled: December 13, 2006Date of Patent: August 2, 2011Assignee: Zin Stai Pte. IN, LLCInventor: Kendyl Allen Roman
-
Patent number: RE43111Abstract: 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: GrantFiled: May 12, 2008Date of Patent: January 17, 2012Assignee: Sony CorporationInventors: Katsumi Tahara, Hiromi Yoshinari