Запоминающее устройство изображений

-вычисли стемах, преднатки двумерных в частности для зображений.Цель льных я обр нач ных д ов ин масс цифр изоб ормаци аботки ои о тени едишин,В,С. Якуых возмож ажен льн ов изобраектории на ель достиающее уст коммутазаписи/считьжения по профрагменте. Пгается тем,ройство, содции данных,тельно введеблок 2 комму элеме изволоста ои тра иная ц апомин блок что в зержащееблок 5 пны блоктации адрамятью, 3 амяти 1 упр дополнавления, блок 4 ние относится к ительной техник рнетике и может в цифровых инфо нформаи техытьацио правления ОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР 4254581/24-2402.06.87(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО ИЗОБРЖЕНИЙ(57) Изобретеиционно-вычисл енической кибе биспользовано рм н 4 О 06 Г 15/62, С 11 С 19/О- расширение функциональстей за счет возможнос змещения фрагмента и бом месте памяти и пИзобретение относится к информационно-вычислительной технике и технической кибернетике и может быть использовано в цифровых информационновычислительных системах, предназна-,ченных для обра,ботки двумерных мас"сивов информации, в частности дляцифровой обработки изображений.Цель изобретения - расширение , ОФункциональных воэможностей запоминающего устройства изображения засчет размещения фрагмента изображения в любом месте памяти и параллельной записи/считывания элементов изоб ражения по произвольной траекториина Фрагменте.На фиг. 1 приведена блок-схемазапоминающего устройства изображений; на Фиг. 2 и 3 - примеры траекторий.Устройство состоит (Фиг. 1) изблока 1:управления, блока 2 коммутации адресов, блока 3 коммутации данных, блока 4 управления памятью,блока 5 памяти, входов-выходов 6-51.Устройство работает следующим образом.Для того, чтобы иметь возможностьпараллельной записисчитывания четырехЗОэлементов по произвольной траекториина фрагменте изображения, размерно- .стью 4 х 4 элемента, память изображения .должна быть разбита на шестнадцатьмодулей с независимой адресацией изаписью/считыванием данных. Принцип фразбиения памяти на шестнадцать модулей показан на Фиг, 3, матрица памяти размером Ях И условно разбивается на блоки размером 4 х 4 элемента, 40На месте каждого элемента памяти поставлен номер модуля памяти, в котороь,хранится этот элемент. Одноименныеэлементы по строке образуют строку вмодуле, одноименные элементы по столбцу образуют. столбец в модуле,Таким образом, любые четыре сосед"них элемента хранятся в разных моду.лях . памяти.Описываемое устройство реализуетадресацию к матрице как к шестнадцати модулям памяти, осуществляя неискаженную передачу четырех элементовтраектории на четыре шины, в следующем порядке: первый элемент на первую шину четвертый элемент на четвертую шину.Расположение фрагмента на матрицеэлементов изображения определяется адресом его верхнего левого элемента, который задается первой группой входов блока 1 управления, 2 р-разрядной шиной.Четырехразрядные адреса четырех элементов траектории на фрагменте формируются иэ двухразрядных адресов, подаваемых на вторую группу входов блока 1 управления, и двухразрядных адресов, формируемых в самом блоке. Двухразрядные адреса, задаваемые устройству извне, в зависимости отсигнала на первом входе. блока 1 используются как адреса строк (или столбцов), а двухразрядные адреса, формируемые в блоке, используются как адреса столбцов (или строк) соответственно.Яа фиг. 2 приведен пример вертикальной траектории.Двухразрядные адреса, задаваемые блоком, используются как номера . строк от первой (нулевой) до четвертой (третьей), двухраэрядные адреса, задаваемые извне, используются как номера столбцов: второй (первый), первый (нулевой), второй (первый), первый (нулевой).При размещении фрагмента, не совпадающем с разбиением матрицы памяти на блоки (Фиг. 3), при передаче происходит искажение траектории, т,е. первый элемент передается не на первую шину и т.д. Для восстановления траектории служит блок 2 коммутации адресов, осуществляющий циклический сдвиг при перекоммутации адресных шин второй входной группы. Информацией .служат два младших разряда младшей р-разрядной группы 2 р-разрядной шины или старшей р-разряднойгруппы 2 р-разрядной шины в зависимости от направления траектории. Например, при значении двух младших разрядов 00 фрагмент совпадает с блокоми перекоммутации не происходит. Призначении двух младших разрядов 10(пример траектории на фиг. 3) осуществляется циклический сдвиг, чтобыполучить из порядка 3,4,1,2 порядок1,2,3,4(фиг,2).Данные перекоммутируютсятаким .же образом.Предлагаемое устройство повышаетэффективность реализации ряда алгоритмов цифровой обработки изображений,например алгоритма отслеживания контуров изображения (изображение известно, нужно выявить отклонения), ал694ресации к фрагменту иэображения устройства, вторая группа входов блока управления является входом адреса элементов траектории на фрагменте устройства, первый вход блока управления соединен с входом задания направления траектории устройства и входом режима считывания по строкам ипи столбцам блока управления. памятью, первая группа выходов блока управления соединена с первым входом задания адреса блока управления памятью,вторая группа выходов блока управления соединена с управляющими входами блока коммутации адресов и блока коммутации данных, третья группа выходов блока управления сОединена с информационнымивходами блока коммутации адресов, выход которого соединен с вторым входом задания адреса блока управления памятью, выходы управления выборкой .кристалла которого соединены с входами выбора кристалла блока памяти, адресные входы которых соединены с одноименными выходами блока управления памятью, вход задания режима считывания по строкам или столбцам которого соединен с выходом блока управления. 14569 горитмов вычерчивания кривых, алгоритма построения гистограмм при сечении по произвольной траектории. 5 Формула изобретенияЗапоминающее устройство иэображений, содержащее блок памяти и блок коммутации данных, причем первая группа информационных входов-выходов которого соединена с одноименной группой входов-выходов устройства, вход записи/считывания блока коммутации данных соединен с одноименным входом устройства и одноименным входом блока памяти, вторая группа информационных выходов-входов блока коммутации данных соединена с одноименной группой входов-выходов блока памяти, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет размещения фрагмента изображения в любом месте памяти и параллельной записи/считывания элементов изображения по произ б вольной траектории на фрагменте, в него введены блок управления, блок коммутации адресов и блок управления памятью, причем первая группа входов блока управления является входом ад.Хаданич КоРРектоР Ц, Гуньк С, Пек едак Заказ 7490/48 Тираж 667 ВНИИПИ Государственного комитета по изоб 113035, Москва, Ж, РаГКНТ СССР Производственно-поли Проектная,ическое ият г. Ужгород СоставиТехред Подписноеениям и откр кая наб., д иям