A Survey of Technologies for Parsing and Indexing Digital Video

Journal of Visual Communication and Image Representation

Volumn 7, Issue 1, 1996, Pages 28-43

  Ahanger, Gulrukh ^a   Little, Thomas D C ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; DIGITAL STORAGE; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; QUERY LANGUAGES; VIDEO SIGNAL PROCESSING;

DIGITAL VIDEO LIBRARIES; PARSING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030105120     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.1996.0004     Document Type: Article

References (74)

1. G. Ahanger, D. Benson, and T. D. C. Little, Video query formulation, in Proceedings IS&T/SPIE, Conference on Storage and Retrieval for Image and Video Databases, Feb. 1995, Vol. 2420, pp. 280-291.
2. F. Arman, A. Hsu, and M-. Y. Chiu, Image processing on compressed data for large video databases, in Proceedings 1st ACM International Conference on Multimedia, Anaheim, CA, Aug. 1993, pp. 267-272.
3. F. Aurenhammer, Voronoi diagrams - A survey of a fundamental geometric data structure, Comput. Surveys 23(3), 1991, 345-405.
4. R. Bayer and K. Unterauer, Prefix B-trees, Proc. ACM Trans. Database Syst. 2(1), 1977, 11-26.
5. N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, in Proceedings of ACM SIGMOD, May 1990, pp. 322-331.
6. W. Bender, H. Lie, J. Orwant, L. Teodosio, and N. Bramson, Newspace: Mass media and personal computing, in Proceedings Summer 1991 Usenix Conference, Nashville, TN, June 1991, pp. 329-348.
7. J. L. Bentley, Multidimensional binary search trees used for associative searching, Commun. ACM 18(9), 1975, 509-517.
8. A. D. Bimbo, M. Campanai, and P. Nesi, A three-dimensional iconic environment for image database querying, IEEE Trans. Software Eng. 19(10), 1993, 997-1011.
9. N. S. Chang and K. S. Fu, Picture query language for pictorial database systems, IEEE Computer Nov. 1981, 23-33.
10. S. Chang and Y. Li, Representation of multi-resolution symbolic and binary pictures using 2DH strings, in Proceedings IEEE Workshop Languages for Automation, 1988, pp. 190-195.
11. S. K. Chang, Visual reasoning for information retrieval from very large databases, in IEEE Workshop on Visual Languages, Rome, Italy, Oct. 1989.
12. S. K. Chang and T. Kunii, Pictorial database systems, IEEE Computer Nov. 1981, 13-21.
13. S. K. Chang, Q. Y. Shi, and C. W. Yan, Iconic indexing by 2-D strings, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9(3), 1987, 413-427.
14. M. Chock, A. F. Cardenas, and A. Klinger, Database structure and manipulation capabilities of the picture database management system (PICDMS), IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9(3), 1984, 484-492.
15. D. Comer, The ubiquitous B-tree, Comput. Surveys 11(2), 1979, 121-137.
16. G. Davenport, T. G. Aguierre Smith, and N. Pincever, Cinematic primitives for multimedia, IEEE Comput. Graphics Appl. July 1991, 67-74.
17. M. Davis, "Media streams: An iconic visual language for video annotation, in Proceedings IEEE Symposium on Visual Languages, Bergen, Norway, 1993, pp. 196-202.
18. E. Deardorff, T. D. C. Little, J. D. Marshall, D. Venkatesh, and R. Walzer, Video scene decomposition with the motion picture parser, IS&T/SPIE 2187, Feb. 1994, 44-55.
19. C. Faloutsos, Access methods for text, Comput. Surveys 17(1), 1985, 49-74.
20. C. Faloutsos, Signature files: Design and performance comparison of some signature extraction methods, in Proceedings ACM SIGMOD, May 1985, pp. 63-82.
21. C. Faloutsos and S. Christodoulakis, Description and performance analysis of signature file methods for office filing, Proc. ACM TOIFS 5(3), 1987, 237-257.
22. C. L. Fennema, and W. B. Thompson, Velocity determination in scene containing several moving objects, Comput. Graphics Image process. 9(4), 1979, 310-315.
23. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkhani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, Query by image and video content: The QBIC system, IEEE Computer 28(9), 1995, 23-32.
24. W. I. Grosky, P. Neo, and R. Mehrotra, A pictorial index mechanism for model-based matching, Data Knowledge Eng. 8, 1992, 309-327.
25. V. Gudivada, V. Raghavan, and K. Vanapipat, A unified approach to data modeling and retrieval for a class of image database applications, in Multimedia Database Systems: Issues and Research Directions (S. Jajodia and V. Subrahmanian, Eds.), Springer-Verlag, New York, 1995.
26. A Guttman, "R-Trees: A dynamic index structure for spatial searching, in Proceedings ACM SIGMOD, 1984, pp. 47-57.
27. R. A. Gustafson, Elements of the randomized combinatorial file structure, in Proceedings of the ACM SIGIR Symposium on Information Storage and Retrieval, Apr. 1971, pp. 163-174.
28. A. Hampapur, R. Jain, and T. Weymouth, Digital video segmentation, in Proceedings 2nd ACM International Conference on Multimedia, pp. 357-364.
29. T. Hamano, A similarity retrieval method for image databases using simple graphics, in IEEE Workshop on Languages for Automation, Symbiotic and Intelligent Robotics, University of Maryland, Aug, 29-31, 1988, pp. 149-154.
30. K. Hirata and T. Kato, Query by visual example, in Proceedings 3rd International Conference on Extending Database Technology, Vienna, Austria, Mar. 1992, pp. 56-71.
31. ISO/IEC, Information technology - Generic coding of moving pictures and associated audio information, in ISO/IEC DIS 13818-2, 1994.
32. H. V. Jagdish, A retrieval technique for similar shapes, in Proceedings ACM SIGMOD, May 1991, pp. 208-217.
33. R. C. Jain, Segmentation of frame sequence obtained by a moving observer, IEEE Trans. Pattern Anal. Mach. Intell. 6(5), 1984, 624-629.
34. T. Joseph and A. F. Cardenas, PICQUERY: A high level query language for pictorial database management, IEEE Trans. Software Eng. 14(5), 1988, 630-638.
35. P. Kapustka, WAIS offers publishing products, Open Systems Today May 10, 1993, 6.
36. R. Kasturi and R. Jain, Dynamic vision, Computer Vision: Principles (R. Kasturi and R. Jain, Eds.), pp. 469-480, IEEE Computer Society Press, Washington, DC, 1991.
37. J. Lee and B. W. Dickinson, Multiresolution video indexing for subband coded video databases, in Proceedings IS&T/SPIE, Conference on Storage and Retrieval for Image and Video Databases, San Jose, CA, Feb. 1994.
38. S. Y. Lee and H. M. Kao, Video indexing - An object based on moving object and track, Proc. IS&T/SPIE 1908, 1993, 25-36.
39. S. Y. Lee and M. K. Shan, Access methods of image database, Int. J. Pattern Recognit. Artif. Intell. 4(1), 1990, 27-44.
40. A. Lippman and W. Bender, News and movies in the 50 megabit living room, in Proceedings Globecom '87, Tokyo, Japan, Nov. 1987, pp. 1976-1981.
41. T. D. C. Little, G. Ahanger, R. J. Folz, J. F. Gibbon, A. Krishnamurthy, P. Lumba, M. Ramanathan, and D. Venkatesh, Selection and dissemination of digital video via the virtual video browser, J. Multimedia Tools Appl. 1(2), 1995, 149-172.
42. S. Loeb, Delivering interactive multimedia documents over networks, IEEE Commun. Mag. 30(5), 1992, 52-59.
43. S. Loeb, R. Hill, and T. Brinck, Lessons from Lyrictime: A prototype multimedia system, in Proceedings 4th IEEE ComSoc International Workshop on Multimedia Communications, Monterey, CA, Apr. 1992, pp. 106-113.
44. C. Meghini, F. Rabitti, and C. Thanos, Conceptual modeling of multimedia documents, IEEE Computer 24(10), 1991, 23-30.
45. J. Meng, Y. Juan, and S. F. Chang, Scene change detection in a MPEG compressed video sequence, Proc. IS&T/SPIE 2419, Feb. 1995.
46. E. Messmer, Internet retrieval tools go on market, Network World Feb. 15, 1993, 29-77.
47. N. H. Nagel, Formulation of an object concept by analysis of systematic time variation in the optically perceptible environment, Comput. Graphics Image Process. 7, 1978, 149-194.
48. A. Nagasaka and Y. Tanaka, Automatic video indexing and full-video search for object appearances, in Visual Database Systems II (E. Knuth and L. M. Wegner, Eds.), pp. 113-127, Elsevier, 1992.
49. V. S. Nalwa, A Guided Tour of Computer Vision (P. S. Gordon, Sponsoring Ed.), Addison-Wesley, Reading, MA, 1993.
50. J. Nievergelt, H. Hinterberger, and K. C. Sevcik, The grid file; An adaptable, symmetric Multikey File Structure, ACM Trans. Database Syst. 9(1), 1984, 38-71.
51. P. J. Nofel, 40 million hits on optical disk, Mod. Office Technol. Mar. 1986, 84-88.
52. V. E. Ogle, Chabot: Retrieval from a relational database of images, IEEE Computer 28(9), 1995, 40-48.
53. J. A. Orenstein and F. A. Manola, PROBE spatial data modeling and query processing in an image database application, IEEE Trans. Software Eng. 14(5), 1988, 661-629.
54. K. Otsuji and Y. Tonomura, Projection detecting filter for video cut detection, in Proceedings 1st ACM International Conference on Multimedia, Anaheim, CA, Aug. 1993, pp. 251-257.
55. R. Rao, J. O. Pedersen, M. A. Hearst, J. D. Mackinlay, S. K. Card, L. Masinter, P. K. Halvorsen, and G. G. Robertson, Rich interaction in the digital library, Commun. ACM 38(4), 1995, 29-39.
56. J. T. Robinson, The K-D-B-tree: A search structure for large multi-dimensional dynamic indexes, Proc. ACM SIGMOD Apr. 1981, 10-18.
57. N. Roussopoulos, C. Faloutsos, and T. Sellis, An artificial pictorial database system for PQSL, IEEE Trans. Software Eng. 14, May 1988, 639-650.
58. L. A. Rowe, J. S. Boreczky, and C. A. Eads, Indexes for user access to large video databases, in Proceedings IS&T/SPIE, Storage and Retrieval for Image and Video Databases II, CA, Feb. 1994.
59. G. Salton, Automatic Text Processing - The Transformation, Analysis and Rertieval of Information by Computer, Addison-Wesley, Reading, MA, 1989.
60. H. Samet, The Design and Analysis of Spatial Data Structures, (M. A. Harrison, Consulting Ed.), Addison-Wesley, Reading, MA, 1989.
61. A. J. Seyler, Probability distribution of television frame difference, Proc. Inst. Radio Electron. Eng. Australia 26(11), 1965, 355-366.
62. D. G. Severance and G. M. Lohman, Differential files: Their application to the maintenance of large databases, Proc. ACM TODS 1(3), 1976, 256-267.
63. B. Shahraray, Scene change detection and content-based sampling of video sequences, Proc. IS&T/SPIE 2419, Feb. 1995.
64. T. G. Aguierre Smith and G. Davenport, The stratification system: A design environment for random access video, in Proceedings 3rd International Workshop on Network and Operating System Support for Digital Audio and Video, La Jolla, CA, Nov. 1992.
65. T. G. Aguierre Smith and N. C. Pincever, Parsing movies in context, in Proceedings Summer 1991 Usenix Conference, Nashville, TN, June 1991, pp. 157-168.
66. Stanford Digital Libraries Group, The Stanford digital library project, Commun. ACM 38(4), 1995, 59-60.
67. M. Stonebraker, T. Sellis, and E. Hanson, An analysis of rule indexing implementations in database systems, in Proceedings of the First International Conference on Expert Database Systems, Apr. 1986, pp. 353-364.
68. D. Tsichritzis, S. Christodoulakis, P. Economopoulos, C. Faloutsos, A. Lee, D. Lee, J. Vandenbroek, and C. Woo, A multimedia office filing system, in Proceedings 9th International Conference on VLDB, Italy, Oct. 1983.
69. K. Tsuda, and M. Hirakawa, M. Tanaka, and T. Ichikawa, Iconic-Browser: An iconic retrieval system for object-oriented databases, in Proceedings IEEE Workshop on Visual Languages, Italy, Oct. 1989, pp. 130-137.
70. G. K. Wallace, The JPEG still picture compression standard, Commun. ACM 34(4), 1991, 30-44.
71. Ramin Zabih, Justin Miller, and Kevin Mai, Feature-based algorithms for detecting and classifying scene breaks, to appear in Proceedings 4th ACM International Conference on Multimedia, San Francisco, CA, Nov. 1995.
72. H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, Automatic partitioning of full-motion video, ACM/Springer Multimedia Syst. 1(1), 1993, 10-28.
73. H. J. Zhang, C. Y. Low, Y. Gong, and S. W. Smollar, Video parsing using compressed data, in Proceedings IS&T/SPIE, Image and Video Processing II, Feb. 1994, pp. 142-149.
74. H. J. Zhang and S. W. Smoliar, Developing power tools for video indexing and retrieval, in Proceedings IS&T/SPIE, Storage and Retrieval for Image and Video Databases II, Feb. 1994, pp. 140-149.