Real-time Image Registration with Region Matching

Image registration, the task of aligning two images, is a fundamental operation for applications like image stitching or image comparison. In our project in surveillance for route clearance operations, a drone will be used to detect suspicious people and vehicles. This paper presents an approach for real-time image alignment of video images acquired by a moving camera. The high correlation between successive images allows for relatively simple algorithms. We considered region segmentation as an alternative to the more classical corner or interest point detectors and evaluated the appropriateness of connected component labeling with a connectivity defined by the gray-level similarity between neighboring pixels. Real-time processing is intended thanks to a very fast segment-based (as opposed to pixel-based) connected component labeling. The regions, even if not always pleasing the human eye, proved stable enough to be linked across images by trivial features such as the area and the centroid. The vector shifts between matching regions were filtered and modeled by an affine transform. The paper discusses the execution time obtained by this feasibility study for all the steps needed for image registration and indicates the planned improvements to achieve real-time.

[1]  Rita Cucchiara,et al.  Optimized Block-Based Connected Components Labeling With Decision Trees , 2010, IEEE Transactions on Image Processing.

[2]  Xiyang Zhi,et al.  Realization of CUDA-based real-time registration and target localization for high-resolution video images , 2016, Journal of Real-Time Image Processing.

[3]  Stefan Klein,et al.  Fast parallel image registration on CPU and GPU for diagnostic classification of Alzheimer's disease , 2013, Front. Neuroinform..

[4]  Hyuk-Jae Lee,et al.  Probabilistic Global Motion Estimation Based on Laplacian Two-Bit Plane Matching for Fast Digital Image Stabilization , 2008, EURASIP J. Adv. Signal Process..

[5]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[7]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[8]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[9]  Lawrence A. Ray,et al.  2-D and 3-D Image Registration for Medical, Remote Sensing, and Industrial Applications , 2005, J. Electronic Imaging.

[10]  Sebastiano Battiato,et al.  A Robust Image Alignment Algorithm for Video Stabilization Purposes , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Ethan Rublee,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.