This Article 
 Bibliographic References 
 Add to: 
Collaborative Multimedia Systems: Synthesis of Media Objects
May/June 1998 (vol. 10 no. 3)
pp. 433-457

Abstract—When a group {I1, ..., In} of individuals wishes to collaboratively construct a complex multimedia document, the first requirement is that they be able to manipulate media-objects created by one another. For instance, if individual Ij wishes to access some media objects present at participant Ik's site, he must be able to: 1) retrieve this object from across the network, 2) ensure that the object is in a form that is compatible with the viewing/editing resources he has available at his node, and 3) ensure that the object has the desired quality (such as image size and resolution). Furthermore, he must be able to achieve these goals at the lowest possible cost. In this paper, we develop a theory of media objects, and present optimal algorithms for collaborative object sharing/synthesis of the sort envisaged above. We then extend the algorithms to incorporate quality constraints (such as image size) as well as distribution across multiple nodes. The theoretical model is validated by an experimental implementation that supports the theoretical results.

[1] M.C. Buchanan and P.T. Zellweger, "Automatic Temporal Layout Mechanisms," Proc. Third ACM Int'l Conf. on Multimedia, ACM Press, New York, 1993, pp. 341-350.
[2] K. Selçuk Candan, B. Prabhakaran, and V.S. Subrahmanian, "Collaborative Multimedia Documents: Authoring and Presentation," accepted for publication in a special issue of the Int'l J. of Intelligent Systems on multimedia computing systems; also available as Technical Report CS-TR-3596, UMIACS-TR-96-9, Univ. of Maryland, College Park, Md., Computer Science Technical Report Series, Jan. 1996.
[3] K. Selçuk Candan, B. Prabhakaran, and V.S. Subrahmanian, "Retrieval Schedules Based on Resource Availability and Flexible Presentation Specifications," accepted for publication in Multimedia Systems J., ACM/Springer-Verlag; also available as Technical Report CS-TR-3616, UMIACS-TR-96-21, Univ. of Maryland, College Park, Md., Computer Science Technical Report Series, Mar. 1996.
[4] K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, “CHIMP : A Framework for Supporting Multimedia Document Authoring and Presentation,” Proc. ACM Multimedia Conf., Nov. 1996.
[5] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGraw-Hill, 1990.
[6] T. Imai, K. Yamaguchi, and T. Muranaga, "Hypermedia Conversation Recording to Preserve Informal Artifacts in Realtime," ACM Multimedia, pp. 417-424, 1994.
[7] F. Gong, "Multipoint Audio and Video Control for Packet-Based Multimedia Conferencing," ACM Multimedia, pp. 425-432, 1994.
[8] H. Gajewska, "Argo: A System for Distributed Collaboration," ACM Multimedia, pp. 433-440, 1994.
[9] T.D.C. Little and A. Ghafoor, "Multimedia Synchronization Protocols for Broadband Integrated Services," IEEE J. Selected Areas of Comm., vol. 9, no. 9, pp. 1,368-1,382, Dec. 1991.
[10] T.D.C. Little and A. Ghafoor, “Interval-Based Conceptual Models for Time-Dependent Multimedia Data,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 551-563, Aug. 1993.
[11] N.R. Manohar and A. Prakash, "Dealing with Synchronization and Timing Variability in the Playback of Interactive Session Recordings," ACM Multimedia, pp. 45-56, 1995.
[12] S.V. Raghavan, B. Prabhakaran, and S.K. Tripathi, “Synchronization Representation and Traffic Source Modeling in Orchestrated Presentation,” IEEE J. Selected Areas in Comm., vol. 14, no. 1, Jan. 1996.
[13] H. Thimm and W. Klas, "δ-Sets for Optimal Reactive Adaptive Playout Management in Distributed Multimedia Database Systems," Proc. 12th Int'l Conf. Data Eng., pp. 584-592, Feb. 1996.
[14] K.H. Wolf, K. Froitzheim, and P. Schulthess, "Multimedia Application Sharing in a Heterogeneous Environment," ACM Multimedia, pp. 57-64, 1995.
[15] A. Ginsberg and S. Ahuja, "Automating Envisionment of Virtual Meeting Room Histories," ACM Multimedia, pp. 65-76, 1995.
[16] T.M. Wittenburg and T.D.C. Little, "An Adaptive Document Management System for Shared Multimedia Data," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 245-254, 1994.
[17] S. Wray, T. Glauert, and A. Hopper, "The Medusa Applications Environment," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 265-274, 1994.
[18] S. Rajan, P.V. Rangan, and H.M. Vin, "A Formal Basis for Structured Multimedia Collaborations," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, 1995.

Index Terms:
Multimedia networks, active networks, multimedia object delivery, quality of service guarantees, multimedia collaboration, multimedia authoring, distributed systems.
K. Selçuk Candan, P. Venkat Rangan, V.s. Subrahmanian, "Collaborative Multimedia Systems: Synthesis of Media Objects," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 3, pp. 433-457, May-June 1998, doi:10.1109/69.687977
Usage of this product signifies your acceptance of the Terms of Use.