algorithme hough parallèle utilisant omnithread lib

Question

Je veux accélérer le traitement d'image en utilisant la détection de cercle de hough.

// 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; 

Comme le VCL Bitmap est pas sûre que je suppose que je ne peux que faire du traitement parallèle de la boucle intérieure Theta? Quelle est la meilleure approche pour accélérer ce code.

Answer 1

Oui, il suffit de paralléliser le cycle interne uniquement. Ne pas oublier d'organiser le partage droit de aHoughResult, par exemple - avec la section critique.

Dans les versions les plus récentes de Delphi, vous pouvez utiliser à la fois OTL et les possibilités System.Threading.TParallel intégrées.

L'accélération la plus importante (je pense) - remplir le tableau avec les valeurs round(r*cos(theta*PI/max_theta)) et l'utiliser dans les cycles.