A Fast Fourier based Feature Descriptor and a Cascade Nearest Neighbour Search with an Efficient Matching Pipeline for Mosaicing of Microscopy Images
- 1 April 2018
- journal article
- Published by Pleiades Publishing Ltd in Pattern Recognition and Image Analysis
- Vol. 28 (2), 261-272
- https://doi.org/10.1134/s1054661818020050
Abstract
Automatic mosaicing is an important image processing application and we propose several improvements and simplifications to the image registration pipeline used in microscopy to automatically construct large images of whole specimen samples from a series of images. First of all we propose a feature descriptor based on the amplitude of a few elements of the Fourier transform, which makes it fast to compute and that can be used for any image matching and registration applications where scale and rotation invariance is not needed. Secondly, we propose a cascade matching approach that will reduce the time for the nearest neighbour search considerably, making it almost independent on feature vector length. Moreover, several improvements are proposed that will speed up the whole matching process. These are: faster interest point detection, a regular sampling strategy and a deterministic false positive removal procedure that finds the transformation. All steps of the improved pipeline are explained and the results comparative experiments are presented.Keywords
This publication has 40 references indexed in Scilit:
- Medical image registration based on SURF detectorPattern Recognition and Image Analysis, 2011
- On the Suitability of SIFT Technique to Deal with Image Modifications Specific to Confocal Scanning Laser MicroscopyMicroscopy and Microanalysis, 2010
- A statistical approach to sparse multi-scale phase-based stereoPattern Recognition, 2007
- Local Invariant Feature Detectors: A SurveyFoundations and Trends® in Computer Graphics and Vision, 2007
- Image Alignment and Stitching: A TutorialFoundations and Trends® in Computer Graphics and Vision, 2007
- Mosaicing of microscope images with global geometric and radiometric correctionsJournal of Microscopy, 2006
- An FFT-based technique for translation, rotation, and scale-invariant image registrationIEEE Transactions on Image Processing, 1996
- A survey of image registration techniquesACM Computing Surveys, 1992
- Random sample consensusCommunications of the ACM, 1981
- An Algorithm for Finding Best Matches in Logarithmic Expected TimeACM Transactions on Mathematical Software, 1977