Exploration trees on highly complex scenes: A new approach for 3D segmentation

Pattern Recognition

Volumn 40, Issue 7, 2007, Pages 1879-1898

  Merchan P ^a   Adan A ^b  

^a UNIVERSITY OF EXTREMADURA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

3D segmentation; Object extraction; Occluded scenes; Scene analysis; Unstructured 3D data

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; FEATURE EXTRACTION; TEXTURES; TREES (MATHEMATICS);

OBJECT EXTRACTION; OCCLUDED SCENES; SCENE ANALYSIS; UNSTRUCTURED 3D DATA;

IMAGE SEGMENTATION;

EID: 33947626681     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.11.017     Document Type: Article

References (33)

1. Banta J.E., Zhien Y., Wang X.Z., Zhang G., Smith M.T., and Abidi M.A. A 'best-next-view' algorithm for three-dimensional scene reconstruction using range images, Proceedings of SPIE vol. 2588 (1995) pp. 418-429
2. R. Pito, A solution to the next best view problem for automated CAD acquisition of free-form objects using range cameras, Proceedings of SPIE Symposium on Intelligent Systems and Advanced Manufacturing, Philadelphia, PA, 1995.
3. B. Curless, M. Levoy, A volumetric method for building complex models from range images, SIGGRAPH96, Computer Graphics Proceedings, 1996.
4. Massios N.A., and Fisher R.B. A best next view selection algorithm incorporating a quality criterion. Proceedings of the Sixth British Machine Vision Conference (1998) 780-789
5. Reed M.K., and Allen P.K. 3D modelling from range imagery: an incremental method with a planning component. Image Vision Comput. 17 (1999) 99-111
6. Reed M.K., and Allen P.K. Constraint-based sensor planning for scene modeling. IEEE Trans. Pattern Anal. Mach. Intell. 22 12 (2000) 1460-1467
7. Marchand E., and Chaumette F. Active vision for complete scene reconstruction and exploration. IEEE Trans. Pattern Anal. Mach. Intell. 21 1 (1999) 433-449
8. Zhang Y.J. Evaluation and comparison of different segmentation algorithms. Pattern Recognition Lett. 18 10 (1997) 963-974
9. Hoover A., Baptiste G.J., Jiang X., Flynn P.J., Bunke H., Goldgof D.B., Bowyer K., Eggert D.W., Fitzgibbon A., and Fisher R.B. An experimental comparison of range images segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 18 7 (1996) 673-689
10. Burgiss S.G., Whitaker R.T., and Abidi M.A. Range image segmentation through pattern analysis of the multiscales wavelet transfom. Digital Signal Process. 8 (1998) 267-276
11. Huang J., and Menq C.H. Automatic data segmentation for geometric feature extraction from unorganized 3D coordinate points. IEEE Trans. Robotics Autom. 17 3 (2001) 268-279
12. Benlamri R. Range image segmentation of scenes with occluded curved objects. Pattern Recognition Lett. 21 (2000) 1051-1060
13. Chang I.S., and Park R.-H. Segmentation based on fusion of range and intensity images using robust trimmed methods. Pattern Recognition 34 (2001) 1951-1962
14. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 8 (2000) 888-905
15. Jiang X., Bunke H., and Meier U. High level feature based range image segmentation. Image Vision Comput. 18 (2000) 817-822
16. Wu K., and Levine M.D. 3D part segmentation using simulated electrical charge distributions. IEEE Trans. Pattern Anal. Mach. Intell. 19 11 (1997) 1223-1235
17. Froimovich G., Rivlin E., and Shimshoni I. Object classification by functional parts. Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission (2002) 648-655
18. Wang G., Houkes Z., Ji G., Zheng B., and Li X. An estimation-based approach for range image segmentation: on the reliability of primitive extraction. Pattern Recognition 36 (2003) 157-169
19. Lee K.M., Mee P., and Park R.H. Robust adaptative segmentation of range images. IEEE Trans. Pattern Anal. Mach. Intell. 20 2 (1998) 200-205
20. Dickinson J.S., Metaxas D., and Pentland A. The role of model-based segmentation in the recovery of volumetric parts from range data. IEEE Trans. Pattern Anal. Mach. Intell. 19 3 (1997) 259-267
21. I. Stamos, P.K. Allen, 3D model construction using range and image data, Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, vol. I, South Carolina, 2000, pp. 531-536.
22. Hameiri E., and Shishoni I. Using principal curvature and darboux frame to recover 3D geometric primitives from range images. Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission (2002)
23. Castellani U., Livatino S., and Fisher R.B. Improving environment modelling by edge occlusion surface completion. Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission (2002) 672-675
24. Boshra M., and Ismail M.A. Recognition of occluded polyhedra from range images. Pattern Recognition 33 (2000) 1351-1367
25. Li S., and Zhao D. Gradient-based polyhedral segmentation for range images. Pattern Recognition Lett. 24 (2003) 2069-2077
26. Bock M.E., and Guerra C. Segmentation of range images through the integration of different strategies. Proceedings of the Sixth International Fall Workshop on Vision, Modeling and Visualization (2001) 27-33 and 517
27. Taycher L., and Darrell T. Range segmentation using visibility constraints. Int. J. Comput. Vision (IJCV) 47 1 (2002) 89-98
28. Marshall D., Lukacs G., and Martin R. Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Trans. Pattern Anal. Mach. Intell. 23 3 (2001) 304-314
29. L.A. Gee, M.A. Abidi, Segmentation of range images using morphological operations: reviews and examples, SPIE Conference on Intelligent Robots and Computer Vision, vol. XIV, 1995, pp. 734-746.
30. Baccar M., Gee L.A., González R.C., and Abidi M.A. Segmentation of range images via data fusion and morphological watershed. Pattern Recognition 29 10 (1996) 1673-1687
31. Adán A., Cerrada C., and Feliu V. Modeling wave set: definition and application of a new topological organization for 3D object modeling. Comput. Vision Image Understanding 79 (2000) 281-307
32. P. Merchán, A. Adán, S. Salamanca, C. Cerrada, 3D complex scenes segmentation from a single range image using virtual exploration, Lecture Notes in Artificial Intelligence, vol. 2527, 2002, pp. 923-932.
33. Pajdla T., and Hlaváè V. Surface discontinuities in range images. Proceedings of Fourth International Conference of Computer Vision (1993) 524-528