Способ опознавания изображении плоских геометрических фигур
I79099
ОПИСАНИ6
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Г L
Зависимое от авт. свидетельства №
Кл. 42m, 14о., Заявлено 23.Х.1964 (¹ 926845/26-24) с присоединением заявки №
Приоритет
Опубликовано 03,11.1966. Бюллетень № 4
Дата опубликования описания 17.Ш.1966
МПК С 06f
УДК 681.142.07(088.8) Комитет по делам изобретений и открытий при Совете Министров
СССР
Авторы изобретения
Г. П. Шибанов, А. E. Дорогов и И. Ш. Пинскер
Заявитель
СПОСОБ ОПОЗНАВАНИЯ ИЗОБРАЖЕНИИ ПЛОСКИХ
ГЕОМЕТРИЧЕСКИХ ФИГУР
Известны способы опознавания изображений сравненцем их с эталонами. Известны также способы задания класса изображений одним эталоном, из которого различными деформациями могут быть получены представители данного класса. Но эти способы не учитывают таких преобразований, как поворот, изменение масштабов по осям, и требуют большого числа вычислений.
Предлагаемый способ отличается тем, что находят смещения выбранных заранее точек опознаваемых изображений относительно координат эталона, определяют частные производные по этим смещениям для корректировки поворотов, деформаций и масштабов, после чего соответствие изображения эталону проверяют по допустимой сумме квадратов ошибок отклонения распознаваемого изображения от эталона.
Способ позволяет опознавать изображения, смещенные и сдеформированные относительно их эталона.
На чертеже приведена блок-схема устройства для осущестгления способа.
В состав блок-схемы устройства входят: иконоскоп 1 со схемой управления разверткой
2, усилитель 8, клапан 4 дискретного съема информации с иконоскопа, преобразователь напряжения 5 в цифровой код, устройство управления б, счетчик-сумматор накапливающего типа 7, долговременное запоминающее устройство (ДЗУ) 8, оперативное запоминающее устройство (ОЗУ) 9, клапаны переноса информации 10, регистр сдвига 11, постоянное запоминающее устройство (ПЗУ) 12, клапаны 13 выдачи информации из ДЗУ.
Предварительно в ДЗУ (для каждого из подлежащих распознаванию образов) записывают коэффициенты, пропорциональные производным, определяемым экспериментально по смещениям выбранных заранее точек опознаваемых изображений относительно их координат, принятых для эталонного образца, и также допустимые суммы квадратов величин компенсации ошибок контрастности, определяемых смещенияхш точек реальных изображений относительно соответствующих. точек эталонных образов, и эталонные значения потенциалов для каждой точки всех подлежа20 щих распознаванию образов. При этом коэффициенты записывают в ДЗУ в прямом, а допустимые суммы квадратов величин компенсации ошибок контрастности и эталонные значения потенциалов — в дополнительном коде.
Процесс распознавания изображений сводится к следующему. С выхода иконоскопа 1 снимают потенциа7, пропорциональный контрастности опозпаваемого изображения. Данный потенциал через усилитель 3 и клапан 4
Зо с дискретностью, определяемой требуемой сте17!9099
Составители Ю. Наткович
Техред T. П. Курилко
1аедактор И. Карпас
Корректоры: Г. Е. Опарина и Ю. 1! !, Федулова
Заказ 579/1б Тираж 1000 Формат бум, 60 (90!/а Объем 0,21 пзд, л. Подппсно
ЦНИИПИ Комитета по дела а пзобре!е; и11 и открытий при Совете Ми!гистров СССР
Москва, Центр, пр. Серова, д. 4
Tïïîãðà !ffè, пр. Сапунова, 2 пенью различимости опознаваемых образов, подают на вход преобразователя напряжения
5 в дискретный код. Коды величин потенциала в каждой точке опознаваемого изображения по командам устройства управления б записывают предварительно в счетчик-сумматор
7. В той же последовательности в счетчик-сумматор для каждой из точек опознаваемого изображения подают из ДЗУ 8 коды соответствующих эталонных значений потенциалов.
Получившиеся ошибки контрастности для всех точек изображения последовательно записывают в ОЗУ 9. Из ОЗУ ошибки контрастности поочередно подают через клапаны 10 в счетчик-сумматор. Одновременно с этим из ДЗУ в регистр сдвига 11 подают соответствующие значения коэффициентов и путем поразрядных сдвигов содержимого сумматора в сторону старших, а регистра — в сторону младших разрядов и последовательных переносов содержимого регистра в сумматор, в последнем получают величины компенсации ошибок контрастности для каждой точки опознаваемого изображения. Каждую очередную величину компенсации ошибок контрастности записывают в ОЗУ и гасят регистр сдвига и сумматор в «нуль», подготовляя их к приему следующих по порядку значений коэффициентов и соответствующих им ошибок контрастности.
После получения величин компенсации ошибок контрастности для всех точек опознаваемого изображения и записи в ОЗУ по команде устройства управления из постоянного запоминающего устройства 12 производят последовательнь|й выбор квадратов чисел, пропорциональных квадратам величин компенсации ошибок контрастности и подают их в виде параллельного двоичного кода на счетчиксумматор. При этом в качестве адресов соответствующих ячеек ПЗУ используются коды величин компенсации ошибок контрастности, записанные в ОЗУ. B него из ДЗУ через клапаны 18 пода1от допустимую сумму квадратов этих величин, которую сравнивают с полученной ранее суммой квадратов фактических значений величин компенсации ошибок KoiITp.-!ñòности опознаваемого изображения. При 1ем если первая сумма окажется меньше или равна второй 1допустимой) сумме, то счита1от, что опознаваемое изображение соответствует эталонному образцу, Предмет изобретения
20 Способ опознавания изображения плоских геометрических фигур, основанный на сравнении опознаваемого изображения с эталонами, от,гича ощийся тем, что, с целью опознавания изображепий, смещенных и сдеформированпых относительно их эталонного образца, находят смещения выбранных заранее точек опознаваемых изображений относительно координат эталона, определяют частные производные по этим смещениям для корректировки поворотов, деформаций и масштабов, после чего соответствие изображения эталону проверяют по допустимой сумме квадратов ошибок отклонения распознаваемого изображения от эталона.
