Wednesday, September 12, 2007

Filter numpy images with FFT, Python

Generic linear filter support is not currently built into the Python Imaging Library. This module lets you filter a numpy array against an arbitrary kernel:
    >>> I = numpy.asarray(Image.open('test.jpg'))
    >>> I = filter(I, [[-1,0,1],[-2,0,2],[-1,0,1]])/8+128
    >>> Image.fromarray(numpy.uint8(I)).show()
The Fast Fourier Transform (FFT) is used. The FFT routine included with numpy isn't particularly fast (c.f. FFTW [1]), and in any case using the transform isn't as efficient as applying the filter naively for small filter sizes. Also, for separable kernels (e.g. the Gaussian kernel), it is often faster to perform two 1D convolutions in sequence. However, for large images and filters, using an FFT for convolution is often faster than other approaches. (If an image and filter contain a total of N pixels, then this algorithm takes O(NlogN) time, which is the fastest known time complexity algorithm for the general problem.) Public domain.

Update: A number of image filtering operations are provided in numarray (in the module numpy.numarray.nd_image), such as filtering, image morphology, distance transforms, and segmentation; see [2].

(Source)

8 Comments:

Blogger Adi said...

Oes Tsetnoc one of the ways in which we can learn seo besides Mengembalikan Jati Diri Bangsa. By participating in the Oes Tsetnoc or Mengembalikan Jati Diri Bangsa we can improve our seo skills. To find more information about Oest Tsetnoc please visit my Oes Tsetnoc pages. And to find more information about Mengembalikan Jati Diri Bangsa please visit my Mengembalikan Jati Diri Bangsa pages. Thank you So much.
Oes Tsetnoc | Semangat Mengembalikan Jati Diri Bangsa

8:17 PM  
Blogger Carmina said...

honestly I do not understand so much about Python, actually I thought it was the name of a company on the Internet when you can buy Viagra Online , I know I am a big ignorant!

Generic Viagra Viagra

1:50 PM  
Blogger zhengbin said...

Kauf und Verkauf von Gold in den thomas sabo Goldmarkt hat viel an Popularität gewonnen, sind thomas sabo shop Gold-Nuggets und Goldmünzen im Handel erhältlich herkömmlichen thomas sabo jewellery Wege der Kauf und Verkauf bei niedrigen wenn thomas sabo schmuck high.Tips Gold und Silver.Have eine thomassabo online shop klare Vorstellung davon, warum die Schmuck thomas sabo onlineshop verkaufen muss, um verkauft werden und Scout für die sabo schmuck entsprechende buyer.Volume aus Gold oder thomas sabo shop online Silber zu einem Zeitpunkt verkauft werden bestimmen den Verkaufspreis und die Verhandlungsmacht thomas sabo charm club der seller.Purity bestimmt auch den Endpreis der verkauften Artikel.

11:52 PM  
Anonymous Anonymous said...

Einer der führenden Hersteller von thomas sabo schmuck Kristall-Schmuck wird die Swarovski Corporation, die seit so

hat feinen Bleikristall Schmuck, Perlen und Figuren seit Gold

Schmuck
1895. Als Pionier auf diesem Gebiet, entworfen und Daniel Swarovski entwickelte die erste Maschine, die Pr?zision thomas sabo 2010 schneiden k?nnte Kristall in kleine Formen, so dass Perlen und Kristall Steine würden sowohl

einheitliche thomas sabo charm club anh?nger als auch symmetrisch

sein.Darüber hinaus entwickelte er Art von Kristall, 32% Blei verwendet, um maximiert die Brechung thomas sabo charm und Reflexion des Lichts, wodurch die sch?ne Glitter und Glanz auf die einzelnen Perlen und Kristallen. Perlen Swarovski

Schmuck Schmuck zum ist auf der ganzen Welt sehr beliebt sind die

vielen Zeilen Anh?nger, Ringe und Broschen selbst verkauft internationally.Swarovski thomas sabo schmuck Kristallschmucksachen hat auch eine Seite, die Spa? wie wunderlichen Anh?nger und Stücke als Elvis Kristall

Anh?nger mit beweglichen Armen und Beinen geh?ren.

12:32 AM  
Blogger poncio-smith said...

j2j3
I do not understand neither, but I think you can add even more information about it, specially if we are sharing the same objective: Generic Viagra development. All is about information and "seo" skills. You know what I mean.

5:14 AM  
Blogger Chris said...

TypeError: 'numpy.ndarray' object is not callable

2:35 PM  
Blogger John Anderson said...

Nice to be visiting your blog again, Generic Toprol 100mg has been months for me. Well this article that i've been waited for so long. Generic Ultracet need this article to complete my assignment in the college, and it has same topic with your article. Thanks, great share

5:26 AM  
Blogger SteveBrad said...

Generic Viagra
Buy Generic Viagra
cheap Generic Viagra

9:53 PM  

Post a Comment

<< Home