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