Discrete plane segmentation and estimation from a point cloud using local geometric patterns

International Journal of Automation and Computing

Volumn 5, Issue 3, 2008, Pages 246-256

  Kenmochi, Yukiko ^a   Buzer, Lilian ^a   Sugimoto, Akihiro ^a,b   Shimizu, Ikuko ^c  

^a UNIVERSITÉ PARIS EST   (France)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

Author keywords

Discrete geometry; Discrete plane; Image segmentation; Local geometric pattern (LGP); Parameter estimation

Indexed keywords

ESTIMATION; PARAMETER ESTIMATION;

CHINESE ACADEMY OF SCIENCES (CAS); DISCRETE GEOMETRY; FINITE NUMBERS; GEOMETRIC PATTERNS; GRID POINTS; NON-LINEAR; NORMAL VECTORS; PARALLEL PLANES; PLANAR SURFACES; PLANE SEGMENTATION; POINT CLOUDS; POINT SETS;

VECTORS;

EID: 47249111717     PISSN: 14768186     EISSN: 17518520     Source Type: Journal    
DOI: 10.1007/s11633-008-0246-1     Document Type: Article

References (26)

1. R. Hartley, A. Zisserman. Multiple View Geometry in Computer Vision, 2nd Edition, Cambridge University Press, Cambridge, 2003.
2. H. Y. Shum, K. Ikeuchi, R. Reddy. Principal Component Analysis with Missing Data and Its Application to Polyhedral Object Modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 854-867, 1995.
3. G. Papaioannou, E. A. Karabassi, T. Theoharis. Segmentation and Surface Characterization of Arbitrary 3D Meshes for Object Reconstruction and Recognition. In Proceedings of the 15th International Conference on Pattern Recognition, IEEE Press, vol. 1, pp. 734-737, 2000.
4. G. Taylor, L. Kleeman. Robust Range Data Segmentation Using Geometric Primitives for Robotics Applications. In Proceedings of the IASTED International Conference on Signal and Image Processing, Hawaii, USA, pp. 467-472, 2003.
5. P. J. Besl, 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.
6. O. D. Faugeras, M. Hebert, E. Pauchon. Segmentation of Range Data into Planar and Quadric Patches. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, USA, pp. 8-13, 1983.
7. D. Cohen-Steiner, P. Alliez, M. Desbrun. Variational Shape Approximation. ACM Transactions on Graphics, vol. 23, no. 3, pp. 905-914, 2004.
8. A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, et al. An Experimental Comparison of Range Image Segmentation Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 673-689, 1996.
9. D. Marshall, G. Lukacs, R. Martin. Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 3, pp. 304-314, 2001.
10. H. Chen, B. Bhanu. 3D Free-form Object Recognition in Range Images Using Local Surface Patches. Pattern Recognition Letters, vol. 28, no. 10, pp. 1252-1262, 2007.
11. K. Haris, S. N. Efstratiadis, N. Maglaveras, A. K. Katsaggelos. Hybrid Image Segmentation UsingWatersheds and Fast Region Merging. IEEE Transactions on Image Processing, vol. 7, no. 12, pp. 1684-1699, 1998.
12. K. Köster, M. Spann. MIR: An Approach to Robust Clustering - Application to Range Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 5, pp. 430-443, 2000.
13. D. Zhao, X. Zhang. Range-data-based Object Surface Segmentation via Edges and Critical Points. IEEE Transactions on Image Processing, vol. 6, no. 6, pp. 826-830, 1997.
14. I. Stamos, P. K. Allen. 3D Model Construction Using Range and Image Data. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, vol. 1, pp. 531-536, 2003.
15. N. Yokoya, M. D. Levine. Range Image Segmentation Based on Differential Geometry: A Hybrid Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 643-649, 1989.
16. R. Klette, A. Rosenfeld. Digital Geometry: Geometric Methods for Digital Picture Analysis, Morgan Kauffmann, San Francisco, USA, 2004.
17. I. Debled-Rennesson. Etude et reconnaissance des droites et plans discrets, Ph. D. dissertation, Université Louis Pasteur, Strasbourg, France, 1995.
18. J. Vittone, J. M. Chassery. (n,m)-cubes and Farey Nets for Naive Planes Understanding. In Proceedings of Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Springer-Verlag, Marne-la-Vallée, France, vol. 1568, pp. 76-87, 1999.
19. Y. Kenmochi, L. Buzer, A. Sugimoto, I. Shimizu. Digital Planar Surface Segmentation Using Local Geometric Patterns. In Proceedings of Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Springer-Verlag, Lyon, France, vol. 4992, pp. 322-333, 2008.
20. D. Coeurjolly, I. Sivignon, F. Dupont, F. Feschet, J. M. Chassery. On Digital Plane Preimage Structure. Discrete Applied Mathematics, vol. 151 no. 1-3, pp. 78-92, 2005.
21. J. P. Reveillès. Combinatorial Pieces in Digital Lines and Planes. In Proceedings Vision Geometry IV, Proceedings of SPIE, Diego, USA, vol. 2573. pp. 23-34, 1995.
22. Y. Kenmochi, A. Imiya. Combinatorial Boundary of a 3D Lattice Point Set. Journal of Visual Communication and Image Representation, vol. 17, no. 4, pp. 738-766, 2006.
23. G. M. Ziegler. Lectures on Polytopes, Springer-Verlag, New York, USA, 1998.
24. B. K. P. Horn. Extended Gaussian Images. Proceedings of the IEEE, vol. 72, no. 12, pp. 1671-1686, 1984.
25. L. Provot, L. Buzer, I. Debled-Rennesson. Recognition of Blurred Pieces of Discrete Planes. In Proceedings of Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Springer-Verlag, Szeged, Hungary, vol. 4245, pp. 65-76, 2006.
26. lp_solve 5.5.0.12. http://lpsolve.sourceforge.net/5.5/.