I read in an app that hides pictures that the way to recover lost pics is to use a program in the computer called RECUVA. Once you install it in your computer connect the phone to your computer and look for lost files with the program. Its a matter of fact I used it for this particular app and was able to rescue lost pics.... I don't know if it will work with the main gallery but you can always give it a try, may you get lucky.