Image analysis – Image compression or coding – Interframe coding
Patent
1995-02-10
1996-07-09
Greening, Wendy R.
Image analysis
Image compression or coding
Interframe coding
382248, 348407, 348416, 348417, 348420, H04N 750
Patent
active
055352880
ABSTRACT:
Method and apparatus for computing cross-correlations with application to image processing and video motion estimation, particularly in video compression applications, are described. Two-dimensional Fourier transform convolution techniques form a basis for novel techniques for performing two simultaneous two-dimensional cross correlations. The size of the input data blocks for the transformations are arbitrary. Apparatus for efficiently performing real-time cross correlations, including cross-correlations using Short Length Transforms (SLTs), using cascaded stages, multi-port memories, and multiple arithmetic units are also described. In video motion vector estimator application, data blocks within a current video frame are selected and converted to form a two-dimensional matrix of complex data. The complex matrix is transformed to the frequency domain to form the frequency domain representations of the selected data blocks. A set of search blocks within the previous video frame having a one-to-one correspondence with the selected data blocks, is then selected, converted into a complex data matrix, and transformed to the frequency domain to form the frequency domain representations of the selected search blocks. Once in the frequency domain, the sets of data corresponding to the data blocks and the search blocks are multiplied together and the product is inverse transformed to return to the spatial domain. The data then passes through an adjustment process to form the cross-correlations between the pairs of data blocks and search blocks.
REFERENCES:
patent: 4115865 (1978-09-01), Beauvais et al.
patent: 4449193 (1984-05-01), Tournois
patent: 4581760 (1986-04-01), Schiller et al.
patent: 4669054 (1987-05-01), Schlunt et al.
patent: 4695973 (1987-09-01), Yu
patent: 4998286 (1991-03-01), Tsujiuchi et al.
patent: 5031038 (1991-07-01), Guillemot et al.
patent: 5040223 (1991-08-01), Kamiya et al.
patent: 5050220 (1991-09-01), Marsh et al.
patent: 5054090 (1991-10-01), Knight et al.
patent: 5067162 (1991-11-01), Driscoll, Jr. et al.
patent: 5189712 (1993-02-01), Kajiwara et al.
patent: 5247586 (1993-09-01), Gobert et al.
Ernest L. Hall, Computer Image Processing and Recognition, 1979 pp. 468-484.
"Discrete Cosine Transform Algorithms, Advantages, Applications," by K. R. Rao and P. Yip, pp. 242-247.
"VLSI Processors for Signal Detection in SETI," by Duluk, et al., Oct. 4-11, 1986.
"Artificial Signal Detectors," by Linscott, Duluk, Burr, and Peterson, Jun. 1987.
"Artificial Signal Detectors," by Linscott, Duluk, Burr, and Peterson, 1988 pp. 319-355.
"The MCSA II--A Broadband, High Resolution, 60 Mchannel Spectrometer," by Linscott, et al., Nov. 1990.
Chen Chih-Kang
Duluk, Jr. Jerome F.
Greening Wendy R.
Silicon Engines, Inc.
LandOfFree
System and method for cross correlation with application to vide does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for cross correlation with application to vide, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for cross correlation with application to vide will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1874690