A PSO Approach In The 3D Object Reconstruction Using Supershapes
Article No.: 28, Pages 1 - 9
Abstract
In this paper, we propose an approach for the 3D object reconstruction from a points cloud using supershapes. Three-dimensional reconstruction is considered as an important problem of computer vision. Several research projects have targeted this domain, but rare are those who approach this problem as an optimization problem and using supershapes. In our work, we focalized on metaheuristic methods based on a population of solutions. Our choice was focused on the PSO 'Particle Swarm Optimiation' method for its ease of implementation, its speed of execution and its efficiency. The difficulty of the work lies in the good definition of the error function. It is this function that we will minimize using the PSO method until convergence. So we have a good reconstruction of the supershape.
References
[1]
A. H. Barr, "Superquadrics and Angle-Preserving Transformations," in IEEE Computer Graphics and Applications, 1981.
[2]
A. Gupta and R. Bajcsy, "Volumetric segmentation of range images of 3d objects using superquadric models," Comput. Vis. Image Underst., 1993.
[3]
Y. Zhang, "Experimental comparison of superquadric fitting objective functions," Pattern Recognit. Lett., vol. 24, no. 14, pp. 2185--2193, 2003.
[4]
J. Gielis, "A generic geometric transformation that unifies a wide range of natural and abstract shapes," Am. J. Bot., 2003.
[5]
Y. D. Fougerolle, A. Gribok, S. Foufou, E. Truchetet, and M. A. Abidi, "Supershape recovery from 3D data sets," in Proceedings - International Conference on Image Processing, ICIP, 2006.
[6]
Y. Bokhabrine, Y. D. Fougerolle, S. Foufou, and F. Truchetet, "Genetic algorithms for gielis surface recovery from 3D data sets," in Proceedings - International Conference on Image Processing, ICIP, 2007.
[7]
J. Gielis, B. Beirinckx, and E. Bastiaens, "Superquadrics with rational and irrational symmetry," Proc. eighth ACM Symp. Solid Model. Appl. - SM '03, no. January, p. 262, 2003.
[8]
P. S. et E. T. J. Dréo, A. Pétrowski, Métaheuristiques pour l'optimisation difficile, Eyrolles. 2003.
[9]
D. E. Goldberg, "Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction," Complex Syst., 1989.
[10]
D. Goldberg, Genetic algorithms in search, optimization and machine learning. 1989.
[11]
A. Colorni, M. Dorigo, and V. Maniezzo, "An investigation of some properties of an 'Ant algorithm,'" Ppsn 92, 1992.
[12]
Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," pp. 591--600, 1998.
[13]
N. Amenta, "The CRust Algorithm for 3D Surface Reconstruction," in ACM Symposium on Computational Geometry, 1999.
[14]
N. Amenta and M. Bern, "Surface reconstruction by Voronoi filtering," Discret. Comput. Geom., 1999.
[15]
E. Prados and O. Faugeras, "Shape from shading," in Handbook of Mathematical Models in Computer Vision, 2006.
[16]
M. C. Bakkay, "Reconstruction Volumétrique dans des Environnements Multi-caméras," no. March 2016, 2018.
[17]
N. G. J. M. T. Rodriguez P. Sturm, "VISIRE: Photorealistic 3D reconstruction from video sequences," in IEEE International Conference on Image Processing, 2003.
[18]
T. Bailey, "Mobile Robot Localisation and Mapping in Extensive Outdoor Environments," Philosophy, 2002.
[19]
T. Marill, "Emulating the human interpretation of line-drawings as three-dimensional objects," Int. J. Comput. Vis., 1991.
[20]
P. Grossmann, "Depth from focus," Pattern Recognit. Lett., 1987.
[21]
J. Aloimonos, "Shape from texture," Biol. Cybern., 1988.
[22]
L. Chevalier, F. Jaillet, and A. Baskurt, "Segmentation and superquadric modeling of 3D objects," UNION Agency--Science Press, 2003.
[23]
F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations," IEEE Trans. Pattern Anal. Mach. Intell., 1990.
[24]
A. Jaklič, A. Leonardis, and F. Solina, "Segmentation and Recovery of Superquadrics," vol. 20, no. 0, p. 6221, 2000.
[25]
A. D. Gross and T. E. Boult, "Error Of Fit Measures For Recovering Parametric Solids," {1988 Proceedings} Second International Conference on Computer Vision. pp. 690--694.
[26]
Y. D. Fougerolle, A. Gribok, S. Foufou, F. Truchetet, and M. A. Abidi, "Boolean operations with implicit and parametric representation of primitives using R-functions," IEEE Trans. Vis. Comput. Graph., 2005.
[27]
Y. D. Fougerolle, A. Gribok, S. Foufou, F. Truchetet, and M. A. Abidi, "Implicit surface modeling using supershapes and R-functions," in Proc. Pacific Graphics '05, Macao, China, 2005.
[28]
W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical recipes in Fortran vol2. 1992.
[29]
N. El and H. Contribution, "Contribution aux méthodes hybrides d'optimisation heuristique: Distribution et applicationàl' interopérabilité des systémes d'information Norelislam El Hami," 2012.
[30]
P. Bourke, 2002. {Online}. Available: http://paulbourke.net/geometry/supershape/.
[31]
"https://www.afanche.com/tutorial-point-cloud-data-processing.".
[32]
J. Kennedy and R. Eberhart, "Particle Sawrm Optimization," in Neural Networks Proceedings., IEEE International Conference, 1995.
[33]
B. Wyvill and K. Van Overveld, "Warping as a modelling tool for CSG/implicit models," Proc. - 1997 Int. Conf. Shape Model. Appl. SMI 1997, 1997.
[34]
B. Wyvill, A. Guy, and E. Galin, "Extending the CSG tree. Warping, blending and Boolean operations in an implicit surface modeling system," Comput. Graph. Forum, vol. 18, no. 2, pp. 149--158, 1999.
Index Terms
- A PSO Approach In The 3D Object Reconstruction Using Supershapes
Recommendations
Topology optimization with supershapes
This work presents a method for the continuum-based topology optimization of structures whereby the structure is represented by the union of supershapes. Supershapes are an extension of superellipses that can exhibit variable symmetry as well as ...
An Improved PSO with Small-World Topology and Comprehensive Learning
Particle swarm optimization (PSO) is a heuristic global optimization method based on swarm intelligence, and has been proven to be a powerful competitor to other intelligent algorithms. However, PSO may easily get trapped in a local optimum when solving ...
Opposition based initialization in particle swarm optimization (O-PSO)
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersParticle Swarm Optimization, a population based optimization technique has been used in wide number of application areas to solve optimization problems. This paper presents a new algorithm for initialization of population in standard PSO called ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2019
512 pages
ISBN:9781450366458
DOI:10.1145/3320326
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 March 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
NISS19
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 59Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in