Title :
A path metric for sequential search and its application in edge linking
Author :
Farag, Aly A. ; Delp, Edward J.
Author_Institution :
Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
Abstract :
The authors develop a path metric for sequential search based on the linear model. The metric forms the heart of an edge-linking algorithm that combines edge elements enhanced by an optimal filter. From a starting node, transitions are made to the goal nodes by a maximum likelihood metric. This metric requires only local calculations on the search space and its use in edge linking provides more accurate results than other linking techniques
Keywords :
filtering and prediction theory; probability; search problems; edge linking; linear model; local calculations; maximum likelihood metric; optimal filter; path metric; sequential search; Application software; Computer science; Computer vision; Decoding; Filters; Heart; Image edge detection; Joining processes; Layout; Mathematics;
Conference_Titel :
Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on
Conference_Location :
Charlottesville, VA
Print_ISBN :
0-7803-0233-8
DOI :
10.1109/ICSMC.1991.169744
