Proceedings

Edge Finding, Segmentation Of Edges And Recognition Of Complex Objects

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Visual Information Processing. Pages 674-680.

© 1975 International Joint Conferences on Artificial Intelligence

Abstract

This paper describes an approach to the recognition of real-world objects such as books or a telephone on a desk. The system consists of (1) edge finding process which extracts edges of curved objects from light intensity data, (2) segmentation of the edges into straight lines or elliptic cur ves, (3) recognition of objects by mat ching the lines to the models, and (4) simple supervisor. The modu le (1), ( 2 ) and (3) interact with each othe r thr o ugh a simple supervisor so that the system can locate given objects quickly. First, most reliable edges are found and segmented, and then recognition i s attempted using segmented lines. If recogniti on is not successful, less reliable edges are searched for, and recognition is retried. An example of l oc ating a lamp, a book stand and a telephone is sho wn.

  1. Winston, P. The IHT robot. Machine Intelli- gence I (1972).
  2. Shirai, Y. A Context Sensitive Line Finder for Recognition of Polyhedra. Artificial Intelligence 4 (2) (1973).
  3. Falk, G. Tnter~retati on of Imperfect Line Data as a Three-Dimensional Scene . Artificial Intelligence 3 (2) (1972).
  4. Perkins, W. and Binford, '!'. A Corner F'inrl e r for Visual Feedback. Computer Graphics and Image Processing 2 (3/4) (1971).
  5. Grape, G. Model Based (Inte rmediate-Level) Computer Vision. Artifici al Intelligen~e Project Memo No. 201 , Stanford Universi.Ly, Stanford, Calif. (1970).
  6. Agin, G. and Binford, T. Computer Description of Curved Objects, Proc. 3rd In ter n . . Taint Conf. on Artificial Intelligence (August, 1973) 0 IJCAI
  7. Nevatia, R. and Binford, T. Structured Description of Complex Objects. ibid.
  8. Oshima, M. and Shirai, Y. Representation of Curved Objects Using Three-Dimensional Information. Second USA-Japan Computer Conf . Proc. (August, 1975).
  9. Garvey, T. and Tenenbaum, J. On the Automatic Generation of Programs for Locating Office Scenes. Proc. 2nd Intern. Joint Conf. on Pattern Recognition. (August, 1974).
  10. Preparata, F. and Kay, S. An Approach to Artificial Nonsymbolic Cognition. Information Science 4 (3) (1972).
  11. Yakimovsky, Y. and Feldman, J. A Semantic Based Decision Theory Re gion Analyzer. Proc. 3rd Intern. Joint Conf. on Artificial Intelligence. (August, 197 3) .
  12. Prewitt, J. Obje ct Enhancement and Ex- traction. Picture Processing and Psycho- pictorics, Academic Press, New York (1970).
  13. Rosenfeld, A., Thurston, M. and Lee, Y. Edge and Curve Dete ction: Futher Expe rimen ts. IEEE Trans. on Computers, C-20 (5) (1971).
  14. Shirai, Y. A Step toward Context Sensitive Recognition of Irregular Objects. Computer Graphics and Image Processing 2 (3/4) (1973).
  15. Tsuji, S. and Fujiwara, R. Linguisti c Segmentation of Scenes into Regions. Proc. 2nd Joint Conf. on Pattern Recognition . (August, 1974).
  16. Hueckel, M. An Operator Which Locates Edges in Digitized Pictures. J. ACM 18 (1) (1971).
  17. Pavlidis, T. and Horowitz, S. L. Segmentation of Plane Curves. IEEE Trans. on Computers, C-23 (8) (1974).
  18. Braess, D. D. Chebyshev Approximation by Spline Functions with Free Knots. Numer. Math. 17, (1971), 357-366. -- 19 .
  19. Honma, H. and Kasuya, N. Dimensional Analysis Method of Least Squares and Experimental Formula. Lectures on Applied Mathematics 5, Corona Publishing Co ., Tokyo (1969) (in Japa- nese).
  20. Tamura, K. Maximal Isomorphic Subgraphs between Two Graphs. Bul. Electrotech. Lab., 37 (9) (1973) (in Japanese).

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards