Issue No. 04 - April (2010 vol. 32)
Hongzhi Wang , University of Pennsylvania, Philadelphia
John Oliensis , Stevens Institute of Technology, Hoboken
We use segmentations to match images by shape. The new matching technique does not require point-to-point edge correspondence and is robust to small shape variations and spatial shifts. To address the unreliability of segmentations computed bottom-up, we give a closed form approximation to an average over all segmentations. Our method has many extensions, yielding new algorithms for tracking, object detection, segmentation, and edge-preserving smoothing. For segmentation, instead of a maximum a posteriori approach, we compute the “central” segmentation minimizing the average distance to all segmentations of an image. For smoothing, instead of smoothing images based on local structures, we smooth based on the global optimal image structures. Our methods for segmentation, smoothing, and object detection perform competitively, and we also show promising results in shape-based tracking.
Shape matching, image segmentation, mutual information.
H. Wang and J. Oliensis, "Rigid Shape Matching by Segmentation Averaging," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 32, no. , pp. 619-635, 2009.