
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
Type
Article accepté pour publication ou publiéDate
2000Journal name
Journal of the Brazilian Computer SocietyVolume
3Number
6Publisher
Sociedade Brasileira de Computacao
Pages
13--26
Publication identifier
Metadata
Show full item recordAuthor(s)
Jomier, GenevièveLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manouvrier, Maude

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-treesRelated items
Showing items related by title and author.
-
Manouvrier, Maude; Jomier, Geneviève; Rukoz, Marta (2002) Article accepté pour publication ou publié
-
Manouvrier, Maude; Rukoz, Marta; Oria, Vincent; Jomier, Geneviève (2005) Communication / Conférence
-
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2005) Chapitre d'ouvrage
-
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2006) Article accepté pour publication ou publié
-
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (1999) Communication / Conférence