Hierarchical image simplification and segmentation based on Mumford-Shah-salient level line selection
Preprint
Abstract
Hierarchies, such as the tree of shapes, are popular representations for image simplification and segmentation thanks to their multiscale structures. Selecting meaningful level lines (boundaries of shapes) yields to simplify image while preserving intact salient structures. Many image simplification and segmentation methods are driven by the optimization of an energy functional, for instance the celebrated Mumford-Shah functional. In this paper, we propose an efficient approach to hierarchical image simplification and segmentation based on the minimization of some energy functional. This method conforms to the current trend that consists in producing hierarchical results rather than a unique partition. Contrary to classical approaches which compute optimal hierarchical segmentations from an input hierarchy of segmentations, we rely on the tree of shapes, a unique and well-defined representation equivalent to the image. Simply put, we compute for each level line of the image an attribute function that characterizes its persistence under the energy minimization. Then we stack the level lines from meaningless ones to salient ones through a saliency map based on extinction values defined on the tree-based shape space. Qualitative illustrations and quantitative evaluation on Weizmann segmentation evaluation database demonstrate the state-of-the-art performance of our method.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Global–local optimizations by hierarchical cuts and climbing energiesPattern Recognition, 2014
- Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating BlocksJournal of Mathematical Imaging and Vision, 2013
- From a Non-Local Ambrosio-Tortorelli Phase Field to a Randomized Part Hierarchy TreeJournal of Mathematical Imaging and Vision, 2013
- On the Equivalence Between Hierarchical Segmentations and Ultrametric WatershedsJournal of Mathematical Imaging and Vision, 2011
- Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and MattingInternational Journal of Computer Vision, 2008
- Level Lines Selection with Variational Models for Segmentation and EncodingJournal of Mathematical Imaging and Vision, 2006
- Scale-Sets Image AnalysisInternational Journal of Computer Vision, 2006
- Extracting Meaningful Curves from ImagesJournal of Mathematical Imaging and Vision, 2005
- Computer graphics and connected topologies on finite ordered setsTopology and its Applications, 1990
- Optimal approximations by piecewise smooth functions and associated variational problemsCommunications on Pure and Applied Mathematics, 1989