3D model segmentation and representation with implicit polynomials

IEICE Transactions on Information and Systems

Volumn E91-D, Issue 4, 2008, Pages 1149-1158

  Zheng, Bo ^a   Takamatsu, Jun ^a   Ikeuchi, Katsushi ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

3D representation; 3D segmentation; Implicit polynomial (IP)

Indexed keywords

ALGEBRA; IMAGE SEGMENTATION; RANGE FINDERS;

3D REPRESENTATIONS; 3D SEGMENTATION; COMPUTATIONAL COSTS; GEOMETRIC PROPERTIES; IMPLICIT POLYNOMIALS; NUMERICAL INSTABILITY; ROBUSTNESS TO NOISE; SEGMENTATION METHODS;

POLYNOMIALS;

EID: 68149148683     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e91-d.4.1149     Document Type: Article

References (30)

1. K. Ikeuchi, K. Hasegawa, A. Nakazawa, J. Takamatsu, T. Oishi, and T. Masuda, "Bayon digital archival project," Proc. Tenth International Conference on Virtual Systems and Multimedia, pp.334-343, 2004.
2. T. Tasdizen, J.P. Tarel, and D.B. Cooper, "Improving the stability of algebraic curves for applications," IEEE Trans. Image Process., vol.9, no.3, pp.405-416, 2000.
3. B. Bustos, D.a. Keim, D. Saupe, T. Schreck, and D.v. Vrani'c, "Feature-based similarity search in 3D object databases," ACM Comput. Surv., vol.37, no.4, pp.345-387, 2005.
4. A. Goshtasby, "Design and recovery of 2-D and 3-D shapes using rational Gaussian curves and surfaces," Int. J. Comput. Vis., vol.10, no.3, pp.233-256, 1993.
5. G. Turk and J.F. O'Brieni, "Variational implicit surfaces," Technical Report GIT-GVU-99-15, Graphics, Visualization, and Useability Center, 1999.
6. R.J. Campbell and P.J. Flynn, "A survey of free-form object representation and recognition techniques," Computer Vision and Image Understanding, vol.81, pp.166-210, 2001.
7. J.P. Tarel and D.B. Cooper, "The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.7, pp.663-674, 2000.
8. J.P. Tarel, H. Civi, and D.B. Cooper, "Form 3d objects without point matching using algebraic surface models," Proc. IEEE Workshop Model Based 3D Image Analysis, pp.13-21, 1998.
9. N. Khan, Silhouette-Based 2D-3D Pose Estimation Using Implicit Algebraic Surfaces, Master Thesis in Computer Science, Saarland University, 2007.
10. C. Unsalan, "A model based approach for pose estimation and rotation invariant object matching," Pattern Recogn. Lett., vol.28, no.1, pp.49-57, 2007.
11. G. Taubin and D. Cooper, Symbolic and Numerical Computation for Artificial Intelligence, chapter 6, Computational Mathematics and Applications, Academic Press, 1992.
12. T. Sahin and M. Unel, "Fitting globally stabilized algebraic surfaces to range data," Proc. Tenth IEEE International Conference on Computer Vision, vol.2, pp.1083-1088, 2005.
13. D. Keren and D. Cooper, "Describing complicated objects by implicit polynomials," IEEE Trans. Pattern Anal. Mach. Intell., vol.16, no.1, pp.38-53, 1994.
14. G. Taubin, "Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol.13, no.11, pp.1115-1138, 1991.
15. K. Kanatani, "Renormalization for computer vision," Trans. IPSJ, vol.35, no.2, pp.201-209, 1994.
16. M. Blane, Z.B. Lei, and D.B. Cooper, "The 3L algorithm for fitting implicit polynomial curves and surfaces to data," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.3, pp.298-313, 2000.
17. A. Helzer, M. Barzohar, and D. Malah, "Stable fitting of 2D curves and 3D surfaces by implicit polynomials," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.10, pp.1283-1294, 2004.
18. T. Srinark and C. Kambhamettu, "A novel method for 3D surface mesh segmentation," Proc. 6th IASTED International Conference on Computers, Graphics, and Imaging, pp.212-217, 2003.
19. H. Yamauchi, S. Gumhold, R. Zayer, and H.P. Seidel, "Mesh segmentation driven by Gaussian curvature," Pacific Graphics 2005, Visual Computer, vol.21, no.8-10, pp.649-658, 2005.
20. G. Kindlmann, R.Whitaker, T. Tasdizen, and T. Moller, "Curvaturebased transfer functions for direct volume rendering: Methods and applications," Visualization, 2003. VIS 2003. IEEE, pp.513- 520, 2003.
21. B. de Araujo and J. Jorge, "Curvature dependent polygonization of implicit surfaces," Computer Graphics and Image Processing, 2004. Proceedings, pp.266-273, 2004.
22. M.W. Jones, J.A. Baerentzen, and M. Sramek, "3D distance fields: A survey of techniques and applications," IEEE Trans. Vis. Comput. Graphics, vol.12, no.4, pp.581-599, 2006.
23. S. Petitjean, "A survey of methods for recovering quadrics in triangle meshes," ACM Comput. Surv., vol.34, no.2, pp.211-262, 2002.
24. A. Shamir, "A formulation of boundarymesh segmentation," Second International Symposium on 3D Data Processing, Visualization and Transmission, pp.82-89, 2004.
25. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.P. Seidel, "Multilevel partition of unity implicits," ACM Trans. on Graphics (SIGGRAPH 2003), vol.22, no.3, pp.463-470, 2003.
26. Y. Ohtake, A. Belyaev, and M. Alexa, "Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing," Proc. Eurographics Symposium on Geometry Processing 2005, pp.149-158, 2005.
27. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva, "Computing and rendering point set surfaces," IEEE Trans. Vis. Comput. Graphics, vol.9, no.1, pp.3-15, 2003.
28. W. Lorensen and H. Cline, "Marching cube: A high resolution 3-D surface construction algorithm," Computer Graphics Proceedings,vol.21, no.4, pp.163-169, 1997.
29. T. Oishi, A. Nakazawa, R. Kurazume, and K. Ikeuchi, "Fast simultaneous alignment of multiple range images using index images," Proc. 5th International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), pp.476-483, 2005.
30. J. Salvi, C. Matabosch, D. Fofi, and J. Forest, "A review of recent range image registration methods with accuracy evaluation," Image Vis. Comput., vol.25, no.5, pp.578-596, 2007.