Question

Are there any algorithms available for analyzing the complexity of an image? Basically I’m writing a Perl script that will use the system() function to launch MPlayer in the background to generate 10 to 20 screenshots for the input video file and I’d like it to be able to discard any simple images such as a shot of the sky, or a black background, and other simple images and keep just 3 of those images with the highest complexity or most number of colors. Is there a module or a separate program I can use to accomplish this? I’m guessing maybe Image::Magick can take care of this.

Answer 1

See how small a JPEG-compressed copy is. JPEG works hard to remove redundancies in image information and “complex” images simply don’t have as much redundancy to remove.