Variable Length Coding (vlc) Or Entropy Coding, E.g., Huffmann Or Arithmetic Coding (epo) Patents (Class 375/E7.144)
  • Patent number: 11476977
    Abstract: A data transmission method and a related device are provided. In various embodiments a first device generates a two-dimensional index table based on a preset multi-thread sequence traversal algorithm and a size of target data that needs to be transmitted, where the two-dimensional index table is used to indicate a storage location of each piece of data in the target data. In those embodiments, the first device performs data reconstruction on the target data based on the two-dimensional index table to obtain a two-dimensional data block pool, where the two-dimensional data block pool includes a plurality of data blocks, and each data block corresponds to one pair of coordinates in the two-dimensional index table. Still in those embodiments, the first device obtains the plurality of data blocks through indexing by using the two-dimensional index table, and sending the plurality of data blocks to a second device.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: October 18, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Yong Fan
  • Patent number: 11283539
    Abstract: Described is a method performed by an encoder of a base station system of a wireless communication network, for handling a data stream comprising a number of consecutive IQ samples for transmission over a transmission network between a remote unit and a base unit of the base station system. The remote unit is arranged to transmit wireless signals to and receive from mobile stations, each of the number of IQ samples comprising a first number of bits.
    Type: Grant
    Filed: December 5, 2016
    Date of Patent: March 22, 2022
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Aldebaro Klautau, Chenguang Lu, Leonardo Ramalho, Miguel Berg, Per Ola Börjesson, Stefan Höst
  • Patent number: 10931867
    Abstract: An image processing apparatus includes a processor, in which the processor receives parameter settings including imaging parameters and image processing parameters, executes a processing sequence including imaging and image processing based on the parameter settings to output a result image, determines whether the result image is acceptable or not based on a predetermined determination condition, causes a display unit to display a plurality of reduced images indicating execution results of the processing sequence of the parameter settings as a plurality of result images in a list manner, and displays a determination result on a display area of the plurality of result images.
    Type: Grant
    Filed: May 21, 2019
    Date of Patent: February 23, 2021
    Inventor: Takashi Hyuga
  • Patent number: 10931954
    Abstract: A media device includes a processor to calculate a value of an objective function for each sequence of modes of a plurality of sequences of modes, based on at least statistical data of a plurality of modes. The plurality of sequences of modes corresponds to different combinations of modes from the plurality of modes. The plurality of modes corresponds to a plurality of encoding operations executed. The processor selects a sequence of modes from the plurality of sequences of modes based on a value of the objective function associated with the sequence of modes. The modes in the selected sequence of modes are less than the plurality of modes and represents an optimal encoding scheme executable to encode an input image block.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: February 23, 2021
    Assignee: SONY CORPORATION
    Inventors: Hye-Yeon Cheong, Ali Tabatabai
  • Patent number: 10750184
    Abstract: The image decoding method includes: determining a context for use in a current block to be processed, from among a plurality of contexts; and performing arithmetic decoding on a bit sequence corresponding to the current block, using the determined context, wherein in the determining: the context is determined under a condition that control parameters of neighboring blocks of the current block are used, when the signal type is a first type, the neighboring blocks being a left block and an upper block of the current block; and the context is determined under a condition that the control parameter of the upper block is not used, when the signal type is a second type, and the second type is “no_residual_data_flag”.
    Type: Grant
    Filed: October 29, 2018
    Date of Patent: August 18, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Patent number: 10440376
    Abstract: An encoder determines a compression ratio for compressive sensing and a quantization level used to quantize a media signal based on a target indicator. The encoder accesses compressive sensing measurements performed using the compression ratio and quantizes the compressive sensing measurements based on the quantization level. A decoder receives a compressed signal generated from the signal acquired by the signal acquisition device using the compression ratio and the quantization level. The decoder also receives information indicating the compression ratio or the quantization level. The decoder decompresses the compressed signal based on the compression ratio and the quantization level.
    Type: Grant
    Filed: January 5, 2017
    Date of Patent: October 8, 2019
    Assignee: Nokia of America Corporation
    Inventors: Raziel Haimi-Cohen, Xin Yuan
  • Patent number: 10321136
    Abstract: The present invention relates to an image processing apparatus and method that can generate a high-accuracy prediction image with a small amount of control information. A motion compensation circuit 51 specifies a macroblock corresponding to a prediction image in a reference frame other than a current frame using a motion vector supplied from a prediction mode determination circuit 41. The motion compensation circuit 51 reads an image of the specified macroblock from a frame memory 19, and extracts the read image as a motion compensation image. An intra-prediction circuit 52 performs intra-prediction on the current frame using an arbitrary method to generate an intra-prediction image IP. The present invention can be applied to, for example, an encoding apparatus and a decoding apparatus.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: June 11, 2019
    Assignee: SONY CORPORATION
    Inventors: Ohji Nakagami, Yoichi Yagasaki
  • Patent number: 10271070
    Abstract: There is provided an image processing system and an image processing method able to suppress block distortion in the case of decoding image data encoded in unit of blocks. A controlling unit selects a filtering content to be applied to the block image data based on the encoding types of the block image data to be filtered, and a filtering unit applies filtering to the block image data to be processed according to the filtering content selected by the controlling unit.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: April 23, 2019
    Assignee: Velos Media, LLC
    Inventors: Ohji Nakagami, Kazushi Sato, Yoichi Yagasaki
  • Patent number: 10097837
    Abstract: A video decoder may obtain a syntax element from a bitstream comprising an encoded representation of a block of video data. The block comprises a series of runs, each of which may consist of one pixel or two or more consecutive pixels. Furthermore, the video decoder may obtain a set of palette run length syntax elements indicating lengths of one or more of the runs. The video decoder may determine, based on the syntax element, that the palette run length syntax elements do not include a palette run length syntax element indicating a length of the first run. Rather, the video decoder determines, based on the lengths indicated by the set of palette run syntax elements, the length of the first run. The video decoder may determine, based on the palette sample modes of the pixels, palette indices of the pixels, each indicating an entry in a palette.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: October 9, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Wei Pu, Feng Zou, Rajan Laxman Joshi, Vadim Seregin, Marta Karczewicz
  • Patent number: 10056919
    Abstract: A computer-implemented method, system, and apparatus for storing binary data is disclosed. A processor receives a digital bit stream and transforms the digital bit stream to an encoded digital bit stream. The encoded digital bit stream comprises a data message encoded by an OCTS-expanded table for storage. The processor stores the encoded digital bit stream on a digital data storage device or system.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: August 21, 2018
    Assignee: AgilePQ, Inc.
    Inventors: Bruce Conway, Louis E. Halperin
  • Patent number: 9712848
    Abstract: Each set of pels of an image frame is encoded into a corresponding set of codewords having fixed-length and unary variable-length components. The variable-length components are combined into a variable-length portion and the fixed-length components are separately combined into a fixed-length portion that is attached to the variable-length portion to complete a bit segment. For decompression, a first bit string of a fixed number of bits is identified as a fixed-length portion of the bit segment. A search window placed adjacent to the first bit string is scanned to find a second bit string having a number of termination bits equal to the number of codewords in the set, with the second bit string thus representing the variable-length portion of a corresponding bit segment. Each variable-length component of the identified variable-length portion is combined with a corresponding fixed-length component of the identified fixed-length portion to recreate a corresponding codeword.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: July 18, 2017
    Assignee: VIXS SYSTEMS INC.
    Inventors: Wendy Wai Yin Cheung, Xin Guo
  • Patent number: 9697443
    Abstract: Techniques related to object detection using binary coded images are discussed. Such techniques may include performing object detection based on multiple spatial correlation mappings between a generated binary coded image and a binary coded image based object detection model and nesting look up tables such that binary coded representations are grouped and such groups are associated with confidence values for performing object detection.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: July 4, 2017
    Assignee: Intel Corporation
    Inventors: Ke Chen, Bongjin Jun, Yi-Jen Chiu, Tae-Hoon Kim, Dukhwan Kim
  • Patent number: 9596289
    Abstract: A method of a method of communicating a data file over a radio frequency data link includes steps of determining a type of data represented in the data file; analyzing the data in the data file; selecting an encoding scheme from a plurality of encoding schemes and encoding one or more messages to represent the data file according to the selected encoding scheme. The one or more messages comply with a protocol for a character-oriented data link and the encoding losslessly compresses the data into the one or more messages.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: March 14, 2017
    Assignee: GE AVIATION SYSTEMS LLC
    Inventor: Randy E. Bolling
  • Patent number: 9525871
    Abstract: A request to decode media data is received from an application running on a computing device. A decoder decision module in media processing software also running on the computing device receives the request and intelligently determines which of a plurality of media decoders to route the media data to for decompression. The plurality of media decoders may include a hardware media decoder and a software media decoder. The decoder decision module may consider a number of factors that may affect the efficiency of the decompression. These factors include the file format of the media data, limitations of the hardware decoder(s), the size of the media data, a state of the requesting application, load balancing considerations, and other factors.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: December 20, 2016
    Assignee: Apple Inc.
    Inventor: Hans-Werner Neubrand
  • Patent number: 9337863
    Abstract: Methods and apparatus are provided for rational compression of numbers. One or more numbers are compressed by obtaining a plurality of numbers (e.g., integer numbers and/or floating point numbers), wherein each of the plurality of numbers is represented using zero or more bits to indicate an exponent at a given base of the given number and has a length representing a number of significant bits of the given number; for each of the plurality of numbers, obtaining a pair of values comprised of the length and the exponent and counting occurrences of the pair; generating a Huffman encoding comprising at least one Huffman tree based on the counting of the occurrences; generating one or more encoding maps comprising an array mapping each of the pair to a corresponding Huffman prefix code; and encoding at least one of the plurality of numbers using the one or more encoding maps.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: May 10, 2016
    Assignee: EMC Corporation
    Inventor: André de Almeida Maximo
  • Patent number: 8947270
    Abstract: A processor is described that includes an instruction execution pipeline having an instruction fetch unit to fetch and decode an instruction. The processor also has an execution unit to execute the instruction. The execution unit has a state machine and content addressable memory (CAM) circuitry. The state machine is to receive a pointer to a stream of DEFLATE encoded information, fetch a section of the DEFLATE encoded information and apply the section of the DEFLATE encoded information to the CAM to obtain decoded DEFLATE information.
    Type: Grant
    Filed: June 29, 2013
    Date of Patent: February 3, 2015
    Assignee: Intel Corporation
    Inventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich
  • Patent number: 7843998
    Abstract: The invention is related to entropy coding/decoding of transform coefficient data in video compression systems. For entropy coding coefficients representing a block in a video image, a preferred embodiment of the present invention introduces events combining the position of the last non-zero coefficient in the block with whether the absolute value is greater than 1. Further, no information from outside the macroblock is used to decide what VLC to use. Coefficients are typically coded by starting in a Run-mode and continuing in Level-mode when the first coefficient with absolute value >1 is found.
    Type: Grant
    Filed: December 27, 2005
    Date of Patent: November 30, 2010
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard
  • Patent number: 7486211
    Abstract: A method and system are provided for encoding a plurality of integers with variable-length code tables constructed by combining a plurality of structured code tables. Each code table has an associated set of integer values; the sets are disjoint and exhaustive, so that every integer appears in exactly one set. An integer is encoded using the codebook associated with the set in which the integer appears.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: February 3, 2009
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Mitchell Howard Oslick
  • Patent number: 7457363
    Abstract: A device including a variable length coding unit that includes an input unit connected to a stream switching unit, and an output unit connected to the stream switching unit. The input unit to encode at least two input streams simultaneously. The output unit to transmit output streams to an output interface connected to the output unit.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: November 25, 2008
    Assignee: Intel Corporation
    Inventors: Suketu R. Partiwala, Kalpesh D. Mehta
  • Patent number: RE40980
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: November 17, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, JeChang Jeong
  • Patent number: RE40981
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: November 17, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Je-Chang Jeong
  • Patent number: RE41026
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: December 1, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Je-Chang Jeong
  • Patent number: RE41124
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: February 16, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Jechang Jeong
  • Patent number: RE41569
    Abstract: A digital data processing system receives compressed variable length encoded digital data in the form of variable length codewords in contiguous variable speed Blocks of data. The boundary signals between adjacent codewords are determined and a demultiplexer sequentially sorts the serial digital data among a plurality of parallelly connected buffers for reducing the bit read speed of the buffers. A corresponding plurality of variable length decoders decodes the data from the buffers and outputs the data in parallel form to a multiplexer where it is reassembled into a serial expanded data stream. The incoming data includes selector information in fixed length headers that are separated, buffered and variable length decoded for controlling the demultiplexer. In one aspect of the invention, the data is sorted into substantially equal sized groups of integral codewords for equalizing the loading of the parallel buffers.
    Type: Grant
    Filed: December 11, 2007
    Date of Patent: August 24, 2010
    Assignee: LG Electronics, Inc.
    Inventors: Mark Fimoff, Timothy G. Laud, Ronald B. Lee