一种基于高层马尔可夫模型的低质汉字初始骨架连接算法

摘要

本发明公开了一种基于高层马尔可夫随机场模型（HighLevelMRF）的低质汉字初始骨架连接算法，涉及到一种计算机图像处理技术。该算法综合优化和随机场理论，采用高层马尔可夫随机场模型连接初始骨架，基于此模型可以尽可能的加入汉字骨架和结构的先验信息（如角度差、平移差、端点距离）作为约束，从而使得这个标记问题得到最优解。本发明提出的算法即使在严重骨架断裂情况下也能够获得好的骨架，提高了低质汉字骨架的准确性，可以运用在中文信息处理、办公室自动化、机器翻译、人工智能等技术领域。