San Diego police have released surveillance video of a man who robbed a Hillcrest yogurt shop.