Cascading cluster collages: visualization of image search...

Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707SE17004, C382S224000

Reexamination Certificate

active

07904455

ABSTRACT:
The present invention relates to a method to make effective use of display space. In an embodiment of the invention, given a heterogeneous set of images along with metadata or nearby text, similar images are recursively clustered into a k-tree using the k-means algorithm. In an embodiment of the invention, the invention is particularly useful for showing image search results on small mobile devices.

REFERENCES:
patent: 5537491 (1996-07-01), Mahoney
patent: 5553207 (1996-09-01), Sekiguchi
patent: 5742294 (1998-04-01), Watanabe
patent: 5761338 (1998-06-01), Kasamatsu
patent: 5831747 (1998-11-01), Salgado
patent: 6081615 (2000-06-01), Yasui
patent: 6275614 (2001-08-01), Krishnamurthy
patent: 6430312 (2002-08-01), Huang
patent: 6542637 (2003-04-01), Kita
patent: 6562077 (2003-05-01), Bobrow
patent: 6584221 (2003-06-01), Moghaddam
patent: 6819795 (2004-11-01), Chiu
patent: 6922485 (2005-07-01), Hirata
patent: 6965706 (2005-11-01), Qian
patent: 6999069 (2006-02-01), Watanabe
patent: 7035435 (2006-04-01), Li
patent: 7043094 (2006-05-01), Thomas et al.
patent: 7085401 (2006-08-01), Averbuch
patent: 7110007 (2006-09-01), Odagawa
patent: 7263220 (2007-08-01), Crandall
patent: 2001/0020981 (2001-09-01), Jun
patent: 2002/0076100 (2002-06-01), Luo
patent: 2002/0107892 (2002-08-01), Chittu et al.
patent: 2002/0126143 (2002-09-01), Bae
patent: 2003/0108237 (2003-06-01), Hirata
patent: 2003/0110181 (2003-06-01), Schuetze et al.
patent: 2005/0084154 (2005-04-01), Li
patent: 2006/0015495 (2006-01-01), Keating
Andreas Girgensohn and Patrick Chiu, Stained Glass Photo Collages, Oct. 24-27, 2004.
Boreczky, J., et al., “An interactive comic book presentation for exploring video,”Proc. CHI '00, ACM Press, pp. 185-192 (2000).
Cai, D., et al., “Hierarchical clustering of WWW image search results using visual, textual and link analysis,”Proc. of ACM Multimedia '04, pp. 952-959 (2004).
“Cascading Style Sheets,” http://www.w3.org/Style/CSS.
Chen, F., et al., “Multi-modal browsing of images in web documents,”Proc. of SPIE Document Recognition and Retrieval VI(1999).
Chiu, P., et al. (2004), “Stained-Glass Visualization for Highly Condensed Video Summaries,”Proc. IEEE Intl. Conf. on Multimedia and Expo(ICME '04).
“Clusty Image Search,” http://clusty.com.
Girgensohn and Chiu, “Stained Glass Photo Collages,”UIST '04 Poster, pp. 13-14 (2004).
Chiu, P. Girgensohn, A., Liu, Q. (2004). FXPAL-IP-04-006B: Determining Regions of Interest in Synthetic Images.
“Google Image Search,” http://images.google.com.
Grokker—Enterprise Search Management and Content Integration, http://www.grokker.com.
Ide and Veronis (1998), “The Word Sense Disambiguation: The State of the Art,”Computational Linguistics, 24(1), 1-40.
Kerne, A. “CollageMachine: A Model of ‘Interface Ecology,’” NYU Ph.D. Dissertation (2001).
Li, et al. (2004), “Intuitive and Effective Interfaces for WWW Image Search Engines”,ACM Multimedia '04 Demo.
Ma and Zhang, “Contrast-Based Image Attention Analysis by Using Fuzzy Growing,”Proc. of ACM Multimedia '03, pp. 374-381.
MSN Search. http://search.msn.com.
Mukherjea, et al. (1998), “Using Clustering and Visualization for Refining the Results of a WWW Image Search Engine”,Proc. 1998 Workshop on New paradigms in Information Visualization and Manipulation, ACM Press, pp. 29-35.
Suh, et al. (2003), “Automatic Thumbnail Cropping and Its Effectiveness,”Proceedings of UIST '03, pp. 95-104.
Wang, et al. (2004), “Multi-Model Similarity Propagation and Its Application for Web Image Retrieval,”Proc. of ACM Multimedia '04, pp. 944-951.
Wang, et al. (2004), “Grouping Web Image Search Result,”ACM Multimedia '04 Poster(Oct. 10-16, 2004), pp. 436-439.
Wang, et al. (2003), MobiPicture—Browsing Pictures on Mobile Devices,ACM Multimedia '04 Demo(Nov. 2-8, 2003), p. 106-107).
About WordNet, http://wordnet.princeton.edu.
Christel, M., et al., “Multimedia Abstractions for a Digital Video Library,” Proceedings of ACM Digital Libraries '97 International Conference, pp. 21-29, Jul. 1997.
Elliott, E.L., “Watch-Grab-Arrange-See: Thinking with Motion Images via Streams and Collages,” MIT MS Visual Studies Thesis, Feb. 1993.
Peyrard, N., et al., “Motion-Based Selection of Relevant Video Segments for Video Summarisation,” Proc. Intl. Conf. on Multimedia and Expo (ICME 2003), pp. 409-412, 2003.
Uchihashi, S., et al., “VideoManga: Generating Semantically Meaningful Video Summaries,” Proceedings ACM Multimedia '99, pp. 383-392, Oct. 1999.
Yeung, M., et al., “Video Visualization for Compact Presentation and Fast Browsing of Pictorial Content,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 5, pp. 771-785, Oct. 1997.
Huang, J., et al., “Image Indexing Using Color Correlograms,” in IEEE Conference on Computer Vision and Pattern Recognition, pp. 762-768, 1997.
Smith, J.R., et al., “Local Color and Texture Extraction and Spatial Query,” in IEEE International Conference on Image Processing, vol. 3, pp. 1011-1014, Sep. 16-19, 1996.
Manjunath, B.S., et al., “Color and Texture Descriptors,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, No. 6, Jun. 2001, pp. 703-715.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Cascading cluster collages: visualization of image search... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cascading cluster collages: visualization of image search..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cascading cluster collages: visualization of image search... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2689260

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.