Кажется, что ваш пример изображения состоит в основном из цветового профиля ICC.Это можно удалить, добавив
+profile icc
к параметрам командной строки mogrify или convert, например,
convert example.jpg +profile icc example_out.jpg
уменьшает размер файла до 28 КБ.
convert example.jpg +profile icc +profile xmp example_out.jpg
приводит к 12 КБ (даже без уменьшения размера пикселя или цвета).