Abstract
Descriptors such as SURF and SIFT contain a framework for handling rotation and scale invariance, which generally is not needed when registration and stitching of images in microscopy is the focus. Instead speed and efficiency are more important factors. We propose a descriptor that performs very well for these criteria, which is based on the idea of radial line integration. The result is a descriptor that outperforms both SURF and SIFT when it comes to speed and the number of inliers, even for rather short descriptors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 510–517, June 2012
Alcantarilla, P., Nuevo, J., Bartoli, A.: Fast explicit diffusion for accelerated features in nonlinear scale spaces. In: Proceedings of the British Machine Vision Conference. BMVA Press (2013)
Alcantarilla, P.F., Bartoli, A., Davison, A.J.: KAZE features. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7577, pp. 214–227. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33783-3_16
Andoni, A.: Nearest neighbor search: the old, the new, and the impossible. Ph.D. thesis, Massachusetts Institute of Technology, MIT (2009)
Barrera, T., Hast, A., Bengtsson, E.: Incremental spherical linear interpolation. In: SIGRAD 2004, pp. 7–10 (2004)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)
Botterill, T., Mills, S., Green, R.: Real-time aerial image mosaicing. In: Proceedings of Image and Vision Computing New Zealand, Queenstown, NZ, pp. 1–6, November 2010
Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24(4), 325–376 (1992)
Brown, M., Lowe, D.G.: Automatic panoramic image stitching using invariant features. Int. J. Comput. Vis. 74(1), 59–73 (2007)
Burden, R.L., Faires, J.D.: Numerical Analysis, vol. 1. Brooks/Cole (2001). ISBN 9780534382162. https://books.google.se/books?id=7ofAQgAACAAJ
Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15561-1_56
Capel, D.: Image Mosaicing and Super-Resolution (CPHC/BCS Distinguished Dissertations). Springer, Heidelberg (2004). https://doi.org/10.1007/978-0-85729-384-8
Carneiro, G., Jepson, A.D.: Phase-based local features. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 282–296. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-47969-4_19
Carneiro, G., Jepson, A.D.: Multi-scale phase-based local features. In: Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2003, pp. 736–743 (2003)
Cha, S.H.: Comprehensive survey on distance/similarity measures between probability density functions. Int. J. Math. Models Methods Appl. Sci. 1(4), 300–307 (2007)
Chen, H., Liu, J., Xu, Y., Haeusler, R.: Mosaicing of microscope images based on SURF. In: Image and Vision Computing New Zealand, pp. 271–275 (2009)
Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236–243. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45243-0_31
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 886–893. IEEE Computer Society, Washington, DC (2005)
De Castro, E., Morandi, C.: Registration of translated and rotated images using finite fourier transforms. IEEE Trans. Pattern Anal. Mach. Intell. 9(5), 700–703 (1987)
Elibol, A., Kim, J., Gracias, N., Garcia, R.: Efficient image mosaicing for multi-robot visual underwater mapping. Pattern Recogn. Lett. 46, 20–26 (2014)
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)
Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3(3), 209–226 (1977)
Fukunage, K., Narendra, P.M.: A branch and bound algorithm for computing k-nearest neighbors. IEEE Trans. Comput. 24(7), 750–753 (1975)
Gauglitz, S., Höllerer, T., Turk, M.: Evaluation of interest point detectors and feature descriptors for visual tracking. Int. J. Comput. Vis. 94(3), 335–360 (2011)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the Fourth Alvey Vision Conference, pp. 147–151 (1988)
Hartley, R.I., Zisserman, A.: Multiple View Geometry, 2nd edn. Cambridge University Press, Cambridge (2003)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004). ISBN 0521540518
Hast, A.: Robust and invariant phase based local feature matching. In: Proceedings of the 22nd International Conference of Pattern Recognition, pp. 809–814 (2014)
Hast, A., Marchetti, A.: Rotation invariant feature matching - based on Gaussian filtered log polar transform and phase correlation. In: ISPA 2013, pp. 100–105 (2013)
Hast, A., Nysjö, J., Marchetti, A.: Optimal RANSAC - towards a repeatable algorithm for finding the optimal set. J. WSCG 1, 21–30 (2013)
Hast, A., Sablina, V., Kylberg, G., Sintorn, I.M.: A simple and efficient feature descriptor for fast matching. In: WSCG, pp. 135–142 (2015)
He, Y., Yap, K., Chen, L., Chau, L.: A nonlinear least square technique for simultaneous image registration and super-resolution. IEEE Trans. Image Process. 16(11), 2830–2841 (2007)
Hsu, W., Poon, W., Sun, Y.: Automatic seamless mosaicing of microscopic images: enhancing appearance with colour degradation compensation and wavelet-based blending. J. Microsc. 231(3), 408–418 (2008)
Keller, Y., Averbuch, A.: A projection-based extension to phase correlation image alignment. Sig. Process. 87(1), 124–133 (2007). ISSN 0165-1684. https://doi.org/10.1016/j.sigpro.2006.04.013. http://www.sciencedirect.com/science/article/pii/S0165168406001770
Kuglin, C., Hines, D.: The phase correlation image alignment method. In: IEEE Conference Cybernetics, pp. 163–165 (1975)
Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: Proceedings of the 2011 International Conference on Computer Vision, ICCV 2011, pp. 2548–2555. IEEE Computer Society, Washington, DC (2011)
Liang, Y., Li, Q., Lin, Z., Chen, D.: A panoramic image registration algorithm based on SURF. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds.) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol. 128, pp. 473–478. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-25792-6_71
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Lukashevich, P.V., Zalesky, B.A., Ablameyko, S.V.: Medical image registration based on SURF detector. Pattern Recognit. Image Anal. 21(3), 519–521 (2011)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: Proceedings of the British Machine Vision Conference, pp. 36.1–36.10. BMVA Press (2002)
Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP International Conference on Computer Vision Theory and Applications, pp. 331–340 (2009)
Muja, M., Lowe, D.: Fast matching of binary features. In: 2012 Ninth Conference on Computer and Robot Vision (CRV), pp. 404–410, May 2012
Nakhmani, A., Tannenbaum, A.: A new distance measure based on generalized image normalized cross-correlation for robust video tracking and image recognition. Pattern Recogn. Lett. 34(3), 315–321 (2013)
Nasrollahi, K., Moeslund, T.B.: Super-resolution: a comprehensive survey. Mach. Vis. Appl. 25(6), 1423–1468 (2014)
Raguram, R., Frahm, J.-M., Pollefeys, M.: A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5303, pp. 500–513. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88688-4_37
Reddy, S.B., Chatterji, B.N.: An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans. Image Process. 5(8), 1266–1271 (1996)
Romo, D.E., Tarquino, J., Garca-Arteaga, J.D., Romero, E.: Virtual slide mosaicing using feature descriptors and a registration consistency measure. In: IX International Seminar on Medical Information Processing and Analysis, vol. 8922, pp. 1–8 (2013)
Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006). https://doi.org/10.1007/11744023_34
Sarvaiya, J.N., Patnaik, S., Kothari, K.: Image registration using log polar transform and phase correlation to recover higher scale. J. Pattern Recogn. Res. 7(1), 90–105 (2012)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vis. 37(2), 151–172 (2000)
Shi, J., Tomasi, C.: Good features to track. In: 1994 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Proceedings CVPR, pp. 593–600. IEEE, June 1994. http://dx.doi.org/10.1109/cvpr.1994.323794
Smith, S.M., Brady, J.M.: SUSAN - a new approach to low level image processing. Int. J. Comput. Vis. 23(1), 45–78 (1997)
Stanciu, S.G., Hristu, R., Boriga, R., Stanciu, G.A.: On the suitability of SIFT technique to deal with image modifications specific to confocal scanning laser microscopy. Microsc. Microanal. 16, 515–530 (2010)
Sun, C., Beare, R., Hilsenstein, V., Jackway, P.: Mosaicing of microscope images with global geometric and radiometric corrections. J. Microsc. 224(2), 158–165 (2006)
Szeliski, R.: Image alignment and stitching: a tutorial. Found. Trends. Comput. Graph. Vis. 2(1), 1–104 (2006)
Tang, C., Dong, Y., Su, X.: Automatic registration based on improved SIFT for medical microscopic sequence images. In: Second International Symposium on Intelligent Information Technology Application, IITA 2008, vol. 1, pp. 580–583, December 2008
Tian, Y., Yap, K.: Joint image registration and super-resolution from low-resolution images with zooming motion. IEEE Trans. Circuits Syst. Video Technol. 23(7), 1224–1234 (2013)
Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey. Found. Trends Comput. Graph. Vis. 3(3), 177–280 (2008)
Ulusoy, I., Hancock, E.R.: A statistical approach to sparse multi-scale phase-based stereo. Pattern Recogn. 40(9), 2504–2520 (2007)
Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms (2008)
Wolberg, G., Zokai, S.: Robust image registration using log-polar transform. In: Proceedings of the IEEE International Conference Image Processing, pp. 493–496 (2000)
Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21, 977–1000 (2003)
Zuliani, M., Kenney, C., Manjunath, B.S.: A mathematical comparison of point detectors. In: Second IEEE Image and Video Registration Workshop (IVR), pp. 172–178, June 2004. http://vision.ece.ucsb.edu/publications/04IVRMarco.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hast, A., Kylberg, G., Sintorn, IM. (2017). An Efficient Descriptor Based on Radial Line Integration for Fast Non-invariant Matching and Registration of Microscopy Images. In: Blanc-Talon, J., Penne, R., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2017. Lecture Notes in Computer Science(), vol 10617. Springer, Cham. https://doi.org/10.1007/978-3-319-70353-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-70353-4_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70352-7
Online ISBN: 978-3-319-70353-4
eBook Packages: Computer ScienceComputer Science (R0)