Variable Length Coding (vlc) Or Entropy Coding, E.g., Huffmann Or Arithmetic Coding (epo) Patents (Class 375/E7.144)
-
Patent number: 11476977Abstract: 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: GrantFiled: October 19, 2020Date of Patent: October 18, 2022Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventor: Yong Fan
-
Patent number: 11283539Abstract: 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: GrantFiled: December 5, 2016Date of Patent: March 22, 2022Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Aldebaro Klautau, Chenguang Lu, Leonardo Ramalho, Miguel Berg, Per Ola Börjesson, Stefan Höst
-
Patent number: 10931954Abstract: 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: GrantFiled: November 20, 2018Date of Patent: February 23, 2021Assignee: SONY CORPORATIONInventors: Hye-Yeon Cheong, Ali Tabatabai
-
Patent number: 10931867Abstract: 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: GrantFiled: May 21, 2019Date of Patent: February 23, 2021Inventor: Takashi Hyuga
-
Patent number: 10750184Abstract: 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: GrantFiled: October 29, 2018Date of Patent: August 18, 2020Assignee: SUN PATENT TRUSTInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
-
Patent number: 10440376Abstract: 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: GrantFiled: January 5, 2017Date of Patent: October 8, 2019Assignee: Nokia of America CorporationInventors: Raziel Haimi-Cohen, Xin Yuan
-
Patent number: 10321136Abstract: 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: GrantFiled: January 20, 2016Date of Patent: June 11, 2019Assignee: SONY CORPORATIONInventors: Ohji Nakagami, Yoichi Yagasaki
-
Patent number: 10271070Abstract: 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: GrantFiled: June 24, 2016Date of Patent: April 23, 2019Assignee: Velos Media, LLCInventors: Ohji Nakagami, Kazushi Sato, Yoichi Yagasaki
-
Patent number: 10097837Abstract: 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: GrantFiled: October 8, 2015Date of Patent: October 9, 2018Assignee: QUALCOMM IncorporatedInventors: Wei Pu, Feng Zou, Rajan Laxman Joshi, Vadim Seregin, Marta Karczewicz
-
Patent number: 10056919Abstract: 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: GrantFiled: July 1, 2015Date of Patent: August 21, 2018Assignee: AgilePQ, Inc.Inventors: Bruce Conway, Louis E. Halperin
-
Patent number: 9712848Abstract: 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: GrantFiled: November 10, 2014Date of Patent: July 18, 2017Assignee: VIXS SYSTEMS INC.Inventors: Wendy Wai Yin Cheung, Xin Guo
-
Patent number: 9697443Abstract: 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: GrantFiled: December 11, 2014Date of Patent: July 4, 2017Assignee: Intel CorporationInventors: Ke Chen, Bongjin Jun, Yi-Jen Chiu, Tae-Hoon Kim, Dukhwan Kim
-
Patent number: 9596289Abstract: 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: GrantFiled: November 6, 2014Date of Patent: March 14, 2017Assignee: GE AVIATION SYSTEMS LLCInventor: Randy E. Bolling
-
Patent number: 9525871Abstract: 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: GrantFiled: June 9, 2014Date of Patent: December 20, 2016Assignee: Apple Inc.Inventor: Hans-Werner Neubrand
-
Patent number: 9337863Abstract: 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: GrantFiled: October 27, 2015Date of Patent: May 10, 2016Assignee: EMC CorporationInventor: André de Almeida Maximo
-
Patent number: 8947270Abstract: 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: GrantFiled: June 29, 2013Date of Patent: February 3, 2015Assignee: Intel CorporationInventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich
-
Patent number: 7843998Abstract: 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: GrantFiled: December 27, 2005Date of Patent: November 30, 2010Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard
-
Patent number: 7486211Abstract: 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: GrantFiled: April 13, 2007Date of Patent: February 3, 2009Assignee: Apple Inc.Inventors: Ken Kengkuan Lin, Mitchell Howard Oslick
-
Patent number: 7457363Abstract: 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: GrantFiled: June 30, 2004Date of Patent: November 25, 2008Assignee: Intel CorporationInventors: Suketu R. Partiwala, Kalpesh D. Mehta
-
Patent number: RE40980Abstract: 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: GrantFiled: December 16, 1994Date of Patent: November 17, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Jae Moon Jo, JeChang Jeong
-
Patent number: RE40981Abstract: 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: GrantFiled: December 16, 1994Date of Patent: November 17, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Jae Moon Jo, Je-Chang Jeong
-
Patent number: RE41026Abstract: 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: GrantFiled: December 16, 1994Date of Patent: December 1, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Jae Moon Jo, Je-Chang Jeong
-
Patent number: RE41124Abstract: 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: GrantFiled: December 16, 1994Date of Patent: February 16, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Jae Moon Jo, Jechang Jeong
-
Patent number: RE41569Abstract: 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: GrantFiled: December 11, 2007Date of Patent: August 24, 2010Assignee: LG Electronics, Inc.Inventors: Mark Fimoff, Timothy G. Laud, Ronald B. Lee