Abstract
The object boundary of an image plays an important role for image analysis and interpretation. The watershed algorithm and the region growing algorithm are popularly employed for image segmentation. These give reasonable performances, but require a large amount of computation time and sometimes fail to obtain continuous linkage of object boundary. In this paper, we introduce hierarchical mesh-based image segmentation. In each hierarchy, we employ neighborhood searching and boundary tracking methods to refine the initial boundary estimate. The proposed algorithm increases the robustness of linkage of object boundaries by overlooking and estimating connectivity and gives new modified chain coding. Reliable segmentation of objects can be accomplished by the proposed low complexity technique.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Westberg, L.: Hierarchical contour-based segmentation of dynamic scenes. IEEE Trans. Pattern Analysis and Machine Intelligence 14(9), 946–952 (1992)
Altunbasak, Y.: Object-scalable mesh-based coding of synthetic and natural image objects. In: ICIP 1997, October, pp. 94–97 (1997)
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. Pattern Analysis Machine Intelligence 13, 583–598 (1991)
Hojjatoleslami, S.A., Kittler, J.: Region growing: a new approach. IEEE Trans. Image Processing 7(7), 1079–1084 (1998)
Pavlidis, T., Liow, Y.T.: Integrating region growing and edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence 7(3), 225–233 (1992)
Tabb, M., Ahuja, N.: Multiscale image segmentation by integrated edge and region detection. IEEE Trans. Image Processing 6, 642–655 (1997)
Foley, J.D. (ed.): Introduction to computer graphics. Addison-Wesley, Reading (1994)
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
Lim, DK., Ho, YS. (2004). Segmentation of Interest Objects Using the Hierarchical Mesh Structure. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30541-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-30541-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23974-1
Online ISBN: 978-3-540-30541-5
eBook Packages: Computer ScienceComputer Science (R0)