Structure analysis for plane geometry figures

Tianxiao Feng; Xiaoqing Lu; Lu Liu; Keqiang Li; Zhi Tang

doi:10.1117/12.2042462

24 March 2014 Structure analysis for plane geometry figures

Tianxiao Feng, Xiaoqing Lu, Lu Liu, Keqiang Li, Zhi Tang

Proceedings Volume 9021, Document Recognition and Retrieval XXI; 90210R (2014) https://doi.org/10.1117/12.2042462
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

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.

Citation Download Citation

Tianxiao Feng, Xiaoqing Lu, Lu Liu, Keqiang Li, and Zhi Tang "Structure analysis for plane geometry figures", Proc. SPIE 9021, Document Recognition and Retrieval XXI, 90210R (24 March 2014); https://doi.org/10.1117/12.2042462

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available