Z-QuadTree : une nouvelle structure de quadtree pour cartes de profondeur
Abstract
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.
Origin : Files produced by the author(s)