Optima on Hierarchies of Partitions

Jean Serra (1) , Bangalore Ravi Kiran (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

A new approach is proposed for finding optimal cuts in hierarchies of partitions by energy minimization. It rests on the notion of h-increasingness, allows to find best(optimal) cuts in one pass, and to obtain nice "climbing" scale space operators. The ways to construct h-increasing energies, and to combine them are studied, and illustrated by two examples on color and on textures.

Mots clés: Hierarchies; Optimization; Energy minimization

Domaines: Optimisation et contrôle [math.OC]

Jean Serra, Bangalore Ravi Kiran. Optima on Hierarchies of Partitions. 11th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2013), May 2013, Uppsala, Sweden. pp.147-158, ⟨10.1007/978-3-642-38294-9_13⟩. ⟨hal-00802457⟩