Advertisement

Discovering Geometric Theorems from Scanned and Photographed Images of Diagrams

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9201)

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.

Keywords

Shape recognition Pattern matching Theorem discovery Geometric knowledge management 

Notes

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.

References

  1. 1.
    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 YorkGoogle Scholar
  2. 2.
    Chen, T.C., Chung, K.L.: A new randomized algorithm for detecting lines. Real-Time Imaging 7(6), 473–481 (2001)CrossRefMATHGoogle Scholar
  3. 3.
    Chen, T.C., Chung, K.L.: An efficient randomized algorithm for detecting circles. Comput. Vis. Image Underst. 83(2), 172–191 (2001)CrossRefMATHGoogle Scholar
  4. 4.
    Chen, X.: Representation and automated transformation of geometric statements. J. Syst. Sci. Complex. 27(2), 382–412 (2014)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    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
  6. 6.
    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)MATHGoogle Scholar
  7. 7.
    Galambos, C., Kittler, J., Matas, J.: Gradient based progressive probabilistic Hough transform. Vis. Image Signal Process. 148(3), 158–165 (2001)CrossRefGoogle Scholar
  8. 8.
    Lowe, G.D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  9. 9.
    Mori, S., Nishida, H., Yamada, H.: Optical Character Recognition. Wiley, New York (1999)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. Assoc. Comput. Mach. 27(3), 236–239 (1984)Google Scholar
  12. 12.
    GEOTHER. http://www-polsys.lip6.fr/wang/GEOTHER/. Accessed on 24 April 2015
  13. 13.
    OpenCV. http://opencv.org/. Accessed on 24 April 2015
  14. 14.
    Tesseract-OCR. http://code.google.com/p/tesseract-ocr/. Accessed on 24 April 2015

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.LMIB - School of Mathematics and Systems ScienceBeihang UniversityBeijingChina
  2. 2.SKLSDE - School of Computer Science and EngineeringBeihang UniversityBeijingChina

Personalised recommendations