Z-QuadTree : une nouvelle structure de quadtree pour cartes de profondeur - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Z-QuadTree : une nouvelle structure de quadtree pour cartes de profondeur

Résumé

This paper presents a data structure "Z-quadtree" that helps reducing the number of quads in a quadtree extracted from a depth map. The method focuses on areas around depth discontinuities. In a classical quadtree, the decomposition is very fine around discontinuities, even if background and foreground surfaces are planar. The proposed method consists in fusing background quads together, while keeping foreground quads that describe the outline of an object. First results have shown that the number of quads could be reduced by 20 to 25%, without decrease of the modeling quality.
Cet article présente une structure de données "Z-quadtree" permettant de réduire le nombre de quads dans un quadtree représentant une carte de profondeur. La méthode se focalise en particulier sur les zones de discontinuités de profondeur. Dans un quadtree classique, la décomposition est très fine autour des discontinuités, même si les surfaces en avant plan et arrière plan sont planes. La méthode proposée consiste à fusionner les quads d'arrière plan ensemble, tout en conservant les quads d'avant plan formant le contour d'un objet. Les premiers résultats ont montré que le nombre de quads a pu être réduit de 20 à 25% sans dégradation de la qualité visuelle.
Fichier principal
Vignette du fichier
paper49.pdf (297.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00596246 , version 1 (26-05-2011)

Identifiants

  • HAL Id : inria-00596246 , version 1

Citer

Thomas Colleu, Dorra Riahi, Luce Morin. Z-QuadTree : une nouvelle structure de quadtree pour cartes de profondeur. ORASIS - Congrès des jeunes chercheurs en vision par ordinateur, INRIA Grenoble Rhône-Alpes, Jun 2011, Praz-sur-Arly, France. ⟨inria-00596246⟩
175 Consultations
204 Téléchargements

Partager

Gmail Facebook X LinkedIn More