Re:Breaking the MintEye image CAPTCHA in 23 lines of Python
by aidos on Saturday January 19, 2013 @01:48PM
(#5084274)
Could someone explain the general idea behind using FFT in these situations (excusing my ignorance)? I recall it from my university days but that was completely out of context. I know you can use it to decompose audio signals into frequency components, I don't understand how it applies to images though.
Re:Breaking the MintEye image CAPTCHA in 23 lines of Python
by kens on Saturday January 19, 2013 @05:04PM
(#5084962)
The basic idea is that just as an audio signal can be decomposed into frequency components, an image can be decomposed into frequency components, but in two dimensions. (Imagine stripes of varying frequency and direction instead of sine waves of various frequencies.)
Sharp edges in an image have high frequency components, just like a sharp transition in an audio signal. Filtering the high frequencies will blur the image, while filtering low frequencies will enhance edges.
This is very oversimplified, but will hopefully give you a bit of an idea. I encourage people to learn more about Fourier theory, because it explains a lot.
One introductory page that you may find useful is: http://cns-alumni.bu.edu/~slehar/fourier/fourier.html
Speech recognition: https://gist.github.com/4520930
Laplace: https://gist.github.com/4564489
Fourier transform: http://nbviewer.ipython.org/urls/raw.github.com/rjw57/mintey...