Если после этого никаких операций по записи на карту памяти не производили, то можно попробовать воспользоваться программой UnDelete
Можно скачать и через Маркет.
P.S. Необходимы рут права.