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

doi:10.13209/j.0479-8023.2016.015

北京大学学报（自然科学版） ›› 2016, Vol. 52 ›› Issue (1): 41-48.DOI: 10.13209/j.0479-8023.2016.015

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

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

1. 北京大学计算机科学技术研究所, 北京100871
2. 数字出版技术国家重点实验室, 北京 100871
3. 中国文字字体设计与研究中心, 北京 100871
4. 浙江大学计算机科学与技术学院, 杭州 310027

收稿日期:2015-06-05 出版日期:2016-01-20 发布日期:2016-01-20
通讯作者: 吕肖庆, E-mail: lvxiaoqing(at)pku.edu.cn
基金资助:
国家自然科学基金(61300061)和863 计划(2012AA013102)资助

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

LIAO Yuan¹, LÜ Xiaoqing^1,3, SUN Jianling⁴, TANG Zhi^1,2, WANG Yongtao¹#br#

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

摘要/Abstract

摘要：

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

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

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

中图分类号:

TP391

廖媛, 吕肖庆, 孙建伶, 汤帜, 王勇涛. 一种基于星型图的汉字镜像对称检测方法[J]. 北京大学学报（自然科学版）, 2016, 52(1): 41-48.

LIAO Yuan, Lü Xiaoqing, SUN Jianling, TANG Zhi, WANG Yongtao. A Star-Graph-Based Detection Method for Reflection Symmetry of Chinese Characters[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2016, 52(1): 41-48.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/10.13209/j.0479-8023.2016.015

https://xbna.pku.edu.cn/CN/Y2016/V52/I1/41

[1]	刘成东, 连宙辉, 唐英敏, 肖建国. 基于部件拼接的高质量中文字库自动生成系统[J]. 北京大学学报（自然科学版）, 2018, 54(1): 35-41.
[2]	栗青生, 徐强, 肖建国, 刘泉, 张解放. 汉字动态生成的结构与风格模型[J]. 北京大学学报自然科学版, 2017, 53(2): 219-229.
[3]	陈旭东, 连宙辉, 唐英敏, 肖建国. 一种汉字笔画自动提取基准测试库[J]. 北京大学学报（自然科学版）, 2016, 52(1): 49-57.
[4]	王博立,史晓东,陈毅东,任文瑶,阎思瑶. 语料库语言学视角下的台湾汉字简化研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 249-254.
[5]	荀恩东,吕晓晨,安维华,孙燕南. 面向书写教学的手写汉字图像笔画还原[J]. 北京大学学报（自然科学版）, 2015, 51(2): 241-248.
[6]	栗青生,熊晶,吴琴霞,杨玉星. 基于特征加权的汉字点笔画生成研究[J]. 北京大学学报（自然科学版）, 2014, 50(1): 153-160.
[7]	宋勇, 刘宏. 一种基于曲线匹配的印鉴图像自动检索方法[J]. 北京大学学报（自然科学版）, 2004, 40(1): 85-90.
[8]	张亚旭, 周晓林, 舒华, 邢红兵. 汉字识别中声旁与整字语音激活的相对优势[J]. 北京大学学报（自然科学版）, 2003, 39(1): 126-133.

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

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

RichHTML

PDF

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

留言