Sería mejor que elabores el menú con otros elementos que no sean tablas puesto que las tablas solo deben usarse para listar datos. Por ejemplo, puedes usar un elemento de navegación
<nav> o un elemento de lista desordenada
<ul> conteniendo elementos de lista
<li> en donde cada uno contendría a cada imagen; luego, solo tendrías que aplicar estilos para que tome la forma deseas y, finalmente, fijar una posición fija y arriba para todo el menú, como en el ejemplo que encontraste.
Por ejemplo.
Un saludo