基于图论的参数曲线集目标区域识别方法

doi:10.3778/j.issn.1002-8331.2010.32.054

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 192-196.DOI: 10.3778/j.issn.1002-8331.2010.32.054

• 图形、图像、模式识别 • 上一篇下一篇

基于图论的参数曲线集目标区域识别方法

谭正华^1，2，王李管^1，2，毕林¹，陈建宏¹

1.中南大学资源与安全工程学院，长沙 410083
2.中南大学数字矿山研究中心，长沙 410083

收稿日期:2009-03-19 修回日期:2009-05-17 出版日期:2010-11-11 发布日期:2010-11-11
通讯作者: 谭正华

Method for target region identification based on graph theory from parameterized curve set

TAN Zheng-hua^1，2，WANG Li-guan^1，2，BI Lin¹，CHEN Jian-hong¹

1.School of Resources and Safety Engineering，Central South University，Changsha 410083，China
2.Research Center of Digital Mine，Central South University，Changsha 410083，China

Received:2009-03-19 Revised:2009-05-17 Online:2010-11-11 Published:2010-11-11
Contact: TAN Zheng-hua

摘要/Abstract

摘要： 参数曲线集将平面划分为多个区域，区域的准确识别和提取是矢量图案填充的基础。目前，已经有多种光栅图形学区域识别的成熟算法，但准确、快速地识别任意复杂参数曲线集目标区域还比较困难，其关键问题是：如何利用计算机有效地描述参数曲线集划分的多个区域（内含孔、岛）以及准确地识别目标区域。从空间认知的需求出发，采用图论中的多叉树形式化表达区域的空间组织结构，在建立定向闭环的基础上，给出了目标区域的自动识别方法。实验结果表明：该方法准确、有效，具有普遍适用性，在Dimine数字矿山软件中得到了良好的应用。

Abstract: Identification for region generated by parameterized curve set in plane is the base of pattern filling.At present，several algorithms for area-filling in raster graphics field are proposed，but there are difficulties of detection for region generated by parameterized curve set.Based on the spatial theory，some issues about the region identification are studied.The main researches concentrate on representation and relations of regions.Based on the concepts and property of directional closed loop，this paper proposes an algorithm for region identification and plane parameterized curve set.Experiments show this algorithm has wide adaptability and is easy to implement，and has been applied in Dimine software.

中图分类号:

TP391

谭正华^1，2，王李管^1，2，毕林¹，陈建宏¹. 基于图论的参数曲线集目标区域识别方法[J]. 计算机工程与应用, 2010, 46(32): 192-196.

TAN Zheng-hua^1，2，WANG Li-guan^1，2，BI Lin¹，CHEN Jian-hong¹. Method for target region identification based on graph theory from parameterized curve set[J]. Computer Engineering and Applications, 2010, 46(32): 192-196.

[1]	陈旺¹，李波¹，史彦军²，滕弘飞². 求解RCPSP问题的带分布估计的差异演化算法[J]. 计算机工程与应用, 2011, 47(4): 1-4.
[2]	沙全友¹，施进发¹，秦现生². 航空产品研发过程实时动态分解与优化配置[J]. 计算机工程与应用, 2011, 47(4): 9-12.
[3]	戴芹，刘建波，刘士彬. 群智能方法在遥感信息提取中的应用分析[J]. 计算机工程与应用, 2011, 47(4): 13-16.
[4]	刘光帅，李柏林，何朝明. 分段光滑曲面重构的面片图稀疏优化方法[J]. 计算机工程与应用, 2011, 47(4): 22-25.
[5]	龙银芳，尚俊娜. MC-CDMA系统载波频偏估计[J]. 计算机工程与应用, 2011, 47(4): 102-104.
[6]	于江德¹，王希杰¹，樊孝忠². 汉语分词中上文和下文重要性比较[J]. 计算机工程与应用, 2011, 47(4): 117-120.
[7]	裴英博¹，刘晓霞². 文本分类中改进型CHI特征选择方法的研究[J]. 计算机工程与应用, 2011, 47(4): 128-130.
[8]	张瑜，罗可. 基于OC-SVM的大型数据集分类方法[J]. 计算机工程与应用, 2011, 47(4): 131-133.
[9]	刘荣辉^1，2，郑建国¹. Deep Web下基于中文分词的聚类算法[J]. 计算机工程与应用, 2011, 47(4): 138-140.
[10]	才让加. 藏语语料库词类描述方法研究[J]. 计算机工程与应用, 2011, 47(4): 146-148.
[11]	刘秀玲，刘京，王洪瑞，郭磊. 改进型蜂窝状空间分解的实时碰撞检测[J]. 计算机工程与应用, 2011, 47(4): 149-153.
[12]	张聪，桂志国. 噪声控制的图像非线性锐化方法[J]. 计算机工程与应用, 2011, 47(4): 154-156.
[13]	付小君¹，郭鹏江¹，郭竞²，冯筠². 统计特征和Markov模型在三维模型分类中的应用[J]. 计算机工程与应用, 2011, 47(4): 157-159.
[14]	陈慧杰，赖惠成，贾志强. 图像混合和小波变换的双重彩色图像隐藏[J]. 计算机工程与应用, 2011, 47(4): 171-173.
[15]	杨晓琴，季晓勇. 基于H.264的快速运动估计算法[J]. 计算机工程与应用, 2011, 47(4): 174-175.

基于图论的参数曲线集目标区域识别方法

Method for target region identification based on graph theory from parameterized curve set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics