一种给定平面点集凸壳算法

凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题。将正切线算法应用到给定平面点集凸壳的计算中,并实现了正切线算法中新加入点的自动编号。通过极值点把点集分成若干个区域,对于点集中的每一个点,若落于中间区域,则淘汰掉该点;若落于其它区域,则通过该点与它所在区域的原单调段进行计算得到新单调段,从而得到给定平面点集的凸壳。算法效率高,在最坏情况下的时间复杂度为O(nlogm),m为凸壳的顶点数。     

基于关联帧差分法的运动目标检测与跟踪

针对帧间差分运动目标检测方法检测出的运动目标容易产生拖影现象及存在一定程度的空洞等缺陷,该文提出基于关联帧差分法的运动目标检测与跟踪方法.通过计算相邻三帧图像的相似度,并求取相邻帧之间的差分图像,对差分图像进行与操作后进行轮廓填充来获取运动目标.实验结果表明,该文所提算法不仅可以精确检测与跟踪运动目标,克服帧间差分运动...     

Fast detection of multi-circle with randomized Hough transform

Randomized Hough transform （RHT） is an effective method for circle detection. But when dealing with multi-circle complex images, the random sampling will bring lots of invalid accumulations and result in a large number of calculations. In this paper, by selecting three points of the candidate circle, a fast detection algorithm of multi-circle with randomized Hough transform is presented. Experimental results demonstrate that the proposed scheme can quickly detect multiple circles, and has a strong robustness.