Of course. But rotating the image after scaling it down is much less memory consuming than rotating at first.
In another app I developed, I had problems with bitmap operations resulting in OutOfMemoryErrors and had to add android:largeHeap="true" to the AndroidManifest to get it working...

I think, the best approach would be to create the thumbnail from the downscaled slide image. I will look into this.