Methods and apparatus are provided for incremental approximate nearest neighbor searching. An approximate nearest neighbor is incrementally retrieved from a data set having a plurality of objects and cells of objects in a hierarchical organization based on a query object. The present invention maintains an object priority queue to organize the objects based on a distance to the query object and a cell priority queue to organize the cells of objects based on a distance to the query object. The ne...

An apparatus using a compact blocked and Wavelet transform pair suppresses block artifacts in image compression systems by re-purposing one or more block transform coefficients with Wavelet coefficients. A general architecture and class of transforms is disclosed including integer types having Wavelet features but which can be processed one block at a time. An exemplary integer, non-separable two-dimensional Wavelet Transform is disclosed to partner with a Walsh-Hadamard blocked transform to ser...

An array encoding system and method for use with high definition digital video data streams includes method and means for analyzing the incoming data stream, splitting the data stream in accordance with video complexity or other criteria, encoding each of the subsidiary data streams in accordance with a desired encoding standard, and combining the data streams to generate an output. The encoding system and method is particularly suited to encoding data streams to provide an output with is substa...

This invention improves the arithmetic precision even for image data in which each component of one pixel is expressed by 8 bits by fully utilizing the 12-bit data processing performance of an Extended sequential DCT-based JPEG decoding/encoding apparatus, so that image deterioration due to JPEG compression which is observed in an image portion where the gray levels change slowly, i.e., a pseudo edge can be hardly generated, thus improving the image quality. To this end, a header interpreter int...

Provided is a method of controlling a digital image processing apparatus that displays a histogram showing a number of display cells for each gradation of a displayed image according to the needs of a user. The method includes: displaying a partial area window of a shape selected by a user; moving the partial area window or changing a size of the partial area window according to a manipulation by the user; and displaying the histogram for an entire area of the displayed image and expressing an a...

A re-order buffer memory in a real-time application such as e.g., an imager. Initially, input data is written into the re-order buffer using a first addressing mode, which causes the data to be stored in a line-by-line manner. Prior to receiving the last line of input data, the stored data is read-out in blocks of data that spans multiples lines in the buffer. This frees up space in the re-order buffer. Subsequently received input data is written into the re-order buffer using a second addressin...

Certain embodiments of the present invention provide a system, method and computer instructions for compression of four dimensional data. In an embodiment, a system for compression of four dimensional data includes: a compression module configured to compress four dimensional data, wherein the data includes a first three dimensional volume and a second three dimensional volume, and wherein the compression module compresses the data by compressing the first volume and compressing a difference bet...

An exemplary embodiment may be generally described as a method of digitally processing data representing at least part of an image, comprising applying a first color adjustment transform to data relating to a first range of spatial frequency of content of the image, the first transform adapted to constrain noise amplification, and applying a second color adjustment transform to data relating to a second range of spatial frequency of content of the image.

A system and method for lossless data compression of byte oriented digital data, including but not exclusively executable program code and related data. This lossless data compression system and method when used to process sets of similar but not identical input data, will generate compressed forms of that data which also have a high degree of similarity. The present invention utilizes an update package generated based on the differences between the compressed forms of data, whereby the update p...

The present invention relates generally to image or video display devices. For example, there are many devices (e.g., cell phones, video games, calculators, positioning systems and personal computing devices) that include such display devices. One claim recites a device including: an image or video display including a first set of elements and a second set of elements, the first set of elements being varied relative to at least the second set of elements, the first set of elements being arranged...