Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-11-14
2006-11-14
Hong, Stephen (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
Reexamination Certificate
active
07137062
ABSTRACT:
A system and method for automatically generating a hierarchical table of contents or outline for indexing a document and identifying clusters of related information in the document. The document may comprise text, audio, video, or a multimedia presentation. The invention employs a unique and novel combination of latent semantic indexing techniques to identify related blocks and major topic changes within the document with scale space segmentation techniques to respectively identify self-similar blocks within the document and to thus find topic changes of various sizes at block edges. The invention then produces a visual presentation of the semantic structure of the document.
REFERENCES:
patent: 4658372 (1987-04-01), Witkin
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 4850022 (1989-07-01), Honda et al.
patent: 4995011 (1991-02-01), Spiesberger
patent: 5113367 (1992-05-01), Marrian et al.
patent: 5301109 (1994-04-01), Landauer et al.
patent: 5355161 (1994-10-01), Bird et al.
patent: 5428774 (1995-06-01), Takahashi et al.
patent: 5455806 (1995-10-01), Hutson
patent: 5544352 (1996-08-01), Egger
patent: 5550965 (1996-08-01), Gabbe et al.
patent: 5557297 (1996-09-01), Sharp et al.
patent: 5799276 (1998-08-01), Komissarchik et al.
patent: 5956026 (1999-09-01), Ratakonda
patent: 5963205 (1999-10-01), Sotomayor
patent: 5996415 (1999-12-01), Stanke et al.
patent: 6070133 (2000-05-01), Brewster et al.
patent: 6137544 (2000-10-01), Dimitrova et al.
patent: 6161084 (2000-12-01), Messerly et al.
patent: 6175829 (2001-01-01), Li et al.
Jean Babaud, Andrew P. Witkin, Michel Baudin, Richard O. Duda, “Uniqueness of the Gaussian Kernel for Scale-Space Filtering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 1, p. 26-33, Jan. 1986.
F. Choi, “Advances in domain independent linear text segmentation”, Proceedings of NAACL'00, Seattle, USA, Apr. 2000.
S. Deerwester, S. Dumais, G. Furnas, T. Landauer, R. Harshman, “Indexing by Latent Semantic Analysis”, Journal of the American Society for Information Science, 41, p. 391-407, 1990.
M.K. Hughey, M.W. Berry, “Improved query matching using kd trees: a latent semantic indexing enhancement”, Information Retrieval (USA), vol. 2, No. 4, 2000, p. 287-302.
Johnathan Foote, “Visualizing Music and Audio using Self-Similarity”, Proceedings of ACM Multimedia'99, p. 77-80, Orlando, Florida, Nov. 1999.
Marti A. Hearst, “Multi-Paragraph Segmentation of Expository Text”, Proceedings of the 32ndAnnual Meeting of the Association for Computational Linguistics, 1994.
Yee Leung, Jiang She Zhang, Zong Ben Xu, “Clustering by Scale-Space Filtering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 12, Dec. 2000, p. 1396-1410.
Richard F. Lyon, “Speech Recognition in Scale Space”, Proceedings of 1984 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), San Diego, Mar. 1984, p. 29.3.1-4.
Malcolm Slaney and Dulce Ponceleon, “Hierarchical Segmentation Using Latent Semantic Indexing in Scale Space”, Proceedings of the 2001 ICASSP, Salt Lake City, Utah, May 2001.
Andrew P. Witkin, “Scale-Space Filtering: A New Approach to Multi-Scale Description”, Proceedings of the 1984 ICASSP, San Diego, Mar. 1984, p. 39.A.1.1-4.
Manmathma, R. and Srimal, N., “Scale Space Technique for Word Segmentation in Handwritten Documents”, Scale-Space Theories in Computer Vision, 2ndInternational Conference, Scale-Space '99, Proceedings, p. 22-23, 1999.
Miller, N.E., Wong, P.C., Brewster, M. and Foote, H.P., “Topic Islands(TM)—A Wavelet-Based Text Visualization System”, in Ebert D., Hagan, H., and Rushmeier, H. (eds), Proceedings of IEEE Visualization '98, p. 189-196, New York, NY, Oct. 18-23, 1998, ACM Press, also available at multimedia.pnl.gov:2080/topicography/vis98paper.pdf.
S. Srinivasan et al., “What is in that video anyway? : In Search of Better Browsing”, Proceedings, IEEE International Conference on Multimedia Computing and Systems, p. 388-393, Florence, Italy, Jun. 7-11, 1999.
S. Dumais, “Enhancing Performance in Latent Semantic Indexing”, Bellcore Technical Report TM-ARH-017527, 1990.
S. Dumais, G. Furnas, T. Landauer, S. Deerwester, R. Harshman, “Using Latent Semantic Analysis to Improve Access to Textual Information”, Proceedings of Computer Human Interaction '88, 1988.
M. Slaney, D. Ponceleon, J. Kaufman, “Multimedia Edges: Finding Hierarchy in all Dimensions”, Proceedings of 9thACM International Conference in Multimedia, Ottawa, Ontario, Sep. 30-Oct. 5, 2001.
M. Slaney, D. Ponceleon, J. Kaufman, “Temporal Events in All Dimensions and Scales”, Proceedings of the IEEE Workshop on Detection and Recognition of Events in Video, Jul. 8, 2001, Vancouver Canada.
M. R. Naphade et al., “A Factor Graph Framework for Semantic Indexing and Retrieval in Video”, 0-7695-0695-X/00, 2000, IEEE.
M. R. Naphade et al., “Semantic Video Indexing using a probabilistic framework”, International Conference on Pattern Recognition (ICPR'00), 1051-4651/00, 2000, IEEE.
Anni Coden et al., “Multi-Search of Video Segments Indexed by Time-Aligned Annotations of Video Content”, IBM Research Disclosure Mar. 2000, n431191, p. 603.
Malcolm Slaney and Dulce Ponceleon, “Hierarchical Segmentation: Finding Changes in a Text Signal”, Proceedings of the SIAM Text Mining 200 Workshop, Chicago IL, Apr. 7, 2001, p. 6-13.
Kaufman James H.
Ponceleon Dulce Beatriz
Slaney Malcolm
Hong Stephen
McSwain Marc D.
Stork Kyle
LandOfFree
System and method for hierarchical segmentation with latent... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for hierarchical segmentation with latent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hierarchical segmentation with latent... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665420