REDUNDANT DETECTION FILTERING

• US 20120224773A1
• Filed: 09/30/2011
• Published: 09/06/2012
• Est. Priority Date: 03/04/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sweet, Charles Wheeler III, Gupta, Prince
• Granted Patent: US 8,908,911 B2
• Time in Patent Office: Days
• US Class Current: 382/195
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content

Abstract

Systems and methods are described herein for identifying and filtering redundant database entries associated with a visual search system. An example of a method of managing a database associated with a mobile device described herein includes identifying a captured image; obtaining an external database record from an external database corresponding to an object identified from the captured image; comparing the external database record to a locally stored database record; and locally discarding one of the external database record or the locally stored database record if the comparing indicates overlap between the external database record and the locally stored database record.

Claims

1. A method of managing a database associated with a mobile device, the method comprising:

identifying a captured image;

obtaining an external database record from an external database corresponding to an object identified from the captured image;

comparing the external database record to a locally stored database record; and

locally discarding one of the external database record or the locally stored database record if the comparing indicates overlap between the external database record and the locally stored database record.

2. The method of claim 1 wherein:

the locally stored database record corresponds to an object of a previously captured image;

the comparing comprises comparing the object from the captured image to the object of the previously captured image; and

the locally discarding comprises at least one of electing not to locally store the external database record or discarding the locally stored database record if the object from the captured image exhibits more than a threshold degree of overlap with the object of the previously captured image.

3. The method of claim 2 wherein the comparing further comprises comparing a first region of interest (ROI) associated with the object from the captured image to a second ROI of the object of the previously captured image.

4. The method of claim 3 wherein the comparing further comprises at least one of:

determining whether the first ROI overlaps the second ROI to at least a threshold degree;

or

determining whether a first centroid of the first ROI is within a threshold distance of a second centroid of the second ROI.

5. The method of claim 2 wherein the comparing further comprises comparing a first pose associated with the object from the captured image to a second pose of the object of the previously captured image.

6. The method of claim 5 wherein the first pose comprises at least one of position or orientation of the object from the captured image and the second pose comprises at least one of position or orientation of the object of the previously captured image.

7. The method of claim 2 wherein the locally discarding further comprises selecting a database record to locally discard from the external database record and the locally stored database record according to at least one of number of keypoints, resolution, number of matches between a corresponding input image and a reference image, or average pose error.

8. The method of claim 1 wherein:

the comparing comprises comparing the external database record to the locally stored database record upon obtaining the external database record; and

the locally discarding comprises, if the comparing indicates overlap between the external database record and the locally stored database record, performing at least one of;

abstaining from locally storing the external database record;

or

replacing the locally stored database record with the external database record.

9. The method of claim 1 further comprising rendering an Augmented Reality (AR) augmentation corresponding to the object from the captured image.

10. The method of claim 1 further comprising obtaining a database associated with the locally stored database record from a remote source.

11. A system for device database management, the system comprising:

an image source configured to identify a captured image;

a network interface communicatively coupled to the image source and configured to obtain an external database record from a remote server corresponding to an object identified from the captured image;

a local database comprising a local database record; and

a redundancy control module communicatively coupled to the network interface and the local database and configured to identify an extent of overlap between the external database record and the local database record and to locally discard one of the external database record or the local database record if the extent of overlap between the external database record and the local database record is greater than a threshold.

12. The system of claim 11 wherein:

the local database record corresponds to an object of a previously captured image; and

the redundancy control module is further configured to compare the object from the captured image to the object of the previously captured image and to perform at least one of electing not to locally store the external database record or discarding the local database record if the object from the captured image exhibits greater than a threshold extent of overlap with the object of the previously captured image.

13. The system of claim 12 wherein the redundancy control module is further configured to compare a first region of interest (ROI) associated with the object from the captured image to a second ROI of the object of the previously captured image.

14. The system of claim 13 wherein the redundancy control module is further configured to perform at least one of:

determining whether the first ROI overlaps the second ROI to at least a threshold extent;

or

determining whether a first centroid of the first ROI is within a threshold distance of a second centroid of the second ROI.

15. The system of claim 12 wherein the redundancy control module is further configured to compare a first pose associated with the object from the captured image to a second pose of the object of the previously captured image.

16. The system of claim 15 wherein the first pose comprises at least one of position or orientation of the object from the captured image and the second pose comprises at least one of position or orientation of the object of the previously captured image.

17. The system of claim 12 wherein the redundancy control module is further configured to select a database record to locally discard from the external database record and the local database record according to at least one of number of keypoints, resolution, number of matches between a corresponding input image and a reference image, or average pose error.

18. The system of claim 11 wherein the redundancy control module is further configured to identify the extent of overlap between the external database record and the local database record upon obtaining the external database record and, if the extent of overlap is greater than the threshold, to perform at least one of

abstaining from storing the external database record at the local database;

or

replacing the local database record in the local database with the external database record.

19. A computing device comprising:

image means configured to identify a captured image;

communication means, communicatively coupled to the image means, configured to obtain an external database record from a remote server corresponding to an object identified from the captured image;

storage means comprising a local database record;

comparator means, communicatively coupled to the communication means and the storage means, configured to identify an extent of overlap between the external database record and the local database record; and

filter means, communicatively coupled to the comparator means and the storage means, configured to locally discard one of the external database record or the local database record if the extent of overlap between the external database record and the local database record is greater than a threshold.

20. The device of claim 19 wherein:

the local database record corresponds to an object of a previously captured image;

the comparator means is further configured to compare the object from the captured image to the object of the previously captured image; and

the filter means is further configured to locally discard one of the external database record or the local database record if the object from the captured image exhibits greater than a threshold extent of overlap with the object of the previously captured image.

21. The device of claim 20 wherein the comparator means is further configured to compare a first region of interest (ROI) associated with the object from the captured image to a second ROI of the object of the previously captured image.

22. The device of claim 21 wherein the comparator means is further configured to perform at least one of:

determining whether the first ROI overlaps the second ROI to at least a threshold extent;

or

determining whether a first centroid of the first ROI is within a threshold distance of a second centroid of the second ROI.

23. The device of claim 20 wherein the comparator means is further configured to compare a first pose associated with the object from the captured image to a second pose of the object of the previously captured image.

24. The device of claim 23 wherein the first pose comprises at least one of position or orientation of the object from the captured image and the second pose comprises at least one of position or orientation of the object of the previously captured image.

25. The device of claim 20 wherein the filter means is further configured to select a database record to locally discard from the external database record and the local database record according to at least one of number of keypoints, resolution, number of matches between a corresponding input image and a reference image, or average pose error.

26. The device of claim 19 wherein:

the comparator means is further configured to identify the extent of overlap between the external database record and the local database record upon obtaining the external database record; and

the filter means is configured, if the extent of overlap is greater than the threshold, to perform at least one of;

abstaining from storing the external database record at the storage means;

or

replacing the local database record stored in the storage means with the external database record.

27. A computer program product residing on a processor-readable medium and comprising processor-readable instructions configured to cause a processor to:

identify a captured image;

obtain an external database record from an external database corresponding to an object identified from the captured image;

compare the external database record to a locally stored database record; and

locally discard one of the external database record or the locally stored database record if the comparing indicates overlap between the external database record and the locally stored database record.

28. The computer program product of claim 27 wherein:

the locally stored database record corresponds to an object of a previously captured image;

the processor-readable instructions configured to cause the processor to compare are further configured to cause the processor to compare the object from the captured image to the object of the previously captured image; and

the processor-readable instructions configured to cause the processor to locally discard are further configured to cause the processor to locally discard one of the external database record or the locally stored database record if the object from the captured image exhibits more than a threshold degree of overlap with the object of the previously captured image.

29. The computer program product of claim 28 wherein the processor-readable instructions configured to cause the processor to compare are further configured to cause the processor to compare a first region of interest (ROI) associated with the object from the captured image to a second ROI of the object of the previously captured image.

30. The computer program product of claim 29 wherein the processor-readable instructions configured to cause the processor to compare are further configured to cause the processor to perform at least one of:

determining whether the first ROI overlaps the second ROI to at least a threshold degree;

or

determining whether a first centroid of the first ROI is within a threshold distance of a second centroid of the second ROI.

31. The computer program product of claim 28 wherein the processor-readable instructions configured to cause the processor to compare are further configured to cause the processor to compare a first pose associated with the object from the captured image to a second pose of the object of the previously captured image.

32. The computer program product of claim 31 wherein the first pose comprises at least one of position or orientation of the object from the captured image and the second pose comprises at least one of position or orientation of the object of the previously captured image.

33. The computer program product of claim 28 wherein the processor-readable instructions configured to cause the processor to locally discard are further configured to cause the processor to select a database record to locally discard from the external database record and the locally stored database record according to at least one of number of keypoints, resolution, number of matches between a corresponding input image and a reference image, or average pose error.

34. The computer program product of claim 27 wherein:

the processor-readable instructions configured to cause the processor to compare are further configured to cause the processor to compare the external database record to the locally stored database record upon obtaining the external database record; and

the processor-readable instructions configured to cause the processor to locally discard are further configured, if the comparing indicates overlap between the external database record and the locally stored database record, to cause the processor to perform at least one of;

abstaining from locally storing the external database record;

or

replacing the locally stored database record with the external database record.