Abstract
In some image-registration based applications, it is more usual to detect a low quality and tiny partial image rather than a full sample (forensic palmprint recognition, satellite images, object detection in outdoor scenes …). In these cases, the usual registration methods fail due to the great amount of outliers that have to be detected while comparing a tiny image (object to be registered) to a full image (object in the database). In this paper, we present an image registration method that explicitly considers a great amount of outliers. In a first step, the method selects some candidate points to be the centres of the partial image. In a second step, these candidates are refined until selecting one through a multiple correspondence method. Experimental validation shows that the algorithm can outperform state of the art identification methods given the image to be identified a tiny and partial sample.
This research is supported by the CICYT project DPI2013-42458-P, by project TIN2013-47245-C2-2-R and by Consejo Nacional de Ciencia y Tecnologías (CONACyT Mexico).
Chapter PDF
Similar content being viewed by others
References
Salvi, J., Matabosch, C., Fofi, D., Forest, J.: A review of recent range image registration methods with accuracy evaluation. Image Vision Comput. 25(5), 578–596 (2007)
Goshtasby, A.A.: 2-D and 3-D Image Registration for Medical, Remote Sensing, and Industrial Applications. Wiley Press (2005)
Zitová, F.: Image registration methods: a survey. Image Vision Com. 21(11), 977–1000 (2003)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13(2), 119–152 (1994)
Kuhn, H.W.: The Hungarian method for the assignment problem Export. Naval Research Logistics Quarterly 2(1-2), 83–97 (1955)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)
Sanromà, G., Alquézar, R., Serratosa, F., Herrera, B.: Smooth Point-set Registration using Neighbouring Constraints. Pattern Recognition Letters 33, 2029–2037 (2012)
Kokiopoulou, E., Frossard, P.: Graph-based classification of multiple observation sets. Pattern Recognition 43, 3988–3997 (2010)
Kokiopoulou, E., Frossard, P.: Graph-based classification of multiple observation sets. Pattern Recognition 43, 3988–3997 (2010)
Wachinger, C., Navab, N.: Simultaneous Registration of Multiple Images: Similarity Metrics and Efficient Optimization. IEEE Trans. on Pattern Analysis and Matching Intelligence 35(5), 1221–1233 (2013)
Jain, A.K., Flynn, P., Ross, A.A.: Handbook of Biometrics. Springer (2009)
Ballard, D.H.: Generalizing the Hough Transform to Detect Arbitrary Shapes”, Ridge Based Palmprint Matching. IEEE Trans. on Pattern Analysis and Matching Intelligence (1980)
Kassim, A.A., Tan, T., Tan, K.H.: A comparative study of efficient generalised Hough transform techniques. Image and Vision Computing 17, 737–748 (1999)
Kuhn, H.W.: The Hungarian method for the assignment problem Export. Naval Research Logistics Quarterly 2(1-2), 83–97 (1955)
Yashodha, G., Bremananlh, R.: Rotation Invariant Palmprint Recognition: An Overview an Implementation. In: MVIP (2012)
Somvanshi, P., Rane, M.: Survey of Palmprint Recognition. International Journal of Scientific & Engineering Research 3(2) (2012)
Zhang, D., Zuo, W., Yue, F.: A Comparative Study of Palmprint Recognition Algorithms. ACM Computing Surveys 44(1), 2 (2012)
Kong, W.K., Zhang, D.: Using Low-Resolution Palmprint Images and Texture Analysis for Personal Identification. In: ICPR (2002)
Funada, J., et al.: Feature Extraction Method for Palmprint Considering Elimination of Creases. In: Proc. 14th Int. Conf. Pattern Recognition, pp. 1849–1854 (1998)
Jain, A.K., Feng, J.: Latent Palmprint Matching. IEEE Trans. on PAMI (2009)
Dai, J., Zhou, J.: Multifeature-Based High-Resolution Palmprint Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 33(5), 945–957 (2011)
Dai, J., Feng, J., Zhou, J.: Robust and Efficient Ridge Based Palmprint Matching. IEEE Transactions on Pattern Analysis and Matching Intelligence 34(8) (2012)
Wang, X., Liang, J., Wang, M.: On-line fast palmprint identification based on adaptive lifting wavelet scheme. Knowledge-Based Systems 42, 68–73 (2013)
Nibouche, O., Jiang, J., Trundle, P.: Analysis of performance of palmprint matching with enforced sparsity. Digital Signal Processing 22(2), 348–355 (2012)
Badrinath, G.S., Gupta, P.: Palmprint based recognition system using phase-difference information. Future Generation Computer Systems 28(1), 287–305 (2012)
Wang, X., Lei, L., Wang, M.: Palmprint verification based on 2D – Gabor wavelet and pulse-coupled neural network. Knowledge-Based Systems 27, 451–455 (2012)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-Time Matching System for Large Fingerprint Databases. IEEE Trans. on PAMI 18(8), 799–813 (1996)
Serratosa, F.: Fast Computation of Bipartite Graph Matching. Pattern Recognition Letters, PRL 45, 244–250 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Moreno-García, C.F., Cortés, X., Serratosa, F. (2014). Partial to Full Image Registration Based on Candidate Positions and Multiple Correspondences. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_90
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_90
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)