November 2001

BACK

SHAPE @ IWVF01 4th INTERNATIONAL WORKSHOP on VISUAL FORM Capri, Italy, May 28-30, 2001 ToC of Proceedings Download paper ... BibTeX reference

Web-link to the LNCS volume :

• http://link.springer.de/link/service/series/0558/tocs/t2059.htm
  or
• http://link.springer-ny.com/link/service/series/0558/tocs/t2059.htm

Papers from the SHAPE Lab :

• Alignment-based Recognition of Shape Outlines
  • by Thomas B. Sebastian, Philip N. Klein and Benjamin B. Kimia
• The Shock Scaffold for Representing 3D Shape
  • by Frederic F. Leymarie and Benjamin B. Kimia

We present a 2D shape recognition and classification method based on matching shape outlines. The correspondence between outlines (curves) is based on a notion of an alignment curve and on a measure of similarity between the intrinsic properties of the curve, namely, length and curvature, and is found by an efficient dynamic-programming method. The correspondence is used to find a similarity measure which is used in a recognition system. We explore the strengths and weaknesses of the outline-based representation by examining the effectiveness of the recognition system on a variety of examples.

• Visual Form 2001
• edited by C. Arcelli, L.P. Cordella, G. Sanniti di Baja
• published by Springer-Verlag in the series Lecture Notes in Computer Science with number LNCS 2059
  2001, 800 pages.
• Paper appears on pages 606-618; N.B.: copyright for this contribution is held by Springer.
• Web-link to the project: www.lems.brown.edu/~tbs/curve-matching/

The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the local structure and connectivity among these points. We propose a framework which achieves both by combining the advantages of exact bisector computations used in computational geometry, on the one hand, and the local nature of propagation-based algorithms, on the other, but without the computational complexity, connectivity, added dimensionality, and post processing issues commonly found in these approaches. Specifically, the notion of flow of shocks along the MA manifold is used to identify flow along special points and curves which define a shock scaffold. This 1D scaffold is of lower dimensional complexity than the typical geometric locus of medial points which are represented as 2D sheets. The scaffold not only organizes shape information in a hierarchical manner, but is a tool for the efficient recovery of the scaffold itself and can lead to exact reconstruction. We present examples of this approach for synthetic data, as well as for sherd data from the domain of digital archaeology.

Keywords: 3D Medial Axis, 3D Skeletons, 3D Symmetry Sets, shock hypergraph, shape representation. .

SHAPE Slides :

• Presented May 30th., by F. Leymarie :
    
  • PowerPoint file compressed (zip).
  • HTML presentation (optimized for Microsoft Explorer 4+)

ERRATUM :

There was an error in the equation for the circumcenter of the tetrahedron (end of section 4). It should read as:

instead of :

Corrected version can be downloaded here: © Springer-Verlag	B&W PDF		B&W PS
	Color PDF		Color PS

   Paper is published in :

• Visual Form 2001
• edited by C. Arcelli, L.P. Cordella, G. Sanniti di Baja
• published by Springer-Verlag in the series Lecture Notes in Computer Science with number LNCS 2059
  2001, 800 pages.
• Paper appears on pages 216-229; N.B.: copyright for this contribution is held by Springer.
• ISBN: 3-540-42120-3
• BibTeX reference

Links:

• Official IWVF'01 web site: http://amalfi.dis.unina.it/iwvf4/
• Springer Verlag publishers: http://www.springer.de/
  • LNCS series : http://www.springer.de/comp/lncs/
  • LNCS volume 2059 : http://link.springer.de/link/service/series/0558/tocs/t2059.htm

BACK

Last Updated: November 11, 2001