Advertisement

Abstract

Many attempts have been made to represent families of 2D shapes in a simpler way. These approaches lead to so-called structures as the Symmetry Set (\(\mathcal{SS}\)) and a subset of it, the Medial Axes (\(\mathcal{MA}\)). While the latter is commonly used, the former is still in the mathematical research stage. One reason for this is that in contrast to the \(\mathcal{SS}\), the \(\mathcal{MA}\) can be computed efficiently and fast, and yields one connected component for a closed shape.

In this paper a natural complement of the symmetry set, called the Anti-Symmetry Set (\(\mathcal{ASS}\)), is used to connect components bearing the full richness of the symmetry set. Secondly, new ways are presented to visualize these sets. One uses the radius of the describing circle as extra dimension, the other, the so-called pre-Symmetry Set (pre-\(\mathcal{SS}\)), uses the parameter space. Example shapes show the extra information carried in the \(\mathcal{ASS}\) and the pre-\(\mathcal{SS}\) in determining the special points on the \(\mathcal{SS}\) as well as revealing the structure of the \(\mathcal{SS}\) in more detail. They are also capable of distinguishing between different shapes where the \(\mathcal{SS}\) and the \(\mathcal{MA}\) in some cases fail.

Keywords

Extra Dimension Local Extremum Medial Axis Radius Function Circle Tangent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Betelu, S., Sapiro, G., Tannenbaum, A., Giblin, P.: Noise-resistant affine skeletons of planar curves. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 742–754. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Blake, A., Taylor, M.: Planning planar grasps of smooth contours. In: Proceedings., 1993 IEEE International Conference on Robotics and Automation, 1993, vol. 2, pp. 834–839 (1993)Google Scholar
  3. 3.
    Blake, A., Taylor, M., Cox, A.: Grasping visual symmetry. In: Proceedings., Fourth International Conference on Computer Vision, 1993, pp. 724–733 (1993)Google Scholar
  4. 4.
    Blum, H.: Biological shape and visual science (part i). Journal of Theoretical Biology 38, 205–287 (1973)CrossRefGoogle Scholar
  5. 5.
    Bruce, J.W., Giblin, P.J.: Growth, motion and 1-parameter families of symmetry sets. Proceedings of the Royal Society of Edinburgh 104(A), 179–204 (1986)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Bruce, J.W., Giblin, P.J., Gibson, C.: Symmetry sets. Proceedings of the Royal Society of Edinburgh 101(A), 163–186 (1985)zbMATHMathSciNetGoogle Scholar
  7. 7.
    Giblin, P.J., Kimia, B.B.: On the intrinsic reconstruction of shape from its symmetries. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 79–84 (1999)Google Scholar
  8. 8.
    Giblin, P.J., Kimia, B.B.: On the local form and transitions of symmetry sets, medial axes, and shocks. In: Proceedings of the 7th International Conference on Computer Vision (1999), pp. 385–391 (1999)Google Scholar
  9. 9.
    Giblin, P.J., Sapiro, G.: Affine-invariant distances, envelopes and symmetry sets. Geometriae Dedicata 71(3), 237–262 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Giblin, P.J., Sapiro, G.: Affine invariant medial axis and skew symmetry. In: Sixth International Conference on Computer Vision, 1998, pp. 833–838 (1998)Google Scholar
  11. 11.
    Holtom, P.A.: Affine-Invariant Symmetry Sets. PhD thesis, University of Liverpool (2000)Google Scholar
  12. 12.
    Kuijper, A.: Computing symmetry sets from 2d shapes, Technical report, IT University of Copenhagen (2003); Accepted ECCV 2004Google Scholar
  13. 13.
    Pelillo, M., Siddiqi, K., Zucker, S.: Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(11), 1105–1120 (1999)CrossRefGoogle Scholar
  14. 14.
    Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: Proceedings of the 8th International Conference on Computer Vision (2001), pp. 755–762 (2001)Google Scholar
  15. 15.
    Siddiqi, K., Kimia, B.B.: A shock grammar for recognition. In: Proceedings CVPR 1996, 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 507–513 (1996)Google Scholar
  16. 16.
    Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.: Shock graphs and shape matching. International Journal of Computer Vision 30, 1–22 (1999)Google Scholar
  17. 17.
    Wright, M.W., Cipolla, R., Giblin, P.J.: Skeletonization using an extended Euclidean distance transform. Image and Vision Computing 13(5), 367–375 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Arjan Kuijper
    • 1
  • Ole Fogh Olsen
    • 1
  1. 1.Image groupIT-University of CopenhagenCopenhagenDenmark

Personalised recommendations