Because the martian air pressure is very low--100 times lower than at Sea Level on Earth--ice on Mars does not melt and become liquid when it warms up. Instead, ice sublimes--that is, it changes directly from solid to gas, just as "dry ice" does on Earth. As polar dunes emerge from the months-long winter night, and first become exposed to sunlight, the bright winter frost and snow begins to sublime. This process is not uniform everywhere on a dune, but begins in small spots and then over several months it spreads until the entire dune is spotted like a leopard.
The early stages of the defrosting process--as in the picture shown here--give the impression that something is "growing" on the dunes. The sand underneath the frost is dark, just like basalt beach sand in Hawaii. Once it is exposed to sunlight, the dark sand probably absorbs sunlight and helps speed the defrosting of each sand dune.