Acta Scientiarum Naturalium Universitatis Pekinensis ›› 2016, Vol. 52 ›› Issue (1): 41-48.DOI: 10.13209/j.0479-8023.2016.015

Previous Articles     Next Articles

A Star-Graph-Based Detection Method for Reflection Symmetry of Chinese Characters

LIAO Yuan1, LÜ Xiaoqing1,3, SUN Jianling4, TANG Zhi1,2, WANG Yongtao1#br#   

  1. 1. Institute of Computer Science and Technology, Peking University, Beijing 100871
    2. State Key Laboratory of Digital Publishing Technology, Beijing 100871
    3. Center for Chinese Font Design and Research, Beijing 100871
    4. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027
  • Received:2015-06-05 Online:2016-01-20 Published:2016-01-20
  • Contact: LÜ Xiaoqing1, E-mail: lvxiaoqing(at)pku.edu.cn

一种基于星型图的汉字镜像对称检测方法

廖媛1, 吕肖庆1,3,  孙建伶4, 汤帜1,2, 王勇涛1
  

  1. 1. 北京大学计算机科学技术研究所, 北京100871 
    2. 数字出版技术国家重点实验室, 北京 100871
    3. 中国文字字体设计与研究中心, 北京 100871
    4. 浙江大学计算机科学与技术学院, 杭州 310027
  • 通讯作者: 吕肖庆, E-mail: lvxiaoqing(at)pku.edu.cn
  • 基金资助:
    国家自然科学基金(61300061)和863 计划(2012AA013102)资助

Abstract:

This study proposes a detection method of bilateral symmetry for Chinese characters that combines different types of character features, such as scale invariant feature transform (SIFT) and contour information. A directed graph is constructed with the basic symmetric elements of a character to describe the enhancement
relationships among the elements. Furthermore, the detection of the most significant axes of symmetry in one character is transformed into the problem of finding star subgraphs with local maximum weight. Experiment results show that the proposed method outperforms the existing methods on Chinese characters database.

Key words: reflection symmetry, Chinese character, star graph, symmetry detection

摘要:

结合不同类型的汉字特征——尺度不变特征变换(SIFT)和轮廓信息, 提出一种基于星型图的汉字镜像对称检测方法。该方法利用基础对称元素构造一个加强关系有向图来描述不同对称元素之间的加强关系, 从而将检测汉字的显著对称轴问题转化为寻找具有局部最大权重的星型子图问题。实验结果表明, 与现有方法相比, 所提方法在汉字数据集上具有更好的检测效果。

关键词: 镜像对称, 汉字, 星型图, 对称检测

CLC Number: