The visual surface brightness of K/M giants and dwarfs with near-solar metallicity differ slightly in agreement with the gravity effects predicted by recent theoretical models. We show that M-dwarfs display also a metallicity dependence of the surface brightness in the infrared $K$-band in agreement with theory. Based on these results, we present improved Barnes-Evans type relations and estimate the radii of 60 single or presumed M and K-dwarfs