Abstract
This paper extends our work on automated discovery of geometric theorems from diagrams by taking scanned and photographed images instead of images produced with dynamic geometry software. We first adopt techniques of Hough transform and randomized detection algorithms to detect geometric objects from scanned and photographed images, then use methods of image matching to recognize labels for the detected geometric objects, and finally employ numerical-computation-based methods to mine geometric relations among the objects. Experiments with a preliminary implementation of the techniques and methods demonstrate the effectiveness and efficiency of geometric information retrieval from scanned and photographed images for the purpose of discovering geometric theorems automatically.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In [1] it is explained how to translate mathematical problems stated in natural languages to propositions formulated in Zermelo–Fraenkel axiomatic set theory. Combination of the method of natural language processing discussed therein with our approach of theorem discovering from images of diagrams may help increase the degree of automation for mathematical problem solving in education.
- 2.
For example, using Zhang’s technique of parallel thinning [11].
- 3.
\(|\Vert OP_4\Vert -r|\le \tau _{pc}\), where \(\tau _{pc}\) is a prespecified tolerance.
- 4.
The radius of C is measured by the number r of pixel points.
- 5.
On the one hand, this condition allows a certain degree of numerical errors; on the other hand, it is applicable for both large and small radii of circles.
- 6.
Due to numerical errors of line detection, some arcs may be recognized as line segments, in particular when the radius of the circle is large.
- 7.
\(d_{\mathrm {T}, \mathrm {B}}\) is computed by the SIFT algorithm [8], where \(\mathrm {T} \in \mathbb {T}\) and \(\mathrm {B}\) is an image block obtained in step 3(b).
- 8.
Currently, carefully photographed images of diagrams can be successfully processed. The problem of processing images of diagrams carelessly photographed is still under investigation.
- 9.
The objects recognized and the theorems discovered automatically from images of diagrams are presented on the website http://geo.cc4cm.org/data/recognizer/.
- 10.
There is a theorem about the equality of the areas of the parallelograms ABCD and EBCH implied by the image. The theorem could not be mined because area relations are not among our chosen basic geometric relations.
References
Arai, N.H., Matsuzaki, T., Iwane, H., Anai, H.: Mathematics by machine. In: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (Kobe, Japan, July 23–25, 2014), pp. 1–8. ACM Press, New York
Chen, T.C., Chung, K.L.: A new randomized algorithm for detecting lines. Real-Time Imaging 7(6), 473–481 (2001)
Chen, T.C., Chung, K.L.: An efficient randomized algorithm for detecting circles. Comput. Vis. Image Underst. 83(2), 172–191 (2001)
Chen, X.: Representation and automated transformation of geometric statements. J. Syst. Sci. Complex. 27(2), 382–412 (2014)
Chen, X., Song, D., Wang, D.: Automated generation of geometric theorems from images of diagrams. Geometric Reasoning – Special issue of Annals of Mathematics and Artificial Intelligence. Springer (2014). doi:10.1007/s10472-014-9433-7
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. Assoc. Comput. Mach. 15(1), 11–15 (1972)
Galambos, C., Kittler, J., Matas, J.: Gradient based progressive probabilistic Hough transform. Vis. Image Signal Process. 148(3), 158–165 (2001)
Lowe, G.D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)
Mori, S., Nishida, H., Yamada, H.: Optical Character Recognition. Wiley, New York (1999)
Wang, D.: Automated generation of diagrams with Maple and Java. In: Joswig, M., Takayama, N. (eds.) Algebra, Geometry, and Software Systems, pp. 277–287. Springer-Verlag, Berlin (2003)
Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. Assoc. Comput. Mach. 27(3), 236–239 (1984)
GEOTHER. http://www-polsys.lip6.fr/wang/GEOTHER/. Accessed on 24 April 2015
OpenCV. http://opencv.org/. Accessed on 24 April 2015
Tesseract-OCR. http://code.google.com/p/tesseract-ocr/. Accessed on 24 April 2015
Acknowledgements
The authors wish to thank the referees for their constructive comments which have helped improve the paper significantly. This work has been supported by the project SKLSDE-2015ZX-18.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Song, D., Wang, D., Chen, X. (2015). Discovering Geometric Theorems from Scanned and Photographed Images of Diagrams. In: Botana, F., Quaresma, P. (eds) Automated Deduction in Geometry. ADG 2014. Lecture Notes in Computer Science(), vol 9201. Springer, Cham. https://doi.org/10.1007/978-3-319-21362-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-21362-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21361-3
Online ISBN: 978-3-319-21362-0
eBook Packages: Computer ScienceComputer Science (R0)