[发明专利]图像区域检测方法、记录介质及其装置

说明书

技术领域

本发明涉及一种用于通过图像输入装置输入包括嵌入了规定代码的图像的印刷图像并且在所输入的图像上检测嵌入了代码的四边形区域的图像区域检测技术。

背景技术

近年来，已经开发出在数字数据或印刷图像中嵌入不可见代码的技术。为了从嵌入了规定代码(在下文中简称为“代码”)的输入图像(该输入图像是使用诸如包括在移动电话中的照相机或扫描仪的图像输入装置拍摄的)中读取代码信息，确定嵌入了代码的四边形区域的四个角的坐标，并且基于所确定的四个角的坐标进行解码。

在用于检测四个角的坐标的传统图像区域检测方法(诸如在日本专利申请公报第2005-277732号和第2005-182164号中公开的方法)中，以如下方式来进行该检测：将开始进行图像区域检测的初始坐标设置在输入图像的外周区域中，并且由此检测四边形区域的边；之后获得四个角的坐标以用于区域检测。

在用于检测四边形区域的四个角的传统技术中，从输入图像的外周区域开始执行对四边形区域的边的搜索。因此，当存在包括应检测的四边形区域的另一四边形区域时，会检测到外侧四边形区域，而未检测到应检测的内部四边形区域，这是成问题的。

发明内容

本发明的一个目的在于，即使在一四边形区域被另一四边形区域包含时也能够正确地检测到该四边形区域。本发明的另一目的在于，允许诸如移动终端的处理能力低的装置高速检测四个角的坐标。

在本发明中提供了一种图像区域检测方法，该图像区域检测方法用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测方法包括以下步骤：

在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；

假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及

基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。

在本发明中提供了一种记录介质，该记录介质记录有图像区域检测程序，该图像区域检测程序用于使计算机执行用于在第二图像上检测四边形区域的处理，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述记录介质包括：

过渡点检测处理，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；

四边候选项检测处理，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及

边再检测控制处理，基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检的，并且当确认所述边是误检边时，执行对边的候选项的再检测。

在本发明中提供了一种图像区域检测装置，该图像区域检测装置用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测装置包括：

过渡点检测单元，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；

四边候选项检测单元，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及