Have you tested the different options in the drop-down-menu, the one with "Fill Screen", "Fit to Screen", "Stretch to Fill" etc?
If it's not those options and the photos are indeed at the same or higher resolution as the screen, make sure you are using the original photo files and not the thumbnail files.