Handwritten Chinese text line segmentation by clustering with distance metric learning

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 模式分析与学习

	Handwritten Chinese text line segmentation by clustering with distance metric learning
	Yin, Fei; Liu, Cheng-Lin
发表期刊	PATTERN RECOGNITION
	2009-12-01
卷号	42 期号:12 页码:3146-3157
文章类型	Article
摘要	Separating text lines in unconstrained handwritten documents remains a challenge because the handwritten text lines are often un-uniformly skewed and curved, and the space between lines is not obvious. In this paper, we propose a novel text line segmentation algorithm based on minimal spanning tree (MST) clustering with distance metric learning. Given a distance metric, the connected components (CCs) of document image are grouped into a tree structure, from which text lines are extracted by dynamically cutting the edges using a new hypervolume reduction criterion and a straightness measure. By learning the distance metric in supervised learning on a dataset of pairs of CCs, the proposed algorithm is made robust to handle various documents with multi-skewed and curved text lines. In experiments on a database with 803 unconstrained handwritten Chinese document images containing a total of 8,169 lines, the proposed algorithm achieved a correct rate 98.02% of line detection, and compared favorably to other competitive algorithms. (C) 2009 Elsevier Ltd. All rights reserved.
关键词	Handwritten Text Line Segmentation Clustering Minimal Spanning Tree (Mst) Distance Metric Learning Hypervolume Reduction
WOS标题词	Science & Technology ; Technology
关键词[WOS]	EMPIRICAL PERFORMANCE EVALUATION ; LAYOUT ANALYSIS ; RECOGNITION ; ALGORITHMS ; DOCUMENTS ; EXTRACTION
收录类别	SCI ; ISTP
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000269727800004
引用统计	被引频次：90[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/3064
专题	多模态人工智能系统全国重点实验室_模式分析与学习
作者单位	Chinese Acad Sci, Inst Automat, NLPR, Beijing 100190, Peoples R China
第一作者单位	模式识别国家重点实验室
推荐引用方式 GB/T 7714	Yin, Fei,Liu, Cheng-Lin. Handwritten Chinese text line segmentation by clustering with distance metric learning[J]. PATTERN RECOGNITION,2009,42(12):3146-3157.
APA	Yin, Fei,&Liu, Cheng-Lin.(2009).Handwritten Chinese text line segmentation by clustering with distance metric learning.PATTERN RECOGNITION,42(12),3146-3157.
MLA	Yin, Fei,et al."Handwritten Chinese text line segmentation by clustering with distance metric learning".PATTERN RECOGNITION 42.12(2009):3146-3157.