Question

我想使用霍夫圆检测来加速图像处理。

   // For all rows in image:
   for y:=0 to AnalysisBitmap.Height-1 do
   begin
   // For all pixel in one row :
   for x:=0 to AnalysisBitmap.Width-1 do
   begin
      // Is there a point  ?
      if IsPixel(x,y, AnalysisBitmap, 128 ) then
      begin
           for theta:=0 to max_theta do
           begin
                TestPoint.x := round ( x -  r  *  cos(theta*PI/max_theta) );
                TestPoint.y := round ( y -  r  *  sin(theta*PI/max_theta));

               if ((testPoint.x < ImageWidth) and  (testPoint.x > 0 )  and
                  (testPoint.y < ImageHeight ) and  (testPoint.y > 0 ) )   then Inc(aHoughResult[TestPoint.x,TestPoint.y]);
           end;
      end;
   end;
  end;

由于VCL Bitmap不是线程安全的，我想我只能对内部Theta Loop进行并行处理？加速此代码的最佳方法是什么。

Answer 1

是的，仅仅内部循环并行就足够了。不要忘记组织正确分享aHoughResult，例如 - 与关键部分。

在最新的Delphi版本中，您可以使用OTL和内置的System.Threading.TParallel可能性。

最重要的加速（我认为） - 用round(r*cos(theta*PI/max_theta))值填充表格并在循环内使用它。

使用omnithread lib的并行hough算法

1 个答案: