Abstract
Existing methods for segmentation by edgel linking are based on heuristics and give no guarantee for a topologically correct result. In this paper, we propose an edgel linking algorithm based on a new sampling theorem for shape digitization, which guarantees a topologically correct reconstruction of regions and boundaries if the edgels approximate true object edges with a known maximal error. Experiments on real and generated images demonstrate the good performance of the new method and confirm the predictions of our theory.
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
Bouma, H., Vilanova, A., van Vliet, L.J., Gerritsen, F.A.: Correction for the dislocation of curved surfaces caused by the PSF in 2D and 3D CT images. IEEE Trans. Pattern Analysis and Machine Intelligence 27(9), 1501–1507 (2005)
Braquelaire, J.-P., Brun, L.: Image segmentation with topological maps and interpixel representation. J. Visual Communication and Image Repr. 9(1), 62–79 (1998)
Canny, J.: A Computational Approach to Edge Detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Haralick, R., Shapiro, L.: Computer and Robot Vision, vol. 1. Addison-Wesley, Reading (1992)
Latecki, L.J., Conrad, C., Gross, A.: Preserving Topology by a Digitization Process. J. Mathematical Imaging and Vision 8, 131–159 (1998)
Pavlidis, T.: Algorithms for Graphics and Image Processing. Comp. Sc. Press, Rockville (1982)
Rohr, K.: Localization Properties of Direct Corner Detectors. J. Mathematical Imaging and Vision 4, 139–150 (1994)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Stelldinger, P., Kthe, U.: Towards a General Sampling Theory for Shape Preservation. Image and Vision Computing 23(2), 237–248 (2005)
Stelldinger, P.: Digitization of Non-regular Shapes. In: Ronse, C., Najman, L., Decenciere, E. (eds.) Mathematical Morphology, ISMM (2005)
Stelldinger, P., Kthe, U., Meine, H.: Topologically Correct Image Segmentation using Alpha Shapes, University Hamburg, Technical Report (2006)
ter Haar Romeny, B.: Front-End Vision and Multi-Scale Image Analysis. Kluwer Academic Publishers, Dordrecht (2003)
Allgower, E.L., Georg, K.: Numerical path following. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. 5, pp. 3–207. North-Holland, Amsterdam (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Köthe, U., Stelldinger, P., Meine, H. (2006). Provably Correct Edgel Linking and Subpixel Boundary Reconstruction. In: Franke, K., Müller, KR., Nickolay, B., Schäfer, R. (eds) Pattern Recognition. DAGM 2006. Lecture Notes in Computer Science, vol 4174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861898_9
Download citation
DOI: https://doi.org/10.1007/11861898_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44412-1
Online ISBN: 978-3-540-44414-5
eBook Packages: Computer ScienceComputer Science (R0)