拟合复杂形状主骨架的颜色渐变填充

doi:10.11772/j.issn.1001-9081.2017082089

计算机应用 ›› 2018, Vol. 38 ›› Issue (3): 829-835.DOI: 10.11772/j.issn.1001-9081.2017082089

• 虚拟现实与多媒体计算 • 上一篇下一篇

拟合复杂形状主骨架的颜色渐变填充

王家润¹, 任菲¹, 荣明², 罗童心¹

1. 华北计算技术研究所基础三部, 北京 100083;
2. 国防大学信息作战与指挥训练教研部, 北京 100091

收稿日期:2017-08-29 修回日期:2017-11-02 出版日期:2018-03-10 发布日期:2018-03-07
通讯作者: 王家润
作者简介:王家润(1968-),男,山东莒南人,高级工程师,硕士,CCF会员,主要研究方向:虚拟现实、高性能计算、数据可视化;任菲(1985-),女,河北石家庄人,工程师,硕士,主要研究方向:虚拟现实、数据可视化;荣明(1978-),男,山东淄博人,讲师,博士,主要研究方向:战争模拟、战略兵棋、武器装备体系仿真;罗童心(1994-),女,湖南常德人,硕士研究生,主要研究方向:虚拟现实、数据可视化。
基金资助:
国家自然科学基金资助项目（61703412）；中国博士后科学基金资助项目（2016M602996）。

Color gradient filling using main skeleton in complex shape

WANG Jiarun¹, REN Fei¹, RONG Ming², LUO Tongxin¹

1. The Third Basic Department, North China Institute of Computing Technology, Beijing 100083, China;
2. Department of Information Operation & Command Training, National Defense University of PLA, Beijing 100091, China

Received:2017-08-29 Revised:2017-11-02 Online:2018-03-10 Published:2018-03-07
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61703412), the China Postdoctoral Science Foundation (2016M602996).

摘要/Abstract

摘要： 针对复杂形状的颜色渐变填充无法较好拟合形状的延伸方向问题，提出了形状主骨架颜色渐变填充算法（SMSCGFA）。引入骨架路径视觉显著性评价向量，针对主骨架设计了整体优选及局部几何优化相结合的方法，对复杂形状抽取主骨架进行简化；骨架提取时结合了基于约束Delaunay三角剖分（CDT）的三角形中线法骨架提取和基于骨架二叉树的骨架路径双栈跟踪提取；对主骨架进行颜色渐变计算，通过局部的主骨架颜色信息，完成形状整体沿延伸方向的颜色渐变填充。实验验证表明，采用该方法后，骨架路径的优选比可达5.5%，消除了较多的骨架冗余分枝；与颜色线性渐变填充相比，基于骨架的颜色渐变填充，拟合形状延伸变化趋势较好。

关键词: 颜色渐变填充, 形状主骨架, 骨架路径, 视觉显著性, 骨架分枝裁剪

Abstract: To solve the problem of color gradient filling of complicated shape in its stretching trend, a Shape Main Skeleton Color Gradient Filling Algorithm (SMSCGFA) was proposed by using shape main skeleton. Based on visual salience estimating vector, the main skeleton was extracted from a shape by using whole selecting and local geometric optimization. Some important methods in SMSCGFA were studied that included extracting skeleton using Constrained Delaunay Triangulation (CDT), and extracting skeleton path by double stacks. Gradient filling color in main skeleton was computed, and the whole shape gradient filling color was completed by local main skeleton color filling information. The experiment results show that the optimized skeleton path ratio reduces to 5.5%, and more skeletons with redundant branches are eliminated, and SMSCGFA satisfies subjective visual perception in shape stretching trend compared with color linear filling.

Key words: color gradient filling, shape main skeleton, skeleton path, visual salience, skeleton branch trim

中图分类号:

TP391.41

王家润, 任菲, 荣明, 罗童心. 拟合复杂形状主骨架的颜色渐变填充[J]. 计算机应用, 2018, 38(3): 829-835.

WANG Jiarun, REN Fei, RONG Ming, LUO Tongxin. Color gradient filling using main skeleton in complex shape[J]. Journal of Computer Applications, 2018, 38(3): 829-835.

参考文献

[1] 陈为,沈则潜,陶煜波.数据可视化[M].北京:电子工业出版社,2014:47-81. (CHEN W, SHEN Z Q, TAO Y B. Data Visualization[M]. Beijing:Publishing House of Electronics Industry, 2014:47-81.)
[2] 王飞,吴官祥,闵连权,等.军用地图与军事要图[M].北京:解放军出版社,2013:213-215.(WANG F, WU G X, MIN L Q, et al. Military Map and Military Plotting[M]. Beijing:Chinese Peoples Liberation Army Publishing House, 2013:213-215.)
[3] ESRI. Military analyst and Military OverLay Editor (MOLE)[EB/OL].[2017-07-03]. http://www.esri.com/industries/defense.
[4] 周培德.计算几何——算法设计与分析[M].北京:清华大学出版社,2005:43-206.(ZHOU P D. Computational Geometry-the Design and Analysis of Computer Algorithms[M]. Beijing:Tsinghua University Press, 2005:43-206.)
[5] 廖志武.2-D骨架提取算法研究进展[J].四川师范大学学报(自然科学版),2009,32(5):676-688.(LIAO Z W. A survey of 2-D skeletonization algorithm[J]. Journal of Sichuan Normal University (Natural Science), 2009, 32(5):676-688.)
[6] 邵春丽.GIS中多边形中轴问题和算法研究[D].武汉:武汉大学,2004:12-39.(SHAO C L. Problems of medial axis of a simple polygon in GIS and its algorithm[D]. Wuhan:Wuhan University, 2004:12-39.)
[7] 刁智华,吴贝贝,毋媛媛,等.基于图像处理的骨架提取算法的应用研究[J].计算机科学,2016,43(6A):232-235.(DIAO Z H, WU B B, WU Y Y, et al. Application research of skeleton extraction algorithm based on image processing[J]. Computer Science, 2016, 43(6A):232-235.)
[8] 孙德超,辛士庆,周亚训,等.重要性驱动的中轴线[J].计算机辅助设计与图形学学报,2016,28(12):2107-2113.(SUN D C, XIN S Q, ZHOU Y X, et al. Importance driven medial axis[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(12):2107-2113.)
[9] 王婉心,贾立锋.骨架提取中的毛刺去除方法[J].广东工业大学学报,2014,31(4):90-94.(WANG W X, JIA L F. The method of removing burrs in skeleton extraction[J]. Journal of Guangdong University of Technology, 2014, 31(4):90-94.)
[10] 郑加宽.基于骨架特征的形状识别方法研究[D].南昌:南昌航空大学,2014:1-44.(ZHENG J K. Research on shape recognition method based on skeleton features[D]. Nangchang:Nanchang Hangkong University, 2014:1-44.)
[11] 周丹凤.视觉显著性特征约束下的形状骨架提取与分解研究[D].合肥:合肥工业大学,2013:10-45.(ZHOU D F. Shape skeleton extraction and shape decomposition based on visual saliency features[D]. Hefei:Hefei University of Technology, 2013:10-45.)
[12] 王晓燕,罗静,郭光毅,等.一种构建复杂平面图形中轴的方法[J].地理空间信息,2015, 13(4):120-122.(WANG X Y, LUO J, GUO G Y, et al. Constructing method for approximate medial axis of planar free-form shape[J]. Geospatial Information, 2015, 13(4):120-122.)
[13] 高立青,王延章.基于截线法的快速骨架提取算法[J].自动化学报, 2016, 42(7):1100-1112.(GAO L Q, WANG Y Z. A fast algorithm of skeleton extraction based on secant line method[J]. Acta Automatica Sinica, 2016, 42(7):1100-1112.)
[14] 刘雨.基于边界特征点提取的网格分割[D].长春:吉林大学,2016:1-31.(LIU Y. Mesh segmentation via boundary feature points extraction[D]. Changchun:Jilin University, 2016:1-31.)
[15] 刘小凤,吴艳兰,胡海.面状要素的多层次骨架线提取[J].测绘学报,2013,42(4):588-594.(LIU X F, WU Y L, HU H. A method of extraction multiscale skeletons for polygonal shapes[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):588-594.)
[16] 胡斯淼,任洪娥,于鸣,等.基于向量内积的新型骨架提取方法[J].液晶与显示,2015,30(5):844-850.(HU S M, REN H E, YU M, et al. A new skeleton extraction method based on vector inner production[J]. Chinese Journal of Liquid Crystals and Displays, 2015, 30(5):844-850.)
[17] OpenSceneGraph (OSG)[EB/OL].[2017-07-03]. http://www.openscenegraph.com.

拟合复杂形状主骨架的颜色渐变填充

Color gradient filling using main skeleton in complex shape

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	何伟, 齐琦, 张国云, 吴健辉. 多信息动态融合的运动目标检测方法[J]. 计算机应用, 2016, 36(8): 2306-2310.
[2]	郑斌, 牛玉贞, 柯玲玲. 多对象图像数据集建立及显著性检测算法评估[J]. 计算机应用, 2015, 35(9): 2624-2628.
[3]	邵明正, 齐剑锋, 王希武, 王路. 基于视觉显著性和超像素融合的物体定位方法[J]. 计算机应用, 2015, 35(1): 215-219.
[4]	戴花王建平. 基于贝叶斯理论和统计学习的视觉显著性检测[J]. 计算机应用, 2012, 32(08): 2288-2290.