BUILDING NON-OVERLAPPING POLYGONS FOR IMAGE DOCUMENT LAYOUT ANALYSIS RESULTS

Costin-Anton Boiangiu (), Mihai Zaharescu and Ion Bucur ()
Additional contact information
Costin-Anton Boiangiu: University Politehnica of Bucharest
Mihai Zaharescu: University Politehnica of Bucharest
Ion Bucur: University Politehnica of Bucharest

Journal of Information Systems & Operations Management, 2012, vol. 6, issue 2, 428-435

Abstract: Existing Computational Geometry algorithms aren't able to create a tight-fitting contour around document elements. Some of them don't follow the data points close enough, generating overlapping elements, while others, trying to keep close to the contour, break one element into pieces, falling between white spaces. The presented method both follows the contour closely and generates a single shape for a single element. The generation of the shape can be stopped at any time, either when there are no more intersections between layout elements or after a certain time elapsed, the result being valid at any given moment. In association with other algorithms it can offer a fast and clean solution for the problem of finding the non-overlapping areas resulted from the Layout Analysis document processing phase.

Keywords: layout analysis; alpha shape; bounding volumes; contour retrieval; automatic content conversion; scanned images (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.rebe.rau.ro/RePEc/rau/jisomg/WI12/JISOM-WI12-A19.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rau:jisomg:v:6:y:2012:i:2:p:428-435

Access Statistics for this article

More articles in Journal of Information Systems & Operations Management from Romanian-American University Contact information at EDIRC.
Bibliographic data for series maintained by Alex Tabusca ().