Использование PIL для заполнения пустого пространства изображения соседними цветами (например, inpainting)

Я создаю изображение с PIL:

Мне нужно заполнить пустое пространство (изображено черным). Я мог бы легко заполнить его статическим цветом, но то, что я хотел бы сделать, это заполнить пиксели соседними цветами. Например, первый пиксель после границы может быть гауссовским размытием заполненных пикселей. Или, возможно, двухтактный алгоритм, описанный в «Lumigraph», Gortler, et al. ,

Мне нужно что-то не слишком медленное, потому что я должен запускать это на многих изображениях. У меня есть доступ к другим библиотекам, например numpy, и вы можете предположить, что я знаю границы или маску внешнего региона или внутри региона. Любые предложения о том, как подойти к этому?

ОБНОВИТЬ:

Как предложил belisarius, метод inpaint opencv идеально подходит для этого. Вот код python, который использует opencv для достижения того, что я хотел:

import Image, ImageDraw, cv im = Image.open("u7XVL.png") pix = im.load() #create a mask of the background colors # this is slow, but easy for example purposes mask = Image.new('L', im.size) maskdraw = ImageDraw.Draw(mask) for x in range(im.size[0]): for y in range(im.size[1]): if pix[(x,y)] == (0,0,0): maskdraw.point((x,y), 255) #convert image and mask to opencv format cv_im = cv.CreateImageHeader(im.size, cv.IPL_DEPTH_8U, 3) cv.SetData(cv_im, im.tostring()) cv_mask = cv.CreateImageHeader(mask.size, cv.IPL_DEPTH_8U, 1) cv.SetData(cv_mask, mask.tostring()) #do the inpainting cv_painted_im = cv.CloneImage(cv_im) cv.Inpaint(cv_im, cv_mask, cv_painted_im, 3, cv.CV_INPAINT_NS) #convert back to PIL painted_im = Image.fromstring("RGB", cv.GetSize(cv_painted_im), cv_painted_im.tostring()) painted_im.show() 

И получившееся изображение:

• Почему PIL не может объединить 2 изображения в моем коде?
• Есть ли способ объединить палитры для индексированного pygame.Surfaces?
• Регулировка экспозиции / баланса белого изображения в соответствии с другим (с PIL?)
• Гауссовская фильтрация изображения с помощью Nan в Python
• Алгоритм роста территории

 i = Import["http://i.stack.imgur.com/uEPqc.png"]; Inpaint[i, ColorNegate@Binarize@i, Method -> "NavierStokes"] 

 inpaint_mask = cv.CreateImage(cv.GetSize(im), 8, 1)