The stomping is a traditional Shinto (religious) thing - a form of purification! They also throw salt as another form of purification from evil spirits!