DEVELOPMENT OF ALGORITHM FOR OBJECT RECOGNITION BY MEANS OF TEMPLATE MATCHING, AND DE
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar surveyer
Active In SP
**

Posts: 3,541
Joined: Sep 2010
#1
29-12-2010, 01:02 PM





.docx   ProjectReportFinal.docx (Size: 1.51 MB / Downloads: 90)

ABSTRACT

Template matching is an object detection technique in image processing to find small parts of an image which match a template image. There are many methods one can adopt for this purpose.

Matching can be Template based, in which case every pixel that contributes to the template may be matched against every pixel of the image using any means of comparison (eg. SAD, SSD, cross-correlation), or it can me Feature based, where the matching is on the basis of some strong features that the template may possess.
We use a Template Based approach, With Normalized Cross Correlation (NCC) as the specific method.

The project and implimentation involved use of OpenCV – an open source computer vision library for most of the image processing functions. We tested the algorithm by finding instances of soft-drink cans in a database of images, which was also compiled by us. Several methods of pre-processing the image and scoring the image pixels on point of Match were tried. Finally, the algorithm will be implemented to run on GPGPUs using NVIDIA’s CUDA architecture, in order to make use of the massive scope of parallelization in the program.

INTRODUCTION

Object detection in image processing is useful and important in many ways – as a part of quality control in assembly lines, in medical imaging, navigation by machine intelligence etc.

The automatic detection of objects in environments has been tackled in many different ways throughout history. One of these attempts is by Template matching.
A template is a small image which may be matched to a part of the larger image by correlating them in some manner. Template matching is a technique in digital image processing for finding small parts of an image which match a template image.

Template matching can be subdivided into two approaches: feature-based and template-based matching. The feature-based approach uses the features of the search and template image, such as edges or corners, as the primary match-measuring metrics to find the best matching location of the template in the source image. This is more suited for specific detection challenges, where the template is not generalized and always retains certain features. The template-based, also called global, approach, uses the entire template, with generally a sum-comparing metric (using SAD, SSD, cross-correlation, etc.) that determines the best location by testing all or a sample of the viable test locations within the search image that the template image may match up to.

Since we required our matching to be as accurate as possible, and since our template image was non-specific (cans, bottles, logos, anything) we chose the second approach – Template-based matching. This involved the consideration of some other advantages and disadvantages, as will be mentioned later.
To test our algorithm, we compiled a database of images featuring soft-drink cans in different environments (light and shadow differences were found to effect the detection the most). The template used was the small image of the can, which was then to be detected in the image.

By examining the different methods of Template-based Matching, we concluded that Normalized Cross Correlation (NCC) would be the most suitable method for us to run.
Also created were certain preprocessing and peripheral tools – such as for extracting the template image from a larger image (basically cutting out the part with the can), and for automatically judging the results of the tests (whether the can had been detected or not) without human interference.

We decided to use OpenCV, which is an open souce computer vision library, from an early stage. Considerations when it came to deciding which library to use (or to use libraries at all) are highlighted later in the report.

Since Template-based Matching is a compute-intensive job, it has a lot of scope for parallelization. Finally, it was decided that we would adapt our code to compile and run on NVIDIA’s CUDA (Compute Unified Device Architecture) platform. CUDA is an abstraction of the workings of NVIDIA GPGPUs (General Purpose Graphics Processing Units) in APIs with a structure similar to C. This enables programmers and scientists more access to GPGPU programming, taking advantage of its parallel architecture, without actually having to learn the inner workings.

We aim to achieve some degree of speedups in running our program using a parallel architecture, to cut down the running, and the actual testing times, which can run into several hours for even a meager database of 75 images.

TEMPLATE MATCHING
As mentioned above, template matching has two approaches, from which we chose the Template-based or global approach rather than the Feature-based approach.




Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  DEVELOPMENT OF SOFTWARE & HARDWARE FOR MICROCONTROLLER BASED SMART NOTICE BOARD (US Electrical Fan 4 4,171 21-12-2013, 05:39 PM
Last Post: kumar.yeshwanth46@gmail.com
  Report on Object Sorting Robot seminar projects maker 0 579 28-09-2013, 04:36 PM
Last Post: seminar projects maker
  DEVELOPMENT OF STEPPER MOTOR DRIVE FOR TRACKING SUN-RAYS A Project Report seminar projects maker 0 605 28-09-2013, 03:59 PM
Last Post: seminar projects maker
  DEVELOPMENT OF COAL MINE SAFETY SYSTEM USING WIRELESS SENSOR NETWORK REPORT seminar projects maker 0 599 14-09-2013, 03:53 PM
Last Post: seminar projects maker
  STUDY OF SPEAKER RECOGNITION SYSTEMS pdf study tips 0 406 10-09-2013, 03:37 PM
Last Post: study tips
  DEVELOPMENT OF A GSM BASED VEHICLE SECURITY SYSTEM pdf study tips 0 379 06-08-2013, 04:01 PM
Last Post: study tips
  OBJECT DISTINGUISHING & SORTING SYSTEM REPORT study tips 0 308 18-07-2013, 02:46 PM
Last Post: study tips
  VOICE RECOGNITION BASED WIRELESS HOME AUTOMATION SYSTEM full report seminar ideas 3 2,927 12-07-2013, 09:28 AM
Last Post: study tips
  Development Of Wireless Appliance Controlling System Using RF ppt study tips 0 318 09-07-2013, 04:54 PM
Last Post: study tips
  DEVELOPMENT OF PREPAID RFID CARD BASED TOLL GATE SYSTEM FOR VEHICLES ABSTRACT study tips 0 539 29-06-2013, 04:56 PM
Last Post: study tips