A deranged man was caught on CCTV beheading a grandmother with a machete in her back garden during a 45-minute rampage.