Image de mauvaise qualité : problème de résolution ou d'écran ?

Bonjour,
Je reviens d'un voyage au cours duquel j'ai pris de nombreuses photos avec l'APN de mon téléphone, le Nexus 5, qui a un capteur de 8 megapixels et qui est supposé avoir une qualité photo très honorable.

Pourtant, je n'arrive pas à obtenir de " bonnes " photos lorsque je veux, entre autres, les mettre en fond d'écran. Le piqué est très mauvais, on voit beaucoup de grains, beaucoup de détails, on dirait par moment qu'il y a de l'aliasing ! Ces problèmes persistent quand je regarde la photo dans la visionneuse. Pourtant, 8 megapixels devraient être largement suffisants, non ? Je précise qu'il ne s'agit pas d'une photo ratée, elles sont toutes assez moches si je m'y intéresse de trop près. Chose étonnante, je les ai partagées à deux personnes qui m'ont dit qu'elles ne voyaient pas de gros problème au niveau de la qualité des photos. Est-ce que cela peut venir de mon ordinateur ?

Cela m'amène à mon deuxième problème : mon ordinateur, justement. Lorsque je veux mettre les photos en pleine écran, elles ne sont pas au bon format (j'ai pourtant sélectionnné format 16:9 pour la prise de vue, ce qui est supposé être le format de mon écran). Je les ai redimensionnées pour qu'elles soient pile poil du même nombre de pixels, comme on a pu me le conseiller : 1366*728. Or ce format n'est pas disponible, il s'agit de 1366*11XX si ma mémoire est bonne... Et quand je fais cela, ma photo apparaît avec des bandes noires sur les côtés : pas adaptée à la taille de mon écran.

Cela fait beaucoup de problèmes, et j'espère que vous pourrez m'aider à en résoudre quelques uns ! Merci beaucoup d'avance,
En vous souhaitant une bonne journée,

(Un exemple de photo : http://www.cjoint.com/c/EHkpzTLG24s )