图像处理方法和设备、数字照相机

摘要

披露了用于从输入图像识别一个或多个四边形的技术。从输入图像检测边缘区域，提取对应于边缘区域的线，根据包括在线对中的两条线之间的位置关系分类从提取的线中选择的线对，对于该线对计算线对评估值，选择两个线对的组合，从包括在选择的两个线对中的四条线生成四边形，基于形成四边形的两个线对的分类和线对评估值为该四边形计算四边形评估值，以及基于计算的四边形评估值选择四边形。

主权项

1.一种图像处理方法，用于从输入图像中识别一个或多个四边形，该方法包括以下步骤：(a)从输入图像中检测多个边缘区域；(b)提取与检测到的边缘区域对应的多条线；(c)根据包括在线对的两条线之间的角度和位置关系将从提取的线中选择的线对分类为相对的、相邻的或者不相关的，并且基于该线对的分类对该线对计算线对评估值，其中，所述角度在范围0°到90°内并包括预先确定的第一角度α°和第二角度β°，第一角度α°小于第二角度β°；(d)从多个线对中选择两个线对的组合，从包括在选择的两个被分类为相对的和相邻的线对中的四条线生成四边形，并且基于形成四边形的两个线对的分类和线对评估值为四边形计算四边形评估值，其中，当选择的两个线对P、Q均为都被分类为相对的线对时，通过将由包括在相对的线对P中的两条线i、j和包括在相对的线对Q中的两条线形成的线对j、l，线对i、l，线对i、k和线对j、l的线对评估值加在一起来计算四边形评估值；以及(e)基于计算的四边形评估值选择四边形，其中步骤(c)包括：(c1)当线对之间的角度是0°到α°时，测量线对之间的距离；将线对之间的距离低于预定的阈值的线对分类为不相关的并且将其线对评估值确定为0；并且将线对之间的距离大于或等于阈值的线对分类为相对的并且将其线对评估值确定为0；(c2)当线对之间的角度是α°到β°时，将线对分类为相对的，并且处理继续至步骤(c4)；(c3)当线对之间角度是β°到90°时，将线对分类为相邻的，并且处理继续至(c4)；(c4)获得通过无限延伸该线对中的线A所获得的直线以及通过无限延伸该线对中的线B所获得的直线的交点O；获得交点O和线A的起点之间的欧几里得距离以及交点O和线A的终点之间的欧几里得距离，并且将较短的距离确定为距离A；获得交点O和线B的起点之间的欧几里得距离以及交点O和线B的终点之间的欧几里得距离，并且将较短的距离确定为距离B；将距离A和距离B代入下面的方程中来计算线对评估值，其中，常数1是根据图像大小的常数。