Research Article

True-Motion Estimation and Compensation with Multitemporal Block-Matching Search

by  Andre L. Martins, Evandro L.L. Rodrigues, Maria Stela V. Paiva
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Issue 1
Published: February 2015
Authors: Andre L. Martins, Evandro L.L. Rodrigues, Maria Stela V. Paiva
10.5120/19501-0667
PDF

Andre L. Martins, Evandro L.L. Rodrigues, Maria Stela V. Paiva . True-Motion Estimation and Compensation with Multitemporal Block-Matching Search. International Journal of Computer Applications. 111, 1 (February 2015), 16-21. DOI=10.5120/19501-0667

                        @article{ 10.5120/19501-0667,
                        author  = { Andre L. Martins,Evandro L.L. Rodrigues,Maria Stela V. Paiva },
                        title   = { True-Motion Estimation and Compensation with Multitemporal Block-Matching Search },
                        journal = { International Journal of Computer Applications },
                        year    = { 2015 },
                        volume  = { 111 },
                        number  = { 1 },
                        pages   = { 16-21 },
                        doi     = { 10.5120/19501-0667 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2015
                        %A Andre L. Martins
                        %A Evandro L.L. Rodrigues
                        %A Maria Stela V. Paiva
                        %T True-Motion Estimation and Compensation with Multitemporal Block-Matching Search%T 
                        %J International Journal of Computer Applications
                        %V 111
                        %N 1
                        %P 16-21
                        %R 10.5120/19501-0667
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Improvements in de-interlacing algorithms are fundamental to explore image quality potential on modern TV screen technologies. This paper presents a true motion vector verification algorithm based on multi temporal block matching strategy, applied to video de-interlacing. During field scanning, a block of pixels is selected, then a block with the same reference coordinates is extracted but in the future field. A searching process runs in the previous field, looking for the most similar block; the best fit block and their coordinates are extracted from the previous field, and a new searching process is done but in the future field. If the searching process in the future field results back to the original block coordinates, the motion vector is validated; in other case, a correction over the motion vectors is done. Error calculation showed that the proposed algorithm presents image quality improvement, when compared to a classical motion compensation algorithm.

References
  • Advanced Television Systems Committee. About standard ATSC A/53, Part 4:2009, "MPEG-2 Video System Characteristics". ATSC Website. http://www. atsc. org/cms/standards/a53/a_53-Part-4-2009. pdf (2014).
  • Ramadevi, G. and T. Mallikarjuna, T. 2012. Real time artifact-free image upscaling. Journal of Electronics and Communication Engineering, vol. 3, Issue 1, pp. 12-19.
  • Bellers, E. B. and De Haan, G. 2000. De-interlacing: A key technology for scan rate conversion," Elsevier, Amsterdam.
  • De Haan, G. , Biezen, P. W. A. C. , Huijgen, H. and Ojo, O. A. 1993. Truemotion estimation with 3-D recursive search block matching. IEEE Trans. Circuits Syst. Video Technol. , vol. 3, no. 5, pp. 368–379.
  • Mounts, F. W. 1969. A video encoding system with conditional picture-element replenishment. The Bell System Technical Journal, 48, pp. 2545-2554.
  • Netravali, A. N. and Robbins, J. D. 1978. Motion compensated television coding: Part I. The Bell System Technical Journal, 58, pp. 631-670.
  • Netravali, A. N. et al. 1983. Video signal interpolation using motion estimation. US Patent 4,383,272.
  • Vandendorpe, L. et al. 1994. Motion-compensated conversion from interlaced to progressive formats. Signal Process. : Image Commun. , vol. 6, pp. 193-211.
  • De Haan, G. , Kettenis, J. , Loning, A. and De Loore, B. 1996. IC for motion-compensated 100Hz TV with natural-motion movie-mode. IEEE Transactions on Consumer Electronics, vol. 42, pp. 165-174.
  • The MathWorks, Inc. About MatLab platform. Mathworks web site. http://www. mathworks. com/products/matlab/. (2014).
  • Chen, Y. -R. and Tai, S. -C. 2009. True motion compensated de interlacing algorithm. IEEE Trans. On Cir. & Syst. For Video Tech, vol. 19, no. 10, pp. 1489-1498.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Macroblocks true motion vectors

Powered by PhDFocusTM