Multiple Birth and Cut Algorithm for Point Process Optimization

Ahmed Gamal Eldin 1 X. Descombes 1 Josiane Zerubia 1
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Abstract : In this paper, we describe a new optimization method which we call Multiple Birth and Cut (MBC). It combines the recently developed Multiple Birth and Death (MBD) algorithm and the Graph-Cut algorithm. MBD and MBC optimization methods are applied to the energy minimization of an object based model, the marked point process. We compare the MBC to the MBD showing the advantages and disadvantages, where the most important advantage is the reduction of the number of parameters. We validated our algorithm on the counting problem of flamingos in colony, where our algorithm outperforms the performance of the MBD algorithm.
Type de document :
Communication dans un congrès
Signal-Image Technology and Internet-Based Systems (SITIS 2010), Dec 2010, Kuala Lumpur, Malaysia. 2010
Liste complète des métadonnées


https://hal.inria.fr/inria-00516305
Contributeur : Ahmed Gamal Eldin <>
Soumis le : vendredi 15 octobre 2010 - 11:55:11
Dernière modification le : mardi 19 octobre 2010 - 13:05:44
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 00:44:45

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00516305, version 3

Collections

Citation

Ahmed Gamal Eldin, X. Descombes, Josiane Zerubia. Multiple Birth and Cut Algorithm for Point Process Optimization. Signal-Image Technology and Internet-Based Systems (SITIS 2010), Dec 2010, Kuala Lumpur, Malaysia. 2010. <inria-00516305v3>

Partager

Métriques

Consultations de
la notice

359

Téléchargements du document

156