Apparatus, systems, and methods disclosed herein may estimate the magnitude of relative motion between a scene and an image capture device used to capture the scene. Some embodiments may utilize discrete cosine transform and/or Sobel gradient techniques to identify one or more blocks of pixels in an originating calibration image frame. Matching blocks of pixels may be located in a successive calibration image frame. Motion vectors originating at one calibration frame and terminating at the other...

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

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

There is provided a method and apparatus for processing images to create a novel view of a scene. The method comprises the steps of: (a) providing first and second images of a scene; (b) applying a stereo matching algorithm to the first and second images to generate a first disparity map which maps between corresponding points from the first image to the second image; (c) forward mapping the first disparity map into the coordinates of a third image to generate a second disparity map; (d) using t...

Methods and apparatuses for compressing digital image data are described herein. In one embodiment, a wavelet transform is performed on each pixel of a frame to generate multiple wavelet coefficients representing each pixel in a frequency domain. The wavelet coefficients of a sub-band of the frame are iteratively encoded into a bit stream based on a target transmission rate, where the sub-band of the frame is obtained from a parent sub-band of a previous iteration. The encoded wavelet coefficien...

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

One embodiment of this invention addresses the use of biometrics for accessing a touch screen keyboard on a tablet personal computer (PC), and ensuring security if the PC is left unattended. The core idea is to assign biometrics to soft keyboards without the use of a physical keyboard. In this example, every key on the keyboard will be assigned a biometric fingerprint associated with the corresponding finger that would type it. When a user types, a portion of its fingerprint touches the keys. By...

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

An image processing apparatus includes an image composition unit configured to generate a composite image by compositing first and second images, a specification unit configured to specify a generation process of the first and second images, and a selection unit configured to select a compression parameter to compress the composite image based on the combination of the generation process of the first and second images specified by the specification unit. In addition, an image compression unit is...

An image processing method generates TAG information based on inclusion information which indicates an existence of significant data in code blocks for each of sub-bands, according to JPEG2000 standard. The image processing method accepts the inclusion information of the code blocks in a predetermined sequence in units of code blocks amounting to a number which is smaller than a number of code blocks of sub-bands in all levels, and immediately generates and outputs TAG information corresponding ...