See: https://bugs.kde.org/show_bug.cgi?id=363320

I am not totally sure what's up, it might be that the presence of layer styles is giving trouble with big images. The attached callgrind log shows we spent an enormous amount in exactBounds for changerect calculation.