International Business Machines Corporation

Kenneth Morse

Vaughn Scott Iverson

Mark A Pietras

Arturo A Rodriguez

Andrew Key

Robert F Kantner, Jr

Michael J Garrett

A system and method are provided for processing data representing stored images so that a set of such stored images can be represented simultaneously on an output medium having a specified output area in such a way that more effective use of the output area is made than previously possible with prior art techniques. Typically the set of stored images to be represented will result from an image database search and the output area will be a display screen of a monitor.

Automated image retrieval and scaling into windowed displays

Disclosed is a system and a method for compressing digitized color video data by generating codes into a pattern of tables for regions in frames of the video data exhibiting certain patterns. An image frame in a video data stream has a plurality of pixels assigned digitized color and luminance data. The image frame is divided into a plurality of non-overlapping elementary units, with each elementary unit comprising a plurality of pixels. For elementary units exhibiting change from the prior frame in time, elementary units having pixels with differing digitized color and luminance data are selected for pattern matching. Each pixel of an elementary unit selected for pattern matching is mapped to a pattern value. A pattern value is the same for all pixels sharing the same color and luminance data in an elementary unit. The pattern values are then grouped based on relative position in the elementary unit into offsets into associated sets of pattern match tables and error condition tables. The pattern match tables and error condition tables all relate to a single table of patterns. Entries from the offsets into each associated set of pattern match and error condition tables are then accumulated to generate indicia of pattern matches. The indicia are then compared to select a pattern which best matches the elementary unit within a preselected error tolerance. An offset into a table of patterns for the matched pattern is then generated to provide the desired code.

System and method for pattern-matching with error control for image and

Growing community of inventors

South Hampton, United Kingdom

Kenneth Morse