Surveillance footage led deputies to identify Ellis, who has prior convictions including aggravated robbery and a previous indecent exposure charge dating back to 2008.