Distance measure for video sequences

Computer Vision and Image Understanding

Volumn 75, Issue 1, 1999, Pages 25-45

  Adjeroh, Donald A ^a   Lee, M C ^a   King, Irwin ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; INFORMATION RETRIEVAL; PATTERN MATCHING; VIDEO SIGNAL PROCESSING;

SEQUENCE MATCHING; VIDEO SEQUENCES;

MULTIMEDIA SYSTEMS;

EID: 0032655822     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1999.0764     Document Type: Article

References (34)

1. Adjeroh D. A., King I., Lee M. C. Video sequence similarity matching. Proceedings, IAPR International Workshop on Multimedia Information Analysis and Retrieval, Hong Kong, August 1998. 1464:1998;80-95.
2. Adjeroh D. A., Lee M. C. Adaptive transform domain video scene analysis. Proceedings, IEEE Multimedia'97. June 3-6, 1997.
3. Ahanger G., Little T. D. C. A survey of technologies for parsing and indexing digital video. J. Visual Commun. Image Rep. 7:1996;28-43.
4. A. Amir and G. Calinescu, Alphabet independent and dictionary scaled matching, in LNCS-1075, Combinatorial Pattern Matching 1996, pp. 320-334.
5. Bunke H., Csirik J. Parametric sting edit distance and its application to pattern recognition. IEEE Trans. Systems Man Cybern. 25:1995.
6. Bunke H., Sanfeliu A. Syntactic and Structural Pattern Recognition: Theory, and Applications. 1990.
7. Chang C.-W., Lee S.-Y. Video content representation, indexing, and matching in video information systems. J. Visual Commun. Image Rep. 8:1997;107-120.
8. Chang S. K., Jungert E. Symbolic Projection for Image Information Retrieval and Spatial Reasoning. 1996.
9. Chang S.-K., Shi Q.-Y., Yan C.-W. Iconic indexing by 2D strings. IEEE Trans. Pattern Anal. Mach. Intell. 9:1987;413-428.
10. W. I. Chang and J. Lampe, Theoretical and empirical analysis of approximate string matching algorithms, in LNCS 644, Combinatorial Pattern Matching, 1992, pp. 175-184.
11. Compesi R. J., Sherrifs R. E. Video Field Production and Editing. 1997.
12. Dimitrova N., Golshani F. Motion recovery for video content classification. ACM Trans. Inform. Systems. 13:1995;408-439.
13. M. Flickneret al, Query by image and video content: The QBIC system, IEEE Comput.Sept. 1995, 23-31.
14. Fu K.-S., Fan T.-F. Tree translation and its application to a time-varying image analysis problem. IEEE Trans. Systems Man Cybern. 12:1982;856-866.
15. Fu K.-S. Syntactic Pattern Recognition and Applications. 1982.
16. Giancarlo R., Grossi R. Multi-dimensional pattern matching with dimensional wildcards: Data structures and optimal on-line search algorithms. J. Algorithms. 24:1997;223-265.
17. Gusfield D., Balasubramanian K., Naor D. Parametric optimization of sequence alignment. Algorithmica. 12:1994;312-326.
18. Idris F., Panchanathan S. Review of image and video indexing. J. Visual Commun. Image Rep. 8:1997;146-166.
19. Iorka M., Kurokawa Masato. Estimation of motion vectors and their application to scene retrieval. Mach. Vision Appl. 7:1994;199-208.
20. Knuth D. E., Morris J. H., Pratt V. R. Fast pattern matching in strings. SIAM J. Comput. 6:1997;323-350.
21. J.-S. Lee, D. K. Kim, K. Park, and Y. Cho, Efficient algorithms for approximate string matching with swaps, in LNCS 1264, Combinatorial Pattern Matching, 1997, pp. 28-39.
22. Myers E. W. A sublinear algorithm for approximate keyword searching. Algorithmica. 12:1994;345-374.
23. Pentland A., Picard R. W., Sclaroff S. Photobook: Content-based manipulation of image databases. Int. J. Comput. Vision. 18:1996;233-354.
24. Sawhney H. S., Ayer S. Compact representation of videos through dominant and multiple motion estimation. IEEE Trans. Pattern Anal. Mach. Intell. 18:1996;814-830.
25. Schultz R. R., Stenvenson R. L. Extraction of high-resolution frames from video sequences. IEEE Trans. Image Process. 5:1996;996-1011.
26. Sellers P. H. The theory of computation of evolutionary distances: Pattern Recognition. J. Algorithms. 1:1980;359-373.
27. Teodosio L., Benser W. Salient video stills: Content and context preserved. Proceedings, ACM Multimedia'93. August, 1993;39-46.
28. Thomason M. G., Granum E. Dynamic programming inference of Markov networks from finite sets of sample strings. IEEE Trans. Pattern Anal. Mach. Intell. 8:1986;491-501.
29. Tsai W.-S., Yu S.-S. Attributed string matching with merging for shape recognition. IEEE Trans. Pattern Anal. Mach. Intell. 7:1985;453-463.
30. Ukkonen E. Finding approximate patterns in strings. J. Algorithms. 6:1985;132-137.
31. Wagner A., Fischer M. J. The string-to-string correction problem. J. Assoc. Comput. Mach. 21:1974;168-173.
32. Wendling F., Bellanger J. J., Badier J. M., Coatrieux J. L. Extraction of spatio temporal signatures from depth EEG seizure signals based on objective matching in warped vectorial observations. IEEE Trans. Biomed. Eng. 43:1996;990-1000.
33. N. Yazdani and Z. M. Ozsoyoglu, Sequence matching of images, in Proceedings, 8th International Conference on Scientific and Statistical Database Management, 1996, pp. 53-62.
34. Zhang H. J. An integrated system for content-based video retrieval and browsing. Pattern Recognition. 30:1997;643-658.