Shreveport police have released surveillance video of a man robbing a woman at gunpoint after she got money out of an ATM.