• формат pdf
  • размер 3.63 МБ
  • добавлен 14 октября 2011 г.
Sugihara K. Machine Interpretation of Line Drawings
Издательство MIT Press, 1986, -236 pp.

This book presents a computational mechanism for the interpretation of line drawings by means of which a machine can extract three-dimensional object structures from their pictures drawn on a two-dimensional plane. It is easy for a human being to understand what is represented by line drawings, so that they are frequently used in many stages of human communication, such as illustrations in books and engineering drawings in factories. For a machine, on the other hand, line drawings are simple collections of twodimensional line segments; some intelligent mechanism is required to extract three-dimensional information from them. How the machine can possess such intelligence is the main problem attacked throughout this book.
From a theoretical point of view this book provides a typical example of making humanlike intelligence by a simple computational mechanism. We are apt to think that the human ability to interpret line drawings is based on various kinds of human experiences, and hence a mechanism that mimics this ability should be supported by extensive and complicated knowledge about the outside world. However, it tus out that this ability can be realized by a simple mathematical procedure at least when the objects are restricted to planar faced solids. The computational mechanism presented here is not accompanied by a large database, but is composed of several simple procedures based on linear algebra and combinatorial theory; it can still mimic human flexible intelligence in picture perception.
From a practical point of view the results in this book can be applied to man-machine communication and robot vision. One of the main problems in a computer-aided system for geometric design is how to input data about object structures that are bo in a designer’s mind. The computational mechanism in this book makes the communication flexible in the sense that the system can extract object structures automatically from pictures drawn by the designer. In a robot vision system for recognizing the outside world, the present results can be used as an intermediate stage, which receives line drawings from an image processing stage and offers the descriptions of three-dimensional object structures to an object recognition stage. This book is mainly based on the author’s work during the past ten years, the first half of which was spent at the Electrotechnicai Laboratory and the other half at Nagoya University, on understanding line drawings. Among many others the author would like to express his thanks to Prof. Noboru Sugie of Nagoya University and Dr. Yoshiaki Shirai of the Electrotechnical Laboratory for guiding him to this interesting field of research; Prof. Masao Iri of Tokyo University for suggesting the importance of the combinatorial aspect of line drawings; Prof. Jun-ichiro Toriwaki of Nagoya University, Dr. Hiroshi Imai of Tokyo University, Prof. Henry Crapo of INRIA, Prof. Walter Whiteley of McGill University, Dr. Masaki Oshima of the Electrotechnical Laboratory, and Prof. Ken-ichi Kanatani of Gumma University for valuable communications; and Mr. Hiroki Iguchi of NEC Co. Ltd, for help in writing computer programs when he was a student at Nagoya University. Many of these people, in particular Profs. Iri, Sugie, and Kanatani, gave the author valuable comments on earlier versions of the manuscript. The author also wants to thank his wife Keiko Sugihara for helping him not only mentally but also physically by keeping their daughters from his room and thus giving him time for writing this book. The text was generated by ATF (Advanced Text Formatter for science) at the Nagoya University Computation Center.

Introduction
Candidates for Spatial Interpretations
Discrimination between Correct and Incorrect Pictures
Correctness of Hidden-Part-Drawn Pictures
Algebraic Structures of Line Drawings
Combinatorial Structures of Line Drawings
Overcoming the Superstrictness
Algorithmic Aspects of Generic Reconstructibility
Specification of Unique Shape
Recovery of Shape from Surface Information
Polyhedrons and Rigidity
Похожие разделы
Смотрите также

Bertoline G.R. Technical Graphics Communcation

  • формат pdf
  • размер 63.98 МБ
  • добавлен 16 августа 2011 г.
McGraw-Hill, 2008. 1312 p. ISBN:0073128376 To the authors of this text, teaching graphics is not a job; it is a life mission. We feel that teaching is an important profession and that the education of our engineers and technologists is critical to the future of our country. Further, we believe that technical graphics is an essential, fundamental part of an engineer and technologist’s education. We also believe that many topics in technical gra...

Dunn Fletcher, Parberry Ian. 3D Math Primer for Graphics and Game Development

  • формат djvu
  • размер 4.84 МБ
  • добавлен 06 октября 2011 г.
Wordware Publishing, Inc. 2002. ISBN-10: 1556229119. ISBN-13: 9781556229114. (439 pages, illustrated). Series : Wordware Game Math Library. Subjects : Computer graphics. Computer games - Programming. Computer science - Mathematics. Contents : Introduction - The Cartesian Coordinate - Multiple Coordinate Spaces - Vectors - Operations on Vectors - A Simple 3D Vector Class - Introduction to Matrices - Matrices and Linear Transformations - More on M...

Ebert D.S. etc. Texturing & Modeling. A Procedural Approach

  • формат pdf
  • размер 8.99 МБ
  • добавлен 19 ноября 2011 г.
Издательство Morgan Kaufmann, 2003, -806 pp. What is a realistic image? This is an age-old question in art, and a contemporary question in computer graphics. This book provides a modern answer involving the computer and a new definition of realism. The classic definition of realism has been veridical realism. Does the picture pass the comparison test? That is, would an observer judge the picture to be real? This is traditionally described by Pli...

Farin G. Curves and Surfaces for CAGD. A Practical Guide

  • формат pdf
  • размер 7.21 МБ
  • добавлен 02 декабря 2011 г.
Издательство Springer, 2002, -521 pp. Computer aided geometric design (CAGD) is a discipline dealing with computational aspects of geometric objects. It is best explained by a brief historical sketch.^ Renaissance naval architects in Italy were the first to use drafting techniques that involved conic sections. Prior to that, ships were built "hands on" without any mathematics being involved. These design techniques were refined through the centu...

Farin G. Curves and Surfaces for CAGD. A Practical Guide

  • формат djvu
  • размер 3.25 МБ
  • добавлен 02 декабря 2011 г.
Издательство Springer, 2002, -521 pp. Computer aided geometric design (CAGD) is a discipline dealing with computational aspects of geometric objects. It is best explained by a brief historical sketch.^ Renaissance naval architects in Italy were the first to use drafting techniques that involved conic sections. Prior to that, ships were built "hands on" without any mathematics being involved. These design techniques were refined through the centu...

Gansner Е., Koutsofios Е., North S. Drawing graphs with dot

  • формат pdf
  • размер 316.25 КБ
  • добавлен 09 мая 2010 г.
Руководство по работе с пакетом GraphViz. Dot User’s Manual, January 26, 2006 Abstract dot draws directed graphs as hierarchies. It runs as a command line program, web visualization service, or with a compatible graphical interface. Its features include well-tuned layout algorithms for placing nodes and edge splines, edge labels, record shapes with ports for drawing data structures; cluster layouts; and an underlying file language for stream-or...

Plemenos D., Miaoulis G. Intelligent Computer Graphics 2010 (Studies in Computational Intelligence,Volume 321)

  • формат pdf
  • размер 10.92 МБ
  • добавлен 04 февраля 2011 г.
Nowadays, intelligent techniques are more and more used in Computer Graphics in order to optimise the processing time, to find more accurate solutions for a lot of Computer Graphics problems, than with traditional methods, or simply to find solutions in problems where traditional methods fail. The purpose of this volume is to present current work of the Intelligent Computer Graphics community, a community growing up year after year. This volume i...

Reas С., Fry B. Processing: a Programming Handbook for Visual Designers and Artists

  • формат pdf
  • размер 6.3 МБ
  • добавлен 03 января 2012 г.
Издательство MIT Press, 2007, -737 pp. At MIT, the full-time graduate studio that I administer attracts a uniquely gifted lot: people who have a fundamental balance issue in the way they approach the computer as an expressive medium. On the one hand, they don’t want the programming code to get in the way of their designs or artistic desires; on the other hand, without hesitation they write sophisticated computer codes to discover new visual path...

Shiffman Daniel. Learning processing

  • формат pdf
  • размер 7.8 МБ
  • добавлен 16 декабря 2010 г.
A Beginner’s Guide to Programming Images, Animation, and Interaction Morgan Kaufmann publisher The Beginning Pixels Processing Interaction Everything You Need to Know Variables Conditionals Loops Organization Functions Objects More of the Same Arrays Putting It All Together Algorithms Debugging Libraries The World Revolves Around You Mathematics Translation and Rotation (in 3D! ) Pixels Under a Microscope Images Video...