the other is probably your picture but for some reason the iphone is not seeing them as that when you try and restore them.... i bet the other space will decrease alot
Shouldn't your album be in your computer? If that's the case then sync it back!
If you want your camera roll pictures then you should of have back up with Mac's Image Capture or Window drag your photos to a folder when you plugged your iPhone in?