Class / Patent application number | Description | Number of patent applications / Date published |
382246000 | Huffman or variable-length coding | 38 |
20080199092 | Image Data Generating Method, Apparatus Thereof, Image Distributing System, Image Distributing Apparatus Thereof, and Their Programs - There are included an image data storing means for accumulating image data of JPEG format; an image dividing means for dividing the accumulated JPEG images; and a distributing means for distributing the divided image data to a client. The image dividing means decides a title area containing an image area required for display at the client, and extracts coefficient data, which corresponds to the title area, from the image data accumulated in the image data storing means. The image dividing means then calculates, as coefficient data to be distributed to the client, the values of AC components of the extracted coefficient data as they are but, as to DC components thereof, a result of addition of the values of the DC components to those in the adjacent, immediately preceding title area. The distributing means distributes, as the image data, the coefficient data as calculated to the client. | 08-21-2008 |
20080219577 | Encoding device and image recording device - An encoding device including: a variable-length code table generation section generating a variable-length code table based on first image data acquired by a first imaging section; and an encoded information generation section generating encoded information by encoding second image data acquired by a second imaging section based on the variable-length code table generated by the variable-length code table generation section. | 09-11-2008 |
20080240596 | AUTOMATIC GENERATION OF COMPACT CODE TABLES - An apparatus includes a compact table generator module and a storage medium. The compact table generator creates a compact code table having multiple code word groups arranged in one or more hierarchies. Each of these code word groups includes a group mask that corresponds to one or more code words in a variable length code table. The storage medium stores information regarding the code word groups, such as a group mask for each of the code word groups, and a code index for each code word in the variable length code table. | 10-02-2008 |
20080279466 | Methods and Systems for Rate-Distortion Optimized Quantization of Transform Blocks in Block Transform Video Coding - Provided are methods and systems for rate-distortion optimized quantization and for skipping transform blocks that can take into account the rate-distortion tradeoff as well as the perceptual quality of reconstructed video. | 11-13-2008 |
20080285871 | APPARATUS AND METHOD FOR IMAGE DATA COMPRESSION - There are provided an image processing section for carrying out processing to detect high frequency components of an image, a calculating section for calculating feature data representing distribution of frequency of appearances of high frequency components, a compression parameter setting section for setting compression parameters based on feature data, and a RAW compression processing section for carrying out RAW compression processing for image data based on compression parameters. Together with data size of lossless compression data, such as RAW data, not becoming large, the processing to do this is carried out in a short time. | 11-20-2008 |
20090060363 | SYSTEM AND METHOD FOR IMAGE COMPRESSION - A system of image compression is disclosed. The system comprises a first encoder, a second encoder and a determining device. The determining device further comprises a quality lost calculator, a code length expense calculator and a selector. The first encoder generates a first coded data. The second encoder generates a second coded data. Next, the quality lost calculator calculates quality lost values of the first coded data and the second coded data. The code length expense calculator calculates code length expense of the first coded data and the second coded data. Finally, the selector calculates total expense values of the first coded data and the second coded data and selectively outputs one of the first coded data and the second coded data according to the total expense values of the first coded data and the second coded data. | 03-05-2009 |
20090074314 | Decoding variable lenght codes in JPEG applications - An approach to decoding Huffman symbols in JPEG images is described. One approach involves a method of decoding Huffman codes in a JPEG image file. This method involves obtaining a bitstream sample from a bitstream associated with the JPEG image file. The bitstream sample is compared against a threshold value, to identify a Huffman group number. Information associated with a Huffman group is retrieved, and used to extract the current Huffman symbol from the bitstream. A corresponding symbol value can then be obtained, using the current Huffman symbol and the group information. | 03-19-2009 |
20090080788 | Multiple Technique Entropy Coding System And Method - A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations. | 03-26-2009 |
20090087113 | VARIABLE LENGTH CODING OF COEFFICIENT CLUSTERS FOR IMAGE AND VIDEO COMPRESSION - A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding cluster of consecutive non-zero-valued coefficients, the encoding of a cluster including jointly encoding joint events that each are defined by at least two parameters: the number of zero-valued coefficients preceding the cluster, and the number of non-zero-valued coefficients in the cluster. The encoding of the cluster also includes encoding a parameter indicative of the number of amplitude-1 trailing non-zero-valued coefficients in the cluster, in one version with the parameter indicative of the number of trailing amplitude-1 coefficients part of the joint events such that the coding is according to a 3-dimensional joint variable length coding table. The method further includes encoding the amplitudes of the non-zero-valued coefficients that are not encoded by the joint encoding, e.g., encoding the amplitudes of the other than the trailing amplitude-1 coefficients. | 04-02-2009 |
20090097767 | Method for processing a digital image and image representation format - An image representation format for representing a digital image comprises: image information stored as a bitstream representing sequential image blocks, each block comprising one or more components, each component comprising one or more data units and each data unit being represented as a Huffman-coded stream of coefficients of basis functions, wherein a zeroth order coefficient is represented as a difference to the previous zeroth order coefficient of the corresponding component, and a block information table, which comprises: indicators to the first coefficient of a specified order of each image block in said bitstream, information indicating the number of bits in the bitstream between adjacent coefficients of said specified order of the image block, and the zeroth order coefficient of at least the first data unit of each component, said zeroth order coefficient being represented in a non-differential form. | 04-16-2009 |
20090103823 | Method for processing a digital image and image representation format - An image representation format for representing a digital image comprises: image information stored as a bitstream representing sequential image blocks, each block comprising one or more components, each component comprising one or more data units and each data unit being represented as a Huffman-coded stream of coefficients of basis functions, wherein a zeroth order coefficient is represented as a difference to the previous zeroth order coefficient of the corresponding component, and a block information table, which comprises: indicators to the first coefficient of a specified order of each image block in said bitstream, information indicating the number of bits in the bitstream between adjacent coefficients of said specified order of the image block, and the zeroth order coefficient of at least the first data unit of each component, said zeroth order coefficient being represented in a non-differential form. | 04-23-2009 |
20090103824 | Method for processing a digital image and image representation format - An image representation format for representing a digital image comprises: image information stored as a bitstream representing sequential image blocks, each block comprising one or more components, each component comprising one or more data units and each data unit being represented as a Huffman-coded stream of coefficients of basis functions, wherein a zeroth order coefficient is represented as a difference to the previous zeroth order coefficient of the corresponding component, and a block information table, which comprises: indicators to the first coefficient of a specified order of each image block in said bitstream, information indicating the number of bits in the bitstream between adjacent coefficients of said specified order of the image block, and the zeroth order coefficient of at least the first data unit of each component, said zeroth order coefficient being represented in a non-differential form. | 04-23-2009 |
20090136147 | METHOD FOR COMPRESSING IMAGE DATA - A method for compressing image data is used to process image data. The method includes the following steps as sampling pixels expressing an image, transforming the sampling data into transformed data by forward discrete cosine transformation, quantifying the transformed data according to a quantification table into quantified data, encoding the quantified data according to Huffman table, and generating a frame data. When the frame data is processed along the reverse pipeline, the frame data is decompressed to the image data. | 05-28-2009 |
20090154820 | CONTEXT ADAPTIVE HYBRID VARIABLE LENGTH CODING - A coding method for an ordered series of quantized transform coefficients of a block of image data, including a context adaptive position coding process to encode the position of clusters of non-zero-valued coefficients, e.g., a multidimensional position coder that uses one of a plurality of code mappings selected according to at least one criterion including at least one context-based criterion, and an amplitude encoding process to encode any amplitudes remaining to be coded, the amplitude coding using one or a plurality of amplitude code mappings selected according to at least one criterion, including a context-based criterion. A context-based selection criterion is meant a criterion that during encoding is known or derivable from one or more previously encoded items of information. Also a coding apparatus, a decoding apparatus, a computer readable medium configured with instructions that when executed implement a coding method, and another medium for a decoding method. | 06-18-2009 |
20090161973 | Variable-Length Encoding for Image Data Compression - Disclosed is a variable-length image compression arrangement which represents successive distinct image data values ( | 06-25-2009 |
20090161974 | VARIABLE LENGTH CODING (VLC) METHOD AND DEVICE - A method for representing video data related to a macroblock of a video image in a coding procedure wherein certain, video data or combinations of video data is represented in predefined events associated with indexed positions in a Variable Length Code (VLC) table including codes assigned to each indexed position, including: determining, with a processor, that a first event among said predefined events occurs during the coding procedure; coding, with the processor, the first event with a code assigned to a position x in the VLC table being associated with the first event, the VLC table being stored in a memory device; determining, with the processor, whether x>0, wherein 0 denotes a position at a top of the VLC table; and rearranging, with the processor, the VLC table by associating a second event currently associated with a position x−1 with the position x, and associating the first event with the position x−1. | 06-25-2009 |
20090169124 | VIDEO CODING SYSTEM PROVIDING SEPARATE CODING CHAINS FOR DYNAMICALLY SELECTED SMALL-SIZE OR FULL-SIZE PLAYBACK - Embodiments of the present invention provide a coding system that codes data according to a pair of coding chains. A first coding chain generates coded video data that can be decoded by itself to represent a source video sequence of a small size, such as a size sufficient to support the real time playback and display features of a video editing application. The second coding chain generates coded video data representing supplementary data, which when decoded in conjunction with the coded video data of the first coding chain, yields the source video sequence for full-size display. The output of the first coding chain may be stored in memory in a file structure that can be accessed independently of the second chain's output and, therefore, it facilitates real time decoding and playback. | 07-02-2009 |
20090214128 | Compression system for a bit-plane - A compression system and method for a bit-plane is disclosed. A run-length encoder is used to compress a first block of an image, which includes at least a first line in the image. An offset encoder is used to compress a second block of the image, which includes a number of lines different from the first line. | 08-27-2009 |
20090220162 | SYSTEM, COMPUTER SOFTWARE PRODUCT AND METHOD FOR TRANSMITTING AND PROCESSING HANDWRITTEN DATA - A system, computer program product and method are provided that smooth handwritten information following the transmission of handwritten data to a second computing device, thereby reducing the memory, processing and communications bandwidth requirements of a first computing device that captured the handwritten information. A system, computer program product and method are also provided for creating new points in the vicinity of at least some of the data points of the handwritten data after transmission of the data, thereby effectively improving the resolution of the handwritten information without increasing the memory, processing and communications bandwidth requirements of the first computing device. A system, computer program product and method are further provided that associate additional data with the handwritten information after the information has been transmitted such that a composite can be created without increasing the memory, processing and communications bandwidth requirements of the first computing device. | 09-03-2009 |
20090232408 | Error-Resilient Entropy Coding For Partial Embedding And Fine Grain Scalability - Methods, apparatus and computer program products are provided that generate a plurality of code words representative of data to be encoded. The code words may be generated to have first and second portions with each first portion including information that is representative of a predetermined characteristic of an associated second portion and each second portion including information that is representative of a respective portion of the data. A plurality of blocks may also be defined with each block including one or more bitplanes of the second portions of the code words. The plurality of blocks may be sequenced to achieve progressive representations of the encoded content in accordance with schemes to order the data according to priority of content. Content may be provided a level of error protection commiserate with its priority. | 09-17-2009 |
20090324116 | Encoding and decoding device and encoding method and decoding method - [Problems] To provide an encoding device capable of achieving a sufficient compression ratio even when using a prefix code such as a Huffman code as the entropy encoding method in the wavelet conversion encoding. | 12-31-2009 |
20100074544 | TRANSCODING METHOD - A method for transcoding a first codeword to a second codeword, wherein both comprise escape codes and escape levels is disclosed. The method comprises receiving a bitstream to determine the first codeword therefrom, determining whether the first codeword belongs to a long escape mode or a short escape mode, and truncating the escape level of the first codeword to generate the second codeword when the first codeword belongs to the long escape mode. An embodiment of the first codeword is a Sorenson H.263 codeword and the second codeword is an H.263 codeword. | 03-25-2010 |
20100150464 | VARIABLE LENGTH CODING METHOD AND VARIABLE LENGTH DECODING METHOD - A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit | 06-17-2010 |
20100172593 | IMAGE ENCODING APPARATUS, IMAGE ENCODING METHOD, AND IMAGE ENCODING PROGRAM - An image encoding apparatus, an image encoding method, and an image encoding program capable of minimizing image degradation, controlling a code amount in units smaller than a picture, and ensuring that encoding of the picture is completed within a certain time period is provided. A symbol number estimating device estimates the total bin number of a plurality of macro blocks constituting a picture. An entropy encoding selector outputs the entropy encoding mode selecting signal to an entropy encoder using the inputted bin number, in order to select one of a CABAC device or a VLC device. A CPU performs image encoding by executing a control program stored in a program storing portion. | 07-08-2010 |
20100189370 | DIGITAL INFORMATION EXTRACTION - There is provided a method for processing a variable length code encoded image having a plurality of scan lines, wherein each scan line has a number of original code blocks including a differentially encoded parameter. The method includes defining a subarea of the image having parts of a number of the scan lines, extracting the subarea, generating a set of auxiliary code blocks having an auxiliary differentially encoded parameter based on the first differentially encoded parameter of a first code block of a first current scan line in the subarea, and associating the auxiliary code blocks with the subarea. There is also provided an apparatus and a computer program product thereof. | 07-29-2010 |
20100202708 | IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD - A scanner is provided with encoding means for performing variable-length compression of scanned image data, memory means which is partitioned into an image memory area where the image data compressed to be variable-length is stored, and an administration table area where a BAT for administrating the image memory area is stored, in which the image memory area is partitioned into PMs made to correspond to each of bands | 08-12-2010 |
20100220937 | OPTIMIZATION OF IMAGE ENCODING USING PERCEPTUAL WEIGHTING - A method, system and computer program product for optimal encoding for an image defined by image data. The quantization table, run-length coding and Huffman codebook are selected to minimize a Lagrangian cost function, wherein the minimization includes iteratively determining the optimal run-size pairs and in-category indices for minimizing a rate-distortion cost function, and wherein the rate-distortion cost function includes a perceptual weighting factor applied to a quantization error. The perceptual weighting factor adjusts the rate-distortion cost function to apply greater weight to lower frequency quantization error than to higher frequency quantization error. | 09-02-2010 |
20110150352 | VARIABLE LENGTH CODING FOR CLUSTERED TRANSFORM COEFFICIENTS IN VIDEO COMPRESSION - Coding quantized transform coefficients as occur in image compression combines a position identifying method to identify the relative position of clusters of consecutive non-zero-valued coefficients, an amplitude event identifying method to identify amplitude events in the clusters of non-zero-valued coefficients, and a coding method to code the position events, amplitude events, and signs of the amplitudes in the clusters. The method is particularly applicable to a series of quantized transform coefficients where clusters are likely-to-occur. | 06-23-2011 |
20120045142 | REAL-TIME MULTI-BLOCK LOSSLESS RECOMPRESSION - Exemplary methods, computer systems, and computer program products for processing a previously compressed data stream in a computer environment are provided. In one embodiment, the computer environment is configured for separating a previously compressed data stream into an input data block including a header input block having a previously compressed header. Sequences of bits are included with the input data block. Compression scheme information is derived from the previously compressed header. The input data block is accessed and recompressed following the header input block in the previously compressed data stream one at a time using block-image synchronization information. Access to the block-image synchronization information is initialized by the compression scheme information to generate an output data block. The block-image synchronization information is used to provide decompression information to facilitate decompression of the results of the output data block. | 02-23-2012 |
20120070094 | VARIABLE-LENGTH CODE DECODER - An apparatus includes at least one general purpose register and at least one special purpose register and an execution unit that executes at least two instructions in parallel, to decode variable length codes, wherein each of the instructions share use of the at least one general purpose register and the at least one special purpose register. In one example, a processor stores variable length code information among a plurality of general purpose registers and generates decoded variable length code information by decoding the at least one variable length code. The processor also stores the decoded variable length code information among the plurality of general purpose registers. | 03-22-2012 |
20120189222 | POSITION CODING FOR CONTEXT-BASED ADAPTIVE VARIABLE LENGTH CODING - 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. | 07-26-2012 |
20120224779 | IMAGE ENCODING DEVICE, METHOD FOR ENCODING IMAGE, AND COMPUTER-READABLE STORAGE MEDIUM STORING IMAGE ENCODING PROGRAM - An image encoding device that encodes an image by performing sequential processing in units of a certain size, the image encoding device includes, a variable-length coding unit that performs variable-length coding on data to be encoded having the certain size in the image; an estimating unit that estimates the number of codes at a time after the variable-length coding using the data to be encoded at a time before the variable-length coding is performed by the variable-length coding unit; and a slice controlling unit that controls division of the image into slices on the basis of a cumulative value of the estimated number of codes. | 09-06-2012 |
20120224780 | METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR OPTIMIZATION OF DATA COMPRESSION WITH ITERATIVE COST FUNCTION - 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. | 09-06-2012 |
20130004094 | Parallel Entropy Encoding of Dependent Image Blocks - A method of entropy encoding image or video data may include entropy encoding a number of blocks independently and in parallel to generate a number of bit streams. At least one of the number of bit streams may include an assumed value in place of a value that would be determined by another bit stream. The method may also include selectively correcting the assumed value based on a value in another one of the number of bit streams. The number of bit streams may be combined into an output, entropy encoded bit stream corresponding to the number of blocks. | 01-03-2013 |
20130163892 | IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD - An image processing apparatus includes: a number of significant digits coding unit encoding information concerning the maximum number of significant digits as the number of significant digits of coefficient data having the largest absolute value in each of groups set in units of the predetermined number of plural coefficient data generated from image data; a zero-run coding unit encoding zero-run formed by a group including only coefficient data a value of which is “0”; an absolute value coding unit encoding absolute values of respective coefficient data other than zero-run with respect to each group; and a sign coding unit encoding positive and negative signs of respective coefficient data other than zero-run with respect to each group. | 06-27-2013 |
20130259395 | System and Method of Manipulating a JPEG Header - A JPEG image file is retrieved in response to receiving a request for an image file. The JPEG image file includes a header. A key associated with the JPEG image file is determined. A Huffman table chunk is identified in the header. A predetermined number of bytes within the header starting at the beginning of the Huffman table chunk is encrypted, using the key, to generate an encrypted image file. The encrypted image file is transmitted. | 10-03-2013 |
20140056533 | LOSSLESS COMPRESSION OF FRAGMENTED IMAGE DATA - Lossless compression of fragmented image data is disclosed. In some embodiments, a stream of information comprising data elements having statistical characteristics is received. An encoded output is produced by an encoder comprising a data compressor that implements a variable length code that is adapted to the statistical characteristics of the data elements. The output and information from which the variable length code can be derived are stored. | 02-27-2014 |
20140086504 | ENCODING APPARATUS, DECODING APPARATUS, AND SWITCH APPARATUS - Provided is an encoding apparatus including a frequency decomposition unit, a superimposition processing unit, and a transmission unit. The frequency decomposition unit is configured to frequency-decompose image data into a low-frequency-component: image and a plurality of high-frequency-component images. The superimposition processing unit is configured to superimpose the plurality of frequency-decomposed high-frequency-component images to generate a single superimposed high-frequency-component image. The transmission unit is configured to transmit the low-frequency-component image and the superimposed high-frequency-component image as compressed image data. | 03-27-2014 |