Accession Number : AD0746700

Title :   Edge Detection Using Heurisitic Search Methods.

Descriptive Note : Technical rept.,

Corporate Author : NEW YORK UNIV BRONX DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s) : Martelli,Alberto

Report Date : APR 1972

Pagination or Media Count : 33

Abstract : The paper presents a method for detecting edges in a digitized picture. The problem of edge detection is reduced to the problem of finding an optimal path in a weighted graph. The properties of the edge are embeded in the structure of the graph. Graph searching techniques are then used to find the optimal solution. Usually, the optimality of the solution is not important, and several heuristics can be introduced to reduce the search. Because of the global approach, this method has great flexibility. Some experimental results are given which show the performance of this method with noisy pictures. (Author)

Descriptors :   (*PATTERN RECOGNITION, PICTURES), (*SEARCH THEORY, GRAPHICS), DIGITAL COMPUTERS, DYNAMIC PROGRAMMING, ARTIFICIAL INTELLIGENCE, STATISTICAL DISTRIBUTIONS

Subject Categories : Operations Research
      Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE