[发明专利]图像处理方法和设备、数字照相机以及记录图像处理程序的记录介质

权利要求书

1.一种图像处理方法，用于从输入图像中识别一个或多个四边形，该方法包括以下步骤：

(a)从输入图像中检测多个边缘区域；

(b)提取与检测到的边缘区域对应的多条线；

(c)根据包括在线对的两条线之间的位置关系将从提取的线中选择的线对分类，并且对该线对计算线对评估值；

(d)从多个线对中选择两个线对的组合，从包括在选择的两个线对中的四条线生成四边形，并且基于形成四边形的两个线对的分类和线对评估值为四边形计算四边形评估值；以及

(e)基于计算的四边形评估值选择四边形。

2.根据权利要求1所述的图像处理方法，进一步包括步骤：

(f)从在步骤(b)中提取的线中选择多个线对，根据包括在选择的线对中的一个线对中的两条线之间的位置关系生成新的线，并且将新的线加到在步骤(b)中提取的线中；其中

步骤(c)包括从在步骤(b)中提取的线以及在步骤(f)中生成新的线中选择所有线对。

3.根据权利要求1所述的图像处理方法，其中，步骤(a)包括

对输入图像的每个像素计算垂直亮度变化量和水平亮度变化量，

基于计算的垂直亮度变化量和水平亮度变化量从输入图像中检测边缘区域，

根据方向划分由垂直亮度变化量和水平亮度变化量形成的二维空间，以及

将边缘区域指定给对应于方向的多个方向组。

4.根据权利要求3所述的图像处理方法，其中，步骤(b)包括通过对每个方向组的每个边缘区域的像素信息执行主分量分析来提取线。

5.根据权利要求4所述的图像处理方法，其中，步骤(b)包括在主分量方向上搜索每个边缘区域，合并通过预定数目的像素而相互邻近的多个边缘区域来形成合并的边缘区域，删除用于形成合并的边缘区域的原始边缘区域，并且提取与合并的边缘区域对应的线。

6.根据权利要求1所述的图像处理方法，其中，步骤(c)包括根据包括在线对中的两条线之间的位置关系将线对分类为相对的、相邻的或者不相关的，并且

步骤(d)包括从被分类为相对的和相邻的线对生成四边形。

7.根据权利要求1所述的图像处理方法，其中，步骤(d)包括获取四边形的面积，并且基于该面积加权四边形评估值。

8.根据权利要求1所述的图像处理方法，其中，步骤(d)包括获取投影变换矩阵来将四边形变换成平行四边形，并且基于通过对四边形执行投影变换而获得的平行四边形的形状加权四边形评估值。

9.根据权利要求1所述的图像处理方法，进一步包括步骤：

(g)从在步骤(e)中选择的四边形计算投影变换矩阵，并且对输入图像执行投影变换。

10.一种图像处理装置，用于从输入图像识别一个或多个四边形，该装置包括：

边缘区域检测单元，配置来从输入图像中检测多个边缘区域；

线提取单元，配置来提取与检测到的边缘区域对应的多条线；

线对分类/评估单元，配置来从提取的线中选择线对，根据包括在线对的两条线之间的位置关系将该线对分类，并且对该线对计算线对评估值；

四边形评估单元，配置来从多个线对中选择两个线对的组合，从包括在选择的两个线对中的四条线生成四边形，并且基于形成四边形的两个线对的分类和线对评估值为四边形计算四边形评估值；以及

四边形选择单元，配置来基于计算的四边形评估值选择四边形。

11.根据权利要求10所述的图像处理装置，进一步包括：

线生成单元，配置来从由线提取单元提取的线中选择多个线对，根据包括在选择的线对中的一个线对中的两条线之间的位置关系生成新的线，并且将新的线加到由线提取单元提取的线中；其中

线对分类/评估单元从由线提取单元提取的线和由线生成单元生成的新的线中选择所有的线对。

12.根据权利要求10所述的图像处理装置，其中，边缘区域检测单元对输入图像的每个像素计算垂直亮度变化量和水平亮度变化量，基于计算的垂直亮度变化量和水平亮度变化量从输入图像检测边缘区域，根据方向划分由垂直亮度变化量和水平亮度变化量形成的二维空间，以及将边缘区域指定给对应于方向的多个方向组。