Entries |
Document | Title | Date |
20080199093 | APPRATUS AND METHOD FOR REVERSIBLE DATA HIDING FOR JPEG IMAGES - Embodiments of the invention are directed toward reversible/invertible and lossless, image data hiding that can imperceptibly hide data into digital images and can reconstruct the original image without any distortion after the hidden data have been extracted in various digital image formats including, but not limited to Joint Photographic Experts Group (JPEG). In particular, embodiments of the invention provide a lossless data hiding technique for JPEG images based on histogram pairs. that embeds data into the JPEG quantized 8×8 block DCT coefficients and achieves good performance in terms of peak signal-to-noise ratio (PSNR) versus payload through manipulating histogram pairs with optimum threshold and optimum region of the JPEG DCT coefficients. Furthermore, the invented technology is expected to be able to apply to the I-frame of Motion Picture Experts Group (MPEG) video for various applications including annotation, authentication, and forensics. | 08-21-2008 |
20080199094 | Method of Redundant Picture Coding Using Polyphase Downsampling and the Codes Using the Method - 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. | 08-21-2008 |
20080260277 | SYSTEM AND METHOD FOR ACCURATE PARALLEL QUANTIZATION WITH TWO MULTIPLICATION OPERATIONS - A method, system and computer program product that involves receiving and initializing a digital image. Quantization is preformed on the digital image using at least two multiplication operations. Finally, a compressed version of the digital image is presented for viewing and/or storage or transport. | 10-23-2008 |
20080260278 | Encoding adjustments for animation content - 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. | 10-23-2008 |
20080273810 | VIDEO CODING MODE SELECTION USING ESTIMATED CODING COSTS - This disclosure describes techniques for coding mode selection using estimated coding costs. To provide high compression efficiency, for example, an encoding device may attempt to select a coding mode for coding blocks of pixels that codes the data of the blocks with high efficiency. To this end, the encoding device may perform coding mode selection based on estimates of coding cost for at least a portion of the possible modes. In accordance with the techniques described herein, the encoding device estimates the coding cost for the different modes without actually coding the blocks. In fact, in some aspects, the encoding module device may estimate the coding cost for the modes without quantizing the data of the block for each mode. In this manner, the coding cost estimation techniques of this disclosure reduce the amount of computationally intensive calculations needed to perform effective mode selection. | 11-06-2008 |
20080285875 | IMAGE PROCESSING APPARATUS, METHOD THEREOF, AND PROGRAM - An image processing apparatus that divides an input image signal into blocks, inversely quantizes image-compressed information, and decodes the image-compressed information by performing an inverse orthogonal transformation. The image processing apparatus includes a first inverse orthogonal transformer capable of performing inverse orthogonal transform processing on inversely quantized coefficient data and capable of performing processing other than the inverse orthogonal transform processing, a second inverse orthogonal transformer capable of performing the inverse orthogonal transform processing on the inversely quantized coefficient data, a decoder decoding quantized and coded transform coefficients, an inverse-quantizer inversely quantizing decoded transform coefficients decoded by the decoder, and indicating distribution information of significant coefficient data as flag information for each block for inverse quantization processing during the inverse quantization, and a selector selectively outputting coefficient data inversely quantized by the inverse quantizer to the first inverse orthogonal transformer or the second inverse orthogonal transformer. | 11-20-2008 |
20080298702 | Fixed rate JPEG encoding - Systems and methods are disclosed for fixed rate JPEG encoding of a digital image. According to an implementation, the method includes estimation of image characteristics (e.g. frequency domain parameters—DCT coefficients, etc.) of a plurality of frequency components constituting the digital image. Subsequently, bits are allocated to each of the frequency components based on the estimated characteristics. Quantization value for each of the frequency component is computed based on the allocated bits and the estimated image characteristics. | 12-04-2008 |
20080298703 | Hiding Codes in Input Data - The present invention relates to hiding codes in input data such as still imagery and motion pictures. One claim recites: embedding an N-bit code with a source signal, N being at least one. The embedding proceeds, for each bit of the N-bit code, according to the following: mapping the bit to a portion of the source signal; changing values of at least two data values associated with the portion in accordance with the bit. The act of changing embeds the N-bit code in a manner that is generally imperceptible to a human observer of the source signal. A related claim recites that the portion includes a data value, and the above method further includes changing the value of the data value in accordance with said bit of the code, an amount of the changing being adjusted based on the value. Of course, other claims and combinations are provided as well. | 12-04-2008 |
20090016631 | Video Coding Rate Control - The video encoding rate control with the quantization parameter modulated by macroblock activity with macroblock activity measured using 16×16 intra-prediction mode SAD evaluations. | 01-15-2009 |
20090028454 | Image processing apparatus and computer readable medium storing program - An image processing apparatus includes a criteria setter that sets selection criteria for selecting quantization intensities on the basis of feature indices of an inputted image; an intensity selector that selects, on the basis of the selection criteria set by the criteria setter, one of plural quantization intensities for each partial image area of the inputted image; and a quantizer that quantizes image information on each partial image area with the quantization intensity selected by the intensity selector. | 01-29-2009 |
20090067737 | CODING APPARATUS, CODING METHOD, DECODING APPARATUS, DECODING METHOD, AND PROGRAM - A coding apparatus includes a blocking unit configured to divide an image into blocks, a reference value acquiring unit configured to acquire two reference values not smaller and not greater than a pixel value of a focused pixel, a reference value difference calculation unit configured to calculate a reference value difference, a pixel value difference calculation unit configured to calculate a pixel value difference between the value of the focused pixel and the reference value, a quantization unit configured to quantize the pixel value difference based on the reference value difference, an operation parameter calculation unit configured to determine an operation parameter that is used in a predetermined operation and minimizes a difference between the pixel value of the focused pixel and the reference value, and an output unit configured to output a quantization result and the operation parameter as a coded result of an image. | 03-12-2009 |
20090067738 | IMAGE CODING APPARATUS AND IMAGE CODING METHOD - An image coding apparatus for coding image data. The image coding apparatus includes: a first coding mechanism predicting a quantization parameter and a quantization matrix to be used for calculating a target amount of code for the image data by coding the image data; a second coding mechanism correcting the quantization parameter predicted by the first coding means from an error between an amount of generated code produced by coding using the quantization parameter and the quantization matrix predicted by the first coding mechanism and the target amount of code; and a third coding mechanism coding the image data using the quantization parameter corrected by the second coding mechanism. | 03-12-2009 |
20090074315 | METHOD OF IMAGE COMPRESSION AND DEVICE THEREOF - A method of image compression and a device thereof are provided herein. First, an image having a plurality of regions is received. Next, a quantization process is performed on a specific region of the image according to a quantization value, wherein the specific region is one of the regions. Next, a first average bit rate of the specific region of the image after an encoding process is calculated. Furthermore, the quantization value of the corresponding specific region of the next received image is adjusted according to the first average bit rate of the specific region of the image. Therefore, by referring to the scene complexity of the previous image to adjust the quantization value, the compressed image quality can be enhanced and the compression ratio can be maintained a regular value without wasting bandwidth. | 03-19-2009 |
20090092330 | METHOD AND APPARATUS FOR CORRECTING QUANTIZED COEFFICIENTS IN DECODER - Provided are a method and apparatus for correcting quantized coefficients. In the method, statistical values of coefficients and quantized coefficients are extracted from a received video data stream, coefficient correction values for each pixel position in blocks are determined by using the statistical distribution of the coefficients depending on the statistical values, and then the coefficients are corrected by respectively adding the coefficient correction values to corresponding coefficients of respective pixel positions. | 04-09-2009 |
20090092331 | COMPRESSION METHOD, EXTENSION METHOD AND IMAGE PROCESSING APPARATUS - In a compression method of quantizing and compressing image data of an image, the method comprises the steps of: determining a method of quantization for each pixel; quantizing the image data in pixel unit according to the determined quantization method; storing the quantized image data in a same region of a memory in spite of the quantization method; and storing discrimination data for discriminating the quantization method used for quantizing the image data by corresponding to the quantized image data in the memory. | 04-09-2009 |
20090110318 | INFORMATION ENCODING APPARATUS AND METHOD, INFORMATION RETRIEVAL APPARATUS AND METHOD, INFORMATION RETRIEVAL SYSTEM AND METHOD, AND PROGRAM - An information retrieval apparatus includes an obtaining unit configured to obtain dynamic ranges or re-quantization codes of a target object to be retrieved and dynamic ranges or re-quantization codes of each of comparison objects to be compared with the target object, the dynamic ranges or re-quantization codes of the target object and the dynamic ranges or re-quantization codes of the comparison objects being obtained as a result of adaptive dynamic range coding; a distance computation unit configured to compute distances between the target object and the comparison objects using the obtained dynamic ranges or re-quantization codes of the target object and the obtained dynamic ranges or re-quantization codes of the comparison objects; and a comparison unit configured to compare the distances between the target object and the comparison objects to select one of the comparison objects having a minimum distance. | 04-30-2009 |
20090141996 | Comparator based acceleration for media quantization - A method for comparator based quantization acceleration for an encoding process. The method includes computing coefficients for a discrete cosine transform encoding operation and determining a quantization step for use with a quantization operation for each of the coefficients. The method further includes determining each of the coefficients that are less than or equal to one half the quantization step by using a comparator configured in accordance with the quantization step. For the coefficients that are less than or equal to one half the quantization step, a quantized output value is transmitted to the encoding process. For the coefficients that are greater than one half the quantization step, the quantized output value is determined by executing multiplication logic to compute the quantized output value and transmit the computed quantized output value to the encoding process. | 06-04-2009 |
20090148058 | REFERENCE SELECTION FOR VIDEO INTERPOLATION OR EXTRAPOLATION - This disclosure describes selection of reference video units to be used for interpolation or extrapolation of a video unit, such as a video frame. A decoder may apply a quality-focused mode to select a reference frame based on quality criteria. The quality criteria may indicate a level of quality likely to be produced by a reference frame. If no reference frames satisfy the quality criteria, interpolation or extrapolation may be disabled. Display of an interpolated or extrapolated frame may be selectively enabled based on a quality analysis. A decoder may apply a resource-focused frame interpolation mode to enable or disable frame interpolation or extrapolation for some frames based on power and quality considerations. In one mode, frame interpolation may be disabled to conserve power when reference frames are not likely to produce satisfactory quality. In another mode, the threshold may be adjustable as a function of power saving requirements. | 06-11-2009 |
20090148059 | Image processing apparatus, image display apparatus, image forming apparatus, image processing method and storage medium - 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. | 06-11-2009 |
20090169125 | Method for Locally Adjusting a Quantization Step and Coding Device Implementing Said Method - The invention relates to a method of locally adjusting a quantization step for each region of an image in a sequence of n images. The method comprises the following steps:
| 07-02-2009 |
20090190850 | Data compression transforms for use in downhole applications - Borehole image data is compressed and transmitted to the surface one or more pixilated traces at a time. The compression methodology typically includes transform, quantization, and entropy encoding steps. The invention advantageously provides an efficient fixed point Karhünen-Loève like transform for compressing sensor data. A significant reduction in latency is achieved as compared to the prior art. | 07-30-2009 |
20090245674 | IMAGE PROCESSOR - An image processor includes a quantization unit receiving first data before quantization and outputting second data after quantization, a prediction unit obtaining a difference value between the second data and third data being prediction data and outputting the difference value as fourth data, and an encoding unit encoding the fourth data. The quantization unit includes a first processing unit dividing the first data by a quantization coefficient, so as to obtain fifth data including a fraction as a result of division and a second processing unit rounding up or rounding off the fraction such that a value of the fourth data becomes smaller based on comparison between the third data and the fifth data, so as to obtain the second data. | 10-01-2009 |
20090263036 | ENCODING DEVICE AND ENCODING METHOD - An encoding device | 10-22-2009 |
20090304298 | HIGH DYNAMIC RANGE TEXTURE COMPRESSION - A method for compressing a high dynamic range (HDR) texture. A first block of texels of the HDR texture in a red-green-blue (RGB) space may be transformed to a second block of texels in a luminance-chrominance space. The first block may have red values, green values and blue values. The second block may have luminance values and chrominance values. The chrominance values may be based on a sum of the red values, a sum of the green values and a sum of the blue values. The luminance values and the chrominance values may be converted to an 8-bit integer format. The luminance values may be modified to restore a local linearity property to the second block. The second block may be compressed. | 12-10-2009 |
20100002946 | METHOD AND APPARATUS FOR COMPRESSING FOR DATA RELATING TO AN IMAGE OR VIDEO FRAME - A method and an apparatus for compressing image data. The method includes dividing a line of an image into equal length fragments to form a coding unit, transforming and performing entropy coding to the coding unit, and compressing the image data based on the transformed entropy coded coding unit. | 01-07-2010 |
20100074546 | IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND MEDIUM STORING IMAGE PROCESSING PROGRAM - A reflectance image that represents a reflectance distribution, and an illuminance component image that represents an illuminance distribution are generated from an input image. A plurality of small regions, which are divided based on illuminance components of the generated illuminance component image, are specified. A quantized image is generated from the reflectance image for respective specified small regions. Regions having equal quantized pixel values are acquired in the quantized image. Representative pixel values for the respective acquired regions are acquired based on the illuminance component image. Quantized pixel values of the respective acquired regions are corrected using the acquired representative pixel values. | 03-25-2010 |
20100098346 | Out-of-Order Coding - A block encoder is operable to encode a target region of an image. The encoder encodes blocks from a target region of an image. The encoded blocks are stored in a scan order of the image. The encoded blocks are reordered into a scan order for the target region, and are output as an encoded image bit stream. | 04-22-2010 |
20100104205 | Quantization differencing compression algorithm - The compression algorithm presented here is intended for the types of digital images acquired by solar system exploring spacecraft and missions, but can be utilized for all types of sequential data. It is lossy, but results in images whose Peak Signal to Noise Ratio remains in excess of 30 decibels, considered to be the threshold of being indistinguishable from the original image. | 04-29-2010 |
20100104206 | IMAGE COMPRESSION APPARATUS - An image compression apparatus performs quantization of DC component data, low-pass component data and high-pass component data which are generated by frequency conversion of still image data. An extracting part extracts additional data and coding object data which is to be entropy coded, from quantization data. An entropy coding part performs entropy coding of the coding object data stored in a coding object data memory. An additional data processing part generates a flex bit from the additional data. A pattern information generation part acquires the coding object data directly from the extracting part, to generate pattern information indicating whether the coding object data is zero or not. A bit stream generation part outputs the pattern information, the coding object data and the flex bit in a predetermined order, to output a bit stream. | 04-29-2010 |
20100119170 | IMAGE COMPRESSION BY COMPARISON TO LARGE DATABASE - A method of reducing storage capacity needed to store a target image in a large database of images is presented. A target image is uploaded from a client system to a server system, which are connected through an Internet connection. An image index is queried to find an approximate match to the target image and to identify a most similar reference image to a processed target image stored in an image database. The difference between the target image and a raw image corresponding to the identified most similar reference image is encoded. A pointers corresponding to the processed reference image stored in the image index is updated to reflect the newly stored target image in the image index. | 05-13-2010 |
20100128999 | IMAGE COMPRESSION APPARATUS - A symbol generation part serially inputs a data string of quantization data. If quantization data of non-zero coefficient is inputted, respective information on an absolute value, a zero run and a sign of the non-zero coefficient are stored in registers. When quantization data of the next non-zero coefficient is inputted, the respective information on the absolute value, the zero run and the sign stored in the registers are updated. At that time, the contents of the registers which have been stored immediately before the input are outputted as symbol data of the immediately preceding non-zero coefficient. | 05-27-2010 |
20100183233 | IMAGE DATA COMPRESSION DEVICE, ENCODER, ELECTRONIC EQUIPMENT AND METHOD OF COMPRESSING IMAGE DATA - An image data compression device includes a quantization part quantizing image data with a quantization step that varies based on a quantization parameter, a FIFO buffer part buffering quantized data of a plurality of frames, a coded data formation part reading out the quantized data from the FIFO buffer part asynchronously with a writing to the FIFO buffer part and generating coded data by encoding the quantized data, a rate control part controlling a data size of the coded data by changing the quantization step and a frame skip part skipping a generation process of the image data. The rate control part calculates the quantization parameter by using a predicted data size of the coded data of a previous frame which is calculated from a data size of the quantized data of the previous frame. The frame skip part performs the skip process if a frame, in which the quantization parameter becomes larger than a skip threshold, appears consecutively in a number of times which is equal or more than the number of a skip succession threshold. | 07-22-2010 |
20100220938 | IMAGE SIGNAL PROCESSING DEVICE - An image signal processing device | 09-02-2010 |
20100310188 | ENCODING METHODS AND APPARATUS INCLUDING BUFFER RATE CONTROL - 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. | 12-09-2010 |
20110019931 | IMAGE RECORDING DEVICE, IMAGE RECORDING METHOD AND PROGRAM - 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. | 01-27-2011 |
20110038557 | Method for Sending Compressed Data Representing a Digital Image and Corresponding Device - A method for sending compressed data representing at least part of a digital image includes the following steps:
| 02-17-2011 |
20110052090 | IMAGE TRANSMISSION APPARATUS, METHOD, RECORDING MEDIUM, IMAGE OUTPUT APPARATUS AND IMAGE TRANSMISSION SYSTEM - A server device compares an image before changing with an image after changing and specifies a difference image that is an image part different between the two images. The server device determines patterns of boxes (rectangles) enclosing the difference image. In image transmission from the server device, the box becomes a macro block being a unit of image compression. The server device specifies from among the patterns of the enclosing box group, an optimal box group that is a pattern of the enclosing box group requiring the shortest response time. The server device sets each of the boxes that make up the specified optimal box group as a unit of macro block, and performs compression coding of the difference image in the set units. The server device transmits partial image information including the compression-coded difference image and the coordinates of the difference image to the client device. | 03-03-2011 |
20110097006 | SYSTEM AND METHOD FOR IMAGING - An imaging device, is provided, comprising: a plurality of compression circuits configured to receive K initial imaging signals and to generate second through K | 04-28-2011 |
20110103705 | IMAGE ENCODING METHOD AND APPARATUS, AND IMAGE DECODING METHOD AND APPARATUS - An image encoding method and an image decoding method, the image encoding method including: degrading a quality of a first image which is obtained through a sensor of an imaging device to generate a second image having a target resolution; generating additional information which represents a transform relationship between the first and second images; and transmitting the additional information and the second image. | 05-05-2011 |
20110116725 | DATA COMPRESSION METHOD AND DATA COMPRESSION SYSTEM - A data compression system and a data compression method using the same are provided. The data compression method includes acquiring original data from a memory and performs image processing and quantization on the original data to transform the original data into a quantization matrix. The data compression method then transforms the quantization matrix into a digital sequence based on a coding table and compares the data volume of the digital sequence and a target volume to generate a volume difference. The data compression method transforms the digital sequence into an inverse quantization matrix based on the volume difference and then transforms the inverse quantization matrix into a modified digital sequence based on the volume difference. The data compression method repeats the processes until the data volume of the digital sequence is substantially equal to a target volume or within an acceptable range of the target volume. | 05-19-2011 |
20110123128 | BIT RATE CONTROL CIRCUIT AND METHOD FOR IMAGE COMPRESSION - A bit rate control circuit for image compression includes a compression unit, a R-value calculation unit, a linear quantization factor (LQF) calculation unit. The compression unit is used to performs a first quantization process on an image based on a default LQF (LQF | 05-26-2011 |
20110170794 | IMAGE CODING DEVICE, DIGITAL STILL CAMERA, DIGITAL CAMCORDER, IMAGING DEVICE, AND IMAGE CODING METHOD - Coding processing performed by an image coding device ( | 07-14-2011 |
20110182524 | IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD - The present invention enables a circuit configuration to be simplified. An image encoding device ( | 07-28-2011 |
20110182525 | IMAGE SEARCHING DEVICE AND METHOD, PROGRAM AND PROGRAM RECORDING MEDIUM - An encoded code stream is searched for a frame generally coincident with a specific frame without having to decoding the frame to its original image. The present invention provides an image search device that searches an object encoded code stream formed by compression coding of a plurality of frames for a frame generally coincident with a specific one, which includes a decoder for making entropy decoding of the object encoded code stream to generate quantization coefficients of each frame, a matching unit for making matching between the quantization coefficients of the specific frame and those of each frame which are generated by the decoder and correspond in sample position to those of the specific frame, and a judging unit for judging, based on the result of matching, whether the frame is generally coincident with the specific one. | 07-28-2011 |
20110200266 | IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD - The present invention can realize an image processing device and an image processing method that enable a simplified circuit configuration. An image encoding device ( | 08-18-2011 |
20110280492 | IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD - An image processing apparatus includes: an intermediate code generating unit that, when a data string that matches an input data string of image data is found from data string of the image data input in the past, outputs a length and a position of the found data string and, when a data string that matches with the input data string is not found, outputs the input data string as escape data; and an encoding unit that performs encoding with the length of the found data string, the position of the found data string, and the escape data. When a plurality of the escape data are successively output from the intermediate code generating unit, the encoding unit encodes the plurality of escape data collectively by adding, to the plurality of the escape data, information representing a count value obtained by counting a number of the plurality of the escape data. | 11-17-2011 |
20110317933 | Image Coding Method for Facilitating Run Length Coding and Image Encoding Device Thereof - An image coding method for run-length coding (RLC), including quantizing a coefficient string representing a plurality of pixel values to generate a first quantization coefficient string, determining a cutoff quantization coefficient in the first quantization coefficient string, discarding a part of quantization coefficients of the first quantization coefficient string according to the cutoff quantization coefficient, and forming remaining quantization coefficients of the first quantization coefficient string as a second quantization coefficient string, and performing image coding to the second quantization coefficient string with the RLC. | 12-29-2011 |
20120002895 | BITMAP COMPRESSION FOR FAST SEARCHES AND UPDATES - Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance. | 01-05-2012 |
20120014615 | METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR OPTIMIZATION OF DATA COMPRESSION - A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run-index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost; and, (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and encoding the corresponding selected cost-determined sequence of (run, index derivative) pairs using entropy coding based on a run-index derivative coding distribution. | 01-19-2012 |
20120134601 | Image compression device, image compression method, and image compression program - A high-frequency integrator acquires a first integrated value by integrating a high-frequency component of first image data. A corrector handles second image data, which is obtained when an image processor subjects the first image data to an image process affecting frequency characteristics, and acquires a second integrated value by correcting the first integrated value acquired by the high-frequency integrator in accordance with a change in the frequency characteristics that is brought about by the image process. An encoder calculates, in accordance with the second integrated value acquired by the corrector, a quantization scale for compressing the second image data acquired by the image processor to a predefined number of bytes at once, and compresses the second image data accordingly. | 05-31-2012 |
20120257839 | 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 means 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. | 10-11-2012 |
20130011076 | Method and Apparatus for Finding Data Quantisation Error - An example embodiment provides a method, comprising: storing pre-calculated quantisation error data relating to a data quantisation process; receiving data to be quantised; quantising the data to reduce the number of significant bits thereof; and determining a quantisation error for the quantised data from the pre-calculated quantisation error data. | 01-10-2013 |
20130028533 | METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR OPTIMIZATION OF DATA COMPRESSION - A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. | 01-31-2013 |
20130028534 | IMAGE PROCESSOR - An image processor that achieves reduction in delay amount, in comparison with code amount control GOP by GOP or frame by frame, is obtained. The controller includes a first processing unit that obtains a generated amount of code used for a first predetermined number of immediately preceding macroblocks, a second processing unit that obtains an allowable amount of code available for a third predetermined number of immediately subsequent macroblocks including a currently target macroblock, based on a target amount of code for not more than a second predetermined number of macroblocks less than a total number of macroblocks included in one frame, and the generated amount of code obtained by the first processing unit, a third processing unit that obtains an expected amount of code expected to be used for the third predetermined number of macroblocks, and a fourth processing unit that sets a quantization parameter of a currently target macroblock, based on the allowable amount of code obtained by the second processing unit and the expected amount of code obtained by the third processing unit. | 01-31-2013 |
20130058586 | 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. | 03-07-2013 |
20130071039 | IMAGE PROCESSING APPARATUS AND METHOD - 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. | 03-21-2013 |
20130163893 | IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD - An image processing device includes: a significant digit number encoding unit designating a set of a predetermined number of coefficient data items generated from image data. The maximum number of significant digits of coefficient data for each set every cycle is obtained, and information regarding the maximum number is encoded. A zero run encoding unit encodes zero runs formed by sets that include only coefficient data whose value is 0 at a cycle that differs from the cycle of encoding the significant digit number. The absolute value for the maximum number of significant digits other than the zero runs is extracted and encoded. The positive or negative sign of each coefficient data item whose absolute value is not 0 in a set at a cycle that differs from a cycle in relation to coefficient data other than the zero runs is encoded. | 06-27-2013 |
20130163894 | VARIABLE LENGTH CODING SYSTEM - Systems, methods, and processor executable code for high quality wide-range multi-layer image compression of a sequence of video images. A non-transient electronic storage media stores the processor executable code configured and is capable of causing one or more processors to compress a sequence of digitized video images. The method includes generating a hierarchy of processed images from a digitized video image, determining a plurality of regions within each processed image, each region being selected based on lossless coding efficiency; and applying a lossless variable-length coding independently to each such region. | 06-27-2013 |
20130202219 | IMAGE COMPRESSION DEVICE, IMAGE EXPANSION DEVICE, AND IMAGE PROCESSING APPARATUS - An image compression device which compresses image data, including: a first quantization unit which performs a quantization mode | 08-08-2013 |
20130259396 | Image Processing Apparatus and Image Processing Method for Compressing Image Data by Combining Spatial Frequency Conversion, Quantization, and Entropy Coding - An image processing apparatus is configured for compressing image data by combining spatial frequency conversion, quantization, and entropy coding. The apparatus includes a block division section, a spatial frequency conversion section, a quantization section, an encoding section, and a selection section. The encoding section generates code data by performing the entropy coding for each of a plurality of change candidate values. The values include a value of quantized data in a pixel block after performing the spatial frequency conversion and peripheral values within a predetermined range. The selection section selects a change value of the quantized data from the plurality of change candidate values based on a size of the code data of each of the plurality of change candidate values, and sets the code data corresponding to the selected change value as the code data. | 10-03-2013 |
20130266237 | WAVELET COEFFICIENT QUANTIZATION METHOD USING HUMAN VISUAL MODEL IN IMAGE COMPRESSION - A wavelet coefficient quantization method using a human visual model in an image compression process is provided, which is particularly suitable for remote sensing image compression. A wavelet-domain visual quantization model is obtained through experiments based on human visual characteristics, so as to reflect the relation between distortion of wavelet coefficient blocks and human visual characteristics. The model includes a luminance component, a masking component and a frequency component, where the luminance component is calculated by low frequency coefficients after the k | 10-10-2013 |
20130294706 | LIMITED ERROR RASTER COMPRESSION - Embodiments of the invention relate to an image or raster compression method that includes receiving pixel data for a raster comprising a two dimensional (2D) array of pixels where each pixel is associated with a data value. The method further includes receiving a user defined parameter defining a maximum error allowable per pixel for a compression algorithm. The raster can be divided into a number of pixel blocks where each pixel can be quantized and bit stuffed based on a number of block statistics including the maximum error allowable. The method further includes executing the compression algorithm wherein for each pixel, where an error caused by the compression algorithm is equal to or less than the maximum error allowable, and encoding the pixel data based on the compression algorithm. In certain embodiments, the compression algorithm is a non-transform compression algorithm. | 11-07-2013 |
20130315497 | IMAGE COMPRESSION METHOD AND APPARATUS - A method and apparatus for image compression. The method includes: calculating a total bit length that is needed for compressing any one segment line and an ideal bit length that is needed for compressing any one segment; for each segment in any one segment line, acquiring a quantization parameter and a compression mode for compressing the segment and an actual bit length that is needed for compressing the segment by using the acquired quantization parameter and compression mode; distributing a redundancy bit length of one or more simple segments in the segment line to one or more complex segments in the segment line, and re-acquiring quantization parameters and compression modes for compressing every complex segment of the one or more complex segments; and compressing every segment in the segment line by using the acquired quantization parameters and compression modes. | 11-28-2013 |
20130336595 | 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. | 12-19-2013 |
20140064631 | Resized Image Compression Based on Frequency Content - Examples disclosed herein relate to compressing an image by resizing an image and compressing the resized image based on frequency content. A processor may resize an image to a target size if the pixel area of the image is greater than the sum of the target pixel area plus a resizing tolerance. The processor may compress the image using a first data removal rule for a portion of the image of a first frequency range and using a second data removal rule for a portion of the image of a second frequency range. | 03-06-2014 |
20140185950 | PROGRESSIVE ENTROPY ENCODING - A method for progressively encoding image tile data is disclosed. The method may include receiving indication that image tile data is to be updated. The method may further include dividing the image tile data into one or more parts and encoding an initial data part in a first pass. The method may also include transmitting first pass data to a client. The method may then include reintroducing at least a portion of the data removed from the initial data part to form a second data part, encoding the second data part in a second pass, and transmitting the second pass data to the client. | 07-03-2014 |
20140193089 | IMAGE PROCESSING DEVICE AND METHOD - The present disclosure relates to an image processing device and a method that can suppress decreases in encoding efficiency. | 07-10-2014 |
20140294315 | 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. | 10-02-2014 |
20140369621 | ENCODING AN IMAGE - An image processor comprises an image pre-processing block and an encoder processing block for processing and encoding an image. The image pre-processing block receives image data and processes it to provide an image comprising image sections which each comprise pixels. For each of the image sections, the pixels are analysed to estimate an indication of the complexity of the image section, and metadata is determined based on the estimated complexity indications of the image sections. The metadata is passed to the encoder processing block which uses it to determine a quantization level for use in encoding the image. The encoder processing block can then encode the image using the determined quantization level. Conveniently, the image pre-processing block | 12-18-2014 |
20140376829 | IMAGE PROCESSING APPARATUS AND METHOD - 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. | 12-25-2014 |
20150016742 | METHODS FOR COMPENSATING DECODING ERROR IN THREE-DIMENSIONAL MODELS - Encoders compress 3D images and compensate for decoding error using instance component decoders which decode instance components of the 3D image to generate decoded instance components, error calculation units which compare the decoded instance components with corresponding uncompressed instance components to calculate decoding errors, and determination units which determine if the encoded components pass a verification according to a threshold based on the decoding errors. | 01-15-2015 |
20150023610 | ENCODING METHOD AND SYSTEM USING BLOCK-BASED QUANTIZATION LEVEL THEREOF - An encoding method and system using block-based quantization levels. In the encoding method, the encoding system calculates a feature value according to an image characteristic corresponding to a subject block to be quantized, the subject block being included in image information to be compressed, determines a quantization level of the subject block based on the calculated feature value of the subject block, quantizes the subject block with the determined quantization level, and determines a quantization level of at least one block from among blocks included in the image information to be compressed. The quantization level of the at least one block is different from the quantization level of the subject block. | 01-22-2015 |
20150078674 | COMPONENT SORTING BASED ENCODING FOR 3D MESH COMPRESSION - A method and an apparatus for 3D model compression are described. Correlation among the components of the 3D model are explored and utilized to increase the compression ratio. A principal parameter is selected and examined for determining a sorting dimension. Components are then sorted according to the sorting dimension. The principal parameter values of the sorted components are incrementally encoded. Other parameters are encoded as usual. The corresponding decoder decodes the principal parameter values of the components incrementally and decodes other parameter values as usual. Further an adaptive bit determination algorithm is disclosed to adaptively determine the number of bits assigned to each parameter value based on the value range thereof and the distortion requirements. | 03-19-2015 |
20150104110 | METHOD AND SYSTEM FOR IMAGE ANALYSIS - A method for processing an image includes: identifying a group of keypoints in the image; for each keypoint of the group; a) calculating a corresponding descriptor array including a plurality of array elements, each array element storing values taken by a corresponding color gradient histogram of a respective sub-region of the image in the neighborhood of the keypoint; b) generating at least one compressed descriptor array by compressing at least one portion of the descriptor array by vector quantization using a codebook including a plurality of codewords. | 04-16-2015 |
20150324946 | SYSTEM AND METHOD FOR EMBEDDING OF A TWO DIMENSIONAL CODE WITH AN IMAGE - Disclosed are a method and apparatus for embedding a graphic image representation into a two dimensional matrix code by modifying the characteristic values of individual pixels in the image according the values of a provided two dimensional matrix code image. The modified character pixel values are determined using an optimization procedure that minimizes a visual distortion with respect to the original graphic image representation while maintaining the value of a probability of error model below a specified limit. | 11-12-2015 |
20160029020 | LOW LATENCY VIDEO ENCODER - The invention concerns a method comprising: encoding, by a video encoder and based on a first quantization factor (QP), one or more first groups of image blocks of a video frame; estimating, by a processing device, the size of an image slice comprising a plurality of further groups of image blocks to be encoded; and determining, based on the estimated size of the image slice, a second quantization factor (QP) to be applied to one or more of the further groups. | 01-28-2016 |
20160088299 | ADAPTIVE PICTURE SECTION ENCODING MODE DECISION CONTROL - A cost function for use in an encoding mode decision for encoding a section of a digital picture is determined using a non-default relationship between Lagrange multiplier (λ) values and quantization parameter (QP) values to determine the cost function when a number of bits per section (NBS) of the digital picture is in a predetermined range and determined using a default relationship between the A, values and the QP values to determine the cost function otherwise. The determined cost function is used to make the section encoding mode decision and the section is encoded according to the encoding mode decision. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. | 03-24-2016 |
20160134871 | METHOD AND DEVICE FOR ENCODING IMAGE USING PREPROCESSING - A method of encoding an image includes obtaining a quantization parameter; determining a size of a smoothing block based on the quantization parameter, determining threshold values based on a main pixel in the smoothing block, selecting a pixel having a pixel value between the threshold values, from among pixels included in the smoothing block, performing a smoothing operation with respect to the main pixel based on the pixel value of the selected pixel, and encoding an image with respect to which the smoothing operation is performed. | 05-12-2016 |
20160165233 | LOCAL IMAGE ENHANCING METHOD AND APPARATUS - A local image enhancing method includes: obtaining a region or object selected by a user; generating selection parameters according to the selected region or object; enhancing the selected region or object according to the selection parameters, and generating an image of the enhanced selected region or object; or, sending the selection parameters to a peer end; the peer end enhancing the selected region or object according to the selection parameters; returning the image of the enhanced selected region or object. The embodiments of the present document further provide a local image enhancing apparatus. The embodiments of the present document may enhance the corresponding region according to the user selection. | 06-09-2016 |