10 ms·
Am I overlooking something, or is automating page rotation no more work than just a 2d FFT?
by perihelions 3y ago
Am I overlooking something, or is automating page rotation no more work than just a 2d FFT?
- notyoutube 3y agoMind ELI5ing this? it seems neat
- perihelions 3y agoThe Fourier transforms map plane waves to points. Blocks of regularly-spaced text have a periodic character, with the period length of their line spacing; their Fourier transform (I think??) would, in 2d frequency space, have amplitude peaks on vectors that have the same angle as the rotation of the lines.
- notyoutube 3y agothanks!
- aidenn0 3y agoI think it's more typical to low-pass (i.e. blur) the image and then use a line-detection algorithm like the Hough transform. Properly deskewed text should have prominent horizontal white lines.
- perihelions 3y ago- "Hough transform" Oh, that one has much nicer properties—thank you!