The Location And Orientation Of Noisy Discontinuities By Constrained Clustering
Robert A. Gonsalves, Jack D. Finley, T. J. Bilotta · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1979
Discontinuities in a noisy image can be detected by thresholding a differentiator adapted to the general spatial quality of the image. This paper develops a simple "blind" algorithm which can be used on the resulting binary map to locate edges. The data is first subjected to a thinning operation and the map is processed to yield clusters of points which are best represented by straight lines. It is not necessary to identify the subsets, and the algorithm is therefore highly independent of operator interaction. A mathematical basis for the technique and several examples are presented.