Shape Segmentation and Matching with Flow Discretization
Geometric shapes are identified with their features. For computational purposes a concrete mathematical definition of features is required. In this paper we use a topological approach, namely dynamical systems, to define features of shapes. To exploit this definition algorithmically we assume that a point sample of the shape is given as input from which features of the shape have to be approximated. We translate our definition of features to the discrete domain while mimicking the set-up developed for the continuous shapes. Experimental results show that our algorithms segment shapes in two and three dimensions into so-called features quite effectively. Further, we develop a shape matching algorithm that takes advantage of our robust feature segmentation step.
KeywordsDistance Function Voronoi Diagram Stable Manifold Voronoi Cell Shape Match
Unable to display preview. Download preview PDF.
- 1.Alt, H., Guibas, L.J.: Discrete geometric shapes: matching, interpolation, and approximation: a survey. Tech. report B 96-11, EVL-1996-142, Institute of Computer Science, Freie Universität Berlin (1996) Google Scholar
- 2.Belongie, S., Malik, J.: Matching with shape contexts. IEEE Trans. PAMI 24, 509–522 (2002)Google Scholar
- 3.Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. PAMI 14, 239–256 (1992)Google Scholar
- 4.Cass, T.A.: Robust Affine Structure Matching for 3D Object Recognition. IEEE Trans. PAMI 20, 1264–1265 (1998)Google Scholar
- 8.Giesen, J., John, M.: The flow complex: a data structure for geometric modeling. In: Proc. 14th Annu. ACM-SIAM Sympos. Discrete Algorithms, pp. 285–294 (2003)Google Scholar
- 10.Hilaga, M., Shinagawa, Y., Komura, T., Kunni, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proc. SIGGRAPH 2001, pp. 203–212 (2001)Google Scholar
- 11.Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distribution. In: Proc. Shape Modelling Int’l (2001)Google Scholar
- 12.Sebastian, T.B., Klein, P.N., Kimia, B.: Recognition of shapes by editing shock graphs. In: Proc. ICCV, pp. 755–762 (2001)Google Scholar
- 13.Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. Computer Vision, 222–229 (1998)Google Scholar
- 14.Veltkamp, R.C., Hagedoorn, M.: State-of-the-art in shape matching. Technical report UUCS-1999-27, Utrecht University, the Netherlands (1999)Google Scholar