DocumentCode
2578650
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
fYear
1991
fDate
13-16 Oct 1991
Firstpage
563
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICSMC.1991.169744
Filename
169744
Link To Document