Abstract
A new vertex selection scheme using the curvature information of contour points for polygonal contour approximation is presented. The proposed method consists of two-step procedure. At first, we compute curvature values for contour points on the curvature scale space (CSS) and select high curvature points as principal vertices. Selected principal vertices, thereby, divide an overall contour into several contour segments. In the second step, the vertices for each contour segment are selected using the progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion (D * max).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kunt, M., Ikonomopoulos, A., Kocher, M.: Second-generation image coding techniques. Proceedings of the IEEE 73(4), 549–574 (1985)
Musmann, H.G., Hötter, M., Ostermann, J.: Object-Oriented Analysis-Synthesis Coding of Moving Images. Signal Processing: Image Communication 1, 117–138 (1989)
Koenen, R. (ed.): Overview of the MPEG-4 standard. International Standards Organization, Stockholm meeting, ISO/IEC/JTC1/SC29/WG11 N1730 (July 1997)
O’Connell, K.J.: Object-Adaptive Vertex-Based Shape Coding Method. IEEE Transactions on Cicuits and Systems for Video Technology 7(1), 251–255 (1997)
Ostermann, J., Jang, E.S., Shin, J.S., Chen, T.: Coding of Arbitrarily Shaped Video Objects in MPEG-4. In: Proceedings of ICIP 1997, vol. 1, pp. 496–499 (1997)
Katsaggelos, A.K., Kondi, L.P., Meier, F.W., Ostermann, J., Schuster, G.M.: MPEG-4 and Rate-Distortion-Based Shape-Coding Techniques. Proceedings of the IEEE 86(6), 1126–1154 (1998)
Yun, B.J., Lee, S.W., Kim, S.D.: Vertex adjustment method using geometric constraint for polygon-based shape coding. Electronics Letters, 7th 37(12), 754–755 (2001)
Gerken, P.: Object-Based Analysis-Synthesis Coding of Image Sequences at Very Low Bit Rates. IEEE Transactions on Circuits and Systems for Video Technology 4, 228–235 (1994)
Chung, J.W., Moon, J.H., Kim, J.K.: Shape information reduction based on contur prediction and shape coding type. ISO/IEC/JTC1/SC29/WG11 MPEG95/0461, Dallas, TX (November 1995)
Mokhtarian, F., Soumela, R.: Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(12), 1376–1381 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, BJ., Lee, SW., Cho, JS., Choi, J.G., Kang, HS. (2004). A New Vertex Selection Scheme Using Curvature Information. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30134-9_117
Download citation
DOI: https://doi.org/10.1007/978-3-540-30134-9_117
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23205-6
Online ISBN: 978-3-540-30134-9
eBook Packages: Springer Book Archive