首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种在矢量基础上进行图形识别的通用方法
引用本文:刘文印,唐龙,唐泽圣,Dov Dori.一种在矢量基础上进行图形识别的通用方法[J].软件学报,1997,8(5):376-383.
作者姓名:刘文印  唐龙  唐泽圣  Dov Dori
作者单位:清华大学计算机科学与技术系,北京,100080;清华大学计算机科学与技术系,北京,100080;清华大学计算机科学与技术系,北京,100080;清华大学计算机科学与技术系
基金项目:本文研究得到国家自然科学基金,国家863高科技项目基金,国家八五攻关项目基金资助.
摘    要:本文描述了一种在矢量基础上进行图形识别的通用方法.该方法包括2个步骤:第1步,寻找组成该图形的第1个关键图素;第2步,根据该图形的构造模式,从第1个关键图素出发,不断在其周围区域寻找组成该图形的其它图素.本文还提出了一种新的平面空间数据结构——位置索引.这种数据结构把平面图上的图形及图素用它们的平面位置索引组织起来,从而提高了按区域位置查找的效率.本文还介绍了该方法的2个应用实例:虚线识别和剖面线识别.

关 键 词:图形识别    空间数据结构    索引    工程图理解    虚线识别    剖面线识别
修稿时间:1996/5/27 0:00:00

A GENERIC METHOD FOR VECTOR BASED GRAPHIC RECOGNITION
LIU Wenyin,TANG Long,TANG Zesheng and Dov Dori.A GENERIC METHOD FOR VECTOR BASED GRAPHIC RECOGNITION[J].Journal of Software,1997,8(5):376-383.
Authors:LIU Wenyin  TANG Long  TANG Zesheng and Dov Dori
Institution:LIU Wenyin TANG Long TANG Zesheng(Department of Computer Science and Technology\ Tsinghua University\ Beijing 100084)Dov Dori(Faculty of Industrial Engineering and Management\ Technion Israel Institute of Technology\ Haifa\ 32000 Israel)
Abstract:A unified generic method for the vector based graphic recognition is presented . The scheme consists of two main steps: finding the first key component and extending it according to the specific graphic syntax. A new spatial data structure, the position index, which facilitates the search for the constituent primitives in given areas, is devised to realize the mapping from planar positions to graphic primitives. Two applications, dashed line detection and hatching lines detection, are also presented as two cases in point.
Keywords:Graphic recognition  spatial data structure  indexing  engineering drawings interpretation  dashed line detection  hatching lines detection
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文