The computer interpretation of line drawings is a classic problem in AI and has inspired the development of some fundamental AI tools. This novel approach to drawing interpretation combines new constraints with recent advances in soft constraint programming, Based on the author’s considerable research experience, this book contains state-of-the-art reviews of work in drawing interpretation and discrete optimisation and is not just restricted to drawings of polyhedral objects, but also covers complex curved objects. The book will become a standard reference in the field with its coverage of many theoretical results with formal proofs, and is written in an accessible style making it attractive to any one intrigued by optical illusions and impossible or ambiguous figures,including computer scientists, mathematicians, cognitive scientists and psychologists. Contains state-of-the-art reviews of work in both drawing interpretation and discrete optimisation Not just restricted to drawings of polyhedral objects but also covers complex curved objects Presents a novel approach to drawing interpretation by combining new constraints with recent advances in soft constraint programming Combines theoretical results with formal proofs INDICE: Preface.- Introduction.- Impossible Pictures.- Labeling Line Drawings of Polyhedra.- Discrete Inflation Using Cubic Corners.- A Rich Labelling Scheme for Curved Objects.- Depth Recovery Through Linear Algebra.- Wireframe Projections.- Simplification of Combinatorial Problems.- Tractability of Drawing Interpretation.- 3D Reconstruction of Ambiguous Pictures.
- ISBN: 978-1-84800-228-9
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 265
- Fecha Publicación: 01/08/2008
- Nº Volúmenes: 1
- Idioma: Inglés