Extracting Straight Lines

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 4, 1986, Pages 425-455

  Burns, J Brian ^a   Hanson, Allen R ^a   Riseman, Edward M ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Boundary extraction; edge analysis; gradient based segmentation; image processing; line parameters; line representation; plane fitting; straight lines

Indexed keywords

MATHEMATICAL TECHNIQUES - VARIATIONAL TECHNIQUES; STATISTICAL METHODS;

BOUNDARY EXTRACTION; EDGE ANALYSIS; LINE PARAMETERS; PLAIN FITTING; STRAIGHT LINES;

IMAGE PROCESSING;

EID: 0022751861     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1986.4767808     Document Type: Article

References (30)

1. D. H. Ballard, “Generating the Hough transforn to detect arbitrary shapes,” Pattern Recognition, vol. 13, pp. 111122, 1981.
2. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
3. H. G. Barrow and J. M. Tenenbaum, “Recovering intrinsic scene characteristics from images,” in Computer Vision Systems, A. Hanson and E. Riseman. Eds. New York: Academic, 1978, pp. 326.
4. J. F. Canny, “Finding edges and lines in images,” Massachusetts Inst. Technol., Al Lab. Tech. Rep. 720, June 1983.
5. R. 0. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
6. R. W. Ehrich and J. P. Foith, “Topology and Semantics of Intensity Arrays,” in Computer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978, pp. 111127.
7. M. Fischler and H. Wolf, “Linear delineation,” in Proc. CVPR, 1983, pp. 351356.
8. A. Hanson and E. Riseman, “Preprocessing cones: A computational structure for scene analysis,” Univ. Massachusetts, COINS Tech. Rep. 74C-7, Sept. 1974.
9. A. Hanson and E. Riseman, “Segmentation of natural scenes,” in Computer Vision Systems, A. Hanson and E. Riseman, Eds. New York: Academic, 1978, pp. 129163.
10. A. Hanson, E. Riseman, and F. Glaser, “Edge relaxation and boundary continuity,” Univ. Massachusetts, COINS Tech. Rep. 8011, May 1980.
11. A. Hanson and E. Riseman, “Processing cones: A computational structure of image analysis,” in Structured Computer Vision, S. Tanimoto imoto and A. Klinger, Eds. New York: Academic, 1980. Also Univ. Massachusetts, COINS Tech. Rep. 8138, Dec. 1981.
12. R. M. Haralick and L. Watson, “A facet model for image data,” Computer Graphics and Image Processing, vol. 15, pp. 113129, 1981.
13. R. M. Haralick, “Ridges and valleys on digital images,” Computer Vision Graphics and Image Processing, vol. 22, no. 1, pp. 2839, 1983.
14. T. Hong, M. Shneier, R. Hartley, and A. Rosenfeld, “Using pyramids to detect good continuation,” IEEE Trans Syst., Man, Cvbern., vol. SMC-13, pp. 631635, 1983.
15. B. K. P. Horn, “Understanding image intensities,” Artifical Intell., vol. 8, pp. 201231, 1977.
16. M. D. Kelly, “Edge detection in pictures by computer using planning,” Machine Intell., vol. 6, pp. 397409, 1971.
17. R. R. Kohler, “Integrating non-semantic knowledge into image segmentation processes,” Ph.D. dissertation and COINS Tech. Rep. 8404, 04, Univ. Massachusetts, Sept. 1983.
18. S. Levialdi, “Finding the edge,” in Digital Image Processing, S. C. Simon and R. M. Haralick, Eds. Dordrecht, The Netherlands: D. Reidel, 1981.
19. K. V. Mardia, J. T. Kent, and J. M. Bibby, Multivariate Analysis. New York: Academic, 1979.
20. D. Marr and H. K. Nishihara, “Representation and recognition of the spatial organization of three-dimensional shapes,” in Proc. Roy. Soc. London, vol. B200, pp. 269294, 1977.
21. D. Marr, Vision. San Fransico, CA: Freeman, 1982.
22. J. Montanari, “On the optimal detection of curves in noisy pictures,” Commun. ACM, vol. 14, pp. 335345, 1971.
23. R. Nevatia and K. Babu, “Linear feature extraction and description,” Computer Graphics and Image Processing, vol. 13, pp. 257269, 1980.
24. C. Parma, A. Hanson, and E. Riseman, “Experiments in schema-driven driven interpretation of a natural scene,” Univ. Massachusetts, COINS Tech. Rep. 8010, 1980. Also in Nato Advanced Study Institute on Digital Image Processing, R. Haralick and J. C. Simons, Eds. Bonas, France, 1980.
25. K. A. Paton, “Conic sections in automatic chromosome analysis,” Machine Intell., vol. 5, 1970.
26. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
27. G. Reynolds, N. Irwin, A. Hanson, and E. Riseman, “Hierarchical knowledge-directed object extraction using a combined region and line representation,” in Proc. Workshop on Computer Vision Representation and Control, Annapolis, MD, Apr. 30-May 2, 1984, pp. 238247. 247.
28. A. Rosenfeld, “Anon-linear edge detection technique,” Proc. IEEE, vol. 58, pp. 814816, May 1970.
29. Y. Shirai, “Recognition of real-world objects using edge cues,” in Computer Vision Systems A. Hanson and E. Riseman, Eds. New York: Academic, 1978, pp. 353362.
30. S. Zucker, R. Hummel, and A. Rosenfeld, “An application of relaxation labelling to line and curve enhancement,” IEEE Trans. Comput., put., vol. C-26, no. 4, Apr. 1977.