Декодирование JPEG(JFIF). Как восстановить поврежденный файл?

Question

[Дмитрий Смоляков]

Имеется фото из инстаграмма формата JFIF, в котором "повреждены" какие-то биты, вследствие чего ~50% фото отображается некорректно.
Как найти поврежденные участки и исправить?

P.S. Hex-редактор есть.

Comments

[d'Ivan]

Как вариант, можно поискать фотку в инстаграмме. Случаем, не Disney?

[Дмитрий Смоляков]

Роман: Вроде бы. Фото мисс США.
Для меня важно не фото, а получить навык восстановления данных.

Answer 1

[Spetros]

Есть отличный FAQ по восстановлению изображений.
forum.ixbt.com/post.cgi?id=annc:23:28361

Answer 2

[Александр Леоненко]

Спецификация jpeg описана в документе www.w3.org/Graphics/JPEG/itu-t81.pdf.
Данные в jpeg'е кодируются строками сверху вниз, строки кодируются слева направо. Найти место повреждения вы можете методом "научного тыка" - берете этот файл и изменяете байт в середине, смотрите с какого места начались новые повреждения. Если после (в этой же строке правее или в любой строке ниже) вашего повреждения - значит и новое повреждение находится в файле позже (по большему смещению). Если раньше - раньше. Так половинным делением вы сильно сузите круг поиска. Дальше надо найти тот самый бит, который вам все испортил. Тут, наверное, долгий и нудный перебор каждого бита в оставшемся диапазоне, с последующим просмотром.

Кажется, когда-то видел программу, которая реализовывала такой подход. В ней надо было мышкой указать где именно поломалась картинка.

Answer 3

[d'Ivan]

Можно посмотреть исходники программы PhotoRec в составе пакета testdisk.

Добавлено позже

PhotoRec can handle some form of data fragmentation in JPEG file. Using the libjpeg library, it's able to check recovered data.

Answer 4

[Дмитрий Смоляков]

Блин, вы видите теги? Я знаю, что есть программы восстанавливающие фото. Они мне не нужны.
Я подхожу к этому вопросу с точки зрения устройства JPEG. Я хочу знать как это делается!

Comments

[Spetros]

Советую обратить внимание на 5 пункт FAQ "Как устроены файлы с изображениями?"
Если ничего не подходит, берите спецификацию JPEG и вперед - на поиски сбойного бита.
Знание просто так не приходит.

[d'Ivan]

На самом деле ссылок было дано достаточно для того, чтобы вникнуть в тему.

[Дмитрий Смоляков]

Spetros: спасибо!