Robust principal axes determination for point-based shapes using least median of squares

CAD Computer Aided Design

Volumn 41, Issue 4, 2009, Pages 293-305

  Liu, Yu Shen ^a   Ramani, Karthik ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Forward search; Least median of squares (LMS); Point based shapes; Principal axes; Principal component analysis (PCA)

Indexed keywords

FORWARD SEARCH; LEAST MEDIAN OF SQUARES (LMS); POINT-BASED SHAPES; PRINCIPAL AXES; PRINCIPAL COMPONENT ANALYSIS (PCA);

ELECTRIC FIELD MEASUREMENT; SYSTEMS ANALYSIS; THREE DIMENSIONAL; TOOLS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 64249153051     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.10.012     Document Type: Article

References (40)

1. Ezquerra N., and Mullick R. An approach to 3D pose determination. ACM Transactions on Graphics 15 2 (1996) 99-120
2. Kang S.B., and Ikeuchi K. The Complex EGI: A new representation for 3-D pose determination. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 7 (1993) 707-721
3. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., and Jacobs D. A search engine for 3D models. ACM Transactions on Graphics 22 1 (2003) 83-105
4. Gal R., and Cohen-Or D. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics 25 1 (2006) 130-150
5. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Point set surfaces. Proceedings of the conference on Visualization'01 (2001) 21-28
6. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 3-15
7. Fleishman S., Cohen-Or D., and Silva C.T. Robust moving least-squares fitting with sharp features. Proceedings of SIGGRAPH'05 (2005) 544-552
8. Kobbelt L., and Botsch M. A survey of point-based techniques in computer graphics. Computers and Graphics 28 6 (2004) 801-814
9. Liu Y.-S., Yong J.-H., Zhang H., Yan D.-M., and Sun J.-G. A quasi-Monte Carlo method for computing areas of point-sampled surfaces. Computer-Aided Design 38 1 (2006) 55-68
10. Liu Y.-S., Paul J.-C., Yong J.-H., Yu P.-Q., Zhang H., Sun J.-G., and Ramani K. Automatic least-squares projection of points onto point clouds with applications in reverse engineering. Computer-Aided Design 38 12 (2006) 1251-1263
11. Kalaiah A., and Varshney A. Statistical geometry representation for efficient transmission and rendering. ACM Transactions on Graphics 24 2 (2005) 348-373
12. Passalis G., Theoharis T., and Kakadiaris I.A. PTK: A novel depth buffer-based shape descriptor for three-dimensional object retrieval. The Visual Computer 23 1 (2007) 5-14
13. Horn B.K.P. Extended Gaussian images. Proceedings of IEEE (1984) 1671-1686
14. Pu J., and Ramani K. A 3D model retrieval method using 2D freehand sketches. Lecture Notes in Computer Science 3515 (2005) 343-347
15. Park S.-Y., and Subbarao M. Pose estimation and integration for complete 3D model reconstruction. IEEE workshop on application of computer vision (WACV2002) (2002) 143-147
16. Duda R.O., Hart P.E., and Stork D.G. Pattern classification, 2nd ed (2001), John Wiley & Sons
17. Rousseeuw P.J. Least median of squares regression. Journal of the American Statistical Association 79 388 (1984) 871-880
18. Mitra N.J., Guibas L.J., and Pauly M. Partial and approximate symmetry detection for 3D geometry. ACM Transactions on Graphics 25 3 (2006) 560-568
19. Podolak J., Shilane P., Golovinskiy A., Rusinkiewicz S., and Funkhouser T. A planar-reflective symmetry transform for 3D shapes. ACM Transactions on Graphics 25 3 (2006) 549-559
20. Hilaga M, Shinagawa Y, Kohmura T, Kunii TL.. Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of SIGGRAPH'01; 2001 p. 203-212
21. Stewart C.V. Robust parameter estimation in computer vision. SIAM Review 41 3 (1999) 513-537
22. De la Torre F, Black MJ. Robust principal component analysis for computer vision. In: International Conference on Computer Vision (ICCV). Vancouver (Canada). 2001 p. 362-369
23. Jones T., Durand F., and Desbrun M. Non-iterative, feature-preserving mesh smoothing. Proceedings of SIGGRAPH'03 (2003) 943-949
24. Fleishman S., Drori I., and Cohen-Or D. Bilateral mesh denoising. Proceedings of SIGGRAPH'03 (2003) 950-953
25. Pauly M., Mitra N.J., and Guibas L.J. Uncertainty and variability in point cloud surface data. Symposium on point-based graphics'04 (2004) 77-84
26. Rousseeuw P.J., and Leroy A.M. Robust regression and outlier detection (1987), John Wiley & Sons
27. Atkinson A.C., and Riani M. Robust diagnostic regression analysis (2000), Springer
28. Fischler M.A., and Bolles R.C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24 6 (1981) 381-395
29. Adams B., and Dutré P. Interactive boolean operations on surfel-bounded solids. Proceedings of SIGGRAPH'03 (2003) 651-656
30. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. Proceedings of SIGGRAPH'03 (2003) 463-470
31. Funkhouser T., and Shilane P. Partial matching of 3D shapes with priority-driven search. Symposium on geometry processing (2006) 131-142
32. Nehab D., and Shilane P. Stratified point sampling of 3D models. Eurographics symposium on point-based graphics (2004) 49-56
33. Osada R., Funkhouser T., Chazelle B., and Dobkin D. Shape distributions. ACM Transactions on Graphics 21 4 (2002) 807-832
34. Gal R., Shamir A., and Cohen-Or D. Pose-oblivious shape signature. IEEE Transactions on Visualization and Computer Graphics 13 2 (2007) 261-271
35. Amenta N., Bern M., and Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Proceedings of SIGGRAPH'98 (1998) 415-421
36. Gelfand N., Mitra N.J., Guibas L., and Helmut P. Robust global registration. Proceedings of eurographics symposium on geometry processing (2005) 197-206
37. Mitra N.J., Gelfand N., Pottmann H., and Guibas L. Registration of point cloud data from a geometric optimization perspective. Proceedings of eurographics symposium on geometry processing (2004) 23-32
38. Pighin F., and Lewis J.P. Practical least-squares for computer graphics. ACM SIGGRAPH'07 courses (2007) 1-57
39. Cortadellas J., Amat J., and de la Torre F. Robust normalization of silhouettes for recognition applications. Pattern Recognition Letters 25 (2004) 591-601
40. Žunić J., Rosin P.L., and Kopanja L. On the orientability of shapes. IEEE Transactions on Image Processing 15 11 (2006) 3478-3487