IP Library › Granted Patent US 9,679,218
Granted Patent B2
US 9,679,218 · App. 14/889,946 · Granted Jun 13, 2017

Method and apparatus for image matching

Inventors: Aishwarya Visvanathan (Bangalore, IN); Tanushyam Chattopadhyay (Kolkata, IN)
Assignee: Tata Consultancy Services Limited
G06K9/3258G06K9/40G06K9/4671G06K9/6202G06K9/6211G06K2209/01G06K2209/15
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,679,218
App. No.
14/889,946
Granted
Jun 13, 2017
Kind
B2
Abstract

Disclosed is a method and apparatus for computation and processing of an image for image matching. The apparatus here is configured to pre-process plurality of images for creating an image template. Next, the test image is extracted and pre-processed for assessing the degree of match between the test image components and the image components of the images in the image template, based a position based matching score, a feature based matching score or both.

Claims (50)

1. A method for image matching, comprising:

receiving, via one or more hardware processors, plurality of pre-processed images and deriving at least one image template therefrom;

receiving, via the one or more hardware processors at least a pre-processed test image, said pre-processed test image comprising one or more image components and one or more features associated with the image components; and

employing, via the one or more hardware processors a matching process to determine a matching degree between the test image component and the image components of the plurality of pre-processed images of the image template, the matching process comprises:

computing a position based matching score by matching relative coordinates and similar relative coordinates of the image components associated with the first pre-processed image and the plurality of pre-processed images of the image template; wherein the similar relative co-ordinates computing makes the image components resolution independent;

computing a feature based matching score; and

determining if at least one of the matching degree from the position based matching score and the feature based matching score exceeds a predetermined threshold degree.

2. The method of claim 1 , wherein the image template comprises the plurality of pre-processed images, the image components and one or more features associated with the image components.

3. The method of claim 1 , wherein the plurality of pre-processed images and the pre-processed test image are pre-processed in steps of:

binarizing an image;

de-skewing the binarized image;

noise cleaning the de-skewed image;

size normalizing the noise cleaned image; and

extracting plurality of features from the size normalized image.

4. The method of claim 2 , wherein the extraction of plurality of features comprises extracting vertical projection, horizontal projection, contour and a stroke direction from the image.

5. The method of claim 1 , wherein the matching process further comprises

defining boundary co-ordinates of the image component associated with the pre-processed test image and the plurality of pre-processed images of the image template;

computing the relative co-ordinates of the image components associated with the pre-processed test image and the plurality of pre-processed images of the image template, based on the defined boundary co-ordinates; and

computing the similar relative co-ordinates of the computed relative co-ordinates.

6. The method of claim 1 , wherein the feature based matching score is obtained by matching the one or more features associated with the image components of the test image against the one or more features associated with the image components in the image template.

7. An image matching apparatus, the apparatus comprising:

a processor;

at least one memory, the at least one memory coupled to the at least one processor, wherein the at least one processor is capable of executing programmed instructions stored in the at least one memory to:

receive at least one pre-processed test image, said pre-processed test image comprising one or more test image components and one or more features associated with the image components and a plurality of pre-processed images for creating an image template;

create at least one image template from the plurality of pre-processed images; and

compute a position based matching score by matching relative coordinates and similar relative coordinates of the image components associated with the first pre-processed image and the plurality of pre-processed images of the image template; wherein the similar relative co-ordinates computing makes the image components resolution independent;

a feature based matching score or a combination thereof, test image component and the image components of the plurality of pre-processed images of the image template.

8. The image matching apparatus of claim 7 , wherein the at least one processor is further capable of executing programmed instructions stored in the at least one memory to:

capture one or more image;

extract one or more image components and one or more features associated with the image components; and

transmit one or more image components along with one or more features associated with the image components, to the at least one memory.

9. The image matching apparatus of claim 7 , wherein the pre-processed image is obtained in steps of:

binarizing the image;

de-skewing the binarized image;

noise cleaning the de-skewed image;

size normalizing the noise cleaned image; and

extracting the plurality of features from the size normalized image.

10. The image matching apparatus of claim 7 , wherein the image template comprises the plurality of pre-processed images, the image components thereof along with one or more features associated with the image components.

11. The image matching apparatus of claim 7 , wherein the at least one processor is further capable of executing programmed instructions stored in the at least one memory to

define boundary co-ordinates of the image component associated with the pre-processed test image and the plurality of pre-processed images of the image template;

compute the relative co-ordinates of the image components associated with the pre-processed test image and the plurality of pre-processed images of the image template;

compute the similar relative co-ordinates to make the image components resolution independent; and.

12. The image matching apparatus of claim 7 , wherein the matching module is configured to compute the feature based matching score by matching the one or more features associated with the image components of the test image against the one or more features associated with the image components in the image template.

13. A non-transitory computer-readable medium having embodied thereon a computer program for executing a method for image matching, the method comprising:

receiving, via one or more hardware processors, a plurality of pre-processed images and deriving at least one image template therefrom;

receiving, via the one or more hardware processors, at least a pre-processed test image, said pre-processed test image comprising one or more image components and the one or more features associated with the image components; and

employing, via the one or more hardware processors a matching process to determine a matching degree between the test image component and the image components of the plurality of pre-processed images of the image template, the matching process comprising steps of:

computing a position based matching score by matching relative coordinates and similar relative coordinates of the image components associated with the first pre-processed image and the plurality of pre-processed images of the image template; wherein the similar relative co-ordinates computing makes the image components resolution independent;

computing a feature based matching score; and

determining if at least one of the matching degree determined from at least one of the position based matching score, the feature based matching score or a combination thereof, exceeds a predetermined threshold degree.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: VISVANATHAN, AISHWARYA; CHATTOPADHYAY, TANUSHYAM
To: TATA CONSULTANCY SERVICES LIMITED
Reel/Frame 036993/0588 →
Priority Claims (1)
IN 1680/MUM/2013 · May 9, 2013 · national
Continuity (1)
Related Publication 20160125253A1 · May 5, 2016