HAND LINE DRAWING INTERPRETATION AS 3-DIMENSIONAL OBJECTS

被引:8
作者
MARTI, E
REGINCOS, J
LOPEZKRAHE, J
VILLANUEVA, JJ
机构
[1] Unitat de Processament d'Images, Department d'Informàtica, Facultat de Ciències, Barcelona
[2] Department Images, École Nationale Supérieure des Télécommunications, 76634 Paris Cedex 13
关键词
LINE DRAWING INTERPRETATION; LINE LABELING; SCENE ANALYSIS; MAN-MACHINE INTERACTION; CAD INPUT; LINE EXTRACTION;
D O I
10.1016/0165-1684(93)90038-C
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we present a technique to interpret hand line drawings as objects in a three-dimensional space. The object domain considered is based on planar surfaces with straight edges, concretely, on an extension of Origami world to hidden lines. The line drawing represents the object under orthographic projection and it is sensed using a scanner. Our method is structured in two modules: feature extraction and feature interpretation. In the first one. image processing techniques are applied under certain tolerance margins to detect lines and junctions on the hand line drawing. Feature interpretation module is founded on line labelling techniques using a labelled junction dictionary. A labelling algorithm is here proposed. It uses relaxation techniques to reduce the number of incompatible labels with the junction dictionary so that the convergence of solutions can be accelerated. We formulate some labelling hypotheses tending to eliminate elements in two sets of labelled interpretations. That is, those which are compatible with the dictionary but do not correspond to three-dimensional objects and those which represent objects not very probable to be specified by means of a line drawing. New entities arise on the line drawing as a result of the extension of Origami world. These are defined to enunciate the assumptions of our method as well as to clarify the algorithms proposed. This technique is framed in a project aimed to implement a system to create 3D objects to improve man machine interaction in CAD systems.
引用
收藏
页码:91 / 110
页数:20
相关论文
共 24 条
[1]  
Bley, Segmentation and preprocesing of electrical schematics using picture graphs, Comput. Vision Graph Image Process., 28, pp. 271-288, (1984)
[2]  
Clowes, On seeing things, Artificial Intelligence, 2, 2, pp. 79-116, (1971)
[3]  
Fahn, Wang, Lee, A topology-based component extractor for understanding electronic circuit diagrams, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 2, pp. 1140-1157, (1989)
[4]  
Huffman, Impossible objects as nonsense sentences, Machine Intelligence, 6, pp. 295-323, (1971)
[5]  
Huffman, A duality concept for the analysis of polyhedral scenes, Machine Intelligence, 8, pp. 475-492, (1977)
[6]  
Huffman, Realizable configurations of lines in pictures of polyhedra, Machine Intelligence, 8, pp. 493-509, (1977)
[7]  
Joseph, Processing of engineering line drawings for automatic input to CAD, Pattern Recognition, 22, 1, pp. 1-11, (1989)
[8]  
Kanade, A theory of Origami world, Artificial Intelligence, 13, 3, pp. 279-311, (1980)
[9]  
Kanade, Recovery of the three-dimensional shape of an object from a single view, Artificial Intelligence, 17, pp. 409-460, (1981)
[10]  
Liu, Srinath, Corner detection from chain-codes, Pattern Recognition, 23, 1-2, pp. 51-68, (1990)