IP Library › Granted Patent US 8,510,283
Granted Patent B2
US 8,510,283 · App. 12/210,519 · Granted Aug 13, 2013

Automatic adaption of an image recognition system to image capture devices

Inventors: Jonathan J. Hull (San Carlos, CA); Berna Erol (San Jose, CA); Jorge Moraleda (Menlo Park, CA)
Assignee: Ricoh Co., Ltd.
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 8,510,283
App. No.
12/210,519
Granted
Aug 13, 2013
Kind
B2
Abstract

A MMR system for newspaper publishing includes a plurality of mobile devices, an MMR gateway, an MMR matching unit and an MMR publisher. The MMR matching unit receives an image query from the MMR gateway and sends it to one or more of the recognition units to identify a result including a document, the page and the location on the page. The image registration unit includes an indexing unit for generating images adapted to the environment and capabilities of the image capture device. The indexing unit also automatically adapts the configuration of the plurality of recognition units and index tables based upon image queries applied to the plurality of recognition and index tables. The plurality of recognition units and index tables are configured based on content they reference, recognition algorithm used or other factors.

Claims (43)

1. A computer-implemented method for recognizing images, the method comprising:

receiving, by a computer, an image query;

determining, by the computer, a recognizability score based at least in part on the image query;

determining, by the computer, a first recognition algorithm based at least in part on the recognizability score;

extracting, by the computer, image features from the image query;

performing, by the computer, a first recognition by comparing the extracted image features to a first set of image data using the first recognition algorithm to identify a first set of recognition results that are substantially pristine images, each recognition result including at least a portion of a matching document and a location of the image query in the portion of the matching document;

performing, by the computer, a second recognition by comparing the extracted image features to a second set of image data to identify a second set of recognition results, the second set of image data being the first set of image data that are modified by a first level of blur;

performing, by the computer, a third recognition by comparing the extracted image features to a third set of image data to identify a third set of recognition results, the third set of image data being the first set of image data modified by a noise factor; and

combining, by the computer, the first set of recognition results from performing the first recognition, the second set of recognition results from performing the second recognition and the third set of recognition results from performing the third recognition by merging and sorting the first set of recognition results, the second set of recognition results and the third set of recognition results based on a confidence value of each recognition result.

2. The method of claim 1 wherein performing the second recognition is only performed if performing the first recognition does not return any recognition results.

3. The method of claim 1 further comprising providing a user that sent the image with information capable of being rendered on a mobile device based on the first set of recognition results, the second set of recognition results and the third set of recognition results.

4. The method of claim 1 , wherein the recognizability score is determined using a prediction algorithm on the image query.

5. The method of claim 1 wherein performing the second recognition uses the first recognition algorithm, and further comprising:

performing the third recognition using a second recognition algorithm different than the first recognition algorithm to identify the third set of recognition results; and

combining the first set of recognition results, the second set of recognition results and the third set of recognition results.

6. A system for recognizing images, the system comprising:

a processor;

a dispatcher stored on a memory and executable by the processor, the dispatcher for receiving an image query, for determining a recognizability score based at least in part on the image query and for determining a first recognition algorithm based at least in part on the recognizability score;

a first recognition unit stored on the memory and executable by the processor, the first recognition unit coupled to the dispatcher, the first recognition unit for extracting image features from the image query, for performing a first recognition by comparing the extracted image features to a first set of image data using the first recognition algorithm to identify a first set of recognition results that are substantially pristine images, each recognition result including at least a portion of a matching document and a location of the image query in the portion of the matching document;

a second recognition unit stored on the memory and executable by the processor, the second recognition unit coupled to the dispatcher and the first recognition unit, the second recognition unit for performing a second recognition by comparing the extracted image features to a second set of image data to identify a second set of recognition results, the second set of image data being the first set of image data that are modified by a first level of blur;

a third recognition unit stored on the memory and executable by the processor, the third recognition unit coupled to the dispatcher and the second recognition unit, the third recognition unit for performing a third recognition by comparing the extracted image features to a third set of image data to identify a third set of recognition results, the third set of image data being the first set of image data modified by a noise factor; and

a result combiner coupled to the first recognition unit, the second recognition unit and the third recognition unit, the result combiner for combining the first set of recognition results from performing the first recognition, the second set of recognition results from performing the second recognition and the third set of recognition results from performing the third recognition by merging and sorting the first set of recognition results, the second set of recognition results and the third set of recognition results based on a confidence value of each recognition result.

7. The system of claim 6 , wherein performing the second recognition is only performed if performing the first recognition does not return any recognition results.

8. The system of claim 6 , wherein the result combiner provides a user that sent the image with information capable of being rendered on a mobile device based on the first set of recognition results, the second set of recognition results and the third set of recognition results.

9. The system of claim 6 , wherein the recognizability score is determined using a prediction algorithm on the image query.

10. The system of claim 6 , wherein performing the second recognition uses the first recognition algorithm, and the system further comprising:

the third recognition unit for performing the third recognition using a second recognition algorithm different than the first recognition algorithm to identify the third set of recognition results;

wherein the result combiner is further coupled to the third recognition unit and the result combiner is further configured for combining the first set of recognition results, the second set of recognition results and the third set of recognition results.

11. A computer program product comprising a non-transitory computer useable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

receive an image query;

determine a recognizability score based at least in part on the image query;

determine a first recognition algorithm based at least in part on the recognizability score;

extract image features from the image query;

perform a first recognition by comparing the extracted image features to a first set of image data using the first recognition algorithm to identify a first set of recognition results that are substantially pristine images, each recognition result including at least a portion of a matching document and a location of the image query in the portion of the matching document;

perform a second recognition by comparing the extracted image features to a second set of image data to identify a second set of recognition results, the second set of image data being the first set of image data that are modified by a first level of blur;

perform a third recognition by comparing the extracted image features to a third set of image data to identify a third set of recognition results, the third set of image data being the first set of image data modified by a noise factor; and

combine the first set of recognition results from performing the first recognition, the second set of recognition results from performing the second recognition and the third set of recognition results from performing the third recognition by merging and sorting the first set of recognition results, the second set of recognition results and the third set of recognition results based on a confidence value of each recognition result.

12. The computer program product of claim 11 wherein performing the second recognition is only performed if performing the first recognition does not return any recognition results.

13. The computer program product of claim 11 wherein the computer-readable program when executed on the computer further causes the computer to provide a user that sent the image with information capable of being rendered on a mobile device based on the first set of recognition results, the second set of recognition results and the third set of recognition results.

14. The computer program product of claim 11 , wherein the recognizability score is determined using a prediction algorithm on the image query.

15. The computer program product of claim 11 wherein performing the second recognition uses the first recognition algorithm, and wherein the computer-readable program when executed on the computer further causes the computer to:

perform the third recognition using a second recognition algorithm different than the first recognition algorithm to identify the third set of recognition results; and

combine the first set of recognition results, the second set of recognition results and the third set of recognition results.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2008
From: HULL, JONATHAN J.; EROL, BERNA; MORALEDA, JORGE
To: RICOH CO., LTD.
Reel/Frame 021896/0931 →
Continuity (36)
Continuation In Part 11461017 · Jul 31, 2006
Continuation In Part 11461279 · Jul 31, 2006
Continuation In Part 11461286 · Jul 31, 2006
Continuation In Part 11461294 · Jul 31, 2006
Continuation In Part 11461300 · Jul 31, 2006
Continuation In Part 11461126 · Jul 31, 2006
Continuation In Part 11461143 · Jul 31, 2006
Continuation In Part 11461268 · Jul 31, 2006
Continuation In Part 11461272 · Jul 31, 2006
Continuation In Part 11461064 · Jul 31, 2006
Continuation In Part 11461075 · Jul 31, 2006
Continuation In Part 11461090 · Jul 31, 2006
Continuation In Part 11461037 · Jul 31, 2006
Continuation In Part 11461085 · Jul 31, 2006
Continuation In Part 11461091 · Jul 31, 2006
Continuation In Part 11461095 · Jul 31, 2006
Continuation In Part 11466414 · Aug 22, 2006
Continuation In Part 11461147 · Jul 31, 2006
Continuation In Part 11461164 · Jul 31, 2006
Continuation In Part 11461024 · Jul 31, 2006
Continuation In Part 11461032 · Jul 31, 2006
Continuation In Part 11461049 · Jul 31, 2006
Continuation In Part 11461109 · Jul 31, 2006
Continuation In Part 11827530 · Jul 11, 2007
Continuation In Part 12060194 · Mar 31, 2008
Continuation In Part 12059583 · Mar 31, 2008
Continuation In Part 12060198 · Mar 31, 2008
Continuation In Part 12060200 · Mar 31, 2008
Continuation In Part 12060206 · Mar 31, 2008
Continuation In Part 12121275 · May 15, 2008
Continuation In Part 11776510 · Jul 11, 2007
Continuation In Part 11776520 · Jul 11, 2007
Continuation In Part 11776530 · Jul 11, 2007
Continuation In Part 11777142 · Jul 12, 2007
Continuation In Part 11624466 · Jan 18, 2007
Related Publication 20090074300A1 · Mar 19, 2009