Multiple Birth and Cut Algorithm for Multiple Object Detection

Ahmed Gamal Eldin 1 Xavier Descombes 1 Guillaume Charpiat 2 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 energy minimization of an object based model, the marked point process. We compare the MBC to the MBD showing their respective advantages and drawbacks, where the most important advantage of the MBC is the reduction of number of parameters. We demonstrate that by proposing good candidates throughout the selection phase in the birth step, the speed of convergence is increased. In this selection phase, the best candidates are chosen from object sets by a belief propagation algorithm. We validate our algorithm on the flamingo counting problem in a colony and demonstrate that our algorithm outperforms the MBD algorithm.
Type de document :
Article dans une revue
Journal of Multimedia Processing and Technologies, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00616371
Contributeur : Ahmed Gamal Eldin <>
Soumis le : lundi 22 août 2011 - 12:20:57
Dernière modification le : jeudi 18 août 2016 - 01:04:34
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:42:04

Fichier

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

Identifiants

  • HAL Id : hal-00616371, version 1

Collections

Citation

Ahmed Gamal Eldin, Xavier Descombes, Guillaume Charpiat, Josiane Zerubia. Multiple Birth and Cut Algorithm for Multiple Object Detection. Journal of Multimedia Processing and Technologies, 2012. <hal-00616371>

Partager

Métriques

Consultations de
la notice

938

Téléchargements du document

432