Optimal consensus set for digital line and plane fitting

International Journal of Imaging Systems and Technology

Volumn 21, Issue 1, 2011, Pages 45-57

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

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITÉ PARIS EST   (France)

^c TSHWANE UNIVERSITY OF TECHNOLOGY   (South Africa)

^d TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

^e NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

consensus set; digital geometry; discrete optimization; line fitting; plane fitting

Indexed keywords

CONSENSUS SET; DIGITAL GEOMETRY; DISCRETE OPTIMIZATION; LINE FITTING; PLANE FITTING;

OPTIMIZATION;

THREE DIMENSIONAL;

EID: 79951786571     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20269     Document Type: Article

References (25)

1. P. Bhowmick, and, P. Bhaattacharya, Fast polygonal approximation of digital curves using relaxed straightness properties. IEEE Trans Pattern Anal Mach Intell 29 (2007), 1590-1602. (Pubitemid 47299913)
2. S. Boyd, and, L. Vandenberghe, Convex optimization, Cambridge University Press, UK, 2004.
3. L. Buzer, A linear incremental algorithm for naive and standard digital lines and planes recognition. Graph Model 65 (2003), 61-76. (Pubitemid 36863821)
4. L. Buzer, A simple algorithm for digital line recognition in the general case. Pattern Recog 40 (2006), 1675-1684.
5. M. De Berg, O. Cheong, M. Van Kreveld, and, M. Overmars, Computational geometry: Algorithms and applications, Springer-Berlag, Berlin Heidelberg, 2008.
6. I. Debled-Rennesson, F. Feschet, and, J. Rouyer-Degli, Optimal blurred segments decomposition of noisy shapes in linear time. Comput Graph 30 (2006), 30-36. (Pubitemid 43059982)
7. L. Dorst, and, A.W.M. Smeulders, Discrete Representation of straight lines. IEEE Trans Pattern Anal Mach Intell 6 (1984), 450-463.
8. M.A. Fischler, and, R.C. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24 (1981), 381-395.
9. Y. Gerard, I. Debled Rennesson, and, P. Zimmermann, An elementary digital plane recognition algorithm. Discrete Appl Math 151 (2005), 169-183. (Pubitemid 41329793)
10. Y. Gerard, F. Feschet, and, D. Coeurjolly, Gift-wrapping based preimage computation algorithm, Proceedings of International Conference on Discrete Geometry for Computer Imagery, vol. 4992, Springer-Verlag, LNCS, Lyon, France, 2008, pp. 310-321. (Pubitemid 351632263)
11. R. Hartley, and, R. Zisserman, Multiple view geometry in computer vision, Cambridge University Press, UK, 2003.
12. Y. Kenmochi, L. Buzer, A. Sugimoto, and, I. Shimizu, Discrete plane segmentation and estimation from a point cloud using local geometric patterns. Int J Automat Comput 5 (2008), 246-256.
13. R. Klette, and, A. Rosenfeld, Digital geometry: Geometric methods for digital picture analysis, Morgan Kauffmann, San Francisco, 2004.
14. K. Köster, and, M. Spann, An approach to robust clusteringâ Application to range image segmentation. IEEE Trans Pattern Anal Mach Intell 22 (2000), 430-444.
15. E. Plougonven, D. Bernard, and, P. Viot, Quantitative analysis of the deformation of polypropylene foam under dynamic loading. Progr Biomed Optics Imaging 7 no 38 (2006), [631813.1-631813.10].
16. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and, B.P. Flannery, Numerical recipes: The art of scientific computing, 3rd edition, Cambridge University Press, 2007.
17. L. Provot, L. Buzer, and, I. Debled Rennesson, Recognition of blurred pieces of discrete planes, 13th International Conference on Discrete Geometry for Computer Imagery, vol. 4245, Szeged: Hugary, 2006, pp. 65-76. (Pubitemid 44850492)
18. J.P. Reveillés, Géométrie discréte, calcul en nombres entiers et algorithmique, Thése d'Etat, Université Louis Pasteur, Strasbourg, France, 1991.
19. P.J. Rousseeuw, Least median of squares regression. J Am Stat Assoc 79 (1984), 871-880.
20. H.Y. Shum, K. Ikeuchi, and, R. Reddy, Principal component analysis with missing data and its application to polyhedral object modeling. IEEE Trans Pattern Anal Mach Intell 17 (1995), 854-867.
21. I. Sivignon, F. Dupont, and, J.M. Chassery, Decomposition of a three-dimensional discrete object surface into discrete plane pieces. Algorithmica 38 (2004), 25-43. (Pubitemid 40877159)
22. D.L. Souvaine, and, J.M. Steele, Time- and space-efficient algorithms for least median of squares regression. J Am Stat Assoc 82 (1987), 794-801.
23. B. Zitova, and, J. Flusser, Image registration methods: A survey. Image Vision Comput 21 (2003), 977-1000.
24. R. Zrour, Y. Kenmochi, H. Talbot, L. Buzer, Y. Hamam, A. Sugimoto, and, I. Shimizu, "Optimal consensus set for digital line fitting," In Progress in combinatorial image analysis, P. Wiederhold, and, R.P. Barneva, (Editors), Research Publishing, Singapore, 2009a, pp. 93-105.
25. R. Zrour, Y. Kenmochi, H. Talbot, L. Buzer, Y. Hamam, A. Sugimoto, and, I. Shimizu, Optimal consensus set for digital plane fitting, Proceedings of 3DIM'09 ICCV Satallite Workshop, Kyoto, Japan, 2009b, pp. 1817-1824.