Dongba Hieroglyph Feature Curve Simplification Algorithm Based on Discrete Curve Evolution

doi:10.3969/j.issn.1006-2475.2019.09.003

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

CLC Number:

TP301.6

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.

References ［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]	OU Ji-fa, CAI Mao-guo, HONG Guang-jie, ZHAN Kai-jie. Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism [J]. Computer and Modernization, 2024, 0(01): 109-116.
[2]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[3]	YAN Yang, ZHAN Zi-jun, CAO Shao-hua. Collaborative Device-based Large-scale Offloading: A Bi-level Optimization Algorithm Fusing Divide-and-conquer and Greedy [J]. Computer and Modernization, 2023, 0(11): 13-21.
[4]	LU Lei, HE Zhi-ming, HUANG Zhi-cheng. An Improved Sparrow Search Algorithm Based on Multi-strategy [J]. Computer and Modernization, 2023, 0(10): 23-31.
[5]	MA Guo-xiang, YANG Ling-fei, YAN Chuan-bo, ZHANG Zhi-hao, SUN Bing, WANG Xiao-rong. Ultrasonic Image Diagnosis of Hepatic Echinococcosis Based on Deep DenseNet Network [J]. Computer and Modernization, 2023, 0(09): 100-104.
[6]	LAI Jian-bin, FENG Gang. An Experience Replay Strategy Based on Mixed Samples [J]. Computer and Modernization, 2023, 0(06): 33-38.
[7]	LIN Qin-zhuang, HE Zhao-shui. Method of Efficient Point Cloud Recognition Based on Attention Mechanism [J]. Computer and Modernization, 2020, 0(08): 51-55.
[8]	YAN Li-juan, ZHANG Yan-hu. An Average Residual Energy Based Clustering Routing Algorithm for Wireless Sensor Networks [J]. Computer and Modernization, 2020, 0(07): 16-20.
[9]	WANG Zhen-ting, CHEN Yong-fu, LIU Tian. Multi-robot Scheduling Method in Intelligent Warehouse [J]. Computer and Modernization, 2020, 0(07): 65-70.
[10]	YANG Mu-chuan, LYU Xiao-dan, JIANG Chao-hui, . Reliability Analysis Method for Repairable Distributed System in Cloud Compute Environment [J]. Computer and Modernization, 2020, 0(06): 28-.
[11]	LI Ke-xin, LI Jing, SHAO Jia-wei, XIAO Yi. High-dimensional Numerical Anomaly Data Detection Based on Multi-level Sequence Integration [J]. Computer and Modernization, 2020, 0(06): 73-.
[12]	CHANG Xue, SHI Hong-yan. An Optimal FCM Clustering Algorithm Based on Improved Bat Algorithm [J]. Computer and Modernization, 2020, 0(05): 29-.
[13]	WEN Jing， ZHENG Yang-fei. Generation of Community Correctional Personnel Label Based on Stacking [J]. Computer and Modernization, 2020, 0(03): 60-.
[14]	DENG Guo-qiang, HAN Ying-zheng . A Minimum Cost Maximum Flow Algorithm Based on #br# Improved Heap Optimization Dijkstra Algorithm [J]. Computer and Modernization, 2020, 0(02): 8-.
[15]	ZHAO Ran1,2, GUO Zhi-chuan1,2, ZHU Xiao-yong1,2. An Improved Grasshopper Optimization Algorithm Based on Levy Flight [J]. Computer and Modernization, 2020, 0(01): 104-.