Seam carving removes pixels that have least importance for perception. What you can do is to mark areas that you think not important and run the algorithm.
You are right. It is resized. However it is possible to resize it back to the original size.
It is any format that supports alpha channel. In the example I used a PNG file for the mask.
Seems nice, but: