|Article title||A PARALLEL ALGORITHM FOR 2D-RECONSTRUCTION BASED ON RADIAL BASIS FUNCTIONS|
|Authors||A.V. Atanov, A.A. Krylovetsky, S.D. Kurgalin|
|Section||SECTION V. HIGH-EFFICIENCY COMPUTING ALGORITHMS|
|Month, Year||06, 2012 @en|
|Abstract||This paper deals with the problem of 2D reconstruction from unordered point clouds. We introduce a new reconstruction algorithm based on classical radial basis functions method to partly overcome the limitation of the RBF method on the number of points used for reconstruction. The experimental results show that our algorithm can reconstruct 2D models adequately with small errors; moreover, it reconstructs models much faster than normal radial basis functions method using all the points for creating the final surface. Our algorithm allows parallel implementation and can be used for 3D reconstructions with only slight changes.|
|Keywords||Radial basis functions; computer vision; surface reconstruction; parallel computing.|
|References||1. Paragios N., Chen Y., Faugeras O.D. Handbook of Mathematical Models in Computer Vision. Springer, 2006. – P. 639.
2. Buhmann M. Radial Basis Functions: Theory and Implementations. – Cambridge University Press, 2003. – P. 259.
3. Carr J., Beatson R. Reconstruction and representation of 3D objects with radial basis functions // ACM SIGGRAPH. – 2001. – P. 67-76.
4. Osher S., Fedkiw R.P. Level Set Methods and Dynamic Implicit Surfaces. Springer, 2002. – P. 296.
5. Turk G., O'Brien J.F. Variational Implicit Surfaces // Tech Report GIT-GVU-99-15. – Georgia Institute of Technology, 1999. – 9 p.