Indexation et recherche d’image fondées sur les relations spatiales entre objets

Indexation et recherche d’image fondées sur les relations spatiales entre objets

Indexing and retrieval based on spatial relationships between objects

Jamal Malki El-Hadi Zahzah  Laurent Mascarilla 

Laboratoire L3I : Informatique, Image et Interaction, Université de La Rochelle, Avenue Michel Crépeau, 17042 cedex1 La Rochelle, France

Corresponding Author Email: 
jmalki@univ-lr.fr
Page: 
235-251
|
Received: 
N/A
|
Accepted: 
N/A
|
Published: 
31 December 2002
| Citation

OPEN ACCESS

Abstract: 

In the context of image database retrieval, users often formulate queries based on the content of images modeled in terms of different features such as shape, color or texture etc. Another type of these queries may be expressed in terms of spatial arrangement of objects. In this paper, we focus on spatial relationships modeling among objects extracted from images. The introduced approach preserves objects properties (form, shape, etc.) and exploits topological and directional information.

Résumé

L’accès à une base de données d’images s’effectue généralement selon des requêtes fondées entre autres sur des indices visuels apparents (la forme, la couleur, la texture, etc.), qui ont pour but de définir une similarité entre celles-ci et le reste des images de la base. Dans ce travail, nous nous intéressons à la modélisation du contenu d’images en terme de relations spatiales existantes entre les différents objets extraits de celles-ci. L’approche proposée utilise conjointement les relations topologiques et d’orientation et préserve les propriétés intrinsèques des objets spatiaux.

Keywords: 

Spatial relationships, Allen relations, content-based indexing, similarity

Mots clés

Relations spatiales, relations d’Allen, indexation par le contenu, similarité

1. Introduction
2. Formalisation Des Relations Spatiales 1D
3. Formalisation Des Relations Spatiales 2D
4. Application Du HRS À La Description D’une Scène Dynamique
5. Application Du HRS À La Recherche De Configurations Spatiales Similaires
6. Conclusion
Annexe 1
Annexe 2
Annexe 3
  References

[Allen, 1983] J.F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 11(26):832–843, 1983.

[Besson et al., 2000] L. Besson, D. Benslimane, M.N. Terrasse, and K. Yetongnon. Relations de directions floues basées sur les rectangles englobants. RFIA2000, Paris, 3:193–202, 2000.

[Bloch, 1999] I. Bloch. Fuzzy relative position between objects in image processing: a morphological approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(7):657–664, 1999.

[Chang et al., 1987] S.-K. Chang, Q.-Y. Shi, and C.-W. Yan. Iconic indexing by 2-d strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(3):413–428, 1987.

[Del Bimbo et Vicario, 1998] A. Del Bimbo and E. Vicario. Using weighted spatial relationships in retrieval by visual contents. Procceedings of Image and Video content based retrieval, pages 75–78, 1998.

[Dubois et Prade, 1989] D. Dubois and H. Prade. Processing fuzzy temporal knowledge. IEEE Transactions on Systems, Man, and Cybernetics, 19(4):729–744, 1989.

[Egenhofer et Al-Taha, 1992] M. Egenhofer and K. Al-Taha. Reasoning about Gradual Changes of Topological Relationships, volume 639, pages 169–219. Springer-Verlag, 1992.

[Egenhofer et Herring, 1990] M.J. Egenhofer and J. Herring. A mathematical framework for the definition of topological relationships. In 4th International Symposium On Spatial Data Handling SDH’90, pages 803–813, Zurich, Switzerland, 1990.

[Frank, 1992] A.U. Frank. Qualitative spatial reasoning about distances and directions in geographic space. In Journal of Visual Languages and Computing, volume 3, pages 343–371, 1992.

[Freeman, 1975] J. Freeman. The modelling of spatial relations. Computer Graphics and Image Processing, 4:156–171, 1975.

[Freksa et Zimmermann, 1992] C. Freksa and K. Zimmermann. On the utilization of spatial structures for cognitively plausible and efficient reasoning. IEEE International Conference on Systems Man and Cybernetics, pages 261–266, 1992.

[Gudivada et Raghavan, 1993] V. Gudivada and V. Raghavan. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems, 13(1):115–144, 1993.

[Hernández, 1991] D. Hernández. Relative representation of spatial knowledge: the 2-d case. D. M. Merk and A. Frank (Hrsg.), Cognitive and Linguistic Aspects of Geographic Space, S:373–385, 1991.

[Hernández, 1992] D. Hernández. Diagrammatical aspects of qualitative representations of space. Proc. of the 1992 AAAI Spring Symposium on Reasoning with Diagrammatic Representations, pages 222–225, 1992.

[Hernández, 1994] D. Hernández. Qualitative Representation of Spatial Knowledge. Number 804. Springer Verlag, 1994.

[Huet et Hancock, 1996] B. Huet and E. Hancock. Cartographic indexing into a database of remotely sensed images. WACV, Cartographic indexing into a database of remotely sensed images, pages 8–14, 1996.

[Lee et Hsu, 1992] S. Lee and F. Hsu. Spatial reasoning and similarity retrieval of images using 2d c-string knowledge representation. Pattern Z. Recognition, 25(3):305–318, 1992.

[Ligozat, 1991] G. Ligozat. On generalized interval calculi. In AAAI 91. 9th National Conference on Artificial Intelligence, pages 234–240, Anahein, USA, 1991.

[Malki et al., 2000] J. Malki, E-H. Zahzah, L. Mascarilla, and P. Boursier. The orientation histogram: A representation for directional relations between spatial objects. 2000. 9th International Symposium on Spatial Data Handling SDH2000. Beijing, P.R.China.

[Matsakis et Wendling, 1999] P. Matsakis and L. Wendling. A new way to represent the relative position between areal objects. IEEE Tarnsaction On Pattern Analysis and Machine Intelligence, 21(7):634–642, 1999.

[Matsakis et al., 2001] P. Matsakis, J. Keller, L. Wendling, J. Marjamaa, and O. Sjahputera. Linguistic description of relative positions in images. TSMC Part B (IEEE Trans. on Systems, Man and Cybernetics, 31, 2001.

[Miyagima et Ralescu, 1994] K. Miyagima and A. Ralescu. Spatial organization in 2d segmented images: representation and recognition of primitive spatial relations. In Fuzzy Sets and Systems, volume 65, pages 225–236, 1994.

[Nabil et al., 1995] M. Nabil, J. Shepperd, and A. Ngu. projection interval relationships: A symbolic representation of spatial relationships. Advances in Spatial Databases: Forth International Symposium, SSD’95, 951:292–309, 1995.

[Randell et al., 1992] D.A. Randell, Z. Cui, and A.G. Cohn. A spatial logic based on regions and connection. Proceedings of the third international conference on knowledge representation and reasoning, pages 165–176, 1992.