The Community for Technology Leaders
Green Image
ABSTRACT
Single shortest path extraction algorithms have been used in a number of areas such as network flow and image analysis. In image analysis, shortest path techniques can be used for object boundary detection, crack detection, or stereo disparity estimation. Sometimes one needs to find multiple paths as opposed to a single path in a network or an image where the paths must satisfy certain constraints. In this paper, we propose a new algorithm to extract multiple paths simultaneously within an image using a constrained expanded trellis (CET) for feature extraction and object segmentation. We also give a number of application examples for our multiple paths extraction algorithm.
INDEX TERMS
Index Terms- Multiple paths extraction, constrained expanded trellis, feature extraction, object segmentation.
CITATION
Ben Appleton, Changming Sun, "Multiple Paths Extraction in Images Using a Constrained Expanded Trellis", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 27, no. , pp. 1923-1933, December 2005, doi:10.1109/TPAMI.2005.247
102 ms
(Ver )