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, 2019, 0(09): 12-.

References

［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]	ZHOU Chuanhua1, 2, REN Taijiao1, LUO Lan1, ZHOU Hao1. Boundary Mixed Resampling Based on Joint Entropy for Imbalanced Data [J]. Computer and Modernization, 2024, 0(09): 95-100.
[2]	HONG Guangjie, CAI Maoguo, ZHAN Kaijie, OU Jifa. MPA Algorithm Based on Adaptive Rotation Learning and Crisis Awareness Strategy [J]. Computer and Modernization, 2024, 0(07): 112-119.
[3]	ZHAN Kaijie, CAI Maoguo, HONG Guangjie, OU Jifa. Archimedes Optimization Algorithm Based on LHS and Sine-cosine Search [J]. Computer and Modernization, 2024, 0(06): 38-42.
[4]	ZHU Lingheng1, 2, GU Danpeng1, 2, TANG Songqiang1, 2, CHEN Xiaoyong1, 2. Algorithm for Layered Bipartite Graph Maximum Matching Problem [J]. Computer and Modernization, 2024, 0(06): 59-63.
[5]	LI Yufei, YAN Li, ZENG Yanping, LIU Yunheng. Joint optimization of Picking Operation Based on Nested Ant Colony Algorithm [J]. Computer and Modernization, 2024, 0(06): 64-69.
[6]	XIA Huang-zhi1, 2, CHEN Li-min3, MAO Xue-di1, 2, QI Fu1, 2. Adaptive Bald Eagle Search Algorithm Embedded with Somersault Foraging and Application [J]. Computer and Modernization, 2024, 0(02): 7-14.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	LAI Jian-bin, FENG Gang. An Experience Replay Strategy Based on Mixed Samples [J]. Computer and Modernization, 2023, 0(06): 33-38.
[13]	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.
[14]	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.
[15]	WANG Zhen-ting, CHEN Yong-fu, LIU Tian. Multi-robot Scheduling Method in Intelligent Warehouse [J]. Computer and Modernization, 2020, 0(07): 65-70.