Overview
- 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
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (10 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
The computer interpretation of line drawings is a classic problem in artificial intelligence and has inspired the development of some fundamental AI tools, including constraint propagation, probabilistic relaxation, tractable constraints, and (most recently) local simplification of optimisation problems.
Based on the author’s considerable research experience, this book looks at line drawing interpretation and constraint satisfaction, covering several landmark results in the field. It contains state-of-the-art reviews of work in both drawing interpretation and discrete optimisation, and is not just restricted to drawings of polyhedral objects, but also covers complex curved objects. Its novel approach to drawing interpretation combines new constraints with recent advances in soft constraint programming.
The book will become a standard reference in the field with its coverage of many theoretical results with formal proofs, particularly concerning necessary-and-sufficient conditions for realizability, simplification operations for combinatorial problems and tractability of drawing interpretation.
Martin Cooper makes this fascinating topic accessible not only to computer scientists, but also to mathematicians, psychologists and cognitive scientists – indeed to anyone intrigued by optical illusions and impossible or ambiguous figures.
Authors and Affiliations
Bibliographic Information
Book Title: Line Drawing Interpretation
Authors: Martin Cooper
DOI: https://doi.org/10.1007/978-1-84800-229-6
Publisher: Springer London
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag London 2008
Hardcover ISBN: 978-1-84800-228-9Published: 03 November 2008
Softcover ISBN: 978-1-84996-760-0Published: 10 October 2011
eBook ISBN: 978-1-84800-229-6Published: 07 June 2010
Edition Number: 1
Number of Pages: X, 262
Number of Illustrations: 158 b/w illustrations
Topics: Image Processing and Computer Vision, Computer Imaging, Vision, Pattern Recognition and Graphics, Computer-Aided Engineering (CAD, CAE) and Design, Mathematical Logic and Formal Languages, Cognitive Psychology, Discrete Mathematics in Computer Science