Essay About Novel Kernel And Rst Part

Clustering for Surface Reconstruction
Join now to read essay Clustering for Surface Reconstruction
Clustering for Surface Reconstruction
Francesco Isgro
DISI – Universita di Genova
[email protected]
www.disi.unige.it/person/IsgroF
Francesca Odone
DISI – Universita di Genova
[email protected]
www.disi.unige.it/person/OdoneF
Waqar Saleem
Max-Planck-Institut fЁur Informatik
[email protected]
www.mpi-sb.mpg.de/?wsaleem
Oliver Schall
Max-Planck-Institut fЁur Informatik
[email protected]
www.mpi-sb.mpg.de/?schall
Abstract
We consider applications of clustering techniques,
Mean Shift and Self-Organizing
Maps, to surface reconstruction (meshing)
from scattered point data and review
a novel kernel-based clustering method.
Keywords: clustering, meshing, scattered
data
Introduction
Clustering of a set of objects consists of partitioning
the set into groups (clusters) of similar
objects. Clustering is one of the core data mining
techniques. This paper describes an ongoing
joint research between DISI and MPII teams
with AIM@SHAPE project framework 1 on using
clustering techniques for surface reconstruction
from scattered data. The paper consists of
two parts (clusters). In the rst part, we consider
applications of clustering to surface reconstruction
from scattered point data. In the second
part, we briey review an alternative clustering
method which we plan to employ for surface re-
1AIM@SHAPE is a Network of Excellence project
within EUs Sixth Framework Programme. The project
involves research groups from 14 institutions and is
aimed at basic and applied studies of digital shape
modeling.
construction in combination or as an alternative
to the two presented algorithms.
1 Clustering Techniques for
Meshing Scattered Data
While clustering has found successful use in
mesh decimation [20, 18], the predominant surface
applications where clustering is employed
are surface reconstruction [12, 19] and multiresolution
modeling [13, 14, 4]. In this section,
we present two applications of clustering techniques
for surface reconstruction. The rst [22]
is based on kernel density estimation and makes
use of the Mean Shift technique [6, 7, 11] while
the other [15, 21], inspired by Growing Cell
Structures (GCSs) [10], utilizes Self-Organizing
Maps (SOMs) [16] to identify sharp features in
a point cloud.
1.1 Clustering for sparse meshing
Schall et al. [22] propose a clustering method for
sparse surface reconstruction from dense, noisy
surface scattered data. Their approach is inspired
by the kernel density estimation method
(Parzen-window estimation method). The approach
computes