Share Email Print

Proceedings Paper

Structure analysis for plane geometry figures
Author(s): Tianxiao Feng; Xiaoqing Lu; Lu Liu; Keqiang Li; Zhi Tang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

As there are increasing numbers of digital documents for education purpose, we realize that there is not a retrieval application for mathematic plane geometry images. In this paper, we propose a method for retrieving plane geometry figures (PGFs), which often appear in geometry books and digital documents. First, detecting algorithms are applied to detect common basic geometry shapes from a PGF image. Based on all basic shapes, we analyze the structural relationships between two basic shapes and combine some of them to a compound shape to build the PGF descriptor. Afterwards, we apply matching function to retrieve candidate PGF images with ranking. The great contribution of the paper is that we propose a structure analysis method to better describe the spatial relationships in such image composed of many overlapped shapes. Experimental results demonstrate that our analysis method and shape descriptor can obtain good retrieval results with relatively high effectiveness and efficiency.

Paper Details

Date Published: 24 March 2014
PDF: 11 pages
Proc. SPIE 9021, Document Recognition and Retrieval XXI, 90210R (24 March 2014); doi: 10.1117/12.2042462
Show Author Affiliations
Tianxiao Feng, Peking Univ. (China)
Xiaoqing Lu, Peking Univ. (China)
Peking Univ. Founder Group Corp. (China)
Lu Liu, Peking Univ. (China)
Keqiang Li, Peking Univ. (China)
Zhi Tang, Peking Univ. (China)
Peking Univ. Founder Group Corp. (China)

Published in SPIE Proceedings Vol. 9021:
Document Recognition and Retrieval XXI
Bertrand Coüasnon; Eric K. Ringger, Editor(s)

© SPIE. Terms of Use
Back to Top