Lexicon based systems and methods for intelligent media search

• US 9,183,261 B2
• Filed: 12/28/2012
• Issued: 11/10/2015
• Est. Priority Date: 12/28/2012
• Status: Active Grant

• Current Assignee: Shutterstock Incorporated
• Original Assignee: Shutterstock Incorporated
• Inventors: Smiling, Eric J., Rodland, Andrew
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/729,653
• Publication Number:
  US 20140188931A1
• Time in Patent Office: 1,047 Days
• Field of Search: 707/706, 707/722, 707/759, 707/765, 707/769, 707/770, 345/744, 345/503, 345/418, 715/719
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/50 of still image data
• CPC Class Codes: G06F 16/53 Querying
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation

Abstract

A computer image search system for rapid retrieval of media files images corresponding to a sequence of input display commands, the system comprising: a programmable data processor operating under the control of a program to convert the display commands into data entries in an array of multi-bit data characters and words, each entry of the array corresponding to a set of descriptions of the image to be displayed; and a scanned-raster display device for generating illuminated points on a display surface in response to applied data signals causing the programmable data processor to perform a set of operations.

Claims

1. A computer image search system, the system comprising:

a programmable data processor operating under the control of a program to convert the display commands into data entries in an array of multi-bit data characters and words, each entry of the array corresponding to a set of descriptions of the image to be displayed; and

a scanned-raster display device for generating illuminated points on a display surface in response to applied data signals causing the programmable data processor to perform the following operations;

maintain a first database comprising a first set of records, each record comprising a media file set and a set of descriptive terms associated with the media file set;

maintain a second database comprising a set of lists, each list comprising a list designation, an alphabetized set of pre-computed suggested search terms and a set of associated pointers, wherein for each suggested search term in the list, the associated pointer points to the media file set associated with the suggested search term, and wherein the media file set is stored in the first database; and

iteratively receive a search request entered by a user via a user interface until the user concludes the search request submission, and dynamically updating the user interface by performing the following operations for the received search request;

query the second database to provide a detected list, wherein the associated list designation of the detected list begins with the received search request,

identify the set of suggested search terms in the detected list, and performing the following operations for each suggested search term in the identified set of suggested search terms;

identify a pointer associated with the suggested search term from the set of associated pointers in the detected list,

query the first database using the identified pointer to retrieve the media file set and the descriptive terms associated with the suggested search term, and

display the retrieved media file set and the descriptive terms associated with the suggested search term on the user interface.

2. The system of claim 1, further configured to parse each received search request to determine a type of media the user is seeking to search, wherein the type of media comprises a photographic image, a vector art, a film or an image sequence.

3. The system of claim 1, wherein the search request entered by the user is a partial search term, and by merely entering the partial search term, the system provides a suggested completion of search request.

4. The system of claim 1, further configured to simultaneously display a set of thumbnail images of the retrieved media file set and the descriptive terms associated with the suggested search term on the user interface.

5. The system of claim 1, further configured to perform the operations of maintaining the first database, maintaining the second database, iteratively receiving the search request, querying the second database to detect the list whose associated list designation begins with the received search request, identifying the set of suggested search terms in the detected list, identifying a pointer associated with each suggested search term, and using the identified pointer to retrieve the media file set and the descriptive terms associated with the suggested search term from the first database, at a server computer located in vicinity of the system and performing the displaying the retrieved media file set and the descriptive terms associated with the suggested search term on the user interface at a client computer located at a remote location.

6. A method for rapid retrieval of searched media files, the method comprising:

maintaining a first database comprising a set of records, each record comprising a media file set and a set of descriptive terms associated with the media file set;

maintaining a second database comprising a set of lists, each list comprising a list designation, an alphabetized set of pre-computed suggested search terms and a set of associated pointers, wherein for each suggested search term in the list, the associated pointer points to the media file set stored in the first database that represents the suggested search term;

iteratively receiving a search request entered by a user via a user interface until the user concludes the search request submission, and dynamically updating the user interface by performing the following steps for each received search request;

querying the second database to provide a detected list, wherein the associated list designation of the detected list begins with the received search request,

identifying the set of suggested search terms in the detected list, and performing the following steps for each suggested search term in the identified set of suggested search terms;

identifying a pointer associated with the suggested search term from the set of associated pointers in the detected list,

using the identified pointer to retrieve the media file set and the descriptive terms associated with the suggested search term from the first database, and

displaying the retrieved media file set and the descriptive terms associated with the suggested search term on the user interface.

7. The method of claim 6, further comprising parsing each received search request to determine a type of media the user is seeking to search, wherein the type of media comprises a photographic image, a vector art, a film or an image sequence.

8. The method of claim 6, wherein the search request entered by the user is a partial search term, and by merely entering the partial search term, the method provides a suggested completion of search request.

9. A method for rapid retrieval of searched media files, the method comprising:

maintaining a first database comprising a first set of records, each record comprising a media file set and a set of descriptive terms associated with the media file set;

maintaining a second database comprising a set of lists, each record comprising a list designation, an alphabetized set of pre-computed suggested search terms and a second set of associated pointers, wherein for each related search term in the list, the associated pointer points to the media file set associated with the related search term, and wherein the media file set is stored in the first database; and

iteratively receiving a search request entered by a user via a user interface until the user concludes the search request submission, and dynamically updating the user interface by performing the following steps for the received search request;

querying the second database to provide a detected list, wherein the associated list designation of the detected list begins with the received search request,

identifying the set of related search terms in the detected list, and performing the following steps for each related search term in the identified set of related search terms;

identifying a pointer associated with the related search term from the set of associated pointers in the detected list,

using the identified pointer to retrieve the media file set and the descriptive terms associated with the related search term from the first database, and

displaying the retrieved media file set and the descriptive terms associated with the related search term on the user interface.

10. The method of claim 9, wherein the related search term is a synonym of the search request.

11. The method of claim 9, wherein displaying the retrieved media file set and the descriptive terms associated with the related search term comprises simultaneously displaying a set of thumbnail images of the retrieved media file set and the descriptive terms associated with the related search term on the user interface.

12. The method of claim 10, further comprising dynamically displaying thumbnail images of the retrieved media file set and the descriptive terms in a main viewing area of the user interface, and simultaneously displaying a list of related terms in a drop down list format on the user interface.

13. A computer image search system, the system comprising:

a programmable data processor operating under the control of a program to convert the display commands into data entries in an array of multi-bit data characters and words, each entry of the array corresponding to a set of descriptions of the image to be displayed; and

a scanned-raster display device for generating illuminated points on a display surface in response to applied data signals causing the programmable data processor to perform the following operations;

maintain a first database comprising a first set of records, each record comprising a media file set and a set of descriptive terms associated with the media file set;

maintain a second database comprising a set of lists, each list comprising a list designation, an alphabetized set of pre-computed suggested search terms and a set of associated pointers, wherein for each suggested search term in the list, the associated pointer points to the media file set associated with the suggested search term, and wherein the media file set is stored in the first database; and

iteratively receive a search request entered by a user via a user interface until the user concludes the search request submission, and dynamically updating the user interface by performing the following operations for the received search request;

query the second database to provide a detected list, wherein the associated list designation of the detected list begins with the received search request,

identify the set of suggested search terms in the detected list, and performing the following operations for each suggested search term in the identified set of suggested search terms;

identify a pointer associated with the suggested search term from the set of associated pointers in the detected list,

query the first database using the identified pointer to retrieve the media file set and the descriptive terms associated with the suggested search term, and

display the set of thumbnail images of the retrieved media file set and the descriptive terms associated with the suggested search term on a first designated portion of the user interface and displaying the set of thumbnail images of a media file set and a set of descriptive terms associated with a related search term on a second designated portion of the user interface.

14. The system of claim 13, further configured to display the retrieved media file set and the descriptive terms associated with the suggested search term after sorting the retrieved media file set according to a user defined sorting criterion, wherein the user defined sorting criterion comprises at least one of the following:

a cost associated with the suggested search term, a color of images of the retrieved media file set, and a degree of popularity of the suggested search term.

15. A method for rapid retrieval of searched media files, the method comprising:

maintaining a first database comprising a set of records, each record comprising a media file set and a set of descriptive terms associated with the media file set;

maintaining a second database comprising a set of lists, each list comprising a list designation, an alphabetized set of pre-computed suggested search terms and a set of associated pointers, wherein for each suggested search term in the list, the associated pointer points to the media file set stored in the first database that represents the suggested search term;

iteratively receiving a search request entered by a user via a user interface until the user concludes the search request submission, and dynamically updating the user interface by performing the following steps for each received search request;

querying the second database to provide a detected list, wherein the associated list designation of the detected list begins with the received search request,

identifying the set of suggested search terms in the detected list, and performing the following steps for each suggested search term in the identified set of suggested search terms;

identifying a pointer associated with the suggested search term from the set of associated pointers in the detected list,

using the identified pointer to retrieve the media file set and the descriptive terms associated with the suggested search term from the first database, and

simultaneously displaying a set of thumbnail images of the retrieved media file set and the descriptive terms associated with the suggested search term on the user interface.

16. The method of claim 15, further comprising simultaneously displaying the set of thumbnail images of the retrieved media file set and the descriptive terms associated with the suggested search term on a first designated portion of the user interface and displaying the set of thumbnail images of a media file set and a set of descriptive terms associated with a related search term on a second designated portion of the user interface.