Image analysis – Image transformation or preprocessing
Patent
1993-01-27
1995-05-09
Mancuso, Joseph
Image analysis
Image transformation or preprocessing
382232, 358403, G06K 936, G06K 946, H04N 712
Patent
active
054147808
ABSTRACT:
A method and apparatus for transforming image data by recursively interleaving the data to generate blocks of component image coefficients having form suitable for subsequent quantization, motion estimation, and/or coding. In preferred embodiments, the transformed data are in optimal form for coding by conventional circuitry in accordance with the conventional JPEG or MPEG compression algorithm. In preferred embodiments, the invention includes two memory arrays (each having capacity to store one or more N.times.M image data blocks), and an analyzer connected between the memory arrays. The analyzer receives horizontal vectors (such as full rows) of an image data block stored in the first memory, transforms each horizontal vector into two vectors (each comprising half as many words as the horizontal vector), interleaves the two vectors, and writes the resulting interleaved data (an orthogonal representation of the horizontal vector) into a row of the second memory. The analyzer then sequentially receives vertical vectors (such as columns) of an image data block stored in the second memory, converts each vertical vector into two vectors (each comprising half as many words as the vertical vector), interleaves the vectors, and writes the resulting interleaved data into a column of the first memory. Typically, multiple iterations are performed. After each iteration, the first memory contains a set of interleaved component image blocks. Preferably, the analyzer is a wavelet transform module including a pair of conjugate mirror filters and an interleaving circuit.
REFERENCES:
patent: 4974187 (1990-11-01), Lawton
patent: 4984076 (1991-01-01), Watanabe et al.
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5214507 (1993-05-01), Aravind et al.
patent: 5214708 (1993-05-01), McEachern
patent: 5241383 (1993-08-01), Chen et al.
patent: 5245589 (1993-09-01), Abel et al.
patent: 5248845 (1993-09-01), Massie et al.
patent: 5253530 (1993-10-01), Letcher, III
patent: 5262958 (1993-11-01), Chui et al.
Parhi "Video Data Format Converters Using Minimum Number of Registers" IEEE CSUT, vol. 2, No. 2. Jun. 1992, pp. 255-267.
Fox David
ImMIX
Mancuso Joseph
LandOfFree
Method and apparatus for image data transformation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for image data transformation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for image data transformation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712007