[发明专利]图像分析

说明书

技术领域

本发明涉及图像分析，更具体地说，涉及从二维图像提取三维信息。

背景技术

在反映3D信息的所有图像中都在某种程度上存在透视图。在三维场景中的平行线在图像中投射至消失点(vanishing point)。对消失点进行定位提供了一种根据2D图像推断3D结构的强有力方式，尤其是在风景或人造环境下。Lutton等人[1]提取指向消失点的边缘和集合线段。该方法需要获知摄像机参数并且必须处理大量的从特定图像产生的非常短的线段。McLean等人[2]对梯度取向进行聚类以再次检测图像中的线结构，并且针对两个灰度级图像评估该方法。和其他作者一起，Shufelt[3]使用高斯球表示法并且致力于利用限定范围的目标取向来解决图像中的伪边缘的问题。

Rother[4]将这种思想应用至建筑环境并且通过使用摄像机参数来除去错误检测到的消失点。Cantoni等人[5]探索出两种方法，一种利用霍夫变换(Hough transform)而另一种利用边缘检测。需要进行连续分析来对多个消失点进行定位。Almansa等人[6]提出了一种不依赖于摄像机参数的方法，该方法搜索包含最大数量的线段交点的图像区域。图像中的不包含实际消失点的曲边界可能造成错误警报。Rasmussen[7]使用伽柏小波滤波器来获取道路图像中的主导性纹理取向。

在我们下列较早的专利申请中描述了用于分析图像或其他图案的一些技术，其中将图案与同一图案的其他部分进行比较。

欧洲专利申请00301262.2(公开号1126411)(申请人案号A25904EP#)；

国际专利申请PCT/GB01/00504(公开号WO 01/61648)(申请人案号A25904WO)；

国际专利申请PCT/GB01/03802(公开号WO02/21446)(申请人案号A26055WO)；

2001年10月16日提交的美国专利申请977,263/09(公开号20020081033)(申请人案号A25904US1)；

国际专利申请0PCT/GB2006/002001(A30776)。

并且本发明人发表了下面的论文：

Stentiford F W M，“An estimator for visual attention throughcompetitive novelty with application to image compression”，Proc.PictureCoding Symposium 2001，Seoul，25-27 April，pp 101-104，2001。

Stentiford F W M，“An evolutionary programming approach to thesimulation of visual attention”，Proc.Congress on Evolutionary Computation2001，Seoul，pp 851-858，27-30 May，2001。

在我们较早的国际专利申请WO03/081523(A30179)以及我们的日期为2004年9月17日的英国专利申请0420727.0(A305 19)和日期为2005年2月25日的英国专利申请0503944.1(A30705)中描述了用于比较图案的方法和装置。

发明内容

本发明的多个方面在权利要求中进行阐述。

附图说明

现在参照附图对本发明的一些实施方式进行说明，在附图中：

图1是用于执行本发明的方法的装置的框图；

图2是例示本发明一个实施方式的操作的流程图；

图3是具有例示性像素选择的图；以及

图4到9描绘了一些测试图像和所得结果。

具体实施方式

图1示出了由通用计算机组成的装置，该通用计算机被编程为执行根据本发明第一实施方式的图像分析。该装置具总线1，中央处理单元2、可视显示器3、键盘4、用于输入图像的扫描仪5(或其他装置，未示出)以及存储器6连接至该总线1。

在存储器6中存储有操作系统601、用于执行图像分析的程序602，以及用于存储图像的存储区603。将图像存储为二维阵列值，每一个值都表示该阵列内的图片元素的亮度和/或颜色分量。