CN101155238A - 图像区域检测方法、记录介质及其装置 - Google Patents

图像区域检测方法、记录介质及其装置 Download PDF

Info

Publication number
CN101155238A
CN101155238A CNA2007101616650A CN200710161665A CN101155238A CN 101155238 A CN101155238 A CN 101155238A CN A2007101616650 A CNA2007101616650 A CN A2007101616650A CN 200710161665 A CN200710161665 A CN 200710161665A CN 101155238 A CN101155238 A CN 101155238A
Authority
CN
China
Prior art keywords
limit
image
transition point
flase drop
tetragonal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007101616650A
Other languages
English (en)
Other versions
CN101155238B (zh
Inventor
铃木源太
酒井宪一郎
野田嗣男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN101155238A publication Critical patent/CN101155238A/zh
Application granted granted Critical
Publication of CN101155238B publication Critical patent/CN101155238B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning

Abstract

本发明提供了图像区域检测方法、记录介质及其装置。使用根据本发明的图像区域检测方法，基于在具有特定宽度的线上、从内部点开始朝向输入图像中的四边形区域的外周执行的边缘检测的结果，来执行沿四个方向(垂直和水平方向)的边检测，并且检验由检测到的四条边形成的四边形的形状和四个角。由此，当存在误检边时，对比该误检边更靠近外周的边进行再检测，从而能够高速形成该四边形区域。

Description

图像区域检测方法、记录介质及其装置
技术领域
本发明涉及一种用于通过图像输入装置输入包括嵌入了规定代码的图像的印刷图像并且在所输入的图像上检测嵌入了代码的四边形区域的图像区域检测技术。
背景技术
近年来，已经开发出在数字数据或印刷图像中嵌入不可见代码的技术。为了从嵌入了规定代码(在下文中简称为“代码”)的输入图像(该输入图像是使用诸如包括在移动电话中的照相机或扫描仪的图像输入装置拍摄的)中读取代码信息，确定嵌入了代码的四边形区域的四个角的坐标，并且基于所确定的四个角的坐标进行解码。
在用于检测四个角的坐标的传统图像区域检测方法(诸如在日本专利申请公报第2005-277732号和第2005-182164号中公开的方法)中，以如下方式来进行该检测：将开始进行图像区域检测的初始坐标设置在输入图像的外周区域中，并且由此检测四边形区域的边；之后获得四个角的坐标以用于区域检测。
在用于检测四边形区域的四个角的传统技术中，从输入图像的外周区域开始执行对四边形区域的边的搜索。因此，当存在包括应检测的四边形区域的另一四边形区域时，会检测到外侧四边形区域，而未检测到应检测的内部四边形区域，这是成问题的。
发明内容
本发明的一个目的在于，即使在一四边形区域被另一四边形区域包含时也能够正确地检测到该四边形区域。本发明的另一目的在于，允许诸如移动终端的处理能力低的装置高速检测四个角的坐标。
在本发明中提供了一种图像区域检测方法，该图像区域检测方法用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测方法包括以下步骤：
在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。
在本发明中提供了一种记录介质，该记录介质记录有图像区域检测程序，该图像区域检测程序用于使计算机执行用于在第二图像上检测四边形区域的处理，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述记录介质包括：
过渡点检测处理，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
四边候选项检测处理，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
边再检测控制处理，基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检的，并且当确认所述边是误检边时，执行对边的候选项的再检测。
在本发明中提供了一种图像区域检测装置，该图像区域检测装置用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测装置包括：
过渡点检测单元，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
四边候选项检测单元，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
边再检测控制单元，基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。
在本发明中提供了一种图像区域检测方法，该图像区域检测方法用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测方法包括以下步骤：
在从用作初始点的多个像素向所述第二图像的外周区域进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。
通过以上构造，可以通过采用从包括在图像中的四边形区域的内部点开始的过渡点检测(边缘检测)来检测四边形区域的边。因此，即使另一四边形布置在背景区域(目标四边形区域之外)上，也能够正确地检测到目标四边形区域。因此，不会错误地检测到背景区域中的四边形。另外，能够在各方向上仅对少量的线执行边缘检测，这提高了边缘检测的速度。
在以上的图像区域检测方法中，在执行对边的候选项的再检测时：
检验由针对所述边而检测到的四个候选项形成的四边形的形状，并且由此确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边；以及
检验由所述四条边形成的四边形的四个角的区别特征，并且由此确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边。
通过以上构造，当检测到所述边时，检验由检测到的四条边形成的四边形的四个角和形状，并且可将由经由边和角的检验而确定为正确边的四条边形成的区域当作目标四边形区域进行处理。
在以上的图像区域检测方法中，在执行对边的候选项的再检测时：
当确定了所述误检边时，将基于比所述误检边更靠近所述第二图像的外周的最接近组合中的过渡点而创建的边进一步检测为所述边的候选项。
通过以上构造，当存在误检边时，能够检测所述边的下一候选项。
以上的图像区域检测方法还包括：
当不存在误检边时，检测由所述四条边形成的四边形的四个角的坐标。
通过以上构造，确定形成所述四边形区域的边，并且可将所确定的边的交点当作四个角的坐标进行处理。
在以上的图像区域检测方法中：
在计算同一条过渡点检测线上的相邻像素之间的像素值差时，当检测到过渡点时，按对应像素的各分量的特定顺序计算所述差。
通过以上构造，可以提高过渡点检测处理的速度以及检测效率。
在以上的图像区域检测方法中：
边的候选项是基于所述各个组合中的过渡点而创建的近似线，所述近似线与根据其而创建了所述近似线的过渡点的距离在特定容许量内，并且当检测所述四条边的候选项时，所述近似线是最靠近所述初始点的近似线。
通过以上构造，即使存在成直线的多个过渡点(边缘)组合，也能够减少目标四边形区域的边的候选项。
在以上的图像区域检测方法中：
确定在所述四条边中是否存在误检边，该确定是在检验所述四边形的形状时基于由针对所述边而检测到的四个候选项形成的四边形的内角是否在特定范围内而作出的。
通过以上构造，即使倾斜地拍摄所述第一图像从而使所述第二图像中的四边形区域为梯形，也能够检测到形成所述四边形区域的边。
在以上的图像区域检测方法中：
由所述四条边形成的四边形的四个角中的每个角的区别特征是所述四个角中的每个角的形状或设置在所述四边形区域的四个角中的每个角处的特定标记，所述特定标记用以在对所述四个角的特殊性的检验中确定所述第一图像。
通过以上构造，可以确认由检测到的四条边成的四个角是否实际上与对应于所述第一图像的所述四边形区域的四个角相同。
如上所述，在本发明中，基于在具有特定宽度的线上、从内部点开始朝向输入图像中的四边形区域的外周执行的边缘检测的结果，来执行沿四个方向(垂直和水平方向)的边检测，并且检验由检测到的四条边形成的四边形的形状和四个角。由此，当存在误检边时，对比该误检边更靠近外周的边进行再检测，从而能够高速形成该四边形区域。
附图说明
图1示出了根据本发明的图像区域检测程序的结构；
图2示出了纸张的布置，该布置包括要在其中根据本发明检测预定区域的图像；
图3示出了根据本实施方式的输入图像的示例；
图4A示出了本发明的原理；
图4B以简化方式示出了与图4A所示相同的样本；
图5示出了根据本发明的边的错误检测；
图6示出了对首先嵌入的代码执行的根据本实施方式的解码处理的实施例；
图7示出了根据本实施方式的代码嵌入区域检测处理(S12)的处理流程(实施例1)；
图8示出了根据本实施方式的代码嵌入区域检测处理(S12)的处理流程(实施例2)；
图9示出了根据本实施方式的过渡点检测的实施例；
图10示出了根据本实施方式的过渡点检测的另一实施例(在存在三个分量的情况下)；
图11示出了根据本实施方式的边检测的实施例；
图12示出了根据本实施方式的四边候选项检测处理(S22)的详细处理流程；
图13更详细地示出了图12所示的针对各条边的边候选项检测处理；
图14示出了根据本实施方式的形状检验的实施例；
图15详细示出了根据本实施方式的形状检验处理(S24)的处理流程；
图16示出了根据本实施方式的四角检验的实施例；
图17A示出了根据本实施方式的设置在四边形的四个角处的标记的实施例(部分1)；
图17B示出了根据本实施方式的设置在四边形的四个角处的标记的实施例(部分2)；
图18示出了根据本实施方式的四角检验(S26)的详细处理流程；
图19示出了根据本实施方式的边再检测的实施例；
图20示出了根据本实施方式的边再检测处(S28)的详细处理流程；以及
图21示出了根据本实施方式的执行图像区域检测程序的计算机硬件环境的构造的框图。
具体实施方式
图1示出了根据本发明的图像区域检测程序的结构。该图像区域检测程序1检测所拍摄图像中的四边形图像区域。该图像区域检测程序包括如下步骤：过渡点检测处理(S1)、四边候选项检测处理(S2)、形状检验处理(S3)、四角检验处理(S4)、边再检测处理(S5)、再检测控制处理(S6)、以及四角坐标检测处理(S7)。
在过渡点检测处理(S1)中，通过沿四个方向(垂直和水平方向)从初始点(其位于距输入图像中心坐标的一定范围内)向外周进行搜索，来检测像素值的变化满足预定条件的过渡点(边缘(edge))。
另外，在过渡点检测处理(S1)中，在同一个检测点处可以按照预定顺序来选择分量，并且当检测到过渡点时，在该点处的检测终止。由此，执行过渡点检测处理，直到按照多个颜色分量(构成像素的颜色分量)的优先级顺序检测了过渡点。
在四边候选项检测处理(S2)中，基于过渡点的检测结果来单独检测各个方向上最内侧的边。具体地讲，在四边候选项检测处理(S2)中，在过渡点检测处理(S1)中沿各个方向检测到的过渡点的组合之中，与过渡点的各个坐标的距离在规定容许量内的并且最靠近初始点的近似线是四边形区域的边的候选项(换言之，通过组合多个内部过渡点来确定所述边)。由此，可以基于所获得的多个内部过渡点的组合来确定所述边。
在形状检验处理(S3)中，对由在四边候选项检测处理(S2)中检测到的四条边组成的四边形的形状进行检验。此外，在形状检验处理(S3)中，确定是否存在四条边的错误检测，并且当存在错误检测时，确定误检边。具体地讲，基于由在四边候选项检测处理(S2)中检测到的四条边中的两条边之间相交而形成的角的位置以及所述角的内角是否在一定范围内，来确定相应的四边检测是否是错误检测。由此，能够基于四个角的角度来确定误检边。
在四角检验处理中(S4)，中，对由检测到的四条边形成的四边形的四个角就是目标四边形的四个角的可能性进行检验。基于该检验结果来确定这四条边中是否存在误检边，并且当存在误检边时，确定哪条边是被误检的。可以例如基于对四边形的四个角的检测或对为了确定四个角而设置的标记的检测是否成功终止，来确定是否存在误检边。由此，可以基于设置在四个角处的标记或者这些角是目标四边形的角的可能性，来确定误检边。
在边再检测处理(S5)中，沿着存在误检边的方向新检测到一个外部边，基于形状检验处理(S3)和四角检验处理(S4)的确定结果以及上面的过渡点检测的结果来进行该新检测。
在再检测控制处理(S6)中，确定各条边中的任一边是否是误检的，基于由检测到的四条边的候选项形成的四边形来进行该确定。当确定至少一条边为误检边时，再次执行对该边的候选项的检测。具体地讲，执行形状检验处理(S3)、四角检验处理(S4)以及边再检测处理(S5)，直到确认了在形状检验处理(S3)或四角检验处理(S4)中不存在误检边为止。
在四角坐标检测处理(S7)中，基于在再检测控制处理(S6)中最终确定的不包括误检边的四条边来检测四边形区域。
在下文中将解释本发明的原理。
图2示出了包括一图像的纸张上的布置，在本发明中要在该图像上检测预定区域。输入图像11包括四边形区域12，并且围绕该四边形区域12的外周存在具有一定宽度的空白(margin)13。此外，在空白13之外存在没有设计或布局限制的背景区域14。
图3示出了本实施方式中的输入图像的示例(该图像引用自JIS X9201 CMYK/SCID)。图3所示的通过拍摄纸张而获得的输入图像11包括：要在其上检测所述区域的四边形区域12、空白13以及背景区域14。当包含四边形区域12的四边形15包括在背景区域14中时，传统的检测方法会导致将该背景区域(由附图标记15指示的四边形区域)检测为作为检测目标的四边形区域的错误检测。
图4A示出了本发明的原理。图4B以简化方式示出了与图4A所示相同的样本。图5示出了边的错误检测。在本发明中，通过采用如图4A和4B所示的边缘检测从四边形区域12中的内部点开始执行边检测；因此，即使当背景区域14包括四边形15时，也可在检测四边形15之前检测到正确的四边形区域12，从而可以避免将四边形15误检为检测目标。
另外，当在四边形区域12中从内部点向外周执行边的检测时，如图5所示，取决于图像的图案，会导致错误地检测到不是四边形区域的边的边。
因此，当检测到边时，对由检测到的四条边形成的四边形的形状以及由检测到的四条边形成的角进行检验。当通过以上两种检验确定检测到的边为正确的边时，将这四条边形成的区域当作临时四边形区域进行处理。如果一边被确定为是误检的，则检测该边的比该误检边更接近输入图像的外周的下一候选项，从而使四边形被改动。由此，在目标四边形区域的内部或外部不会导致错误检测，从而能够正确地检测四个角的坐标。
接下来，更加详细地解释用作再检测控制功能的组成要素的过渡点检测处理(S1)、形状检验处理(S3)、四角检验处理(S4)以及边再检测处理(S5)。
首先，解释过渡点检测处理(S1)。如上所述，在过渡点检测处理(S1)中，在该图像上从内部点向外周执行边缘检测。当假定目标四边形区域的四条边的像素值与空白的像素值之间存在大于特定值的差时，通过采用获得关注像素的值与该关注像素周围的像素的值之间的差这种边缘检测方法，来确定四条边的位置。
然而，当对输入图像上的所有像素执行该边缘检测时，需要大量的计算。在传统技术中，仅从输入图像的外周开始对少量的线执行边缘检测，并且当检测到边缘时，改变检测方向，并且沿着检测到的边缘来执行边缘检测以确定边。如果在到达四条边之前执行的边缘检测的数量小，则该方法允许高速处理。然而，当从内部点向外周执行边缘检测时，将目标四边形区域中的图案检测为边缘，并且边缘检测的数量增加，从而处理速度下降。
因此，在本发明中，为了实现高速边检测，当从内部点开始沿四个方向(垂直和水平方向)执行边缘检测时，仅对各搜索方向上少量的线(例如，五条线)执行边缘检测。
接下来，解释四边候选项检测处理(S2)。在构成空白的像素的值与构成目标四边形区域的四条边的各像素的值之间存在大于特定值的差；因此，不管在边上的哪个点执行边缘检测，都能够检测到边缘。
因此，从自多条线中逐个提取的边缘的组合之中选择其坐标近似成直线的边缘的组合。然后，即使在存在成直线的边缘的多个组合的情况下，也形成四边形区域的四条边上的边缘的正确组合。由此，可以基于边缘检测结果来减少四边形区域的边的候选项。
接下来，解释形状检验处理(S3)。当在(S2)中检测到的四条边正确时，由这四条边形成的四个角的角度位于在利用照相机拍摄四边形图像的情况下假定的梯形的变形范围内。因此，检验这四个角的角度是否在容许量范围内，并且当所述角度在容许量范围之外时，确定误检概率最高的边。
具体地讲，当存在具有角度都在容许量范围之外的两个角的一条边时，将该边确定为误检边。当存在各自具有角度在容许量之外的一个或两个角的两条边时，将相对于对边的角度较大的边确定为误检边。当存在容许量范围之外的角度并且不满足以上两个条件中的任一个时，假定该四边形区域是相对于输入图像不倾斜地拍摄的，并且将相对于输入图像的四条边之一的角度最大的边确定为误检边。由此，准确地确定了误检边，并且提高了四边形区域的检测准确度。
接下来，解释四角检验处理(S4)。对由检测到的四边形成的四边形区域的四个角的区别特征(四个角的形状等)或是否存在指示四个角的位置的标记进行检验。当存在错误检测时，由误检边形成的角的检验失败。然后，将具有检验失败的角的边确定为误检边。通过准确地确定误检边，提高了四边形区域的检测准确度。
接下来，解释边再检测处理(S5)。图5示出了由T1、B1、L1和R1形成的四边形区域。当在形状检验处理(S3)和四角检验处理(S4)中确定了误检边R1时，将处于与边缘检测线(在其上检测到该误检边的起点的边缘)相同的方向上并且在朝向中心的方向上紧邻误检边的边当作新的边候选项进行处理。这样，检测到由T1、B1、L1和R2形成的新的四边形区域。由此，能够检测到四个角的坐标，而不会导致错误地检测到目标四边形区域内的四边形。
在下文中解释一种实施方式，其中，正确检测嵌入了代码的四边形区域，而不需要检测布置在背景区域上的四边形。
图6示出了在本实施方式中对首先嵌入的代码执行的解码处理的实施例。CPU(中央处理单元)从计算机中的记录单元(其中该记录单元记录有图像区域检测程序)读取该图像区域检测程序，并且执行图6所示的流程图中的处理。
通过利用照相机、扫描仪等拍摄嵌入了代码的图像来产生电子图像数据。在图像获取处理(S11)中，获得所拍摄的图像作为输入图像。
接下来，在代码嵌入区域检测处理(S12)中，在遵从处理流程的同时，针对输入图像确定图像的嵌入了指定代码的四边形区域的四个角的坐标。
在嵌入代码读取处理(S13)中，基于四个角的所述坐标，从矩形图像中提取嵌入代码。
接下来，参照图7和图8来解释代码嵌入区域检测处理(S12)的详细处理流程(实施例1和实施例2)。
图7示出了本实施方式(实施例1)中的代码嵌入区域检测处理(S12)的处理流程。首先，在(S11)中，沿四个方向(垂直和水平方向)对在(S11)中获得的图像数据执行过渡点检测(边缘检测)。基于检测到的过渡点(边缘)来检测四条边的候选项(S22)。
接下来，执行再检测控制处理(S23)。在再检测控制处(S23)中，对在(S24)到(S28)中执行的处理进行控制。下文详细解释再检测控制处(S23)。
首先，对由在(S22)中检测到的四条边的候选项形成的四边形的形状进行检验(S24)。当在(S24)中确定了错误检测时(在S25中为“是”)，进行边的再检测(S28)，并且再次检验形状(S24)。当在(S24)中确定四边形的形状正确并且不存在错误检测时(在S25中为“否”)，对四个角进行检验(S26)。
当确定在对四个角的检验过程(S26)中发生错误检测时(在S27中为“是”)，进行边的再检测(S28)。重复S24至S27的处理，直到确定不存在误检边为止。
图8示出了本实施方式(实施例2)中的代码嵌入区域检测处理(S 12)的处理流程图。该流程图是加入了四角坐标(四条边之间的交点)检测处理(S29)的图7所示的流程图。当确定不存在误检边时(在S27中为“否”)，将此刻的四个角的坐标确定为四边形区域的四个角的坐标。
接下来，解释了图7和图8所示的流程图中的各个处理。
[沿四个方向的过渡点检测(S21)]
图9示出了本实施方式中的过渡点检测的实施例。当搜索点处的像素(当前正在执行边缘检测的点处的像素)与该搜索点周围的像素之间的像素值差超过特定阈值时，通过利用四边形区域12的四条边与四边形区域12周围的空白13之间存在像素值差这一事实，将该搜索点处的像素当作过渡点(边缘)进行处理。在图9中，边缘检测线上的实心圆表示像素值从“暗”变“亮”的边缘(过渡点)。
沿四个方向从四边形区域12上的内部点向输入图像11的外周执行过渡点检测(边缘检测)。例如，假定四边形区域12包围输入图像11的中心，则将输入图像11的中心周围的区域设置为沿四个方向进行边缘检测的初始坐标。如图9所示，对四个方向(垂直和水平方向)中的每个方向上的例如五条线执行边缘检测。
为了通过减少所检测边缘的数量来准确地执行检测，还可以仅检测包括平像素的边缘，假定在输入图像11中该平像素的宽度小于空白13的宽度的话(换言之，仅检测被检测到并且之后具有规定宽度的区域的边缘，其中在搜索位置处的像素与该像素周围的另一像素之间几乎不存在像素值差)。
图10示出了本实施方式中的过渡点检测的另一实施例(在存在三个分量的情况下)。根据该实施例，可以提高过渡点检测的处理速度以及检测效率。
每个像素由R(红色)、G(绿色)以及B(蓝色)这三个分量组成。因此，在图10所示的处理流程中，针对各个分量检测过渡点(边缘)。为了便于对该流程图进行解释，假定作为搜索目标的像素的坐标是X1(x，y)，并且例如在边缘检测线上在右向方向上紧邻该像素的像素的坐标是X2(x-1，y)。
首先，检测X1和X2的分量1的过渡点(边缘)(S21-1)。在检测过渡点(边缘)时，当分量1的像素值差超过预定阈值时，将此刻的像素当作过渡点(边缘)进行处理。
当在S21-1中检测到过渡点时，换言之，当X1的分量1与X2的分量1之间的像素值差超过阈值时(在S21-2中为“是”)，记录该过渡点的位置(S21-9)。随后，该处理进行到S21-7。
当在S21-1中没有检测到过渡点时，换言之，当X1的分量1与X2的分量1之间的像素值差没有超过阈值时(在S21-2中为“否”)，检测X1的分量2和X2的分量2的过渡点(边缘)(S21-3)。
当在S21-3中检测到过渡点时，换言之，当X1的分量2和X2的分量2之间的像素值差超过阈值时(在S21-4中为“是”)，记录该过渡点的位置(S21-9)。随后，该处理进行到S21-7。
当在S21-3中没有检测到过渡点时，换言之，当X1的分量2与X2的分量2之间的像素值差没有超过阈值时(在S21-4中为“否”)，检测X1的分量3和X2的分量3的过渡点(边缘)(S21-5)。
当在S21-5中检测到过渡点时，换言之，当X1的分量3与X2的分量3之间的像素值差超过阈值时(在S21-6中为“是”)，记录该过渡点的位置(S21-9)。随后，该处理进行到S21-7。
当在S21-5中没有检测到过渡点时，换言之，当X1的分量3与X2的分量3之间的像素值差没有超过阈值时(在S21-6中为“否”)，确定搜索点(即，X1的位置)是否已经到达输入图像11的末端(S21-7)。
当在S21-7中确定搜索点(X1的位置)尚未到达输入图像11的末端时(在S21-7中为“否”)，将搜索点X1沿着边缘检测线向右移动1个像素，从而X1是(x+1，y)并且X2是(x，y)。对新的X1和X2再次执行S21-1的处理。
当在S21-7中确定搜索点(X1的位置)已经到达输入图像11的末端时(在S21-7中为“是”)，该处理流程终止。
[四边候选项检测处理(S22)]
图11示出了本实施方式中的边检测的实施例。当通过对右向方向的五条线进行边缘检测而检测到的坐标接近于四边形区域的边时，认为这些坐标沿着图9所示的边近似成直线。
因此，将在各方向上的各条边缘检测线上检测到的过渡点的坐标(边缘坐标)组合，通过采用最小二乘法根据该组合的过渡点的坐标来计算近似线，并且将其过渡点坐标与该近似线的距离小于特定距离的另一近似线检测为边候选项。
如图11所示，当存在右边的多个候选项时，从最靠近边缘检测的初始点的候选项开始，将优先级顺序确定为R1、R2、和R3，并且将R1采用为四边形区域的右边。
沿四个方向(垂直和水平方向)执行以上处理，从而检测出四条边作为上边、下边、左边和右边。由此，检测到临时四边形区域。参照图11和图12来解释该处理。
图12示出了本实施方式中的四边候选项检测处理(S22)的详细处理流程。在图12中，对上边、下边、左边和右边执行图13所示的边候选项检测(S22-1、S22-2、S22-3以及S22-4)。可以按任意顺序执行S22-1到S22-4的这些处理。
图13更详细地示出了图12所示的对各条边的边候选检测处理。首先，在沿各个方向检测到的过渡点的坐标的组合之中获取最内侧的过渡点(最靠近输入图像11的中心的过渡点)的坐标，并且选择过渡点的这些坐标的组合(S22-n1，其中n＝1至4)。
接下来，通过采用最小二乘法根据所选择的过渡点的坐标的组合，来计算近似线(S22-n2)。
接下来，确定各过渡点坐标与该近似线之间的长度是否在容许量范围内(S22-n3)。当各过渡点坐标与该近似线之间的长度大于容许量范围时(在S22-n3中为“否”)，选择紧邻最靠近中心的边上的当前组合的过渡点坐标的组合(S22-n4)，并且执行S22-n2中的处理。当选择过渡点坐标的组合时，能够通过用相同边缘检测线上紧邻最靠近中心的边上的当前过渡点的过渡点的坐标来替换满足“各过渡点坐标与近似线之间的长度大于容许量范围”的过渡点的坐标，来选择新的过渡点组的坐标(换言之，通过替换各个坐标而产生新的过渡点组合)。此外，紧邻(在最靠近中心的边上)用作近似线的起点的过渡点组的坐标的过渡点坐标的组合可以是该新的坐标组(换言之，通过替换当前选择的各个组合来产生近似线)。
当各过渡点坐标小于等于容许量范围时(在S22-n3中为“是”)，将该近似线确定为边候选项(S22-n5)。
[形状检验处理(S24)]
图14示出了本实施方式中的形状检验的实施例。在形状检验处理(S24)中，获得由形成临时四边形区域的边T1、B1、L1以及R1形成的四个角的角度a、b、c和d。
假定嵌入了代码的图像的各个角的角度(应该为90度)的变化范围(由照相机相对于用照相机拍摄的图像的倾斜所导致)例如在80度和100度之间。基于这种假定，如果检测到的边之间相交的角度在80度和100度之间的范围内，则确定该角度在满足形状检验要求的四边形区域的角的容许量范围内。
当存在不在该容许量范围内的角度时，角度检验被确定为失败，并且确定包括该角度的两条边之一是误检边。
此外，当对另一角度的角度检验失败并且存在这两个角度所共有的边时，将该边确定为误检边。
当存在检验失败的角度并且无法减少误检角度的候选项时，基于相对于对边的平行关系以及相对于输入图像的平行关系，确定作为误检边的概率最高的边。随后，再次进行检测。
在图14中，由L1和T1形成的角度a、以及由L1和B1形成的角度b在四边形的容许量范围内，因此对这些角度的角度检验是成功的。相反，由T1和R1形成的角度c、以及由B1和R1形成的角度d不在该容许量内，因此将R1确定为误检边，这是因为对包括在该边的角度的角度检验失败。参照图15来解释该处理。
图15详细示出了根据本实施方式的形状检验处理(S24)的处理流程。首先，计算由四条边形成的四边形的四个角的角度(S24-1)。
接下来，确定这四个角的所有角度是否都在容许量范围内或者是否存在不是包括在一条边中并且在容许量范围之外的两个角度(条件1-1)。当满足条件1-1时(在S24-2中为“是”)，确定不存在错误检测(S24-6)。
当不满足条件1-1时(在S24-2中为“否”)，确定是否存在包括在一条边中并且在容许量范围之外的两个角度(条件1-2)。当满足条件1-2时(在S24-3中为“是”)，将对应边确定为误检边(S24-7)。
当不满足条件1-2时(在S24-3中为“否”)，确定是否存在在容许量之外的一个或三个角度(条件1-3)(S24-4)。当满足条件1-3时(在S24-4中为“是”)，基于相对于对边的角度的计算来确定误检边(S24-8)。具体地讲，基于相对于对边的平行关系，确定作为误检边概率最高的边(当相对于对边的角度大于规定角度时)。
当不满足条件1-3时(在S24-4中为“否”)，确定所有角度是否都在容许量范围之外(条件1-4)(S24-5)。当满足条件1-4时(在S24-5中为“是”)，通过计算输入图像的角度来确定误检边(S24-9)。具体地讲，基于分别相对于形成该四边形的边以及形成该输入图像的框的边的平行关系，确定作为误检边概率最高的边。
当不满足条件1-4时(在S24-5中为“否”)，或者当S24-6至S24-9的处理终止时，该处理流程终止。
[四角检验(S26)]
图16示出了根据本实施方式的四角检验的实施例。通过检验四个角，确定在四边形区域12中在四条边之中是否存在误检边，以及由这四条边形成的四边形是否正确。
在该四角检验中，对嵌入有代码或在四个角设置有标记的四边形的区别特征(例如，形成该四边形的各个角的L形图案)进行检测。
图17A和17B示出了本实施方式中的设置在四边形的四个角处的标记的实施例。基于是否存在诸如示出的十字的区别特征，对这四个角进行检验。当存在不具有区别特征的角时，四角检验被确定为失败，并且将这两个相邻边之一确定为误检边。此外，当对另一角的四角检验失败并且存在由两个误检角所共用的边时，将该边确定为误检边。当存在检验失败的角并且无法确定误检边时，与形状检验的情况相似，基于其相对于对边的平行关系以及其相对于输入图像的平行关系，来确定作为误检边概率最高的边。随后，再次执行边检测。
图18示出了本实施方式中的四角检验(S26)的详细处理流程。首先，检测四边形的四个角的区别特征(S26-1)。例如通过确定每个角的形状是否为L形或者四个角中的每个角是否具有诸如十字(图17B)的规定标记，来执行区别特征的检测。
接下来，确定对四个角的区别特征的检测是否成功或者对没有都包括在一条边中的两个角的区别特征的检测是否失败(条件2-1)。当满足条件2-1时(在S26-2中为“是”)，确定不存在错误检测(S26-6)。
当不满足条件2-1时(在S26-2中为“否”)，确定对包括在一条边中的两个角的区别特征的检测是否失败(条件2-2)。当满足条件2-2时(在S26-3中为“是”)，将对应边确定为误检边(S24-7)。
当不满足条件2-2时(在S26-3中为“否”)，确定对一个或三个角的区别特征的检测是否失败(条件2-3)(S26-4)。当满足条件2-3时(在S26-4中为“是”)，基于相对于对边的角度的计算来确定误检边。具体地讲，基于其相对于对边的平行关系来确定误检概率最高的边(当相对于对边的角度大于规定角度时)。
当不满足条件2-3时(在S26-4中为“否”)，确定对所有角度的区别特征的检测是否都失败(条件2-4)(S26-5)。当满足条件2-4时(在S26-5中为“是”)，通过计算相对于输入图像的角度来确定误检边(S26-9)。具体地讲，基于分别相对于形成该四边形的边以及形成输入图像的框的边的平行关系，来确定误检概率最高的边。
当不满足条件2-4时(在S26-5中为“否”)，或者当S26-6至S26-9中的处理终止时，该处理流程终止。
[边再检测处理(S28)]
图19示出了本实施方式中的边再检测的实施例。如图19所示，当在形状检验处理(S24)中或在四角检验处理(S26)中确定存在错误检测并且确定了作为误检边的边R1时，将紧邻边R1的、比边R1更靠近外周并且通过边检测处理检测到的边R2当作新边进行处理，并且将临时四边形修改为由T1、B1、L1和R2形成的四边形。
图20示出了本实施方式中的边再检测处理(S28)的详细处理流程。首先，记录发生了错误检测的过渡点的坐标组合(S28-1)。接下来，获得紧邻(在最靠近中心的边上)在S28-1中记录了坐标的过渡点并且位于对应边缘检测线上的过渡点的坐标，并且选择这些过渡点的组合(S28-2)。
接下来，通过采用最小二乘法，根据所选择的过渡点坐标的组合来计算近似线(S28-3)。
接下来，确定各过渡点坐标与该近似线之间的长度是否在容许量内(S28-4)。当各过渡点坐标与该近似线之间的长度大于容许量范围时(在S28-4中为“否”)，选择紧邻最靠近中心的边上的当前组合的过渡点坐标的组合(S28-2)，并且执行S28-3中的处理。当选择过渡点坐标的组合时，可以通过用相同边缘检测线上紧邻最靠近中心的边上的当前过渡点的过渡点的坐标来替换满足“各过渡点坐标与近似线之间的长度大于容许量范围”的过渡点的坐标，来选择一个新的过渡点坐标组；此外，紧邻(在最靠近中心的边上)用作近似线的起点的过渡点组的坐标的过渡点坐标的组合可以是该个新的过渡点坐标组。
当各过渡点坐标与该近似线之间的长度小于等于容许量时(在S28-4中为“是”)，将该近似线确定为边候选项(S28-5)。
图21示出了执行本实施方式中的图像区域检测程序的计算机的硬件环境的构造的框图。在图21中，计算机20包括：CPU 22、只读存储器(ROM)单元23、随机存取存储器(RAM)单元26、通信接口(在下文中称作为I/F)24、记录单元27、输出I/F 21、输入I/F 25、可移动记录介质读取装置28、所有以上部件所连接的总线29、连接到输出I/F 21的输出装置30以及连接到输入I/F 25的输入装置31。
作为记录单元27，可使用诸如硬盘、磁盘、闪速存储器单元等的各种类型的记录装置。基于在以上实施方式中解释的以上流程图的程序被记录在记录单元27或ROM单元23中。另外，阈值、用于形状检测的图案以及在以上实施方式中使用的区别特征检测被记录在记录单元27中。
例如，根据本实施方式的程序可以被记录在记录单元27中，通过网络32或通信I/F 24由程序提供方提供该程序。另外，该程序能够由CPU22执行，记录在可买到的可移动记录介质中，并且由可移动记录介质读取装置28读取。作为可移动记录介质，可以使用诸如CD-ROM、软盘、光盘、磁光盘和IC卡的各种类型的记录介质，并且由可移动记录介质读取装置28来读取记录在这种记录介质中的程序。
另外，作为输入装置31，可以使用键盘、鼠标、电子照相机、麦克风、扫描仪、传感器、写字板等。另外，作为输出装置30，可以使用显示装置、打印机、扬声器系统等。另外，网络32可以是诸如互联网、LAN、WAN、专用线路、有线网络、无线网络、公共线路网络等的通信网络。
根据用于检测嵌入了代码的图像的图像区域检测方法的传统技术，区域检测会根据背景区域的设计和布置而失败。然而，根据基于本发明的图像区域检测方法，能够不受背景区域的设计或布置的影响地正确检测到目标区域，从而提高了包括嵌入了代码的图像的纸张的设计和布置的自由度。另外，较小量的计算允许区域的高速检测；因此，本发明还可以应用于诸如PDA(个人数字助理)或移动电话的处理能力低的装置。
在本实施方式中，已经解释了这样的实施例，其中，在第二图像上检测与嵌入了代码的第一图像相对应的四边形区域。然而，本发明的范围不限于该实施例，并且当利用四个角的区别特征来检测第一图像时，第一图像不必包括嵌入于其中的代码。
本发明的范围不限于以上实施方式，并且在不脱离本发明的精神的情况下可以采用各种构造和形式。
通过应用本发明，即使必须检测的四边形包括在另一四边形中时，也可以正确地检测到作为检测目标的在内四边形。另外，通过应用本发明，即使诸如移动终端的处理能力低的装置也能够高速检测四个角的坐标。

Claims (20)

1.一种图像区域检测方法，该图像区域检测方法用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测方法包括以下步骤：
在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。
2.如权利要求1所述的图像区域检测方法，其中，在执行对边的候选项的再检测的情况下：
检验由针对所述边而检测到的四个候选项形成的四边形的形状，并且由此确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边；以及
检验由所述四条边形成的四边形的四个角的区别特征，并且由此确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边。
3.如权利要求2所述的图像区域检测方法，其中，在执行对边的候选项的再检测的情况下：
当确定了所述误检边时，将基于比所述误检边更靠近所述第二图像的外周的最接近组合中的过渡点而创建的边进一步检测为所述边的候选项。
4.如权利要求1所述的图像区域检测方法，该图像区域检测方法还包括该步骤：
当不存在误检边时，检测由所述四条边形成的四边形的四个角的坐标。
5.如权利要求1所述的图像区域检测方法，其中：
在计算同一条过渡点检测线上的相邻像素之间的像素值差的情况下，当检测到过渡点时，按对应像素的各分量的特定顺序计算所述差。
6.如权利要求1所述的图像区域检测方法，其中：
边的候选项是基于所述各个组合中的过渡点而创建的近似线，所述近似线与根据其而创建了所述近似线的过渡点的距离在特定容许量内，并且当检测所述四条边的候选项时，所述近似线是最靠近所述初始点的近似线。
7.如权利要求2所述的图像区域检测方法，其中：
确定在所述四条边中是否存在误检边，该确定是在检验所述四边形的形状时基于由针对所述边而检测到的四个候选项形成的四边形的内角是否在特定范围内而作出的。
8.如权利要求2所述的图像区域检测方法，其中：
由所述四条边形成的四边形的四个角中的每个角的区别特征是所述四个角中的每个角的形状或设置在所述四边形区域的四个角中的每个角处的特定标记，所述特定标记用以在对所述四个角的特殊性的检验中确定所述第一图像。
9.一种记录介质，该记录介质记录有图像区域检测程序，该图像区域检测程序用于使计算机执行用于在第二图像上检测四边形区域的处理，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述记录介质包括：
过渡点检测处理，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
四边候选项检测处理，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
边再检测控制处理，基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检的，并且当确认所述边是误检边时，执行对边的候选项的再检测。
10.如权利要求9所述的记录介质，其中，所述边再检测控制处理包括：
形状检验处理，基于由针对所述边而检测到的四个候选项形成的四边形的形状，来确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边；以及
四角检验处理，基于由针对所述边而检测到的四个候选项形成的四边形的四个角的区别特征，来确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边。
11.如权利要求10所述的记录介质，其中，所述边再检测控制处理还包括：
边再检测处理，当确定了所述误检边时，将基于比所述误检边更靠近所述第二图像的外周的最接近组合中的过渡点而创建的边检测为所述边的候选项。
12.如权利要求9所述的记录介质，其中，所述记录介质还包括：
四角坐标检测处理，当不存在误检边时，检测由所述四条边形成的四边形的四个角的坐标。
13.如权利要求9所述的记录介质，其中：
在计算同一过渡点检测线上的相邻像素之间的像素值差时，所述过渡点检测处理按特定顺序计算像素的各分量的像素值差。
14.如权利要求9所述的记录介质，其中：
在所述四边候选项检测处理中，边的候选项是基于所述各个组合中的过渡点而创建的近似线，所述近似线与根据其而创建了所述近似线的过渡点的距离在特定容许量内，并且所述近似线是最靠近所述初始点的近似线。
15.如权利要求10所述的记录介质，其中：
在所述形状检验处理中，基于由针对所述边而检测到的四个候选项形成的四边形的内角是否在特定范围内，来确定在所述四条边中是否存在误检边。
16.如权利要求10所述的记录介质，其中：
在所述四角检验处理中，由所述四条边形成的四边形的四个角的区别特征是所述四个角中的每个角的形状或设置在所述四边形区域的四个角中的每个角处的特定标记，所述特定标记用以确定所述第一图像。
17.一种图像区域检测装置，该图像区域检测装置用于在第二图像中检测四边形区域，所述第二图像是通过拍摄四边形的第一图像而获得的，并且所述第二图像包括作为与所述第一图像相对应的图像区域的所述四边形区域，所述图像区域检测装置包括：
过渡点检测单元，在从设置为初始点的多个像素向所述第二图像的外周进行扫描时相邻像素之间的像素值差超过阈值的情况下，将一个像素检测为过渡点，所述初始点位于距所述第二图像的中心的一定范围内；
四边候选项检测单元，假定存在逐个地从各个过渡点检测线中获得的过渡点的组合，所述过渡点检测线朝向相同方向并且是基于在所述第二图像上沿四个方向执行的过渡点检测的一组过渡点检测线的成员，所述四个方向为两个垂直方向和两个水平方向，则按基于所述过渡点的各个组合创建四边形的边，并且从沿各方向创建的所述边之中将最靠近所述初始点的那些边检测为所述四边形的边的候选项；以及
边再检测控制单元，基于由已检测到的四个候选边形成的四边形，确定检测到的边是否是误检边，并且当确认所述边是误检边时，执行对边的候选项的再检测。
18.如权利要求17所述的图像区域检测装置，其中，所述边再检测控制单元包括：
形状检验单元，基于由针对所述边而检测到的四个候选项形成的四边形的形状，来确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边；以及
四角检验单元，基于由针对所述边而检测到的四个候选项形成的四边形的四个角的区别特征，来确定在所述四条边中是否存在误检边，并且当存在误检边时，确定该误检边。
19.如权利要求18所述的图像区域检测装置，其中，所述边再检测控制单元还包括：
边再检测单元，当确定了所述误检边时，将基于比所述误检边更靠近所述第二图像的外周的最接近组合中的过渡点而创建的边检测为所述边的候选项。
20.如权利要求17所述的图像区域检测装置，该图像区域检测装置还包括：
四角坐标检测单元，当不存在误检边时，检测由所述四条边形成的四边形的四个角的坐标。
CN2007101616650A 2006-09-27 2007-09-27 图像区域检测方法及其装置 Active CN101155238B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006263334 2006-09-27
JP2006263334A JP4801551B2 (ja) 2006-09-27 2006-09-27 画像領域検出方法、該プログラム、及び該装置
JP2006-263334 2006-09-27

Publications (2)

Publication Number Publication Date
CN101155238A true CN101155238A (zh) 2008-04-02
CN101155238B CN101155238B (zh) 2011-01-19

Family

ID=38969906

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101616650A Active CN101155238B (zh) 2006-09-27 2007-09-27 图像区域检测方法及其装置

Country Status (5)

Country Link
US (1) US7813553B2 (zh)
EP (1) EP1909215B1 (zh)
JP (1) JP4801551B2 (zh)
CN (1) CN101155238B (zh)
DE (1) DE602007002600D1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102637252A (zh) * 2011-02-11 2012-08-15 汉王科技股份有限公司 一种名片定位方法及装置
CN102651068A (zh) * 2011-02-24 2012-08-29 任天堂株式会社 图像处理装置、图像处理系统及图像处理方法
CN102831578A (zh) * 2011-06-15 2012-12-19 富士通株式会社 图像处理方法和图像处理设备
CN103399695A (zh) * 2013-08-01 2013-11-20 上海合合信息科技发展有限公司 用于智能无线通信终端的四边形边框识别方法及装置
CN103813050A (zh) * 2012-11-02 2014-05-21 富士施乐株式会社 图像处理设备和图像处理方法
CN105931239A (zh) * 2016-04-20 2016-09-07 北京小米移动软件有限公司 图像处理的方法及装置
WO2019184569A1 (zh) * 2018-03-28 2019-10-03 京东方科技集团股份有限公司 数据处理顺序的确定方法、显示装置及其显示方法

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4928346B2 (ja) * 2007-05-08 2012-05-09 キヤノン株式会社 画像検索装置および画像検索方法ならびにそのプログラムおよび記憶媒体
JP4885789B2 (ja) * 2007-05-14 2012-02-29 富士通株式会社 画像処理方法、画像領域検出方法、画像処理プログラム、画像領域検出プログラム、画像処理装置、および、画像領域検出装置
JP5188430B2 (ja) * 2009-03-24 2013-04-24 富士重工業株式会社 画像処理装置
JP5206620B2 (ja) * 2009-08-05 2013-06-12 三菱電機株式会社 部材の位置認識装置、位置決め装置、接合装置および部材の接合方法
CN102236784A (zh) * 2010-05-07 2011-11-09 株式会社理光 屏幕区域检测方法及系统
JP5871571B2 (ja) * 2011-11-11 2016-03-01 株式会社Pfu 画像処理装置、矩形検出方法及びコンピュータプログラム
JP5822664B2 (ja) 2011-11-11 2015-11-24 株式会社Pfu 画像処理装置、直線検出方法及びコンピュータプログラム
JP5854774B2 (ja) 2011-11-11 2016-02-09 株式会社Pfu 画像処理装置、直線検出方法及びコンピュータプログラム
JP5512715B2 (ja) * 2012-02-16 2014-06-04 株式会社東芝 エッジ検出装置、及びエッジ検出方法
RU2541353C2 (ru) * 2013-06-19 2015-02-10 Общество с ограниченной ответственностью "Аби Девелопмент" Автоматическая съемка документа с заданными пропорциями
CN105654097B (zh) * 2015-12-29 2019-04-16 上海珍岛信息技术有限公司 图像中四边形标记物的检测方法
CN113496109B (zh) * 2021-07-05 2022-06-14 北京华大九天科技股份有限公司 显示矩形式多边形的方法、装置、存储介质和电子设备

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07210687A (ja) * 1994-01-18 1995-08-11 Matsushita Electric Ind Co Ltd 形状検出装置
DE19700318A1 (de) 1997-01-08 1998-07-09 Heidelberger Druckmasch Ag Verfahren zur Bestimmung der Geometriedaten von Abtastvorlagen
US6738154B1 (en) * 1997-01-21 2004-05-18 Xerox Corporation Locating the position and orientation of multiple objects with a smart platen
US6049636A (en) * 1997-06-27 2000-04-11 Microsoft Corporation Determining a rectangular box encompassing a digital picture within a digital image
US6853751B1 (en) * 2000-03-31 2005-02-08 Cognex Technology And Investment Corporation Location of generally rectangular shaped objects in an image
JP3785935B2 (ja) * 2001-03-15 2006-06-14 日本電気株式会社 線分検出器
US6898316B2 (en) * 2001-11-09 2005-05-24 Arcsoft, Inc. Multiple image area detection in a digital image
US7301564B2 (en) * 2002-07-17 2007-11-27 Hewlett-Packard Development Company, L.P. Systems and methods for processing a digital captured image
US7171056B2 (en) * 2003-02-22 2007-01-30 Microsoft Corp. System and method for converting whiteboard content into an electronic document
JP2005182164A (ja) 2003-12-16 2005-07-07 Sanyo Electric Co Ltd 画像領域判定方法、ならびにその方法を利用可能な画像領域判定装置、画像補正装置および電子透かし抽出装置
JP4238749B2 (ja) * 2004-03-10 2009-03-18 カシオ計算機株式会社 画像処理装置、画像投影装置、画像処理方法及びプログラム
US7406196B2 (en) * 2004-03-19 2008-07-29 Lockheed Martin Corporation Methods and systems for automatic detection of corners of a region
JP2005269449A (ja) * 2004-03-19 2005-09-29 Casio Comput Co Ltd 画像処理装置、画像処理方法及びプログラム
JP4020093B2 (ja) * 2004-03-24 2007-12-12 日本電信電話株式会社 縁検出方法及び装置及びプログラム及び記憶媒体及び枠検出方法及び装置及びプログラム及び記憶媒体
JP4576146B2 (ja) * 2004-04-02 2010-11-04 富士通株式会社 特定画像位置推定装置
JP2006107034A (ja) * 2004-10-04 2006-04-20 Konica Minolta Photo Imaging Inc 画像解析方法及び装置、画像処理方法及びシステム、これらの動作プログラム
US8098936B2 (en) * 2007-01-12 2012-01-17 Seiko Epson Corporation Method and apparatus for detecting objects in an image

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102637252A (zh) * 2011-02-11 2012-08-15 汉王科技股份有限公司 一种名片定位方法及装置
CN102637252B (zh) * 2011-02-11 2014-07-02 汉王科技股份有限公司 一种名片定位方法及装置
CN102651068A (zh) * 2011-02-24 2012-08-29 任天堂株式会社 图像处理装置、图像处理系统及图像处理方法
CN102831578A (zh) * 2011-06-15 2012-12-19 富士通株式会社 图像处理方法和图像处理设备
CN102831578B (zh) * 2011-06-15 2014-12-17 富士通株式会社 图像处理方法和图像处理设备
US9077926B2 (en) 2011-06-15 2015-07-07 Fujitsu Limited Image processing method and image processing apparatus
CN103813050B (zh) * 2012-11-02 2018-04-03 富士施乐株式会社 图像处理设备和图像处理方法
CN103813050A (zh) * 2012-11-02 2014-05-21 富士施乐株式会社 图像处理设备和图像处理方法
CN103399695A (zh) * 2013-08-01 2013-11-20 上海合合信息科技发展有限公司 用于智能无线通信终端的四边形边框识别方法及装置
CN103399695B (zh) * 2013-08-01 2016-08-24 上海合合信息科技发展有限公司 用于智能无线通信终端的四边形边框识别方法及装置
CN105931239A (zh) * 2016-04-20 2016-09-07 北京小米移动软件有限公司 图像处理的方法及装置
CN105931239B (zh) * 2016-04-20 2019-06-18 北京小米移动软件有限公司 图像处理的方法及装置
WO2019184569A1 (zh) * 2018-03-28 2019-10-03 京东方科技集团股份有限公司 数据处理顺序的确定方法、显示装置及其显示方法

Also Published As

Publication number Publication date
DE602007002600D1 (de) 2009-11-12
EP1909215A3 (en) 2008-07-02
EP1909215A2 (en) 2008-04-09
CN101155238B (zh) 2011-01-19
US7813553B2 (en) 2010-10-12
EP1909215B1 (en) 2009-09-30
JP2008084014A (ja) 2008-04-10
JP4801551B2 (ja) 2011-10-26
US20080075392A1 (en) 2008-03-27

Similar Documents

Publication Publication Date Title
CN101155238B (zh) 图像区域检测方法及其装置
EP1456811B1 (en) Reconstruction of virtual raster
JP4301775B2 (ja) ２次元コード読み取り装置，２次元コード読み取り方法，２次元コード読み取りプログラム及び該プログラムの記録媒体
US8215564B2 (en) Method and system for creating and using barcodes
EP0669593B1 (en) Two-dimensional code recognition method
US7106904B2 (en) Form identification method
WO2014077184A1 (ja) 二次元コード
US8971569B2 (en) Marker processing method, marker processing device, marker, object having a marker, and marker processing program
CN100452077C (zh) 二维代码区域提取方法及其提取装置和电子装置
TWI413937B (zh) 影像辨識方法與裝置
CN101561877B (zh) 图像处理器及图像处理方法
JPH0757051A (ja) パターン認識装置
JP6187323B2 (ja) 画像処理装置及び画像処理プログラム
JP6107372B2 (ja) 画像処理装置、画像処理方法および画像処理プログラム
US7922087B2 (en) Image processing apparatus, image processing method, and computer program stored in storage medium
JP2011175523A (ja) 計器読み取り装置、方法、プログラム、および該ソフトウェアを格納したコンピュータ可読媒体
US6351560B1 (en) Apparatus, method, and program for locating an objective on a form and a recording medium for recording the program for locating the objective on the form
JP2006235786A (ja) 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム
JP2000339407A (ja) 画像処理装置及び画像処理方法及びコンピュータ読み取り可能な記憶媒体
JP2020173874A (ja) 二次元コード
JP2004013188A (ja) 帳票読取り装置および帳票読取り方法ならびプログラム
JP2005242825A (ja) 帳票読取装置及び帳票読取装置による帳票方向判定方法
JPH07118017B2 (ja) 実装検査方法
JPH07104129B2 (ja) 画像の位置決め認識方法
JP2000231604A (ja) 括弧検出方法及び郵便番号検出方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant