Professional Documents
Culture Documents
Computer Graphics Project Report: Usama Mehmood - 110614650 Stony Brook University
Computer Graphics Project Report: Usama Mehmood - 110614650 Stony Brook University
Computer Graphics Project Report: Usama Mehmood - 110614650 Stony Brook University
Isometrically deformed shapes. The geodesic (a) Model number one, (b) Model number two
distances as well as geodesic paths do not
change under such a deformation
2
about the shape. They are sparsely distributed.
4 Iso-curve calculation
Isocurves defined around a point on the mesh
are used to define local descriptors used in this
project. An isocurve around point x is a set of
Samples on Model number one points that are a fixed distance away from x.
I compute an isocurve by finding the geodesic
distance from the source x to all target points.
Then I include only the points that fall fixed
distance away from the source. These are the
points that lie on the isocurve. The only param-
eter used to define an isocurve around a partic-
ular point is the distance ρ.
Given a Set C which contains points that are on
an isocurve at ρ from x, I compute the length of
isocurve by iteratively finding the distance be-
tween all adjacent points in C. For a point m,
adjacent point is n ε C that is closest to m.
Samples on Model number two
3
model 1 and 193 points for model 2. They are
stored in a file for further use. The computation
of descriptors is a computationally expensive
task. It took four hours to compute descriptors
for four hundred points.
6 Matching Algorithm
Comparison of descriptors on the tip of bunny’s
ear. (a) Vertex number 1926, (b) Vertex Num- The following probbabilty values are needed
ber 950, diff is the difference between both for the matching algorithm. (1) is the prob-
descriptors. abilty of how good the descriptors Dx and
Dy match. It has a parameter σd which is
set to 0.55 and σg used in (2) which is set
In the above figure both the descriptors are to 0.045. These values dictate the sensitivity
for points are the tip of the bunny’s ear. Hence of the probability values to the difference in
the error between them is really low. Following descriptor values. If these parameter values are
figure displays contrasting descriptors. increased then the probabilities get closer to
zero. There is a room for experimentation to
find the optimum values.
4
pute a distance matrix K. The entry Mi, j is the • Plan points are chosen to maximize the in-
geodesic distance between the points i and j on formation gain.
the mesh. Using this strategy the computation
time for Pdist is greatly reduced. Computation • Entropy value is used to measure the in-
of Pdist can be formation content.
5
References
[1] A NGUELOV, D., S RINIVASAN , P., PANG , H.-C.,
KOLLER , D., T HRUN , S., AND DAVIS , J. The cor-
related correspondence algorithm for unsupervised
registration of nonrigid surfaces. In Advances in
Neural Information Processing Systems. MIT Press,
2005, pp. 441–448.
[2] B ESL , P. J., AND M C K AY, N. D. A method for
registration of 3-d shapes. IEEE Trans. Pattern Anal.
Mach. Intell. 14, 2 (1992), 239–256.
[3] C HEN , Y., AND M EDIONI , G. Object modelling by
registration of multiple range images. Image Vision
Comput. 10, 3 (1991), 145–1556.
[4] G ELFAND , N., M ITRA , N. J., G UIBAS , L. J., AND
P OTTMANN , H. Robust global registration. In Pro-
ceedings of the Third Eurographics Symposium on
Geometry Processing (2005), Eurographics Associ-
ation.
[5] H UANG , Q.-X., A DAMS , B., W ICKE , M., AND
G UIBAS , L. J. Non-rigid registration under isomet-
ric deformations. In Proceedings of the Symposium
on Geometry Processing (2008), Eurographics As-
sociation, pp. 1449–1457.
[6] J.S.B. M ITCHELL , D. M. M., AND C OMPUT.,
C. H. P. S. J. Multiple source/target exact geodesic
(shortest path) algorithm for triangular mesh (trian-
gulated 2d surface in 3d).
[7] M ITRA , N. J., G ELFAND , N., P OTTMANN , H.,
AND G UIBAS , L. Registration of point cloud
data from a geometric optimization perspective.
In Proceedings of the 2004 Eurographics/ACM
SIGGRAPH Symposium on Geometry Processing
(2004), ACM, pp. 22–31.
[8] RUGGERI , M. R., AND S AUPE , D. Isometry-
invariant matching of point set surfaces. In Proceed-
ings of the 1st Eurographics Conference on 3D Ob-
ject Retrieval (2008), pp. 17–24.
[9] T EVS , A., B ERNER , A., WAND , M., I HRKE , I.,
AND S EIDEL , H.-P. Intrinsic shape matching by
planned landmark sampling. Eurographics (2011).