Title :
Comparison of methods for detecting corner points from digital curves-a preliminary report
Author :
Abe, Keiichi ; Morii, Rika ; Nishida, Kaori ; Kadonaga, Tokuhisa
Author_Institution :
Dept. of Comput. Sci., Shizuoka Univ., Hamamatsu, Japan
Abstract :
The authors report on the results of a comparison of seven methods for detecting corner points from given digital curves. In the experiments, they used two sets of input curves: flowchart symbol images and figures used in the past literature. Criteria for comparing the detection results are: extent of co-incidence with human results, processing time, and invariance to rotation, to size change, and to reflection. For flowchart symbol images, the method using n-codes produced the best result in the shortest processing time. However, for the figures from the literature Rosenfeld-Weszka´s method (A. Rosenfeld, J.S. Weszka, 1975) worked best. No consistent conclusion has been made for invariance tests yet
Keywords :
flowcharting; image recognition; corner point recognition; digital curves; flowchart symbol images; input curves; processing time; Computer science; Computer vision; Detection algorithms; Flowcharts; Humans; Image analysis; Joining processes; Reflection; Testing; Text analysis;
Conference_Titel :
Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on
Conference_Location :
Tsukuba Science City
Print_ISBN :
0-8186-4960-7
DOI :
10.1109/ICDAR.1993.395603