Three-Dimensional Computer Vision

There are some difficulties in applying 3-dimensional computer vision to industry. One of them is that a vast amount of computation is required for low level processing. Some special hardware systems are described and one device is shown in more detail. Applications of the hardware are discussed in three examples. Two methods for range data acquisition employing special processors are described. Then our studies for range data processing are introduced. Finally, a complete production system is proposed which makes use of unified geometric models to be shared by CAD, CAM, and visual processing. This approach can solve a second difficulty in applying 3-dimensional computer vision to industry, namely the problem of the extensive programming effort that is required.

[1]  T. Bakker.  Infrared-laser rangefinder , 1967 .

[2]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

[3]  Jerome A. Feldman,et al.  The Stanford Hand-Eye Project , 1969, IJCAI.

[4]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[5]  Masatsugu Kidode,et al.  Design of local parallel pattern processor for image processing , 1899, AFIPS National Computer Conference.

[6]  Kenneth J. Turner,et al.  Computer perception of curved objects using a television camera , 1974 .

[7]  Kazutada Koshikawa.  A Method of Finding Surface Orientations by Polarization Analysis of Reflected Light , 1982 .

[8]  Takeshi Hirose,et al.  An Automobile with Artificial Intelligence , 1979, IJCAI.

[9]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[10]  Toshiyuki Sakai,et al.  Obtaining Surface Orientation from Texels under Perspective Projection , 1981, IJCAI.

[11]  Yoshiaki Shirai,et al.  Recognition of polyhedrons with a range finder , 1971, IJCAI.

[12]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[13]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[14]  Katsushi Ikeuchi,et al.  Picking up an Object from a Pile of Objects. , 1983 .

[15]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[16]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Shree K. Nayar,et al.  Determining Surface Orientations Of Specular Surfaces By Intensity Encoded Illumination , 1988, Other Conferences.

[18]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[19]  Robert J. Woodham,et al.  Photometric Stereo: A Reflectance Map Technique For Determining Surface Orientation From Image Intensity , 1979, Optics & Photonics.

[20]  Nicolas Franceschini,et al.  Visual Guidance Of A Mobile Robot Equipped With A Network Of Self-Motion Sensors , 1990, Other Conferences.

[21]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[22]  John Ronald Kender,et al.  Shape from texture , 1981 .

[23]  Yoshiaki Shirai,et al.  A scene description method using three-dimensional information , 1979, Pattern Recognit..

[24]  Carl Hewitt,et al.  Description and Theoretical Analysis (Using Schemata) of Planner: A Language for Proving Theorems and Manipulating Models in a Robot , 1972 .

[25]  Takeo Kanade,et al.  A Theory of Origami World , 1979, Artif. Intell..

[26]  Yoshiaki Shirai,et al.  Guiding a robot by visual feedback in assembling tasks , 1973, Pattern Recognit..

[27]  Masakazu Ejiri,et al.  A Transistor Wire-Bonding System Utilizing Multiple Local Pattern Matching Techniques , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[29]  Y. Shirai,et al.  Edge Finding, Segmentation Of Edges And Recognition Of Complex Objects , 1975, IJCAI.

[30]  Victor R. Lesser,et al.  A Retrospective View of the Hearsay-II Architecture , 1977, IJCAI.

[31]  Fumihiko Kimura,et al.  An Interactive Geometrical Design System with Handwriting Input , 1977, IFIP Congress.

[32]  Michihiro Mese,et al.  A process for detecting defects in complicated patterns , 1973, Comput. Graph. Image Process..

[33]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[34]  Nils J. Nilsson,et al.  A Mobile Automaton: An Application of Artificial Intelligence Techniques , 1969, IJCAI.

[35]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[36]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[37]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[38]  Donald B. Gennery,et al.  A Stereo Vision System for an Autonomous Vehicle , 1977, IJCAI.

[39]  Robert C. Bolles,et al.  Verification Vision for Programmable Assembly , 1977, IJCAI.

[40]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[41]  Katsushi Ikeuchi,et al.  A Model Based Vision System for Recognition of Machine Parts , 1982, AAAI.

[42]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[43]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[44]  Berthold K. P. Horn,et al.  Using synthetic images to register real images with surface models , 1978, CACM.

[45]  Eugene Charniak,et al.  Toward a model of children's story comprehension , 1972 .

[46]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  D. Meadows,et al.  Generation of surface contours by moiré patterns. , 1970, Applied optics.

[48]  E. North Coleman,et al.  Shape from Shading for Surfaces with Texture and Specularity , 1981, IJCAI.

[49]  Yoshiaki Shirai,et al.  A Context Sensitive Line Finder for Recognition of Polyhedra , 1973, Artif. Intell..

[50]  Gilbert Falk,et al.  Interpretation of Imperfect Line Data as a Three-Dimensional Scene , 1970, Artif. Intell..

[51]  Kazutada Koshikawa,et al.  A Polarimetric Approach to Shape Understanding of Glossy Objects , 1979, IJCAI.

[52]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[53]  Rodney A. Brooks,et al.  The ACRONYM Model-Based Vision System , 1979, IJCAI.

[54]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[55]  Daniel G. Bobrow,et al.  Experience with KRL-0: One Cycle of a Knowledge Representation Language , 1977, IJCAI.

[56]  Alan K. Mackworth.  Interpreting Pictures of Polyhedral Scenes , 1973, IJCAI.

[57]  Jerome A. Feldman,et al.  A Semantics-Based Decision Theory Region Analyser , 1973, IJCAI.

[58]  MASAKAZU EJIRI,et al.  A Prototype Intelligent Robot that Assembles Objects from Plan Drawings , 1972, IEEE Transactions on Computers.

[59]  Yoshiaki Shirai,et al.  A step toward context-sensitive recognition of irregular objects , 1973, Comput. Graph. Image Process..

[60]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[61]  Kokichi Sugihara,et al.  Range-Data Analysis Guided by a Junction Dictionary , 1979, Artif. Intell..

[62]  Aristides A. G. Requicha,et al.  Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[63]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[64]  Masahiko Yachida,et al.  Detection of Homogeneous Regions by Structural Analysis , 1973, IJCAI.

[65]  Masahiko Yachida,et al.  A Machine Vision For Complex Industrial Parts With Learning Capability , 1975, IJCAI.

[66]  Yoshiaki Shirai,et al.  Description of Textures by a Structural Analysis , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  이한식.  ANALYZING INTENSITY ARRAYS USING KNOWLEDGE ABOUT SCENES , 1989 .

[68]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[69]  Terry Winograd,et al.  FRAME REPRESENTATIONS AND THE DECLARATIVE/PROCEDURAL CONTROVERSY , 1975 .

[70]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[71]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[72]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[73]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[74]  Mark Stefik,et al.  An Examination of a Frame-Structured Representation System , 1979, IJCAI.

[75]  Schwab S. Major,et al.  Polarized Light and Optical Measurement , 1972 .

[76]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[77]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[78]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[79]  Kokichi Sugihara,et al.  Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[80]  Katsushi Ikeuchi,et al.  Shape from Regular Patterns , 1984, Artif. Intell..

[81]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

[82]  대홍기획 디지털마케팅본부.  롯데칠성 사이다DAY 디지털 캠페인을 통한 성공적 마케팅 커뮤니케이션 사례 , 1976 .

[83]  Drew McDermott,et al.  From PLANNER to CONNIVER: a genetic approach , 1972, AFIPS '72 (Fall, part II).

[84]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[85]  Yoshiaki Shirai,et al.  Range Data Understanding Guided by a Junction Dictionary , 1977, IJCAI.

[86]  Harry G. Barrow,et al.  Experiments in Interpretation-Guided Segmentation , 1977, Artificial Intelligence.

[87]  M. Ishii,et al.  Feature extraction of three-dimensional objects and visual processing in a hand-eye system using laser tracker , 1976, Pattern Recognit..

[88]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .