Token-Based Extraction of Straight Lines

IEEE Transactions on Systems, Man and Cybernetics

Volumn 19, Issue 6, 1989, Pages 1581-1594

  Boldt, Michael ^a   Weiss, Richard ^a   Riseman, Edward ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING--IMAGE ANALYSIS; MATHEMATICAL TECHNIQUES--GEOMETRY;

DATA ABSTRACTION; HIERARCHICAL GROUPING PROCESS; IMAGE CLASSIFICATION; SYMBOLIC LINE GROUPING; TOKEN-BASED LINES EXTRACTION;

VISION;

EID: 0024769211     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.44073     Document Type: Article

References (45)

1. D. Ballard and C. Brown, Computer Vision, Englewood Cliffs, NJ: Prentice-Hall, 1982.
2. D. Ballard and D. Sabbah, “Viewer independent shape recognition,” vol. PAMI-3, no. 6, pp. 653–660, Nov. 1983.
3. H. Barrow and J. Tenenbaum, “Recovering intrinsic scene characteristics from images,” Computer Vision Systems, A.R. Hanson and E.M. Riseman, Eds. New York: Academic Press, 1978, pp. 3–35.
4. H. Barrow and J. Tenenbaum, “Computational vision,” Proc. IEEE, vol. 69, no. 5, pp. 572–595, 1981.
5. J.R. Beveridge, R.S. Weiss, and E.M. Riseman, “Optimization of 2-dimensional model matching,” DARPA Image Understanding Workshop. 1989, pp. 815–830.
6. M. Brady and H. Asada, “Smoothed local symmetries and their implementation,” The First International Symposium on Robotics Research, M. Brady and R. Paul, Eds. Cambridge, MA: MIT Press, 1984.
7. H. Blum, “Biological shape and visual science,” J. Theoretical Biology, vol. 38, pp. 205–287, 1973.
8. J.B. Burns, A.R. Hanson, and E.M. Riseman, “Extracting straight lines,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 425–455, 1986.
9. J.B. Burns and L. Kitchen, “Recognition in 2D images of 3D objects from large model bases using prediction hierarchies,” Proc. Int. Joint Conf. Artificial Intell., Milan, Italy, Aug. 1987.
10. R. Brooks, Model-Based Computer Vision, Ann Arbor, MI: UMI Research Press, 1981.
11. P.J. Burt, C. Yen, and X. Xu, “Multiresolution flow-through motion analysis,” IEEE CVPR Conference Proceedings, pp. 246–252, June 1983.
12. J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 679–698, 1986.
13. L. Davis, “A survey of edge detection techniques,” Computer Graphics and Image Processing, vol. 4, pp. 248–270, 1975.
14. J. Dolan and R. Weiss, forthcoming technical report.
15. B. Draper, R. Collins, J. Brolio, J. Griffith, A. Hanson, and E. Riseman, “The schema system,” Int. J. Computer Vision, vol. 2, no. 3, pp. 209–250, 1989.
16. S. Dudani and A. Luk, “Locating straight-line edge segments on outdoor scenes,” Pattern Recognition, vol. 10, no. 3, pp. 145–157, 1978.
17. M. Fischler and R. Bolles, “Perceptual organization and the curve partitioning problem,” in Proc. IJCAI 1983, pp. 1014–1018.
18. A.R. Hanson and E.M. Riseman, “The VISIONS image understanding system,” in Advances in Computer Vision, C. Brown, Ed. Hillsdale, NJ: Erlbaum, 1987.
19. R.M. Haralick, “Digital step edges from zero crossings of second directional derivatives,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, pp. 58–68, 1984.
20. M. Herman and T. Kanade, “The 3D MOSAIC scene understanding system: Incremental reconstruction of 3D scenes from complex images,” DARPA Image Understanding Workshop, 1984, pp. 137–148.
21. T.H. Hong, M.O. Shneier, R.L. Hartley, and A. Rosenfeld, “Using pyramids to detect good continuation,” IEEE Trans. Syst. Man Cybern., vol. 13, pp. 631–635, 1983.
22. B. Kamgar-Parsi and B. Kamgar-Parsi, “A nonparametric method for fitting a straight line to a noisy image,” Univ. of Maryland Tech. Rep., CAR-TR-315, 1987.
23. T. Kanade, “Model representation and control structures in image understanding,” in Proc. IJCAI-5, Aug. 1977.
24. E. Leeuwenberg, “Quantification of certain visual pattern properties: Salience, transparency, similarity,” Formal Theories of Visual Perception, E. Leeuwenberg and H. Buffart, Eds. New York: John Wiley, 1978, pp. 277–298.
25. D.G. Lowe, Perceptual Organization and Visual Recognition. Hingham, MA: Kluwer Academic Publishers, 1985.
26. D.G. Lowe and T.O. Binford, “Segmentation and aggregation: An approach to figure ground phenomena,” DARPA Image Understanding Workshop, 1982, pp. 168–178.
27. D.G. Lowe and T.O. Binford, “The perceptual organization as a basis for visual recognition,” Proc. AAAI-83, Washington, DC, pp. 255–260, 1983.
28. D. Marr, Vision, San Francisco: Freeman, 1982.
29. D.M. McKeown and J.F. Pane, “Alignment and connection of fragmented linear features in aerial imagery,” CMU Tech. Rep., CMU-CS-85–122, 1985.
30. R. Nevatia, and K.R. Babu, “Linear feature extraction and description,” CGIP, vol. 13, pp. 257–269, 1980.
31. G. Reynolds and J.R. Beveridge, “Searching for geometric structure in images of natural scenes,” UMASS COINS Tech. Rep. 87–03, 1987.
32. E.M. Riseman and A.R. Hanson, “A methodology for the development of general knowledge-based vision systems,” UMASS, COINS Tech. Rep. 86–27, July 1986.
33. E.M. Riseman, A.R. Hanson, and R. Belknap, “The information fusion problem: Forming token aggregations across multiple representations,” UMASS COINS Tech. Rep. 87–44, 1987.
34. A. Rosenfeld, “Pyramid algorithms for perceptual organization,” Behavior Research Methods, Instruments, and Computers, vol. 18, no. 6, pp. 595–600, 1986.
35. K.A. Stevens and A. Brookes, “Detecting structure by symbolic constructions on tokens,” in Proc. CVGIP, vol. 37, 1987, pp. 238–260.
36. D. Thompson and J. Mundy, “Three-dimensional model matching from an unconstrained viewpoint,” Proc. IEEE Int. Conf. Robotics and Automation, 1987, pp. 208–220.
37. J. Tsotsos, “Knowledge of the visual process: Content, form and use,” in Proc. 6th Int. Conf. Pattern Recognition, Oct. 1982, pp. 654–669.
38. J. Tsotsos, “Representational axes and temporal cooperative computation,” in M. Arbib and A. Hanson, Eds., Vision, Brain and Cooperative Computation, Cambridge, MA: MIT Press, 1986.
39. I. Weiss, “Straight line fitting in a noisy image,” Univ. Maryland Tech. Rep., CAR-TR-234, 1986.
40. R. Weiss and M. Boldt, “Geometric grouping applied to straight lines,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 1986, pp. 489–495.
41. R. Weiss, E.M. Riseman, and A.R. Hanson, “Geometric grouping of straight lines,” in Proc. DARPA Image Understanding Workshop, Miami Beach, FL. 1985, pp. 443–447.
42. M. Wertheimer, “Untersuchungen zur Lehrer von der Gestalt. II,” Psychologische Forschung, vol. 4, pp. 301–350, 1923.
43. L.R. Williams and A.R. Hanson, “Translating optical flow into token matches and depth from looming,” in Proc. Int. Conf. Computer Vision, Tampa, Apr. 1988, pp. 441–448.
44. A. Witkin, “Scale-space filtering,” Proc. IJCAI, Karlsruhe, 1983, pp. 1019–1021.
45. A.L. Yuille and T. Poggio, “Scaling theorems for zero-crossings,” MIT A.I. Memo 730, 1983.