|
Publications of Ahmed Gamal Eldin
Result of the query in the list of publications :
Article |
1 - Multiple Birth and Cut Algorithm for Multiple Object Detection. A. Gamal Eldin and X. Descombes and Charpiat G. and J. Zerubia. Journal of Multimedia Processing and Technologies, 2011. Keywords : Markov point process, Multiple Birth and Cut, Graph Cut, Belief Propagation, flamingo counting.
@ARTICLE{MBC_BP10,
|
author |
= |
{Gamal Eldin, A. and Descombes, X. and G., Charpiat and Zerubia, J.}, |
title |
= |
{Multiple Birth and Cut Algorithm for Multiple Object Detection}, |
year |
= |
{2011}, |
journal |
= |
{Journal of Multimedia Processing and Technologies}, |
url |
= |
{http://hal.inria.fr/hal-00616371}, |
keyword |
= |
{Markov point process, Multiple Birth and Cut, Graph Cut, Belief Propagation, flamingo counting} |
} |
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. |
|
top of the page
PhD Thesis and Habilitation |
1 - Processus ponctuels et algorithmes de coupure minimal de graphe appliqués à l'extraction d'objets 2D et 3D. A. Gamal Eldin. PhD Thesis, Universite de Nice Sophia Antipolis, October 2011. Keywords : Multiple object detection, Multiple Birth and Cut, Graph Cut, Multiple Birth and Death, Marked point process, Stochastic geometry.
@PHDTHESIS{GamalPhdThesis,
|
author |
= |
{Gamal Eldin, A.}, |
title |
= |
{Processus ponctuels et algorithmes de coupure minimal de graphe appliqués à l'extraction d'objets 2D et 3D}, |
year |
= |
{2011}, |
month |
= |
{October}, |
school |
= |
{Universite de Nice Sophia Antipolis}, |
url |
= |
{http://tel.archives-ouvertes.fr/tel-00737988}, |
keyword |
= |
{Multiple object detection, Multiple Birth and Cut, Graph Cut, Multiple Birth and Death, Marked point process, Stochastic geometry} |
} |
Résumé :
L'objectif de cette thèse est de développer une nouvelle approche de détection d'objets 3D à partir d'une image 2D, prenant en compte les occultations et les phénomènes de perspective. Cette approche est fondée sur la théorie des processus ponctuels marqués, qui a fait ses preuves dans la solution de plusieurs problèmes en imagerie haute résolution. Le travail de la thèse est structuré en deux parties: En première partie: Nous proposons une nouvelle méthode probabiliste pour gérer les occultations et les effets de perspective. Le modèle propose est fondé sur la simulation d'une scène 3D utilisant OpenGL sur une carte graphique (GPU). C'est une méthode orientée objet, intégrée dans le cadre d'un processus ponctuel marqué. Nous l'appliquons pour l'estimation de la taille d'une colonie de manchots, là où nous modélisons une colonie de manchots comme un nombre inconnu d'objets 3D. L'idée principale de l'approche proposée consiste à échantillonner certaines configurations candidat composé d'objets 3D s'appuyant sur le plan réel. Une densité de Gibbs est définie sur l'espace des configurations, qui prend en compte des informations a priori et sur les données. Pour une configuration proposée, la scène est projetée sur le plan image, et les configurations sont modifiées jusqu'à convergence. Pour évaluer une configuration proposée, nous mesurons la similarité entre l'image projetée de la configuration proposée et l'image réelle, définissant ainsi le terme d'attache aux données et l'a priori pénalisant les recouvrements entre objets. Nous avons introduit des modifications dans l'algorithme d'optimisation pour prendre en compte les nouvelles dépendances qui existent dans notre modèle 3D. En deuxième partie: Nous proposons une nouvelle méthode d'optimisation appelée |
Abstract :
The topic of this thesis is to develop a novel approach for 3D object detection from a 2D image. This approach takes into consideration the occlusions and the perspective effects. This work has been embedded in a marked point process framework, proved to be efficient for solving many challenging problems dealing with high resolution images. The accomplished work during the thesis can be presented in two parts: First part: We propose a novel probabilistic approach to handle occlusions and perspective effects. The proposed method is based on 3D scene simulation on the GPU using OpenGL. It is an object based method embedded in a marked point process framework. We apply it for the size estimation of a penguin colony, where we model a penguin colony as an unknown number of 3D objects. The main idea of the proposed approach is to sample some candidate configurations consisting of 3D objects lying on the real plane. A Gibbs energy is define on the configuration space, which takes into account both prior and data information. The proposed configurations are projected onto the image plane, and the configurations are modified until convergence. To evaluate a proposed configuration, we measure the similarity between the projected image of the proposed configuration and the real image, by defining a data term and a prior term which penalize objects overlapping. We introduced modifications to the optimization algorithm to take into account new dependencies that exists in our 3D model. Second part: We propose a new optimization method which we call |
|
top of the page
5 Conference articles |
1 - A fast multiple birth and cut algorithm using belief propagation. A. Gamal Eldin and X. Descombes and Charpiat G. and J. Zerubia. In Proc. IEEE International Conference on Image Processing (ICIP), Brussels, Belgium, September 2011. Keywords : Multiple Birth and Cut, multiple object extraction, Graph Cut, Belief Propagation.
@INPROCEEDINGS{MBC_ICIP11,
|
author |
= |
{Gamal Eldin, A. and Descombes, X. and G., Charpiat and Zerubia, J.}, |
title |
= |
{A fast multiple birth and cut algorithm using belief propagation}, |
year |
= |
{2011}, |
month |
= |
{September}, |
booktitle |
= |
{Proc. IEEE International Conference on Image Processing (ICIP)}, |
address |
= |
{Brussels, Belgium}, |
url |
= |
{http://hal.inria.fr/inria-00592446/fr/}, |
keyword |
= |
{Multiple Birth and Cut, multiple object extraction, Graph Cut, Belief Propagation} |
} |
Abstract :
In this paper, we present a faster version of the newly proposed Multiple Birth and Cut (MBC) algorithm. MBC is an optimization method applied to the energy minimization of an object based model, defined by a marked point process. We show that, by proposing good candidates in the birth step of this algorithm, the speed of convergence is increased. The algorithm starts by generating a dense configuration in a special organization, the best candidates are selected using the belief propagation algorithm. Next, this candidate configuration is combined with the current configuration using binary graph cuts as presented in the original version of the MBC algorithm. We tested the performance of our algorithm on the particular problem of counting flamingos in a colony, and show that it is much faster with the modified birth step. |
|
2 - Extraction et caractérisation de régions saines et pathologiques à partir de micro-tomographie RX du système vasculaire cérébral. X. Descombes and A. Gamal Eldin and F. Plouraboue and C. Fonta and S. Serduc and G. Le Duc and T. Weitkamp. In Proc. GRETSI Symposium on Signal and Image Processing, Bordeaux, France, September 2011.
@INPROCEEDINGS{XavierGRETSI11,
|
author |
= |
{Descombes, X. and Gamal Eldin, A. and Plouraboue, F. and Fonta, C. and Serduc, S. and Le Duc, G. and Weitkamp, T.}, |
title |
= |
{Extraction et caractérisation de régions saines et pathologiques à partir de micro-tomographie RX du système vasculaire cérébral}, |
year |
= |
{2011}, |
month |
= |
{September}, |
booktitle |
= |
{Proc. GRETSI Symposium on Signal and Image Processing}, |
address |
= |
{Bordeaux, France}, |
url |
= |
{http://hal.inria.fr/inria-00625525/fr/}, |
keyword |
= |
{} |
} |
Abstract :
In this paper, we consider X-ray micro-tomography representing the brain vascular network. We define the local vascular territories as the regions obtained after a watershed algorithm applied on the distance map. The obtained graph is then regularized by a Markov random field approach. The optimization is performed using a graph cut algorithm. We show that the resulting segmentation exhibits three classes corresponding to normal tissue, tumour and an intermediate region. |
|
3 - A novel algorithm for occlusions and perspective effects using a 3d object process. A. Gamal Eldin and X. Descombes and J. Zerubia. In ICASSP 2011 (International Conference on Acoustics, Speech and Signal Processing), Prague, Czech Republic, May 2011. Keywords : Occlusions, 3D object process, multiple object extraction, Multiple Birth and Death, Penguins Counting.
@INPROCEEDINGS{ICASSP_2011,
|
author |
= |
{Gamal Eldin, A. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A novel algorithm for occlusions and perspective effects using a 3d object process}, |
year |
= |
{2011}, |
month |
= |
{May}, |
booktitle |
= |
{ICASSP 2011 (International Conference on Acoustics, Speech and Signal Processing)}, |
address |
= |
{Prague, Czech Republic}, |
url |
= |
{http://hal.inria.fr/inria-00592449/fr/}, |
keyword |
= |
{Occlusions, 3D object process, multiple object extraction, Multiple Birth and Death, Penguins Counting} |
} |
Abstract :
In this paper, we introduce a novel probabilistic approach to handle occlusions and perspective effects. The proposed method is an object based method embedded in a marked point process framework. We apply it for the size estimation of a penguin colony, where we model a penguin colony as an unknown number of 3D objects. The main idea of the proposed approach is to sample some candidate configurations consisting of 3D objects lying in the real plane. A Gibbs energy is define on the configuration space, which takes into account both prior and data information. These configurations are projected onto the image plane. The configurations are modified until convergence using the multiple birth and death optimization algorithm and by measuring the similarity between the projected image of the configuration and the real image. During optimization, the proposed configuration is modeled by a mixed graph which represents all dependencies between the objects, including interaction between neighbor objects and parent-child dependency for occluded objects. We tested our model on synthetic image, and real images. |
|
4 - Multiple Birth and Cut Algorithm for Point Process Optimization. A. Gamal Eldin and X. Descombes and J. Zerubia. In Proc. IEEE International Conference on Signal-Image Technology and Internet-based Systems (SITIS), Kuala Lumpur, Malaysia, December 2010. Keywords : Multiple Birth and Cut, Graph Cut, Multiple Birth and Death, Marked point process.
@INPROCEEDINGS{MBC_MPP_SITIS10,
|
author |
= |
{Gamal Eldin, A. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Multiple Birth and Cut Algorithm for Point Process Optimization}, |
year |
= |
{2010}, |
month |
= |
{December}, |
booktitle |
= |
{Proc. IEEE International Conference on Signal-Image Technology and Internet-based Systems (SITIS)}, |
address |
= |
{Kuala Lumpur, Malaysia}, |
url |
= |
{http://hal.archives-ouvertes.fr/inria-00516305/fr/}, |
keyword |
= |
{Multiple Birth and Cut, Graph Cut, Multiple Birth and Death, Marked point process} |
} |
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. |
|
5 - Hidden fuzzy Markov chain model with K discrete classes. A. Gamal Eldin and Fabien Salzenstein and Christophe Collet. In Information Sciences Signal Processing and their Applications (ISSPA), May 2010. Keywords : hidden fuzzy Markov chain, multispectral image segmentation, parameterized joint density.
@INPROCEEDINGS{fuzzy_segmentation10,
|
author |
= |
{Gamal Eldin, A. and Salzenstein, Fabien and Collet, Christophe}, |
title |
= |
{Hidden fuzzy Markov chain model with K discrete classes}, |
year |
= |
{2010}, |
month |
= |
{May}, |
booktitle |
= |
{Information Sciences Signal Processing and their Applications (ISSPA)}, |
url |
= |
{http://hal.inria.fr/hal-00616372}, |
keyword |
= |
{hidden fuzzy Markov chain, multispectral image segmentation, parameterized joint density} |
} |
Abstract :
This paper deals with a new unsupervised fuzzy Bayesian segmentation method based on the hidden Markov chain model, in order to separate continuous from discrete components in the hidden data. We present a new F-HMC (fuzzy hidden Markov chain) related to three hard classes, based on a general extension of the previously algorithms proposed. For a given observation, the hidden variable owns a density according to a measure containing Dirac and Lebesgue components. We have performed our approach in the multispectral context. The hyper-parameters are estimated using a Stochastic Expectation Maximization (SEM) algorithm. We present synthetic simulations and also segmentation results related to real multi-band data. |
|
top of the page
These pages were generated by
|