Según Google Page Speed vous devez toujours définir la largeur et la hauteur dans la balise de l'image. Mais, pour valider, vous ne pouvez pas utiliser la balise style.
En outre, vous devez toujours indiquer la même hauteur et la même largeur que l'image réelle afin que le navigateur n'ait pas à la modifier, par exemple en la redimensionnant.
Je suggère de le faire
<img src="..." height="20" width="50">
Editar: Quelqu'un a suggéré dans les commentaires qu'il serait plus rapide de ne pas ajouter d'attributs. Selon Google (qui n'est pas le seul à connaître les navigateurs) :
Si aucune dimension n'est spécifiée dans le document contenant l'image, ou si les dimensions spécifiées ne correspondent pas à celles des images réelles, le navigateur exigera un reflux et un repeint une fois les images téléchargées. Pour éviter les reflux, spécifiez la largeur et la hauteur de toutes les images, soit dans la balise HTML, soit dans le CSS. - Lire la suite
Dans ces conditions, vous pourriez définir les dimensions des images en CSS, mais pour les valider, vous devriez le faire dans un fichier CSS, et non en ligne.
En fait, Google Page Speed est une série de conseils visant à accélérer le rendu de la page.