IP Library Granted Patent US 8,571,358
Granted Patent B2
US 8,571,358 · App. 12/982,698 · Granted Oct 29, 2013

Methods and apparatuses for facilitating content-based image retrieval

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,571,358
App. No.
12/982,698
Granted
Oct 29, 2013
Kind
B2
Abstract

Methods and apparatuses are provided for facilitating content-based image retrieval. A method may include determining a selected target image. The method may further include generating a candidate region of interest set including one or more regions of interest within the target image. The method may additionally include determining a recommended region of interest set including one or more recommended regions of interest selected from the candidate region of interest set based at least in part upon evaluation criteria. The evaluation criteria may be determined based at least in part upon analysis of maintained region of interest-based searching history. The method may also include providing the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images. Corresponding apparatuses are also provided.

Claims (77)

1. A method comprising:

determining a selected target image;

generating a candidate region of interest set, the candidate region of interest set comprising one or more regions of interest within the target image;

determining a recommended region of interest set, the recommended region of interest set comprising one or more recommended regions of interest selected from the candidate region of interest set based at least in part upon evaluation criteria, the evaluation criteria being determined based at least in part upon analysis of maintained region of interest-based searching history; and

providing the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images.

2. The method of claim 1 , wherein determining the recommended region of interest set comprises:

computing a recommendation score for each candidate region of interest in the candidate region of interest set using the evaluation criteria; and

determining one or more recommended regions of interest from the candidate region of interest set based at least in part upon the computed recommendation scores.

3. The method of claim 1 , wherein the maintained region of interest-based searching history comprises a history of one or more of:

previously recommended regions of interest;

regions of interest previously selected as target regions of interest;

historical relationships between target regions of interest selected as query criteria and corresponding search result images; or

feedback on previous search result images indicating correspondence between the search result images and corresponding query criteria used to identify the search result images.

4. The method of claim 1 , further comprising:

determining a selection of one or more target regions of interest within the selected target image as query criteria;

searching at least a portion of the image library to identify a result image corresponding to the query criteria;

providing the identified result image to the user;

determining feedback on the identified result image, the feedback comprising an indication of whether the identified result image relates to a selected target region of interest; and

updating the region of interest-based searching history to include information about the feedback.

5. The method of claim 4 , further comprising updating the region of interest-based searching history to include one or more of:

information about the identified result image and the selected one or more target regions of interest; or

information about a relationship between the identified result image and the selected one or more target regions of interest.

6. The method of claim 4 , wherein searching the at least a portion of the image library comprises searching at least a portion of the image library to identify a plurality of result images corresponding to the query criteria; and further comprising:

filtering the plurality of result images based at least in part upon the maintained region of interest-based searching history by filtering out any result images known from the maintained region of interest-based searching history to not be related to a selected target region of interest.

7. The method of claim 4 , wherein searching the at least a portion of the image library comprises:

determining a region of interest class for a selected target region of interest;

analyzing the maintained region of interest-based searching history to determine images within the image library known to comprise a region of interest having the determined region of interest class; and

searching the determined images to identify a result image corresponding to the query criteria.

8. The method of claim 4 , further comprising

determining a second selected target image; and

determining, prior to searching the at least a portion of the image library, a selection of one or more target regions of interest within the second selected target image, wherein the query criteria further comprises the one or more target regions of interest selected from the second selected target image.

9. An apparatus comprising at least one processor and at least one memory storing computer program code, wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to at least:

determine a selected target image;

generate a candidate region of interest set, the candidate region of interest set comprising one or more regions of interest within the target image;

determine a recommended region of interest set, the recommended region of interest set comprising one or more recommended regions of interest selected from the candidate region of interest set based at least in part upon evaluation criteria, the evaluation criteria being determined based at least in part upon analysis of maintained region of interest-based searching history; and

provide the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images.

10. The apparatus of claim 9 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to determine the recommended region of interest set at least in part by:

computing a recommendation score for each candidate region of interest in the candidate region of interest set using the evaluation criteria; and

determining one or more recommended regions of interest from the candidate region of interest set based at least in part upon the computed recommendation scores.

11. The apparatus of claim 9 , wherein the maintained region of interest-based searching history comprises a history of one or more of:

previously recommended regions of interest;

regions of interest previously selected as target regions of interest;

historical relationships between target regions of interest selected as query criteria and corresponding search result images; or

feedback on previous search result images indicating correspondence between the search result images and corresponding query criteria used to identify the search result images.

12. The apparatus of claim 9 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to:

determine a selection of one or more target regions of interest within the selected target image as query criteria;

search at least a portion of the image library to identify a result image corresponding to the query criteria;

provide the identified result image to the user;

determine feedback on the identified result image, the feedback comprising an indication of whether the identified result image relates to a selected target region of interest; and

update the region of interest-based searching history to include information about the feedback.

13. The apparatus of claim 12 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to update the region of interest-based searching history to include one or more of:

information about the identified result image and the selected one or more target regions of interest; or

information about a relationship between the identified result image and the selected one or more target regions of interest.

14. The apparatus of claim 12 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to search the at least a portion of the image library by searching at least a portion of the image library to identify a plurality of result images corresponding to the query criteria; and wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to:

filter the plurality of result images based at least in part upon the maintained region of interest-based searching history by filtering out any result images known from the maintained region of interest-based searching history to not be related to a selected target region of interest.

15. The apparatus of claim 12 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, cause the apparatus to search the at least a portion of the image library at least in part by:

determining a region of interest class for a selected target region of interest;

analyzing the maintained region of interest-based searching history to determine images within the image library known to comprise a region of interest having the determined region of interest class;

and searching the determined images to identify a result image corresponding to the query criteria.

16. The apparatus of claim 12 , wherein the at least one memory and stored computer program code are configured to, with the at least one processor, further cause the apparatus to:

determine a second selected target image; and

determine, prior to searching the at least a portion of the image library, a selection of one or more target regions of interest within the second selected target image, wherein the query criteria further comprises the one or more target regions of interest selected from the second selected target image.

17. The apparatus of claim 9 , wherein the apparatus comprises or is embodied on a mobile phone, the mobile phone comprising user interface circuitry and user interface software stored on one or more of the at least one memory; wherein the user interface circuitry and user interface software are configured to:

facilitate user control of at least some functions of the mobile phone through use of a display; and

cause at least a portion of a user interface of the mobile phone to be displayed on the display to facilitate user control of at least some functions of the mobile phone.

18. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program instructions stored therein, the computer-readable program instructions comprising:

program instructions configured to determine a selected target image;

program instructions configured to generate a candidate region of interest set, the candidate region of interest set comprising one or more regions of interest within the target image;

program instructions configured to determine a recommended region of interest set, the recommended region of interest set comprising one or more recommended regions of interest selected from the candidate region of interest set based at least in part upon evaluation criteria, the evaluation criteria being determined based at least in part upon analysis of maintained region of interest-based searching history; and

program instructions configured to provide the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images.

19. The computer program product of claim 18 , wherein the program instructions configured to determine the recommended region of interest set comprise:

program instructions configured to compute a recommendation score for each candidate region of interest in the candidate region of interest set using the evaluation criteria; and

program instructions configured to determine one or more recommended regions of interest from the candidate region of interest set based at least in part upon the computed recommendation scores.

20. The computer program product of claim 18 , wherein the maintained region of interest-based searching history comprises a history of one or more of:

previously recommended regions of interest;

regions of interest previously selected as target regions of interest;

historical relationships between target regions of interest selected as query criteria and corresponding search result images; or feedback on previous search result images indicating correspondence between the search result images and corresponding query criteria used to identify the search result images.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035501/0518 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2010
From: ZHAO, FENG; WANG, HAO
To: NOKIA CORPORATION
Reel/Frame 025566/0382 →