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

 

Изобретение относится к информационно-вычислительной технике и технической кибернетике и может быть использовано в цифровых информационно-вычислительных системах, предназначенных для обработки двумерных массивов информации, в частности для цифровой обработки изображений.Цель изобретения - расширение функциональных возможносте за счет возможности размещения фрагмента изображения в любом месте памяти и параллельной записи/считывания злементов изображения по произвольной траектории на фрагменте. Поставленная цель достигается тем, что в запоминающее устройство , содержащее блок 3 коммутации данных, блок 5 памяти, дополни-, тельно введены блок 1 управления, блок 2 коммутации адресов, блок 4 управления памятью. 3 ил. с (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н АВтОРсиОм,к сВиДетельс1ВУ

$ I) !

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ rHHT СССР (21) 4254581/24-24 (22) 02.06.87 (46) 07.02.89. Бюл. Р 5 (72) Л.В. Вариченко, М.Я. Дедишин, О.Н. Лапшинов, П.Я. Ничай, В.С. Якушев и Ю.А. Томин (53) 681.325(088.8) (56) Патент Японии 9 56-37781, кл. С 06 F 15/20, опублик. 1980.

Патент США Р 3996559, кл. G 06 F 15/20, опублик. 1976. (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО ИЗОБРАЖЕНИЙ

{57) Изобретение относится к информационно-вычислительной технике и технической кибернетике и может быть использовано в цифровых информацион„Л0„„145 969 А1

Ц11 4 G 06 F 15/62, G 11 С 19/00 но-вычислительных системах, предназначенных для обработки двумерных массивов информации, в частности для цифровой обработки изображений. Цель изобретения — расширение функциональных возможностей sa счет возможности размещения фрагмента изображения в любом месте памяти и параллельной записи/считывания элементов изображения по произвольной траектории на фрагменте. Поставленная цель достигается тем, что в запоминающее устройство, содержащее блок 3 коммутации данных, блок 5 памяти, дополнительно введены блок 1 управления, блок 2 коммутации адресов, блок 4 управления памятью. 3 ил.

1456969

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

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

На фиг. 1 приведена блок-схема запоминающего устройства изображений; на фиг. 2 и 3 - примеры траек- 20 торий.

Устройство состоит (фиг. 1) из блока 1:управления, блока 2 коммутации адресов, блока 3 коммутации данных, блока 4 управления памятью,блока 5 памяти, входов-выходов 6-51.

Устройство работает следующим образом.

Для того, чтобы иметь возможность параллельной записи/считывания четырех30 элементов по произвольной траектории на фрагменте изображения, размерно- . стью 4х4 элемента, память изображения . должна быть разбита на шестнадцать модулей с независимой адресацией и записью/считыванием данных. Принцип разбиения памяти на шестнадцать модулей показан на фиг. 3, матрица памяти размером Nx N условно разбивается на блоки размером 4 х 4 элемента. 40

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

Таким образом, любые четыре сосед" них элемента хранятся в разных моду.--. лях . памяти.

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

Расположение фрагмента на матрице элементов изображения определяется адресом его верхнего левого элемента, который задается первой группой входов блока 1 управления, 2р-разрядной шиной.

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

На фиг. 2 приведен пример вертикальной траектории.

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

При размещении фрагмента, не совпадающем с разбиением матрицы памяти на блоки (фиг. 3), при передаче происходит искажение траектории, e,å. первый элемент передается не на первую шину и т.д. Для восстановления траектории служит блок 2 коммутации адресов, осуществляющий циклический сдвиг при перекоммутации адресных шин второй входной группы. Информацией служат два младших разряда младшей р-разрядной группы 2р-разрядной шины или старшей р-разрядной группы 2р-разрядной шины в зависимости от направления траектории. Например, при значении двух младших разрядов 00 фрагмент совпадает с блоком и перекоммутации не происходит. При значении двух младших разрядов 10 (пример траектории на фиг. 3) осуществляется циклический сдвиг, чтобы получить из порядка 3,4,1,2 порядок

1,2,3,4(фиг.2).Данные перекоммутируются таким .же образом.

Предлагаемое устройство повышает эффективность реализации ряда алгоритмов цифровой обработки изображений, например алгоритма отслеживания контуров изображения (изображение известно, нужно выявить отклонения), ал69

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

14569 горитмов вычерчивания кривых, алгоритма построения гистограмм при сечении по произвольной траектории.

Формула изобретения

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

+-4 +-J +- 4/-1

Составитель И.. Калинкин

ТехРед И.Ходанич КоРРектоР Ц, Гунько

Редактор С. Пекарь

Заказ 7490/48 Тираж 667 Подписное

ВНИИПИ Государственного комитета по-изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная, 4