Systems and methods for the automatic segmentation and...

Details Systems and methods for the automatic segmentation and... Systems and methods for the automatic segmentation and...

2005-07-05

2005-07-05

Mariam, Daniel (Department: 2621)

Image analysis

Image segmentation

C382S225000

Reexamination Certificate

active

06915009

ABSTRACT:
Techniques segmenting ordered information such as audio, video and text are provided by windowing and parameterizing an ordered information stream and storing of the parameterized and windowed information into a two-dimensional representation such as a matrix. The similarity between the parameter vectors is determined and an orthogonal matrix decomposition such as singular value decomposition is applied to the similarity matrix. The singular values or eigenvalues of the resulting decomposition indicate major components or segments of the ordered information. The boundaries of the major components may be determined using the determined singular vectors to provide, for example, smart cut-and-paste of ordered information in which boundaries are automatically identified by the singular vectors; automatic categorization and retrieval of ordered information and automatic summarization of ordered information.

REFERENCES:
patent: 5579401 (1996-11-01), Gear
patent: 5799268 (1998-08-01), Boguraev
patent: 5872865 (1999-02-01), Normile et al.
patent: 6137911 (2000-10-01), Zhilyaev
patent: 6246982 (2001-06-01), Beigi et al.
patent: 6560597 (2003-05-01), Dhillon et al.
patent: 6580437 (2003-06-01), Liou et al.
Gong, et al. “Video summarization using singular value decomposition”, IEEE, pp. 1-7, Jun. 15, 2000.
Landauer, et al. “An introduction to latent semantic analysis” pp. 1-41, 1998.
Slaney, et al. “Temporal events in all dimensions and scales”, IEEE, pp. 83-91, Mar. 2001.
Misra “Order-recursive Gaussian elimination”, IEEE, pp. 396-400, Jan. 1996.
Gong, et al. “Video shot segmentation and classification”, IEEE, pp. 860-863, Jun. 2000.
Thomasian, et al. “Clustering and singular value decomposition for approximate indexing in high dimensional spaces”, ACM, pp 201-207, 1998.
Gong, et al. “Generating optimal video summaries”, IEEE, pp. 1559-1562, Apr. 2000.
Berry, et al. “Matrices, vector spaces, and information retrieval*”, Society for industrial and applied mathematis, pp. 335-362, 1999.
J. Costeira and T. Kanade. A Multibody Factorization Method for Motion Analysis. Proc ICCV, pp. 1071-1076, 1995. C. W. Gear. Multibody Grouping from Motioin Images.Int. J. Computer Vision29(2): 133-150, 1998.
P. Perona and W. Freeman. A Factorization Approach to Grouping.Proc. ECCV, pp. 655-670, 1998. J. Shi and J. Malik. Normalized Cuts and Image Segmentation.Proc. IEEE CVPR, pp. 731-737, 1997.
Y. Weiss. Segmentation using eigenvectors: a unifying view.Proc. IEEE Intl. Conf. On Computer Visionpp. 375-982, 1999.

Affiliated with

Also associated with

Rating

Systems and methods for the automatic segmentation and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for the automatic segmentation and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for the automatic segmentation and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3420694