Television – Bandwidth reduction system – Data rate reduction
Patent
1996-06-07
1998-08-18
Chin, Tommy P.
Television
Bandwidth reduction system
Data rate reduction
348699, 348416, 348413, 348407, 348402, H04N 730, H04N 732
Patent
active
057964343
ABSTRACT:
A system and method for estimating motion vectors between frames of a video sequence which operates in the DCT domain with improved efficiency and reduced computational requirements. The motion estimation system operates to encode a target block using pointers or motion vectors to a previously encoded block, referred to as the reference block or search block. The system first partitions the target frame into a plurality of target blocks, and DCT transforms the target blocks in the target frame. The motion estimation system then selects a candidate block from the search frame and DCT transforms the selected candidate block. The motion estimation system uses a novel method for selecting candidate blocks which allows re-use of at least a portion of the transformed values of a prior selected candidate block. After the candidate block is selected, the motion estimation system determines one or more "relevant" target blocks in the target frame which have a corresponding search window which includes the selected candidate block. The system then computes a distance between the transformed values of the selected candidate block and the transformed values of each of the determined target blocks. If a better metric is found for a respective target block, the system stores the location of the selected candidate block for the respective target block. The above steps are performed for each of the possible candidate blocks in the search frame. This method thus produces or determines "best fit" candidate blocks for each of the target blocks. The system then computes motion vectors for each of the target blocks in the target frame based on these "best fit" blocks.
REFERENCES:
patent: 5301019 (1994-04-01), Citta
patent: 5311310 (1994-05-01), Jozawa et al.
patent: 5467086 (1995-11-01), Jeong
patent: 5537155 (1996-07-01), O'Connell et al.
Merhav et al., 1996 Hewlett-Packard Laboratories Research Library Technical Report entitled, "Fast Inverse Motion Compensation Algorithms for MPEG-2 and for Partial DCT Information," pp. 1-25.
Merhav et al., 1995 Hewlett-Packard Laboratories Research Library Technical Report entitled, "A Fast Algorithm for DCT-Domain Inverse Motion Compensation," pp. 1-15.
Merhav et al., 1995 Hewlett-Packard Laboratories Research Library Technical Report entitled, "A Fast Algorithm for DCT Domain Filtering," pp. 1-10.
Kresch et al., 1995 Hewlett-Packard Laboratories Research Library Technical Report entitled, "Fast DCT Domain Filtering Using the DCT and the DST," pp. pp. 1-24.
Koc et al, "Discrete-Cosine/Sine-Transform Based Motion Estimation", IEEE, Image Processing, 1994 International Conference, pp. 771-775.
Chang et al, "A New Approach to Decoding and Compositing Motion-Compensated DCT-Based Images", ICASSP, Apr. 1993: Acoustics Speech & Signal Processing Conference, pp. V-421 to V-424.
Knudsen et al, "Moving Object Detection and Trajectory Estimation in The Transform/Spatiotemporal Mixed Domain", ICASSP Sep. '92: Acoustics, Speech & Signal Processing Conference, pp. III-505 to III-508.
Jozawa et al, "Interframe Video Coding Using Overlapped Motion Compensation and Perfect Reconstruction Filter Banks", ICASSP Sep. '92: Acoustics, Speech & Signal Processing Conference, pp. IV-649 to IV-652.
Zaciu et al, "Image Compression Using an Overcomplete Discrete Wavelet Transform", IEEE Trans. on Consumer Electronics, pp. 800-807, Aug. 1996.
Young et al, "Frequency-Domain Motion Estimation Using a Complex Lapped Transform", IEEE Trans. on Image Processing, vol. 2, No. 1, pp. 2-17, Jan. 1993.
Chin Tommy P.
Hood Jeffrey C.
Kivlin B. Noel
Le Vu
LSI Logic Corporation
LandOfFree
System and method for performing motion estimation in the DCT do 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 performing motion estimation in the DCT do, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing motion estimation in the DCT do will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1119244