Color gradient filling using main skeleton in complex shape

doi:10.11772/j.issn.1001-9081.2017082089

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (3): 829-835.DOI: 10.11772/j.issn.1001-9081.2017082089

Previous Articles Next Articles

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-07 Published:2018-03-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61703412), the China Postdoctoral Science Foundation (2016M602996).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP391.41

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[5]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[6]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[7]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[12]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.
[13]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.
[14]	Cong GU, Qiqiang DUAN, Siyu REN. Polyp segmentation algorithm based on context-aware network [J]. Journal of Computer Applications, 2024, 44(11): 3617-3622.
[15]	Yusheng LIU, Xuezhong XIAO. High-fidelity image editing based on fine-tuning of diffusion model [J]. Journal of Computer Applications, 2024, 44(11): 3574-3580.