In this paper a method to accelerate Soft Vector Quantisation (VQ), making it a quasi-real time procedure, is described. Through the local analysis of the data density a criterion to set a reasonable value of the parameters and to initialise the position of the Reference Vectors (Hyper-Box preprocessing), allows to cut about 75% of the iterations and to make the computational cost of each iteration, constant, independent of the number of sampled points. Moreover, it makes Soft VQ of possible implementation on parallel machines. Overall the processing time with Hyper-Box pre-processing can be brought down to 3%. This method, in conjunction with Delaunay tessellation, has been extensively applied to the construction of 3D triangular meshes from dense noisy data. Results on the reconstruction of 3D models of Human faces are reported and discussed.
Mesh construction with fast soft vector quantization / N. A. Borghese, S. Ferrari - In: JCNN 2000 : proceedings of the IEEE-INNS-ENNS International joint conference on neural networks, Como, Italy 24-27, July 2000 : neural computing : new challenges and perspectives for the new millennium / [a cura di] S-I. Amari, C.L. Giles, M. Gori, V. Piuri. - Los Alamitos : IEEE computer society, 2000. - ISBN 0769506194. - pp. 473-478 (( convegno IEEE-INNS-ENNS International Joint Conference of Neural Networks (IJCNN) nel 2000.
Mesh construction with fast soft vector quantization
N. A. BorghesePrimo
;S. FerrariUltimo
2000
Abstract
In this paper a method to accelerate Soft Vector Quantisation (VQ), making it a quasi-real time procedure, is described. Through the local analysis of the data density a criterion to set a reasonable value of the parameters and to initialise the position of the Reference Vectors (Hyper-Box preprocessing), allows to cut about 75% of the iterations and to make the computational cost of each iteration, constant, independent of the number of sampled points. Moreover, it makes Soft VQ of possible implementation on parallel machines. Overall the processing time with Hyper-Box pre-processing can be brought down to 3%. This method, in conjunction with Delaunay tessellation, has been extensively applied to the construction of 3D triangular meshes from dense noisy data. Results on the reconstruction of 3D models of Human faces are reported and discussed.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.