I used the Android "Gallery" app and accidentally deleted all my photos.
Can I plug my memory stick into Ubuntu, and DD recover the disk, and somehow recover the files?
Ask Ubuntu is a question and answer site for Ubuntu users and developers. It only takes a minute to sign up.Sign up to join this community
You can use Photorec to recover the images. Run with no arguments and follow instructions, it should guide you step by step
I would suggest following the guide here https://help.ubuntu.com/community/DataRecovery#Imaging_a_damaged_device.2C_filesystem_or_drive to image the card before just in case
EDIT: Also before you go through the trouble try plugging the sd card into the computer and checking through all the folders (look at hidden too) I seem to remember a trash folder, Android might have put them there