Is there any super fast algorithm for finding LINES on picture?
I think you need a Hough transform or a Radon transform. Read the articles I've linked and feel free to ask any questions :)
You need to use sophisticated image processing methods such as Canny Edge Detection, Marr-Hildreth edge detection, Gaussian Filtering and Hough Transform etc.
But existence of "super fast" method is highly unlikely.
Minimum complexity of most of the image processing algorithms is at least O(N^2).
By "super fast" I mean at most O(1) ;)
Some links that might help:
- http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/
- http://www.contrib.andrew.cmu.edu/~suppe/mobot/
- http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
- http://wayback.archive.org/web/20090304153603/http://hdebruijn.soo.dto.tudelft.nl/jaar2006/alders.htm