No sé qué tal irán los ports para Android de ImageMagick
http://www.imagemagick.org, oficiales no son, pero haylos...
Es la biblioteca de tratamiento de imágenes por excelencia en linux y tiene muchos ports.
Hace trim y crop que son las cosas que necesitas (de hecho con el trim te vale)