Line Drawing Interpretation

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.

Sommario

Impossible Pictures.- Labeling Line Drawings of Polyhedra.- Discrete In°ation Using Cubic Corners.- A Rich Labeling Scheme for Curved Objects.- Depth Recovery Through Linear Algebra.- Wireframe Projections.- Simplification of Combinatorial Problems.- Tractability of Drawing Interpretation.- 3D Reconstruction of Ambiguous Pictures.

Riassunto

Based on the author's considerable research, this book contains state-of-the-art reviews of work in drawing interpretation and discrete optimization. It covers both drawings of polyhedral objects as well as complex curved objects.

Dettagli sul prodotto

• Autori: Martin Cooper
• Editore: Springer, Berlin
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 26.10.2010
• EAN: 9781849967600
• ISBN: 978-1-84996-760-0
• Pagine: 262
• Dimensioni: 155 mm x 14 mm x 235 mm
• Peso: 412 g
• Illustrazioni: X, 262 p. 158 illus.
• Categorie: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Software applicativo; Scienze umane, arte, musica > Psicologia > Psicologia teorica; C, Computer-Aided Design (CAD), computer science, Computer Vision, Cognition & cognitive psychology, Image Processing and Computer Vision, Computer Imaging, Vision, Pattern Recognition and Graphics, cognitive psychology, Discrete Mathematics in Computer Science, Discrete Mathematics, Mathematical theory of computation, Computer science—Mathematics, Maths for computer scientists, Optical data processing, Mathematical logic, Mathematical Logic and Foundations, Computer-Aided Engineering (CAD, CAE) and Design, Computer-aided engineering, Mathematical Logic and Formal Languages