VISVESVARAYA TECHNOLOGICAL UNIVERSITY BELGAUM-590014

For the academic year 2011-2012 A Synopsis on

IMPLEMENTATION OF IMAGE REGISTRATION BY TEMPLATE MATCHING
BACHELOR OF ENGINEERING IN ELECTRONICS AND COMMUNICATION
Project undertaken at Department of Electronics and Communication Engineering SIR M. VISVESVARAYA INSTITUTE OF TECHNOLOGY, BANGALORE

Submitted By:
PRASHANT KUMAR [1MV08EC069] YASHASWINI.L.R [1MV08EC119] Under the Guidance of guidance of PRIYANKA PRASAD [1MV08EC073]

Mrs.Roopa.K
Senior lecturer

Department of Telecommunication Engineering SIR MVIT Bangalore

SIR M.VISVESVARAYA INSTITUTE OF TECHNOLOGY
Department of Electronics And Communication Engineering Krishnadevarayanagar, Hunasamaranhalli, International Airport Road, Via Yelahanka, Bangalore-562157 FEBRUARY 2012

However. Once a number of corresponding templates are found. Normalized Cross Correlation (NCC) is often the adopted for similarity measure. as far as template matching is concerned. or maximum correlation. position is taken to locate the template into the examined image. and/or by different sensors or it is the process of combination the different sets of data of the same object. the minimum distortion. and multichannel image restoration. The basic template matching algorithm consists in calculating at each position of the image under examination a distortion function that measures the degree of similarity between the template and the image. inside an image. their centres are used as corresponding control points to determine the registration parameters. called a template. change detection. Template matching is one fundamental task occurring in countless image analysis applications. Image registration is a crucial step in all image analysis tasks in which the final information is gained from the combination of various data sources like in image fusion. The template matching application for matching a small image which is a part of big image with given big image.IMPLEMENTATION OF IMAGE REGISTRATION BY TEMPLATE MATCHING Aim: To implement image registration by template matching or pattern recognition with statistical approach in order to establish the correspondence between the reference image and sensed image. Block diagram: Original image Template matching using Normalised Cross-Correlation Registered image Template . Introduction: Image registration is the process of overlaying two or more images of the same scene taken at different times. from different viewpoints. Template matching involves comparing a given template with windows of the same size in an image and identifying the window that is most similar to the template. Template matching is the process of finding the location of a sub image. Then. which come from different modalities It geometrically aligns two images—the reference and sensed images.

The co-ordinates so obtained will give the best match of the template and calculate maximum cross correlation coefficient.1 Template matching a Calculate the size of the template. . Pad the image on all the sides with zeros so that the centre of the template falls on the very first pixel of the main image when kept on the top-left corner as shown in Fig. Take the square root of the obtained value and store it in an array. iii. i. Recover the template from the main image using the above obtained co-ordinates and the size of template. iv. Now. The number of rows is equal to the size of template in y-direction divided by 2. c Pad columns of zeros on the left and right side of the above image with number of columns equal to the size of template in z-direction divided by 2 and the length of columns being main image size in y-direction plus size of template in y-direction. vii. Also calculate the values of padded image under the template’s square and sum all the values. The following algorithm does the template matching and uses the Cauchy-Schwartz’s inequality to simplify the procedure. ii. move the mask over the entire image and simultaneously calculate the values of summation of template padded image under the template and store it in an array.Algorithm: The algorithm for template matching using NCC is implemented in MATLAB. Load the original image and template. Divide the result obtained in step (iii) by the result obtained in step (iv). v. Find the position where the maximum value in the above result falls. b Pad rows of zeros on the top and bottom of main image. vi. 1 Template Original image Padded Fig.

The aim is to gain larger a 2D view or a 3D representation of the scanned scene. M.Application: According to the manner of image acquisition its application is divided into four methods:Different viewpoints (multiview analysis):Images of the same scene are acquired from different viewpoints. Kamel. Examples of applications: Remote sensing—mosaicing of images of the surveyed area. for instance. or radar images independent of cloud cover and solar illumination. Examples of applications: Remote sensing—monitoring of global land usage. Examples of applications: Remote sensing—fusion of information from sensors with different characteristics like panchromatic images. landscape planning. Medical imaging—monitoring of the healing therapy. offering better spatial resolution. Proceedings of the 12th International Conference on Image Analysis and processing. and possibly under different conditions.S. Pattern Recognition Letters 24 (2003)1181–1190. Martino Mola DEIS-ARCES. Computer vision—shape recovery (shape from stereo). Bibliography:  Luigi Di Stefano. Medical imaging—combination of sensors recording the anatomical body structure like magnetic resonance image (MRI). richard e. The aim is to integrate the information obtained from different source streams to gain more complex and detailed scene representation. Woods:Digital Image Processing – Second Edition   . Different times (multitemporal analysis): Images of the same scene are acquired at different times. ―An Efficient Algorithm for Exhaustive Template Matching based on Normalized Cross Correlation‖. ultrasound or CT with sensors monitoring functional and metabolic body activities like positron emission tomography (PET). Computer vision—automatic change detection for security monitoring. Alhichri. Stefano Mattoccia. The aim is to find and evaluate changes in the scene which appeared between the consecutive image acquisitions. in radiotherapy and nuclear medicine. single photon emission computed tomography (SPECT) or magnetic resonance spectroscopy (MRS). Gonzalez.2003. color/multispectral images with better spectral resolution. Different sensors (multimodal analysis):Images of the same scene are acquired by different sensors. monitoring of the tumour evolution. Virtual circles: a new set of features for fast image registration. IEEE computer society. often on regular basis. H. Results can be applied. Rafael c. motion tracking.

Sign up to vote on this title
UsefulNot useful