Browse > Article

Vertex selection method considering texture degradation for contour approximation  

Choi Jae Gark (Dongeui University Dept. of Computer Engineering)
Lee Si-Woong (Hanbat National University Division of Information Communication and Computer Engineering)
Koh Chang-Rim (Kyungil University Dept. of Electronic Engineering)
Lee Jong-Keuk (Dongeui University Dept. of Computer Engineering)
Publication Information
Journal of Broadcast Engineering / v.10, no.4, 2005 , pp. 632-642 More about this Journal
Abstract
This paper presents a new vertex selection scheme for the polygon-based contour approximation. In the proposed method, the entire contour is partitioned into partial segments and they are approximated adaptively with variable accuracy. The approximation accuracy of each segment is controlled based on its relative significance. By computing the relative significance with the texture degradation in the approximation error region, the visual quality enhancement in the reconstructed frames can be achieved under the same amount of the contour data. For this purpose, a decision rule for $d_{max}$ is derived based on inter-region contrasts. In addition, an adaptive vertex selection method using the derived rule is proposed. Experimental results are presented to show the superiority of the proposed method over conventional methods.
Keywords
contour coding; polygonal approximation; region-based image coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. W. Chung, J. K. Kim, and J. H. Moon., 'Shape information reduction based on contour prediction and shape coding type,'in ISO/IEC JTC1/SC29/WG11 MPEG95/461, (1995)
2 J. L. Kim, J. I. Kim, J. T. Lim, J. H. Kim, H. S. Kim, K. H. Chang, and S. D. Kim, 'Daewoo proposal for object scalability,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/554, (1996)
3 K. J. O'Connel, 'Object-adaptive vertex-based shape coding method,' IEEE Transactions on Circuits and Systems for Video Technology, 7(1), 251-255 (1997)   DOI   ScienceOn
4 I. Pitas, Digital Image Processing Algorithms, NY: Prentice Hall (1993)
5 MPEG Video Subgroup, 'MPEG-4 Video Verification Model (VM) version 1.0,' in ISO/IEC JTC1/SC29/WG11 (MPEG) N1172, (1996)
6 F. Bossen and T. Ebrahimi, 'Region shape coding,' in ISO/IEC JTC1/SC29/WG11 MPEG95/377, Dallas, TX, (1995)
7 U. Ramer, 'An iterative procedure for the polygon approximation of planar curves,' Computer Graphics: Image Processing, 1, 244-256 (1972)   DOI
8 M. Lee and W. G. Chen, 'Microsoft proposal for MPEG4,' in ISO/IEC JTC1/SC29/WG11 MPEG 95/467, (1995)
9 B. J. Yun, S. W. Lee and S. D. Kim, 'Vertex adjustment method using geometric constraint for polygon-based shape coding,' Electronics Letters, 37(12), 754-755 (2001)   DOI   ScienceOn
10 MPEG Video Group, 'Description of core experiments on shape coding in MPEG-4 video,' ISO/IEC JTC1/SC29/WG11 N1326, (1996)
11 C. Y. Choo and H. Freeman, 'An efficient technique for compressing chain-coded line drawing images,' in Conf. Rec. Twenty-Sixth Asilomar Conf. Signal, Systems and Comp., 2, 717-720 (1992)