Устройство для обработки элементов сканерных изображений

(54) (57) УСТРОЙСТВО ЭЛЕМЕНТОВ СКАНЕРНЫХ И держащее блок ввода э жения, управляющий вь информационный выход чены соответственно к щему и информационному буферной памяти, уп а конца записи блока в изображения соединен ДЛЯ ОБРАБОТКИОБРАЖЕНИЙ, соементов изображод записи иоторого подклюпервым управляювходам блокаляющий вход да элементовпервым управ, со ое(56) 1. Гришин М.П., Курбанов Ш.М.,Маркелов ВЯ. Автоматический ввод иобработка фотографических изображений на ЭВМ, М., "Энергия", 1976,с. 80, рис. 3-2.2. Аванесов Г.А. и др. Техникатематической автоматизированной обработки видеоинформации. Сб. "Исследование земных ресурсов космическимисредствами", Ч. 1. Методы измеренияи обработки информации. Доклады советских ученых на совещании рабочейгруппы социалистических стран подистанционному зондированию Землис помощью аэрокосмических средствБаку, 21-27 апреля 1975 г. М.,АН СССР, 1975, с 136рис. 3.3. Морозов А.С., Шамис А.П. Принципы организации ввода в ЭВМ зрительной информации с растровыходатчиковизображения. в "Вопросы радиоэлектроники", сер. ЭВТ, вып. 51978(прототип). ляющим выходом блока буферной памяти, информационный. выход, второй и третий управляющие выходы которого соединены соответственно с информационным входом, управляющим входом конца считывания и управляющим входом разрешения считываний блока вывода эле- ментов изображения, управляющий вы. - ход считывания .которого соединен с вторым управляющим входом блока буферной памяти, о т л и ч а ю щ е .е с я тем, что, с целью повышения быстродействия, в него введены блок памяти коэффициентов преобразования, блок формирования номера фрагменте изображения, включающий с первого по чет-вертый счетчики, с первого по четвер тый коммутаторы, триггер, сумматор содержимого счетчиков, элемент И, регистр кода управления, блок формиР вания адресов элементов изображения, а включающий с первого по шестой сумматоры, с первого по.шестой регистры, блок управления формированием. адресов, включающий два элемента НЕ, два.элемента задержки и три элемента И причем выходы. переносов первого счетчика соепннены соответственно с информационными вхопами первого коммутатора выхоц, которого попключен к счетномч вхопч второго счетчика и к первому входу пеового элемента И гпоавляюаие вхоаы с первого по четвеотый коммутаторов соепинейы ф ответственно с выхопами оазряпов . гистоа кода управления, информационный вход которого является первым информационным входом устройства, выходы разрядов второго счетчика подключены соответственно к пер" вой группе входов сумматора содержи 15 11349 таяний (единичное соответствует режиму прямого преобразования, нулевое- режиму обратного преобразования). В режиме прямого преобразования сигнал с выхода триггера 75 постудает5 на управляющие входы коммутаторов 71 и 72 и производит подключение входов коммутаторов соответственно к их выходам. Поступившийна вход 26 блока 6 сигнал "Запись" 1 О производит. установку в единичное состояние триггера 74 и запускает накопитель 66 в режим записи информации. Единичный сигнал с выхода триггера 74 через коммутатор 71 посту пает на вход управления коммутатора 69 адреса, разрешая прохождение адреса с адресного входа на адресный вход накопителя 66. По данному адресу производится запись очередного элемента 20 иэображения, предварительно зафиксированного во входном. регистре 67 числа, По окончании записи сигнал "Конец залиси" с управляющего.вьмода накопителя 66 поступает на управляющий 25 выход 30 блока 6, устанавливает в нулевое состояние триггер 74, добавляет в счетчик 78 объема единицу ичерез коммутатор 72 поступает в качестве сигнала "Модификация адреса" р на управляющий вьмод 33 блока 6, Код счетчика 78 объема поступает на входы схемы 76 сравнения и придостижении его значения до кода объема, зафиксированного в регистре 77, свыхода схемы сравнения на управляющий вькод 32 блока 6 поступает сигнал "Считывание разрешено".;Поступивший на вход 27 блока 6 сигнал "Считывание" устанавливает триггер.73 в единичное состояние и по второму входу управления накопителя бб запускает его в режим считывания информации.Единичный сигнал с выхода тригге ра 73 через первый коммутатор 71 поступает на вход управления коммута-. тора 69 адреса, разрешая прохождение адреса считывания с выходов счет 45 16чика 70 адреса на адресный вход на" копителя 66. Считанный из накопителя код оптиче.".кой плотности очередного элемента изображения заносится в вьмодной регистр 68 числа и с его, вькодов поступает на информационный выход 29 блока 6По окончании считывания сигнал "Конец считывания" с второго управляющего выхода накопителя 66 поступает на управляющий выход 31 блока 6, сбрасывает в нулевое состояние триггер 73, уменьшает на единицу код счетчика 78 объема и через коммутатор 72 поступает на счетный вкод счетчика 70 адреса, увеличивая его содержимое на единицу и тем самым подготавливая выдачу следующего по порядку элемента изображения,В режиме обратного преобразования триггер 75 блока 6 устанавливается в нулевое состояние и нулевым сигналом с его выхода производится перекоммутация входов и выходов коммутаторов 71 и 72, первые и вторые их входы подключаются соответственно к вторым и первым выходам, В результате по сигналу "Запись" к адресному входу накопителя 66 подключаются выходы счетчика 70 адреса, а по сигналу "Считывание" .- адресный вход 24 блока 6, сигнал "Иодификация адреса" формируется иэ сигнала "Конец считывания", и на счетный вход счетчика 70 адреса поступает через коммутатор 72 сигнал, "Конец записи". Таким образом, запись элементов входного изображения.в накопитель 66 производится по последовательным адресам, а считывание элементов выходного изображения - по адресам, формируемым блоком 5. Работа блоков 3, 4, 5 и 9 в режиме обратного и прямого преобразования аналогична.Технико-экономическое преимущество предлагаемого устройства заключается в повьппении быстродействия за счет реализации массовых .операций геометрических, преобразований фрагментов, изображения в управляющую ЭВИ.3"мого счетчиков, выходы переносов второго счетчика соединены соответственно с информационными входами второго коммутатора, вьмод которого подключен к счетному входу третьего счетчика и к нулевому входу триггера выходы переносов третьего, счетчика подключены еоответственно к информационным входам, третьего коммутатора, выход которого подключен к счетному входу четвертого счетчика и к единичному входу триггера, выходы разрядов четвертого счетчика.подключены соответственно к информационным входам четвертого коммутатора, выходы которого соединены с второй группой входов сумматора. содержимого счетчиков, единичный выход триггера под" ключен к второму входу первого элемента И, вьмод которого соединен с входом первого элемента НЕ, выход сумматора содержимого счетчиков соединен с первым адресным входом блока памяти коэффициентов преобразования, первый управляющий вход, первый информационный вход и второй адресный вход которого являются соответственно управляющим входом запи. - си, вторым информационным входом и адресным входом устройства, первый и второй управляющие входы задания режима которого подключены соответственно к четвертому и пятому входам блока буферной памяти, второй информационный вход которого является третьим информационным входом устройства, первые входы с первого по четвертый сумматоров соединены соответ" ственно с первого по четвертый выходами кодов блока памятй коэффициентов преобразования, выходы сумматоров с первого по четвертый соединены соответственно с информационными входами с первого но четвертый регистров, пятый выход кода блока памяти коэффициентов преобразования соединен с ,вторым входом первого сумматора и с первым информационным входом пятого регистра, шестой вьмод кода соединен ,.с вторым входом второго сумматора и с первым входом пятого сумматора, седьмой выход кода подключен к второму входу третьего сумматора и к первому .информационному входу шестого регистра, восьмой выход кода подключен к второму входу четвертого сумматора и к первому входу шестого сумматора, первые управляющие входы записи пятого и шестого регистров подключены к выходу второго элемента И, вторые управляющие входы записи пятого и шестого регистров подключены к вьмоду третьего элемента И, управляющие входы записи с первого по четвертый регистров и третьи управляющие входы записи пятого и шестого регистров соединены с вьмодом четвертого элемента И, выход первого регистра подключен к второму информационному входу пятого регистра и к второму информационному входу блока памяти коэффициентов преобразования, третий, четвертый и пятый информационные. входы которого соединены соответственно с выходами второго, третьего н четвертого регистров, выход третьего регистра соединен с вторым информационным входом шестого регистра, выход пятого регистра подключен к первому адресному входу блока буферной памяти и к второму входу пятого сумматора, выход которого соединен с тре. тьим информационным входом пятого регистра, вьмод шестого регистра подключен к второму адресному входу блока буферной памяти и к второму входу шестого сумматора, вьмод которого под" ключен к третьему информационному входу шестого регистра, вьмод первого элемента НЕ соединен с первым входом четвертого элемента И, второй вход которого и вход второго элемента НЕ соединены с вьмодом первого коммутатора, управляющий выход модификации адреса блока буферной памяти подключен к счетному вхощ первого счетчика и к входу первого элемента задержки, вьмод которого соединен с первыми входами второго и третьего элементов И и с третьим входом четвертого элемента И, вьмод которого через второй элемент задержки соединен с. вторым управляющим входом блока памяти коэффициентов. преобразования, вторые входы второго и третьего элементов И соединены соответственно с выходом первого элемента И и с выходом второго элемента НЕ.1 11349Изобретение относится к вычислительной технике и мажет быть исполь= зовано при построении систем обработ" ки вицеоинформации.5Известна система обработки видеоинформации, содержащая электроннуювычислительную машину (ЭВМ), блокиввода и вывода элементов изображения, блок связи с ЭВМ 1 .10Недостатком данной системы является то, что геометрическая обработка элементов иэображений можетпроизводиться только непосредственнов ЭВМ. Это ограничивает функциональные возможности системы и уменьшаетее быстродействие (из-за ограниченной емкости оперативной памяти ЭВМсистемы не позволяют вести геометрическую обработку элементов иэображений со сканерных датчиков, дающихзначительные геометрические искажения, кроме того, система имеет ограниченное быстродействие, так как вЭВМ операции геометрической обработки (в основном алгоритмически простые) могут занимать значительноевремя).Известна также система обработкивидеоинформации, содержащая универсальную ЭВМ высокого быстродействия,блок связи с ЭВМ, оперативное запоминакицее устройство большого объема,устройства коммутации контроля иуправления, блоки ввода и выводаэлементов изображения, специализиро- З 5ванные устройства обработкина баземини-ЭВМ 21.Недостатком этой системы является отсутствие в ее составе специализированных вычислительных блоков, не обходимых для выполнения операцийгеометрической обработки элементовизображения, с использованием оперативного запоминающего устройствабольшого объема, что снижает быстродействие и надежность системы.Наиболее близкой по техническойсущности к изобретению является. система обработки видеоинформации сосканирующих датчиков иэображений,содержащая ЭВМ, устройство управлениявводом, в состав которого входитблок. буферной цамяти. Наличие в системе блока буферной памяти позволяетпутем промежуточной буферизации элементов иэображений осуществить согласование скоростей датчика изображе, ния и канала ввода ЭВМ 3 1,45 1Недостатком данной системы являетсяотсутствие возможности геометрической обработки элементов изображения сиспользованием блока буферной памяти,что снижает быстродействие.Цель изобретения - повышение быстродействия устройства,Поставленная цель достигается тем,что в устройство, содержащее блокввода элементов изображения, управляющий выход записи и информационныйвыход которого подключены. соответст венно к первым управляющему и информационному входам блока буферной памяти, управляющий вход конца записиблока ввода элементов изображениясоединен с первым управляющим выходом блока буферной памяти, инФормационный выход, второй и третий управляющие выходы которого соединенысоответственно с информационным входом,управляющим входом конца считывания и управляющим входом разрешения считывания блока. вывода элементов изображения, управляющий выходсчитывания которого соединен с вторым управляющим входом блока буферной памяти, введены блок. памяти коэффициентов преобразования, блок формирования номера фрагмента изображения, включающий с первого по четвертыйсчетчики, с первого по четвертый коммутаторы, триггер, сумматор содержимого счетчиков, элемент И, регистркода управления, блок формирования адресов элементов изображения, включающий с первого по шестой сумматоры,с первого по шестой регистры, блокуправления формированием адресов,включающий два элемента НЕ, два элемента задержки,и три элемента И, причем выходы переносов первого счетчика соединены соответственно с информационными .входами первого, коммутатора, выход которого подключен ксчетному входу второго счетчикаи к первому входу первого элементаИ, управляющие входы. с первого почетвертый коммутаторов. соединены соответственно с выходами, разрядов ре"гистра кода управления, информационный вход которого является первыминформационным входом устройства, выходы разрядов второго счетчика.подключены соответственно к первой группе входов сумматора содержимого .счетчиков, выходы переносов второго счетчика. соединены соответственнос информационными входами второго945 4того регистров подключены к выходу третьего элемента И, управляющие входы записи с первого по четвертый регистров и третьи управляющие входы записи пятого н шестого регистров соединены с выходом четвертого элемента И, выход первого регистра подключен к второму информационному входу пятого регистра и к второму информационному входу блока памяти коэффициентов преобразования, третий,Ф четвертый н пятый информационные входы которого соединены соответственно с выходами второго, третьего и четвертого регистров выход третьего регистра соединен с вторым ин- . формационным входом шестого регистра, выход пятого регистра подключен к первому адресному входу блока буферной памяти и к второму входу пятого сумматора, выход которого соединен стретьим информационным входом пятого регистра, выход шестого регистра подключен к второму адресному входу блока буферной памяти и к второму входу шестого сумматора, выход которого подключен к третьему информаци- онному входу шестого регистра, выходпервого элемента НЕ соединен с первым входом четвертого элемента И,второй вход которого,и вход второгоэлемента НЕ соединены с выходом первого коммутатора, управляющий выход модификации адрЕса блока буфернойпамяти подключен к счетному входупервого счетчика и к входу первогоэлемента задержки, выход которогосоединен с первыми входами второгои третьего элементов И и с третьимвходом четвертого элемента И, выходкоторого через второй элемент задержки соединен с вторым управляющимвходом блока памяти коэффициентовпреобразования, вторые входы второгои третьего элементов И соединены со"ответственно с выходом первого элемента И и с выходом второго элементаНК. На фиг1 приведена блок-схема предлагаемого устройства; на фиг. 2 схемы блока суммирования памяти фраг мента иэображения, блока управления формированием адресов, блока памяти коэффициентов преобразования .и блока формирования адресов элементов изображения, на фиг. 3 - схема блока бу- ферной памяти, на фпг, 4." пример геометрической обработки элемента 3134 коммутатора, выход которого подключен к счетному входу третьего счетчика и к нулевому входу триггера, выходы переносов третьего счетчика подключены. соответственно к информа 5 ционным входам третьего коммутатора, выход которого подключен к счетному входу четвертого счетчика и к единичному входу триггера, выходы разрядов четвертого. счетчика подключены соответственно к информационным входам четвертого коммутатора, выходы которого соединены с второй группой входов сумматора содержимого счетчиков, единичный выход триггера подключен к .15 второму входу первого элемента И, выХод которого соединен с входом первб- го элемента НЕ, выход сумматора содержимого счетчиков соединен с первым адресным входом блока памяти коэф фициентов преобразования, первый управляющий вход, первый информационный вход и второй адресный вход которого. являются соответственно уп-равляющим входом записи, вторым ин- ,ц формационным входом и адресным входом устройства, первый,и второй управляющие входы задания режима которого подключены соответственно к четвертому и пятому входам блока буферной . З 0 памяти, второй информационный вход 1с которого является третьим информационным входом устройства, первые входы с первого по четвертый сумматоров соединены соответственно с пер" з 5 вого по четвертый выходами кодов блока памяти коэффациентов преобразования, выходы сумматоров с первого по четвертый соединены соответственно с информационными входами с первого 40 по четвертый регистров, пятый выход кода блоКа памяти коэффициентов преобразования соединен с вторым входом первого сумматора и с.первым информа ционным входом пятого регистра, шестой 45 выход кода соединен с вторым входом второго сумматора и с первым входом пятого сумматора, седьмой выход кода подключен. к второму входу третьего сумматора и к первому информацион ному входу шестого регистра, вось" мой выход кода подключен к второму входу четвертого сумматора и к первому входу шестого сумматора, пер" вые управляющие входы записи пятого 55 и шестого регистров подключены к выходу второго элемента И, вторые уп" равляющие входы записи пятого и шес1134 945 8поступающему на его адресный вход 24 с вькода блока 5 формирования адресов элемента изображения производится запись очередного элемента изображения. По окончании записи с управляющего выхода 30 блока 6 на управляющий вход блока 7 поступает сигнал "Конец записи"., разрешающий выдачу на обработку следующего элемента иэображения, а с управляющего вькода 33 на вход 36 блока 9 управления формированием адресов - сигнал "ИодиФикация адреса", по которому формируется адрес записи для следующего элемента изображения согласно выражениям (1). Таким образом, по мере поступления элементов, входного изображения в ячейках блока 6 буферной памяти формируется выходное изображение. Выдача элементов выходного изображения производится из последовательно расположенных ячеек блока 6 буферной памяти при заполнении его до определенного объема, гаран-, тирующего полноту формирования выдаваемой части вькодного изображения. Например, объем памяти, требуемый для формирования одной строки вькодного изображения, составляетЧ=а сгде 1 - число ячеек памяти,Ю - число элементов в строкеизображения;" - максимальное число строквходного изображения,требуемое для формирования однойстроки выходного изображения (прогиб строк). Таким образом, методы прямого и обратного преобразования можно считать эквивалентными с точки зрения их реализации.Рассмотрим сначала работу устрой- ства при реапизации в нем. геометри" ческой обработки по методу прямого цреобразования координат элементов .изображения.50Очередной элемент изображения с .информационных выходов, блока 7 вводапоступает на информационный вход 28 блока 6 буферной памяти. При этом на управляющий вход 26 блока 6 55 с управляющего выхода блока 7 посту.пает сигнал "Запись". Этим сигналом в ячейку памяти блока б по адресу,В процессе обработки. по методу прямого преобразования в блоке памяти формируется вькодное преобразованное изображение, выдача элементов которо" го может производиться считыванием из последовательно расположенных ячеек памяти.В случае использования метода обратного преобразования ячейки блока памяти соответствуют элементам вход О ного изображения. При этом адрес каждой 1 -й ячейки памяти может быть представлен в виде двух составляющих: у - старшие разряды х - младшиеф 1разряды, соответствующих координатам 15 данного элемента во входном изображении, Элементы входного изображения записываются в блок памяти в порядке их поступления по последовательным адресам,в результате чего в блоке па мяти формируется входное изображение. Геометрическая обработка по методу обратного преобразования производит-, ся при считывании элементов выходного изображения из соответствующих ячеек 25 блока памяти. Составляющие адреса считывания х у 1 -го элемента выход-.фного изображения, имеющие координаты х;, уфв выходном иэображении, определяются по выражениям, обратным 1) . 5 О При построчной развертке изображения выдача элементов выходного изображения производится последовательно, вследствие чего координаты х,Муф-го элемента вькодного изображен 35 ния однозначно определяются его номероманалогично выражениям (2) . Для,реализации вычислений по выражениям, обратным (1) может также ис- . пользоваться специализированный Фор мирователь адреса. Если блок 6 заполнен до необходимого объема, с его управляющего выхода 32 на управляющий;вход блока 8 вывода поступает сигнал "Считывание разрешено". По этому сигналу блок 8 выдает на управляющий вход 27 блока 6 сигнал "Считывание". Этим сигналом в блоке б производится считывание из последовательно расположенной ячейки памяти очередного элемента выходного изображения, код оптической плотности которого с информационного выхода 29 поступает на информационный вход блока 8 вывода. При этом с управляющего выхода 3 1 блока 6 на управляющий вход блока 8 поступает также сигнал "Конец считы 1,вания , разрешаюпрй Формирование следующего сигнала "Считывание" блоком 8.11349 Рассмотрим более подробно процесс формирования адресов записи элементов изображения, осуществляемый блоками 3, 4, 5 и 9.- шаг сетки по координате х 5У(число элементов в строке фрагмента) 1 - шаг сетки по координате у (число строк в каждом фрагменте). В пределах каждого-го фрагмента преобразования ( 1) с высокой степенью точности аппроксимируются линейными преобразованиями вида:4х;=а;о; ка ра; ху; 3)=Ьо ф Ьх ЪЪ 1 х, 15Элементы входного изображения поступают на обработку последовательно,Впоэтому номер фрагмента , к которому принадлежит текущий элемент изоб- щ ражения, однозначно определяется номером, элемента во входном изображе- нии 1=01). или можно показать, что"ь",1 - .ь,1 - ;, 5) Вычисление номера-го фрагмента изображения согласно выражению (5) производится блоком 3 формирования номера фрагмента. изображения по сигалу "Модификация адреса", поступающему на его управляющий вход 11 с выхода 37 блока 9 управления формиро З 5 ванием .адресов. Счетчики,45-48 блока 3 имеют соответственно разрядностьфея" Хтах 0 - , КОф 40 в рфвах ЯВ 1 В . ХГО 1 В где- .число элементов в столбце изображения;птахЧОХАХ э Э ф 1 ф Х " еах/соответственно максимальныеи минимапьные значения параметров изображений,0 В устройстве преДусмотрена возможность управляемой перестройки структуры блока 3 в соответствии с параметрами а, 1)х, 1 обрабатываемого 55 .изображения. По специальной. команде, поступающей, например,.из ЭВМ .1, через блок 2 связи, вход 10. блока 3 45 10в его регистр, 42 кода управления заносится код, соответствующий заданным параметрам изображения. С вьходов регистра 42 разряды кода поступают на управляющие входы коммутаторов 49-52. При этом устанавливаются коэффициенты пересчетов счетчиков 45-47 соответственно Ь ,тп/Ь, Ьц и производится сдвиг вправо на 3 разрядов кода, поступающего на входы сумматора 53, с выходом счетчика 48. Обычно выбирается 1 так, что )- =2, где 1 - целое число. В результате сдвига кода счетчика 48 вправо младших разрядов кода на входах сумматора 53 имеют нулевое значение, а ) старшие разряды изменяются. в соотвщ 4- ствии с показаниями данного счетчика, При последовательном. поступлении сигналов "Модификация адреса" на выходах счетчика 46 формируется код первого слагаемого, а на выходах коммутатора 52 - код второго слагаемого выражения (5),. Данные коды-поступают на входы сумматора 53, на выходах. которого формируется соответствующий код1номера-го фрагмента изображения. согласно, выражению (5) .Блоком 3 формируются также управляющие сигналы, необходимые для выработки синхросигналов в блоке 9 управления формированием адресов Сигнал с управляющего выхода 12 поступает на вход 34 блока 9.с выхода элемента И 44, на первый вход которого поступает сигнал с выхода первого коммутатора 49, на второй вход - сигнал с единичного выхода триггера 43. Установка триггера 43 в нулевое состояние, производится сигналом с выхода коммутатора 50, установка в единичное состояние - сигналом с выхода коммутатора 51. Перед началом работы триггер 43 устанавливается в единичное состояние (цепи установки для упрощения не показаны) Сиг: нал с управляющего выхода 12 свиде-, тельствует о переходе -к обработке первого элемента первой строки следующего фрагмента изображения (логическое условие "Начало фрагмента" ) . Сигнал.с выхода 13 поступает на вход 35 блока 9.с выхода коммутатора 49. Данный сигнал свидетельствует об окончании обработки последнего .элемента строки текущего фрагмента изображеюая и перехода.к обработке первого элемента строки следующегох (0,0) = ао у, (о,о) - Ъ, Ф 11 1134 фрагмента (логическое условие "Смена фрагменТа" ).Код номера текущего фрагмента с вьжода 14 блока 3 поступает на адресный вход 15 блока 4 памяти коэффициентов преобразования, производится считывание кодов коэффициентов1 преобразования (3) а;1, Ь; (1=0 3), соответствующих данному Фрагменту изображения. Блок 4 состоит из восьми 10 накопителей, которые предназначены для хранения соответственно массивов коэффициентов преобразований: ар, .сар, СЪ 1, Ъ), ась), са,р,сЪ 6, Й). Загрузка блока 4 кодами коэффициентов преобразования производится иэ ЭВМ 1 перед началом или в процессе работы по мере необходимости через блок 2 связи и входы 1.6. Коды коэффициентов преобразования с выходов блока 4 поступают на соответствующие входы блока 5 Формирования адресов элементов изображения 5. В блоке 5 производится непосредственное вы-, числение составляющих адреса записи 25 х 1, у; каждого 1 -го элемента входногоМ Мизображения согласно преобразованиям (3). Последовательный характер по,ступления на обработку, элементов входного изображения. позволяет применить алгоритм рекурентного вычисленияЗ 0 выражений (3). На фиг5 приведен алгоритм рекурентного вычисления составляющих адреса записи х , у элемен") тов входного изображения. Достоинство алгоритма состоит в простоте его реа лизации, так как вычисления по данному алгоритму ведутся без использования операций умножения кодов. Вычисление каждой и составляющих адреса записи х у в блоке 5 произ-ф 0Эводится аналогично. Рассмотрим более подробно работу блока 5. Пусть.при поступлении очередного сигнала "Модификация адреса" 45 на выходах 12 и 13 блока 3 одновременно сформировались сигналы логических условий,"Смена фрагмента." и "Начало нового фрагмента", что означает начало обработки первого .50 элемента фрагмента изображения с номером. Пусть коэффициенты преобразований (3) подобраны с условием, что координаты 1 ивнутри каждого фрагмента изменяются соответствен"55 но от 0 до 1 ю -1 и от 0 до 1 -1. Коды коэффициентов преобразования ас пятого и седьмого выходов бло 945 2 ка 4 поступают соответственно на входы регистров 64 и 65, куда производится запись кодов сигналом, поступающим на входы записи данных регистров с управляющего входа 20 блока 5. Сигнал записи на управляющий вход блока 5 поступает с выхода элемента И 87 блока 9. На вход элемента И через вход 34 блока 9 поступает сигнал логического условия "Начало фрагмента", на другой вход - сигнал "Модификация адреса", задержанный элементом 84. задержки. Необходимость в задержке данного сигнала обусловлена задержкой Формирования сигналов логических условий блоком 3. Таким образом, на выходы 231-23блока 5 с выходов регистров 64 и 65 поступают коды составляющих адреса запи%си первого элемента 1 -го фрагмента: что соответствуют преобразованиям (3)В скобках указаны координаты х, у элемента внутри данного фрагмента. При обработке второго элемента первой строки 1 -го Фрагмента, координаты которого (1,0), сигналы логических условий блоком 3 не формируются. Коды коэффициентов преобразования а, 01 с шестого и восьмого выходов блока 4 поступают на первые .входы сумматоров 58 и 59, на входы которых с выходов регистров 64 и 65 поступают составляющие адреса записи х , у 1 предыдущего эле+ %мента изобр 3 жения,Коды сумм с выходов сумматоров 58 и 59 поступают на входы регистров 64 и 65, куда производится их запись по заднему фронту сигнала,. поступающего с управляющего входа 2 1 блока 5 на входы записи данных регистров. Сигнал записи на управляющий вход 21 поступает с выхода элемента И 86 блока 9. На вход элемента И 86 поступает задержанный сигнал "Модификация адреса" элементом 84 задержки, на другой вход . - единичный сигнал с выхода элемента НЕ 82, на вход поступает нулевой потенциал лри отсутствии сигнала логического условия. "Смена фрагмента".Таким образом, коды составляющих адреса записи. второго элемента 1 -го фрагмента будут равны:х(0,1) = а + а,уф (0 1) =Ь +Ъ х (1,0) = а 1+ а,15у (1,0) = Ъо + Ь,Э6хф (1 -1 О) =а++у. (х,0)=Ъ .Ь, +, Ъ,3 ф 01 1 эвЪх 1Аналогично вычисляются составляющие адреса записи элементов первой строки+1-го фрагмента и т,д.При переходе к обработке первого элемента второй строки 1 -го фрагменфта на управляющем выходе 13 блока 3 возникает единичный сигнал логичес-ЗО кого условия "Смена фрагмента", по/ступающий че.реэ вход 35 блока 9 на вход элемента И 85На входы элемента И 85 поступает задержанный сигнал "Модификация адреса" с выхода элемен-З 5 та 84 задержки и единичный сигнал с выхода элемента НЕ 81; так как на его вход выдается нулевой сигнал от.сутствия логического условия "Нача,ло фрагментаи. Сигнал с выхода элемента И 85 поступает- на управляющий вход 22 блока 5 и через элемент 83 задержки на управляющий вход 17 (вход записи) блока 4 цаияти коэффициентов преобразования.Кодыкоэффициентов а 1, В с первого и .третьего ;выходов блока 4 поступают, на входы сумматоров 54 и 56 на другие входы данньпс сумматоров с пятогв и седьмого .выходов блока 4 поступают коды. коэффициентов ао, Ц 1 . Коды коэффициентов а 51, 11 с второго и. четвертого выходов блока 4 поступают на входы сумматоров 56,и 57, на вторые входы которых с щестого и восьиого. выходов блока 6 поступают коды коэффициентов а 1, 1 . По сигнапу. с управляющего входа 22 блока 5, произчто соответствует преобразованиям (3).Управлякщим сигналом записи, поступающим с выхода 38.блока 9 на вход 17 блока 4 производится запись в блок 4 модифицированных значений коэффициентов преобразований.При обработке элементов второй строки-го фрагмента, начиная с второго элемента, составляющие адреса записи вычисляются блоком 5 следующим образом: х (1,1)=. у(1, 1)=3Ф Ф х (1-1, у (1,а +а +а+а 1Б-Ъ+ Ь; 1)=Ъ,3+Ъ, +(Ь, +Ъ 1)+1 о П алгоритму, приведенному нафиг. 5, производится исление бло.ком 5 и составляющих адреса записи 40 элементов третье и т.д. строк-гофрагмента.Рассмотрим существующие отличияработы устройства при реализацииметода обратного преобразования ко. ординат, элементов изображенияЗадание режима работы системы икода необходимого объема, заполненияблока 6 производится специальной командой.ЗВМ 1, При этом через блок 2 50 с.вязи на вход 251 (при выборе режимапрямого преобразования). ипи вход 25(при выборе. режима обратного,преоб,разования) блока 6 подается управляющий сигнал ".Режим" а на его .вход 5525 - код объема .заполнения, которыи заносится в регистр .77 объема.Сигнап. "Режим" производит .установкутретьего триггера 75 в одно .из сосвыч 1 З 1134945 14х"(10) = а + а, водится запись кода суммы ао + аг10111 1у(,: Ь, Ь,последовательно в регистр 60 11 с егой 01 11у(1,0)= +выходов в регистр 64., кода суммыа, +а 1 - в регистр 6 1, кода суммычто также соответствует преобразова Ь+- гистр 62 и с его выхониям (3). д- в Редов в регистр 65, кода. суммы Ь 1+1) -Сигнал записи на управляющий входв регистр 63,2 1 блока 5 поступает. при обработкеТаким образом, коды составляющихс второго по 1-й элемент любой строадреса записи первого элемента втофрР Рки-го фрагмента. При обработке1 О рой строки 1 -го фрагмента будут равэлементов первой строки-го фрагменны;та, начиная с второго элемента, составляющие адреса записи вычисляютсяблоком 5 следующим образом: