Discrete Geometry for Computer Imagery

This proceedings volume includes papers for presentation at DGCI 2000 in U- sala, Sweden, 13-15 December 2000. DGCI 2000 is the 9th in a series of inter- tional conferences on Discrete Geometry for Computer Imagery. DGCI 2000 is organized by the Centre for Image Analysis (Swedish University of Agricultural Sciences and Uppsala University). It is sponsored by the International Assoc- tion for Pattern Recognition (IAPR) and by the Swedish Society for Automated Image Analysis (SSAB). This is the ?rst DGCI conference to take place outside France. The number of researchers active in the ?eld of discrete geometry and c- puter imagery is increasing. In comparison with the previous editions, DGCI 2000 has attracted a signi?cantly larger number of research contributions from a- demic and research institutions in di?erent countries. In fact, 62 papers were s- mitted. The contributions focus on topology, discrete images, surfaces and v- umes, shape representation, and shape understanding. After careful reviewing by an international board of reviewers, 40 papers from 16 countries were accepted, leading to a high-quality conference.Of the 40 accepted papers, 28 were selected for oral presentation and 12 for poster presentation. All accepted contributions have been scheduled in plenary sessions. The programme also has been enriched by three invited lectures, presented by three internationally known speakers: Pieter Jonker (Delft University of Technology, The Netherlands), Pierre Soille (ISPRA, Italy), and Jayaram K. Udupa (University of Pennsylvania, USA).