Extraction of Contextual Information Existing among Component Elements of Origami Books
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.
Keywordsdocument analysis origami Voronoi diagram drawing interpretation
Unable to display preview. Download preview PDF.
- T. Okamura, “My Origami World,” http://www.oklab.com/origami/ori_wold.html, 2000.
- 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
- 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
- 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
- M. Yamaguchi, “A Cyclopaedia for Paper Folding Art,” Seito Company, Tokyo, P. 324, 1990 (in Japanese).Google Scholar