[MerlinTwi]

Я бы делал так:
Делишь картинку на блоки, считываешь каждый блок BitmapData.getPixels в ByteArray. Пробегаешься по ByteArray высчитывая средне-арифметический цвет. Заливаешь весь ByteArray этим цветом, кладешь блок назад в картинку BitmapData.setPixels
На первый взгляд ничего сложно...