一种快速检测圆心的抗噪声亚像素算法

在印刷电路板的自动光学检测中，被检对象的空间对准是一个关键步骤，而传统的图像匹配技术由于其只能在像素级定位，而无法适应印刷电路板精确对准的要求。本文利用圆的几何对称性，提出一种在亚像素精度快速定位圆心的算法。     

光学测量中椭圆圆心定位算法研究

提出了一种椭圆圆心定位算法。先对图像中的椭圆目标进行粗定位,获取椭圆的粗定位信息,再用Canny算子对图像中的感兴趣区域进行边缘检测。根据椭圆的粗定位信息以及图像的边缘灰度分布特征,用高斯曲线拟合的方法求得精确的亚像素边缘点的坐标。针对亚像素边缘点中出现的“孤立点”以及噪声点,分别用曲率滤波和均值滤波的方法加以滤波,将滤波后的亚像素边缘点用最小二乘法加以拟合,求得精确的椭圆圆心数据。实验证明了该算法的定位精度和抑制噪声能力,通过测试算法运行时间,证明该算法具有很好的实时性。     

一种快速高精度激光CCD自准直仪圆目标中心的定位方法

为满足高精度测量和瞄准跟踪系统中对激光CCD自准直仪的测量精度和实时性的要求,提出一种快速高精度激光CCD自准直仪圆目标中心的定位方法。首先利用变结构元广义形态学边缘检测算法,充分提取图像边缘细节信息的同时抑制图像噪声的影响,然后采用多项式插值算法对圆目标轮廓进行快速亚像素定位,最后利用最小二乘拟合方法实现了圆目标中心的精确定位。实验结果表明,该定位方法稳定性好,定位精度高且实时性强,应用该方法改进后激光CCD自准直仪的测量精度由2″提高到±0.25″,且单次测量时间小于0.23s,可满足激光CCD自准直仪在小角度测量和瞄准跟踪等领域的高精度实时测量需求。     

应用在高性能贴片机上的一种快速视觉定位算法

针对高性能贴片机须具有快速、准确的视觉定位的要求,通过改进一种混合空间增强的预处理方法,采用Hough变换与最小二乘法相结合的方法提取出了较为精确的边缘直线,实现了一种利用十字叉标记几何信息,并能进行快速对准的算法。实验结果表明,该算法具有较快的速度,对比例变化和局部残缺不敏感。     

快速多项式拟合亚像素边缘检测算法的研究

传统的亚像素边缘检测都是先粗定位,再进行亚像素细分,因而运行时间较长.采用了一种基于多项式拟合的快速亚像素边缘检测算法.该算法根据图像的灰度分布,运用三次多项式拟合图像的边缘实现亚像素定位,从而达到较高的定位精度.采用在边缘附近取点,进行亚像素边缘检测,减少了运行时间.仿真实验给出的实验结果证明了该算法的有效性.     

零件矩形边界框区域自动提取算法及应用

为了提高图像处理速度,提出了基于机器视觉的目标图像矩形边界框区域提取算法。分析了图像在含有孤立点噪声的情况下该算法的可靠性以及阈值选取对实验结果的影响;设计出了针对齿形链板和自动扶梯用链板图像的抗噪模板;利用最小二乘法和最小区域法确定链板圆孔几何参数,并从目标与背景之比和算法复杂度两个方面分析了该算法对处理速度的贡献能力。实验表明,该算法对于孤立点噪声具有良好的抑制作用,可快速、准确地找出包含目标图像的矩形区域。     

椭圆目标的亚像素边缘定位方法研究

分析和比较了三种常见的基于矩的亚像素边缘定位方法,得出三种方法获取的边缘角度以及OFMM法与ZOM法获取的亚像素边缘相同的结论。提出了一种针对椭圆目标的亚像素边缘定位方法。在ROI提取和SOBEL算子初步检测边缘的基础上,利用初步获取的椭圆目标的几何信息,将参与计算的模板个数减少至一个,从而大大减少了运算时间,提高了算法的运算速度。同时实验结果表明,与其他基于矩的亚像素边缘定位方法相比,新方法不仅有更高的运算速度,而且精度和抗噪性能都有很大地提高。     

数字图像相关中基于位移场局部最小二乘拟合的全场应变测量

为了从含噪声的位移场中计算得到可靠的应变场,提出一种基于位移场局部最小二乘拟合的全场应变求解方法。介绍了数字图像相关方法的原理,阐述了基于位移场局部最小二乘拟合的全场应变求解方法,并讨论了计算区域边界、孔洞及裂纹附近区域等情况下的应变计算。对均匀变形和中心带圆孔的薄铝板拉伸实验的计算结果表明,该方法能有效地从原始位移场数据中提取全场应变信息。在均匀变形情况下应选择大的应变计算窗口,计算结果更逼近真值;在非均匀变形情况下,如果位移场中包含较强的噪声,则应选择较大的应变计算窗口,而位移场精度很高时可选择更小的应变计算窗口。     

基于RANSAC的空间圆拟合算法及其在机械手运动检测中的应用

为了实现对水下机械手运动范围的检测,研发了一套多目立体视觉测量系统。通过测量机械手末端空间运动轨迹,利用空间圆拟合算法可计算出被测关节的实际运动范围。对其中的核心算法空间圆拟合进行了研究。首先空间圆可看作是由一个平面与球体相交而成,其圆心必定在球体上任意两点连线的中垂面上,可基于空间向量的拟合方法推导出中垂面的方程,与拟合的空间平面联立即可求出空间圆方程,进而利用拟合出来的空间圆的圆心坐标求出圆半径。然后对实际测量过程中的错误跟踪点进行了分析,如果在空间圆拟合的过程中对错误跟踪点不加以去除,则会带来错误的拟合结果,从而会大大影响测量结果的正确性。最后提出了基于RANSAC(Random Sample Consensus)的空间圆拟合算法,它可以从一组包含错误点的测量数据集中通过迭代方式有效剔除粗大误差点,从而估计出数学模型的参数和正确的拟合结果。仿真测试及实际测量实验的结果表明,当粗大误差点所占总测量点数的比例小于20%时,所提出的算法可有效地剔除所有粗大误差点,很好地解决了机械手运动范围检测系统在实际工程应用中所遇到的问题。     

一种新的截断线及标志点处缺失相位插补方法

在基于相位信息的三维面形测量中,为了得到正确的相位展开而引入的截断线和为了便于三维拼接而附加在物体表面的标志点都会造成其覆盖区域的相位缺失,需要进行人为地插补修复。一种新的缺失相位插补方法——八方向梯度估算法,通过计算待插补点周围八方向梯度和其八邻域内的相位平均值,可估算出缺失的相位。与其它常用缺失相位插补方法相比,该方法运算速度快、插补效果好,运算过程无需人为参与,便于计算机自动实现,尤其适合于插补倾斜相位面上的较大标志点,有助于提高相位重建质量和在此基础上的三维面形重建质量。     

一种改进的视觉传感器与激光测距雷达特征匹配点提取算法

激光测距雷达与视觉传感器的配准是视觉图像与激光距离信息融合的前提。激光测距雷达与视觉传感器的配准可分为点匹配与平面匹配。由于混合像素和非结构空间特征激光点丢失现象,使得基于点匹配的视觉传感器与激光测距雷达配准算法精度难以提高。通过对混合像素和非结构空间特征激光点丢失问题的分析,提出了一种结合平面建模思想,利用假想激光光束与平面模型相交提取匹配特征点的方法。验证了实验结果并进行了算法精度比较。实验结果表明,这种改进的特征匹配点提取算法解决了特征点缺失,并且提高了点匹配的精度,使匹配性能大大地改善。     

A rapid algorithm for simulating motionally averaged powder patterns

An efficient algorithm is presented for calculating motionally averaged powder patterns for two- or three-site exchange. It reduces the required CPU time by constructing a matrix which describes the change in chemical shift with exchange for all orientations to the field. The powder pattern is then calculated from this matrix via Bloch's equations including exchange. This approach allows the mean chemical shift of the species undergoing exchange to be eliminated from the calculation, which is then only dependent on the chemical-shift difference between the species, and the exchange rate. The application of the algorithm to motional averaging by molecular jump reorientations is described in detail.     

A novel adaptive wavelet stripping algorithm for extracting the transients caused by bearing localized faults

Rolling element bearings are widely used in rotating machinery. Its unexpected failure may result in machine breakdown. Whenever a bearing suffers a localized fault, the transients with a potential cyclic characteristic are generated by the rollers striking the localized fault. This phenomenon is an early bearing fault feature. Therefore, the extraction of the transients is beneficial to the identification of the early bearing fault. In this paper, a novel adaptive wavelet stripping algorithm (AWSA) is proposed to extract the simulated transients from an original bearing fault signal. Firstly, the parametric model of anti-symmetric real Laplace wavelet (ARLW) or impulse response wavelet (IRW) is built to approximate the real transients. Then, with the aid of wavelet correlation filtering analysis, the simulated transients with the optimal frequency, damping coefficient and delay time are adaptively peeled from the original bearing fault signal. The spatial reconstruction of the simulated transients reflects the random occurrence of the real transients. In order to boost the computing time of the AWSA, an enhanced AWSA is developed. At last, the bearing fault signals collected from an experimental machine and an industrial machine are used to validate the effectiveness of the AWSA. The results show that the AWSA can adaptively peel the simulated transients from the original bearing fault signals. A comparison with a periodic multi-transient model is conducted to show that the AWSA is better to extract the random characteristics of the real transients.     

An ensemble template algorithm for extracting targets from blurred infrared images

In this paper, an ensemble template algorithm is proposed to extract targets from blurred infrared images. First, the image pixels are divided according to their gray values into three pixel sets, a target set, a background set and the third set without class label. Second, the neighborhood statistical characteristics for each pixel are calculated as its template features. Third, ensemble detectors are designed using target pixels and background pixels based on their template features, and these ensemble detectors are used to detect the third pixel set. To evaluate the performance of the proposed extraction algorithm, this paper compares the ensemble template with other extraction algorithms using blurred infrared image of hand trace. Experimental results show that the ensemble template algorithm proposed in this paper exhibits better extraction performance.     

车载图像跟踪系统中复杂场景下目标提取算法的研究

提出一种新的复杂场景下的目标图像提取方法。给出一种改进的Snake模型,并将其应用到初始模板的建立中;引入分形布朗随机场模型,利用小波分形维数和分形拟合误差确定可能的目标区域;定义了一种新的最小失配距离（MMD）相似性度量,并基于目标的特征区域进行快速相关匹配。该算法通过精确建立初始模板和采用由粗到精的目标搜索策略,既保证了目标提取的精度,又大大减少了计算量。     

A circle similarity algorithm for an automatic circular decomposition of blood cell images

This paper presents an iterative algorithm for circular decomposition which investigates the separation of overlapped circular particles of a binary image, in order to locate their center coordinates and to estimate their radii. Since this algorithm is based on the measure of a circle similarity of an object in an image to execute a search for concavities, object segmentation and circle recognition, its implementation is simpler than the algorithm based on polygonal approximation. In this work we compare the accuracy and robustness of the proposed circle similarity algorithm with a polygonal approximation based algorithm using synthetic images and real blood cell images. Both the algorithms are able to decompose connected blood cells. However, the input parameters of the polygonal approximation method shows high sensitivity to the shape or agglomeration of an object, while the proposed algorithm demonstrates more stable performance.     

A rapid boundary perturbation algorithm for scattering by families of rough surfaces

In this paper we describe a novel algorithm for the computation of scattering returns by families of rough surfaces. This algorithm makes explicit use of the fact that some scattering profiles of engineering interest (e.g., traveling ocean waves) come in branches parameterized analytically by a bifurcation quantity. Our approach delivers recursions which not only can be implemented to yield a rapid, robust and high-order numerical scheme, but also give a new proof of analyticity of scattering quantities with respect to the bifurcation parameter of the surface family. The real advantage of this new approach is that it computes, in one step, the scattered field for all possible members of the family of surfaces. By contrast, other state-of-the-art schemes must restart when the returns from a new surface are desired, so that the cost of our new approach is greatly advantaged when the number of samples of the family reaches even modest values. Numerical results which verify the accuracy of our approach and demonstrate their utility in computing grating efficiencies scattered by traveling surface ocean waves are presented.     

A strip extracting algorithm for phase noise measurement and coherent beam combining of fiber amplifiers

We present a strip extracting algorithm (SEA) for detecting and locking the phase noise of fiber amplifiers. Based on the algorithm, the phase noise of a 10 W Yb fiber amplifier is obtained and locked with an active segment mirror (ASM) and a high-speed CCD camera. Experimental results indicate that within the first 3 seconds after turn-on transients occur the amplitude of phase noise exceeds 20 waves, whereas in thermal steady-state operation it amounts to only several waves for the same time span. After phase locking, the Peak-to-Valley (PV) value of phase noise is close to ～1/10λ (λ=1064 nm), and the control bandwidth of the system is ～25 Hz.     

An algorithm for extracting and scanning attention points in a complex image

Encoding algorithms for constructing scanning trajectories of attention points in a complex image have been developed. Image fragments can be extracted and classified by using neuron-like media as well. The algorithms that we propose have been implemented in a program unit intended for use in more complicated hierarchical systems of pattern recognition.Institute of Applied Physics, Russian Academy of Sciences, Nizhny Novgorod. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 37, No. 9, pp. 1183–1194, September, 1994.