Indexing of images and/or text

Details Indexing of images and/or text Indexing of images and/or text

2001-01-31

2003-02-18

Tran, Phuoc (Department: 2621)

Image analysis

Histogram processing

With pattern recognition or classification

C382S305000, C707S793000

Reexamination Certificate

active

06522780

ABSTRACT:

TECHNICAL FIELD
This invention relates to indexing of images and/or text.
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, indexing a received image for use in a searchable index includes computing a joint histogram for the received image such that the joint histogram includes joint features. A searchable index based on the joint features within the joint histogram then is created using an index methodology.
Implementations may include one or more of the following features. For example, text also may be received and a searchable index of the received text may be created. A weighting factor may be applied to at least one of the joint features within the joint histogram such that the joint histogram represents a weighted joint histogram.
The index may be an inverted index such that the joint features within the joint histogram are indexed in an inverted indexing methodology. The inverted index may include individual joint features to which associated images correspond.
Indexing images also may include calculating a posterized joint histogram for the image by identifying subsets of the joint features of the joint histogram, where the posterized joint histogram includes a set of posterized joint features. A searchable index of the posterized joint features within the posterized joint histogram may be created using an index methodology. The posterized joint histogram may be calculated by identifying subsets of weighted joint features. The index may be an inverted index.
In another general aspect, a searchable index includes a first joint histogram feature corresponding to at least a first image that includes the first joint histogram feature. The searchable index also includes a second joint histogram feature corresponding to at least a second image that includes the second joint histogram feature.
Implementations may include one or more of the following features. For example, the searchable index may further include text corresponding to at least a text segment that includes the text.
In another general aspect, a searchable index includes a first posterized joint histogram feature corresponding to at least a first image that includes the first posterized joint histogram feature. The searchable index also includes a second posterized joint histogram feature corresponding to at least a second image that includes the second posterized joint histogram feature.
Implementations may include one or more of the following features. For example, the searchable index may further include text corresponding to at least a text segment that includes the text.
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-06-01), Nelson et al.
patent: 6295533 (2001-09-01), Cohen
patent: 2001/0028739 (2001-10-01), Lee et al.
Pass et al., “Comparing Images Using Joint Histograms,” Multimedia Systems 7(3): 234-240 (1999).
International Search Report (International Application No. PCT/US01/47646).

Affiliated with

Also associated with

Rating

Indexing of images and/or text does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing of images and/or text, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing of images and/or text will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3181652