Combination of Image Segmentation into Regions. Combinaison de Segmentations en Regions

Combination of Image Segmentation into Regions

Combinaison de Segmentations en Regions

Stéphane Mathevet Laurent Trassoudaine  Paul Checchin  Joseph Alizon 

LASMEA. UMR. 6602 du CNRS., Université Blaise Pascal de Clermont-Ferrand, 24, Avenue des Landais, 63177 Aubière cedex

CEMIF-SC, Université d'EvryVal d'Essonne, 40, rue du Pelvoux CE 1455 Courcouronnes, 91020 Evry cedex

Page: 
93-104
|
Received: 
20 July 1998
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

Segmentation is a preliminary stage before image interpretation. In this article we are interested in the problem of data fusion applied to image segmentation. The aim of the study is to combine different image segmentations to obtain a more reliable one. Data fusion is actually an interesting tool to obtain more reliable data from uncertain and anaccurate ones . We propose a segmentation combination method within the context of Dempster-Shafer theory. The basic probability assignment (bpa) are computed from the probability that a pixel belong to a region of its neighbourhood. The bpa are then combined with the Dempster rule of combination. The non-exhaustivity of the frame of discernement due to the under-segmentation is taken into account . The maximum of plausibility is used for decision-making . We present quantitative and comparative results concerning intensity images and depth images.

Résumé 

La segmentation est une étape préalable à l'interprétation des images . Dans cet article, nous nous intéressons au problème de la fusion de données appliquée à la segmentation d'images. Le processus de segmentation doit extraire les informations «utiles» d'une image numérique afin de reconnaître les entités présentes dans cette image . La fusion de données permet de pallier les lacunes de certaines modalités en mettant à profit la redondance et la complémentarité de l'ensemble des informations . Nous proposons une méthode de combinaison de segmentations décrites sous la forme de régions dans le cadre de la théorie de l'évidence. Les masses sont déduites des probabilités d'appartenance de chaque pixel de l'image aux régions de celles-ci . Ces masses sont combinées par la règle de combinaison de Dempster en gérant préalablement la non-exhaustivité du cadre de discernement due aux sous-segmentations d'une image par rapport à l'autre. La prise de décision est réalisée par le maximum de plausibilité. Des résultats quantitatifs et comparatifs viennent illustrer la méthode . 

Keywords: 

Segmentation, data fusion, evidence theory.

Mots clés 

Segmentation, fusion de données, théorie de l'évidence.

1. Introduction
2. Lathéorie de L'évidence
3. Application Combinaison de Segmentations
4. Résultats
5. Conclusion
  References

[1] BlochI., « Some Aspects of Dempster-Shafer Evidence Theory for Classification of Multi-Modality Medical Images Taking Partial Volume Effect into Account », Pattern Recognition Letters, 17(8) :905-919, July 1996.

[2] Huet F. and Philipp S., « Fusion of Images After Segmentation by VariousOperators and Interpretation by a Multi-Scale Fuzzy Classification >> . In 14th International Conference on Patter Recognition, Brisbane, Queensland, Australia, 17-20 August 1998, ICPR98.

[3] Nadabar S. G. and Jain A. K., « Edge Detection and Labeling by Fusionof Intensity and Range Images », Applications of Artificial Intelligence Machine Vision and Robotics, 1708 :108-119, 1992.

[4] AbduighafourM. and Abidi M. A., « Data Fusion Through Non-Deterministic Approaches - A Comparison »,SPIESensor Fusion VI, 2059 :37-53, 1993. 

[5] Gil B., Mitiche A. and AggarwallJ.K.,« Experiments in Combining Intensity and Range Edge Maps»,Computer Vision, Graphics, and Irnage Processing, 21 :395-411,1983.

[6] Kara-Falah R.,«Segmentationd'images; coopération,fusion,évaluation », Thèse deDoctorat, Université de Savoie, Juin 1995.

[7] Vinet L., «Segmentation et mise en correspondance des régions depaires d'images stéréoscopiques», Thèse de Doctorat, Université de Dauphine, Paris IX, 1991. 

[8] Dempster A.P., « A Generalization of Bayesian Inference », Journal of the royal statistical society,30(B), 1968.

[9] Shafer G., «A Mathematical Theory of Evidence », Princeton University Press, 1976. 

[10] SuretsP, « The Combination of Evidencein the Transferable Belief Model », IEEE transactions on pattern analysis and machine intelligence, 12(5) :447458, 1990. 

[11] Janez F.,« Fusion de sources d'information définies sur des référentielsnon exhaustifs différents », Thèse deDoctorat, Université d'Angers, Novembre 1996.

[12] Appriou A., «Probabilités et incertitude en fusion de données multisenseurs»,Revue scientifique et technique de ladéfense, p. 27-40, Novembre 1991. 

[13] Kennes R., « Computational Aspects of the Möbius Transformation of Graphs », IEEE transactions on systems man and cybernetics, 22(2) :201-223, March April 1992.

[14] Hoover A., Jean-Baptiste G., Jiang X., Flynn P.J., bunke H., Goldgof D.,Bowyer K.W., Eggert D., Fitzgibbon A. and Fisher R., <(An Experimental Comparison of Range Image Segmentation Algorithms »,IEEE Transactions on PAMI, 18(7) :673-689, 1996.

[15] Perceptron Inc, 23855 Research Drive, Farmington Hills, Michigan 48335, LASAR Hardware Manual », 1993. 

[16] Checchin P., Trassoudaine L. and Alizon J., « Segmentation of Range Images into Planar Regions ». InIEEE International Conference on Recent Advances in 3-D Digital Imaging and Modeling, p . 156-163, 12-15 May 1997, Ottawa Ontario Canada. 

[17] Trucco E. and FisherR.B., « Experiments in Curvature-Based Segmentation of Range Data»,IEEE Transactions on PAMI, 17(2) :177-182, 1995.