Abstract: The invention relates to a method of encoding an image divided into non-overlapping macroblocks themselves divided into non-overlapping blocks of N by N pixels into a binary stream. It comprises the steps of: —transforming each of the block into a transformed block of coefficients comprising one low frequency coefficient and N2-1 coefficients, called high frequency coefficients, of higher frequencies than the low frequency; —quantizing each coefficient of each of the transformed blocks with a quantizing parameter; —encoding the quantized coefficients into a binary stream. According to the invention, the low frequency coefficients of the transformed blocks are quantized with a same quantizing parameter, called first quantizing parameter.

Abstract: A decoding apparatus for decoding an encoded image signal and its control method. The decoding apparatus decodes the encoded image signal and inverse-quantizes decoded information. The apparatus inverse-orthogonal transform an inverse-quantized information to obtain a decoded image signal. A quantization error estimator estimates a maximum square error of the inverse-quantized information and a second inverse-orthogonal transformer inverse-orthogonal transforms the quantization error from the quantization error estimator. An image-quality enhancing signal generator generates an image-quality enhancing signal based on the quantization maximum error and the decoded image signal, and an image synthesizer generates a high-quality image signal by synthesizing the image-quality enhancing signal with the decoded image signal.

Abstract: A rate control method per block for a video encoder, includes estimating an average bit rate of a block; and determining a variation of a quantization coefficient such that an objective function based on the difference between an objective bit rate and the estimated average bit rate is minimized.

Abstract: There is provided an image processing apparatus including a quantization unit that quantizes an image subjected to logarithmic conversion such that a quantization error is focused on a luminance region in which expansion of an error caused due to logarithmic inverse-conversion which is inverse conversion of the logarithmic conversion is relatively small or a luminance region in which no expansion of the error occurs; and an encoding unit that encodes an index image obtained through the quantization by the quantization unit.

Abstract: In summary, the present invention provides a method, apparatus and program product for calculating an estimate of the amount of toner coverage required for printing print data defined in a compressed data stream. The estimate is obtained with reduced processing by obtaining coverage data from a partially decompressed formed of the data stream and using this to obtain the coverage estimate, thus removing the need to do a full de-compression of the data stream. For example the coverage data is a count of toned pixels for at least one intensity level.

Abstract: One or more portions of a compound image may be classified as picture portions and at least one remaining portion of the compound image may be classified as a non-picture portion. A first layer of a layered image may be generated based on the picture portions of the compound image. The first layer may be compliant with a first image format. A second layer of the layered image may be generated based on the non-picture portion. The second layer may be compliant with a second image format that is different from the first image format. The first layer and the second layer may be sent to a web browser. The first format and the second format may be supported by the web browser.

Abstract: Visually optimized quantization is described herein. Specifically, the visually optimized quantization is for arbitrary block-based transforms such as Mode-Dependent Directional Transform (MDDT). The compression method involves the process of taking a discrete cosine transform of an MDDT basis function, obtaining the frequency weights, and computing the contrast sensitivity function for each of the frequency components. The overall effect of the distortion is calculated by error pooling and the quantization matrix is the inverse proportional of the overall effect.

Abstract: Disclosed is an image processing apparatus comprising an image compression conversion unit to quantize an image having attribute data for each pixel, wherein when a region has the attribute data of a photographic image, the image compression conversion unit quantizes the region by a BTC method, wherein when a region has the attribute data of other than the photographic image, and the region is a halftone region, the image compression conversion unit quantizes the region by the BTC method, and wherein when a region has the attribute data of other than the photographic image, and the region is a high resolution region, the image compression conversion unit generates a density pattern for the region to quantize the region according to the generated density pattern.

Abstract: A bit plane generating system, a method of generating a bit plane and an integrated circuit incorporating the system or the method. In one embodiment, the bit plane generating system includes: (1) a memory configured to store pixel data pertaining to an image to be displayed and (2) bit plane decoding circuitry coupled to the memory and configured to transform the pixel data into at least a portion of a bit plane in accordance with a signal received from a sequence controller.

Abstract: Techniques and tools are described for encoding animation video. In some embodiments, a video encoder designates animation video for encoding as animation content, which typically involves changing one or more encoder settings or rules to improve encoding performance for the animation content. When the encoder encodes the animation video, the encoder detects edges in the animation video using texture and changes settings for areas that include detected edges so as to improve encoding quality for the areas. In some embodiments, a video encoder adjusts differential quantization rules and quantizes animation video according to the adjusted differential quantization rules.

Abstract: A method for signaling ROI scalability information in a file format. The present invention provides an efficient signaling of ROI scalability information in the file format, wherein the signaling comprises providing the geometrical information of a ROI and an indication to identify the ROI each coded data unit is associated with within a tier or layer.

Abstract: Provided are bitmap based trapping methods, apparatus and systems. According to one exemplary method, black trapping color image data is performed by estimating the continuous tone values associated with non-black pixels near a qualified black pixel and subsequently, the estimated continuous tone values are halftoned at the qualified black pixel locations and ORed with the original bitmap data.

Abstract: A block (300) of image elements (310) is compressed by determining multiple base vectors (510, 520, 530, 540) based on the feature vectors (312) associated with the image elements. Additional vectors (560, 570) are calculated based on defined pairs of neighboring base vectors (510, 520, 530, 540). A vector among the base vectors (510, 520, 530, 540) and the additional vectors (560, 570) is selected as representation of the feature vector (312) of an image element (310). An identifier (550) associated with selected vector is assigned to the image element (310) and included in the compressed block (500) which also comprises representations of the determined base vectors (510, 520, 530, 540).

Abstract: An intra-prediction mode optimization method and image compression method/device are disclosed. To properly determine an intra-prediction mode for a target block of an image, a control block is selected from reference blocks of the target block, and an intra-prediction mode adopted in the control block is regarded as a control mode. Assuming that the target block is encoded according to the control mode as well, the prediction efficiency of the target and control blocks is assessed. When the intra-prediction efficiency, under the control mode, of the target block is better than that of the control block, the control mode is determined to be the intra-prediction mode of the target block and an intra-prediction pattern of the target block can be obtained. Otherwise, another one of the reference blocks is selected to be the control block and the control mode is refreshed, to repeat the intra-prediction efficiency assessment.

Abstract: A method and apparatus is disclosed herein for performing compression with sparse orthonormal transforms. One method includes receiving a block of data; classifying the block of data based on directional structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.

Abstract: Methods and apparatus for performing image encoding and rate control as part of the image encoding process, e.g., a JPEG-2000 compliant image encoding process, are described. As part of the image encoding processes, rate control operations are performed based on rate statistic information at a point where encoded image data in selected for storage in a buffer and based on updated statistic information at a point where encoded image data is selected to be output from the buffer. The statistic information including overhead information used for rate control is also updated after formatting of data to be included in the output set of encoded image data to reflect overhead, e.g., header overhead, associated with formatting the data for storage. Encoding and rate control is applied on an ongoing basis, e.g., as portions of an image are processed, so that buffer size does not grow proportionally with the image size.

Abstract: An image coding apparatus includes: a transformation unit that transforms spatial domain image data having plural pixels, by a pixel block including plural pixels as a unit, into plural coefficient groups each including plural frequency domain coefficients; a grouping unit that classifies the plural coefficient groups into plural groups for classification of values in these coefficient groups; a quantization coefficient calculation unit that calculates a quantization coefficient used for quantizing plural coefficients included in the respective plural coefficient groups based on the number of coefficient groups classified in the plural groups and the values of the coefficient groups classified in the plural groups; a quantization unit that quantizes the respective plural coefficients included in the respective plural coefficient groups obtained by the transformation by using the calculated quantization coefficient; and a coding unit that encodes the plural coefficients included in the plural quantized coeffic

Abstract: A system for encoding digital signals for transmission over a channel by allocating redundant channel encoding bits, includes at least one encoder configured for: subjecting the digital signals to multiple description coding to produce therefrom multiple description encoded signals, and allocating at least part of the redundant channel encoding bits to the multiple description encoded signals.

Abstract: An information processing apparatus includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block; a calculating unit for calculating a quantization step size when encoding the image data for each coding unit which is the processing increment of encoding; a correcting unit for correcting the value of the quantization step size calculated by the calculating unit using a variable that exhibits the evenness of the code amount within a picture of the image data and takes such a large value that there is little deviation of the code amount; and an encoding unit for encoding the coefficient data rearranged by the rearranging unit for each coding unit to generate encoded data using the quantization step size corrected by the correcting unit.

Abstract: An encoding apparatus includes: a first processing unit performing predetermined first processing of image data to be encoded before performing encoding; an encoding unit performing the encoding of the image data of which the first processing has been performed by the first processing unit to generate a code stream; a second processing unit performing predetermined second processing of the code stream generated through the encoding of the image data performed by the encoding unit; and a control unit controlling a processing speed of the encoding performed by the encoding unit in accordance with a processing speed of the first processing by the first processing unit and a processing speed of the second processing by the second processing unit.

Abstract: Provided are a method and apparatus for enhancing coding efficiency by performing encoding and decoding by optimally calculating quantization intervals and reconstruction values through a distribution of DCT coefficients of each frame, when DCT coefficients of each SNR enhancement layer are quantized in scalable video coding. The encoding apparatus includes: an R-D optimization unit performing Rate-Distortion (R-D) optimization based on a distribution of Discrete Cosine Transform (DCT) coefficients each slice and calculating a first reference value and a second reference value respectively indicating a start point and an end point of DCT coefficients quantized to “0”; a quantization interval setting unit setting adaptive quantization intervals on the basis of a minimum value and a maximum value of the DCT coefficients, the first reference value, and the second reference value; and a mapping unit mapping the DCT coefficients to the adaptive quantization intervals.

Abstract: Methods and systems for fast, large scale, high-dimensional searches are described. In some embodiments, a method comprises transforming components of a high-dimensional image descriptor into transformed components in a transform domain, allocating one or more bits available within a bit budget to a given transformed component within a first subset of transformed components as a function of a variance of the given transformed component, independently quantizing each transformed component within the first subset of transformed components, generating a compact representation of the high-dimensional image descriptor based, at least in part, on the independently quantized components, and evaluating a nearest neighbor search operation based, at least in part, on the compact representation of the high-dimensional image descriptor.

Abstract: Embodiments of the invention compress ultrasound RF data after the receiver beamformer. An efficient compression algorithm is disclosed that incorporates the use of the Discrete Cosine Transform (DCT) and the Discrete Wavelet Packet (DWP) transform, followed by quantization of the wavelet coefficients. The algorithm first processes ultrasound scanlines from the receiver beamformer using a DCT transform. In a low-power configuration, a Hadamard transform may be used instead of the DCT. The output of the DCT processing is DCT coefficients at different frequencies. An optimized wavelet packet transform is then used for each coefficient line. The wavelet filter kernels and the wavelet packet trees can be jointly optimization using a two-step optimization algorithm.

Abstract: Methods and systems for data compression and decompression in a graphics processing system are provided. For example, in at least one embodiment, a method comprises distributing the graphics data values of a pixel block about zero to minimize redundancy, and the pixel block includes a plurality of quadrants. The method further comprises determining whether to encode the distributed graphics data values, and responsive to a determination to encode the distributed graphics data values, encoding at least one graphics data value of one of the quadrants depending on an encoding indicator. The encoding includes determining an entropy parameter and dividing each positive data value by the entropy parameter yielding an entropy part and a noise part.

Abstract: To generate at least one hash value for a feature vector that represents a data object, a discrete orthogonal transform is applied on a second vector produced from the feature vector. Applying the discrete orthogonal transform on the second vector produces a third vector. At least one value is selected from the third vector to produce the hash value. The at least one hash value is used to perform an action.

Abstract: With the use of a vector quantization technique, an index image, which is obtained by replacing an image on a block-by-block basis, each block consisting of a predetermined number of pixels, with any of a plurality of different pixel patterns and representing the pixel patterns by index values of the respective pixel patterns, is decoded by referring to a code book containing the pixel patterns and the index values of the pixel patterns in association with each other. When decoding an index image on the block-by-block basis into pixel patterns corresponding to the index values, the pixel pattern of each block is scaled, and additionally pixels near a contour in the pixel pattern after scaling are redrawn based on contour vector information corresponding to the pixel pattern.

Abstract: An image formation controller judges whether or not a tint block has been detected by a tint block processor upon judging that an automatic color determination mode is set in a multi functional peripheral. The image formation controller causes an image forming section to perform a monochromatic image forming operation if the tint block is a chromatic tint block when the tint block was detected by the tint block processor. On the other hand, the image formation controller causes the image forming section to perform an image forming operation corresponding to a determination result by an ACS processor when no tint block was detected and when the tint block was determined to be a monochromatic tint block.

Abstract: A method, system, and apparatus are directed towards computing minimum mean squared error (MMSE) predictive-transform (PT) source coding integrated with subband compression to further improve the performance of low bit rate MMSE PT source coders. A desirable byproduct of the advanced scheme is that the incorporation of joint optimum prediction and transformation from subband to subband is ideally suited to its integration with JPEG2000 to yield even higher compression levels while producing an outstanding objective as well as subjective visual performance.

Abstract: An image compression method s used for processing a plurality of pixels of an image. The image compression method includes the steps of receiving N successive pixels; obtaining N pixel differences and N map differences corresponding to the N pixels according to values of the N pixels through differential pulse code modulation; calculating to obtain a quantization reference value corresponding to the N pixels according to the N pixel differences; obtaining a quantization parameter corresponding to the N pixels according to the quantization reference value; and encoding the N map differences according to the quantization parameter.

Abstract: Embodiments of the present invention provide techniques and configurations for error diffusion halftoning of an image including receiving a signal that indicates selection of a first implementation or a second implementation of determining a threshold perturbation value for error diffusion halftoning of an image, and determining the threshold perturbation value using a table of programmable values according to the selected one of the first implementation or the second implementation, wherein the second implementation provides fewer threshold perturbation values for a larger region of the image than the first implementation. Other embodiments may be described and/or claimed.

Abstract: A method of coding an image or a sequence of images generating a flow of data in the form of groups of blocks, at least one group of blocks containing image blocks having a resolution and a quality level of identical quantification, the method including the following steps for the at least one group of blocks, of a) a first coding so that each block of the at least one group of blocks has at least one associated parameter that is given a first value, and b) a second coding for giving the associated parameter for at least one block of the at least one group of blocks a second value, so that for the at least one block, the first and second values given for the parameter can be combined during decoding to provide a value assigned to the parameter.

Abstract: A video encoder includes a region detector module that classifies blocks of video frames. An adaptive filter module applies a median filter to a block based upon a block classification assigned by the region detector module. An adaptive quantization module quantizes a block according to a quantization method adaptively determined based upon a block classification assigned by the region detection module. In one example, a video encoder adaptively determines a median filter selected using a block classification. In another example, a video encoder adaptively determines whether to drop an isolated last transform coefficient based on the block classification, and/or applies a dead-zone selected using the block classification.

Abstract: It is determined whether the pixel of interest in image data to be processed belongs to area 1 not close to a scan line changing point where a scan line changing process is done (S101). If the pixel of interest belongs to area 1, an error diffusion process is performed using an error diffusion matrix for area 1 (S102). If the pixel of interest belongs to area 2 close to the scan line changing point, the error diffusion process is performing using an error diffusion matrix for downward scan line changing for area 2 when the scan line changing process is changing to a lower line, or an error diffusion matrix for upward scan line changing for area 2 when the scan line changing process is changing to an upper line.

Abstract: Provided are a method for redundant slice coding by polyphase down-sampling (PD) and a codec using the method. An encoder for redundant slice coding by PD includes a PD coding unit rearranging a residual block that is a difference between a current block and a prediction block into four sections by performing PD on the residual block, a quantization transform unit transforming and quantizing at least one of the sections of the residual block, and a reference block generation unit generating a reference block based on a value obtained by performing inverse transform and inverse quantization, and then inverse PD on the at least one transformed and quantized section by the quantization transform unit.

Abstract: The disclosure relates to an image processing system of encoding spectral coefficients of an image. According to the disclosure, the spectral coefficients of the image are received, the spectral coefficients being quantized, and a scaling factor to be applied to the image for rendering a bitmap of the image after decoding is received. The received spectral coefficients are partitioned into a plurality of groupings, wherein a number of coefficients in each of the groupings is determined based on the scaling factor for rendering the bitmap of the image. The spectral coefficients in each of the plurality of groupings are encoded, and the plurality of groupings of encoded spectral coefficients are transmitted to a decoder.

Abstract: A method and system for entropy coding can comprise, in response to detecting a first symbol combination comprising first run information indicating a first number of contiguous zero coefficients is greater than a cut-off-run value, assigning a first codeword to a first symbol combination, wherein the first codeword comprises an escape code from a first-level VLC table; and in response to a second symbol combination comprising second run information indicating a second number of contiguous zero coefficients is less than or equal to the cut-off-run value, assigning a second codeword to the second symbol combination, wherein the second codeword is from the first-level VLC table. The system and method can further comprise collecting coding statistics for a set of candidate symbol combinations and adjusting a mapping between codewords of the first-level VLC table and a subset of the set of candidate symbol combinations based on the coding statistics.

Abstract: An image processing apparatus and a method capable of performing a quantization process or an inverse quantization process more suitable for contents of an image. A lossless decoding unit decodes coded data read from an accumulation buffer at a predetermined timing. A sub macroblock inverse quantization unit obtains a quantization value for each sub macroblock by using a quantization parameter supplied from an inverse quantization unit and returns the same to the inverse quantization unit. The inverse quantization unit inversely quantizes a quantization coefficient obtained by decoding by the lossless decoding unit by using the quantization value for each sub macroblock supplied from the sub macroblock inverse quantization unit.

Abstract: A method of and apparatus for context adaptive binary arithmetic coding and decoding of a significance map indicating the position of a coefficient that is not zero in a residual block are provided. According to the method and apparatus, a subdivided context is selected according to whether or not a coefficient of a previous residual block corresponding to a coefficient of a current residual block, and binary arithmetic coding is performed according to the selected context, thereby improving the performance of context-based binary arithmetic coding.

Abstract: An asymmetric approach for compressing digital data, or digitized analog data, uses dictionary-based compression for a transmitter and receiver communicating over a lossy unidirectional communication channel. The transmitter is responsible for generating active dictionaries, selecting appropriate dictionaries for compressing data, retiring old dictionaries, and sending new dictionaries to the receiver. The receiver passively stores the dictionaries from the transmitter and uses the right stored dictionary to decompress data received from the transmitter, as indicated by instructions in the compressed data set.

Abstract: A method for inverse telecine. The method generally includes the steps of (A) checking if a current field of a plurality of fields in a video sequence repeats in the video sequence according to a pattern-based approach where the current field fits a telecine pattern, (B) checking if the current field repeats according to a first pattern-less approach where the current field complies with at least one of a plurality of rules and (C) generating a signal for an encoder in (i) an asserted state if the current field repeats and (ii) a deasserted state if the current field does not repeat.

Abstract: There is provided an image recording device, including: a highly-gradating unit for highly-gradating an input image having a first gradation depth, thereby generating a high gradation image having a second gradation depth higher than the first gradation depth; an image quantizing unit for quantizing the high gradation image generated by the highly-gradating unit such that a quantization error is modulated into a band with relatively low sensitivity of human visual characteristics, thereby generating a recording target image having a third gradation depth lower than the second gradation depth; an encoding unit for encoding the recording target image generated by the quantizing unit; and a recording unit for recording the recording target image encoded by the encoding unit in a recording medium.

Abstract: A projector illuminates an object, within the field of view of a camera, with a sequence of code patterns. The camera captures the illuminated object and provides object images to a decoder to convert the code patterns into code. A transition locator locates discontinuities in the code pattern images. A dequantizer reconstructs a range image from those discontinuities and said code.

Abstract: A computerized method for independent disjoint block-level recompression of a first image generated by independent coding of disjoint blocks in a precursor image, the first image having at least one first quantization matrix associated there-with, the method comprising performing at least one independent disjoint block-level compression operation, using a processor on the first image, thereby to generate a re-compressed second image including generating a new quantization matrix and using the new quantization matrix for the independent disjoint block-level compression, including computing a rounding error created by the quantization process utilizing the new quantization matrix and, if needed, adjusting at least one value of the new quantization matrix to reduce a rounding error created by the quantization process utilizing the new quantization matrix.

Abstract: 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.

Abstract: 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.

Abstract: A packetizing method for packetizing a bit stream in a packetizing apparatus. The packetizing method includes encoding, in an encoding unit in the multiplexing apparatus, a chroma component of image data using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter and generating the bit stream. The method further includes packetizing, in a packetizing unit in the packetizing apparatus, the bit stream and generating a packetized stream.

Abstract: A method of pattern and image recognition and identification includes building a data store of known patterns or images having known attributes and comparing those patterns to unknown patterns. The data store and comparison processing may be distributed across processors. A digital pattern recognition engine on each of the processors has the ability to compare a known pattern from the data store and an unknown pattern and compare the two patterns to determine whether the patterns constitute a match based on match criteria. If the comparison indicates a match, the match may be communicated to the data store and added as a known pattern with detected attributes to the data store. If the comparison does not indicate a match, the pattern may be flagged, transmitted to manual recognition, or further processed using character thresholding or cutting or slicing the pattern.

Abstract: A multiplexing method for multiplexing a bit stream in a multiplexing apparatus. The method includes encoding, in an encoding unit in the multiplexing apparatus, a chroma component of image data using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter and generating the bit stream. The method further includes multiplexing, in an multiplexing unit in the multiplexing apparatus, the bit stream and generating a system stream.

Abstract: There is disclosed a video encoder and corresponding method for encoding video data for an image block. The video encoder performs a mode decision by performing initial motion estimation on only a subset of possible block sizes to output motion information corresponding thereto, and determining, based upon the motion information corresponding to only the subset of possible of block sizes and upon other image-related analysis data, whether other block sizes are to be evaluated.

Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated into one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video objects.