刘阳兴
- 作品数:3 被引量:3H指数:1
- 供职机构:南开大学泰达学院微电子研究所更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于整数线性规划和分支定界构建MRST的快速算法研究被引量:1
- 2012年
- 最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空间,从而提高构建MRST算法的搜索效率.实验结果表明,算法不仅可以准确地构建出MRST,而且具有很高的计算效率.
- 刘阳兴
- 关键词:STEINER树整数线性规划
- OCR中的粘连字符切分及刺绣CAD中的字体变形算法研究
- 字符切分是OCR系统中颇具挑战性的许多问题之一.粘连搭字符的切分是印刷体字符切分中最难解决的问题.由于文本图像质量的不尽人意,使得粘连搭接字符大量存在于在字符图像中,要完成粘连搭接字符的正确切分,必须首先确定粘连搭接字符...
- 刘阳兴
- 关键词:字符识别字符切分
- 基于折线切分路径的粘连搭接字符切分算法的研究被引量:2
- 2011年
- 针对粘连和搭接字符切分算法的不足,提出一种基于折线切分路径的字符切分算法。该算法利用投影法将粘连搭接字符与非粘连搭接字符分离开,而后结合粘连搭接字符独有的外形特征,通过引入惩罚权重的路径搜索算法快速而准确地得到粘连搭接字符间的折线切分路径;为了避免一些字符在以上的切分过程中被误切碎,利用识别反馈信息对一些字符子图像进行合并。实验结果表明,该算法对印刷体日英混排字符切分有很强的适应性,取得了较理想的切分效果。
- 刘阳兴
- 关键词:字符切分字符识别