The virtual digital domain allows the capture, processing, transmission, storage, retrieval and display of text, images, audio and animation, without familiar materials such as paper, celluloid, magnetic tape and plastic. But moving from these media to the digital domain introduces all sorts of problems, such as the conversion of analogue archives, multimedia databases, content-based retrieval and the design of new content that exploits the benefits offered by digital systems. It is this issue of digital content creation that is addressed in this book.Different aspects of digital content creation are discussed in this volume, contributed by authors from around the world. Although each chapter addresses an individual aspect of the digital domain, there are common threads that unite them into an exciting vision of the future.

The papers in this volume were selected for presentation at the 6th Annual International Computing and Combinatorics Conference (COCOON2000), in Sydney, Australia from July 26 - 28, 2000. The topics cover many areas in t- oretical computer science and combinatorial optimization. There were 81 high quality papers submitted to COCOON2000. Each paper was reviewed by at least three program committee members, and the 44 papers were selected. It is expected that most of them will appear in a more complete form in scientic journals. In addition to the selected papers, the volume also contains the papers from two invited keynote speeches by Christos Papad- itriou and Richard Brent. This year the Hao Wang Award was given to honor the paper judged by the programcommittee to have the greatest merit. The recipient is \Approximating Uniform TriangularMeshes in Polygons"byFranz Aurenhammer, NaokiKatoh, Hiromichi Kojima, Makoto Ohsaki, and Yinfeng Xu. The rst Best Young - searcher paper award was given to William Duckworth for his paper \Maximum Induced Matchings of Random Cubic Graphs." We wish to thank all who have made this meeting possible: the authors for submitting papers, the program committee members and the external referees, sponsors, the local organizers, ACM SIGACT for handling electronic subm- sions, Springer-Verlagfor their support, and Debbie Hatherellfor her assistance.

Ten years ago, the inaugural European Conference on Computer Vision was held in Antibes, France. Since then, ECCV has been held biennially under the auspices of the European Vision Society at venues around Europe. This year, the privilege of organizing ECCV 2000 falls to Ireland and it is a signal honour for us to host what has become one of the most important events in the calendar of the computer vision community. ECCV is a single-track conference comprising the highest quality, previously unpublished, contributed papers on new and original research in computer vision. This year, 266 papers were submitted and, following a rigorous double-blind review process, with each paper being reviewed by three referees, 116 papers were selected by the Programme Committee for presentation at the conference. The venue for ECCV 2000 is the University of Dublin, Trinity College. - unded in 1592, it is Ireland's oldest university and has a proud tradition of scholarship in the Arts, Humanities, and Sciences, alike. The Trinity campus, set in the heart of Dublin, is an oasis of tranquility and its beautiful squares, elegant buildings, and tree-lined playing- elds provide the perfect setting for any conference.

Das englisch-deutsche Buch Beyond the Borders stellt Ideen, Projekte und Positionen von KA1/4nstlern und Gestaltern vor, die die Grenzen ihrer eigenen gestalterischen Bereiche A1/4berschreiten und Neues entdecken. Ein GroAteil der BeitrAge wurde, unter Verwendung der unterschiedlichsten Techniken, von den KA1/4nstlern und Designern exklusiv fA1/4r dieses Projekt konzipiert und gestaltet, u. a. von der englischen Designgruppe Tomato, dem Macher des Benetton-Magazins Tibor Kalman, dem Chairman von Vitra Rolf Fehlbaum, dem amerikanischen Designer- und Musikerpaar Scott & Laurie Makela, dem Chef von NORTH-Design aus London Sean Perkins, dem Intermedia-Professor Peter Rea, dem Frankfurter Video- und ComputerkA1/4nstler Michael Saup sowie dem Typografie-Guru Edward Fella von der Calarts in Los Angeles.
The English-German book Beyond the Borders presents the ideas, projects, and opinions of artists and designers who cross the boundaries of their own creative disciplines and make new discoveries. Many of the contributions were conceived and designed exclusively for this project, whereby a variety of different techniques were employed. The contributors include: Tomato, the English group of designers; Tibor Kalman, the designer of the Benetton magazine; Rolf Fehlbaum, the chairman of Vitra, a Swiss furniture company; Scott and Laurie Makela, the American designers and musicians; Sean Perkins, the manager of NORTH Design in London; Peter Rea, the professor of intermedia; Michael Saup, the video and computer artist from Frankfurt; and Edward Fella, the typography guru from Calarts in Los Angeles.

It is becoming increasingly clear that the use of human visual perception for data understanding is essential in many fields of science. This book contains the papers presented at VisSym 00, the Second Joint Visualization Symposium organized by the Eurographics and the IEEE Computer Society Technical Committee on Visualization and Graphics (TCVG). It reports on 27 new algorithms, techniques and applications in the area of data visualization. The topics are scientific data visualization and information visualization. It gives practitioners and visualization researchers an overview of the state of the art and of future directions of data visualization."

Min Chen, Arie E. Kaufman and Roni Yage/ Volume graphics is concerned with graphics scenes defined in volume data types, where a model is specified by a mass of points instead of a collection of surfaces. The underlying mathematical definition of such a model is a set of scalar fields, which define the geometrical and physical properties of every point in three dimensional space. As true 3D representations, volume data types possess more descriptive power than surface data types, and are morphologically closer to many high-level modelling schemes in traditional surface graphics such as parametric surfaces, implicit surfaces and volume sweeping. The past decade has witnessed significant advances in volume visualisation, driven mainly by applications such as medical imaging and scientific computation. The work in this field has produced a number of volume rendering methods that enable 3D information in a volumetric dataset to be selectively rendered into 2D images. With modern computer hardware, such a process can easily be performed on an ordinary workstation. More importantly, volume-based rendering offers a consistent solution to the primary deficiencies of the traditional surface-based rendering, which include its inability to encapsulate the internal description of a model, and the difficulties in rendering amorphous phenomena. The emergence of volume-based techniques has not only broadened the extent of graphics applications, but also brought computer graphics closer to other scientific and engineering disciplines, including image processing, computer vision, finite element analysis and rapid prototyping.

Multimedia '99 covers technological and scientific areas of media production, processing and delivery. 24 contributions from research laboratories and universities worldwide give a broad perspective on multimedia research with a special focus on media convergence. The topics treated in this volume: image and sound content analysis and processing, paradigms and metaphors for multimedia authoring and display, applications such as education or entertainment, and multimedia content authentication and security.

The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD 98), Rome (GD 97), Berkeley (GD 96), Passau (GD 95), Princeton (GD 94), and Paris (GD 93). The Seventh International Symposium on Graph Drawing GD 99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries."

Understanding Virtual Design Studios examines the issues involved in setting up and running a virtual design studio. Rather than focusing on the technology or how to apply it, the reader is presented with an interdisciplinary framework for understanding, organising, running and improving virtual design studios both in professional and educational practice. The authors assess the potential benefits, such as improved creativity and collaboration, and highlight the areas in which our understanding needs to improve:
How people collaborate in an environment where interaction is mediated by shared computer resources
How to organise and manage a distributed workspace efficiently
How people represent and communicate design ideas in an electronic form
Of interest to both design professionals and researchers interested in computer-mediated collaboration, this volume will also be of interest to anyone who needs a clear picture of what this new technology can do for them.

Multimedia information systems is a rapidly growing area of research and development, attracting increasing interest from a variety of application fields including business, entertainment, manufacturing, education, CAD, CAE, medicine, etc. Due to the diverse nature of the information dealt with and the increased functionality (e.g., user interaction), the capabilities and system requirements of multimedia information systems dramatically exceed those of conventional databases and database management systems.
This book presents an integrated approach to interactive multimedia documents. After summarizing the prerequisites and background information, the author develops an IMD model taking into account interaction and spatiotemporal composition. Based on this model, the author develops an integrated framework covering most of the steps during the life cycle of an IMD, namely data modeling, authoring, verification and querying, execution and rendering, and indexing.

This book constitutes the strictly refereed post-workshop proceedings of the Second International Workshop on Automated Deduction in Geometry, ADG'98, held in Beijing, China in August 1998. The 14 revised papers presented were selected from the papers accepted for the workshop after careful reviewing. The papers address all current issues in the area, in particular automated geometry theorem proving, automated geometry problem solving, plane Euclidean reasoning, Clifford algebraic methods for geometric reasoning, decomposing algebraic varieties, applciations in computer vision, mechanical CAGD, etc.

The 1999 International Workshop on Interactive Distributed Multimedia Sys tems and Telecommunication Services (IDMS) in Toulouse is the sixth in a se ries that started in 1992. The previous workshops were held in Stuttgart in 1992, Hamburg in 1994, Berlin in 1996, Darmstadt in 1997, and Oslo in 1998. The area of interest of IDMS ranges from basic system technologies, such as networking and operating system support, to all kinds of teleservices and distributed multimedia applications. Technical solutions for telecommunications and distributed multimedia systems are merging and quality-of-service (QoS) will play a key role in both areas. However, the range from basic system tech nologies to distributed mutlimedia applications and teleservices is still very broad and we have to understand the implications of multimedia applications and their requirements for middleware and networks. We are challenged to develop new and more fitting solutions for all distributed multimedia systems and telecom munication services to meet the requirements of the future information society."

In 1998, SC24, the subcommittee of ISO/IEC JTC 1 concerned with computer graphics and image processing, completed work on a new standard for multimedia presentation; the PREMO standard (Presentation Environment for Multimedia Objects) is published under the official reference ISO/IEC 14478. PREMO essentially provides a middleware specification for multimedia programming - more generally it also serves as a reference model for distributed multimedia. This book does not attempt to replace the official standard but provides a readable version of the basic concepts, presents some features of the PREMO objects in detail, highlights the reasons for specific design decisions, and gives simple examples and motivation claryfying the underlying concepts. A particularly helpful feature is that the authors provide detailed specifications of the PREMO objects in Java. Mainly for students and professionals who need to improve their understanding of the issues involved in distributed multimedia.

Symmetric multiprocessors (SMPs) dominate the high-end server market and are currently the primary candidate for constructing large scale multiprocessor systems. Yet, the design of e cient parallel algorithms for this platform c- rently poses several challenges. The reason for this is that the rapid progress in microprocessor speed has left main memory access as the primary limitation to SMP performance. Since memory is the bottleneck, simply increasing the n- ber of processors will not necessarily yield better performance. Indeed, memory bus limitations typically limit the size of SMPs to 16 processors. This has at least twoimplicationsfor the algorithmdesigner. First, since there are relatively few processors availableon an SMP, any parallel algorithm must be competitive with its sequential counterpart with as little as one processor in order to be r- evant. Second, for the parallel algorithm to scale with the number of processors, it must be designed with careful attention to minimizing the number and type of main memory accesses. In this paper, we present a computational model for designing e cient al- rithms for symmetric multiprocessors. We then use this model to create e cient solutions to two widely di erent types of problems - linked list pre x com- tations and generalized sorting. Both problems are memory intensive, but in die rent ways. Whereas generalized sorting algorithms typically require a large numberofmemoryaccesses, they areusuallytocontiguousmemorylocations. By contrast, prex computation algorithms typically require a more modest qu- tity of memory accesses, but they are are usually to non-contiguous memory locations.

This book constitutes the refereed proceedings of the 4th European Conference on Multimedia Applications, Services and Techniques, ECMAST'99, held in Madrid, Spain in May 1999.The 37 revised full papers presented were carefully reviewed and selected from a total of 71 submissions. The book is divided in sections on services and applications, multimedia terminals, content creation, physical broadcast infrastructure, multimedia over the Internet, metadata, 3D imaging, multicast protocols, security and protection, and mobility.

The 1999 international conference on Information Processing in Medical Imaging (IPMI '99) was the sixteenth in the series of biennial meetings and followed the successful meeting in Poultney, Vermont, in 1997. This year, for the rst time, the conference was held in central Europe, in the historical Hungarian town of Visegr ad, one of the most beautiful spots not only on the Danube Bend but in all Hungary. The place has many historical connections, both national and international. The castle was once a royal palace of King Matthias. In the middle ages, the Hungarian, Czech, and Polish kings met here. Recently, after the summit meeting of reestablished democracies in the area, it became a symbol for the cooperation between central European countries as they approached the European Union. It was thus also symbolic to bring IPMI, in the year of the 30th anniversary of its foundation, to this place, and organize the meeting with the close cooperation of local and traditional western organizers. It also provided a good opportunity to summarize brie?y a history of IPMI for those who were new to the IPMI conference. This year we received 82 full paper submissions from all over the world. Of these, 24 were accepted as oral presentations. These were divided into 6 sessions. In spite of our e orts, it was found to be impossible to make these sessions fully balanced and homogeneous.

Intelligent agents are rescuer in the information glut. They help users to find information which better corresponds to their interests and needs. This book describes the architecture and basic modules of an intelligent media agent. A personal television guide is described as an example of intelligent help, addressing the problem of managing TV channels by using an intelligent agent.
Contents: intelligent agents - software agents - programming - fuzzy logic
Target groups: Computer scientists - students - software developers - multimedia and internet programmer
About the Author: Hartmut Wittig is directing the corporate strategy department of "Deutsche Telekom Computer Service Management" (DeTeCSM). In the recent years, H.Wittig has directed multimedia and internet software R&D departments and groups. He gave lectures on "Multimedia Systems" in German universities and worked as Editor in Chief of IEEE Multimedia Newsletter.

Java is an object oriented language which allows you to create interactive Web pages, or to write applications which will run on any computer. Visual J++ gives you access to the power of Java with all the benefits of a modern visual development environment, for fast programming, and debugging. If you are new to Java or are an existing Java programmer who wants to switch to Visual J++, this book gives you all the essential information you need using lots of examples. Topics covered in this book include: the Java language, polymorphism, inheritance and encapsulation, graphics and animation, handling events, using files, exception handling, abstract windowing toolkit, the Java applet wizard and the resource wizards, debugging, and project management. Essential Visual J++ 6.0 fast is designed for professional developers or students who need to learn the maximum in the minimum time and to develop applications fast.

Graphdrawingaddressestheproblemofconstructingrepresentationsofabstract graphs, networks, and hypergraphs. The 6th Symposium on Graph Drawing (GD '98) was held August 13{15, 1998, atMcGillUniversity, Montr eal, Canada.ItimmediatelyfollowedtheTenth Canadian Conference on Computational Geometry (CCCG '98), held August 10{12 at McGill. The GD '98 conference attracted 100 paid registrants from academic and industrial institutions in thirteen countries. Roughly half the p- ticipantsalsoattendedCCCG'98.Asinthepast, interactionamongresearchers, practitioners, andstudents fromtheoreticalcomputer science, mathematics, and the application areas of graph drawing continued to be an important aspect of the graph drawing symposium. In response to the call for papers and system demonstrations, the program committee received 57 submissions, of which 10 were demos. Each submission was reviewed by at least 4 members of the program committee, and comments were returnedto the authors.Following extensive email discussions andmultiple rounds of voting, the program committee accepted 23 papers and 9 demos. GD '98 also held an unrefereed poster gallery. The poster gallery contained 16 posters, 14 of which have abstracts in this volume. The poster gallery served to encourageparticipationfromresearchersinrelatedareasandprovidedast- ulating environment for the breaks between the technical sessions. In keeping with the tradition of previous graph drawing conferences, GD '98 held a graph drawing contest. This contest, which is traditionally a conference highlight, servestomonitorandtochallengethestateoftheartingraphdrawing. A report on the 1998 contest appears in this volume.

This volume and the accompanying software describe and demonstrate all the basics and fundamentals of modern computer graphics. After an overview of computer graphics, the following chapters--complete with discussions and exercises--are devoted to modeling of 3D objects with polygons and wireframes; animation of modeled objects; and rendering of photorealistic images from the modeled objects, including lighting, shading, and texture mapping. After modeling, animating, and rendering, coverage details how to add special effects such as warping, bending, or morphing, as described in the chapter on image manipulation and postproduction. The book concludes with a look into the future of computer graphics and an overview of computer graphics in various fields. The CD-ROM software includes a complete 3D graphics application with a user-friendly graphical interface, which can be used to perform all the exercises in the book.

Ten years after Virtual Environment research started with NASA s VIEW project, these techniques are now exploited in industry to speed up product development cycles, to ensure higher product quality, and to encourage early training on and for new products. Especially the automotive industry, but also the oil and gas industry are driving the use of these techniques in their works. The papers in this volume reflect all the different tracks of the workshop: reviewed technical papers as research contributions, summaries on panels of VE applications in the automotive, the medical, the telecommunication and the geoscience field, a panel discussing VEs as the future workspace, invited papers from experts reporting from VEs for entertainment industry, for media arts, for supercomputing and productivity enhancement. Short industrial case studies, reporting very briefly from ongoing industrial activities complete this state of the art snapshot."

Image-based rendering, as an area of overlap between computer graphics and computer vision, uses computer vision techniques to aid in sythesizing new views of scenes. Image-based rendering methods are having a substantial impact on the field of computer graphics, and also play an important role in the related field of multimedia systems, for applications such as teleconferencing, remote instruction and surgery, virtual reality and entertainment.
The book develops a novel way of formalizing the view synthesis problem under the full perspective model, yielding a clean, linear warping equation. It shows new techniques for dealing with visibility issues such as partial occlusion and "holes." Furthermore, the author thoroughly re-evaluates the requirements that view synthesis places on stereo algorithms and introduces two novel stereo algorithms specifically tailored to the application of view synthesis.

In this volume, John Vince provides a history of virtual reality (VR) and explains in easy-to-understand terms what computer graphics are and how they are integral to VR systems. He explains how important it is to understand the role human factors play in creating a good VR system, such as sound, sight, touch and balance. He also provides a detailed look at a working VR system and answers such questions as:
* What hardware and software is used?
* How does multi-user VR work?
* Can you network VR?
* What are the applications?
* What is the future for VR?

Multimedia Communications is at the core of the advanced interactive services that make up today's Information Society. Videoconferencing, teleworking, teleshopping and video-on-demand will benefit from developments in broadband and mobile telecommunication systems, intelligent multimedia terminals and digital signal processing. The latest research findings from these fields are presented here in the proceedings of the 10th Tyrrhenian Workshop on Digital Communications, held in Ischia, Italy, September 19 98. Focus is placed on the following four areas: Signal Processing for Multimedia Communications. Modeling, Analysis and Simulation of Multimedia Traffic Sources. Access Techniques. Multimode Multimedia Terminals. In particular, multimedia services and applications are presented. This comprehensive collection of papers will enable the reader to keep pace with the rapid changes that are taking place in this field. Experts have co-operated with top research centers worldwide, on an academic and industrial level, to make this an up-to-date reference volume for all those who are concerned with technological advances in Multimedia Distributed Systems.

This book constitutes the refereed proceedings of the First IAPR International Workshop on Multimedia Information Analysis and Retrieval, MINAR'98, held in Hong Kong, China, in August 1998.
The volume presents 18 revised papers carefully reviewed and selected by the program committee for inclusion in the book. Also included are two invited presentations. Among the topics covered are invariant properties, color or geometric, of images for robust image and video retrieval in compressed domain, pictorial query languages, video segmentation by content, and efficient storage organization for multimedia data.