A structural analysis of curve deformation by discontinuous transformations

  • Hirobumi Nishida
2D and 3D Shape Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1121)


Structural analysis and description depend on the topological structure of the shape, and therefore, they are sensitive to discontinuous transformations which change the topology of the shape. In this paper, we give a complete analysis of the a priori effects of some commonly occurring discontinuous transformations. Some systematic transformation laws have been obtained based on the shape description in terms of quasi-convexity/concavity and quantized directional features. We mention some applications of the analysis.


  1. 1.
    H. Nishida, “Structural feature extraction using multiple bases,” Computer Vision and Image Understanding, vol. 62, no. 1, pp. 78–89, 1995.Google Scholar
  2. 2.
    H. Nishida, “Curve description based on directional features and quasi-convexity/ concavity,” Pattern Recognition, vol. 28, no. 7, 1995.Google Scholar
  3. 3.
    H. Nishida, “Automatic construction of structural models incorporating discontinuous transformations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, 1996.Google Scholar
  4. 4.
    H. Nishida, “A structural model of curve deformation by discontinuous transformations,” Graphical Models and Image Processing, vol. 58, no. 2, 1996.Google Scholar
  5. 5.
    H. Nishida and S. Mori, “Algebraic description of curve structure,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 516–533, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Hirobumi Nishida
    • 1
  1. 1.Ricoh Information and Communication R&D CenterYokohamaJapan

Personalised recommendations