Technological advances are revolutionizing computers and networks to support digital video and audio, leading to new design spaces in computer systems and applications. Under the surface of these multimedia technologies lies a mine of research problems. This volume presents the proceedings of an international workshop which brought together researchers in all aspects of multimedia computing, communication, storage and applications.