[发明专利]图像数据压缩方法、图像处理中的图案模型定位方法,图像处理设备,图像处理程序和计算机可读记录介质

权利要求书

1.一种图像数据压缩方法，用于对图像处理中的图案模型定位 中的待搜索图像的数据进行压缩，所述图像处理使用与已登记图像相 应的图案模型来搜索待搜索图像并定位类似于预登记图像的待搜索 对象，该方法包括步骤：

针对组成图像的每个像素来计算包括边缘角信息的边缘角图 像；

将每个像素的边缘角转换为由边缘角位表示的边缘角位图像， 边缘角位表示具有预定义的固定宽度的角；和

对包括在OR运算域中的每个像素的边缘角位来执行OR运算， 从而创建从边缘角位图缩减的边缘角位缩减图像，以创建由表示每个 OR运算域的缩减边缘角位数据组成的边缘角位缩减图像，其中OR 运算域是根据用于缩减边缘角位图的缩减比例确定的。

2.一种图像处理中的图案模型定位方法，在使用与已登记图像 相应的图案模型搜索待搜索图像并定位类似于预登记图像的待搜索 对象时包括如下步骤：

第一粗搜索步骤，使用从已登记图像以第二缩减比例创建的第 一图案模型，对以第二缩减比例缩减待搜索图像而获得的第二缩减比 例的待搜索图像的整个面积执行搜索；

第二粗搜索步骤，基于在第一粗搜索步骤中获得的结果，通过 使用从已登记图像以第二缩减比例或者以低于第二缩减比例的第一 缩减比例创建的第二图案模型，对从待搜索图像创建的第一缩减比例 的待搜索图像或者第二缩减比例的待搜索图像进一步执行局部搜索； 和

基于第二粗搜索步骤中获得的结果，通过使用从已登记图像创 建并具有第四缩减比例的第三图案模型，进一步以高于第一粗搜索或 第二粗搜索的准确度对第四缩减比例的待搜索图像执行细定位的步 骤，第四缩减比例的待搜索图像是从待搜索图像创建的并且其缩减比 例是不高于第一缩减比例的第四缩减比例，其中

在第一粗搜索步骤之前，该方法包括步骤：

将预登记图像缩减为第一缩减比例；

创建

基于以第二缩减比例缩减的已登记图像中关于轮廓的几何 信息创建的并在第一粗搜索步骤中使用的具有第二缩减比例的第一 图案模型，

基于以第一缩减比例或第二缩减比例缩减的已登记图像中 关于轮廓的几何信息创建的并在第二粗搜索步骤中使用的具有第一 缩减比例或第二缩减比例的第二图案模型，以及

从第四缩减比例的待搜索图像创建的并在细定位中使用的 具有第四缩减比例的第三图案模型；

获取待搜索图像，并且将待搜索图像缩减为第一缩减比例；

使用第一缩减比例的待搜索图像，计算具有第一缩减比例并且 包括组成图像的每个像素中的边缘角信息的边缘角图像；

使用具有第一缩减比例的边缘角图像，创建由边缘角位表示的 具有第一缩减比例的边缘角位图，边缘角位表示针对每个像素具有预 定义的固定宽度的角；和

对包括在根据第二缩减比例确定的OR运算域中的每个像素的 边缘角位执行OR运算，从而创建具有第二缩减比例的边缘角位缩减 图像，以便创建由表示每个OR运算域的缩减的边缘角位数据组成的 具有第二缩减比例的边缘角位缩减图像，第二缩减比例大于具有第一 缩减比例的边缘角位的第一缩减比例，

并且因此，该方法执行以下步骤：

在具有第二缩减比例的边缘角位缩减图像的整个面积上对具有 第二缩减比例的第一图案模型进行定位的第一粗搜索步骤；

使用与缩减比例相应的第二图案模型，基于第一粗搜索中的定 位结果，对具有第一缩减比例的边缘角位图或者具有第二缩减比例的 边缘角位缩减图像执行局部粗搜索的第二粗搜索步骤；和

使用介于具有第一缩减比例的已登记图像与作为原始图像的已 登记图像之间的具有第四缩减比例的用于细定位的第三图案模型、和 与第三图案模型相应的已登记图像的第四缩减比例的待搜索图像，基 于第二粗搜索的结果来执行细定位的步骤。

3.根据权利要求2所述的图像处理中的图案模型定位方法，其 中，除具有第一缩减比例的边缘角位图或者具有第二缩减比例的边缘 角位缩减图像之外，第二粗搜索步骤从具有大于第一缩减比例并且小 于第二缩减比例的第三缩减比例的边缘角位缩减图像中选择至少一 个待搜索图像。