Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.6.633

A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution  

Joo Heon-Sik (삼육의명대학 컴퓨터정보과)
Publication Information
The KIPS Transactions:PartB / v.11B, no.6, 2004 , pp. 633-644 More about this Journal
Abstract
In this paper, we notice that the original NTSS algorithm can be proposed as the NTSS-3 Level algorithm by the multi-resolution technique. The fast block matching algorithm affects the speed by the patten combination and this paper proposes the block matching algorithm in different levels by multi-resolution technique, quite different from the original NTSS Patten. The block matching algorithm requires the multi-candidate to reduce the occurrence of low-image quality by the local minima problem. The simulation result compared to FS shows search speed 16 times quicker, and the PSNR 0.11-0.12［dB］ gets improved Image quality compared to the original fast block matching algorithm NTSS, and the speed is improved up to 0.1 times for improved image by the search point portion.
Keywords
Multi-Resolution; TSS-3 Level; NTSS-3 Level;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 곽성근, 위영철, 김하진, '고속블록정합을 위한 수정된 다이아몬드 지역탐색 알고리즘', 정보과학회2004년 춘계학술대회, Vol. 31, No. 1, pp. 886-888, Apr., 2004
2 곽성근, 위영철, 김하진, '이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록정합', 한국정보과학회 논문지C, Vol. 10, No. 3, pp. 273-281, Jun. 2004   과학기술학회마을
3 ie Wei, Ze-Nian Li, 'An Enhancement MRMC Sheme in Video Compression,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.7, No.3, pp.564-568, June, 1997   DOI   ScienceOn
4 Jinwen Zan, M.Omair Ahmad, M.N.Swany, 'New Techniques for Multi-Resolution Motion Estimation,' IEEE Transactions on Circuits and Systems for Video Technology Vol.12, No.10, pp.934-947, October, 2002   DOI   ScienceOn
5 K. M. Chun and J. B. Ra, 'An improved block matching algorithm based on successive refinements of motion vector candidates,' Signal Processing: Image Commun., Vol.6, pp.115-122, 1993   DOI   ScienceOn
6 J. C.-H. Ju, Y.-K. Chen, and S. Y. Kung, 'A fast rate-optimized motion estimation algorithm for low-bit-rate video coding,' IEEE Trans. Circuits Syst. Video Technol, Vol.9, pp.994-1002, Oct., 1999   DOI   ScienceOn
7 L. M. Po, W. C. Ma, 'A Novel Four-Step Search Algorithm for Fast Block-Matching Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol.6, No.3, pp.313-317, June, 1996   DOI   ScienceOn
8 M. Bierlig, 'Displacement estimation by hierarchical blockmatching,' Proc. Visual Comm. And Image Proc., SPIE Vol.1001, pp.942-951, 1988
9 C. Zhu, X. Lin, L. P. Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol.12, No.5, pp.349-355, May, 2002   DOI   ScienceOn
10 Reoxiang Li; Bing Zeng Liou, M.L, 'A new three-step search algorithm for block motion estimation Circuits and Systems for Video Technology,' IEEETransactions on, Vol.4, Issue.4, pp.438-442, Aug., 1994   DOI   ScienceOn
11 남현우, 위영철, 김하진, '단위 다이아몬드와 납작한 육각패턴을 이용한 고속 블록 정합 알고리즘', 한국정보과학회논문지C, Vol. 10-C, No. 01, pp. 0057-0065, Feb., 2004   과학기술학회마을
12 곽성근, 위영철, 김하진, '움직임 백터 예측 후보들과 적응적인 패턴 탐색을 이용하는 블록정합 알고리즘', 정보처리학회 논문지B, Vol. 11-B, No. 3, pp. 247-256, Jun., 2004   과학기술학회마을   DOI
13 남현우, 위영철, 김하진, '고속정합을 위한 납작한 육각패턴 기반탐색 알고리즘', 정보과학회 2003년 추계학술대회, Vol. 30, No. 2-2, pp. 215-216, Nov., 2001
14 박인영, 남현우, 위영철, 김하진, '십자와 육각패턴을 이용한 고속 블록정합 동작예측기법', 정보처리학회논문지B, Vol. 10-B, No. 07, pp. 811-814, Dec., 2003   과학기술학회마을   DOI
15 S. Zhu, K. K. Ma, 'A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation,' IEEE Transactions on Image Processing, Vol.9, No.2, pp.287-290, Feb., 2000   DOI   ScienceOn
16 Christopoulos, V., Comelis, J., 'A center-biased adaptive search algorithm for block motion stimation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.10, Issue.3, pp.423-426, April, 2000   DOI   ScienceOn
17 X. Song, T. Chiang, X. Lee, and Y.-Q. Zhang, 'New fast binary pyramid motion estimation for MPEG2 and HDTV encoding,' IEEE Trans. Circuits Syst, Video Telenol., Vol. 10. pp.1015-1028, Oct., 2000   DOI   ScienceOn
18 S. Zafar, Y.Q. Zhang, and B. Jabbari, 'Multiscale video representation using multiresolution motion compensation and wavelet decomposition,' IEEE J. Select. Areas Commun., Vol.11, pp.24-35, Jan., 1993   DOI   ScienceOn
19 Jae Hun Lee, Kyoung Won Lim, Byung Cheol Song, Jong Beom Ra, 'A Fast Multi-Resolution Block Matching Algorithm and its LIS Architecture for Low Bit-Rate Video Coding' IEEE Transactions on Circuits and Systems for Video Technology, Vol.1, No.12, pp.1289-1301, December, 2001   DOI   ScienceOn
20 Kwon Moon Nam: Joon-Seek Kim; Rae-Hong Park; Young Serk Shim; 'A fast hierarchical motion vector estimation algorithm using mean pyramid' Circuits and Systems for Video Technology, IEEE Transactions on, Vol.5 , Issue.4, pp.344-351, Aug .. 1995   DOI   ScienceOn
21 B. Liu and A. Zaccarin, 'New fast algorithm for estimation of block motion vectors,' IEEE Trans. Circuits and Systems for Video Tech., Vol.3, pp.148-157, Apr., 1993   DOI   ScienceOn
22 Ya-Qin Zhang, Sohail Zafar 'Motion Compensated Wavelet Transform Coding for Color Video Compression,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.2, No.3, pp.285-296, September, 1992   DOI   ScienceOn
23 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, 'Motion-compensated Interframe Coding for Video Conferencing,' in Proc. National Telecommunications Conf., New Orleans, LA, pp.G5.3.1-G5.3.5, Nov., 1981
24 J. Lu and M. L. Liou, 'A simple efficient search algorithm for block matching motion estimation,' IEEE Trans. Circuits Syst. Video Technol., Vol.7, pp.429-433, Apr., 1997   DOI   ScienceOn
25 A. K. Jain, 'Image data compression : A review,' Proc. IEEE, Vol.69, pp.349-389, Mar., 1981
26 A. N. Netravali and J. O. Limb, 'Picture coding : A review,' Proc. IEEE, Vol.68, pp.366-406, Mar., 1980   DOI   ScienceOn