¿los borraste de la tarjeta SD o de la memoria interna? Si es de la SD, prueba a ponerla en un PC y dile a algún programa que detecte archivos borrados. Si es FAT y no se ha escrito nada encima, es fácil de recuperar todo. Pero si has escrito encima después de borrar, puede ser imposible.
En la memoria interna es más chungo por que tiene otro formato, y más si pasa por el Android del móvil. Aún así puedes intentarlo.