System and method for a multiresolution transform of digital image information
First Claim
1. A method for processing compressed digital image data representing an original image in a series of frames, wherein said image data for a first and second frame has been spatially decomposed into a plurality of frequency scales and into a low frequency and high frequency representation at least two of said scales, the method comprising the steps performed by a data processor of:
- computing an optical flow between the first compressed frame and the second compressed frame for at least one frequency scale;
computing the average optical flow within range and domain blocks for said at least one frequency scale;
computing new range and domain blocks for said second frame if said average optical flow exceeds a threshold; and
transmitting range and domain blocks which have changed between said first and second frames.
1 Assignment
0 Petitions
Accused Products
Abstract
Digital image data is encoded and compressed by a technique which combines the advantages of both wavelet and fractal encoding. The technique produces an encoded image which can be efficiently matched to other compressed images in order to identify the image being processed. The encoding technique spatially decimates the images at numerous frequency scales produced by wavelet transformations and forms blocks comprising of groups of pixels at each frequency scales. The average modulus values and average angle values of the data in each of the blocks are compared to the next higher scale. Each frequency scale is then encoded for the blocks which have corresponding matching blocks in the adjacent scale. The technique provides the edge retention benefits of wavelet and the compression benefits fractal encoding and also accelerates the matching process between the scales. A decoding technique which includes a synthetic edge procedure is used to reconstruct the image. Video encoding can also be done using a variation of the encoding technique.
90 Citations
14 Claims
-
1. A method for processing compressed digital image data representing an original image in a series of frames, wherein said image data for a first and second frame has been spatially decomposed into a plurality of frequency scales and into a low frequency and high frequency representation at least two of said scales, the method comprising the steps performed by a data processor of:
-
computing an optical flow between the first compressed frame and the second compressed frame for at least one frequency scale; computing the average optical flow within range and domain blocks for said at least one frequency scale; computing new range and domain blocks for said second frame if said average optical flow exceeds a threshold; and transmitting range and domain blocks which have changed between said first and second frames. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for processing digital image data representing an original image in a server of frames comprising:
-
an image recorder for recording a video image; a digitizer for converting said recorded video images as said image data; at least one first processor which spatially decomposes said image data for a first and second frame into a plurality of frequency scales and into a low frequency and high frequency representing at least two of said scales, computing an optical flow between the first compressed frame and the second compressed frame for at least one frequency scale, computing the average optical flow within range and domain blocks for said at least one frequency scale, computing new range and domain blocks for said second frame if said average optical flow exceeds a threshold, and transmitting range and domain blocks which have changed between the first and second frames; a storage medium for storing information describing said matching blocks; and a monitor to display said image. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification