Share Email Print

Proceedings Paper

Approximate connectivity: morphological and fuzzy approach
Author(s): Antony T. Popov
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

As known from the works of Serra, Ronse, Haralick and Shapiro, the connectivity relations are found to be useful in filtering binary images. But it can be used also to find roadmaps in robot motion planning, i.e. to build discrete networks of simple paths connecting points in the robot's configuration space capturing the connectivity of this space. This paper generalizes and puts together the notion of a connectivity class introduced by Serra, and the notion of a separation relation. This gives an opportunity to introduce approximate epsilon-connectivity, and thus we show the relation between our approach and the Epsilon Geometry introduced by Guibas, Salesin and Stolfi. The duality between the notions 'connectivity class' and 'separation relation' has been established. As an application we consider the problem of cleaning drop-out noise from binary images by morphological closing filter. Ronse and Serra have defined connectivity analogs on complete lattices with certain properties. As a particular case of their work we consider the connectivity of fuzzy compact sets, which is a natural way to study the connectivity of gray-scale images. This idea can be transferred also in planning robot trajectories in the presence of uncertainties. Since based on fuzzy sets theory, our approach is intuitively closer to the classical set oriented approach, used for binary images and robot path planning in known environment with obstacles. This makes our theory much easier to implement, compare to the direct application of the beautiful and more general approach based on connectivity in functional spaces as presented.

Paper Details

Date Published: 23 September 1999
PDF: 9 pages
Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); doi: 10.1117/12.364100
Show Author Affiliations
Antony T. Popov, St. Kliment Ohridski Univ. of Sofia (Bulgaria)

Published in SPIE Proceedings Vol. 3811:
Vision Geometry VIII
Longin Jan Latecki; Robert A. Melter; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top