(完整版)46图像特征的非刚性匹配_Ji_ZHAO_2016_10_12
信息融合_第6章 图像融合
6.3 图像匹配
• 特征匹配：匹配图像的相似性度量 – 即确定待匹配特征之间的相似性，通常定义为 某种代价函数或距离函数的形式。 – 经典的相似性度量包括相关函数和Minkowski距 离，近年来还有Hausdorff距离、互信息作为匹 配度量。 – Hausdorff距离对噪声非常敏感，分数 Hausdorff距离能处理当目标存在遮挡的情况， 但计算费时； – 互信息方法对照明的改变不敏感，在医学等图 像的匹配中得到了广泛应用，但计算量大，且 要求图像之间有较大的重叠区域。
6.2 图像融合分类
• 特征级图像融合： – 属于中间层次，先对来自不同传感器的原始信 息进行特征抽取，然后再对从多传感器获得的 多个特征信息进行综合分析和处理，以实现对 多传感器数据的分类、汇集和综合。 – 一般来说，提取的特征信息应是像素信息的充 分表示量或充分统计量，包括目标的边缘、方 向以及运动速度等； – 特征级图像融合可分为两大类，即目标状态数 据融合和目标特性融合；
• •
佘二永.多源图像融合方法研究[D]. 国防科技大学，2005 刘贵喜. 多传感器图像融合方法研究[D]. 西安电子科技大学， 2001
6.1 图像融合概论
• 图像融合： 将不同传感器获得的同一景物的图像或同一传感 器在不同时刻获得的同一景物的图像，经过去噪、 时间配准、空间配准和重采样后，再运用某种融 合技术得到一幅合成图像的过程。 通过对多幅传感器图像的融合，可克服单一传感 器图像在几何、光谱和空间分辨率等方面存在的 局限性和差异性，提高图像的质量，有利于对物 理现象和事件进行定位、识别和解释．
•
信号级融合： – 合成一组传感器信号，提供与原始信号形式相 同但品质更高的信号。
6.2 图像融合分类
视觉识别单选题试题及答案
视觉识别单选题试题及答案您的姓名： [填空题] *_________________________________关于数学形态学处理，以下说法正确的是() [单选题]先膨胀后腐蚀的运算称为开运算先腐蚀后膨胀的运算称为闭运算细化是将一个曲线型物体细化为一条单像素宽的线，以图形化显示出其拓扑性质消除连续区域内的小噪声点，可以通过连续多次使用开闭运算(正确答案)答案解析：无下列关于区域形状的特征描述中，不正确是() [单选题]矩形度是物体面积与其最小外接矩形面积之比边界的形状数具有平移、旋转和比例缩放不变性(正确答案)当区域为圆时，圆形度达到最大值1归一化的中心矩具有平移、旋转、比例缩放不变性答案解析：无与灰度范围在[0, 255]的像素相当的存储变量为__() [单选题]byte(正确答案)wordintfloat答案解析：无下列图像边缘检测算子中抗噪性能最好的是() [单选题]梯度算子Prewitt算子(正确答案)Roberts算子Laplacian算子答案解析：无光学字符检测的英文缩写是以下哪一个? [单选题]OCROCV(正确答案)PVCLCR答案解析：无正方形经过仿射变换后不可能变为（） [单选题]矩形平行四边形菱形梯形(正确答案)答案解析：无控制系统在一定（结构，大小）的参数摄动下，维持其他某些性能的特性，称为（） [单选题]鲁棒性(正确答案)稳定性不变性答案解析：无以下属于3D视觉技术的是（） [单选题]Blob分析光学字符识别Hough转换激光三角测量(正确答案)答案解析：无和普通相机相比，下面哪些属于工业相机的优势 [单选题]不能拍运动速度快的物体价格便宜隔行扫描光谱范围宽(正确答案)答案解析：无相机按传感器类型分为 [单选题]彩色相机；黑白相机线阵相机、面阵相机CMOS、CCD黑白相机、数字相机(正确答案)答案解析：无某款镜头的最大兼容CCD尺寸是1/2"靶面，以下哪个靶面的相机可以使用该款镜头： [单选题]1 inch1/2 inch(正确答案)8.8*6.6mm答案解析：无下列哪些是对CCD上最小成像单位的正确描述 [单选题] 像素(正确答案)靶面像素深度分辨率答案解析：无以下哪些连接是错误的 [单选题]CS口镜头+CS口相机C口镜头+C口相机CS口镜头+5mm接圈+Ｃ口相机(正确答案)Ｃ口镜头＋5mm接圈＋CS口相机答案解析：无以下哪一项属于按镜头用途的分类 [单选题]显微镜头、远心镜头、CCTV镜头(正确答案)定焦镜头、变焦镜头、定光圈镜头远心镜头、非远心镜头短焦镜头、中焦镜头、长焦镜头答案解析：无拍摄目标尺寸为50*30mm，拍摄距离为200mm，选用的相机是SCA640-74fm 1/2"CCD，可以选用下面那个镜头？ [单选题]M0814-MP2(f=8 2/3")M2514-MP2(f=25 2/3")M5028-MP2(f=50)M1614-MP2(f=16 2/3")(正确答案)答案解析：无以下哪个选项是形容放大倍率的（） [单选题]所成图像的尺寸CCD芯片的大小芯片大小/视野大小视野大小/芯片大小(正确答案)答案解析：无以下哪种不属于常见的镜头接口类型： [单选题]C口CS口F口N口(正确答案)答案解析：无下列哪项不属于远心镜头的优势： [单选题]低畸变高分辨率价格便宜(正确答案)大景深答案解析：无下列哪项不属于机器视觉中的光源主要起到的作用： [单选题]照亮目标、提高亮度形成有利于图像处理的效果为了体积小，便于操作(正确答案)克服环境光的干扰，保证图像的质量答案解析：无光是一种电磁辐射，在整个电磁辐射波谱中，光波只占其中一小部分，那么按照波长由短到长排列，顺序正确的是： [单选题]X射线、伽马射线—紫外光—可见光—红外光—微波、无线电(正确答案)X射线、伽马射线—微波、无线电—紫外光—可见光—红外光X射线、伽马射线—紫外光—红外光—可见光微波、无线电微波、无线电—紫外光—可见光—红外光— X射线、伽马射线答案解析：无数字图像的（） [单选题]空间坐标离散，灰度连续灰度离散，空间坐标连续两者都是连续的两者都是离散的(正确答案)答案解析：无图像灰度量化用6比特编码时，量化等级为（） [单选题]32个64个(正确答案)128个256个答案解析：无采用幂次变换进行灰度变换时，当幂次取大于1时，该变换是针对如下哪一类图像进行增强 [单选题]图像整体偏暗图像整体偏亮(正确答案)图像细节淹没在暗背景中图像同时存在过亮或过暗背景答案解析：无图像灰度方差说明了图像哪一个属性 [单选题]平均灰度图像对比度(正确答案)图像整体亮度图像细节答案解析：无计算机显示器主要采用哪一种彩色模型 [单选题]RGB(正确答案)CMY或CMYKHISHSV答案解析：无采用模板［-1 1］T主要检测（）方向的边缘 [单选题]水平(正确答案)45垂直135答案解析：无下列算法中属于图象锐化处理的是：( ) [单选题]低通滤波加权平均法高通滤波(正确答案)中值滤波答案解析：无维纳滤波器通常用于 [单选题]去噪减小图像动态范围复原图像(正确答案)平滑图像答案解析：无彩色图像增强时，______处理可以采用RGB彩色模型 [单选题] 直方图均衡化同态滤波加权均值滤波(正确答案)中值滤波答案解析：无滤波器在对图像复原过程中需要计算噪声功率谱和图像功率谱。
23887《数字图像处理(第3版)》习题解答(上传)
如果每100万个可能的图标中有一个有意义，识别一个有意义的图标需要0.1 s,则选出所有
有意义的图标需要多长时间？
解：图标数为832X32= 10925种
有意义的图标数10925/106= 10919种
选择有意义图标的时间10919X0.1= 10918S
颜色模型规定了颜色的建立、描述和观察方式。颜色模型都是建立在三维空间中的，所 以与颜色空间密不可分。
2.2色调、色饱和度和亮度的定义是什么？在表征图像中一点的颜色时，各起什么作用？
答：HSV模型由色度（H）,饱和度（S）,亮度（V）三个分量组成的，与人的视觉特 性比较接近。HSV颜色模型用Munsell三维空间坐标系统表示。
答：数字图像处理与光学等模拟方式相比具有以下鲜明的特点：
1．具有数字信号处理技术共有的特点。（1）处理精度高。（2）重现性能好。（3）灵活性
高。
2．数字图像处理后的图像是供人观察和评价的，也可能作为机器视觉的预处理结果。
3．数字图像处理技术适用面宽。
4．数字图像处理技术综合性强。
1.3数字图像处理主要包括哪些研究内容？
图像存储器、图像输出设备等组
成。软件系统包括操作系统、控
制软件及应用软件等。教材图2.6数字图像处理系统结构图
2.6常见的数字图像处理开发工具有哪些？各有什么特点？
答．目前图像处理系统开发的主流工具为Visual C++（面向对象可视化集成工具）和
MATLAB的图像处理工具箱（Image Processing Tool box）。两种开发工具各有所长且有相互
以看成是静态的图像。图形是人工或计算机生成的图案，而动画则是通过把人物的表情、动 作、变化等分解后画成许多动作瞬间的画幅，再用摄影机连续拍摄成一系列画面，给视觉造 成连续变化的图画。视频和动画都利用了视觉暂留原理。
结合图像信息熵和特征点的图像配准方法
第４２卷第ｌ０期 Ｖｏ１．４２ ＮＯ．１０ 红外与激光工程
Ｉｎｆｒａｒｅｄ ａｎｄ Ｌａｓｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ２０１３年ｌ０月
ｏｃｔ．２０１３
结合图像信息熵和特征点的图像配准方法 吴泽鹏１，２，郭玲玲１，２，朱明超 ，贾宏光 ，宣明 （１．中国科学院长春光学精密机械与物理研究所，吉林长春１３００３３； ２．中国科学院大学，北京１０００４９）
摘 要：在分析当前主要的图像配准技术之后，针对图像特征点的分布和同名点的匹配问题，提出了 结合图像信息熵和特征点的图像配准方法。首先对图像进行一定程度的分块，根据信息论的方法，计 算每一块的信息熵，信息熵的大小基本反映了各个模块的纹理变换情况。然后根据各个模块的信息熵 大小，进行图像的粗匹配。之后在各个模块提取出一定数目的特征点，信息熵大，纹理信息丰富，选取 的特征点就相应较多，反之则纹理信息变化不大，选取的特征点数目较少。最后根据这些具有代表性 的同名点进行精确匹配。为验证该方法的有效性，对两幅图像进行传统方法和改进的图像配准方法的 比较。 关键词：图像配准； 信息熵； 特征点； 同名点 中图分类号：ＴＰ３９１．４ 文献标志码：Ａ 文章编号：１００７—２２７６（２０１３）１０—２８４６－０７
Ｉｍｐｒｏｖｅｄ‘ ｇｅ ｒｅｇｆ；ｔｒａｔｉｏｎ 。 ｆｅａｔｕｒｅ ｐｏｉｎｔｓ ￣ｍｂｉｎｅｄＩｍｐｒｏｖｅｄ ｉｍａｇｅ ｒｅｇｉｓｔｒａｔｉｏｎ ｕｓｉｎｇ Ｉ－ｅａｔｕｒｅ ｐｏｉｎｔｓ ｃｏｍＤｉｎｅｄ ｗｉｔｈ ｉｍａｇｅ ｅｎｔｒｏｐｙ
Ｗｕ Ｚｅｐｅｎｇ ，Ｇｕｏ Ｌｉｎｇｌｉｎｇ ，Ｚｈｕ Ｍｉｎｇｃｈａｏ ，Ｊｉａ Ｈｏｎｇｇｕａｎｇ ，Ｘｕａｎ Ｍｉｎｇ （１．Ｃｈａｎｇｃｈｕｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｏｐｔｉｃｓ，Ｆｉｎｅ Ｍｅｃｈａｎｉｃｓ ａｎｄ Ｐｈｙｓｉｃｓ，Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ ｏｆ Ｓｃｉｅｎｃｅｓ，Ｃｈａｎｇｃｈｕｎ １３００３３，Ｃｈｉｎａ ２．Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ ｏｆ Ｓｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ １０００４９，Ｃｈｉｎａ）
(完整版)计算机视觉基础
Image
World
也称作“平行投影” 其投影矩阵是什么?
59
x
u 1 wv 0
0 1
0 0
0 0
y z
1
0
0
0
11
比例缩放的正射投影
透视投影的特例
物体面积相对于到相机的距离来说很小
Image
World
也称为“弱透视” 其投影矩阵是什么?
60
x
u f
wv
0
0 f
0 0
0 0
14
计算机视觉的应用：基于视觉的生物测量
12岁
30岁
15
计算机视觉的应用：无密码登录
笔记本电脑和其他设备 上的指纹扫描仪
16
人脸识别系统
计算机视觉的应用：物体识别(手机上)
17
计算机视觉的应用：特效--形状捕获
黑客帝国
18
计算机视觉的应用：特效--运动捕获
加勒比海盗
19
计算机视觉的应用：体育
LaneHawk by EvolutionRobotics “A smart camera is flush-mounted in the checkout lane, continuously watching for items. When an item is detected and recognized, the cashier verifies the quantity of items that were found under the basket, and continues to close the transaction. The item can remain under the basket, and with LaneHawk,you are assured to get paid for it… “
一种基于改进Hausdorff距离的图像匹配方法
第４ 期
指挥控制 与仿 真
Ｃ ｍｍ ａ ｄ Ｃｏ ￣ ｌ Ｓ ｍｕ ａ ｉｎ ｏ ｎ ｎ ｏ ＆ ｉ ｌｔ ｏ
Ｖ １ ４ Ｎｏ４ ｂ． ３ ．
Ａ ｕ ２０１ ｇ． ２
２１ ０ ２年 ８月ຫໍສະໝຸດ 文 章 编 号 ：６ ３３ １（０ ２０ １７０ １ ７ ．８ ９２ １ ）４Ｏ ．３ １
ｉ ｉ ａ ｅ ｒ ｒ ｏ ｕ ｔｉ ｍａ ｅｍａ ｃ ｉ ｇ ｕ ｄ ｒｏ ｃ ｕ ｉ ｎ ａ ｄ ｖ ｒ ａ ｉｎ． ｎ ｔ ｓｐ Ｄ ｒａ ｅ ｍｏ ｅｒ ｂ ｓ ｉ ｇ ｔ ｈ ｎ ｎ ｅ ｃ ｌ ｓｏ ｎ ａ ｉ ｔ ｈ ｎ ｏ
Ｋｅ ｒ ｓ ｉ ａ ｅｍａｃ ｉｇ Ｈａ ｓ ｏ ｆ ｉｔｎ ｅ ｓｍ ｉ ｉｙｃｉｅｉｎ ｋ ｒ ｅ ｅ ｓｔ ｕ ｃｉｎ ｙｗｏ ｄ ：ｍ ｇ ｔｈｎ ； ｕ ｄ ｒｆ ｓａ ｃ ； ｉ ｌ ｔ ｒｔｒｏ ； ｅｎ ｌ ｎ ｉ ｆｎ ｔｏ ｄ ｒ ａ ｄ ｙ
Ｈ 测 度， Ｈ 是通 过对各个 最小距离 值进行 核 函 Ｄ 该 Ｄ
有较强 的稳定 性 。图像 匹配考 虑 的是 两幅 图像特 征
点集 的 相似 性， 果不 考 虑特 征点 的提取 过程 ， 响 如 影
两个 图像点集 匹配 的主 要原 因是 遮挡 、局 部变化 等 因素 。选择 正确 的相 似性 准则是 图像 匹配过 程 中一
ｂ ｓ ｄ ｏ ｅｎｅ ｕ ｃｉ ｎ ｉ ｒ ｐ ｓ ｓｉ ｈ ａ ｅ ． ｍ ｅ ｅ ｉ ｕ ｃ ｉｎ ｉ ｓ ｄ ｔ ａ ｃ ｌｔ ｉｅ ｔ ｄ ＨＤ． ｎ ａ ｅ ｎ ｋ ｒ ｌ ｎ ｔｏ ｓｐ ｏ ｏ ｅ ｔ ｅｐ ｐ ｒ Ｋｅ ｆ ｎ ｌ ｎｓｔ ｆ ｎ ｔｏ ｓｕ ｅ ｏ ｃ ｌ ｕ ａ ｅｔ ｄ ｒ ｃ ｅ ｄ ｙ ｈｅ ａｄ ｔ ｅ ｆｎ ｌＨＤ Ｓ ｇ ｔｔ ｅｍ ｉ ｉ ｍ ｆｔ ｅ ｔ ｉｅ ｔＨＤｓ Ｅ ｐ ｒｍｅ ｔ ｌ ｅ ｕ ｔ ｈ ｗ ａ ｅ ＨＤ ａ ｕ ｅ ｄ ｓ ｒｂ ｄ ｈ ａ ｉ ｉ ｅ ｈ ｎ ｍｕ ｏ ｗｏ ｄ ｒ ｃ ｈ ． ｘ ｅ ｉ ｎ ａ ｓ ｌｓｓ ｏ ｔ ｔｔ ｒ ｈ ｈ ｍｅ ｓ ｒ ｅ ｃ ｉ ｅ
OPENCV图像处理的函数说明
∙Open Source Computer Vision Library ∙∙ 论坛 ∙ 商业 ∙ 专题 ∙ 讲座 ∙ 例程 ∙ 安装 ∙ 常见问题 ∙ 函数说明Cv 图像处理Wikipedia ，自由的百科全书注意:本章描述图像处理和分析的一些函数。
大多数函数都是针对两维象素数组的，这里，我们称这些数组为“图像”，但是它们不一定非得是IplImage 结构，也可以是CvMat 或者CvMatND 结构。
目录[隐藏]∙ 1 梯度、边缘和角点o 1.1 Sobelo 1.2 Laplaceo 1.3 Cannyo 1.4 PreCornerDetecto 1.5 CornerEigenValsAndVecso 1.6 CornerMinEigenValo 1.7 CornerHarriso 1.8 FindCornerSubPixo 1.9 GoodFeaturesToTrack∙ 2 采样、插值和几何变换o 2.1 InitLineIteratoro 2.2 SampleLineo 2.3 GetRectSubPixo 2.4 GetQuadrangleSubPixo 2.5 Resizeo 2.6 WarpAffineo 2.7 GetAffineTransformo 2.8 2DRotationMatrixo 2.9 WarpPerspectiveo 2.10 WarpPerspectiveQMatrixo 2.11 GetPerspectiveTransformo 2.12 Remapo 2.13 LogPolar∙ 3 形态学操作o 3.1 CreateStructuringElementExo 3.2 ReleaseStructuringElemento 3.3 Erodeo 3.4 Dilateo 3.5 MorphologyEx∙ 4 滤波器与色彩空间变换o 4.1 Smootho 4.2 Filter2Do 4.3 CopyMakeBordero 4.4 Integralo 4.5 CvtColoro 4.6 Thresholdo 4.7 AdaptiveThreshold∙ 5 金字塔及其应用o 5.1 PyrDowno 5.2 PyrUp∙ 6 连接部件o 6.1 CvConnectedCompo 6.2 FloodFillo 6.3 FindContourso 6.4 StartFindContourso 6.5 FindNextContouro 6.6 SubstituteContouro 6.7 EndFindContourso 6.8 PyrSegmentationo 6.9 PyrMeanShiftFilteringo 6.10 Watershed∙7 图像与轮廓矩o7.1 Momentso7.2 GetSpatialMomento7.3 GetCentralMomento7.4 GetNormalizedCentralMomento7.5 GetHuMoments∙8 特殊图像变换o8.1 HoughLineso8.2 HoughCircleso8.3 DistTransformo8.4 Inpaint∙9 直方图o9.1 CvHistogramo9.2 CreateHisto9.3 SetHistBinRangeso9.4 ReleaseHisto9.5 ClearHisto9.6 MakeHistHeaderForArrayo9.7 QueryHistValue_1Do9.8 GetHistValue_1Do9.9 GetMinMaxHistValueo9.10 NormalizeHisto9.11 ThreshHisto9.12 CompareHisto9.13 CopyHisto9.14 CalcHisto9.15 CalcBackProjecto9.16 CalcBackProjectPatcho9.17 CalcProbDensityo9.18 EqualizeHist∙10 匹配o10.1 MatchTemplateo10.2 MatchShapeso10.3 CalcEMD2[编辑]梯度、边缘和角点[编辑]Sobel使用扩展 Sobel 算子计算一阶、二阶、三阶或混合图像差分void cvSobel( const CvArr* src, CvArr* dst, int xorder, int yorder, int aperture_size=3 );src输入图像.dst输出图像.xorderx 方向上的差分阶数yordery 方向上的差分阶数aperture_size扩展 Sobel 核的大小，必须是 1, 3, 5 或 7。
PET_CT双模图像配准
收稿日期:2006-06-29 修回日期:2006-08-05第24卷 第08期计 算 机 仿 真2007年08月文章编号:1006-9348(2007)08-0191-03PET -CT 双模图像配准黄中华,杨新,王利生(上海交通大学模式识别与人工智能所,上海200240)摘要:目前,医疗图像设备层出不穷,各种图像格式相继诞生。
医疗图像所包涵的信息丰富程度和准确度直接影响到医生诊断治疗的结果。
此篇文章以提供信息更为丰富、更为准确的多模图像,以便于医生临床的诊断治疗为目的,应用了刚性校正与双线性插值算法,以及聚类算法实现单模态PET 与PET 图像之间的配准,CT 与CT 图像之间的配准,与PET -CT 图像的双模配准,这些方法在实际临床医学应用中有着重要的用途,对医生判断病灶的情况和确切位置有很大的帮助。
关键词:正电子断层扫描;配准;单模态;多模态;聚类中图分类号:TN957.52 文献标识码:APET -CT Duple -m odality I m age R egistra tionHUANG Zhong -hua ,YANG X in ,WANG L i-sheng(Institute o f Im ag e P rocessing Eng.,Shangha i Jiao tong U n iv .,Shangha i 200240,Ch i na)AB STRACT :N ow aday s there a re d ifferent k i nds o f m edica l i m ag i ng equ i p m ents accompan i ed w ith d ifferent k i nds o f m edica l i m age s .T he i n for m a tion an i m age con ta i ns and its accuracy have an d irect i m pact on t he m ed i ca l d iagnos is and therapy resu lts .T h i s paper a i m s a t p rov id i ng do cto rs w ith i m ages w h ich hav e m ore info r m a ti on and m ake the d i agnos i s and the rapy convenient .It uses the m e thods of stiff adjust m ent ,b ili nea r inte rpose and the cluster ing a rithm etic .A s a resu lt ,t he reg istra ti ons o f PET and PET,CT and CT,then PET and CT a re realized .T hese m ethods have deep i n fl uence on the app li ca ti on o f prac tical c lin i c m ed ica l skill and it he lps the docto rs to add re ss the fo cus easily .K EY W ORDS :PET;I m ag e reg istration ;S i ng le m oda lity ;M u lti m oda lity ;C l uste r i ng1 引言正电子断层扫描(positron em iss i on co m pute r tom ography ,PET )是利用回旋加速器产生放射性同位素18F 、13N,静脉注射后参与人体的新陈代谢。
立体匹配算法
⽴体匹配算法⼀、⽴体匹配算法的分类在⽴体匹配中，匹配问题可以看成是寻找两组数据相关程度的过程。
⽴体匹配算法由多种分类。
①根据算法运⾏时约束的作⽤范围：分为局部（local）匹配算法和全局（Global）匹配算法。
②基于⽣成的视差图：可分为稠密（Dense）匹配和稀疏（Sparse）匹配。
稠密匹配：是基于⽣成的视差图，对于所有像素都能⽣成确定视差值，称为稠密匹配。
稀疏匹配：只选择关键像素点[通常为⾓点或者边缘点]计算视差值的⽅法称为稀疏匹配，该算法计算速度较快，但后续还需要通过插值算法计算缺失像素点的视差值，因此应⽤场景上有很⼤限制。
由于⾃⼰最近研究主要集中于局部匹配算法和全局匹配算法，因此以下也将针对此处描述下。
1、全局匹配算法全局（半全局）⽴体匹配算法主要是采⽤了全局的优化理论⽅法估计视差，建⽴⼀个全局能量函数，其包含⼀个数据项和平滑项，通过最⼩化全局能量函数得到最优的视差值。
其中，图割(Graph cuts， GC）、置信传播（Belief Propagation，BP）、动态规划（Dynamic Programming,DP）,粒⼦群算法（Particle Swarm Optimization,PSO）、遗传算法（Genetic Algorithm，GA）等优化算法都是常⽤的求解能量最⼩化的⽅法。
全局匹配算法⼀般定义如下能量函数：其中数据项描述了匹配程度，平滑项体现了定义场景的约束，C是匹配代价，P是不同两像素p和q视差的函数，⼀般称之为惩罚项（penalty），当p点和q点视差不相等时，P>0，且与两者差值越⼤，P值越⼤。
当p和q视差相等时，P=0。
由于全局匹配算法在数学上是⼀个能量函数的优化问题，因此可以找到最优解。
这个问题被证明在⼆维空间是NP困难的。
因此，即使全局算法具有准确性较⾼的优点，其计算速度确⾮常慢，在实时性要求⾼的场合不适合使⽤全局⽴体匹配算法。
考虑到能量优化问题在⼀维空间的复杂度是多项式级的，因此⼀些研究试图做⼀些近似来降低算法的复杂度。
一种改进的相位一致性图像特征检测方法
用频率扩展函数对相位一致性进行加权 , 但是对于 单一频率信号还是无能为力 。主要问题如下 : ( 1 )如果所有的傅里叶振幅很小 , 则相位一致 性的计算就变得病态 ; ( 2 )如果落入噪声圆内 , 则计算相位一致性就 没有什么意义了 。相位一致性的困难在于其噪声分 量的响应 。如一个包含噪声的阶跃函数 , 在阶跃附 近 ,只有阶跃点的相位一致性最大 。然而 ,由于噪声 的影响 ,在信号周围的波动性也非常大 。即使噪声 非常小 ,其结果也如此 。这就是使用归一化的相位 一致性的代价 ; ( 3 )一点的相位是否有意义 , 要看它是否出现 在一个很宽的频率范围内 。由相位一致性的概念可 知 ,某点的相位一致性只有当信号的频率含量很丰 富时才有意义 。如一个正弦波信号 ,它的 H ilbert变 换为余弦波 ,这两个信号的平方和将处处为 1,所以 相位一致性就处处为 1。显然 ,在这种情况下 ,相位 一致性就不能作为特征检测算子 。一般的情况是经 过高斯平滑的特征 ,可能是故意的 ,也可能是图像退 化造成的 。对于这些经过平滑的图像 , 相位一致性 ・174・
[ 10 ]
其中 an 和 bn 是 Log Gabor滤波器的余弦和正弦的 系数 , R n 为局部频率的振幅 ,θ n 为局部频率的相位 。 θ θ 局部频率为 R n ( cos n + icos n ) ,即经过 Log Gabor滤 波器后看成 m 个局部频率 Gc 、 Gs 的和 。把不同的相 位偏移 ψn 加入到 Log Gabor滤波器中 ,则相位一致 对应的振幅和就会变小 , 而随机相位频率对应的振 幅和基本保持不变 。由于局部频率的能量分布未 知 ,则单个相位偏移就不会对滤波器的响应产生多 大影响 。只需重复滤波 L 次 , 尽可能让在不同频率 中出现不同相位的偏移 。由以前的关于相位一致性 的研究工作 ,了解到相位一致性跟能量之间的关系 , 故采用标准偏差跟相位偏移响应的平均能量的比值 来衡量相位偏移的影响 。 算法流程 : 步骤 1: 取相位偏移 ψn =π ( n /m + l /L ) , 1 ≤ n ψn ≤2 π。 ≤m , 1 ≤ l≤L, 0 ≤ ( 3 )有 : 步骤 2: 把相位偏移 ψn 引入公式 ( 2 ) 、