vhash(1) is a tool to detect similar videos using Average Hash.