Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Okamura, “My Origami World,” http://www.oklab.com/origami/ori_wold.html, 2000.
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.
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.
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.
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.
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.
M. Yamaguchi, “A Cyclopaedia for Paper Folding Art,” Seito Company, Tokyo, P. 324, 1990 (in Japanese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, T., Kato, J., Watanabe, T. (2002). Extraction of Contextual Information Existing among Component Elements of Origami Books. In: Blostein, D., Kwon, YB. (eds) Graphics Recognition Algorithms and Applications. GREC 2001. Lecture Notes in Computer Science, vol 2390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45868-9_13
Download citation
DOI: https://doi.org/10.1007/3-540-45868-9_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44066-6
Online ISBN: 978-3-540-45868-5
eBook Packages: Springer Book Archive