![Page 1: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/1.jpg)
A Local Descriptor for Finding Corresponding Points in Vector Fields
Liefei Xu and H. Quynh DinhDept of Computer Science
Stevens Institute of Technology
ICPR 2008Tampa, Florida
![Page 2: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/2.jpg)
Outline
• Examples of Vector Fields• Related Work• Vector Spin Image• Results• Tracking Example• Summary
![Page 3: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/3.jpg)
Vector Fields ExamplesVideo Analysis Weather Monitoring
From Center for Maritime Systems at Stevens Inst. of Tech.
Simulation of water current in the New York Harbor Region.
Computational Fluid Dynamics
Visualization of the flow inside a diesel engine. [Image courtesy of Laramee et al. 04, Chen et al. 07]
![Page 4: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/4.jpg)
Related Work• Vector Field Analysis
– Singularity classification[Helman & Hesselink 90, Scheuermann et al. 98, Tricoche et al. 01, Zhang et al. 06]
– Comparing Vector Fields[Lavin et al. 98, Tovar 98, Theisel &Weinkauf 02, Ebling et al. 03]
• Shape Matching– Global geometric distributions
[Ankerst et al. 99, Osada et al. 02]
– Local geometric distributions [Johnson and Hebert 99, Belongie et al. 02, Frome et al. 04]
![Page 5: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/5.jpg)
Local Descriptor for 3D Shapes– Spin Image
(radial) values
(d
epth
) va
lue
s
spin-images
[Johnson & Hebert 99]
![Page 6: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/6.jpg)
Local Descriptor for Vector Fields
– Vector Spin Image
[Frome et al. 04]
Distribution of and values
values (radius)
va
lues
few
many
Vector Field
vector dot product
test pt
neighbor
![Page 7: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/7.jpg)
Comparing Vector Spin Images
- χ2 statistical distance
different
similar
![Page 8: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/8.jpg)
Vector Spin Image: Boundary Issue
vector field boundary problem Vector field reflected around edges and normalized
different
similar
Solved by Reflection
![Page 9: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/9.jpg)
Vector Spin Image: Radius of Support
vector field512 X 512
r min = 5
r max = 60
r min = 3
r max = 40
r min = 2
r max = 20
different
similar
Larger radius, more discriminating
![Page 10: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/10.jpg)
Vector Spin Image:Resolution
vector field # of bins (r X dot) 10 X 10 5 X 5 5 X 10
different
similar
Dot-product is the key dimension
![Page 11: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/11.jpg)
Identify Features
different
similar
![Page 12: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/12.jpg)
Test on Real Vector Fieldsx
x
![Page 13: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/13.jpg)
Timing
• Computation of vector spin images– 57 microsecs for each point for rmax =60
– 7 microsecs for each point for rmax =20
• Computation of χ2 statistical distance – < 1 second (262144 comparisons)
![Page 14: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/14.jpg)
Application - Tracking
x
10% 50% 100%[Image courtesy of Laramee et al. 04, Chen et al. 07]
![Page 15: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/15.jpg)
![Page 16: A Local Descriptor for Finding Corresponding Points in Vector Fields Liefei Xu and H. Quynh Dinh Dept of Computer Science Stevens Institute of Technology](https://reader030.vdocuments.us/reader030/viewer/2022032800/56649d4d5503460f94a2c8f9/html5/thumbnails/16.jpg)
Summary
• Statistical Method • Discriminative• Robust• Efficient
A Local Descriptor – Vector Spin Image