On the video's YouTube page Muller explains that he used an editing technique called frame interpolation, which allowed him to take the original choppy video released by NASA and smooth it out. He writes that it took him four straight days to put it together.
You can find a thorough and technical explanation of how Muller made this video on Reddit.
Or you can just watch this over and over again and think about how awesome Mars looks.
As one commenter wrote, "It's weird that we're looking at another world."