基于离散曲线演化的东巴象形文字特征曲线简化算法

doi:10.3969/j.issn.1006-2475.2019.09.003

计算机与现代化

基于离散曲线演化的东巴象形文字特征曲线简化算法

（1.云南开放大学文化旅游学院，云南昆明650000；2.云南经济管理学院人文艺术学院，云南昆明650000）

收稿日期:2018-04-28 出版日期:2019-09-23 发布日期:2019-09-23
作者简介:杨玉婷(1983-)，女，云南昆明人，副教授，硕士，研究方向：数字图像处理，模式识别；康厚良（1979-），男，教授,研究方向：民族文化。
基金资助:
国家社会科学基金资助项目(15BTY038)；云南省科学研究基金资助项目(2018JS748)

Dongba Hieroglyph Feature Curve Simplification Algorithm Based on Discrete Curve Evolution

(1. Culture and Tourism College, Yunnan Open University, Kunming 650000, China;

2. College of Humanities and Art, Yunnan College of Business Management, Kunming 650000, China)

Received:2018-04-28 Online:2019-09-23 Published:2019-09-23

摘要/Abstract

摘要： 东巴文是一种十分原始的图画象形文字，作为人类早期图画文字向象形文字、标音文字过渡的文字形式，它既具有图画文字以图表意，又具有现代文字使用简单线条表意的特点。因此，从文字的结构要素入手，通过分析东巴象形文字的构字特点，结合计算机视觉中形状简化的相关研究成果，给出基于离散曲线演化的东巴象形文字特征曲线简化算法。通过大量实验表明，该算法能够有效去除特征曲线中的冗余点及噪音点，突出字符的本质特征，降低相似性度量的计算量，从而为东巴象形文字的检测和识别奠定坚实的基础。

关键词: 特征曲线简化, 离散曲线演化, 东巴象形文字特征, 文字特征提取

Abstract: Dongba hieroglyph is a kind of very primitive picture hieroglyphs， it has a characteristic of pictograph to express meaning by using pictures, but also has a feature of modern word to express the meaning with simple strokes. Therefore, starting from the structure of glyphic, we analyze the feature of Dongba hieroglyphs and combine with the research results of shape simplification in computer vision, and give a simplification algorithm for Dongba hieroglyphic feature curve. Through a large number of experiments, the algorithm can effectively remove the redundant and noise points, reduce the calculation of the similarity measure, and lay a solid foundation for the detection and recognition of Dongba hieroglyphics.

Key words: simplification of feature curve, discrete curve evolution, feature of Dongba hieroglyph, feature extraction of glyphic

中图分类号:

TP301.6

杨玉婷1,康厚良2. 基于离散曲线演化的东巴象形文字特征曲线简化算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2019.09.003.

YANG Yu-ting1， KANG Hou-liang2. Dongba Hieroglyph Feature Curve Simplification Algorithm Based on Discrete Curve Evolution[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.09.003.

参考文献［22］

［1］	和力民. 试论东巴文化的传承［J］. 云南社会科学, 2004(1):83-87.
［2］	和金光. 纳西族东巴文化研究发展趋势［J］. 云南民族大学学报（哲学社会科学版）, 2007,24(1):81-84.
［3］	戈阿干. 东巴文化揽胜［J］. 民族艺术研究, 1999(2):71-80.
［4］	和志武. 试论纳西象形文的特点——兼论原始图画文字、象形文字和表意文字的区别［J］. 云南社会科学, 1982(3):71-82.
［5］	方国瑜,和志武. 纳西象形文字谱［M］. 云南:云南人民出版社, 2005.
［6］	李霖灿. 纳西族象形标音文字字典［M］. 云南:云南民族出版社, 2001.
［7］	ROCK J F. Na Khi English Encclopedic Dictionary［M］. Part I. Roma:Roma Istituto Italiano Peril Medio ed Estreme Prientale, 1963.
［8］	GUO H, ZHAO J Y, DA M J, et. al. Naxi pictographs edge detection using lifting wavelet transform［J］. Journal of Convergence Information Technology, 2010,5(5):203-210.
［9］	GUO H, ZHAO J Y. Research on feature extraction for character recognition of Naxi pictograph［J］. Journal of Computers, 2011,6(5):947-954.
［10］	GUO H, YIN J H, ZHAO J Y. Feature dimension reduction of Naxi pictograph recognition based on LDA［J］. International Journal of Computer Science, 2012,9(1):90-96.
［11］	GUO H, ZHAO J Y. Segmentation method for Naxi pictograph character recognition［J］. Journal of Convergence Information Technology, 2010,5(6):87-98.
［12］	LI X, GUO H, ZHENG Z K, et al. The design and realization of Naxi pictograph character recognition preprocessing system［C］// Proceedings of CSEEE 2011. 2011:54-59.
［13］	SONG W J, WANG K Q, XU R P, et al. The analysis and application of associative element-combining configuration of Dongba characters［C］// Proceedings of 2010 IEEE 11th International Conference on Computer-Aided Industrial Design & Conceptual Design(CAIDCD). 2010:753-756.
［14］	杨萌,徐小力,吴国新,等. 东巴象形文字识别方法［J］. 北京信息科技大学学报, 2014,29(3):72-76.
［15］	王海燕,王红军,徐小力. 基于支持向量机的纳西东巴象形文字符识别［J］. 云南大学学报(自然科学版), 2016,38(5):730-736.
［16］	DA M J, ZHAO J Y, SUO G J, et al. Online handwrittenNaxi pictograph digits recognition system using coarse grid［C］// International Workshop on Computer Science for Environmental Engineering and EcoInformatics. Springer, 2011,158:390-396.
［17］	YANG Y T, KANG H L. A novel algorithm of contour tracking and partition for Dongba hieroglyph［C］// Processing of the 13th Chinese Conference IGTA 2018. 2018:453-463.
［18］	LATECKI L J, LAKAMPER R. Polygon evolution by vertex deletion［C］// Processing in International Conference of Scale-Space Theories in Computer Vision. 1999:398-409
［19］	LATECKI L J, LAKAMPER R. Shape similarity measure based on correspondence of visual parts［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(10):1185-1190.
［20］	LATECKI L J, LAKAMPER R. Convexity rule for shape decomposition based on discrete contour evolution［J］. Computer Vision and Image Understanding, 1999,73(3):441-454.
［21］	陈炳发,钱志峰,廖文和. 简单多边形凸凹性自识别算法［J］. 计算机辅助设计与图形学学报, 2002,14(3):214-217
［22］	宋晓眉,程昌秀,周成虎. 简单多边形顶点凹凸性判断算法综述［J］. 国土资源遥感, 2011(3):25-31.

[1]	欧基发, 蔡茂国, 洪广杰, 詹楷杰. 基于PWLCM和秃鹰俯冲机制改进的野狗优化算法[J]. 计算机与现代化, 2024, 0(01): 109-116.
[2]	夏煌智, 陈丽敏, 毛雪迪, . 融入动态学习与高斯变异的自适应秃鹰搜索算法[J]. 计算机与现代化, 2024, 0(01): 117-126.
[3]	闫阳, 詹子俊, 曹绍华. 基于设备协同的大规模卸载：融合分治和贪心的双层优化算法[J]. 计算机与现代化, 2023, 0(11): 13-21.
[4]	卢磊, 贺智明, 黄志成. 基于多策略改进的麻雀搜索算法[J]. 计算机与现代化, 2023, 0(10): 23-31.
[5]	马国祥, 杨凌菲, 严传波, 张志豪, 孙彬, 王晓荣. 基于深度DenseNet网络的肝包虫病超声影像诊断方法[J]. 计算机与现代化, 2023, 0(09): 100-104.
[6]	赖建彬, 冯刚. 一种基于混合样本的经验回放策略[J]. 计算机与现代化, 2023, 0(06): 33-38.
[7]	林钦壮, 何昭水. 基于注意力机制的高效点云识别方法[J]. 计算机与现代化, 2020, 0(08): 51-55.
[8]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[9]	王振庭, 陈永府, 刘田. 智能仓储中的多机器人调度方法[J]. 计算机与现代化, 2020, 0(07): 65-70.
[10]	杨牧川, 吕晓丹, 蒋朝惠, . 云计算环境下的可修分布式系统可靠性分析方法[J]. 计算机与现代化, 2020, 0(06): 28-.
[11]	李科心, 李静, 邵佳炜, 肖屹. 多层次序列集成的高维数值型异常检测[J]. 计算机与现代化, 2020, 0(06): 73-.
[12]	常雪，石鸿雁. 基于改进蝙蝠算法优化的FCM聚类算法[J]. 计算机与现代化, 2020, 0(05): 29-.
[13]	文晶，郑扬飞. 基于Stacking的社区矫正人员标签生成[J]. 计算机与现代化, 2020, 0(03): 60-.
[14]	邓国强，韩颖铮. 一种基于改进堆优化Dijkstra算法的最小费用最大流算法 [J]. 计算机与现代化, 2020, 0(02): 8-.
[15]	赵然1,2，郭志川1,2,朱小勇1,2. 一种基于Levy飞行的改进蝗虫优化算法[J]. 计算机与现代化, 2020, 0(01): 104-.

基于离散曲线演化的东巴象形文字特征曲线简化算法

Dongba Hieroglyph Feature Curve Simplification Algorithm Based on Discrete Curve Evolution

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献［22］

相关文章 15

编辑推荐

Metrics

本文评价

基于离散曲线演化的东巴象形文字特征曲线简化算法

Dongba Hieroglyph Feature Curve Simplification Algorithm Based on Discrete Curve Evolution

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 ［22］

相关文章 15

编辑推荐

Metrics

本文评价

参考文献［22］