Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2001-01-31
2003-02-18
Tran, Phuoc (Department: 2621)
Image analysis
Pattern recognition
Template matching
C382S305000, C382S170000, C707S793000
Reexamination Certificate
active
06522782
ABSTRACT:
TECHNICAL FIELD
This invention relates to image and text searching techniques.
BACKGROUND
The process of finding and retrieving images stored electronically (e.g., on a computer or the Internet) has become increasingly difficult for a variety of reasons. For instance, with the explosive growth of the Internet, the number of searchable images available on the Internet has dramatically increased. With the increased number of images, the ability of conventional systems, methods, and computer programs to perform searching and retrieval functions in an efficient, useful, and timely manner has been challenged.
The ability of conventional systems, methods, and computer programs to efficiently find and retrieve desired images in a database has been hampered by poor indexing methodologies, inefficient organization, and inconsistent formatting of the images being searched and/or retrieved. Similar problems also may be experienced by other electronic applications involving a large quantity of images that may be searched for and retrieved. These problems may be compounded when the desired search result includes multiple formats (e.g., images and text).
SUMMARY
In one general aspect, conducting a search for both text and images includes receiving input, which may include one or more search criteria for at least one of searchable image characteristics and text terms. The received input is compared with searchable image characteristics and text terms that have been indexed in a single format for multiple stored images and text segments. A search result is produced based on the comparison.
Implementations may include one or more of the following features. For example, the searchable image characteristics and the text terms may be indexed in a uniform data format that enables a search engine to use the same search methodology to search for both images and text. The uniform data format may be an inverted index data format.
The comparison may include a single comparison of the received input with the searchable image characteristics and the text terms that have been indexed in the single format for multiple stored images and text segments. Alternatively, the comparison may include a first comparison of the received input with the searchable image characteristics that have been indexed in the single format and a second comparison of the received input with the searchable text terms that have been indexed in the single format.
The multiple stored images and text segments may be stored in a single electronic data store. Alternatively, the multiple stored images may be stored in a first electronic data store and the multiple text segments may be stored in a second electronic data store that differs from the first electronic data store.
The produced search result may include identifiers for one or more images and text segments that have been retrieved for display in a ranked manner. The images and the text segments may be ranked based on similarity metrics.
These general and specific aspects may be implemented using a system, a method, or a computer program, or any combination of systems, methods, and computer programs.
Other features and advantages will be apparent from the description and drawings, and from the claims.
REFERENCES:
patent: 5049986 (1991-09-01), Aono et al.
patent: 5226175 (1993-07-01), Deutsch et al.
patent: 5404435 (1995-04-01), Rosenbaum
patent: 5559899 (1996-09-01), Schmidt
patent: 5579471 (1996-11-01), Barber et al.
patent: 5623681 (1997-04-01), Rivette et al.
patent: 5857033 (1999-01-01), Kim
patent: 5933194 (1999-08-01), Kim et al.
patent: 5949556 (1999-09-01), Tamai
patent: 6181817 (2001-01-01), Zabih et al.
patent: 6243713 (2001-05-01), Nelson et al.
patent: 6295533 (2001-09-01), Cohen
International Search Report (International Application No. PCT/US01/47646).
Lee et al., Publication No.: US 2001/0028739, published Oct. 11, 2001.
Pass et al., “Comparing Images Using Joint Histograms,” Multimedia Systems 7(3): 234-240 (1999).
Pass Gregory S.
Wood Frank
America Online Inc.
Fish & Richardson P.C.
Sherali Ishrat
Tran Phuoc
LandOfFree
Image and text searching techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image and text searching techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image and text searching techniques will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3175456