Optimal consensus set for digital plane fitting

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 1817-1824

  Zrour, Rita ^a   Kenmochi, Yukiko ^a   Talbot, Hugues ^a   Buzer, Lilian ^a   Hamam, Yskandar ^a,b   Shimizu, Ikuko ^c   Sugimoto, Akihiro ^d  

^a UNIVERSITÉ PARIS EST   (France)

^b TSHWANE UNIVERSITY OF TECHNOLOGY   (South Africa)

^c TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

^d NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

3-D IMAGE; CONTINUOUS MODELS; DIGITAL MODEL; DIGITAL PLANE; OPTIMALITY; SPACE COMPLEXITY; TIME COMPLEXITY;

COMPUTER VISION;

THREE DIMENSIONAL;

EID: 77953194250     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457503     Document Type: Conference Paper

References (17)

1. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
2. C.-S. Chen, Y.-P. Hung, and J.-B. Cheng. A fast automatic method for registration of partially-overlapping range images. In Proceedings of the VIth International Conference on Computer Vision, pages 242-248, Bombay, 1998.
3. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Berlag, Berlin Heidelberg, 2008.
4. M. Fischler and R. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
5. Y. Garard, F. Feschet, and D. Coeurjolly. Gift-wrapping based preimage computation algorithm. In Proceedings of International Conference on Discrete Geometry for Computer Imagery, volume LNCS 4992, pages 310-321, 2008.
6. R. Hartley and A. Zisserman. Multiple view geometry in computer vision. Cambridge University Press, 2003.
7. Y. Kenmochi, L. Buzer, A. Sugimoto, and I. Shimizu. Discrete plane segmentation and estimation from a point cloud using local geometric patterns. International Journal of Automation and Computing, 5(3):246-256, 2008.
8. C. Kim and I. Stojmenvić. On the recognition of digital planes in three-dimensional space. Pattern Recognition Letters, 12:665-669, 1991.
9. R. Klette and A. Rosenfeld. Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kauffmann, San Francisco, 2004.
10. K. Köster and M. Spann. Mir: An approach to robust clustering - application to range image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(5):430-444, 2000.
11. E. Plougonven, D. Bernard, and P. Viot. Quantitative analysis of the deformation of polypropylene foam under dynamic loading. Progress in biomedical optics and imaging, 7(38), 2006.
12. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical recipes: the art of scientific computing. Cambridge University Press, third edition edition, 2007.
13. L. Provot, L. Buzer, and I. Debled-Rennesson. Recognition of blurred pieces of discrete planes. In Proceedings of International Conference of Discrete Geometry for Computer Imagery, volume LNCS 4245, pages 65-76. Springer-Verlag, 2006.
14. P. Rousseeuw. Least median of squares regression. Journal of the American statistical association, 79(388):871-880, 1984.
15. H.-Y. Shum, K. Ikeuchi, and R. Reddy. Principal component analysis with missing data and its application to polyhedral object modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(9):854-867, 1995.
16. I. Sivignon, F. Dupont, and J.-M. Chassery. Decomposition of a three-dimensional discrete object surface into discrete plane pieces. Algorithmica, 38:25-43, 2004.
17. R. Zrour, Y. Kenmochi, H. Talbot, L. Buzer, Y. Hamam, I. Shimizu, and A. Sugimoto. Optimal consensus set for digital line fitting. 2009. to appear in the 13th International Workshop on Combinatorial Image Analysis.