A rate-constrained fast full-search algorithm based on block sum pyramid

IEEE Transactions on Image Processing

Volumn 14, Issue 3, 2005, Pages 308-311

  Song, Byung Cheol ^a   Chun, Kang Wook ^a   Ra, Jong Beom ^b  

^a SAMSUNG Electronics   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Block sum pyramid; Fast full search; Motion estimation (ME); Rate constraint

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; IMAGE CODING; ITERATIVE METHODS;

BLOCK SUM PYRAMID; FAST FULL SEARCH; RATE CONSTRAINT;

MOTION ESTIMATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; MOVEMENT (PHYSIOLOGY); PHOTOGRAPHY; PHYSIOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MOVEMENT; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 14844357268     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.841192     Document Type: Article

References (6)

1. Draft Text of H.263+, Feb. 1997. ITU-T LBC Experts Group.
2. B. Girod, "Rate-constrained motion estimation," in Proc. SPIE Conf. Visual Communications and Image Processing, vol. 2308, Sep. 1994, pp. 1026-1034.
3. D. T. Hoeing, P. M. Long, and J. S. Vitter, "Efficient cost measures for motion estimation at low bit rates," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 488-500, Apr. 1998.
4. M. Z. Coban and R. M. Mersereau, "A fast exhaustive search algorithm for rate-constrained motion estimation," IEEE Trans. Image Process. vol. 7, no. 8, pp. 769-773, Aug. 1998.
5. C. H. Lee and L. H. Chen, "A fast motion estimation algorithm based on the block sum pyramid," IEEE Trans. Image Process., vol. 6, no. 6, Pp. 1587-1591, Jun. 1997.
6. X. Q. Gao, C. J. Duanmu, and C. R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 3, pp. 501-505, Mar. 2000.