Pixeles vs CALIDAD

Por criterio general se dice: ancho x alto 
Ejemplo : 800x600 : 800 de ancho y 600 por alto. Algunos piensan que si ampliamos el tamaño de una imagen va a mejorar la calidad, y otros creerán que al darle mas pixeles la imagen también va a mejorar, entonces,,, cual de los dos puntos es cierto?