Sept ans plus tard, me revoici. Mais avec une autre possibilité pour centrer correctement une image dans une *frame* (trouvée dans [StackExchange][1]) : un tout bête `\centerbox{\includegraphics{}}`, sans même l'environnement `figure`.
Ce qui nous donne :
\documentclass{beamer}
\usepackage{mwe}
\usepackage{graphicx}
\begin{document}
\begin{frame}
\centerbox{
\includegraphics[width=3cm]{example-image-a}%
\includegraphics[width=3cm]{example-image}%
}
\end{frame}
\end{document}
Précision. Le problème de centrage horizontal se posait dès lors que la taille de l'image est supérieur à 1. Par exemple : `[width=1.1\linewidth]`.
[1]: https://tex.stackexchange.com/questions/53862/how-do-i-align-an-image-to-center#comment1095148_436543