• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Storage and Management of Similar Images

Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2000), Storage and Management of Similar Images, Journal of the Brazilian Computer Society, 3, 6, p. 13--26. 10.1590/S0104-65002000000100003

View/Open
publi257.pdf (443.9Kb)
Type
Article accepté pour publication ou publié
Date
2000
Journal name
Journal of the Brazilian Computer Society
Volume
3
Number
6
Publisher
Sociedade Brasileira de Computacao
Pages
13--26
Publication identifier
10.1590/S0104-65002000000100003
Metadata
Show full item record
Author(s)
Jomier, Geneviève
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manouvrier, Maude cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rukoz, Marta
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
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.
Subjects / Keywords
image comparison; image representation; image processing application.; optimization of memory space; Generic Quad-Tree; operations on quad-trees

Related items

Showing items related by title and author.

  • Thumbnail
    Quadtree representations for storage and manipulation of clusters of images 
    Manouvrier, Maude; Jomier, Geneviève; Rukoz, Marta (2002) Article accepté pour publication ou publié
  • Thumbnail
    Multilevel Index for Global and Partial Content-Based Image Retrieval 
    Manouvrier, Maude; Rukoz, Marta; Oria, Vincent; Jomier, Geneviève (2005) Communication / Conférence
  • Thumbnail
    Quadtree-Based Image Representation and Retrieval 
    Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2005) Chapitre d'ouvrage
  • Thumbnail
    Delta-distance: A family of dissimilarity metrics between images represented by multi-level feature vectors 
    Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2006) Article accepté pour publication ou publié
  • Thumbnail
    Stockage et Gestion d'Images par un Arbre Quaternaire Générique 
    Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (1999) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo