Una opción sin el uso de libraries, sería obtener la medida del bitmap y obtener una proporcional definiendo un porcentaje
private static int FACTOR = 5; //5%
de esta forma calcularía un tamaño proporcional al original:
int bitmapWidth = bitmap.getWidth();
int bitmapHeight = bitmap.getHeight();
int bitmapWidthResized = (FACTOR * bitmapWidth)/100;
int bitmapHeightResized = (FACTOR * bitmapHeight)/100;
Log.i(TAG, "medidas originales, width : " + bitmapWidth + " ,height : " + bitmapHeight);
Log.i(TAG, "nuevas medidas, width : " + bitmapWidthResized + " ,height : " + bitmapHeightResized);