Title :
A Hough-based method for hatched pattern detection in maps and diagrams
Author :
Lladós, Josep ; Marti, Enric ; López-Krahe, Jaime
Author_Institution :
Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
Abstract :
A hatched area is characterized by a set of parallel straight lines placed at regular intervals. In this paper a Hough-based schema is introduced to recognize hatched areas in technical documents from attributed graph structures representing the document once it has been vectorized. Defining a Hough-based transform from a graph instead of the raster image allows to drastically reduce the processing time and second, to obtain more reliable results because straight lines have already been detected in the vectorization step. A second advantage of the proposed method is that no assumptions must be made a priori about the slope and frequency of hatching patterns, but they are computed in run time for each hatched area
Keywords :
Hough transforms; cartography; diagrams; document image processing; pattern recognition; Hough-based method; attributed graph structures; diagrams; hatched pattern detection; maps; raster image; run time; technical documents; vectorization; Cities and towns; Computer vision; Data mining; Filling; Frequency; Image analysis; Pattern analysis; Shape; Text analysis; Text recognition;
Conference_Titel :
Document Analysis and Recognition, 1999. ICDAR '99. Proceedings of the Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-7695-0318-7
DOI :
10.1109/ICDAR.1999.791829