SlideShare a Scribd company logo
1 of 5
Download to read offline
International Journal of Research in Engineering and Science (IJRES)
ISSN (Online): 2320-9364, ISSN (Print): 2320-9356
www.ijres.org Volume 3 Issue 10 ǁ October. 2015 ǁ PP.01-05
www.ijres.org 1 | Page
Based on correlation coefficient in image matching
ZHANG Cheng1
, ZHOU Zhi-feng2
1,2(College of Mechanical Engineering, Shanghai University of Engineering Science, China)
PROJRCT NUMBER:15KY0103
Abstract:With the development of image technology, the application of image technology in industrial
manufacturing become more and more widely. Image matching is animportantbranch of the image processing,
and also it is very important in the process of industrial detection. The main purpose of this paper is aiming at
the traditional image correlation matching algorithm in the application of detection in industrial, which based
on similarity matching principle. This paper is going to discuss the similarity of the image matching algorithm
on the application of detection in the connector. This paper improves the algorithm to speed up the detection
velocity. In some specific circumstance, while correlation coefficient method is more simple and easy to use, the
software development cycle will be short.
Keywords: correlation, detection, image matching, algorithm improvement.
I. INTRODUCTION
Whenthe factory produce connectors, in order to use the machine hand smoothly connect the wire with the
wire terminal, the machine hand need to know the state of the connectors clearly when the machine hand deal
with the wire connectors. As known about the direction of the terminal,the machine hand can work accelerate
with more efficiency. The original solution about connectors is before connectors appear on the work table, with
the help of the vibration of transmission track, it can make the connectors in a stable position, thus reduce the
possibilities of how connectors would be.
Image matching is one of the important parts of image recognition. Image matching can be divided into: A)
template matching; B)feature matching, find out the characteristics of the image, and use the image which can
represent the characteristics of the image to implement matching. The former solution fits the condition of the
same environment while the picture been taken many times to compare, the latter solution is more suitable for
the comparison of different shooting conditions pictures, such as a camera photo while the other one is the result
of the infrared sensor. This paper is about to use the different sensor or at different times, in different imaging
conditions with the same sensor at of the same scene to obtain two or more images implement comparison, or
according to the known templateto find the corresponding template matchingin another picture, this processing
method is known as Template matching[1]
. The advantage of template matching is to be able to very precise
matching image, compare with the relative characteristics by comparison, it don't need a lot of the early
preparations for feature extraction, the disadvantage is about large amount of calculation.To improve this
disadvantage, people come out various solutions to reduce the number of calculations.
This paper is aboutto use thecorrelation coefficient to solve the practical problems, with improve the
algorithm it can reduce the time of matching and improve the efficient of the matching.
Based on correlation coefficient in image matching
www.ijres.org 2 | Page
II. METHOD
2.1 THE CORRELATION COEFFICIENT
If the image which need to matching is f, the size is A*B, the each point can be represent by f(x ,y) (xA,
yB), the template image is h, the size is a*b, and each point can be represent by h(x ,y)( xa,yb).Based on
the coefficient of correlation matching method has use the correlation coefficient (standardization covariance) as
similarity measure.
, ,
1 1
2 2
, ,
1 1 1 1
( ) ( )
( , )
( ) ( )
M N
j u k v j k
j k
M N M N
j u k v j k
j k j k
f f h h
R u v
f f h h
 
 
 
   
 

 
 
   
(1)
,
1 1
1 M M
j k
j k
f f
MN  
  
,
,
1 1
1 M M
j k
j k
h h
MN  
  
While the value of correlation coefficient is in the range of [-1, 1], which canindicate the similarity of the two
matrix, the correlation coefficient can describe the degree of approximation in linear description. In general,
when this value is close to 1, that can indicate both have the approximate linear relationship, also indicates that
the higher the similarity of both [2][3]
.
2.2 HOUGH TRANSFORMS
Hough transform is currently one of the most widely used feature detection methods, whichcan detect the
image many geometric characteristics, mostly used in the straight line and rounddetection.This paper is the
application of straight line detection in hough transforms, in the hough transform, each point can vote on a
number of parameters of linear combination, hough transform traversal image to be detected on each feature
point, the more frequent a line comes out, the more evidence shows this line.
In a straight line as an example, the relationship of the straight line is y = ax + b, at the same time it can be
expressed as linear b = y- ax, and x, ycan be observed, assume that a and b is the variable what we are interested
in the above equation, then equation represent a straight line in (a, b) space. If there are numbers of points in a
straight line, then the corresponding parameter space (a, b) will be a straight line cluster, if all straight line
through a point on the same point of (a, b), we can come to a conclusion that line is what we need.Also we
usually represented a straight line in the polar coordinates, where X can be represented by cosr  and Y
can be represented by si nr  , so inpolar coordinates , we always use cos si nx y r    
to represent the straight line. About the point (x, y), in the coordinate system it can be said a straight line, of
course, there are a lot of corresponding r and , however, in the image, each pixel coordinates of the image is
known, so r and isthe variables what we need to find, when at the start of the hough transform algorithm, point
(x, y) is mapped to the space (r, ), if there are numbers of points in straight line, then the corresponding
parameter space (r, ) on the numbers of the sine curves, the curve is made at a point on the (r, ), so all the
points on the parameter space are transformed to (r, ), the largest number of the parameters ofthe r is linear
corresponding parameters[4].
.
Based on correlation coefficient in image matching
www.ijres.org 3 | Page
FIG 1.x-y coordinates FIG 2. Polar coordinates
Hough transform can be summarized as follows:
1) Establish a discrete parameter space between the maximum and minimum about r and;
2) Set up an accumulator A(r,), and let each element be zero;
3) Do the image hough transform about every point in the curve, which can be calculate a point that
corresponding curve on the grid, and the accumulator should plus one;
4) Find local maximum about A, which provide collinear parameters of collinear points on the image plane.
2.3 IMPROVEMENT OF THE ALGORITHM
The most important characteristic of correlation matching methodis that the detection precision is high,
basically can achieve full match, but the disadvantage is need a great deal of computation, in the process of
matching, what need to be done isthe template matching images need to move in x axis and Y axis, while move
to a place,the template image shouldbe matched to the same size in what need to be matched image
withcorrelation calculation.In the process of matching, this paper set the threshold value of correlation
coefficient matching, when the matching correlation coefficient is lower than the threshold value, the template
image will to move the distance as the length of the template image in the x direction, just skip the current
matching position, if reached or higher that the threshold, where should need move slowly, movein x
axisdirection with pixels, then move to the next match, the matching process will as below says:
FIG 3.Template image move in x & y direction
III. RESULT AND ANALYZE
In the process of image matching, there has to be a series of image preprocessing before image
matching.First, changing the RGB image to grey level image, the color image need to turn into grayscale image.


Based on correlation coefficient in image matching
www.ijres.org 4 | Page
In the model of the RGB image,these three parameters (RGB)make up a full image, the range of each
parameter is 0-255, which can display a variety color, but gray image is used only one color to represent the
image, and the color is from white to black which rangefrom 0 to 255, according to the depth of the color,
suitable use of grey value, when focus on the characteristics of the image, grey value can be enough to draw the
outline of the characteristics of image.In order to improve the precision of matching, what need to be done is
remove part of the image noise which can influence the result of the experiment. Also in the process of
matching, the direction of the image is also uncertain, so calibration matching image is need, calibration of
relative position Angle of the translation, rotation and scaling of size, geometric changes. This experiment
mainly aims focus on how to correct image rotation Angle, which do not need to consider the image size scaling,
translation and image withthe geometric change.
After preprocessing of the image, image matching is the most important. there are mainly six attitudes
ofterminal placement now (as shown in FIG4), according to the standard terminalattitudeswhat need to do is cut
out a small picture which can contain the obvious characteristics of the image, with this characteristics of
images to match images, an image is called a template image, and another is called match images, whereneed to
find the same size as the template image in and also the similarity between two of them. When the value close to
1, that means matching effectively.
FIG 4 Attitudes of the standard FIG 5 Template image where comes
The experiment is implemented on the computer withmatlab tools, the standard template images ofthe
experiment aretakenin a standard environment and each attitude correspond to one of the standard picture.
Matching idea is mainly as follows:
A) First, do basic image processing, including gray level transformation, filtering;
B)Tocorrectthe image rotation Angle, the hough transform were used to detect the image of straight line, with a
straight line to judge whether the image need to rotate relative to the template image, if it need to rotate, do the
image rotation with the angle we achieve by hough transforms to implement calibration;
C) According to judge the area size of the binary image, choose the corresponding template matching;
D)Implement matching, the matching process using rough match first, then precise matching, until the match
eventually.
Result of the experiment:
Based on correlation coefficient in image matching
www.ijres.org 5 | Page
FIG 6Hough Transforms FIG 7After rotation
FIG 8 Template image
Comparison of the traditional method with the improved method:
IMAGE
MATCHING TIME/s
TRADITIONAL IMPROVED
Image1 159.755387 30.251332
Image2 158.271284 32.579095
Image3 167.121586 14.705329
From the table, there shows a big improveabout the dealing time, about traditional method, there are lots of
time spend on the unnecessary work, and the improved method make the time more short.
IV. CONCLUSION
Through lots of experiments show that in this application, image matching based on correlation coefficient
has certain desirable, with the part of the algorithm is improved, the correlation coefficient of image matching
can be used in the circumstance where isn’t require high real-time but demand the high-precision. Under the
improved algorithm in this paper, the matching speed had the obvious enhancement.
REFERENCES
[1] wangzhanquan, xuhui. Proficient in Visual c + + digital image processing technology and the engineering case [M].POSTS &
TELECOM PRESS,2009:69.(in Chinese).
[2] Lisa Gottesfeld Brown, A survey of Image Registration Techniques,1992.
[3] Zhu Yongsong , GuoChengming .The research of correlationmatching algorithmbasedoncorrelation
coefficient[J].SignalProcessing,2003,19(6):531-534.(in Chinese).
[4] Li Zhuo, QiuHuijuan. Fast image matching based on correlation coefficient,[J]. Transactions of Beijing Institute of
Technology.2007, 11(27):998-1000.(in Chinese)
[5] Wang Jun, Zhang Mingzhu. Progress on image matching algorithm[J]. Atmospheric and Environmental Optical Journal, 2007,
2(1):11-15. (in Chinese)

More Related Content

What's hot

6 spatial filtering p2
6 spatial filtering p26 spatial filtering p2
6 spatial filtering p2
Gichelle Amon
 
D ecimation and interpolation
D ecimation and interpolationD ecimation and interpolation
D ecimation and interpolation
Suchi Verma
 
Wavelet based image compression technique
Wavelet based image compression techniqueWavelet based image compression technique
Wavelet based image compression technique
Priyanka Pachori
 
Notes nyquist plot and stability criteria
Notes nyquist plot and stability criteriaNotes nyquist plot and stability criteria
Notes nyquist plot and stability criteria
Aleksandar Micic
 

What's hot (20)

Wiener Filter
Wiener FilterWiener Filter
Wiener Filter
 
Digital image processing using matlab: basic transformations, filters and ope...
Digital image processing using matlab: basic transformations, filters and ope...Digital image processing using matlab: basic transformations, filters and ope...
Digital image processing using matlab: basic transformations, filters and ope...
 
Image Filtering in the Frequency Domain
Image Filtering in the Frequency DomainImage Filtering in the Frequency Domain
Image Filtering in the Frequency Domain
 
BLOCK DIAGRAM OF MONOCHROME TV RECEIVER.pptx
BLOCK DIAGRAM OF MONOCHROME TV RECEIVER.pptxBLOCK DIAGRAM OF MONOCHROME TV RECEIVER.pptx
BLOCK DIAGRAM OF MONOCHROME TV RECEIVER.pptx
 
Image enhancement
Image enhancementImage enhancement
Image enhancement
 
Digital Image restoration
Digital Image restorationDigital Image restoration
Digital Image restoration
 
Boundary Extraction
Boundary ExtractionBoundary Extraction
Boundary Extraction
 
Notch
NotchNotch
Notch
 
Ch7 frequency response analysis
Ch7 frequency response analysisCh7 frequency response analysis
Ch7 frequency response analysis
 
6.frequency domain image_processing
6.frequency domain image_processing6.frequency domain image_processing
6.frequency domain image_processing
 
Pulse Modulation ppt
Pulse Modulation pptPulse Modulation ppt
Pulse Modulation ppt
 
Fuzzy logic application (aircraft landing)
Fuzzy logic application (aircraft landing)Fuzzy logic application (aircraft landing)
Fuzzy logic application (aircraft landing)
 
Gaussian noise
Gaussian noiseGaussian noise
Gaussian noise
 
Frequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital ImagesFrequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital Images
 
Frequency Synthesized Signal Generator
Frequency Synthesized Signal GeneratorFrequency Synthesized Signal Generator
Frequency Synthesized Signal Generator
 
Digital image processing - Image Enhancement (MATERIAL)
Digital image processing  - Image Enhancement (MATERIAL)Digital image processing  - Image Enhancement (MATERIAL)
Digital image processing - Image Enhancement (MATERIAL)
 
6 spatial filtering p2
6 spatial filtering p26 spatial filtering p2
6 spatial filtering p2
 
D ecimation and interpolation
D ecimation and interpolationD ecimation and interpolation
D ecimation and interpolation
 
Wavelet based image compression technique
Wavelet based image compression techniqueWavelet based image compression technique
Wavelet based image compression technique
 
Notes nyquist plot and stability criteria
Notes nyquist plot and stability criteriaNotes nyquist plot and stability criteria
Notes nyquist plot and stability criteria
 

Similar to Based on correlation coefficient in image matching

Surface Data Capture Image Matching
Surface Data Capture Image MatchingSurface Data Capture Image Matching
Surface Data Capture Image Matching
RASHID JAVED
 
Ijarcet vol-2-issue-3-1280-1284
Ijarcet vol-2-issue-3-1280-1284Ijarcet vol-2-issue-3-1280-1284
Ijarcet vol-2-issue-3-1280-1284
Editor IJARCET
 
Image Registration
Image RegistrationImage Registration
Image Registration
Angu Ramesh
 

Similar to Based on correlation coefficient in image matching (20)

Image Stitching Algorithm: An Optimization between Correlation-Based and Feat...
Image Stitching Algorithm: An Optimization between Correlation-Based and Feat...Image Stitching Algorithm: An Optimization between Correlation-Based and Feat...
Image Stitching Algorithm: An Optimization between Correlation-Based and Feat...
 
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
 
Multiple region of interest tracking of non rigid objects using demon's algor...
Multiple region of interest tracking of non rigid objects using demon's algor...Multiple region of interest tracking of non rigid objects using demon's algor...
Multiple region of interest tracking of non rigid objects using demon's algor...
 
Ijebea14 283
Ijebea14 283Ijebea14 283
Ijebea14 283
 
FACE RECOGNITION ALGORITHM BASED ON ORIENTATION HISTOGRAM OF HOUGH PEAKS
FACE RECOGNITION ALGORITHM BASED ON ORIENTATION HISTOGRAM OF HOUGH PEAKSFACE RECOGNITION ALGORITHM BASED ON ORIENTATION HISTOGRAM OF HOUGH PEAKS
FACE RECOGNITION ALGORITHM BASED ON ORIENTATION HISTOGRAM OF HOUGH PEAKS
 
B018110915
B018110915B018110915
B018110915
 
A COMPARATIVE ANALYSIS OF RETRIEVAL TECHNIQUES IN CONTENT BASED IMAGE RETRIEVAL
A COMPARATIVE ANALYSIS OF RETRIEVAL TECHNIQUES IN CONTENT BASED IMAGE RETRIEVALA COMPARATIVE ANALYSIS OF RETRIEVAL TECHNIQUES IN CONTENT BASED IMAGE RETRIEVAL
A COMPARATIVE ANALYSIS OF RETRIEVAL TECHNIQUES IN CONTENT BASED IMAGE RETRIEVAL
 
A comparative analysis of retrieval techniques in content based image retrieval
A comparative analysis of retrieval techniques in content based image retrievalA comparative analysis of retrieval techniques in content based image retrieval
A comparative analysis of retrieval techniques in content based image retrieval
 
Reconstructing Vehicle License Plate Image from Low Resolution Images using N...
Reconstructing Vehicle License Plate Image from Low Resolution Images using N...Reconstructing Vehicle License Plate Image from Low Resolution Images using N...
Reconstructing Vehicle License Plate Image from Low Resolution Images using N...
 
Final Paper
Final PaperFinal Paper
Final Paper
 
Template Matching - Pattern Recognition
Template Matching - Pattern RecognitionTemplate Matching - Pattern Recognition
Template Matching - Pattern Recognition
 
Surface Data Capture Image Matching
Surface Data Capture Image MatchingSurface Data Capture Image Matching
Surface Data Capture Image Matching
 
The Effectiveness and Efficiency of Medical Images after Special Filtration f...
The Effectiveness and Efficiency of Medical Images after Special Filtration f...The Effectiveness and Efficiency of Medical Images after Special Filtration f...
The Effectiveness and Efficiency of Medical Images after Special Filtration f...
 
Ijarcet vol-2-issue-3-1280-1284
Ijarcet vol-2-issue-3-1280-1284Ijarcet vol-2-issue-3-1280-1284
Ijarcet vol-2-issue-3-1280-1284
 
An Improved Image Fusion Scheme Based on Markov Random Fields with Image Enha...
An Improved Image Fusion Scheme Based on Markov Random Fields with Image Enha...An Improved Image Fusion Scheme Based on Markov Random Fields with Image Enha...
An Improved Image Fusion Scheme Based on Markov Random Fields with Image Enha...
 
Comparison of various Image Registration Techniques with the Proposed Hybrid ...
Comparison of various Image Registration Techniques with the Proposed Hybrid ...Comparison of various Image Registration Techniques with the Proposed Hybrid ...
Comparison of various Image Registration Techniques with the Proposed Hybrid ...
 
Comparative Study of Triangulation Based and Feature Based Image Morphing
Comparative Study of Triangulation Based and Feature Based Image MorphingComparative Study of Triangulation Based and Feature Based Image Morphing
Comparative Study of Triangulation Based and Feature Based Image Morphing
 
A03501001006
A03501001006A03501001006
A03501001006
 
Image Registration
Image RegistrationImage Registration
Image Registration
 
One dimensional vector based pattern
One dimensional vector based patternOne dimensional vector based pattern
One dimensional vector based pattern
 

More from IJRES Journal

Review: Nonlinear Techniques for Analysis of Heart Rate Variability
Review: Nonlinear Techniques for Analysis of Heart Rate VariabilityReview: Nonlinear Techniques for Analysis of Heart Rate Variability
Review: Nonlinear Techniques for Analysis of Heart Rate Variability
IJRES Journal
 

More from IJRES Journal (20)

Exploratory study on the use of crushed cockle shell as partial sand replacem...
Exploratory study on the use of crushed cockle shell as partial sand replacem...Exploratory study on the use of crushed cockle shell as partial sand replacem...
Exploratory study on the use of crushed cockle shell as partial sand replacem...
 
Congenital Malaria: Correlation of Umbilical Cord Plasmodium falciparum Paras...
Congenital Malaria: Correlation of Umbilical Cord Plasmodium falciparum Paras...Congenital Malaria: Correlation of Umbilical Cord Plasmodium falciparum Paras...
Congenital Malaria: Correlation of Umbilical Cord Plasmodium falciparum Paras...
 
Review: Nonlinear Techniques for Analysis of Heart Rate Variability
Review: Nonlinear Techniques for Analysis of Heart Rate VariabilityReview: Nonlinear Techniques for Analysis of Heart Rate Variability
Review: Nonlinear Techniques for Analysis of Heart Rate Variability
 
Dynamic Modeling for Gas Phase Propylene Copolymerization in a Fluidized Bed ...
Dynamic Modeling for Gas Phase Propylene Copolymerization in a Fluidized Bed ...Dynamic Modeling for Gas Phase Propylene Copolymerization in a Fluidized Bed ...
Dynamic Modeling for Gas Phase Propylene Copolymerization in a Fluidized Bed ...
 
Study and evaluation for different types of Sudanese crude oil properties
Study and evaluation for different types of Sudanese crude oil propertiesStudy and evaluation for different types of Sudanese crude oil properties
Study and evaluation for different types of Sudanese crude oil properties
 
A Short Report on Different Wavelets and Their Structures
A Short Report on Different Wavelets and Their StructuresA Short Report on Different Wavelets and Their Structures
A Short Report on Different Wavelets and Their Structures
 
A Case Study on Academic Services Application Using Agile Methodology for Mob...
A Case Study on Academic Services Application Using Agile Methodology for Mob...A Case Study on Academic Services Application Using Agile Methodology for Mob...
A Case Study on Academic Services Application Using Agile Methodology for Mob...
 
Wear Analysis on Cylindrical Cam with Flexible Rod
Wear Analysis on Cylindrical Cam with Flexible RodWear Analysis on Cylindrical Cam with Flexible Rod
Wear Analysis on Cylindrical Cam with Flexible Rod
 
DDOS Attacks-A Stealthy Way of Implementation and Detection
DDOS Attacks-A Stealthy Way of Implementation and DetectionDDOS Attacks-A Stealthy Way of Implementation and Detection
DDOS Attacks-A Stealthy Way of Implementation and Detection
 
An improved fading Kalman filter in the application of BDS dynamic positioning
An improved fading Kalman filter in the application of BDS dynamic positioningAn improved fading Kalman filter in the application of BDS dynamic positioning
An improved fading Kalman filter in the application of BDS dynamic positioning
 
Positioning Error Analysis and Compensation of Differential Precision Workbench
Positioning Error Analysis and Compensation of Differential Precision WorkbenchPositioning Error Analysis and Compensation of Differential Precision Workbench
Positioning Error Analysis and Compensation of Differential Precision Workbench
 
Status of Heavy metal pollution in Mithi river: Then and Now
Status of Heavy metal pollution in Mithi river: Then and NowStatus of Heavy metal pollution in Mithi river: Then and Now
Status of Heavy metal pollution in Mithi river: Then and Now
 
The Low-Temperature Radiant Floor Heating System Design and Experimental Stud...
The Low-Temperature Radiant Floor Heating System Design and Experimental Stud...The Low-Temperature Radiant Floor Heating System Design and Experimental Stud...
The Low-Temperature Radiant Floor Heating System Design and Experimental Stud...
 
Experimental study on critical closing pressure of mudstone fractured reservoirs
Experimental study on critical closing pressure of mudstone fractured reservoirsExperimental study on critical closing pressure of mudstone fractured reservoirs
Experimental study on critical closing pressure of mudstone fractured reservoirs
 
Correlation Analysis of Tool Wear and Cutting Sound Signal
Correlation Analysis of Tool Wear and Cutting Sound SignalCorrelation Analysis of Tool Wear and Cutting Sound Signal
Correlation Analysis of Tool Wear and Cutting Sound Signal
 
Reduce Resources for Privacy in Mobile Cloud Computing Using Blowfish and DSA...
Reduce Resources for Privacy in Mobile Cloud Computing Using Blowfish and DSA...Reduce Resources for Privacy in Mobile Cloud Computing Using Blowfish and DSA...
Reduce Resources for Privacy in Mobile Cloud Computing Using Blowfish and DSA...
 
Resistance of Dryland Rice to Stem Borer (Scirpophaga incertulas Wlk.) Using ...
Resistance of Dryland Rice to Stem Borer (Scirpophaga incertulas Wlk.) Using ...Resistance of Dryland Rice to Stem Borer (Scirpophaga incertulas Wlk.) Using ...
Resistance of Dryland Rice to Stem Borer (Scirpophaga incertulas Wlk.) Using ...
 
A novel high-precision curvature-compensated CMOS bandgap reference without u...
A novel high-precision curvature-compensated CMOS bandgap reference without u...A novel high-precision curvature-compensated CMOS bandgap reference without u...
A novel high-precision curvature-compensated CMOS bandgap reference without u...
 
Structural aspect on carbon dioxide capture in nanotubes
Structural aspect on carbon dioxide capture in nanotubesStructural aspect on carbon dioxide capture in nanotubes
Structural aspect on carbon dioxide capture in nanotubes
 
Thesummaryabout fuzzy control parameters selected based on brake driver inten...
Thesummaryabout fuzzy control parameters selected based on brake driver inten...Thesummaryabout fuzzy control parameters selected based on brake driver inten...
Thesummaryabout fuzzy control parameters selected based on brake driver inten...
 

Recently uploaded

VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
dollysharma2066
 

Recently uploaded (20)

VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
 
chapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineeringchapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineering
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
 
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
 
Unit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfUnit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdf
 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
 
Thermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VThermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - V
 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
NFPA 5000 2024 standard .
NFPA 5000 2024 standard                                  .NFPA 5000 2024 standard                                  .
NFPA 5000 2024 standard .
 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
 
Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
Intro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdfIntro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdf
 
University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdf
 

Based on correlation coefficient in image matching

  • 1. International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 www.ijres.org Volume 3 Issue 10 ǁ October. 2015 ǁ PP.01-05 www.ijres.org 1 | Page Based on correlation coefficient in image matching ZHANG Cheng1 , ZHOU Zhi-feng2 1,2(College of Mechanical Engineering, Shanghai University of Engineering Science, China) PROJRCT NUMBER:15KY0103 Abstract:With the development of image technology, the application of image technology in industrial manufacturing become more and more widely. Image matching is animportantbranch of the image processing, and also it is very important in the process of industrial detection. The main purpose of this paper is aiming at the traditional image correlation matching algorithm in the application of detection in industrial, which based on similarity matching principle. This paper is going to discuss the similarity of the image matching algorithm on the application of detection in the connector. This paper improves the algorithm to speed up the detection velocity. In some specific circumstance, while correlation coefficient method is more simple and easy to use, the software development cycle will be short. Keywords: correlation, detection, image matching, algorithm improvement. I. INTRODUCTION Whenthe factory produce connectors, in order to use the machine hand smoothly connect the wire with the wire terminal, the machine hand need to know the state of the connectors clearly when the machine hand deal with the wire connectors. As known about the direction of the terminal,the machine hand can work accelerate with more efficiency. The original solution about connectors is before connectors appear on the work table, with the help of the vibration of transmission track, it can make the connectors in a stable position, thus reduce the possibilities of how connectors would be. Image matching is one of the important parts of image recognition. Image matching can be divided into: A) template matching; B)feature matching, find out the characteristics of the image, and use the image which can represent the characteristics of the image to implement matching. The former solution fits the condition of the same environment while the picture been taken many times to compare, the latter solution is more suitable for the comparison of different shooting conditions pictures, such as a camera photo while the other one is the result of the infrared sensor. This paper is about to use the different sensor or at different times, in different imaging conditions with the same sensor at of the same scene to obtain two or more images implement comparison, or according to the known templateto find the corresponding template matchingin another picture, this processing method is known as Template matching[1] . The advantage of template matching is to be able to very precise matching image, compare with the relative characteristics by comparison, it don't need a lot of the early preparations for feature extraction, the disadvantage is about large amount of calculation.To improve this disadvantage, people come out various solutions to reduce the number of calculations. This paper is aboutto use thecorrelation coefficient to solve the practical problems, with improve the algorithm it can reduce the time of matching and improve the efficient of the matching.
  • 2. Based on correlation coefficient in image matching www.ijres.org 2 | Page II. METHOD 2.1 THE CORRELATION COEFFICIENT If the image which need to matching is f, the size is A*B, the each point can be represent by f(x ,y) (xA, yB), the template image is h, the size is a*b, and each point can be represent by h(x ,y)( xa,yb).Based on the coefficient of correlation matching method has use the correlation coefficient (standardization covariance) as similarity measure. , , 1 1 2 2 , , 1 1 1 1 ( ) ( ) ( , ) ( ) ( ) M N j u k v j k j k M N M N j u k v j k j k j k f f h h R u v f f h h                      (1) , 1 1 1 M M j k j k f f MN      , , 1 1 1 M M j k j k h h MN      While the value of correlation coefficient is in the range of [-1, 1], which canindicate the similarity of the two matrix, the correlation coefficient can describe the degree of approximation in linear description. In general, when this value is close to 1, that can indicate both have the approximate linear relationship, also indicates that the higher the similarity of both [2][3] . 2.2 HOUGH TRANSFORMS Hough transform is currently one of the most widely used feature detection methods, whichcan detect the image many geometric characteristics, mostly used in the straight line and rounddetection.This paper is the application of straight line detection in hough transforms, in the hough transform, each point can vote on a number of parameters of linear combination, hough transform traversal image to be detected on each feature point, the more frequent a line comes out, the more evidence shows this line. In a straight line as an example, the relationship of the straight line is y = ax + b, at the same time it can be expressed as linear b = y- ax, and x, ycan be observed, assume that a and b is the variable what we are interested in the above equation, then equation represent a straight line in (a, b) space. If there are numbers of points in a straight line, then the corresponding parameter space (a, b) will be a straight line cluster, if all straight line through a point on the same point of (a, b), we can come to a conclusion that line is what we need.Also we usually represented a straight line in the polar coordinates, where X can be represented by cosr  and Y can be represented by si nr  , so inpolar coordinates , we always use cos si nx y r     to represent the straight line. About the point (x, y), in the coordinate system it can be said a straight line, of course, there are a lot of corresponding r and , however, in the image, each pixel coordinates of the image is known, so r and isthe variables what we need to find, when at the start of the hough transform algorithm, point (x, y) is mapped to the space (r, ), if there are numbers of points in straight line, then the corresponding parameter space (r, ) on the numbers of the sine curves, the curve is made at a point on the (r, ), so all the points on the parameter space are transformed to (r, ), the largest number of the parameters ofthe r is linear corresponding parameters[4]. .
  • 3. Based on correlation coefficient in image matching www.ijres.org 3 | Page FIG 1.x-y coordinates FIG 2. Polar coordinates Hough transform can be summarized as follows: 1) Establish a discrete parameter space between the maximum and minimum about r and; 2) Set up an accumulator A(r,), and let each element be zero; 3) Do the image hough transform about every point in the curve, which can be calculate a point that corresponding curve on the grid, and the accumulator should plus one; 4) Find local maximum about A, which provide collinear parameters of collinear points on the image plane. 2.3 IMPROVEMENT OF THE ALGORITHM The most important characteristic of correlation matching methodis that the detection precision is high, basically can achieve full match, but the disadvantage is need a great deal of computation, in the process of matching, what need to be done isthe template matching images need to move in x axis and Y axis, while move to a place,the template image shouldbe matched to the same size in what need to be matched image withcorrelation calculation.In the process of matching, this paper set the threshold value of correlation coefficient matching, when the matching correlation coefficient is lower than the threshold value, the template image will to move the distance as the length of the template image in the x direction, just skip the current matching position, if reached or higher that the threshold, where should need move slowly, movein x axisdirection with pixels, then move to the next match, the matching process will as below says: FIG 3.Template image move in x & y direction III. RESULT AND ANALYZE In the process of image matching, there has to be a series of image preprocessing before image matching.First, changing the RGB image to grey level image, the color image need to turn into grayscale image.  
  • 4. Based on correlation coefficient in image matching www.ijres.org 4 | Page In the model of the RGB image,these three parameters (RGB)make up a full image, the range of each parameter is 0-255, which can display a variety color, but gray image is used only one color to represent the image, and the color is from white to black which rangefrom 0 to 255, according to the depth of the color, suitable use of grey value, when focus on the characteristics of the image, grey value can be enough to draw the outline of the characteristics of image.In order to improve the precision of matching, what need to be done is remove part of the image noise which can influence the result of the experiment. Also in the process of matching, the direction of the image is also uncertain, so calibration matching image is need, calibration of relative position Angle of the translation, rotation and scaling of size, geometric changes. This experiment mainly aims focus on how to correct image rotation Angle, which do not need to consider the image size scaling, translation and image withthe geometric change. After preprocessing of the image, image matching is the most important. there are mainly six attitudes ofterminal placement now (as shown in FIG4), according to the standard terminalattitudeswhat need to do is cut out a small picture which can contain the obvious characteristics of the image, with this characteristics of images to match images, an image is called a template image, and another is called match images, whereneed to find the same size as the template image in and also the similarity between two of them. When the value close to 1, that means matching effectively. FIG 4 Attitudes of the standard FIG 5 Template image where comes The experiment is implemented on the computer withmatlab tools, the standard template images ofthe experiment aretakenin a standard environment and each attitude correspond to one of the standard picture. Matching idea is mainly as follows: A) First, do basic image processing, including gray level transformation, filtering; B)Tocorrectthe image rotation Angle, the hough transform were used to detect the image of straight line, with a straight line to judge whether the image need to rotate relative to the template image, if it need to rotate, do the image rotation with the angle we achieve by hough transforms to implement calibration; C) According to judge the area size of the binary image, choose the corresponding template matching; D)Implement matching, the matching process using rough match first, then precise matching, until the match eventually. Result of the experiment:
  • 5. Based on correlation coefficient in image matching www.ijres.org 5 | Page FIG 6Hough Transforms FIG 7After rotation FIG 8 Template image Comparison of the traditional method with the improved method: IMAGE MATCHING TIME/s TRADITIONAL IMPROVED Image1 159.755387 30.251332 Image2 158.271284 32.579095 Image3 167.121586 14.705329 From the table, there shows a big improveabout the dealing time, about traditional method, there are lots of time spend on the unnecessary work, and the improved method make the time more short. IV. CONCLUSION Through lots of experiments show that in this application, image matching based on correlation coefficient has certain desirable, with the part of the algorithm is improved, the correlation coefficient of image matching can be used in the circumstance where isn’t require high real-time but demand the high-precision. Under the improved algorithm in this paper, the matching speed had the obvious enhancement. REFERENCES [1] wangzhanquan, xuhui. Proficient in Visual c + + digital image processing technology and the engineering case [M].POSTS & TELECOM PRESS,2009:69.(in Chinese). [2] Lisa Gottesfeld Brown, A survey of Image Registration Techniques,1992. [3] Zhu Yongsong , GuoChengming .The research of correlationmatching algorithmbasedoncorrelation coefficient[J].SignalProcessing,2003,19(6):531-534.(in Chinese). [4] Li Zhuo, QiuHuijuan. Fast image matching based on correlation coefficient,[J]. Transactions of Beijing Institute of Technology.2007, 11(27):998-1000.(in Chinese) [5] Wang Jun, Zhang Mingzhu. Progress on image matching algorithm[J]. Atmospheric and Environmental Optical Journal, 2007, 2(1):11-15. (in Chinese)