Send to

Choose Destination
IEEE Trans Pattern Anal Mach Intell. 2010 Apr;32(4):619-35. doi: 10.1109/TPAMI.2009.199.

Rigid shape matching by segmentation averaging.

Author information

Penn Image Computing and Science Lab, Department of Radiology, University of Pennsylvania, School of Medicine, 3600 Market Street, Suite 320, Philadelphia, PA 19104-2644, USA.


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.

[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society
Loading ...
Support Center