Eu realmente encontrei uma solução para isso sozinho. Na página de Fred ImageMagick Script, ele tem um script chamado Innercrop . Eu recebo um bom resultado usando assim:
#!/bin/bash
for f in $(ls *.jpeg); do
./innercrop -m crop -o white -p 1 -f 10% ${f} tmp_${f}
convert -bordercolor black -shave 5x5 -fuzz 30% -trim tmp_${f} -quality 100 +repage result_${f}
rm tmp_${f}
done