System and method for acquisition of related graphical material in a digital graphics album
An apparatus and method for adding graphical material to a digital graphics album is disclosed. Reference material in a digital graphics album is specified. Annotation data is extracted from the reference material and may be processed by a natural language processor to produce search keywords. In addition to the keywords, user directives may be provided, both of which are used to conduct a search for related graphical materials. The search is conducted by querying a graphical material database through a network connection. The search results are received and the user can select from the resultant materials for inclusion in the digital graphics album. If no satisfactory material is found, the user can specify a reference graphical image that is processed to produce search criteria that are image content descriptors. The database is again queried in accordance with these descriptors to provide search results for possible inclusion.
This is a continuation of application Ser. No. 09/642,534, filed 18 Aug. 2000.
FIELD OF THE INVENTIONThe invention relates generally to the field of digital graphics albums, and, more particularly, to the searching, acquisition, and insertion of related digital images and video clips into a digital graphics album.
BACKGROUND OF THE INVENTIONWith the advent of digital imaging in the marketplace, and the broad acceptance of digital cameras, as well as broad utilization of digital images in Internet applications, the volume of commercial and consumer held digital image files has increased dramatically in recent years. Much like the problem of a closet full of shoe boxes of randomly filed photographic prints, in the digital image and graphics environment, there are computer “shoe boxes” full of randomly stored digital graphic images. This leads to problems in locating and categorizing digital graphics files.
A traditional photo album is a place to store photographic prints. Pictures were placed in the album and often times notes and annotations were added to identify pertinent information about the pictures. In recent times, the electronic photo album has been developed to store digital graphic image files much in the same way as the traditional photo album. Eastman Kodak Company has developed digital graphic album applications, such as the Kodak Picture Page software, which allow a user to organize digital graphics images into album pages. Typically, users organize images by dates and times, places, subject and so forth. Such software allows the user to annotate the images by entering text, or other data, describing the image.
Traditionally, picture albums contained photographs taken by a user, and perhaps photographs given to them by others. In the digital environment, however, the sources of digital graphic materials is much more diverse. Of course, digital graphic materials may come from a user's digital camera. They may also come from scanned photographic prints that are converted to digital format. They may also be created electronically, such as with graphic software or photo editing software. In addition, there are private and commercial sources of graphical images. These include stock photo agencies, and shared photo resources that provide the sharing of images over networks, such as the Internet. User can now access digital graphical images on the Internet and download them into their personal computer. These images can be placed in a digital graphic album and be made an integral part of the album.
As a user builds a digital graphic album, there are many choices as to how the images will be organized and annotated. Naturally, digital graphic album software applications allow the user to do this manually. But because of the power of computers and software, software suppliers have added features which make organization of images in digital graphic albums more automated, easier and more flexible. In addition, the kinds of things that can be stored in a digital graphics album has increased. For example, video clips can be placed in the album as well as still images, computer generated graphics, and other digital materials. In the case of a video image, typically a key frame is selected for static display, identifying the video. When a user desires to watch the video, the key frame is selected and this causes the software application to play the video clip.
Modern camera systems have evolved and some now provide a means of generating annotation data for digital graphic images. Cameras may have a built in clock which time stamps the images. Some allow entry of textual data that can be associated with the digital images. Some even include a global position systems (GPS) receiver which can mark images with the geographic location of the camera at the time the image is exposed. Some allow for voice annotation. All of these kinds of information can be fed to the digital graphics albuming application to be used to annotate the digital graphics materials.
When the digital graphics materials are added to the digital graphics albuming applications, users can manually add annotation data to the graphics materials. These, combined with the aforementioned automatic annotation materials allow the final, arranged, album to be more rich and full in its context and presentation, which prompts a viewer's memory and greatly expands the enjoyment of viewing such an album. Of course, the arrangement of such a wealth of information can be cumbersome and time consuming. Digital graphics albuming application suppliers have responded by providing features which automatically arrange digital graphics materials within such albums. Kodak Picture Page software is an example of this. The arrangement decisions can be based on the classical indicia, such as time, place, event, and so forth. Much of this information is derived from the annotation materials associated with particular graphical materials. After the graphical material is preliminarily arranged by the software application, the user can make modifications to suit personal tastes.
An aspect of the subsequent arrangements that a user may make to a photo album is that the user may desire to add additional images to complete the album. As was discussed earlier, the sources are many and varied. This presents a problem to the user because the user may know what kind of images are desired, but not know where to obtain such images. For example, suppose a user has returned from a vacation in France and has a collection of images and videos from the vacation. These are placed in the digital graphics album, annotated and arranged. Upon review, the user realizes that there are several images of the user in the vicinity of the Eiffel Tower, but no images of the Tower itself. Or perhaps the user knows that during the vacation, a major news story broke about France, and the users desires a video clip for the album. Through some amount of search, the user may find such digital graphics materials, but such searching is cumbersome and time consuming.
Consequently, a need exists in the art for an automatic way of identifying, searching and selecting digital graphical materials for use in supplementing digital graphics albums.
SUMMARY OF THE INVENTIONThe need in the art is addressed by the apparatus and methods of the present invention. In an illustrative embodiment of the present invention, a method of adding graphical material to a digital graphics album is disclosed. The method includes specifying reference material in a digital graphics album and extracting annotation data from said reference material. Then, processing the extracted annotation data by a natural language processor to produce search keywords. User directive data is then received and processed by the natural language processor to produce additional keywords. Both the keywords and additional keywords are prioritized followed by querying a graphical material database through a network connection in accordance with the keywords. Then, receiving from the database at least one resultant graphical material and selecting one or more of the resultant graphical material for insertion into the digital graphics album. However, if none of the resultant graphical materials is selected, specifying at least one reference graphic material indicative of a desired search result and processing the reference graphical material to produce search criteria that are image content descriptors. Using the image content descriptors, querying an image content database through a network connection, and receiving from the image content database at least one resultant image. Having received the resultant image or images, selecting at least one of the resultant images, and inserting the selected resultant image in the digital graphics album.
In addition to the method described above, an illustrative apparatus of the present invention is disclosed. The apparatus is a digital graphics albuming system for searching a graphical material database, and the apparatus includes a display, an input device, a network interface, a memory, and a processor coupled to the display, the input device, the network interface and the memory. The processor, which is inherently a general purpose machine is programmed to implement the forgoing function of the present invention, and, in one illustrative embodiment, the processor is operable to store a digital graphics album in the memory, and the processor is operable to recall a portion of the digital graphics album and display the portion of the digital graphics album on the display. The processor is operable to receive a selection of reference material from the input device, and the processor is operable to process this reference material to produce search criteria. The processor is operable to couple the search criteria to the network interface and access a graphical material database there through, and thereby enabling a search that returns at least one resultant graphical material. The processor is operable to receive at least one resultant graphical material from the network interface, and the processor is operable to display the resultant graphical material on the display and to receive a selection input specifying at least one of the resultant graphical materials from the input device. The processor is operable to store the selected resultant graphical material in the memory as a part of the digital graphics album.
These and other aspects, objects, features and advantages of the present invention will be more clearly understood and appreciated from a review of the following detailed description of the preferred embodiments and appended claims, and by reference to the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
While the present invention is described herein with reference to illustrative embodiments for particular applications, it should be understood that the invention is not limited thereto. Those having ordinary skill in the art and access to the teachings provided herein will recognize additional modifications, applications, and embodiments within the scope thereof and additional fields in which the present invention would be of significant utility.
Reference is directed to
The processing unit 4 is also coupled to a network interface 6. The network interface 6 is here illustrated as being outside of the processing unit 4, but could be located inside the processing unit 4, as well. The network interface can be any device, or even a simple conductive circuit, to interface the processing unit 4 to an external network 7 or device. This illustrative embodiment illustrates the Internet 7 as the external network, however, the networks utilized could be a private network, an intranet, the Internet, a commercial network, or other network which hosts a database of graphical data. Respecting the network interface device 6, this could be a conventional dial-up modem, an ADSL model, an ISDN interface, a cable modem, direct hardwire, a radio modem, an optical modem or any other device suitable for interconnecting the processing unit 4 to an external network 7, as described previously.
While not a part of this illustrative embodiment, the present invention relies upon access to a graphical material database 8 as the source of graphical material used to supplement the digital graphics album. The requirements of such a database 8 will be more fully discussed hereinafter.
References is directed to
It is understood by those skilled in the art that databases such as 14 and 16 may use more sophisticated indexing strategies and that any such database would be applicable to the present invention. For example, the graphical images may be indexed based on image content descriptors, rather than keywords. Where keywords may describe the circumstances surrounding the image, things such as the who, what, where, when, and why parameters, content descriptors actually describe the data within the digital graphical material. Such factors are derived from the image itself and may include a color histogram, texture data, resolution, brightness, contrast and so forth.
The source of the graphical material databases may be existing databases such as stock photo databases or private databases. Where a stock database is used, the user will be required to pay a copyright fee for access to the graphical materials. This is a basic subscription transaction that is well understood by those skilled in the art. In the case of a private database, the supplier of the albuming software or search software may provide access for users to a database of graphical materials. This could be handled as a subscription or as an incentive to users to purchase the software. It is also foreseeable that public sites will develop for dissemination of graphical materials.
Reference is directed to
The user reviews the graphic materials and may decide that additional materials would improve the album, especially if the additional materials logically augmented some of the existing materials. The user specifies some of the graphical materials in the album as reference materials by highlighting them as shown 28. By doing this, the user is establishing a reference from which new materials may be searched for and added to the album.
Reference is directed to
Reference is directed to
Considering again the range of options 36 offered to the user, in this example the options are: MORE IMAGES LIKE THESE which will cause the processor to prioritize and augment the search to produce results similar to the annotation keywords; IMAGES WITH MORE DETAILS which will cause the processor to prioritize and augment the keywords to produce search results producing detailed images similar to those references selected; IMAGES WITH WIDER VIEWS which will cause the processor to prioritize and augment the keywords to produce resultant images with more expansive views; and IMAGES THAT CONTRAST which will cause the processor to prioritize and augment the keywords to produce search results that are in contrast with the selected reference materials. Another option is VIDEO CLIP SEARCH in this example, which will cause the processor to direct a search to video clips related to the selected digital images. In this case, the video clip can be represented by key frames that have been extracted a prior, for content-based matching. It should be understood that the foregoing list is not exhaustive. Other criteria for contouring the search to the user directives can be defined and would be understood by those skilled in the art. In another illustrative embodiment, a text window can be offered for the user to enter additional keywords. In the example of wanting a picture of the Eiffel Tower, the user might merely type in “get me a picture of the Eiffel Tower” and the processor would process this request along with the selected reference materials to search for an image of the Eiffel tower that is consistent the reference graphical materials selected.
Reference is directed to
In some applications, the image resolution may be high and therefore the search may produce initial resultant materials that are lower resolution, or thumbnail, representations of the final image for review. This has the advantage of increasing the speed of the search and reducing the download time of images that may not ultimately be selected. Once an image is selected, based on the thumbnail representation, a full resolution version can be downloaded for inclusion in the album.
Reference is directed to
However, there may be situations where the keyword data is insufficient to produce the results desired by the user. This may be because of insufficient annotation materials, or because the desired results are not easily described by words. In such situations, the user can select that CONTENT SEARCH option in pop-up menu 50. A content search is not based on keywords, but rather on the content of the reference images themselves, sometimes called the visual characteristics. If selected, the processor analyzes the images to produce metrics of the image content which may include a color histogram, textural data, contrast, brightness, geometric information and other data. Details of such a search and cataloging approach can be found in U.S. Pat. No. 5,751,286 to Barber et al. For IMAGE QUERY SYSTEM AND METHOD, the substance of which is hereby incorporated by reference. This option affords an alternative to the keyword search. It should be understood that the option to conduct a content search may be manually selected, as described in this illustrative embodiment, or may be accomplished automatically by the processor which the initial search results have been otherwise deemed inadequate.
The results of the content search are offered to the users in a manner as was previously described.
Reference is directed to
At step 66, the processor processes the annotation data in accordance with a natural language processing routine. Natural language processing routines are known in the art and in this instance are used to extract the who, where, what, why, and when metrics of the annotation data, as these are the kinds of metrics that are useful in association with graphical information in a digital graphics album. For a more detailed discussion of natural language processing, see U.S. Pat. No. 5,963,940 to Liddy et al. For NATURAL LANGUAGE INFORMATION RETRIEVAL SYSTEM AND METHOD; and U.S. Pat. No. 5,590,039 to Ikeda et al. for NATURAL LANGUAGE PROCESSING APPARATUS AND METHOD FOR PERFORMING PROCESSING TO ANALYZE THE MEANING OF AN INPUT SENTENCE ENTERED IN THE FORM OF A NATURAL LANGUAGE; and U.S. Pat. No. 6,052,656 to Suda et al. for NATURAL LANGUAGE PROCESSING SYSTEM AND METHOD FOR PROCESSING INPUT INFORMATION BY PREDICTING KIND THEREOF, each of which is hereby incorporated by reference.
The result of the natural language processing is a list of prioritized keywords that are used to drive the search of one or more relational databases. Continuing in
Continuing in
Referring back to
The process continues in
At step 88, if the user selects one or more graphical materials, and if thumb nails where provided as the search results, then the processor requests full resolution versions of the graphical materials from the database at step 90. The graphical material is then presented to the albuming application at step 92 where it is inserted into the album. If the user selects another graphical material at step 94, the flow recirculates to step 90 where the download and insertion are reiterated on an image by image basis.
Once all of the graphical materials are inserted at step 94, or if the user failed to select any graphical materials at step 88, the processor inquires with the user as to whether the search results were satisfactory or not at step 96. If the answer is yes, the process finishes at step 98. On the other hand, if the search was not satisfactory at step 96, the process requests further directives from the user at step 100 for use in refining the search. If the user provides additional keywords to this request at step 102, the flow continues through node 104 back to step 76 in
Referring to
If full images are obtained from the database at step 114 or if the user selects images from the album at step 116, the processor extracts content information at step 118. The process was described hereinbefore. The content data is then provided to a database which is indexed by content at step 120. Upon receipt of resultant graphical material at step 120, the flow re-circulates to step 84, through node 82, where the search results are handled as was previously described.
Thus, the present invention has been described herein with reference to a particular embodiment for a particular application. Those having ordinary skill in the art and access to the present teachings will recognize additional modifications, applications and embodiments within the scope thereof. For example,
It is therefore intended by the appended claims to cover any and all such applications, modifications and embodiments within the scope of the present invention.
Claims
1. A system for adding graphical material to a digital graphics album having a plurality of digital images, comprising:
- means for displaying said digital graphics album;
- means for specifying a user selection of said digital images during said displaying, to define reference material in said digital graphics album;
- means for processing said reference material to produce prioritized search criteria data that is extracted from the reference material;
- means for querying a graphical material database in accordance with said search criteria data;
- means for receiving from said database at least one resultant graphical material; and
- means for inserting said resultant graphical material in the digital graphics album.
2. A system of claim 1 further comprising:
- means for selecting at least one of said at least one resultant graphical material.
3. The system of claim 1 and wherein said means for querying is an Internet connection to a private graphical material database.
4. The system of claim 1 wherein said resultant graphical material is a reduced resolution graphical material, further comprising:
- means for transferring a full resolution graphical material from said graphical material database in accordance with said reduced resolution graphical material for use as said selected resultant graphical material by said mean a means for inserting.
5. The system of claim 1 wherein:
- said album has a plurality of digital images and associated annotations,
- said means for displaying displays said annotations during said specifying,
- said reference material includes respective said annotations.
6. The system of claim 5 and wherein said means for processing utilizes a natural language processor to process said annotations of said reference material.
7. The system of claim 6 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotations.
8. The system of claim 6 and wherein:
- said means for processing processes respective said annotations of said reference material to produce prioritized keywords, and
- said search criteria data further comprises said prioritized keywords.
9. The system of claim 5 wherein:
- said means for processing processes respective said annotations of said reference material to produce keywords, and further comprising:
- means for receiving user directives;
- means for processing said received directives to produce additional keywords, and prioritizing said keywords and said additional keywords to provide a set of prioritized keywords;
- wherein said search criteria data is said set of prioritized keywords.
10. The system of claim 1 and wherein said reference material includes respective said digital images.
11. The system of claim 10 and wherein said search criteria data are image content descriptors.
12. The system of claim 11 and wherein said means for querying employs an Internet connection to a private graphical material database which is indexed by image content descriptors.
13. The system of claim 10 wherein said album includes a plurality of annotations associated with said digital images, said reference material includes respective said annotations, and said search criteria data are keywords extracted from said annotations of said reference material.
14. The system of claim 13 and wherein said means for processing utilizes a natural language processor to process said annotations of said reference material.
15. The system of claim 14 further comprising:
- means for receiving user directives;
- means for processing said received directives to produce additional keywords, and
- means for prioritizing said keywords and said additional keywords to more narrowly define said querying.
16. The system of claim 14 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotations.
17. The system of claim 1 and wherein said album includes at least one video clip and said reference material includes a video clip key frame of said video clip.
18. The system of claim 17 and wherein said search criteria data are image content descriptors of said video clip key frame.
19. The system of claim 18 and wherein said means for querying employs an Internet connection to a private graphical material database which is indexed by image content descriptors.
20. The system of claim 17 wherein said video clip key frame has an associated annotation;
- and said search criteria data are keywords extracted from said annotation.
21. The system of claim 20 and wherein said means for processing utilizes a natural language processor to process said annotation.
22. The system of claim 20 further comprising:
- means for receiving user directives;
- means for processing said received directives to produce additional keywords, and
- means for prioritizing said keywords and said additional keywords to more narrowly define said querying.
23. The system of claim 21 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotation.
24. A digital graphics albuming system for searching a graphical material database; comprising:
- a display;
- an input device;
- a network interface;
- a memory;
- a processor coupled to said display, said input device, said network interface and said memory, and wherein
- said processor is operable to recall and display a plurality of graphical materials of a digital graphics album on said display, and said processor is operable to receive a user selection of one or more of said graphical materials, during said display, to define reference material, and said processor is operable to produce a list of prioritized search criteria that is extracted from said reference material, and said processor is operable to couple said search criteria to said network interface, and said processor is operable to receive and display said at least one resultant graphical material from said network interface, and to receive a selection input specifying at least one of said at least one resultant graphical material from said input device, and said processor is operable to store said selected resultant graphical material in said memory as a part of said digital graphics album.
25. The system of claim 24 and wherein said network interface is an Internet network interface.
26. The system of claim 24 and wherein resultant graphical material is a reduced resolution graphical material, and said processor is operable to receive a full resolution graphical material from said graphical material database through said network interface in accordance with said reduced resolution graphical material, and said processor is operable to store said full resolution graphical material in said memory as a part of said digital graphics album.
27. The system of claim 24 and wherein
- said album has a plurality of digital images and associated annotations,
- said means for displaying displays said annotations during said specifying,
- said reference material includes respective said annotations.
28. The system of claim 27 and wherein said processor is operable as a natural language processor to process said annotations of said reference material to produce search criteria that are search keywords.
29. The system of claim 27 and wherein said processor is operable to process respective said annotations of said reference material to produce keywords and to receive user directives from said input device, and said processor is operable to process said user directives to produce additional keywords, and said processor is operable to prioritize said keywords and said additional keywords to provide a set of prioritized keywords; and
- wherein said list of prioritized search criteria is said set of prioritized keywords.
30. The system of claim 24 and wherein said reference material includes respective said digital images.
31. The system of claim 30 and wherein said processor is operable to process said digital image of said reference material to produce image content descriptors.
32. The system of claim 30 and wherein said album includes a plurality of annotations associated with said digital images, said reference material includes respective said annotations, said processor is operable as a natural language processor to process said annotations of said reference material to produce search criteria that are search keywords.
33. The system of claim 32 and wherein said processor is operable to receive user directives from said input device, and said processor is operable to process said user directives to produce additional keywords, and said processor is operable to prioritized said search keywords and said additional keywords.
34. The system of claim 24 and wherein said album includes at least one video clip and said reference material includes a video clip key frame of said video clip.
35. The system of claim 34 and wherein said processor is operable to process said video clip key frame to produce image content descriptors of said video clip key frame.
36. The system of claim 35 and wherein said video clip key frame has an associated annotation and said processor is operable as a natural language processor to process said annotation to produce search criteria data that are keywords.
37. The system of claim 36 and wherein said processor is operable to receive user directives from said input device, and said processor is operable to process said user directives to produce additional keywords, and said processor is operable to prioritized said search keywords and said additional keywords.
38. A method of adding graphical material to a digital graphics album, comprising the steps of:
- displaying a plurality of graphical materials of the digital graphics album;
- during said displaying, specifying a user selection of said graphical materials to define reference material in said digital graphics album;
- processing said reference material to produce a list of prioritized search criteria data that is extracted from said reference material;
- querying a graphical material database in accordance with said search criteria data;
- receiving from said database at least one resultant graphical material, responsive to said querying; and
- inserting said resultant graphical material in the digital graphics album.
39. The method of claim 38 further comprising the step of:
- selecting at least one of said at least one resultant graphical materials for insertion.
40. The method of claim 38 and wherein said querying step is accomplished through an Internet connection to a private graphical material database.
41. The method of claim 38 wherein said resultant graphical material is a reduced resolution graphical material, further comprising the step of:
- transferring a full resolution graphical material from said graphical material database in accordance with said reduced resolution graphical material for use as said selected resultant graphical material in said inserting step.
42. The method of claim 38 wherein:
- said album has a plurality of digital images and associated annotations,
- said displaying of said annotations is during said specifying, and
- said reference material includes respective said annotations.
43. The method of claim 63 and wherein said processing step utilizes a natural language processor to process said annotations of said reference material.
44. The method of claim 43 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotations.
45. The method of claim 43 and wherein;
- said processing step processes respective said annotations of said reference material to produce prioritized keywords, and
- said search criteria data further comprises said prioritized keywords.
46. The method of claim 42 wherein:
- said processing processes respective said annotations of said reference material to produce keywords, and further comprising the steps of:
- receiving user directives;
- processing said received directives to produce additional keywords; and
- prioritizing said keywords and said additional keywords provide a set of prioritized keywords;
- wherein said search criteria data is said set of prioritized keywords.
47. The method of claim 39 and wherein said reference material includes respective said digital images.
48. The method of claim 47 and wherein said search criteria are image content descriptors.
49. The method of claim 48 and wherein said querying step is accomplished through an Internet connection to a private graphical material database which is indexed by image content descriptors.
50. The method of claim 47 wherein said album includes a plurality of annotations associated with said digital images, said reference material includes respective said annotations, and said search criteria data are keywords extracted from said annotations of said reference material.
51. The method of claim 50 and wherein said processing step utilizes a natural language processor to process said annotations of said reference material.
52. The method of claim 51 further comprising the steps of:
- receiving user directives;
- processing said received directives to produce additional keywords; and
- prioritizing said keywords and said additional keywords to more narrowly define said querying step.
53. The method of claim 51 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotations.
54. The method of claim 38 and wherein said album includes at least one video clip and said reference material includes a video clip key frame of said video clip.
55. The method of claim 54 and wherein said search criteria are image content descriptors of said video clip key frame.
56. The method of claim 55 and wherein said querying step is accomplished through an Internet connection to a private graphical material database which is indexed by image content descriptors.
57. The method of claim 54 wherein said video clip key frame has an associated annotation and said search criteria data are keywords extracted from said annotation.
58. The method of claim 57 and wherein said processing step utilizes a natural language processor to process said annotation.
59. The method of claim 57 further comprising the steps of:
- receiving user directives;
- processing said received directives to produce additional keywords; and
- prioritizing said keywords and said additional keywords to more narrowly define said querying step.
60. The method of claim 58 and wherein said search criteria data are indicative of the who, what, where, when, or why aspects of said annotation.
Type: Application
Filed: Aug 3, 2004
Publication Date: Jan 13, 2005
Inventors: Alexander Loui (Penfield, NY), Charles Judice (Sea Girt, NJ), David Cok (Rochester, NY)
Application Number: 10/910,161