Search NASASearch

Engineering topics

Duda, R. O.

Publications and source records attributed to Duda, R. O..

Use of the Hough transformation to detect lines and curves in pictures.

Hough (1962) has proposed an interesting and computationally efficient procedure for detecting lines in pictures. It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further. Two alternative interpretations of Hough's method are presented. The transform approach considered can be extended to arbitrary curves. A convenient parameterization for the family of curves of interest has to be selected. It is important to have a small number of parameters since the accumulator implementation requires quantization of the entire parameter space.

Duda, R. O.

Research and applications: Artificial intelligence

Research in the field of artificial intelligence is discussed. The focus of recent work has been the design, implementation, and integration of a completely new system for the control of a robot that plans, learns, and carries out tasks autonomously in a real laboratory environment. The computer implementation of low-level and intermediate-level actions; routines for automated vision; and the planning, generalization, and execution mechanisms are reported. A scenario that demonstrates the approximate capabilities of the current version of the entire robot system is presented.

Raphael, B.

Research and applications: Artificial intelligence

A program of research in the field of artificial intelligence is presented. The research areas discussed include automatic theorem proving, representations of real-world environments, problem-solving methods, the design of a programming system for problem-solving research, techniques for general scene analysis based upon television data, and the problems of assembling an integrated robot system. Major accomplishments include the development of a new problem-solving system that uses both formal logical inference and informal heuristic methods, the development of a method of automatic learning by generalization, and the design of the overall structure of a new complete robot system. Eight appendices to the report contain extensive technical details of the work described.

Raphael, B.

Research and applications: Artificial intelligence

The program is reported for developing techniques in artificial intelligence and their application to the control of mobile automatons for carrying out tasks autonomously. Visual scene analysis, short-term problem solving, and long-term problem solving are discussed along with the PDP-15 simulator, LISP-FORTRAN-MACRO interface, resolution strategies, and cost effectiveness.

Chaitin, L. J.