Early termination scheme for binary block motion estimation

IEEE Transactions on Consumer Electronics

Volumn 53, Issue 4, 2007, Pages 1682-1686

  Lee, Hyuk ^a   Jeong, Jechang ^a  

^a Hanyang University   (South Korea)

Author keywords

Binary block matchin; Early termination; Fast motion estimation; Video codec

Indexed keywords

ALGORITHMS; IMAGE CODING; IMAGE COMPRESSION; IMAGE QUALITY; SIGNAL FILTERING AND PREDICTION;

BINARY BLOCK MATCHING; VIDEO CODEC; VIDEO ENCODING;

MOTION ESTIMATION;

EID: 39549108327     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2007.4429270     Document Type: Article

References (17)

1. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
2. Renxiang Li, Bing Zeng and Ming L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438-442, Aug. 1994.
3. Lai-Man Po and Wing-Chung Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 313-317, June. 1996.
4. Shan Zhu and Kai-Kuang Ma, "A new diamond search algorithm for block-matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
5. Jong-Nam Kim and Tae-Sun Choi, "Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation," IEEE Trans. Consum. Electron., vol. 45, no. 3, pp. 762-772, Aug. 1999.
6. Optimization Model Version 1.0, ISO/IEC JTC1/SC29/WG11 N3324, Mar. 2000.
7. Alexis M. Tourapis, Oscar C. Au, and Ming L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 934-947, Oct. 2002.
8. Ishfaq Ahmad, Weiguo Zheng, Jiancong Luo, and Ming Liou, "A fast adaptive motion estimation algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 420-438, Mar. 2006.
9. Balas Natarajan, Vasudev Bhaskaran, and Konstantinos Konstantinides, "Low-complexity block-based motion estimation via one-bit transforms," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 4, pp. 702-706, Aug. 1997.
10. Alp Ertürk and Sarp Ertürk, "Two-bit transform for binary block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 938-946, Jul. 2005.
11. Oǧuzhan Urban and Sarp Ertürk, "Single sub-image matching based low complexity motion estimation for digital image stabilization using constrained one-bit transform," IEEE Trans. Consum. Electron., vol. 52, no. 4, pp. 1275-1279, Nov. 2006.
12. Oǧuzhan Urban and Sarp Ertürk, "Constrained one-bit transform for low complexity block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 4, pp. 478-482, Apr. 2007.
13. Sarp Ertürk, "Multiplication-free one-bit transform for low-complexity block-based motion estimation," IEEE Signal Process. Lett., vol. 14, no. 2, pp. 109-112, Feb. 2007.
14. Hwa-Yong Oh, Sarp Ertürk, and Tae-Gyu Chang, "Low complexity video encoding with one-bit transform based network-driven motion estimation," IEEE Trans. Consum. Electron., vol. 53, no. 2, pp. 601-608, May. 2007.
15. Experimental Conditions for Evaluating Encoder Motion Estimation Algorithms, ISO/IEC JTC1/SC29/WG11 N3141, Dec. 1999.
16. Yen-Kuang Chen, "True motion estimation-theory, application, and implementation," Ph.D. Dissertation, Princeton University, Nov. 1998.
17. Jun Zhang, Xiaoquan Yi, Nam Ling, and Weijia Shang, "Bit rate distribution for motion estimation in H.264 coding," IEEE Trans. Consum. Electron., vol. 52, no. 2, pp. 606-610, May. 2006.