针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition...针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition,ZNCC-ETC)。在基于盒子滤波优化的遍历式ZNCC匹配算法(ZNCC based on Box-Filtering,ZNCC-BF)的基础上,发现ZNCC-BF算法在遍历匹配过程中存在着一个适当的阈值,一旦模板图与候选图的互相关累加值超过这个阈值,则后续任何计算即为冗余计算,而ZNCC-ETC则采用提前终止判决法实现图像的加速匹配跟踪,并通过对比实验进行验证与分析跟踪结果。分析结果表明:相对于标准ZNCC以及改进的ZNCC-BF,ZNCC-ETC算法能够在保证全局最大值收敛能力的前提下,进一步降低匹配过程中的计算量,实现加速匹配跟踪的目的。展开更多
立体匹配是3D重建过程中的重要问题,而图像本身存在的噪声和相似结构降低了匹配算法的精确度。提出了一种基于种子生长的半稠密视差图算法,将图像匹配得到的特征点作为初始种子点,生长为整个图像上的半稠密匹配图,使用最大相似性子集,...立体匹配是3D重建过程中的重要问题,而图像本身存在的噪声和相似结构降低了匹配算法的精确度。提出了一种基于种子生长的半稠密视差图算法,将图像匹配得到的特征点作为初始种子点,生长为整个图像上的半稠密匹配图,使用最大相似性子集,依照唯一性约束的原则,修正得到最终的视差图。实验结果证明:本文提出的方法优于以往方法,能够适用于结构相似以及深度变化很大的图像。使用图片为标准模板库图片,开发平台为Visual C++ 6.0。展开更多
文摘针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition,ZNCC-ETC)。在基于盒子滤波优化的遍历式ZNCC匹配算法(ZNCC based on Box-Filtering,ZNCC-BF)的基础上,发现ZNCC-BF算法在遍历匹配过程中存在着一个适当的阈值,一旦模板图与候选图的互相关累加值超过这个阈值,则后续任何计算即为冗余计算,而ZNCC-ETC则采用提前终止判决法实现图像的加速匹配跟踪,并通过对比实验进行验证与分析跟踪结果。分析结果表明:相对于标准ZNCC以及改进的ZNCC-BF,ZNCC-ETC算法能够在保证全局最大值收敛能力的前提下,进一步降低匹配过程中的计算量,实现加速匹配跟踪的目的。
文摘立体匹配是3D重建过程中的重要问题,而图像本身存在的噪声和相似结构降低了匹配算法的精确度。提出了一种基于种子生长的半稠密视差图算法,将图像匹配得到的特征点作为初始种子点,生长为整个图像上的半稠密匹配图,使用最大相似性子集,依照唯一性约束的原则,修正得到最终的视差图。实验结果证明:本文提出的方法优于以往方法,能够适用于结构相似以及深度变化很大的图像。使用图片为标准模板库图片,开发平台为Visual C++ 6.0。