Fuzzy Morphology with a Varying Kernel for Omnidirectional Single View Point Images. Opérations Morphologiques Floues à Noyaux Variables pour Images Omnidirectionnelles à Point de Vue Unique

Fuzzy Morphology with a Varying Kernel for Omnidirectional Single View Point Images

Opérations Morphologiques Floues à Noyaux Variables pour Images Omnidirectionnelles à Point de Vue Unique

Olivier Strauss Frédéric Comby 

LIRMM, Université Montpellier II, 161, rue Ada, 34392 Montpellier Cedex 5, France

Page: 
453-468
|
Received: 
24 January 2005
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

The ability of morphological tools to provide transformations that are suitable for real projective images is related to the potential for positioning the camera and the objects to be analyzed in such a manner that a regular mesh on the objects projects regular mesh on the image.Therefore,a morphological modification of the image is the projection of an equivalent morphological operation on the object.Otherwise,due to perspective effects,a morphological operation in the image is not the projection of an equivalent morphological operation on the objects to be analyzed.With catadioptric omnidirectional images,its almost impossible to place the sensor such that the projection of a regular mesh on thescene is a regular mesh on the image.Nevertheless,with proper calibration of a central catadioptric system, the projection of a regular kernel in a scene can be determined for each point on the image. The aim of this paper is to present new morphological operators that use this projective property.These operators make use of a structural element with a varying shape.Since this varying shape cannot be represented as a binary union of pixels,we propose to use a fuzzy extension of the classical grey-level morphology to account for this phenomenon.This fuzzy extension is performed by the mean of fuzzy integrals.

Résumé

Les images naturelles issues d’un capteur omnidirectionnel catadioptrique présentent des anamorphoses importantes. L’analyse ou le filtrage de ces images par des méthodes classiques produisent des résultats erronés parce que leur principe s’appuie sur le fait que la projection d’un objet sur une image est invariante par translation tant que la distance de l’objet au point de vue est constante. L’utilisation de méthodes classiques devraient être possible avec un objectif omnidirectionnel à point de vue unique,puisqu’en théorie il permet,après calibrage,la génération de toute image projective comprise dans le champ de vision du capteur. Dans la pratique,la création d’images géométriquement correctes fait intervenir des opérations de filtrage et d’interpolation pour atténuer les effets de la discrétisation qui modifient l’information d’illumination originale, provoquant ainsi de nouvelles erreurs d’estimation. Enfin,comme chaque partie de l’image originale n’est pas redressée de la même façon,il est difficile d’obtenir une transformation qui soit uniforme sur toute l’image. Nous proposons,dans cet article,d’utiliser les propriétés des capteurs omnidirectionnels catadioptriques à point de vue unique pour adapter les opérateurs de morphologie mathématique à ce type d’images. La méthode que nous proposons permet de prendre en compte tant la nature anamorphosée de l’image que l’échantillonnage cartésien produit par la rétine d’une caméra conventionnelle. Elle utilise un noyau flou,défini dans un espace projectif mieux adapté,et une représentation de l’espace image par une partition floue de IR2. L’approche floue s’appuie sur une généralisation de l’approche binaire par l’utilisation de deux intégrales floues:l’intégrale de Choquet et l’intégrale de Sugeno. 

Keywords: 

Omnidirectional images,single view point,mathematical morphology,Choquet and Sugeno fuzzy integrals,standardized fuzzy partition,sampling,variable kernel,filtering.

Mots clés

Images omnidirectionnelles,point de vue unique,morphologie mathématique,intégrales floues de Choquet et Sugeno,partition floue forte,échantillonnage,noyau variable,filtrage.

1. Introduction
2. Vision Omnidirectionnelle à Point de Vue Unique
3. Opérations Morphologiques sur les Images Omnidirectionnelles
4. Expérimentations
5. Conclusion et Discussion
  References

[Baker] S. BAKER, S.K. NAYAR, «Single viewpoint catadioptric camera, Panoramic vision: sensor theory and application», monographs in computer science, chapter 4, Springer-Verlag, New York, 2001. 

[Bloch] I. BLOCH, H. MAÎTRE, «Fuzzy mathematical morphologies: a comparative study», Pattern Recognition, Vol. 28, #9, p. 1341-1387, 1995. 

[Chateauneuf] A. CHATEAUNEUF, J.Y. JAFFRAY, «Some characterizations of lower probabilities and other monotone capacities through theuse of Mœbius inversion», Mathematical Social Sciences, Vol. 17, p. 263–283, 1989. 

[Cocquerez] J.P. COCQUEREZ, S. PHILIPP, «Analyses d'images: filtrage et segmentation», Masson, Paris, 1995. 

[Comby] F. COMBY, O. STRAUSS, M.J. ALDON, «Fuzzy approach of motion estimation», Actes de Fuzz’ieee01: 10th IEEE International Conference on Fuzzy Systems, Melbourne, Australia, 2-5 décembre 2001. 

[Daniilidis] K. DANIILIDIS, A. MAKADIA, T. BÜLOW, «Image processing in catadioptric planes: spatiotemporal derivatives and optical flow computation», Actes d’Omnivis 2002, IEEE Workshop on Omnidirectional Vision, Copenhagen, Denmark, p. 3-26, 2 juin 2002. 

[Dubois] D. DUBOIS, H. PRADE, « Possibility theory: an approach to computerized processing of uncertainty», Plenum Press, London, 1985. 

[Faugeras] O. FAUGERAS, «Three-Dimensional Computer Vision: a Geometric Viewpoint», MIT press, 1993.

[Geyer] C. GEYER, K. DANIILIDIS, «Catadioptric projective geometry», International Journal of Computer Vision, #43, p. 223- 243, 2001. 

[Ieng] S.H. IENG, R. BENOSMAN, J. DEVARS, «An efficient dynamic multi-angular feature points matcher for catadioptric views», Actes d’Omnivis 2003, Workshop on Omnidirectional Vision and Camera Networks, USA, Madison Wisconsin, 21 juin 2003. 

[Marichal] J.-L. MARICHAL, «An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria», IEEE Transactions on Fuzzy Systems, vol. 8 #6, p. 800-807, 2000.

[Mauris] D. DUBOIS, L. FOULLOY, G. MAURIS, H. PRADE, «Probability-possibility transformation, triangular fuzzy sets, and probabilistic inequalities», Reliable Computing, vol. 10, p. 273-297, 2004.

[Nayar] S. K. NAYAR, «Omnidirectional Vision», Proc. of Eight Inter-national Symposium on Robotics Research (ISRR), Shonan, Japan, October 1997. 

[Serra] J. SERRA, «Image analysis and mathematical morpholgy», Academic Press Inc., London 1982.