本文关注骨架提取中的一个困难问题:低质汉字骨架的提取。由于低质汉字受到多种降质因素的影响,大部分现有的骨架提取算法并不能提取出符合人类视觉的且满足“好”骨架标准的骨架。本文首先提出了一个新的低质汉字模型:点云模型,用于提取低质汉字的骨架。点云模型能够充分体现现有汉字的底层信息特征,它不仅能将轮廓特征转变为笔画点特征,也为低质汉字和一般汉字的骨架提取建立了一个统一和可行的模型。在点云模型的基础上,本文将低质汉字骨架提取转化为一个两步的优化问题:首先找到与原始汉字拓扑结构吻合的线段集合(本文称为初始骨架),然后连接这些线段,以获得符合人类视觉和保持原始汉字拓扑特性的低质汉字骨架。本文综合特征分析、聚类、优化和随机场理论,提出了一种新的低质汉字骨架提取算法:首先利用点云模型刻画低质汉字;然后采用主成份分析方法对低质汉字点云进行降维,结合主成份分析方法,本文提出了一种增量广义K均值聚类的方法提取初始骨架;最后将初始骨架连接看成一个标记问题,并通过优化方法处理这类问题,本论文采用高层马尔可夫随机模型连接初始骨架,基于此模型,我们可以尽可能的加入汉字骨架和结构的先验信息(如角度差、平移差、端点距离)作为约束,从而使得这个标记问题得到最优解。本文的贡献主要有:首先提出了用点云模型来刻画低质汉字,然后基于此模型提出了一种低质汉字骨架提取的新算法,实验结果表明本文提出的新算法即使在严重降质的情况下也能够获得满足“好”骨架标准的骨架。除此之外,本文为低质汉字的骨架提取建立了全新的模型和理论框架,也为低质汉字骨架提取提供了一种全新的思路,相信能够启发低质汉字骨架提取的新方法和新思路的研究。