bigpo.ru
добавить свой файл
1


На правах рукописи

ФЕДОРЕНКО СЕРГЕЙ ИГОРЕВИЧ


РАЗРАБОТКА И АНАЛИЗ СИСТЕМЫ ОТБРАКОВКИ ОТТИСКОВ В ПОСЛЕПЕЧАТНОМ ОБОРУДОВАНИИ


Специальность 05.02.13 – машины, агрегаты и процессы (полиграфическая промышленность)


АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук


Санкт-Петербург

2006

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Санкт-Петербургский государственный университет технологии и дизайна».


Научный руководитель – доктор технических наук, профессор

Дроздов Валентин Нилович


Официальные оппоненты: доктор технических наук, профессор

Кузнецов Юрий Вениаминович


кандидат технических наук

Соловейчик Алексей Михайлович


Ведущая организация – Московский государственный

университет печати


Защита состоится «18» декабря 2006 г. в 15 часов на заседании диссертационного совета Д 212.236.02 в Санкт-Петербургском государственном университете технологии и дизайна по адресу: 191186, г. Санкт-Петербург, ул. Большая Морская, д.18, ауд.241.


С диссертацией можно ознакомиться в библиотеке Санкт-Петербургского государственного университета технологии и дизайна по адресу: 191186, г. Санкт-Петербург, ул. Большая Морская, д.18.


Автореферат разослан «10» ноября 2006 г.


Ученый секретарь

диссертационного совета В.В. Сигачева

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ


Актуальность темы. Для получения готовой полиграфической продукции необходимо выполнить ряд брошюровочно-переплетных и отделочных процессов, выполняемых на послепечатном оборудовании (ППО). Для повышения качества продукции и скорости работы оборудования необходим эффективный контроль выполняемых операций. Одним из примеров контроля служит проверка комплектности блоков в брошюровочно-переплетных машинах (БПМ). Процесс комплектовки заключается в составлении книжного блока из тетрадей или листов издания, называемых оттисками, в порядке следования страниц методом вкладки (накидки) или подборки. В настоящее время проверка комплектности осуществляется в основном оператором вручную, что снижает надежность и скорость работы всего ППО.

Отбраковка неправильных страниц является задачей распознавания образов, при которой необходимо принятие решения об отнесении текущей страницы к классу эталонных или бракованных. Разработка методов и алгоритмов решения задачи распознавания образов является актуальной для данного оборудования.

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

Все это обуславливает актуальность и значимость исследований, направленных на решение одной из важных проблем послепечатной стадии – модернизации системы комплектовки блоков в БПМ.

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

Для достижения сформулированной цели решаются следующие задачи:

  1. исследование особенностей перемещения тетрадей на транспортере брошюровочно-переплетных машин под сенсором отбраковки страниц;

  2. создание математической модели страницы, учитывающей особенности изображений сканируемого материала;

  3. разработка методов анализа соответствия страницы эталону, а также методов выбора признаков эталонной страницы;

  4. разработка алгоритмов функционирования сенсора на основе предложенных модели страницы и методов анализа соответствия.

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

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

Методы исследования. Для решения поставленных задач использовались теория распознавания образов, методы совмещения изображений, теория статистических решений, статистический анализ и теория графов.

Научная новизна работы заключается в следующем:

  1. Разработанная методика распознавания использует текстовое содержимое страницы вместе с ее изображением в отличие от существующих подходов.

  2. Разработанные алгоритм автоматического построения модели эталонной страницы и алгоритм оценки сходства анализируемой страницы с эталоном отличаются высокой надежностью распознавания.

  3. Предложен метод решения задачи быстрого совмещения изображений.

  4. Разработан алгоритм быстрого сравнения нечетких неполных графов.

Практическая значимость результатов работы заключается в следующем:

  1. Модернизация послепечатного оборудования за счет разработанной системы отбраковки оттисков позволяет повысить скорость работы брошюровочно-переплетных машин и улучшить качество полиграфической продукции.

  2. Результаты диссертационной работы в виде исполняемых файлов были переданы в производственную фирму BaumerElectric (Швейцария), от которой получен акт о внедрении разработанного сенсора в послепечатное оборудование немецкой фирмы Kolbus и американской компании Goss.

  3. Принципы работы системы отбраковки оттисков в процессе комплектовки блоков на послепечатном оборудовании были включены в курс лекций «Автоматизированные системы управления технологическими процессами в полиграфии», читаемый автором работы в течение 2 лет.

Апробация работы. Основные положения и результаты работы докладывались:

  1. на IX Санкт-Петербургской международной конференции «Региональная Информатика – 2004 (РИ-2004)»;

  2. в научно-производственной фирме BaumerOptronic (Германия) в 2001 г. и 2003 г., выпускающей системы технического зрения;

  3. в производственной фирме BaumerElectric (Швейцария) в 2001 г. и 2005 г., которая производит сенсоры и датчики, в том числе и разработанный сенсор отбраковки страниц;

  4. на кафедре ”Автоматизация полиграфического производства” МГУП, 2005г.

  5. на кафедре ”Информационные, вычислительные и управляющие системы” СПГУИТМО в 2006 г.

Публикации. По теме диссертации опубликовано 2 статьи в журналах, входящих в «Перечень …» ВАК РФ, 4 статьи в научных сборниках и 2 статьи в материалах и тезисах конференций.

Структура и объем работы. Диссертация состоит из введения, четырех глав, разбитых на разделы и подразделы, заключения, списка литературы, включающего 61 наименование. Вся работа изложена на 130 страницах машинописного текста, содержит 30 рисунков, 113 формул и 3 таблицы.

СОДЕРЖАНИЕ РАБОТЫ


Во введении проведено обоснование актуальности темы диссертационной работы, сформулированы цель и задачи исследования.

В первой главе детально исследована задача отбраковки тетрадей для контроля правильности комплектовки блоков в БПМ. Отмечено существование двух способов комплектовки блоков: подборкой и вкладкой, требующих проверки правильности подбора тетрадей, так как нарушение правильной последовательности блоков приводит к браку.

Рассмотрена технологическая схема подборочной машины (рисунок 1), имеющая ряд станций с магазинами 2 для укладки стоп тетрадей 1. В каждый магазин кладут тетради с одним номером сигнатуры, корешком к передней стенке, расположенной над сборочным транспортером 4. Тетради выводятся из магазина листовыводным устройством и укладываются на неподвижные пластины 3. Упоры 5 сборочного транспортера сдвигают тетради с пластин на неподвижный настил 6. По мере движения транспортера по секциям машины последовательно осуществляется сбор тетрадей по одной со всех задействованных секций. Скомплектованный блок 7 выводится на приемку (в операционных машинах) или передается дальше на скрепление (в агрегатированных машинах).

На основании анализа методов контроля комплектовки выделен один тип дефектов, ошибочная тетрадь, требующий контроля правильности каждой тетради и ее положения в магазинах станций БПМ.

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




Рисунок 1 – Технологическая схема подборочной машины

Проведенный анализ существующих систем контроля, таких как ASIR-3 и Opticontrol, показал их низкую надежность, которая следует из невозможности надежной идентификации страниц путем проверки идентичности только их малых частей. Для повышения надежности идентификации необходимо работать с большей частью страницы, однако это требует специальных методов для удовлетворения существующих требований ППО таких, как высокая скорость работы и непостоянное положение объектов на транспортерах БПМ.

Теоретическое исследование возможных решений показало малое число подходов к сравнению изображений страниц. Один подход основан на корреляционно-экстремальном методе совмещения изображений для автоматического управления движением объекта с использованием карт заданного курса, который находит свое применение в системах навигации морских судов и летательных аппаратов. Над созданием и реализацией метода работали отечественные ученые И.Н. Белоглазов, А.А. Красовский и другие. Данный метод обладает наилучшей надежностью, однако требует больших вычислительных ресурсов. Другой подход предложен в российском патенте Кузнецовым Ю.Д., основанном на составлении и анализе структурной информации изображений для поиска интересующих объектов из базы данных изображений (БД), при этом достигается большая точность результатов поиска, однако требуются большие ресурсы для выделения контуров объектов. Похожая задача решается в американском патенте автора Peairs M., посвященном нахождению одного наиболее близко похожего на эталон документа из БД документов. Метод основан на выделении структурной информации всех страниц документа и использовании ее при последующем сравнении с информацией от документов, сохраненных в БД. Однако в основе метода лежит удаление текста из изображений страниц для последующей их идентификации, что значительно снижает надежность.

Выполненное исследование показало отсутствие подходящих решений для задачи отбраковки страниц, что связано с недостаточной проработкой вопроса быстрого и относительно дешевого решения задачи распознавания страниц. Однако при разработке сенсора необходимо учитывать опыт решений задач распознавания образов, проведенных в трудах отечественных ученых: Горелика А.Л., Красовского А.А. и др., а также в ряде работ зарубежных авторов: Патрика Э., Фукунага К. и др. Значительный вклад в развитие методов совмещения изображений внесли такие ученые, как Анисимов Б.В., Белоглазов И.Н. и другие.

Вторая глава посвящена проектированию системы распознавания страниц. В результате проведенного исследования получена оценка требуемого времени сравнения одной страницы в 90 мс для модели БПМ ZU-840 фирмы Kolbus при максимальном размере изображения страницы в 1 Мб. Проведены исследования еще одной сложности сравнения изображений, заключающейся в непостоянном положении страниц на транспортере. Для описания отклонений предложено аффинное преобразование координат пикселей эталонного и анализируемого изображений вида:

, (1)

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

Введен алфавит классов , где – класс эталонных страниц, – класс бракованных страниц. Определен перечень рабочих признаков, описывающих распознаваемые страницы текстового и нетекстового типа. Введено понятие знаков текстовой страницы как результата процесса сегментации изображения страницы методом площадей. При этом каждый знак обладает следующими признаками: координаты его области (ROI), площадь и центр тяжести. Признаком текстовых страниц предложено считать набор признаков тех знаков, которые имеют определенное свойство, выделяющее их из знаков своего окружения. На этом основании введено понятие эталонного набора знаков и сделан вывод о необходимости исследования принципа их выбора из всех знаков страницы.

Для страниц нетекстового типа введено определение региона как квадратного участка пикселей изображения страницы, целиком находящегося внутри изображения при всех возможных преобразованиях (1). Из-за большого объема изображения для сенсора в качестве признаков нетекстовых изданий предложено использовать изображения регионов, а также некоторые преобразования их содержимого в пространство меньшей размерности, например, яркостную гистограмму региона или инвариантные моменты.

Показателем эффективности для оценивания системы распознавания страниц служит выражение:

, (2)

где представляет собой вероятность правильных решений системы распознавания страниц; – сумма штрафов за превышение ошибками своих максимальных значений; – штраф за превышение максимального времени работы алгоритма; – элементы платежной матрицы, коэффициенты штрафа за ошибки первого и второго рода соответственно. Измерение вероятностей ошибок первого и второго рода проводится по БД. Штрафная функция имеет вид:

. (3)

В результате проведенного анализа существующих методик построения классификаторов для систем распознавания с точки зрения сложности и точности сделан вывод об эффективности использования двух классификаторов в системе распознавания страниц. Для режима настройки внутренних параметров получения рабочих признаков предложено пользоваться методом Неймана-Пирсона, который позволяет определить допустимое предельное значение вероятности ошибок первого рода с последующей минимизацией вероятности ошибок второго рода. Его достоинством также является использование плотности распределения значений признака только для эталонного класса страниц. Сделан вывод, что алгоритм распознавания страниц в рабочем режиме сравнения имеет возможность использования только простого линейного классификатора при условии максимальной разделимости значений признаков по двум классам. Для оценки разделимости одномерного пространства признаков предложено использовать критерий Фишера, определяющий меру того, насколько далеко отстоят друг от друга распределения значений линейной разделяющей функции в обоих классах.

На основе проведенных шагов проектирования системы распознавания сделаны следующие выводы:

  1. Система отбраковки должна иметь режим обучения, в котором необходимо выделить и сохранить признаки эталонной страницы.

  2. Признаки страницы должны быть измеряемы с большой скоростью.

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

В третьей главе осуществляется построение математической модели эталонной страницы. Ввиду ограниченности ресурсов сенсора автором сделано предположение о достаточности анализа только центральной части содержимого страниц. Тогда задача распознавания страниц заменяется задачей определения соответствия двух отсканированных изображений. Предложенный метод определения соответствия двух изображений базируется на различном подходе для страниц с текстовым и нетекстовым содержанием.

Следующим шагом построения модели является определение типа содержимого страницы. Для этого предложено разбить изображение страницы на регионы, а затем определить тип каждого региона, причем определяются только два типа: текстовый и нетекстовый (полутоновой). На основании количественной оценки занимаемой каждым типом регионов предложено правило определения типа страницы вида:

, (4)

где – количество полутоновых и текстовых регионов соответственно; – порог, определяющий границы смешанного типа страниц. При невыполнении обоих условий правила (4) считается, что эталонная страница имеет смешанный тип, при котором для нее будут построены модели на основе признаков обоих типов страниц.

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

, (5)

где , – размерность обоих изображений. Для оценки качества найденного преобразования в выражении (5) использован среднеквадратичный критерий. В результате исследования функции преобразования яркости предложено использовать метод выравнивания интенсивности на основе нормализованных яркостных гистограмм независимо для всех регионов изображения страниц. По ходу исследования метода решаются две проблемы, связанные с: 1) надежным поиском используемого диапазона яркостей и 2) увеличением ошибки второго рода из-за ложного выравнивания яркостей изображений. Для их решения предложен модифицированный метод, запрещающий выравнивание при «сильном» различии яркостей фона, определяемым параметром . При этом яркость фона региона определяется по средней яркости главной моды гистограммы.

Для поиска параметров трансформации вида (1) использован корреляционно-экстремальный метод совмещения, предложенный И.Н. Белоглазовым. В основу метода положен автоматический оптимизатор для нахождения набора параметров трансформации, дающего максимум функции взаимной корреляции изображений:

. (6)

В диссертации проведено исследование этого метода для распознавания страниц, показана зависимость вероятности правильного распознавания и времени работы метода от числа регионов, откуда найдено оптимальное значение числа регионов, равное 3, при котором время работы составляет ~600 мс, а вероятность правильного распознавания достигает значения 0.96. Однако ввиду медленной скорости данного метода не представляется возможным его использование в алгоритме работы сенсора. Также используемый среднеквадратичный критерий имеет существенный недостаток для его применения, связанный с необходимостью хранения всего изображения региона.

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

, (7)

где – функция меры близости двух гистограмм, основанная на близости векторов по косинусу угла, вычисляемому через скалярное произведение. Для определения параметра введено понятие устойчивости -ого региона:

, (8)

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

, (9)

где – порог, зависящий от номера региона и определяющий минимальную степень совпадения регионов по их гистограммам яркостей; – постоянный порог системы распознавания.

Построенная модель полутонового содержимого страниц проанализирована на заданной БД. Показана зависимость вероятности ошибок распознавания первого и второго рода от значения параметра , разрешающего применение модели функции преобразования яркости. Найдено оптимальное значение параметра , соответствующее максимальному значению эффективности системы распознавания. При этом предложенная система распознавания дает следующие значения уровня ошибок: . Полученный уровень пропусков значительно выше исходно заданного ограничения в 0.05. Поэтому сделан вывод о недостаточности работы только с моделью полутонового содержимого страниц и необходимости использования вместе с ней модели текстового содержимого.

В результате проведенного анализа методов сегментации изображений были отобраны метод бинаризации и сегментации, изложенные в статье автора [1]. Для реализуемости на аппаратных ресурсах сенсора принято решение отказаться от одного из признаков текста – координат ROI знака. Поэтому в работе используется уточненный рабочий словарь признаков текстовых страниц системы распознавания: , содержащий информацию только о площади и центре тяжести всех знаков текстовых регионов .

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

Построение модели текстового содержимого страницы имеет следующие этапы:

  1. Производится поиск текстовых слов эталонной страницы. Опираясь на исследование решений задачи получения структурного описания документа по его изображению, в диссертации разработан метод получения слов, приемлемый по времени работы его реализации, использующий только имеющиеся признаки знаков. Он выполняется в автоматическом режиме и имеет следующие шаги: определение ориентации текста, нахождение строк текста – их ROI в системе координат знаков, выделение слов в каждой найденной строке.

  2. Вторым этапом является выбор текстовых прототипов из полученного набора слов. Введены определения для следующих понятий: область слова, как прямоугольника, описывающего данное слово с учетом всех возможных его трансформаций; ключевое слово (КС) – выбранная из области слова-прототипа последовательность знаков анализируемой страницы для сравнения с прототипом; мера сходства прототипа с КС, основанная на среднеквадратичной оценке степени сходства слов по каждому из признаков составляющих их знаков; качество текстового прототипа, связанное со значением максимальной меры сходства прототипа со всеми КС в его области.

  3. На этом этапе проводится выбор необходимого количества слов-прототипов с максимальными значениями их качества, обусловленный более надежным их обнаружением среди имеющихся знаков в последующем режиме сравнения страниц.

  4. Последний этап заключается в создании графа расположения выбранных прототипов. Для этого использован помеченный орграф, в котором каждый узел соответствует одному текстовому прототипу, а все признаки прототипов являются пометками узлов графа. Дуги графа представляют собой соединенные соседние узлы графа, соответствующие соседним прототипам в отсортированном наборе прототипов по их положению в тексте. Преимущество такого построения графа заключается в его инвариантности относительно возможных трансформаций страницы, что используется для нахождения положения графа в режиме сравнения страниц, где для каждого прототипа находятся все КС в его области, имеющие значения меры сходства больше некоторого порога . При этом может быть найдено несколько подходящих КС или ни одного. Первый случай определяет свойство нечеткости графа, а второй – его неполноту.

В рабочем режиме важно уметь проводить сравнение эталонного орграфа с нечетким и неполным графом найденных КС. Результатом сравнения графов являются найденные параметры трансформации страницы, с помощью которых устраняется нечеткость графа анализируемой страницы для последующей ее классификации по сохраненным признакам прототипов и измеренным признакам соответствующих им КС. При этом некоторые прототипы могут не иметь своих КС.

Четвертая глава диссертации посвящена разработке, исследованию и оптимизации всех необходимых алгоритмов для функционирования сенсорной системы. Для этого создан метод работы сенсора, основанный на алгоритмах режимов обучения и сравнения страниц, использующих модель страницы. В режиме обучения для построения модели страницы сначала необходимо определить тип всей страницы, что производится с помощью алгоритма определения наличия текста в каждом регионе страницы, основанном на анализе профилей региона, а затем осуществляется построение моделей текстового и/или полутонового содержимого страницы.

Приведен алгоритм работы для полутоновых страниц, осуществляющий в режиме обучения построение модели полутонового содержимого страницы. Он измеряет выбранные признаки для всех полутоновых регионов: сглаженную яркостную гистограмму и среднюю яркость фона. Измеренные признаки эталонных регионов сохраняются для дальнейшего использования в режиме сравнения, в котором применяется метод выравнивания яркости изображения анализируемого региона перед расчетом меры близости гистограмм.

Для построения модели текстового содержимого страницы в режиме обучения сенсора разработан алгоритм, основными частями которого являются определение набора слов страницы и отбор текстовых прототипов, максимально отличающихся от всех КС своего окружения. Максимальное количество выбираемых текстовых прототипов ограничено временем работы алгоритма в сенсоре в рабочем режиме сравнения страниц. В результате проведенного исследования получено оптимальное значение параметра .

Для режима сравнения текстовых страниц разработан и исследован алгоритм, который сначала подбирает КС, соответствующие каждому прототипу модели текстовой страницы. Результатом такого подбора является граф КС для всех прототипов с измеренными мерами их сходства. При подборе КС используется порог на минимально возможное значение меры сходства для занесения КС в граф. Результат исследования оптимального значения этого порога показан на рисунке 2. По максимальному значению эффективности найдено оптимальное значение .

Одной из частей режима сравнения текстовых страниц является разработанный алгоритм сравнения графов, результатом которого являются найденные значения параметров трансформации страницы и четкий граф КС анализируемой страницы. При этом он может оставаться неполным. Используя модель страницы и данные четкого графа, строится таблица соответствий для дальнейшей классификации страницы.





Рисунок 2 – Зависимость вероятности ошибок распознавания и эффективности от значения порога

В диссертации разработаны и исследованы алгоритмы классификации страниц по измеренным признакам полутоновых регионов и найденных КС текстовых прототипов четкого графа. По этим признакам алгоритмы принимают решения о сходстве текстовой и/или полутоновой частей страницы. Полученный результат сравнения анализируемой страницы с эталоном поступает в систему управления процессом комплектовки блоков на БПМ, где собираются сигналы от всех задействованных сенсоров на станциях машины. Скомплектованный блок считается бракованным, если хотя бы один сенсор сообщает об отрицательном результате сравнения страниц.

Для выполнения исследований в диссертации была создана БД изображений объемом в 1800 страниц различного типа. С помощью этой базы данных осуществлялась оптимизация параметров, используя значения предложенной в работе эффективности системы распознавания. Процесс оптимизации системы был значительно облегчен за счет визуализации внутренних данных алгоритмов в процессе их работы с помощью разработанной автором библиотеки для отображения свойств динамических систем.

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ


  1. В результате проведенного исследования процесса комплектовки блоков и особенностей перемещения тетрадей в подборочных и вкладочных машинах определены требования, предъявляемые к разрабатываемой системе отбраковки страниц.

  2. Разработан метод и алгоритм автоматического построения модели эталонной страницы (режим обучения сенсора).

  3. Разработан метод и алгоритм распознавания текстовой страницы для режима сравнения сенсора отбраковки страниц (рабочий режим сенсора).

  4. Разработаны алгоритмы функционирования сенсора отбраковки страниц.

  5. Получено частное решение задачи быстрого совмещения изображений.

  6. Разработан алгоритм быстрого сравнения нечетких неполных графов.

  7. Представленные в работе алгоритмы реализованы на языке ANSI C в виде программного кода для процессора DSP TMS320, используемого в сенсоре. Предложенные в работе алгоритмы бинаризации и сегментации изображений успешно реализованы в программируемую логическую интегральную схему XGS-200 фирмы Xilinx.

  8. Время работы текстового режима составляет значение в 80 мс при наличии 15-ти текстовых прототипов. Время работы полутонового режима равно 70 мс при работе с тремя регионами. Вероятности ошибок первого и второго рода распознавания на БД изображений равны: .

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

ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ ОПУБЛИКОВАНО В РАБОТАХ



Статьи в журналах, входящих в «Перечень…» ВАК РФ:

  1. Федоренко, С. И. Алгоритм работы сегментатора с автонастройкой для сенсорной системы по отбраковке «ложных» страниц // Известия ВУЗов. Проблемы полиграфии и издательского дела. – М. : МГУП, 2005. – № 1. – С. 85-91.

  2. Федоренко, С. И. Алгоритм работы сенсорной системы по отбраковке «ложных» страниц // Известия ВУЗов. Проблемы полиграфии и издательского дела. – М. : МГУП, 2005. – № 2. – С. 20-24.


Статьи в научных сборниках:

  1. Федоренко, С. И. Алгоритм режима реальной работы с текстом в сенсорной системе отбраковки «ложных» страниц // Проблемы экономики и прогрессивные технологии в текстильной, легкой и полиграфических отраслях промышленности. – СПб. : СПГУТД, 2005. – № 9. – С. 219-223.

  2. Федоренко, С. И. Задача нечеткого сравнения графов и ее решение для сенсорной системы отбраковки «ложных» страниц // Проблемы экономики и прогрессивные технологии в текстильной, легкой и полиграфических отраслях промышленности. – СПб. : СПГУТД, 2005. – № 9. – С. 224-228.

  3. Федоренко, С. И. Алгоритм режима для полутонов в сенсорной системе отбраковки «ложных» страниц // Проблемы экономики и прогрессивные технологии в текстильной, легкой и полиграфических отраслях промышленности. – СПб. : СПГУТД, 2005. – № 10. – С. 102-104.

  4. Федоренко, С. И. Исследование подхода к решению задачи отбраковки страниц в процессе комплектовки на брошюровочно-переплетных машинах / Федоренко С.И., Дроздов В.Н. // Научно-Технический вестник. – СПб. : СПГУИТМО, 2006. – № 6. – С. 52-56.


Материалы и тезисы конференций:

  1. Федоренко, С. И. Создание библиотеки для отображения свойств динамических систем // II международная конференция «Дифференциальные уравнения и их применения». – СПб. : Изд-во СПбГТУ, 1998. – С. 199-200.

  2. Федоренко, С. И. Принципы работы сенсорной системы по отбраковке «ложных» страниц // IX С.-Петербургская международная конференция «Региональная информатика – 2004 (РИ – 2004)». Санкт-Петербург 22-24 июня 2004 года. Труды конференции. – СПб., 2005. – С. 357-360.



Подписано в печать 8 . 11 . 2006. Печать трафаретная.

Усл. печ. л. 1,0. Формат 60х84 1/16. Тираж 100 экз. Заказ

Отпечатано в типографии СПГУТД

191028, Санкт-Петербург, ул. Моховая, д. 26