The Recovery and Understanding of a Line Drawing from Indoor Scenes

A general procedure for the understanding of a class of indoor scenes is proposed. The suggested algorithm makes use of an extensive 2-D processing of the image that provides a faithful line drawing of the viewed scene. It also uses procedures adequate for the understanding of the 3-D structure and for the recognition of several items in the scene. The approach is specific for indoor scenes, such as corridors, offices, and laboratory rooms, where long straight edges are predominant and vanishing points can be detected. >

[1]  Long Quan,et al.  Determining perspective structures using hierarchical Hough transform , 1989, Pattern Recognit. Lett..

[2]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[3]  Martin Herman,et al.  Geometric Reasoning for Constructing 3D Scene Descriptions from Images , 1988, Artif. Intell..

[4]  R. Haralick.  Using perspective transformations in scene analysis , 1980 .

[5]  Takeo Kanade,et al.  Gradient space under orthography and perspective , 1982, Comput. Vis. Graph. Image Process..

[6]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[7]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[8]  Marco Straforini,et al.  Fast and precise method to extract vanishing points , 1990 .

[9]  Takeshi Shakunaga,et al.  Shape From Angles Under Perspective Projection , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .

[11]  Eugene C. Freuder.  On the Knowledge Required to Label a Picture Graph , 1980, Artif. Intell..

[12]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[13]  Vishvjit S. Nalwa,et al.  Line-Drawing Interpretation: Straight Lines and Conic Sections , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Michel Dhome,et al.  Polyhedra Recognition by Hypothesis Accumulation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Joseph L. Mundy,et al.  Geometric Reasoning and Artificial Intelligence: Introduction to the Special Volume , 1988, Artif. Intell..

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

[17]  Kenichi Kanatani,et al.  Constraints on length and angle , 1988, Comput. Vis. Graph. Image Process..

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Stephen T. Barnard,et al.  Interpreting Perspective Image , 1983, Artif. Intell..

[20]  Vishvjit S. Nalwa.  Line-drawing interpretation: A mathematical framework , 2004, International Journal of Computer Vision.

[21]  Jake K. Aggarwal,et al.  Determining vanishing points from perspective images , 1984, Comput. Vis. Graph. Image Process..

[22]  Kenichi Kanatani,et al.  The Constraints on Images of Rectangular Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  John R. Kender,et al.  Shape from Texture: An Aggregation Transform that Maps a Class of Textures into Surface Orientation , 1979, IJCAI.

[24]  Kurt Mehlhorn,et al.  Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry , 2012, EATCS Monographs on Theoretical Computer Science.

[25]  Herbert Freeman.  Computer Processing of Line Drawings. , 1973 .

[26]  Radu Horaud,et al.  New Methods for Matching 3-D Objects with Single Perspective Views , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Joseph L. Mundy,et al.  A Multi-Level Geometric Reasoning System for Vision , 1988, Artif. Intell..

[28]  Vincent Torre,et al.  Localization and Noise in Edge Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Kokichi Sugihara,et al.  An Algebraic Approach to Shape-from-Image Problems , 1984, Artif. Intell..

[30]  Joseph L. Mundy,et al.  Wu's Method and its Application to Perspective Viewing , 1988, Artif. Intell..

[31]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[32]  中谷 広正,et al.  Reconstruction of three-dimensional shape using pictorial depth cues , 1986 .

[33]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[34]  R. Haralick,et al.  Matching wire frame objects from their two dimensional perspective projections , 1984, Pattern Recognit..

[35]  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.

[36]  V. Torre,et al.  On The Understanding Of Line Drawings , 1987, Other Conferences.