Quadtrees are neat. Though I guess general purpose image processing would be better served by either raster or vector representation. Maybe a better showcase would be something like collision detection or geospatial indexing.
http://raganwald.com/hashlife/
But yes, I’d love to read more about things like collision detection and geospatial indexing.