欢迎访问《图学学报》 分享到:

图学学报

• 图像与视频处理 • 上一篇    下一篇

东巴象形文字特征曲线简化算法研究

  

  1. (1. 云南开放大学文化旅游学院,云南 昆明 650000; 
    2. 苏州市职业大学体育部,江苏 苏州 215000; 
    3. 昆明理工大学津桥学院电气与信息工程学院,云南 昆明 650000)
  • 出版日期:2019-08-31 发布日期:2019-08-30
  • 基金资助:
    云南省科学研究基金项目(2018JS748,2019J1152);国家社会科学基金项目(15BTY038)

Research on Simplification Algorithm of Dongba Hieroglyphic Feature Curve

  1. (1. Culture and Tourism College, Yunnan Open University, Kunming Yunnan 650000, China;  
    2. Sports Department, Suzhou Vocational University, Suzhou Jiangsu 215000, China;  
    3. Faculty of Electrical and Information Engineering, Oxbridge College, Kunming University of Science and Technology, Kunming Yunnan 650000, China)
  • Online:2019-08-31 Published:2019-08-30

摘要: 摘 要:东巴文作为一种原始的图画象形文字,在检索和识别方面的研究较多,且从不同 角度应用各类算法进行了实现,但是在文字特征提取和简化方面的研究却很少。由于字符特征 提取的精练性和完全性将直接影响识别算法的精度和复杂度,因此结合计算机视觉中形状简化 的相关研究成果,给出了适用于东巴象形文字特征曲线简化的改进算法。该算法以离散曲线演 化算法为基础,进一步给出了区域最大面积差的临界点选取法和二次简化算法,有效去除了东 巴字符特征曲线中的冗余点和潜在异常点。通过通用性和鲁棒性实验表明,该算法在保留原有 字符特征的基础上可以去除曲线中 87%以上的冗余点,实现了特征曲线的最简化,从而为东巴 文字的相似性度量奠定基础。

关键词: 关 键 词:东巴文字特征提取, 特征曲线简化, 离散曲线演化算法, 二次简化

Abstract: Abstract: Dongba hieroglyph is a primitive ideographic script. Many researchers have done a lot of research on the retrieval and recognition of Dongba hieroglyph, and applied various algorithms from different angles, but few of them are on the feature extraction and simplification. In view of the fact that the succinctness and completeness of character feature extraction will directly affect the accuracy and complexity of the recognition algorithm, we combine the related research of shape simplification in computer vision and present an improved algorithm which is helpful to the simplification of Dongba hieroglyph feature curve. Based on the discrete curve evolution algorithm, our algorithm further gives the critical point selection method based on the maximum area difference and the second simplification algorithm, which effectively remove the redundant points and potential anomalies in the character feature curve. The universality and robustness experiments show that our algorithm can remove more than 87% redundant points in the curve while retaining the original character features, and achieving the most simplified feature curve. It lays the foundation for retrieval and recognition of Dongba hieroglyph.

Key words: Keywords: extracting feature of Dongba hieroglyphs, feature curve simplification, discrete curve evolution algorithm, secondary simplification algorithm