A fast exhaustive search algorithm for rate-constrained motion estimation

IEEE Transactions on Image Processing

Volumn 7, Issue 5, 1998, Pages 769-773

  Coban, Muhammed Z ^a   Mersereau, Russell M ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Exhaustive search; Fast algorithm; Motion estimation; Rate constrained

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION;

MOTION ESTIMATION; RATE DISTORTION CRITERION;

IMAGE ANALYSIS;

EID: 0032071968     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.668031     Document Type: Article

References (14)

1. T. Koga et al., "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., New Orleans, LA, Dec. 1981, pp. G5.3.1-5.3.5.
2. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COMM-29, pp. 1799-1808, Dec. 1981.
3. M. Bierling, "Displacement estimation by hierarchical block-matching," in Proc. Visual Communication and Image Processing, SPIE, vol. 1001, pp. 942-951, 1988.
4. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
5. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, vol. 4, pp. 105-107, Jan. 1995.
6. G. Sullivan and R. L. Baker, "Rate-distortion optimized motion compensated for video compression using fixed or variable size blocks," in Proc. Global Communications Conf., Nov. 1991, pp. 85-90.
7. B. Girod, "Rate-constrained motion estimation," in SPIE Proc. Conf. Visual Communications and Image Processing, 1994, vol. 2308, pp. 1026-1034.
8. W. C. Chung, F. Kossentini, and M. J. T. Smith, "An efficient motion estimation technique based on a rate-distortion criterion," Proc. ICASSP'96, vol. 4, pp. 1926-1929.
9. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
10. M. C. Chen and A. N. Willson, "Rate-distortion optimal motion estimation algorithm for video coding," in Proc. ICASSP'96, vol. 4, pp. 2096-2099.
11. G. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, May 1994.
12. ITU-T Recommendation H.261, "Video Codec for Audiovisual Services at p × 64 kbit/s," Dec. 1990.
13. ITU Telecom. Standard. Sector Study Grp. 15, "ITU-T Rec. H.263 Question 2/15," Draft Rec. H.263, July 1995.
14. T. Wiegand, et al., "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 182-190, Apr. 1996.