Optimized Hierarchical Block Matching for Fast and Accurate Image Registration Changsoo Je * , Hyung-Min Park Department of Electronic Engineering, Sogang University, 35 Baekbeom-ro (Shinsu-dong), Mapo-gu, Seoul 121-742, Republic of Korea Tel.: +82-2-711-8916(Office); Fax.: +82-2-706-4216 Abstract Recently the camera resolution has been highly increased, and the registra- tion between high-resolution images is computationally expensive even by using hierarchical block matching. This paper presents a novel optimized hierarchical block matching algorithm in which the computational cost is minimized for the scale factor and the number of levels in the hierarchy. The algorithm is based on a generalized version of the Gaussian pyramid and its inter-layer transformation of coordinates. The search window size is properly determined to resolve possible error propagation in hierarchical block match- ing. In addition, we also propose a simple but effective method for aligning colors between two images based on color distribution adjustment as a pre- processing. Simplifying a general color imaging model, we show much of the color inconsistency can be compensated by our color alignment method. The experimental results show that the optimized hierarchical block matching and color alignment methods increase the block matching speed and accu- racy, and thus improve image registration. Using our algorithm, it takes about 1.28 seconds for overall registration process with a pair of images in 5 mega-pixel resolution. Keywords: Image registration, block matching, multiresolution, image pyramid, color alignment * Corresponding author Email addresses: vision@sogang.ac.kr (Changsoo Je), hpark@sogang.ac.kr (Hyung-Min Park) Preprint submitted to Signal Processing: Image Communication April 18, 2013 Preprint Changsoo Je and Hyung-Min Park. Optimized Hierarchical Block Matching for Fast and Accurate Image Registration. Signal Processing: Image Communication, Volume 28, Issue 7, pp. 779-791, August, 2013. http://dx.doi.org/10.1016/j.image.2013.04.002