Development of Columbia's video on demand testbed

Abstract This paper describes our progress in developing an advanced video-on-demand (VOD) testbed, which will accommodate various multimedia research and applications such as Electronic News on Demand, Columbia's Video Course Network, and Digital Libraries. Two different prototypes have been completed. The first generation of the testbed was based on a constant-bit-rate (CBR) video server utilizing Ethernet delivery. Contents were encoded and stored as MPEG-2 audio/video elementary streams. Software encoders/decoders were used in content generation and playback. The second generation of the testbed was enhanced with the capability of transmitting true MPEG-2 transport streams over the campus ATM network as well as the wide-area NYNET ATM network. A real-time video pump and a distributed application control protocol (MPEG-2's DSM-CC) have been incorporated. Hardware decoders and set-tops are being incorporated to test wide-area video interoperability. Our VOD testbed also provides an advanced platform for implementing proof-of-concept prototypes of related research. Our current research focus covers video transmission with heterogeneous quality-of-service (QoS) provision, video storage architecture design, content-based video indexing and browsing, multi-resolution (MR) video coding, efficient manipulation of compressed video, and advanced user interfaces. An important aim is to enhance interoperability. Accommodation of practical multimedia applications and interoperability testing with external VOD systems are currently being undertaken.

[1]  Shih-Fu Chang,et al.  Extracting multidimensional signal features for content-based visual query , 1995, Other Conferences.

[2]  Shih-Fu Chang,et al.  Clustering methods for video browsing and annotation , 1996, Electronic Imaging.

[3]  Alexandros Eleftheriadis,et al.  Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video , 1995, NOSSDAV.

[4]  Shih-Fu Chang,et al.  Tools for compressed-domain video indexing and editing , 1996, Electronic Imaging.

[5]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[6]  D. Anastassiou,et al.  Hierarchical coding of digital television , 1994, IEEE Communications Magazine.

[7]  Terry Caelli,et al.  On the classification of image regions by colour, texture and shape , 1993, Pattern Recognit..

[8]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[9]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[10]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[11]  Shih-Fu Chang,et al.  Quad-tree segmentation for texture-based image query , 1994, MULTIMEDIA '94.

[12]  James E. Youngberg.  Rate/Pitch modification of speech using the constant-Q transform , 1979, ICASSP.

[13]  Shih-Fu Chang,et al.  Manipulation and Compositing of MC-DCT Compressed Video , 1995, IEEE J. Sel. Areas Commun..

[14]  Philip S. Yu,et al.  Support for fully interactive playout in disk-array-based video server , 1994, MULTIMEDIA '94.

[15]  Allen Klinger,et al.  Image Coding in Visual Databases , 1991, VDB.

[16]  Stephen W. Smoliar,et al.  Content based video indexing and retrieval , 1994, IEEE MultiMedia.

[17]  Shih-Fu Chang,et al.  New algorithms for processing images in the transform-compressed domain , 1995, Other Conferences.

[18]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[19]  Dimitris Anastassiou.  Current status of the MPEG-4 standardization effort , 1994, Other Conferences.

[20]  Randy H. Katz,et al.  The Evaluation of Video Layout Strategies on a High-Bandwidth File Server , 1993, NOSSDAV.

[21]  Shih-Fu Chang,et al.  Scene change detection in an MPEG-compressed video sequence , 1995, Electronic Imaging.

[22]  Stefano Spaccapietra,et al.  Visual Database Systems 3 , 1995, IFIP — The International Federation for Information Processing.

[23]  Shih-Fu Chang,et al.  Video server retrieval scheduling for variable bit rate scalable video , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[24]  Alexandros Eleftheriadis,et al.  Constrained and general dynamic rate shaping of compressed digital video , 1995, Proceedings., International Conference on Image Processing.

[25]  Thomas D. C. Little,et al.  A digital on-demand video service supporting content-based queries , 1993, MULTIMEDIA '93.

[26]  Thomas S. Huang,et al.  Image processing , 1971 .

[27]  Shih-Fu Chang,et al.  Development of Advanced Image / Video Servers in A Video on Demand Testbed , 1994 .

[28]  Raimondo Schettini,et al.  Indexing and Fuzzy Logic-Based Retrieval of Color Images , 1991, Visual Database Systems.

[29]  Shih-Fu Chang,et al.  Scalable MPEG2 Video Servers with Heterogeneous QoS on Parallel Disk Arrays , 1995, NOSSDAV.