Приведённые фотографии имеют не очень высокое разрешение - 1280х795. При этом, на фотографии практически отсутствуют шумы.
Вообще, само по себе сжатие происходит примерно следующим образом - некий источник, выдавая информацию, подвержен повторению. Причём обычно повторения разные - одни последовательности повторяются чаще других: кодируя более короткими последовательностями частые и более длинными редкие последовательности можно получить выигрыш в итоговом размере.
Источники бывают разные. К тому же, разные бывают и приёмники. Некоторые, такие как наш глаз и мозг, имеют серьёзные ограничения. Так, например, два рядом стоящие пиксели имеющие близкие значения (то есть кодирующие похожие оттенки), мозг обработает так, что оттенки различаться не будут. То есть можно сделать эти пиксели одинаковые - разницы для мозга не будет, а вот для одинаковых последовательностей прибавится, позволяя эффективнее сжать информацию.
Если вы внимательно посмотрите на изображения, то заметите несколько интересных моментов - само изображения однотонное, редкие контрастные границы разделяют практически одноцветные области. Такое отлично сжимается и png.
Вот мы и пришли к проблеме - во-первых, шумы делают сжатие очень не эффективным - их надо убрать. Ретуширование вам в помощь. Если изображение весьма разноцветное, стоит лишние ненужные цвета убрать - кадрированием или наложением фильтров. К тому же, некоторые моменты, весьма естественные, такие как прыщи и угри на лицах, складки на одеждах и в интерьере, резкий фон мало того, что придают не очень эстетический вид объекту фотографирования, а также усложняет восприятие композиции. То есть удаление ненужных объектов не только улучшит сжатие, но и весьма поспособствует восприятию. Наконец, цветокоррекция - если важно получить минимальное по размеру изображение, сильно увеличивать контраст и динамический диапазон - не лучшая идея, однако можно пойти на компромисс - расширяя диапазон уменьшать контраст и наоборот. Найдя баланс можно получить очень не плохое изображение в весьма компактном файле.