Abstract
We present a novel projection-based high accuracy algorithm to determine the parameters of a straight edge in a noisy image. Our algorithm is equivalent to applying a set of very long directional operators over a range of finely quantized angles. This is known to improve both signal-to-noise ratio and localization in the measurement of straight line edges, but was rarely used in practice because of the expense and coefficient restrictions of the operators. The algorithm is implemented by taking a set of projections of the original grey level image, filtering the projections, and analyzing the peaks in projection space to estimate line offset and angle. It also includes a procedure to analyze the peaks in projection space which provides an accuracy better than the quantization in offset and angle parameters. The algorithm was tested on synthetic and a large number of real images and offers very high (subpixel) offset and angular accuracy. The advantages of the algorithm over traditional approaches are improved signal-to-noise ratio and localization accuracy (due to the effective use of very long directional edge operators), no need for expensive edge operators and related hardware, and no need for sophisticated thresholding of the gradient image for finding edges. It is robust in the presence of many types of texture, patterned and bias noise, light intensity, and focus change, and is ideal for use in industrial machine vision, where a large number of parts with straight edges are processed.
Similar content being viewed by others
References
Ballard DH, Brown C (1982) Computer Vision, Prentice Hall 123–130
Baringer WB, Richards B, Brodersen R, Sanz JLC, Petkovic D (1987) A VLSI implementation of PPPE for real-time image processing in Radon space-work in progress, Proc. of IEEE Workshop on Computer Architectures for Pattern Analysis and Machine Intelligence, Seattle, WA: 88–93
Canny J (1986) A computational approach to edge detection, IEEE Pattern Analysis and Machine Intelligence, Vol. 8(6): 679–698
Deans S (1981) Hough transform from the Radon transform, IEEE Pattern Analysis and Machine Intelligence, Vol. 3(2): 185–188
Duda RO, Hart PE (1972) Use of the Hough transform to detect lines and curves in pictures, Communications of the ACM, Vol. 15: 11–15
Gordon S, Seering W (1986) Accuracy issues in measuring quantized images of straight-line features, IEEE International Conference on Robotics and Automation, San Francisco, CA: 931–936
Hanahara K, Maruyama T, Uchiyama T (1988) A real-time processor for the Hough transform, IEEE Pattern Analysis and Machine Intelligence, (special issue on Machine Vision), Vol. 10: 121–125
Hinkle E, Sanz JLC, Petkovic D, Jain AK (1987) PPPE: New life for projection-based image processing, Special issue of Journal of Parallel and Distributed Processing, (4): 45–78
Hough P (1962) Method and means for recognizing complex patterns, U.S. Patent 3069654
Li H, Lavin M, LeMaster R (1986) Fast Hough transform: a hierarchical approach, Computer Vision, Graphics, and Image Processing, Vol. 36: 139–161
Illingworth J, Kittler J (1987) The adaptive Hough transform, IEEE Pattern Analysis and Machine Intelligence, Vol. 9(5): 690–698
Maitre H (1985) An exact prediction of performance of the Hough transform, Acta Polytechnica, Scandinavian Applied Physics Series (Finland), No. PH149: 243–246
Maitre H (1986) Contribution to the prediction of performance of the Hough transform, IEEE Pattern Analysis and Machine Intelligence, Vol. 8(5): 669–674
Marr DC, Hildreth EC (1980) Theory of edge detection, in Proceedings of Royal Society of London B, Vol. 207: 187–217
Niblack W, Petkovic D (1988) On Improving the accuracy of the Hough transform: Theory Simulations, and Experiments, Proc. of IEEE conference on Computer Vision and Pattern Recognition. Ann Arbor, MI: 574–579
Nyyssonen D 1982) Theory of optical edge detection and imaging of thick layers, Journal of Optical Society of America, Vol. 72(10): 1425–1436
Rhodes FM, Dituri JJ, Chapman GH, Emerson BE, Soares AM, Raffel JI (1988) A monolithic Hough transform processor based on restructurable VLSI, IEEE Pattern Analysis and Machine Intelligence, (special issue on Machine Vision), Vol 10: 106–110
Sanz JLC, Hinkle EB, Jain AK (1988) Radon and projection transform-based computer vision, Springer Verlag, New York
Shapiro S, Lannino A (1979) Geometric constructions for predicting Hough transform performance, IEEE Pattern Analysis and Machine Intelligence, Vol. 1(3): 310–317
Stewart GW (1973) Introduction to Matrix Computations, Academic Press
Suter B (1985) A parallel algorithm for the discrete Radon transform, Proceedings of the IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL: 394–398
Torre V, Poggio T (1986) On edge detection, IEEE Pattern Analysis and Machine Intelligence, Vol. 8(2): 147–163
Van Veen TM, Groen FCA (1981) Discretization in the Hough transform, Pattern Recognition, Vol. 14: 137–145
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petkovic, D., Niblack, W. & Flickner, M. Projection-based high accuracy measurement of straight line edges. Machine Vis. Apps. 1, 183–199 (1988). https://doi.org/10.1007/BF01213006
Issue Date:
DOI: https://doi.org/10.1007/BF01213006