High Speed Motion Match Utilizing A Multi-Resolution Algorithm

주헌식

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2007, 12(2), pp.131-140
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

주헌식 ¹

¹삼육대학교

ABSTRACT

This paper proposed a multi-resolution algorithm. Its search point and complexity were compared with those of block match algorithm. Also the speed up comparison was made with the block match algorithm. The proposed multi-resolution NTSS-3 Level algorithm was compared again with its targets, TSS-3 Level algorithm and NTSS algorithm. The comparison results showed that the NTSS-3 Level algorithm was superior in search point and speed up. Accordingly, the proposed NTSS-3 Level algorithm was two to three times better in search point and two to four times better in complexity calculation than those of the compared object, the block match algorithm. In speed up, the proposed NTSS-3 Level algorithm was two times better. Accordingly, the proposed multi-resolution NTSS-3 Level algorithm showed PSNR ration portion excellency in search point and speed up.
KEYWORDS

다중해상도(Multi-Resolution), 블록정합알고리즘(Block Match Algorithm) 탐색점(Search Point), 복잡도(Complexity)
REFERENCES (13)

[confproc] A. K. Jain / 1981 / Image data compression：A review / Proc. IEEE 69 : 349~389

[confproc] A. N. Netravali / 1980 / Picture coding：A review / Proc. IEEE 68 : 366~406

[journal] B. Liu / 1993 / New fast algorithm forestimation of block motion vectors / IEEE Trans. Circuits and Systems for Video Tech 3 : 148~157

[journal] Ya-Qin Zhang / 1992 / Motion Compensated Wavelet Transform Coding for Color Video Compression / IEEE Transactions on Circuits and Systems for Video Technology 2(3) : 285~296

[confproc] T. Koga / 1981 / Motion-compensated Interframe Coding for Video Conferencing / in Proc. National Telecommunications Conf. : 1~5

[journal] J. Lu / 1997 / A simple efficient search algorithm for block matching motion estimation / IEEE Trans. Circuits Syst. Video Technol 7 : 429~433

[journal] Reoxiang Li / 1994 / A new three-step search algorithm for block motion estimation Circuits and Systems for Video Technology / IEEETransactions on 4(4) : 438~442

[journal] L. M. Po / 1996 / A Novel Four-Step Search Algorithm for Fast Block-Matching Motion Estimation / IEEE Transactions on Circuits & System for Video Tech 6(3) : 313~317

[journal] S. Zhu / 2000 / A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation / IEEE Transactions on Image Processing 9(2) : 287~290

[journal] C. Zhu / 2002 / Hexagon-Based Search Pattern for Fast Block Motion Estimation / IEEE Transactions on Circuits & System for Video Tech 12(5) : 349~355

[journal] Kwon Moon Nam / 1995 / A fast hierarchical motion vector estimation algorithm using mean pyramid / Circuits and Systems for Video Technology, IEEE Transactions on 5(4) : 344~351

[confproc] M. Bierlig / 1988 / Displacement estimation by hierarchical block-matching / Proc. Visual Comm. And Image Proc., SPIE 1001 : 942~951

[journal] S, Zafar / 1993 / Multiscale video representation using multiresolution motion compensation and wavelet decomposition / IEEE J. Select. Areas Commun 11 : 24~35
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools