本論文以菱形搜尋為基礎，加上一位元動態估計演算法，組合成改良式一位元動態估計演算法。此快速演算法可以大幅減少動態估計時，所耗費的龐大計算量。並將此演算法實現在菲利浦公司出品的晶片TriMedia上，並對此演算法，以TriMedia提供的指令集來做最佳化處理。如此ㄧ來便可達到接近即時處理的效果。最後實驗結果顯示，ㄧ位元動態估計演算法在相同的Bit-rate下，PSNR和八位元動態估計演算法相當接近，這是適合應用在監控系統的演算法。

　　This paper is based on the diamond search and the one bit motion estimation algorithm. Combine this two algorithm, we get improved fast algorithm, which could decrease the count of motion estimation obviously. We implement this new fast algorithm on the TriMedia chip, which is design by the Philip electric company, and optimize the program by TriMedia operation code, the real-time processing is reachable. Experiment show that the PSNR performance of one bit ME is close to eight bit ME at the same bit-rate, So that the one bit ME algorithm is adapt to surveillance system application.

[1] ISO/IEC JTC1/SC29/WG11 N3908, “MPEG-4 video verification model version 18.0,” Pisa MPEG meeting, Jan. 2001.
[2] ISO/IEC JTC1/SC29/WG11 N5546, “Information Technology – Coding of Audio-Visual Objects-Part2: Visual,” Jens-Rainer Ohm, Mar. 2003.
[3] ISO/IEC JTC1/SC29/WG11, “ISO/IEC CD 11172: information technology,” MPEG-1 Committee Draft, Dec.1991.
[4] ISO/IEC JTC1/SC29/WG11,“ISO/IEC CD 13818: information technology,” MPEG-2 Committee Draft, Dec.1993.
[5] Y. -Chuan Lin and S. -C. Tai, “Fast full-search block-matching algorithm for motion-compensated video compression,” IEEE Trans on Communications, vol. 45, NO. 5, May 1997
[6] R. Li, B. Zeng, and M. L. Liou, “A new three step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Tech., vol. 4, pp. 438-442, Oct. 1994.
[7] M. Bierling, “Displacement estimation by hierarchical block matching,” Proc. SPIE Conf., Visual Commun., Image Processing’88, vol. 1001, pp. 942-951,1988.
[8] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block matching motion estimation,” Information, Communications and Signal Processing, 1997 ICICS. Proceedings of 1997 International Conference, vol. 1, pp.292-296 vol.1, 1997
[9] B. Natarajan, V. Bhaskaran, “Low-complexity block-based motion estimation via one-bit transforms,” IEEE Trans on CSVT, vol. 7, NO. 4, Aug 1997.
[10] Peter H. W. Wong and Oscar C. Au, “Modify one-bit transform for motion estimation,” IEEE Trans on CSVT, vol. 9, NO. 7, Oct 1999
[11] J. Hun Lee, J. Beom Ra, ”Efficient motion estimation using edge-based binary block-matching and refinement based on motion vector correlation,” Image Processing, 2001 International Conference on, vol. 2 , 7-10 Oct. 2001.
[12] J. –H. Luo, C. -N. Wang, and T. Chiang, “A novel all-binary motion estimation (ABME) with optimized hardware architectures,” IEEE Trans on CSVT, vol. 12, NO. 8, Aug 2002
[13]R. Gharavi, M. Mills, “Block matching motion estimation algorithms-new results,” IEEE Trans on CSVT,vol. 37, NO. 5, May 1990
[14] X. Lee, Y. –Q. Zhang, “A fast hierarchical motion-compensation scheme for video coding using block feature matching,” IEEE Trans on CSVT,vol. 6, NO. 6, Dec 1996
[15] Y. –H. Fok , O. C. Au, “An improved fast feature-based block motion estimation,” Image Processing, IEEE International Conference , vol. 3 , 13-16 Nov. 1994.
[16] Y. –W. Huang, S. -Y. Ma, C. –F. Shen and L. –G. Chen, “Predictive line search：ME for MPEG-4 on multimedia processors,” IEEE Trans on CSVT, vol. 13, NO. 1, Jan 2003
[17] T. –H. Tsai, C. -P. Chen, “An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape coding,” Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on, vol. 2, 25-28 May 2003
[18] TriMedia-1300 Data Book Product Specification.
[19] Philips TriMedia CookBook.
[20] TriMedia Video Support Library.