Well, the difficulty depends on how "seamless" you want the resulting image to be. You can use seam carving (look it up). This is probably the best approach.
Or threshold the image and just slide the two halves of the image towards each other, either line-by-line or the whole half of the image rigidly. This might give a noticeable seam, though.