Characterising 3D Objects by Shape and Topology
Information on the shape of an object can be combined with information on the shape of the complement of the object, in order to describe objects having complex shape. We present a method for decomposing and characterising the convex deficiencies of an object, i.e., the regions obtained by subtracting the object from its convex hull, into parts corresponding to cavities, tunnels, and concavities of the object. The method makes use of the detection of watersheds in a distance image.
KeywordsDistance transform watershed segmentation topological erosion volume image
- 3.Svensson, S., Arcelli, C., Sanniti di Baja, G.: Finding cavities and tunnels in 3D complex objects. In: Proceedings of 12th International Conference on Image Analysis and Processing (ICIAP 2003), Mantova, Italy. IEEE CS, Los Alamitos (2003)Google Scholar
- 6.Borgefors, G., Nyström, I., Sanniti di Baja, G.: Computing covering polyhedra of non-convex objects. In: Proceedings of 5th British Machine Vision Conference, York, UK, pp. 275–284 (1994)Google Scholar
- 15.Beucher, S., Lantuejoul, C.: Use of watersheds in contour detection. In: International Workshop on image processing: Real-time edge and motion detection/ estimation, Rennes, France (1979)Google Scholar