Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-06
2007-11-06
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10834483
ABSTRACT:
A method and system for determining relatedness of images of pages based on link and page layout analysis. A link analysis system determines relatedness between images by first identifying blocks within web pages, and then analyzing the importance of the blocks to web pages, web pages to blocks, and images to blocks. Based on this analysis, the link analysis system determines the degree to which each image is related to each other image. The link analysis system may also use the relatedness of images to generate a ranking of the images. The link analysis system may also generate a vector representation of the images based on their relatedness and apply a clustering algorithm to the vector representations to identify clusters of related images.
REFERENCES:
patent: 5546517 (1996-08-01), Marks et al.
patent: 6112202 (2000-08-01), Kleinberg
patent: 6665837 (2003-12-01), Dean et al.
patent: 6901411 (2005-05-01), Li et al.
patent: 2003/0004966 (2003-01-01), Bolle et al.
patent: 2003/0149704 (2003-08-01), Yayoi et al.
patent: 2003/0208482 (2003-11-01), Kim et al.
patent: 2003/0225763 (2003-12-01), Guilak et al.
patent: 0 964 340 (1999-12-01), None
Yu, Shipeng, Deng Cai, Ji-Rong Wen and Wei-Ying Ma, “Improving Pseudo-Relevance Feedback in Web Information Retrieval Using Web Page Segmentation,” WWW May 20-24, 2003 Budapest, Hungary, ACM 2003.
Lin, Shian-Hua and Jan-Ming Ho, “Discovering Information Content Blocks from Web Documents,” SIGKDD Jul. 23-26, 2002, Edmonton, Alberta, Canada, ACM 2002.
Yi, Lan, Bing Liu and Xiaoli Li, “Eliminating Noisy Information in Web Pages for Data Mining,” SIGKDD Aug. 24-27, 2003 Washington, D.C., ACM 2003.
Lin, Wei-Hao, Rong Jin and Alexander Hauptmann, “Web Image Retrieval Re-Ranking with Relevance Model,” IEEE/WIC International Conference on Web Intelligence, IEEE 2003.
Harmandas, V., M. Sanderson and M.D. Dunlop, “Image retrieval by hypertext links,” SIGIR 97 Philadelphia, PA, ACM 1997.
Shen, Heng Tao, Beng Chin Ooi and Kian-Lee Tan, “Finding Semantically Related Images in the WWW,” ACM Multimedia 2000 Los Angeles CA, ACM 2000.
European Search Report for European Patent Application No. 05103485.8, Aug. 22, 2005 (6 pages).
Cheng, Pu-Jen and Chien, Lee-Feng, “Auto-Generation of Topic Hierarchies for Web Images from Users' Perspectives,” CIKM '03, Nov. 3-8, 2003, New Orleans, Louisiana, Copyright 2003 (4 pages).
Cai, Deng et al., “Block-Level Link Analysis,” Copyright 2004 (8 pages).
Chen, Yu et al. “Detecting Web Page Structure for Adaptive Viewing on Small Form Factor Devices” (18 pages) http://www2003.org/cdrom/papers/refereed/p297/p297-chen.htm [Accessed Apr. 27, 2004].
Wang, Yitong and Kitsuregawa, Masaru, “Evaluating Contents-Links Coupled Web Page Clustering for Web Search Results,” CIKM '02, Nov. 4-9, 2002, McLean, Virginia, Copyright 2002 (8 pages).
Bernard, Kobus et al., “Matching Words and Pictures,” Journal of Machine Learning Research 3, 2003 (29 pages).
The PageRank Citation Ranking: Bringing Order to the Web, Jan. 29, 1998 (17 pages).
Lempel, Ronny and Soffer, Aya, PicASHOW: Pictorial Authority Search by Hyperlinks on the Web, Copyright May 1-5, 2001, Hong Kong (11 pages).
Davison, Brian D., “Toward a Uniification of Text and Link Analysis,” Copyright SIGIR '03, Jul. 28-Aug. 1, 2003, Toronto, Canada (2 pages).
Mukherjea, Sougata et al., “Using Clustering and Visualization for Refining the Results of a WWW Image Search Engine,” Copyright ACM 2000 (7 pages).
Cai, Deng, VIPS: a Vision-based Page Segmentation Algorithm, Microsoft Research, Technical Report, Nov. 1, 2003 (29 pages).
He, Xiaofei, “ImageSeer: Clustering and Searching WWW Images Using Link and Page Layout Analysis,” Copyright 2004, May 17-22, 2004, New York (11 pages).
Cai Deng
He Xiaofei
Ma Wei-Ying
Wen Ji-Rong
Lie Angela M
Microsoft Corporation
Perkins Coie LLP
Wong Don
LandOfFree
Method and system for identifying image relatedness using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for identifying image relatedness using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying image relatedness using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3812847