随机宽线检测方法

为消除基本宽线检测算子中的冗余计算量，提高算法的运算速度，该文提出一种宽线算子的快速实现方法随机移动宽线算子。基本宽线算子采取逐像素移动模板的方式检测图像中的宽线特征，与之不同，随机移动宽线算子在检测时，随机地在图像中放置检测模板，并根据当前像素类型采用启发式的准则确定模板移动的策略，从而加快了模板移动速度，较好地消除了基本宽线检测算法中的冗余运算；在此基础上，提出了两种提前结束条件，可根据检测情况提前结束循环，进一步节省了运算量。利用测试图像对快速算子进行了实验分析，结果表明，随机移动宽线算子在取得相当检测性能的同时，提高了基本宽线算子的运算速度。

Randomized Wide Line Detector

To eliminate computation redundancy and improve speed of the basic wide line detector, a fast implementation, named randomized moving wide line detector, is proposed. Instead of moving the mask pixel by pixel to detect wide lines as did in the basic implementation, the randomized moving wide line detector places the mask in the image randomly, and then determines the mask moving strategy heuristically according to the current pixel. In this way, the mask moving is accelerated, leading to obvious decrease of computational redundancy in the basic detector. Furthermore, two early termination conditions are proposed to break out of the detecting loop based on the detection situation of wide lines. Testing images are adopted for performance evaluation of the randomized moving wide line detector. Experimental results demonstrate that the proposed detector accelerates the basic wide line detector significantly while keeping its detection performance unaffected.