i am in need of a image de-interlacing algorithm. Any suggestions?
image de-interlacing is easy. if you have "progressive jpeg" or "interlaced gif". just re-sort the lines. (1,3,5....2,4,6 -> 1,2,3,4,5,6)
if you want to de-interlace a set of pictures (from an interlaced movie), here is "VirtualDub (http://www.virtualdub.org/)", a free minimal video-cutting program. it has a deinterlace-filter and is available in source-code, maybe you can get the algorithm from there.
From my experience, WinDVD has the best de-interlacer i have ever seen. No idea how it works though...