동영상의 블록내 지역성을 이용하는 효율적인 다단계 연속 제거알고리즘
An Efficient Multi-level Successive Elimination Algorithm using the Locality in Block
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In this paper, an efficient multi-level successive elimination algorithm using the locality in block was proposed for motion estimation. If SAD(sum of absolute difference) is calculated from large absolute difference values to small absolute difference values, SAD is increased rapidly. So, partial distortion elimination in SAD calculation can be done very early. Hence, the computations of SAD calculation can be reduced. In this paper, an efficient algorithm to calculate SAD from large absolute difference values to small absolute difference values by using the locality in block. Experimental results show that the proposed algorithm is an efficient algorithm with 100% motion estimation accuracy for the motion estimation of motion vectors.
Abstract
In this paper, an efficient multi-level successive elimination algorithm using the locality in block was proposed for motion estimation. If SAD(sum of absolute difference) is calculated from large absolute difference values to small absolute difference values, SAD is increased rapidly. So, partial distortion elimination in SAD calculation can be done very early. Hence, the computations of SAD calculation can be reduced. In this paper, an efficient algorithm to calculate SAD from large absolute difference values to small absolute difference values by using the locality in block. Experimental results show that the proposed algorithm is an efficient algorithm with 100% motion estimation accuracy for the motion estimation of motion vectors.
참고문헌 (21)
- J. R. Jain, "Displacement measurement and its application in interframe image coding", IEEE Trans. Commun., COMM-29, pp.1799~1808 (1981)
- H. G. Musmann, "Advances in picture coding", Proc. IEEE, 73, pp.523~548 (1985)
- A. N. Netravali, "Motion compensated television coding: Part Ⅰ", Bell Syst. Tech. J., 58, pp.631~670 (1979)
- "CCITT Standard H.261, Video codec for audiovisual services at px64 kbit", s, ITU, 1990
- "ITU-T DRAFT Standard H.263, Video coding for narrow telecommunication channel at (below) 64kbit", s, ITU, 1995
- ISO-IEC JTC1, "SC2", WG11, pp.1990, ~
- T. Koga, "Motion compensated interframe coding for video conferencing", Proc. Nat. Telecommunications Conf., pp.G.5.3.1~G.5.3.5 (1981)
- A. Puri, "An efficient block matching algorithm for motion compensated coding", Proc. Int. Conf. Acoust., Speech, Signal Processing, pp.25.4.1~25.4.4 (1987)
- M. Ghanbari, "The cross-search algorithm for motion estimation", IEEE Trans. Commun., 38(7), pp.950~953 (1990)
- H. M. Jong, "Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding", IEEE Trans. Circuits Syst. Video Technol., 4, pp.88~91 (1994)
- R. Li, "A new three-step search algorithm for block motion estimation", IEEE Trans. Circuits Syst. Video Technol., 4, pp.438~442 (1994)
- M. J. Chen, "One-dimensional full search motion estimation algorithm for video coding", IEEE Trans. Circuits Syst. Video Technol., 4, pp.504~509 (1994)
- J. Y. Tham, "A novel unrestricted center-biased diamond search algorithm for block motion estimation", IEEE Trans. Circuits Syst. Video Technol., 8(4), pp.369~377 (1998)
- B. Liu, "New fast algorithms for the estimation of block motion vectors", IEEE Trans. Circuits Syst. Video Technol., 3(2), pp.148~157 (1993)
- K. H. K. Chow, "Genetic motion search algorithm for video compression", IEEE Trans. Circuits Syst. Video Technol., 3, pp.440~446 (1993)
- W. Li, "Successive Elimination Algorithm for Motion Estimation", IEEE Trans. Image Processing, 4(1), pp.105~107 (1995)
- H. S. Wang, "Fast Algorithms for the Estimation of Motion Vectors", IEEE Trans. Image Processing, 8(3), pp.435~438 (1999)
- X. Q. Gao, "A multilevel successive elimination algorithm for block matching motion estimation", IEEE Trans. Image Processing, 9(3), pp.501~504 (2000)
- S. M. Jung, "Efficient multilvel successive elimination algorithms for block matching motion estimation", IEE Proc. -Vis. Image Signal Process., 149(2) (2002)
- T. M. Apostol, "Mathematical Analysis" (1975), Addison-Wesley
- A. Gersho, "Vector Quantization and Signal Compression" (1991), Kluwer