{"title":"Efficient Block Matching Algorithm for Motion Estimation","authors":"Zong Chen","volume":35,"journal":"International Journal of Computer and Information Engineering","pagesStart":2655,"pagesEnd":2660,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/1581","abstract":"Motion estimation is a key problem in video\r\nprocessing and computer vision. Optical flow motion estimation can\r\nachieve high estimation accuracy when motion vector is small.\r\nThree-step search algorithm can handle large motion vector but not\r\nvery accurate. A joint algorithm was proposed in this paper to\r\nachieve high estimation accuracy disregarding whether the motion\r\nvector is small or large, and keep the computation cost much lower\r\nthan full search.","references":"[1] J. R. Jain and A. K. Jain, \"Displacement measurement and its application\r\nin interframe image coding,\" IEEE Trans. Commun., Vol. COM-29, pp.\r\n1799-1808, Dec. 1981.\r\n[2] H. G. Musmann, P. Pirsch and H.-J. Grallert, \"Advances in picture\r\ncoding,\" Proc. IEEE, Vol. 73, No. 4, pp. 523-548, 1985.\r\n[3] V. Bashkaran and K. Konstantinides, \"Image and video compression\r\nstandards: algorithms and architectures,\" Kluwer Academic Publishers,\r\n1995.\r\n[4] A. Murat Tekalp, \"Digital video processing,\" Prentice-Hall, 1995.\r\n[5] K. R. Rao and J. J. Hwang, \"Techniques and standards for image, video\r\nand audio Coding,\" Prentice-Hall, 1996.\r\n[6] F. Dufaux and F. Moscheni, \"Motion estimation techniques for digital\r\nTV: A review and a new contribution,\" Proc. IEEE, Vol. 83, No. 6, June\r\n1995.\r\n[7] B. D. Lucas and T. Kanade, \"An iterative image registration technique\r\nwith an application to stereo vision,\" in Proceedings of DARPA Image\r\nUnderstanding, pp. 121-130, 1981.\r\n[8] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, T. Ishiguro, \"Motioncompensated\r\ninterframe coding for video conferencing,\" Proceedings\r\nNTC'81 (IEEE), pp.5.3.1 - G.5.3.4\r\n[9] A. Singh, \"Optical flow: a unified perspective,\" IEEE Computer Society\r\nPress, Loas Alamitos, CA, 1991.\r\n[10] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, \"Performance of Optical\r\nFlow Techniques,\" in International Journal of Computer Vision,\r\nFebruary 1994, vol. 12(1), pp. 43-77.\r\n[11] P. Anandan, \"A computational framework and an algorithm for the\r\nmeasurement of visual motion,\" in International Journal of Computer\r\nVision, Vol. 2, pp. 283-310, January 1989.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 35, 2009"}