Extraction of 3D transform and scale invariant patches from range scans

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2007, Pages

  Akagündüz, Erdem ^a   Ulusoy, Ilkay ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; THREE DIMENSIONAL;

DATA POINTS; GEOMETRIC RELATIONS; RANGE SCANS; SCAN DATA; SURFACE STRUCTURES;

INVARIANCE;

EID: 34948863338     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2007.383366     Document Type: Conference Paper

References (35)

1. P. J. Besl and R. C. Jain, "Segmentation Through Variable-Order Surface Fitting." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 167-192, 1988.
2. D. Bespalov, A. Shohoufendeh, W. C. Regli and W. Sun, "Scale-Space Representation and Classification of 3D Models." Journal of Computing and Information Sceince Engineering, vol. 3, pp. 315-324, 2003.
3. P. Burt and E. Adelson, "The Laplacian Pyramid as a Compact Image Code" IEEE Transactions on Communications, vol. COM-31, No. 4, 1983.
4. H. Cantzler and R. B. Fisher, "Comparison of HK ans SC Curvature Description Methods." In Proc. Third International Conference on 3D Digital Imaging and Modeling, pp. 285-291, 2001.
5. S. J. Dickinson, A. P. Pentland and A. Rosenfeld, "3D Shape Recovery Using Distributed Aspect Matching." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, 1992.
6. S. J. Dickinson, D. Metaxas and A. Pentland, "The Role of Model-Based Segmentation in the Recovery of Volumetric Parts from Range Data." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 259-267, 1997.
7. T. J. Fan, G. Medioni and R. Nevatia, "Recognizing 3D Objects Using Surface Descriptions." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1140-1157, 1989.
8. F. P. Ferrie, J. Lagarde and P. Whaite, "Darboux Frames, Snakes, and Super-quadratics: Geometry from the Bottomup." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 771-784, 1993.
9. P. J. Flynn and A. K. Jain, "On Reliable Curvature Estimation." In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 110-116, June 1989.
10. S. Gold and A. Rangarajan, "A Graduated Assignment Algorithm for Graph Matching." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 377-388, 1996.
11. G. Guy and G. Medioni, "Inference of Surfaces, 3D Curves and Junctions from Sparse, Noisy, 3D Data." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1265-1277, 1997.
12. A. Hilton, J. Illingworth and T. Windeatt, "Statistics of Surface Curvature Estimates." Pattern Recognition, vol. 28, no. 8, pp.1201-1221, 1995.
13. A Hoover, D. Goldgof and K. W. Bowyer, "Dynamic-Scale Model construction from Range Imagery." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1352-1357, 1998.
14. B. K. P. Horn, "Extended Gaussian images," In Proc. IEEE, vol. 72, pp. 1656-1678, Dec. 1984.
15. A. Johnson and M. Hebert, "Efficient Multiple Model Recognition in Cluttered 3D Scenes." In Proc. IEEE Conference on Computer Vision and Pattern Recognition, June 1998.
16. W. Kim and A. C. Kak, "3D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, pp. 224-251, 1991.
17. J. J. Koenderink and A. J. Doom, "Surface shape and curvature scales," Image Vis. Comput., vol. 10, no. 8, pp. 557-565, 1992
18. Q. Li, M. Zhou, and J. Liu, "Multi-resolution mesh based 3D object recognition," in Proc. IEEE Workshop Computer Vision Beyond Visible Spectrum: Methods and Applications, in Conjunction With CVPR 2000, 2000, pp. 37-43.
19. C. W. Liao ang G. Medioni, "Surface Approximation of a Cloud of 3D Points." In Proc. Second CAD-Based Vision Workshop, pp. 274-281, Feb. 1994.
20. T. Lindeberg, Scale-Space Theory in Computer Vision. The Netherlands: Kluwer Academic Publishers, 1994.
21. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
22. B. Luo and E. R. Hancock, "Structural Matching Using the EM Algorithm and Singular Value Decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, pp. 1120-1136, 2001.
23. K. Mikolajczyk and C. Schmid, "Scale and affine invariant interest point detectors." International Journal of Computer Vision, vol. 60, no. 1, 2004.
24. M. Pelillo, K. Siddiqi and S. Zucker, "Matching Hierarchical Structures Using Association Graphs." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1105-1120, 1999.
25. L. G. Shapiro and R. M. Haralick, "Structural Descriptions and Inexact Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, pp. 504-519, 1981.
26. A. Shkoufandeh, D. Marcini, S. Dickinson, K. Siddiqi and S. W. Zucker, "Indexing Hierarchical Structures Using Graph Spectra." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 7, pp. 1125-1140, 2005.
27. A. Shokoufandeh, S. Dickinson, C. Johnsson, L. Bretzner and T. Lindeberg, "On the Representation and Matching of Qualitative Shape at Multiple Scales." In Proc., 7th European Conference on Computer Vision, vol. 3, pp. 759-775, 2002.
28. K. Siddiqi, A. Shokoufandeh, S. Dickinson and S. Zucker, "Shock Graphs and Shape Matching." International Journal of Computer Vision, vol. 30, pp. 1-24, 1999.
29. S. S. Sinha and P. J. Besl, "Principal Patches: A Viewpoint-Invariant Surface Description." In Proc. IEEE International Conference of Robotics Automaton., pp. 7-11, May 1990.
30. C. K. Tang and G. Medioni, "Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, pp. 858-864, 2002.
31. W. S. Tong, C. K. Tang, P. Mordohai and G. Medioni, "First Order Augmentation to Tensor Voting for Boundary Inference and Multiscale Analysis in 3D." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, no. 5, pp. 594-611, 2004.
32. R. C. Veltkamp, "Shape Matching: Similarity Measures and Algorithms." In Proc. International Conference on Shape Modeling and Applications, pp. 188-197, 2001.
33. G. Xu and X. Wan, "Description of 3D Object in Range Image." In Proc. 9th International Conference on Pattern Recognition, vol. 1, pp. 20-22, Nov 1988.
34. P. Yuen, F. Mokhtarian, N. Khalili and J. Illingworth, "Curvature and Torsion Feature Extraction from Free-form 3D Mesh at Multiple Scales." In Proc. IEE Vision. Image Signal Processing, vol. 147, no. 5, pp. 453-462, 2000.
35. H. Zha, S. Tahira and T. Hasegawa, "Multi-Resolution Surface Description of 3D Objects by Shape-Adaptive Triangular Meshes." In Proc. 14th International Conference of Pattern Reconition., pp. 954-958, 1998.