[发明专利]图案处理装置、图案处理方法和图案处理程序

说明书

技术领域

本发明涉及图案处理装置、图案处理方法和图案处理程序。

背景技术

通常，由于投影仪和屏幕之间的相对位置关系，在由投影仪投影在屏幕上的图像中发生梯形失真。此外，由于进行投影的屏幕中的局部不均匀性或者扭曲，有时出现非线性失真。

为了校正这样的失真，日本公开的专利申请No.2010-028411公开了一种技术，由数字相机等捕捉在其上投影了由特定形状阵列形成的用于校正的图案图像的屏幕，基于该形状阵列从理想位置与从捕捉的图像提取的特征点的实际提取位置之间的偏移计算失真度，并且从投影仪投影已被校正以便消除计算的失真的图像。

在将理想状态下的图像与失真的图像的特征点相比较的情况下，通常应用通过向每个特征要素分配包括列分量和行分量的网格阵列信息并将被分配有相同的阵列信息的特征点比较来计算失真量的方法。

因而，在上述的日本公开的专利申请No.2010-028411中，关于投影的图像中的特征要素，相同的网格阵列信息被分配给存在于最靠近在投影之前的原始图像中的特征要素的位置处的特征点。

如上所述的技术在失真量小的情况下是有效的，但是在失真大的情况下，例如在投影仪的底座极大地倾斜的情况下，在不同位置处的特征点可能位于最靠近原始图像中的另一特征点，在此情况下，错误的阵列信息被分配给该特征点。

发明内容

考虑到上述问题已经做出本发明，并且本发明的一个目标是提供能够将阵列上的位置信息适当地分配给形成投影之后的图案图像的图案要素的图案处理装置。

本发明提供了图案处理装置，其包括：获取单元、相邻要素标识单元、连接单元以及分配单元。获取单元获取其中以网格排列了多个图案要素的图案图像以及图案要素的坐标信息。相邻要素标识单元对于由此获取的每个图案要素在至少两个方向上标识相邻要素，每个相邻要素具有到每个图案要素的最短距离。使用坐标信息计算每个图案要素与另一图案要素之间的距离。连接单元将彼此相邻的图案要素连接并分组，作为连接的分量。分配单元根据预定的规律性在连接的分量中所包括的图案要素之中按照从作为开始点的图案要素起的顺序分配阵列中的位置信息。

根据本发明，可以将阵列上的位置信息适当地分配给形成投影的图案图像的图案要素。

附图说明

图1是根据第一实施例的例示图案处理装置的配置的框图；

图2A是根据第一实施例的例示要投影的用于校准的图案图像的数据的例子的图；

图2B是根据第一实施例的例示实际投影的用于校准的图案图像的示例的图；

图3是根据第一实施例的例示图案处理的流程的流程图；

图4是根据第一实施例的例示uv坐标系的图；

图5是根据第一实施例的例示uv坐标系的图；

图6是根据第一实施例的例示用于标识相邻的左侧要素的处理的流程的流程图；

图7是根据第一实施例的例示用于标识相邻的上部要素的处理的流程的流程图；

图8是根据第一实施例的例示标识的相邻要素之间的关系的图；

图9是根据对应实施例的例示没有相邻要素的图案要素的例子的图；

图10是根据第一实施例的例示提取的连接的分量的例子的图；

图11是根据第一实施例的例示提取的连接的分量的例子的图；

图12是根据第一实施例的例示检验处理的流程的流程图；

图13是根据第二实施例的例示要素之间的距离的图；

图14A和14B是例示作为开始点的要素是噪声的情况的图；

图15是根据第四实施例的例示三维坐标空间的图；

图16是根据第四实施例的例示三维坐标空间的图；以及

图17是例示图案处理装置的硬件配置的例子的图。

具体实施方式

下文中，将参考附图详细描述图案处理装置的实施例。在实施例中，例示了图案处理装置采取投影仪的形式的例子。

第一实施例

图1是例示作为根据第一实施例的图案处理装置的投影仪1的配置的框图。投影仪1将预先指定的用于失真校准的图案图像数据投影在屏幕10上。被投影的用于校准的图案图像数据由数字相机20捕捉，并且捕捉的数据竟有输入线缆等输入到投影仪1。