[发明专利]基于特征点的票据对齐和八邻域连通体偏移修正的文本区域定位方法

权利要求书

1.基于特征点的票据对齐和八邻域连通体偏移修正的文本区域定位方法，其特征在于，包括基于特征点匹配的票据对齐和八邻域连通体偏移修正两大部分，

基于特征点匹配的票据对齐部分是整个文本区域定位算法的第一个阶段，首先对票据尺寸标准化，并对票据进行SIFT特征点提取，再与模板票据特征点进行特征匹配，求得变换矩阵，并进行投射变换，完成第一阶段的票据对齐；

同类的票据对齐是通过特征点的提取和匹配计算求得变换矩阵，并根据该变换矩阵进行透视变换，完成票据对齐；

八邻域连通体偏移修正是文本区域定位算法的第二阶段，在票据已经对齐的基础上，选取其中一个信息区域作为主操作区域，计算原有票据模板上的文字区域信息与连通体队列的偏移误差，并使用该偏移误差对模板其他区域的位置进行修正，进而求得每个信息区域的精确位置；

对票据模板内的某个信息区域生成八邻域搜索区，然后对搜索区进行二值化和形态学处理，并将搜索区域内的连通体按照指定顺序入队列存储，生成主连通体队列；

搜索区域内的连通体按照指定顺序入队列存储的顺序为中、右、左、上、下、右上、右下、左上、左下；

计算主连通体队列首部的连通体的中心坐标，并计算该坐标与模板内该区域的中心坐标的偏移量，并以该偏移量修正其他模板内信息区域的位置，并对计算后的信息区同样八邻域搜索连通体并将其入队，若其他位置的主连通体队列中定位到符合条件的连通体，则表明该偏移量计算正确，否则连通体出队，继续对主连通体队列里下一个连通体进行相同的操作。