В playmarket находил программки по восстановлению удаленных фоток.
Root не требовался.
(Названия не помню, но искал именно по фразе "восст удалённых фото")
PS: был на отдыхе, оборудования не было, восстановились все фото