Machine Interpretation Of Line Drawing Images

Machine Interpretation of Line Drawing Images

Line drawing interpretation is a challenging area with enormous practical potential. At present, many companies throughout the world invest large amounts of money and human resource in the input of paper drawings into computers. The technology needed to produce an image of a drawing is widely available, but the transformation of these images into more useful forms is an active field of research and development. Machine Interpretation of Line Drawing Images - describes the theory and practice underlying the computer interpretation of line drawing images and - shows how line drawing interpretation systems can be developed. The authors show how many of the problems can be tackled and provide a thorough overview of the processes underpinning the interpretation of images of line drawings.

Machine Interpretation of Line Drawing Images

Machine Interpretation of Line Drawings

This book solves a long-standing problem in computer vision, the interpretation of line drawings and, in doing so answers many of the concerns raised by this problem, particularly with regard to errors in the placement of lines and vertices in the images. Sugihara presents a computational mechanism that functionally mimics human perception in being able to generate three-dimensional descriptions of objects from two-dimensional line drawings. The objects considered are polyhedrons or solid objects bounded by planar faces, and the line drawings are single-view pictures of these objects. Sugihara's mechanism has several potential applications. It can facilitate man-machine communication by extracting object structures automatically from pictures drawn by a designer, which can be particularly useful in the computer-aided design of geometric objects, such as mechanical parts and buildings. It can also be used in the intermediate stage of computer vision systems used to obtain and analyze images in the outside world. The computational mechanism itself is not accompanied by a large database but is composed of several simple procedures based on linear algebra and combinatorial theory. Contents:Introduction. Candidates for Spatial Interpretation. Discrimination between Correct and Incorrect Pictures. Correctness of HiddenPart-Drawn Pictures. Algebraic Structures of Line Drawings. Combinatorial Structures of Line Drawings. Overcoming Superstrictness. Algorithmic Aspects of Generic Reconstructibility. Specification of Unique Shapes. Recovery of Shape from Surface Information. Polyhedrons and Rigidity. Kokichi Sugihara is Professor in the Department of Mathematical Engineering and instrumentation Physics, Faculty of Engineering, the University of Tokyo, Tokyo, Japan. Machine interpretation of Line Drawingsis included in The MIT Press Series in Artificial Intelligence, edited by Patrick Henry Winston and Michael Brady.