改进匹配算法在LED粘片设备图像识别中的应用

在全自动LED粘片设备中,为了实时快速精确地识别出LED芯片,提出了一种新的金字塔-序贯相似性检测匹配算法,有机地结合了金字塔算法的快速性和序贯相似性检测匹配算法精确性的优点.该算法先采用金字塔算法对目标图像进行分层搜索,呈几何级的减少匹配次数,提高效率,然后用序贯相似性检测匹配算法在很小的区域内进行精匹配,达到准确定位的目的.目前,该算法已在VC 编程环境中编程实现,并在样机上得到应用,达到了工业应用的目的.     

二维运动估值块匹配算法的探讨

针对二维运动估值的块匹配法，描述了块匹配法的原理，分别阐述了经典算法和一些优化算法，并进行了比较和分析，最后提出了块匹配算法研究发展的一些展望。     

太赫兹成像三维块匹配自适应Canny边缘检测算法

针对传统Canny算子在滤波时会模糊边缘且需要人工设置高低阈值的缺点，提出了一种基于三维块匹配的改进自适应阈值Canny边缘检测算法，并用于太赫兹三维层析成像。该算法一方面对滤波方法进行了改进，用三维块匹配(BM3D)滤波算法结合引导滤波算法代替高斯滤波算法以减少图像边缘信息的丢失；另一方面，针对传统人工设定阈值的不确定性，将梯度图进行块匹配后对三维图像块组使用最大类间方差法(OTSU)以自适应确定高低阈值。最后利用该算法对含有噪声的图像进行边缘检测处理，发现在高斯噪声方差为20时滤波后的峰值信噪比(PSNR)从22.202提升至27.151，验证了该算法去除噪声的有效性。三维块匹配改进自适应阈值Canny边缘检测算法(BM-OTSU-Canny)减少了错误边缘的数量，同时保留了连接性较好的边缘点，改善了边缘细节信息的提取效果。     

改进的模板匹配金字塔搜索算法

针对模板匹配和智能检索技术对效率的要求，提出了改进的金字塔分层搜索算法，分别从算法剪枝和并行匹配两方面对算法进行改进。采用边缘梯度作为基础匹配描述子，改进的搜索算法融合了预先终止、匹配进程中终止、边缘点稀疏、逐层重叠筛选四种方法来降低算法的搜索空间复杂度。在算法中引入PPL并行库实现了多模板的并行匹配。实验结果显示，选择合适的参数，针对特定的模板匹配任务，改进后的金字塔搜索算法在保证准确检测目标的基础上，与传统的金字塔搜索算法相比效率提升56.3%。     

基于节点搜索的可变形块运动补偿

本文讨论可变形块匹配(DBMA)的运动补偿和预测方法,提出基于节点搜索的可变形块匹配算法(NS-DBMA),并在此基础上提出分数像素精度预测和双模式混合预测方法.实验结果表明,NS-DBMA比全搜索方块匹配法(EBMA)平均改善约2dB;其运算量仅为基于梯度的可变形块匹配算法(GB-DBMA)的一半,但能得到更好的主客观预测质量,且更易于VLSI硬件实现.     

一种改进的完全搜索块匹配算法

完全搜索块匹配算法是图像序列稳定中常用的运动估计方法,在传统的完全搜索块匹配算法中,在搜索区域中图像序列的当前帧和参考帧对应的像素对对匹配结果的贡献是完全一样的,这样使得算法的性能容易受到待稳定的图像序列中各种噪声的影响。针对这个不足,提出了一种改进的完全搜索块匹配算法。在新的匹配准则中,搜索区域中图像序列的当前帧和参考帧对应的像素对对匹配结果是否有贡献取决于它们灰度值之差的绝对值与预先设定的门限值进行大小比较的结果,对应的灰度值之差的绝对值不超过该门限值的像素对对匹配结果有贡献,而且贡献大小受到与像素对位置相关的加权处理,否则该像素对对匹配结果无贡献。实验结果证明了该算法的优越性。     

基于块匹配的运动对象检测算法

针对交通监控视频图像的特点，本文对传统的块匹配算法做出改进，提出了一种新的块匹配算法。算法的改进主要在两个方面：引进了零运动阚值；采用自顶向下逐步细化的搜索算法。仿真结果表明，提出的算法对图像的噪声适应性强．而且跟踪对象准确。     

分数像素快速块匹配运动估计方法综述

介绍了视频压缩中分数像素快速块匹配运动估计的基础原理,由于全搜索算法计算量很大,需要发展快速算法。对现有快速算法进行了研究总结,介绍了所应用的数学模型、向量预测、搜索优化、提前终止4个关键技术及代表算法。最后对分数像素快速块匹配运动估计方法进行了总结和展望。     

基于遗传块匹配算法的高效运动估计技术研究

在MPEG-4视频压缩中,运动估计是帧间视频编码中的关键技术,块匹配方法BMA(Block Matching Algorithm)是目前广泛使用的运动估计方法,但在现有的快速搜索算法中大都是次优算法,容易陷入局部最优。针对此问题,将遗传算法GA(Genetic Algorithm)应用于块匹配运动估计。实验证明,该算法不仅有效解决了局部极小问题,且计算量相对较少。     

基于块A*正交匹配追踪的多传感器数据联合重构算法

 针对A*正交匹配追踪(A*OMP)算法计算复杂高,且不能利用信号的结构稀疏性这一缺陷,该文提出了块A*OMP算法并将其用于解决分布式压缩感知中的信号联合重构问题。该算法用原子块取代单个原子作为搜索树中的节点,在计算路径代价时用搜索树中所有路径的最大长度取代信号的稀疏度。然后在块A*OMP算法的基础上,选择与残差矩阵投影误差最小的原子块作为新的节点,得到了一种用于解决MMV(Multiple Measurement Vector, MMV)问题的块A*OMP算法,并利用该算法对相邻区域内的多个传感器所测的温度信号进行了联合重构。实验结果表明,该算法的重构性能优于MMV正交匹配追踪(OMPMMV)算法。     

一种粗到精分块金字塔预测连续排除算法

提出一种粗到精分块金字塔连续排除算法用于减少块匹配运动估计所需计算量.金字塔可以方便地从当前搜索窗的积分帧构建,连续的排除从金字塔顶层到底层逐级进行,将最小SAD值与金字塔提供的一系列越来越紧的界值相比较,可以跳过不必要的SAD计算.这样,算法在保证获得与全搜索算法相同精度的前提下,计算复杂度大大降低.仿真实验结果验证了本文算法与全搜索算法和几种快速搜索算法相结合的有效性.     

A fast motion estimation algorithm based on the block sum pyramid

In this correspondence, a fast approach to motion estimation is presented. The algorithm uses the block sum pyramid to eliminate unnecessary search positions. It first constructs the sum pyramid structure of a block. Successive elimination is then performed hierarchically from the top level to the bottom level of the pyramid. Many search positions can be skipped from being considered as the best motion vector and, thus, the search complexity can be reduced. The algorithm can achieve the same estimation accuracy as the full search block matching algorithm with much less computation time.     

视频DSP中运动估计的快速实现

运动估计是运动补偿技术的核心部分。本文在比较了VDSP中几种运动估计算法（光流分析法、块匹配法和象素递归法）的基础上,详细介绍了硬件复杂度较低、易于实现的块匹配法的典型电路。结合这种设计思路,设计出了具有良好前景的VDSP专用芯片。     

块匹配运动估计算法研究进展

以快速运动估计技术的发展为主线,描述了运动估计的原理,将目前的研究方法归纳为四类:固定模式法、预测运动矢量法、分层法和快速全搜索法,并对四类运动估计方法作了深入讨论和比较性研究,展望了运动估计算法的未来发展趋势.     

运动估计块匹配算法的分析研究

在对目前运动估计快速块匹配算法研究的基础上，描述了运动估计的基本原理；揭示了提高运动估计效率的关键技术，并对相关的算法进行了分析和比较；提出了运动估计算法今后的研究方向。     

VLSI Architecture of Block Matching Algorithms for Motion Estimation in High Efficiency Video Coding

High-efficiency video coding (HEVC) is a latest video coding standard and the motion estimation unit is the most important block. The work presents the different types of Matching Criteria for Block-Based Motion Estimation technique in HEVC standard. HEVC requires fast motion estimation algorithms to have better real time performance. The hardware implementation of motion estimation helps to achieve high speed though parallel processing. An improved block matching technique is designed with reduced blocks for HEVC. The proposed method has less execution time where only blocks having motion are compared for prediction computation. The searching time complexity is dependent on the number of blocks that are having motion. The searching time of frame having small motion can be reduced to 80–85% as compared to the traditional full search algorithm. In the paper, sum of absolute difference, mean square error and mean absolute difference are computed to find the best matching algorithm for HEVC. However, SAD has less computational complexity with compare to other matching criteria. The results suggest that proposed motion estimation algorithm has better performance with compare to similar previous work.

     

基于仿射变换的快速全局运动估计算法

全局运动估计是计算机视觉、视频处理等领域广泛采用的手段之一。为了降低全局运动估计计算复杂度,提出一种基于像素梯度的全局运动估计方法。就运动模型而言,采用了复杂性与准确性较好均衡的六参数仿射模型。为了提高计算速度,采用了两层金字塔进行多分辨率计算,而且在每层迭代计算中都抽取梯度较大的特征点进行计算,同时结合了高斯-牛顿优化计算方法。实验验证了提出的全局运动估计算法的计算效率和精度。     

CMA-Based Channel Estimation for Space-Time Block Coding Transmission Systems

In this paper, we present channel estimation methods for space-time block coding (STBC) transmissions using constant modulus algorithm (CMA). The channel estimates are directly calculated from the convergence value of the CMA. Two algorithms using the channel-vector-based and channel-gain-based constant modulus (CM) criteria are proposed. An approximation of the CM cost function is introduced to allow the use of the recursive least-square (RLS) technique in designing fast RLS-CMA's. Performance of the proposed schemes is evaluated and compared with others using simulation. Illustrative results show that the proposed scheme outperforms the cross-correlated method and can approach the performance of the training-based method.