Depends what the original colour format is and how it is converted to display on your 15/16 bit display.
A 256 colour image (from 18 or 25 bit palette), badly converted (ie no dithering) can look worse in 15/16 bit RGB due to the loss of gun precision.