Una opción 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);