Abstract
Registration of multiple sets of data into a common coordinate system is an important problem in many areas of computer vision and robotics. Usually a large set of data is involved in the process. Moreover, the sets are in general composed by a large number of 3D points. The input for registration techniques based on point set as inputs make sometimes intractable the process due to time needed to provide a feasible solution to the transformation between data. This problem is harder when the transformation is non-rigid. Correspondence estimation and transformation is usually done for each point in the data set. The size of the input is critical for the processing time and, in consequence, a sampling technique is previously required. In this paper, a comparative study of five sampling techniques is carried out. Specifically, is considered a bilinear sampling, a normal-based, a color-based, a combination of the normal and color-based samplings, and a Growing Neural Gas (GNG) based approach. They have been evaluated to reduce the number of points in the input of two non-rigid registration techniques: the Coherent Point Drift (CPD) and our proposal of a non-rigid registration technique based on CPD that includes color information.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chui, H., Rangarajan, A.: A New Algorithm for Non-Rigid Point Matching. CVPR 2, 44–51 (2000)
Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89(2-3), 114–141 (2003)
Coleca, F., State, A., Klement, S., Barth, E., Martinetz, T.: Self-organizing maps for hand and full body tracking. Neurocomputing 147, 174–184 (2015); advances in Self-Organizing Maps Subtitle of the special issue: Selected Papers from the Workshop on Self-Organizing Maps 2012 (WSOM 2012)
Do Rêgo, R.L.M.E., Araújo, A.F.R., De Lima Neto, F.B.: Growing self-reconstruction maps. Neural Networks 21(2), 211–223 (2010)
Fritzke, B.: A Growing Neural Gas Network Learns Topologies, vol. 7, pp. 625–632. MIT Press (1995)
Gao, Y., Ma, J., Zhao, J., Tian, J., Zhang, D.: A robust and outlier-adaptive method for non-rigid point registration. Pattern Analysis and Applications 17(2), 379–388 (2013)
Garcia-Rodriguez, J., Cazorla, M., Orts-Escolano, S., Morell, V.: Improving 3d keypoint detection from noisy data using growing neural gas. In: Rojas, I., Joya, G., Cabestany, J. (eds.) IWANN 2013, Part II. LNCS, vol. 7903, pp. 480–487. Springer, Heidelberg (2013)
Ge, S., Fan, G., Ding, M.: Non-rigid Point Set Registration with Global-Local Topology Preservation. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops (Ml), pp. 245–251 (2014)
Jian, B., Vemuri, B.C.: Robust Point Set Registration Using Gaussian Mixture Models. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(8), 1633–1645 (2010)
Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(12), 2262–2275 (2010)
Orts-Escolano, S., Garcia-Rodriguez, J., Morell, V., Cazorla, M., Garcia-Chamizo, J.: 3d colour object reconstruction based on growing neural gas. In: 2014 International Joint Conference on Neural Networks (IJCNN), pp. 1474–1481 (July 2014)
Orts-Escolano, S., Morell, V., Garcia-Rodriguez, J., Cazorla, M.: Point cloud data filtering and downsampling using growing neural gas. In: The 2013 International Joint Conference on Neural Networks, IJCNN 2013, Dallas, TX, USA, August 4-9, pp. 1–8 (2013)
Viejo, D., Garcia-Rodriguez, J., Cazorla, M.: Combining visual features and growing neural gas networks for robotic 3d {SLAM}. Information Sciences 276, 174–185 (2014)
Yang, Y., Ong, S.H., Foong, K.W.C.: A robust global and local mixture distance based non-rigid point set registration. Pattern Recognition (June 2014)
Yawen, Y., Peng, Z.P., Yu, Q., Jie, Y., Zheng, W.S.: A Robust CPD Approach Based on Shape Context. In: 33rd Chinese Control Conference, Nanjing, China, pp. 4930–4935 (2014)
Zhou, Z., Zheng, J., Dai, Y., Zhou, Z., Chen, S.: Robust non-rigid point set registration using student’s-t mixture model. PloS One 9(3), e91381 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Saval-Calvo, M. et al. (2015). A Comparative Study of Downsampling Techniques for Non-rigid Point Set Registration Using Color. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo-Moreo, F., Adeli, H. (eds) Bioinspired Computation in Artificial Systems. IWINAC 2015. Lecture Notes in Computer Science(), vol 9108. Springer, Cham. https://doi.org/10.1007/978-3-319-18833-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-18833-1_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18832-4
Online ISBN: 978-3-319-18833-1
eBook Packages: Computer ScienceComputer Science (R0)