• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Storage and Management of Similar Images

Thumbnail
Ouvrir
publi257.pdf (443.9Kb)
Date
2000
Indexation documentaire
Intelligence artificielle
Subject
image comparison; image representation; image processing application.; optimization of memory space; Generic Quad-Tree; operations on quad-trees
Nom de la revue
Journal of the Brazilian Computer Society
Volume
3
Numéro
6
Date de publication
2000
Pages article
13--26
Nom de l'éditeur
Sociedade Brasileira de Computacao
DOI
http://dx.doi.org/10.1590/S0104-65002000000100003
URI
https://basepub.dauphine.fr/handle/123456789/2666
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Jomier, Geneviève
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manouvrier, Maude
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rukoz, Marta
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
Résumé en anglais
Numerical images are becoming more and more important and an increasing emphasis on multimedia applications has resulted in large volumes of images. However, images need a large memory space to be stored, so their efficient storage and retrieval generate challenges to the database community. This paper proposes a new algorithm for an efficient storage of sets of images. It is based on a version approach used in databases. It shows how to store and operate on similar images; two images are defined as similar if the quad-trees encoding them have only few different nodes. A data structure called Generic Quad-Tree (GQT) is proposed. It optimizes the memory space required to store similar images and allows an efficient navigation among them. An Image Tree stores the ancestors and descendants of an image, like a version hierarchy. Using the Image Tree, the Generic Quad-Tree allows an image to share common parts with its ancestors and descendants. The GQT approach and some algorithms for reading, modifying or removing images from the Generic Quad-Tree are described. Examples using black and white images and gray scale images are presented.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.