Depende de dónde estaban y cuánto tiempo pasó:
Si usabas Google Fotos con copia de seguridad: abre app > Biblioteca > Papelera. Restaura las fotos (hasta 30 días tras borrar).
En Galaxy S4 con Android 5.0+ (Lollipop) y app Galería actualizada: Galería > Menú (3 líneas) > Papelera. 15-30 días.
Conecta tarjeta al PC (lector). Usa Recuva (Windows, gratis) o PhotoRec (multiplataforma, libre) para escanear y recuperar archivos borrados. No escribas nada nuevo en la tarjeta antes de escanear.
Apps como DiskDigger (root) o Dr.Fone (PC, root) pueden escanear partición /data. En Android 4.4+ sin root, no tienen acceso a datos borrados de memoria interna.
Conclusión: Si no tenías copia de seguridad ni papelera activa, y las fotos estaban en memoria interna, casi imposible recuperarlas sin root y sin sobrescribir datos. Activa ya Google Fotos backup para el futuro.