Show simple item record

dc.contributor.authorJomier, Geneviève*
dc.contributor.authorManouvrier, Maude*
dc.contributor.authorRukoz, Marta*
dc.date.accessioned2009-12-11T08:58:22Z
dc.date.available2009-12-11T08:58:22Z
dc.date.issued2000
dc.identifier.issn0104-6500
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/2666
dc.language.isoenen
dc.subjectimage comparison
dc.subjectimage representation
dc.subjectimage processing application.
dc.subjectoptimization of memory space
dc.subjectGeneric Quad-Tree
dc.subjectoperations on quad-trees
dc.subject.ddc006.3en
dc.titleStorage and Management of Similar Images
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversity of Central Florida, Orlando;États-Unis
dc.description.abstractenNumerical 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.
dc.relation.isversionofjnlnameJournal of the Brazilian Computer Society
dc.relation.isversionofjnlvol3
dc.relation.isversionofjnlissue6
dc.relation.isversionofjnldate2000
dc.relation.isversionofjnlpages13--26
dc.relation.isversionofdoi10.1590/S0104-65002000000100003
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherSociedade Brasileira de Computacao
dc.subject.ddclabelIntelligence artificielleen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2019-03-26T14:34:46Z
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds989*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record