Title :
An optimal algorithm for detecting straight lines in chain codes
Author :
Yuan, Jianxing ; Suen, Ching Y.
Author_Institution :
Centre for Pattern Recognition & Machine Intelligence, Concordia Univ., Montreal, Que., Canada
fDate :
30 Aug-3 Sep 1992
Abstract :
An optimal algorithm for detecting straight lines in chain codes is described. The algorithm turns the complicated problem of determining the straightness of digital arcs into a simple task by constructing a passing area around the pixels. It is shown that this algorithm is not only simple and intuitive, but also highly efficient
Keywords :
computational complexity; edge detection; image coding; chain codes; digital arcs; image processing; passing area; straight line detection; straightness; time complexity; Algorithm design and analysis; Grid computing; Machine intelligence; Pattern recognition; Quantization;
Conference_Titel :
Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2920-7
DOI :
10.1109/ICPR.1992.202081
