Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1998-11-12
2000-06-27
Tokar, Michael
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
348416, H03M 738, H04N 1104
Patent
active
060812095
ABSTRACT:
This disclosure provides a block-based compression system which uses a variable size search window, to thereby substantially reduce the time required for compression. In a MPEG-2 system, square tiles are processed left to right in rows, beginning at the top of a frame and finishing at the bottom. The absolute value of pixel differences for already-processed "northwest," "north," "northeast" and "west" neighbor tiles are separately summed and compared to a threshold. If any of the sums exceeds the threshold or if any of the neighbor tiles are unavailable (e.g., the tile under consideration is in the top row or the left-most column), then a maximum size search window is used to determine the tile's "closest match" in a prior image frame and the associated motion vector. If none of the exceed the threshold, then a relatively smaller size search window is used. The size of the smaller window is selected in dependence upon the motion vectors for the neighbor tiles, e.g., if the neighbor tiles have similar motion vectors and small residuals, the search for the "closest match" is performed in a relatively small area.
REFERENCES:
patent: 5162907 (1992-11-01), Keating et al.
patent: 5351095 (1994-09-01), Kerdravat
patent: 5418714 (1995-05-01), Sarver
patent: 5661524 (1997-08-01), Murdock et al.
patent: 5691775 (1997-11-01), Astle
patent: 5793985 (1998-08-01), Natarajan et al.
patent: 6014181 (2000-01-01), Sun
Dong-Wook Kim, et al., "Adaptive Motion Estimation Based on Spatio-Temporal Correlation", Signal Processing: Image Communication, 13 (1998), pp 161-170.
Liang-Wei Lee, et al., "Dynamic Search-Window Adjustment and Interlaced Search for Block-Matching Algorithm", IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 1, Feb. 1993, pp 85-87.
Lijun Luo, et al., "A New Prediction Search Algorithm for Block Motion Estimation in Video Coding", IEEE Transactions on Consumer Electronics, vol. 43, No. 1, Feb. 1997, pp 56-61.
Chien-Huei Chen, et al., "Uncertainty Update and Dynamic Search Window for Model-Based Object Recognition", CH2983-5/91/0000/0692/$01.00, 1991 IEEE, pp 692-694. IEEE Comput.Sco.Press Jun. 3-6 1991, ISBN 0 8186 2148 6.
Chun-Hung Lin, et al., "DSRA: A Block Matching Algorithm for Near-Real-Time Video Encoding", IEEE Transactions on Consumer Electronics, vol. 43, No. 2, May 1997, pp 112-122.
Jong-Nam Kim, et al., "A Fast Three-Step Search Algorithm with Minimum Checking Points Using Unimodal Error Surface Assumption", IEEE Transactions on Consumer Electronics, vol. 44, No. 3, Aug. 1998, pp 638-648.
Hwang-Seok Oh, et al., "Adaptive Adjustment of the Search Window for Block-Matching Algorithm with Variable Block Size", 0098 3063/98 $10.00, 1998 IEEE, pp 659-666 IEEE Transactions on Consumer Electronics, vol. 44, No. 3, Aug. 1998.
Junavit Chalidabhongse and C.-C. Jay Kuo, "Fast Motion Vector Estimation Using Multiresolution-Spatio-Temporal Correlations", IEEE Transactions On Circuits And Systems For Video Technology, vol. 7, No. 3 Jun. 1997.
Schuyler Marc P.
Wee Susie J.
Hewlett--Packard Company
Jean Pierre Peguy
Schuyler Marc P.
Tokar Michael
LandOfFree
Search system for use in compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search system for use in compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search system for use in compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1787935