CC BY
49
215 с. 9. АтанасМ., ФалбП.Л. Оптимальное управление. М.: Машиностроение, 1968. 763 с. 10. Корн Г., Корн Т. Справочник по математике. М.:Наука, 1984. 589 с. 11. Локационная системотехника. / Под. Ред. В.Б. Алмазова. X.: ВИРТА, 1993. 195 с. 12. Симаранов С.Ю. Адаптивное управление параметрами режима сопровождения в многоканальных информационных системах // Техническая кибернетика. 1989. N 2. С. 121-124. 13. Смирнов О.Л., Кадубенко С.В., Коваленко А.Н., Филоненко С.Е. Критерий качества управления энергетическими ресурсами многофункциональной РЛС в режиме сопровождения / / Сб. науч. трудов ХВУ, X. 1996. Вып. 2. Ч. 3. С. 56-59. 14. Крылов И.А., Черноусько Ф.П. Алгоритм метода последовательных приближений для задач оптимального управления // Журн. вычислительной математики и математической физики. 1972. N 1. С. 36-44.
Поступила в редколлегию 21.02.98
Пискунов Станислав Николаевич, аспирант ХВУ, научный центр ВВС и ПВО. Научные интересы: оптимизация процессов управления. Хобби: спорт. Адрес: 310052, Украина, Харьков, ул. Маршала Конева, 13, кв. 28 , тел. 431454.
Решетник Виктор Михайлович, канд. техн. наук, старший научный сотрудник ХВУ, научный центр ВВС и ПВО. Научные интересы: оптимизация процессов управления. Хобби: музыка. Адрес: 310036, Украина, Харьков, ул 23 Августа, 4, кв. 31, тел. 431454.
Филоненко Сергей Евгеньевич, преподаватель ХВУ. Научные интересы: оптимизация процессов управления. Хобби: шахматы. Адрес: 310036, Украина, Харьков, ул. 23 Августа, 4, кв. 20, тел. 431454.
Титова Елена Витольдиевна, младший научный сотрудник ХВУ, научный центр ВВС и ПВО. Научные интересы: оптимизация процессов управления, системное программирование. Хобби: иностранные языки. Адрес: 310036, Украина, Харьков, ул. 23 Августа, 2А, кв. 2, тел. 431454.
УДК 621.532.3
РАСПОЗНАВАНИЕ ГРАФИКОВ ЗАВИСИМОСТЕЙ НА ЦВЕТНЫХ РАСТРОВЫХ ИЗОБРАЖЕНИЯХ ДИАГРАММ
АДАМЕНКО В. А.
Предложены алгоритм автоматического распознавания кривых, измеряемая величина-время на цветных изображениях круговых диаграмм, который использует понятие цветового фильтра круговой диаграммы, алгоритм выполнения сечения вдоль маркера, процедура “захвата кривой” на диаграмме. Эти алгоритмы используются в газовой промышленности для вычисления давления, температуры и перепада давления газа в любой момент времени, а следовательно, вычисления расхода газа за сутки, месяц, год.
Проблема распознавания образов и вопросы цифровой обработки изображений привлекают внимание многих исследователей, так как являются наиболее значительными областями применения и развития теории сомоорганизующихся систем. В последние годы интерес к проблеме распознавания образов значительно возрос, поскольку во многих областях науки и техники остро ощущается необходимость ее решения. [1].
Одной из важнейших задач на производстве является вычисление расхода газа за сутки (месяц, год) по каждой линии (линия- точка, в которой измеряется расход газа). Чтобы вычислить расход газа за сутки по одной линии, необходимы следующие данные: две или три круговые диаграммы с нанесенными на них кривыми температуры, давления и перепада давления, а также все необходимые параметры, описывающие линию. Круговая диаграмма (КД) представляет собой сетку и одну или две кривые (температуры, перепада давления или давления). Сетка диаграммы это — совокупность окружностей и дуг времени. В настоящее время обработка круговых диаграмм предполагает активное участие
человека, на обработку каждой диаграммы тратится большое количество времени. Кроме того, так как диаграммы обрабатывают планиметрами, точность обработки получается очень низкой, поэтому расход газа за сутки вычисляется с большой погрешностью. В связи с этим возникает необходимость разработать эффективные методы и алгоритмы автоматического распознавания кривых на цветных изображениях круговых диаграмм. Это задача распознавания образов, поскольку необходимо “выделить” точки графика среди всех остальных точек. Задача еще усложняется тем, что диаграмма может содержать много помех: пятна, царапины, случайные обрывы линий. Для ее решения был разработан алгоритм автоматического распознавания кривых на цветных изображениях круговых диаграмм.
Он предназначен для оцифровки круговой диаграммы. В качестве подзадачи в этом алгоритме используется алгоритм выполнения сечения вдоль маркера, для его работы также необходимо построение аналитической модели [2] и цветового фильтра. Входные данные алгоритма: растровое изображение диаграммы с нанесенной на нее кривой. Выходные данные алгоритма: таблица значений измеряемая величина-время.
1. Понятие цветового фильтра круговой диаграммы
Фильтр графика — множество цветов пикселов, которые считаются принадлежащими графику. Если цвет точки входит в это множество, то точка отфильтровывается, т. е. считается принадлежащей графику. Кроме того, фильтр F задается функцией близости L(F), которая равна нулю, если точка не попадает в фильтр, и имеет значение от 0 до 1, если точка попадает в фильтр, причем значение функции L тем больше, чем ближе цвет точки к базовому цвету. Базовый цвет фильтра — выбранный фиксированный цвет, который считается цветом графика.
Значение цветов представляется в виде трех составляющих: красного, зеленого, синего. Каждая составляющая- это число от 0 до 255, которое задает долю красного (зеленого, синего).
В предлагаемом алгоритме фильтр графика задается следующим образом:
84
РИ, 1998, № 1
Fc = {VC = (RC, Gc, Bc) s(C) < l},
Lc (C)
1 - s(C),s(C) < 1 ; 0,s(C) > 1 ,
s(C)
Rc - R
b
R
d
Gc - G
b
G
d
Bc - B
B
d
2
2
2
+
+
где B= (Rb, Gb, Bb) — фиксированный базовый цвет графика; D= (Rd, Gd, Bd) — максимально допустимые отклонения от базового цвета по трем составляющим. Этот фильтр называется эллиптическим.
Далее рассмотрены прямоугольный фильтр
Fr =
[vc = (c, Gc, Bc )|(c - R {(c - Gb < Gd )Bc - Bb
Lr (C)
1, c є Fr ; 0, C г fr ,
b| < Rd)
|< Bd )
и сферический
Fc = {VC = (Rc, Gc, Bc) s(C) < 1},
Lc (C)
1 - s(C),s(C) < 1 ; 0,s(C) > 1 ,
s(C)
Rc - Rb
D
2
I +
Gc - Gb D
2
+
Bc - Bb
D
2
Здесь D — максимально допустимое отклоне- н и е по всем трем основным цветам. .
В результате экспериментальных прове- рок было обнаружено, что эллиптический фильтр — более качественный, несмотря на то, что он работает медленнее прямоугольного.
2. Процедура “захвата кривой” на диаграмме Захват кривой выполняется с помощью маркера.
Маркер — воображаемая полоса на диаграмме, вдоль которой выполняется сечение. Он характеризуется
координатами начала и конца (точки K (xb ) и
Kn (x n, yn), а также шириной (шириной сечения) SW и шириной графика GW (рис. 1).
Входными данными для процедуры захвата кривой являются: растровое изображение диаграммы, характеристики маркера, результат предыдущего
сечения — точка K prev (если она есть).
Результатом работы этой процедуры являются координаты точки K(x, y), в которой середина маркера пересекает середину графика (рис. 1).
Алгоритм автоматического распознавания кривой и пояснения (рис. 2) приведены ниже.
3. Описание алгоритма
1. Установить маркер в начальные координаты.
2. Выполнить процедуру сечения вдоль маркера. Если сечение выполнить удалось, то запомнить результат сечения G и перейти к пункту 3, иначе- к пункту 4.
3. Перевести результат сечения в систему координат B (измеряемая величина — время) и добавить его в таблицу результатов. Перейти к пункту 5.
Y
Рис. 1. Захват кривой на диаграмме Дуга времени
Рис. 2. Обработка кривой на диаграмме
4. Расположить маркер по касательной к воображаемой дуге времени в точке G.
5. Повернуть маркер вокруг центра диаграммы в направлении хода времени на определенный угол.
6. Таблица значений давление-время (перепад-время, температура-время) сформирована.
Литература: 1. Анисимов Б.В., Курганов В.Д., Злобин В.К. Распознавание и цифровая обработка изображений. М.: Высш. шк., 1983. 296 с. С. 2. Тевяшев АД, Адаменко В.А., Адаменко А.В., Пономарьов Ю.В. Комплекс задач автоматизованого планіметрування колових діаграм// Нафтова і газова промисловість. 1997. №2. С. 45—47.
Поступила в редколлегию 23.03.98
Адаменко Вера Анатольевна, аспирант кафедры прикладной математики ХТУРЭ. Научные интересы: распознавание образов, компьютерная графика, методы оптимизации. Адрес: 310726, Украина, Харьков, пр. Ленина, 14,тел.40-94-36.
РИ, 1998, № 1
85
