How do I compare two resultant images from different binarization algorithms?
Well i think you need to compare the effectiveness of various methods of noise removal that you would be using to get back the original image :

I would suggest to take the following parameters for measure


Mean Square Error (MSE)
Peak Signal to Noise Ratio (PSNR in dB)
Structural Content (SC)


and many others 



You can find the MATLAB codes out here