[发明专利]模式提取装置

权利要求书

1.一种模式提取装置，包括：

用来输入模式的模式输入装置；

用来计算模式的凸起/凹陷的凸起/凹陷计算装置；以及

用来基于凸起/凹陷辨别模式的属性的模式辨别装置；

2.根据权利要求1的装置，其中

所述凸起/凹陷计算装置包括偏移频率计算装置，该装置用来基于模式搜索方向的偏移频率计算凸起/凹陷。

3.根据权利要求2的装置，其中

所述偏移频率计算装置包括：

用来在预定方向搜索象素的第一搜索装置；

用来在不同于预定方向的方向上搜索象素的第二搜索装置；以及

用来对通过第二搜索装置的象素搜索数进行计数的计数装置。

4.根据权利要求3的装置，其中

当在预定方向上没有相邻的象素时，所述第二搜索装置在目标象素上下的对角线方向搜索象素。

5.根据权利要求4的装置，还包括：

用来检测模式的倾斜度的倾斜度检测装置；

用来计算对应于模式倾斜度的搜索方向上偏移频率的计算装置；以及

用来基于由所述计算装置计算的数值，判定由所述计数装置计数的搜索数的判定装置。

6.根据权利要求3的装置，其中

当模式被等于或低于预定值的间隔分开时，所述第一搜索装置假设间隔包含某些象素而进行对象素的搜索。

7.根据权利要求3的装置，还包括：

使用被搜索的模式的长度用来调整由所述第二搜索装置执行的搜索的数目的调整装置；

8.根据权利要求1的装置，其中

所述凸起/凹陷计算装置包括交叉数计数装置，该装置用来基于模式中的交叉数计算凸起/凹陷。

9.根据权利要求8的装置，其中

当在搜索方向上目标象素既没有相邻的象素，也没有目标象素上下对角线方向的象素时，以及当目标象素在预定方向对搜索方向上有某些相邻的象素时，所述交叉数计数装置使交叉数增加1。

10.根据权利要求1的装置，其中

所述模式辨别装置包括界线辨别装置，当模式的凸起/凹陷等于或低于阈值时该装置用来辨别出模式形成界线的部件。

11.根据权利要求1的装置，其中

所述模式辨别装置包括文字辨别装置，当模式的凸起/凹陷等于或高于阈值时该装置用来辨别出模式形成了文字的部件。

12.根据权利要求10的装置，其中

当在从目标模式的预定的范围内存在模式时，所述模式辨别装置改变阈值。

13.根据权利要求12的装置，其中

当在对目标模式的预定的范围内存在模式时，所述模式辨别装置设置阈值，使得阈值低于当在对目标模式的预定的范围内不存在模式时设置的阈值。

14.一种模式提取装置，包括

连接模式提取装置，用来从输入的原始图象数据提取由连接的象素形成的局部模式；

界线候选物提取装置，用来从局部模式中提取具有高密度象素矩形区域作为界线候选物；

用来在矩形区域中搜索局部模式的搜索装置；

用来基于搜索的结果计算局部模式的凸起/凹陷的凸起/凹陷计算装置；以及

用来基于凸起/凹陷辨别局部模式是否形成界线的界线辨别装置。

15.根据权利要求14的装置，其中

所述凸起/凹陷计算装置计算被分为预定数目的区域的每一区域的局部模式的凸起/凹陷。

16.根据权利要求14的装置，还包括

用来使用预定大小的屏蔽扫描局部模式的屏蔽处理装置，并当局部模式占等于或高于预定值的屏蔽的部分时把屏蔽中的所有的象素看作是局部模式，并当局部模式占低于预定值的屏蔽部分时认为屏蔽不包含局部模式。

17.根据权利要求14的装置，还包括

单元区域提取装置，用来提取由四个界线围绕的矩形区域作为单元；以及

界线除去装置，用来从由所述界线辨别装置所辨别出的界线中除去不形成单元部件的界线。