最快分割圖像成瓦片的方法

Question

我有它們的圖像的RGB值的字節的陣列。例如，數組的前三個字節將是左上像素的RGB值。即a[0]是R，a[1]是G並且a[2]是B.

該圖像實際上是圖像的網格，通常以2x2形式排列。這是一個例子。

我目前使用PIL到圖像分割成4個子圖像

。這是我目前使用的代碼。

def split_image_to_tiles(im, grid_width, grid_height): 
    #This treats the image `im` as a square grid of images. 
    w, h = im.size 

    w_step = w/grid_width 
    h_step = h/grid_height 

    tiles = [] 
    for y in xrange(0, grid_height): 
     for x in xrange(0, grid_width): 
      x1 = x * w_step 
      y1 = y * h_step 
      x2 = x1 + w_step 
      y2 = y1 + h_step 
      t = im.crop((x1, y1, x2, y2)) 
      tiles.append(t) 

    return tiles 

這是有效的，但它並不是特別快。有更好還是更快的方法？

Answer 1

事實上，在複雜性方面，你可以什麼都不做，它會繼續下去，爲O（N）的複雜性，其中N是你想從圖像獲取的瓷磚數量。

對此，您應該運行探查器REALIZER在時間確實花費。正如你所猜測的那樣，im.crop是大多數時候CPU卡住的方法。

這是一個典型的CPU綁定的問題，找出不嘗試優化其所裁剪自我是使用盡可能多的進程你想獲得儘可能多的瓷磚更好的近似的唯一途徑。爲什麼要加工

在這種情況下，我們沒有IO綁定的GIL問題，我們要確保每個Python解釋器獲取CPU沒有問題。

然後，我recomendation是使用multiprocessing Python模塊。