Refinement shape content search

• US 9,558,213 B2
• Filed: 03/23/2015
• Issued: 01/31/2017
• Est. Priority Date: 09/30/2010
• Status: Expired due to Fees

• Current Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Original Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Inventors: Ramesh, Sunil, Dhua, Arnab S., Bhattacharyya, Supratik, Ramkumar, Gurumurthy D., Bhargava, Gautam
• Primary Examiner(s): CHEEMA, AZAM M
• Application Number:
  US14/665,384
• Publication Number:
  US 20150242441A1
• Time in Patent Office: 680 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 16/5862 using texture
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Visual incongruity in search result sets may be reduced at least in part by searching an optimized visually significant subset of a category tree that categorizes a collection of content. The category tree may be optimized at build time at least in part by pruning with respect to visual coherence and by the size of the content collection subset referenced by particular categories. Content collection subset sizes both too large and too small can detract from the visual significance of a particular category. The visually significant subset of the category tree may be further optimized at query time by intersecting the visually significant subset with the query-associated sub-tree(s) and further pruning categories in the visually significant subset that have child categories in the visually significant subset. Searching with respect to the optimized visually significant subset can also improve search efficiency.

Claims

1. A computer-implemented method, comprising:

receiving information defining a plurality of refinement shapes, the plurality of refinement shapes configured to reduce a search result set;

receiving a search request;

organizing the plurality of refinement shapes into a refinement-shape hierarchy based at least in part on the search request;

determining a similarity score between an image of an inventory item and at least one of the refinement shapes in the refinement-shape hierarchy, the similarity score based at least in part on a local texture score, a global shape score, and a local shape score;

associating the inventory item to a refinement shape of the refinement-shape hierarchy based at least in part on the similarity score;

displaying a set of parent refinement shapes relevant to the search request;

receiving a selection of a parent refinement shape of the set of parent refinement shapes; and

displaying a set of child refinement shapes based at least in part on the selection of the parent refinement shape,

wherein a selection of one of the parent refinement shape or a child refinement shape of the set of child refinement shapes causes to be displayed a reduced set of search results.

2. The computer-implemented method according to claim 1, wherein displaying parent refinement shapes comprises displaying corresponding parent refinement shape icons on a user interface.

3. The computer-implemented method according to claim 1, wherein displaying child refinement shapes comprises displaying corresponding child refinement shape icons on a user interface.

4. The computer-implemented method according to claim 1, further comprising receiving a child refinement shape selection.

5. The computer-implemented method according to claim 4, further comprising displaying inventory items corresponding to the selected child refinement shape.

6. The computer-implemented method according to claim 5, wherein displaying inventory items corresponding to the selected child refinement shape comprises displaying the inventory items on a user interface.

7. A computing device, comprising:

a device processor; and

a memory device including instructions operable to be executed by the device processor to perform a set of actions, enabling the computing device to;

receive information defining a plurality of refinement shapes, the plurality of refinement shapes configured to reduce a search result set;

receive a search request;

organize the plurality of refinement shapes into a refinement-shape hierarchy based at least in part on the search request;

determine a similarity score between an image of an inventory item and at least one of the refinement shapes in the refinement-shape hierarchy, the similarity score based at least in part on a local texture score, a global shape score, and a local shape score;

associate an inventory item to a refinement shape of the refinement-shape hierarchy based at least in part on the similarity score;

display a set of first refinement shapes relevant to the search request;

receive a selection of a first refinement shape of the set of first refinement shapes; and

display a set of second refinement shapes based at least in part on the selection of the first refinement shape,

wherein a selection of one of the first refinement shape or a second refinement shape of the set of second refinement shapes causes to be displayed a reduced set of search results.

8. The computing device according to claim 7, wherein instructions to display first refinement shapes comprises instructions to display corresponding first refinement shape icons on a user interface.

9. computing device according to claim 7, wherein instructions to display second refinement shapes comprises instructions to display corresponding second refinement shape icons on a user interface.

10. The computing device according to claim 7, further comprising instructions to receive a second refinement shape selection.

11. The computing device according to claim 10, further comprising instructions to display inventory items corresponding to the selected second refinement shape.

12. The computing device according to claim 11, wherein instructions to display inventory items corresponding to the selected second refinement shape comprises instructions to display the inventory items on a user interface.

13. A non-transitory computer-readable storage medium storing instructions that, when executed by at least one processor of a computing device, cause the computing device to:

receive information defining a plurality of refinement shapes, the plurality of refinement shapes configured to reduce a search result set;

receive a search request;

organize the plurality of refinement shapes into a refinement-shape hierarchy based at least in part on the search request;

determine a similarity score between an image of an inventory item and at least one of the refinement shapes in the refinement-shape hierarchy, the similarity score based at least in part on a local texture score, a global shape score, and a local shape score;

associate an inventory item to a refinement shape of the refinement-shape hierarchy based at least in part on the similarity score;

display a set of first refinement shapes relevant to the search request;

receive a selection of a first refinement shape of the set of first refinement shapes; and

display a set of second refinement shapes based at least in part on the selection of the first refinement shape,

wherein a selection of one of the first refinement shape or a second refinement shape of the set of second refinement shapes causes to be displayed a reduced set of search results.

14. The non-transitory computer-readable storage medium of claim 13, wherein instructions to display first refinement shapes comprises instructions to display corresponding first refinement shape icons on a user interface.

15. The non-transitory computer-readable storage medium of claim 13, wherein instructions to display second refinement shapes comprises instructions to display corresponding second refinement shape icons on a user interface.

16. The non-transitory computer-readable storage medium of claim 13, further comprising instructions to:

receive a second refinement shape selection; and

display inventory items corresponding to the selected second refinement shape.

17. The non-transitory computer-readable storage medium of claim 16, wherein instructions to display inventory items corresponding to the selected second refinement shape comprises instructions to display the inventory items on a user interface.