Abstract: A communication system encodes input data by comparing the data to records in a lossy codebook to determine the closest match. An index corresponding to the record that most closely matches the input data is retrieved from the codebook and transmitted to a receiver. For a predetermined sampling interval, the communication system collects statistics of the frequency of occurrence of each record matching the input data. The records are sorted in descending order by the frequency of occurrence. Using either a predetermined error rate or a predetermined subtable size, the communication system creates a subtable of the records having the greatest frequency of occurrence. To reduce the search time of finding a record matching the input data, the communication system searches only the subtable for records until the error of the match in the subtable exceeds a preselected threshold or until a preselected period of time has elapsed. The communication system again collects statistics of the frequency of occurrence.

Abstract: A method and system summarizes scenes in a video sequence by detecting scene changes, and then comparing scenes in a moving window to determine their similarity. Similar scenes are consolidated and represented by a representative frame, a number of which are displayed to a user. Scene changes are detected by comparing average color histograms for each scene, motion compensated pixel differences or motion compensated edge maps, or a combination of these methods. Scenes in the video sequence are selected for summarizing according to their normalized time duration. Of the selected scenes, similar or related scenes are determined by comparing the average color histograms of each pair of scenes in a moving window, using a standard population error measure, such as a Chi-squared test. For each set of related scenes, a representative frame is taken, either as the medial frame from the entire time duration of the related scenes or as the first frame of the medial scene in the set.

Abstract: A system and method for searching images includes a low level analyzer for processing image data in a plurality of images into side information files, the image data of each side information file pertaining to a particular statistical or perceptual abstraction of the images, such as motion, color, texture, segments, and the like. A user interface allows a user to graphically construct a search inquiry with icons representing image attributes corresponding to the image data in the side information files. A search inquiry may include complex boolean expressions, and custom image attributes may be created to represent useful search inquiries. The image attributes of a search inquiry may also be ranked. A high level analyzer parses a search inquiry to determine the image attributes contained therein, and analyzes the image data of the side information files to determine a similarity measure for each image with respect to the search inquiry.

Abstract: Disclosed herein is a method of lossy decoding of bitstream data. The method comprises the steps of decoding the bitstream data having a plurality of symbols to provide an image stream having a plurality of image blocks, marking an image block with a first identifier having a spatial position associated with a location when an invalid symbol is encountered, discarding the bitstream data until a resynchronization code is decoded, marking the image block associated with the resynchronization code with a second identifier, decoding the image stream to provide a plurality of display frames having a plurality of display blocks, comparing the display blocks of a display frame for similarity between the display blocks of a previous display frame to determine display blocks having errors, and replacing the display blocks having errors with previous display blocks corresponding to a similar spatial position.