• Citer

Algorithms for computing the maximum weight region decomposable into elementary shapes

par Chun, Jinhee;Kaothanthong, Natsuda;Kasai, Ryosei;Korman, Matias ;Nöllenburg, Martin;Tokuyama, Takeshi
Référence Computer vision and image understanding, 116, 7, page (803-814)
Publication Publié, 2012-07

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

Motivated by the image segmentation problem, we consider the following geometric optimization problem: Given a weighted n × n pixel grid, find the maximum weight region whose shape is decomposable into a set of disjoint elementary shapes. We give efficient algorithms for several interesting shapes. This is in strong contrast to finding the maximum weight region that is the union of elementary shapes for the corresponding cases - a problem that we prove to be NP-hard. We implemented one of the algorithms and demonstrate its applicability for image segmentation. © 2012 Elsevier Inc. All rights reserved.