Запоминающее устройство изображений Советский патент 1989 года по МПК G06T1/60 G11C19/00 

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

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

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

тори.

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

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

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

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

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

Расположение фрагмента на матрице элементов изображения определяется

.

е

5

0

5

О - ,- 6 с

0

5

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

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

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

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

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

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

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

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

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

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

Фиг.2

/ 23 456

Af 4 N 3 N-Z tf-l