05987150

a

05987150 Bhatti, Naeem A. Hanbury, Allan Morphology based spatial relationships between local primitives in line drawings. San Martin, C\'esar (ed.) et al., Progress in pattern recognition, image analysis, computer vision, and applications. 16th Iberoamerican congress, CIARP 2011, Puc\'on, Chile, November 15--18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25084-2/pbk). Lecture Notes in Computer Science 7042, 165-172 (2011). 2011 Berlin: Springer EN local primitives spatial relationships grayscale geodesic dilation

doi:10.1007/978-3-642-25085-9_19

Summary: Local primitives and their spatial relationships are useful in the analysis, recognition and retrieval of document and patent binary images. In this paper, a morphology based approach is proposed to establish the connections between the local primitives found at the optimally detected junction points and end points. The grayscale geodesic dilation is employed as the basic technique by taking a marker image with gray values at the local primitives and the skeleton of the original image as the mask image. The geodesic paths along the skeleton between the local primitives are traversed and their points of contact are protected by updating the mask image after each geodesic dilation iteration. By scanning the final marker image for the contact points of the traversed geodesic paths, connections between the local primitives are established. The proposed approach is robust and scale invariant.