1

Closed

Program uses 32 bpp when it only needs 8

description

Program stores thumbnail images in RGBA format when it only needs a greyscale (Y) channel. There's some code in place to convert to a greyscale image, but it isn't called. This would be a 75% improvement in the algorithm's run speed/reduce memory/etc. Look into it.
Closed Apr 23, 2009 at 4:44 PM by kidjan
Fixed

comments

kidjan wrote Apr 23, 2009 at 4:44 PM

Fixed--we now discard all values but the single gray scale value. Resulted in about a 15x improvement in computation speed, since the Levenshtein algorithm is O(n^2), and n went from 1024 to 256. (basically, about 1000k computations to 65k computations for that data set)

wrote Apr 23, 2009 at 4:44 PM

wrote Feb 14, 2013 at 2:34 AM

wrote May 16, 2013 at 8:00 AM