Transactions on Computer Science and Technology

September 2013, Volume 2, Issue 3, PP.40-48

Spin Image Based on Local Shape Similarity and

Its Application
Yongwei Miao 1, Linghong Bao 2, Minyan Chen 1, Xudong Zhang 1
1. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
2. College of Science, Zhejiang University of Technology, Hangzhou 310023, China

Email: ywmiao@zjut.edu.cn

Abstract
Local shape similarity, an indicator to measure how similar a region of 3D shape is or dissimilar to another region, has been widely
applied to computer graphics and computer vision. Different from traditional curvature map, a novel spin image based on local
shape similarity measure is presented in this paper and its application on visual enhancement of 3D models is also given. To
efficiently compare two different regions, the neighboring points for each surface vertex are firstly obtained by uniformly sampling
along evenly distributed directions on the tangent plane. The spin images are constructed for these uniformly distributed sampling
points and the local shape similarity measure can thus be calculated by comparing two spin images of different regions. Finally,
due to our proposed local shape similarity definition, an efficient visual enhancement scheme is provided by incorporating our
similarity measure into the color adjustment operation. Experimental results indicate that our spin image based on local shape
similarity definition is robust and also contributes to visual enhancement.
Keywords: Local Shape Similarity; Spin Image; Uniform Sampling; Visual Enhancement

Spin *
1 2 1 1
1. 310023
2. 310023

Spin

Spin

Spin

Spin

[1, 2, 3]
[4][5][6]
*

( 61272309)( Y201017442)
- 40 http://www.ivypub.org/cst

Zerlinka Garland [6]

Chua
Jarvis[7]
Gatzke [8]
Gal Cohen-Or [9]
Cipriano [10]

Belongie [11]
Maximo [12]
Zernike

Spin [13,14] Spin

Spin
Spin

Spin

1 Spin
1.1
Spin
Spin

1) 16
2) Spin
3) Spin Spin

4)

1.2

Spin

16
p 8
p
1(a) 8 p n n x ,n y ,n z
- 41 http://www.ivypub.org/cst

 n x 0 8

m0 n 2y n 2z / n x ,n y ,n z , m1 n m0 , m2 m0 m1 , m3 m1 m0 ,
0

m4 m0 m2 , m5 m1 m2 , m6 m1 m3 , m7 m6 m0
0

(a)

(b)

0 0 m0

p p m0 0 p ' 0 p
S p S p [15]

0 S
1(b) po1o3 po2 o1 0 A
A S A o1o2 o4 0
S L max
L max 3~5
0 po1o3 po2 o1 po1o3

0 po1 p ' p t o1 p p '

0 t 1 p ' po1 0 t o 1 p m0 0
t 0 p S o1o3 t 0 o1o3 0
0 o3 p p po1o3 0
po2 o1 po2 p p t o2 p 0

t 0 0 o2 o1 o2 o1 p o2 t o1 o2
0 t p m0 o2 m0 / o1 m0 o2 m0 A S
0 o1 p
0 S {A, B, C, D, E, F}
S Lmean

1(b) U {q1 , q2 , q3 , q4 , q5 , q6 , q7 , q8 , q9 }

q1 p q2 q1 A q2 q3 A ... q8 q7 D q8 q9 D Lmean

2
- 42 http://www.ivypub.org/cst

 2
Spin

1.3 Spin

Spin [13]

qi x, y

2
2
qi p n qi p , n qi p

(1)

3(a) n p qi x qi p p
y qi p

3(b) Lmean

1.5 x, y 0,0 x, y p i, j
0 i, j 0,0 3(b) x i y

j 3(b)
3(c) a, b a, b
Spin
20*20 I Spin 0 2(b)
3(c) I a, b

a x (qi ) Lmean i , b y(qi ) Lmean j

(2)

x (qi )
y max y(qi )
i
, j

L mean
Lmean

(3)

i, j

xmax ymax L max xmax ymax xmax ymax

3(c) p Spin I
Spin
FOR q
{
Spin I q 0
FOR qi 0 i
{

(1) qi x, y x qi , y qi
(3) x qi , y qi i, j
(2) i, j a, b

Iq i, j 1 a 1 b

Iq i 1, j a 1 b

Iq i, j 1 1 a b

I q i 1, j 1 a b
}
}

- 43 http://www.ivypub.org/cst

(a)

(b) Spin

(c)

3 Spin

1.4 Spin
Spin Spin
[13] C I , J
Spin I J

C I , J artanh R I , J / N 3
2

(4)

N Spin I J
[13] Spin
Spin 3 1/ N 3 0
0.5 (4) R I , J Spin I J

R I, J

N pi qi pi qi
N pi 2 pi

N qi 2 qi

artanh R I , J 1/ N 3 (4)
2

Spin Spin Spin

(4)
(4)

Spin

Spin Spin C I i , J j

pi p j Di , j

Di , j C(Ii , I j ) C / SC (Ii , I j )

I i I j pi p j Spin C C I i , I j , ( i 1, 2,..., N)

SC (I i , I j ) C I i , I j Di , j

4 Spin Spin
Chinese Lion Gargoyle 4 p j
pi G i , j

G i , j 10 * Di , j 18 / 37

Di , j 1.9
1.9 Di , j 1.8
Di , j 1.8

pi p j Di , j pi G i , j
- 44 http://www.ivypub.org/cst

 1.8 -1.9
0 1

(a) Chinese Lion

( L max 4 Lmean

(b) Gargoyle

Lmax / 8 25 Lmax 5 Lmean Lmax / 8 15

4 Spin

RGB 201.0,13.0,3.0 (piR ,piG ,piB )

piR 201.0 G i * 255

G
pi 13.0 G i * 255
p B 3.0 G * 255
i
i

(5)

255 255
(5) pi
G i 0 (piR ,piG ,piB ) 201.0,13.0,3.0

(piR ,piG ,piB )

3
Microsoft Visual Studio 2005
Intel Core
i3-2300M, 2.20GHz CPU, 2.92GB

3.1
Spin
5 Dragon 16887
Spin Dragon

L max 4 Lmean Lmax / 8

25 5(a) Dragon

- 45 http://www.ivypub.org/cst

 5(b) Dragon

(a)

(b)

5 Dragon

6 Chinese Lion 152804

L max 4 Lmean Lmax / 8 25 6(a)
6(b)
Chinese Lion
6(a) 6(b) Chinese Lion
(a)
()(b)()

(a)

(b)

6 Chinese Lion

3.2

7 Gargoyle
(5)()
Gargoyle L max 5 Lmean Lmax / 8 15
7(a)
7(b)

- 46 http://www.ivypub.org/cst

(a)

(b)

7 Gargoyle

4
Spin

Spin

REFERENCES
[1]

Michael Kazhdan, Thomas Funkhouser, Szymon Rusinkiewicz. Shape matching and anisotropy. ACM Transactions on Graphics,
2004, 23(3): 623-629

[2]

Johan W. Tangelder, Remco C. Veltkamp. A survey of content based 3D shape retrieval methods. Multimedia Tools and
Applications, 2008, 39(3): 441-471

[3]

Alexander Berner, Martin Bokeloh, Michael Wand, et al. A graph-based approach to symmetry detection. Proceedings of the
Eurographics / IEEE VGTC conference on Point-Based Graphics, Aire-la-Ville, Switzerland, 2008: 1-8

[4]

Rong Liu, Hao Zhang, Ariel Shamir, et al. A part-aware surface metric for shape analysis. Computer Graphics Forum, 2009, 28(2):
397-406

[5]

Michael Kazhdan, Thomas Funkhouser, Szymon Rusinkiewicz. Symmetry descriptors and 3D shape matching. Proceedings of the
Eurographics/ACM SIGGRAPH symposium on Geometry Processing, Nice, France, 2004: 115-123

[6]

Steve Zelinka, Michael Garland. Similarity-based surface modelling using geodesic fans. Proceedings of the Eurographics/ACM
SIGGRAPH symposium on Geometry Processing, Nice, France, 2004: 204-213

[7]

Chin Seng Chua, Ray Jarvis. Point Signatures: A new representation for 3D object recognition. International Journal of Computer
Vision, 1997, 25(1): 63-85

[8]

Timothy Gatzke, Cindy Grimm, Michael Garland, et al. Curvature maps for local shape comparison. Proceedings of the
International Conference on Shape Modeling and Applications, Cambridge, MA, USA, 2005: 246-255

[9]

Ran Gal, Daniel Cohen-Or. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics,
2006, 25 (1): 130-150

[10] Gregory Cipriano, George N. Phillips Jr., Michael Gleicher. Multi-scale surface descriptors. Transactions on Visualization and
Computer Graphics, 2009, 15(6): 1201-1208
[11] Serge Belongie, Jitendra Malik, Jan Puzicha. Shape matching and object recognition using shape contexts. Pattern Analysis
- 47 http://www.ivypub.org/cst

Machine, 2002, 24(4): 509-522

[12] Andr Maximo, Robert Patro, Amitabh Varshney, et al. A robust and rotationally invariant local surface descriptor with
applications to non-local mesh processing. Graphical Models, 2011, 73(5): 231-242
[13] Andrew Johnson. Spin-Images: A representation for 3D surface matching. Ph.D. Dissertation. The Robotics Institute, Carnegie
Mellon University, August 1997
[14] Andrew Johnson, Martial Hebert. Using Spin images for efficient object recognition in cluttered 3D scenes. IEEE transactions on
Pattern Analysis and Machine Intelligence, 1999, 21(5): 433-449
[15] Yao Jin, Zhong Li, Jianfeng Shi, et al. Fast computing for the approximate straightest path on triangular mesh surfaces. Journal of
Computer-Aided Design and Computer Graphics, 2010, 22(4): 599-604(in Chinese)

1971-

1988-

1989-

1982-

- 48 http://www.ivypub.org/cst