Extraction of Contextual Information Existing among Component Elements of Origami Books

  • Takeyuki Suzuki
  • Jien Kato
  • Toyohide Watanabe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


This paper proposes a novel approach for extracting element clusters, associated with individual folding steps of origami, from a page-image of origami drill books. Unlike the documents investigated in other researches, origami books are usually not designed under a specific layout structure. Our approach is based on a Voronoi expression schema. Since the only clue to group related elements is spatial proximity relations among the elements, we utilize Voronoi regions, which are generated by using the centroids of main elements as characteristic points of Voronoi diagrams, to estimate the scopes of element clusters. This method provides necessary information to a recognition system that converts a folding process, described by a series of illustrations, instructive sentences and special symbols, into a 3D animation. The experimental results with good accuracy show the effectiveness of the proposed method.


document analysis origami Voronoi diagram drawing interpretation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    T. Okamura, “My Origami World,”, 2000.
  2. [2]
    T. Agui, T. Takeda and M. Nakajima, “An Origami Playing Folds by Computer,” Computer Vision, Graphics and Image Processing, Vol. 24, No. 6, pp. 244–258, 1983.CrossRefGoogle Scholar
  3. [3]
    S. Miyazaki, T. Yasuda, S. Yokoi and J. Toriwaki, “An Origami Playing Simulator in the Virtual Space,” J. Visualization and Computer Animation, Vol. 7, No. 6, pp. 25–42, 1996.CrossRefGoogle Scholar
  4. [4]
    J. Kato, T. Watanabe, T. Nakayama, T. Guo and H. Kato, “A Model-based Approach for Recognizing Folding Process of Origami,” Proc. of 14th Int’l. Conference on Pattern Recognition, Brisbane, Australia, pp. 1808–1811, 1998.Google Scholar
  5. [5]
    J. Kato, T. Watanabe, H. Hase and T. Nakayama, “Understanding Illustrations of Origami Drill Books,” Trans.Information Processing Society of Japan, Vol. 41, No. 6, pp. 1857–1873, 2000.Google Scholar
  6. [6]
    R. Kasturi and L. O’Gorman, “Techniques for Line Drawing Interpretation: An Overview,” Proc. of IAPR Workshop on Machine Vision Applications, Tokyo, Japan, pp. 151–160, 1990.Google Scholar
  7. [7]
    M. Yamaguchi, “A Cyclopaedia for Paper Folding Art,” Seito Company, Tokyo, P. 324, 1990 (in Japanese).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Takeyuki Suzuki
    • 1
  • Jien Kato
    • 1
  • Toyohide Watanabe
    • 1
  1. 1.Dept.of Information EngineeringNagoya UniversityNagoyaJapan

Personalised recommendations