Сообщения

1

Программирование / Re: Алгоритмы повышения качества скан изображений

« : 03 јРав 2010, 17:40:50 »

Для тестирования своих методов я взял 100 отличных сканов наклоненных на произвольный угол, для примера:
http://ifolder.ru/16673435
Я иду таким путем: сначала тестирую метод на идеальных сканах, исследую точность, скорость, затем ухудшаю качество сканов и уже исследую и оптимизирую методы для общих случаев на примере отсканеных мною книг. Возможно, кто- то не согласен с таким подходом, вы меня поправьте.

2

Программирование / Re: Алгоритмы повышения качества скан изображений

« : 03 јРав 2010, 17:37:26 »

В ScanTailor, как вкратце мне сообщил автор, Deskew делается путем поиска такого угла наклона, который максимизирует различия соседних строк в терминах количества черных пикселей.  Сначала делается итеративный поиск с шагом 1 градус, а потом бинарный поиск в сторону лучшего результата. За подробностями естественно в исходники. В перспективе было бы здорово разобраться и с этим алгоритмом.
Вообщем с алгоритмом Deskew дела обстоят не плохо, есть исходники, статьи и главное желание разобраться, а что касается исправления ориентации: в ST исправление ориентации оставлено в ручном режиме, а нас интересует максимальная автоматизация процесса скан обработки.

3

Программирование / Re: Алгоритмы повышения качества скан изображений

« : 03 јРав 2010, 16:06:54 »

Предлагаю обсуждение начать с алгоритмов определения ориентации страницы и устранение наклона (Deskew).
Возьмем реализации алгоритма из проекта PageTools, перебитую monday2000, в которой используется быстрое преобразование Радона:
http://www.djvu-soft.narod.ru/bookscanlib/008.htm
Функция FindSkew, действительно хорошо работает, достаточно высокая скорость работы и точность.  Как работает алгоритм пока не ясно (только начинаю с ним разбираться). Считаю, коллективно нам разобраться будет легче и быстрее, впоследствии можем подумать о возможной оптимизации алгоритма.
Что касается алгоритмов определения ориентации. Честно говоря исходников я не нашел, есть пару статей на английском и все. Пытался решить задачу сам, статистическим методом: результат был только на сканах хорошего качества и угла наклона не более 4 градусов.
Возможно, у кого то есть исходники, было бы интересно посмотреть и обсудить.

4

Программирование / Алгоритмы повышения качества скан изображений

« : 03 јРав 2010, 15:32:33 »

Данный топик предназначен для обсуждения алгоритмов по повышению качества скан изображений, таких как определение ориентации страницы, разделение  страниц, устранение наклона изображения и т.д.