Why don't you download data recovery software for android...
Once you deleted photos and videos from your Galaxy, don't take any new photo, videos or transfer new documents to it, because those deleted files will be overwritten by new data. Download the software and scan your phone for deleted...