Global-local optimizations by hierarchical cuts and climbing energies

PATTERN RECOGNITION

卷:47

Article

Kiran, B. Ravi¹  Serra, Jean¹ 

[1] Univ Paris Est, Lab Informat Gaspard Monge, A3SI, ESIEE, Paris, France

关键词: Hierarchical segmentation;    Climbing optimization;    Mathematical morphology;    Energy minimization;    Dynamic programming;   

DOI  :  10.1016/j.patcog.2013.05.012

来源: Elsevier

【 摘 要 】

Hierarchical segmentation is a multi-scale analysis of an image and provides a series of simplifying nested partitions. Such a hierarchy is rarely an end by itself and requires external criteria or heuristics to solve problems of image segmentation, texture extraction and semantic image labelling. In this theoretical paper we introduce a novel framework: hierarchical cuts, to formulate optimization problems on hierarchies of segmentations. Second we provide the three important notions of h-increasing, singular, and scale increasing energies, necessary to solve the global combinatorial optimization problem of partition selection and which results in linear time dynamic programs. Common families of such energies are summarized, and also a method to generate new ones is described. Finally we demonstrate the application of this framework on problems of image segmentation and texture enhancement. (C) 2013 Elsevier Ltd. All rights reserved.

【 授权许可】

Free