Using a bipartite graph to model and derive image and text...

Details Using a bipartite graph to model and derive image and text... Using a bipartite graph to model and derive image and text...

2011-08-16

2011-08-16

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

Reexamination Certificate

active

08001139

ABSTRACT:
A method for deriving probabilistic association scores based on image content is provided. A bipartite graph is constructed based on a database of image content and associated textual content. One partition of the bipartite graph contains image content and the other partition of the bipartite graph contains textual content. Weighted edges between nodes in the two partitions represent associations between the image content and textual content in the database. Random walks on the bipartite graph are performed to derive probabilistic association scores between image content and textual content. Association scores are used to automatically annotate images and detect spurious image tags.

REFERENCES:
patent: 5983237 (1999-11-01), Jain et al.
patent: 6144958 (2000-11-01), Ortega et al.
patent: 2003/0212666 (2003-11-01), Basu et al.
patent: 2007/0192350 (2007-08-01), Gao et al.
patent: 2008/0250011 (2008-10-01), Haubold et al.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” International application No. PCT/US2008/087150 dated Mar. 31, 2009 (4 pages).
U.S. Appl. No. 11/966,704, filed Dec. 28, 2007, Notice of Publication, Jun. 25, 2009.

Affiliated with

Also associated with

Rating

Using a bipartite graph to model and derive image and 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 Using a bipartite graph to model and derive image and text..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using a bipartite graph to model and derive image and text... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2702391