www.tuxapuntes.com

PhotoRec (Photo Recovery) es un software (para terminal) para la recuperación de imágenes, documentos o archivos "perdidos accidentalmente" en discos duros, CDs, tarjetas de memoria, lapices USB y memoria de cámaras digitales. Es multiplataforma y se incluye junto a la aplicación Testdisk, que sirve para recuperar particiones perdidas de un gran número de sistemas de archivos.

sudo aptitude install testdisk

Y seguidamente ejecutaremos (la ejecutaremos como superusuario):

sudo photorec

Aquí tenéis un ejemplo de recuperación de una de mis tarjetas de memoria:

Select a media (use Arrow keys, then press Enter):
Disk /dev/sdb - 4071 MB / 3883 MiB (RO)
[Proceed ] [ Quit ]

Please select the partition table type, press Enter when done.
[Intel ] Intel/PC partition
[Mac ] Apple partition map
[None ] Non partitioned media
[Sun ] Sun Solaris partition
[XBox ] XBox partition
[Return ] Return to disk selection

-----------
Partition Start End Size in sectors
D empty 0 0 1 1017 125 62 7952616 [Whole disk]
1 * FAT32 1 6 9 1018 111 54 7951360 [EOS_DIGITAL]

[ Search ] [Options ] [File Opt] [ Quit ]
Start file recovery

D empty 0 0 1 1017 125 62 7952616 [Whole disk]

To recover lost files, PhotoRec need to know the filesystem type where the file were stored:
[ EXT2/EXT3 ] EXT2/EXT3 filesystem
[ Other ] FAT/NTFS/HFS+/ReiserFS/...


Pass 1 - Reading sector 123264/7952616, 27 files found
Elapsed time 0h00m33s - Estimated time for achievement 0h12m56
jpg: 27 recovered

fuente: Be Linux my friend