Issue No. 12 - December (2005 vol. 27)
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- Multiple paths extraction, constrained expanded trellis, feature extraction, object segmentation.
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