Puedes hacer algo así, en el código explico en cada línea que voy haciendo:
try {
// externalStorage
String ExternalStorageDirectory = Environment.getExternalStorageDirectory() + File.separator;
// uri de la imagen seleccionada
Uri uri = Uri.fromFile(new File(ExternalStorageDirectory + "Download/imagenseleccionada.jpg"));
//carpeta "imagenesguardadas"
String rutacarpeta = "imagenesguardadas/";
// nombre del nuevo png
String nombre = "nuevo.png";
// Compruebas si existe la carpeta "imagenesguardadas", sino, la crea
File directorioImagenes = new File(ExternalStorageDirectory + rutacarpeta);
if (!directorioImagenes.exists())
directorioImagenes.mkdirs();
// le pasas al bitmap la uri de la imagen seleccionada
Bitmap bitmap = MediaStore.Images.Media.getBitmap(getContentResolver(), uri);
// pones las medidas que quieras del nuevo .png
int bitmapWidth = 120; // para utilizar width de la imagen original: bitmap.getWidth();
int bitmapHeight = 120; // para utilizar height de la imagen original: bitmap.getHeight();
Bitmap bitmapout = Bitmap.createScaledBitmap(bitmap, bitmapWidth, bitmapHeight, false);
//creas el nuevo png en la nueva ruta
bitmapout.compress(Bitmap.CompressFormat.PNG, 100, new FileOutputStream(ExternalStorageDirectory + rutacarpeta + nombre));
// le pones parametros necesarios a la imagen para que se muestre en cualquier galería
File filefinal = new File(ExternalStorageDirectory + rutacarpeta + nombre);
ContentValues values = new ContentValues();
values.put(MediaStore.Images.Media.TITLE, "Titulo");
values.put(MediaStore.Images.Media.DESCRIPTION, "Descripción");
values.put(MediaStore.Images.Media.DATE_TAKEN, System.currentTimeMillis ());
values.put(MediaStore.Images.ImageColumns.BUCKET_ID, filefinal.toString().toLowerCase(Locale.getDefault()).hashCode());
values.put(MediaStore.Images.ImageColumns.BUCKET_DISPLAY_NAME, filefinal.getName().toLowerCase(Locale.getDefault()));
values.put("_data", filefinal.getAbsolutePath());
ContentResolver cr = getContentResolver();
cr.insert(MediaStore.Images.Media.EXTERNAL_CONTENT_URI, values);
//
} catch (Exception e) {
Log.e("ERROR", e.getMessage());
}
Para que cualquier galería muestre la imagen no tenía ni idea, pero he estado buscando y encontré esto. He añadido al código de arriba como lo deberías de hacer en tu caso.
Recuerda que desde Android 5.0, necesitas pedir los permisos, en este caso de almacenamiento