The LAPD has released a surveillance video that appears to show a man holding a gun before he was fatally shot by police.