Устройство для формирования функций двух переменных

 

Изобретение может быть использовано в системах телевизионного отображения, в системах обработки изображений или в качестве функционального генератора. Целью изобретения является повышение точности представления объектов с резкими краями и повышение быстродействия. Устройство содержит четыре счетчика 1-4, блок 5 памяти, блок 6 постоянной памяти, схему 7 сравнения, коммутатор 8, 1 ил.

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

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

РЕСПУБЛИК

„„SU„, 1499337 А1 (51)4 G 06 F 7/544, 15/353

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

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

ПРИ ГННТ СССР

ОПИСАНИЕ ИЗОВРЕТЕНИЯ

1 л

И А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

2 (57) Изобретение может быть использовано в системах телевизионного отображения, в системах обработки изображений или в качестве функционального генератора. Целью изобретения является повышение точности представления объектов с резкими краями и повышение быстродействия. Устройство содержит четыре счетчика 1-4,блок

5 памяти, блок 6 постоянной памяти, схему 7 сравнения, коммутатор 8.

1 ил. (21} 4223198/24-24 (22) 06.04.87 (46) 07.08.89. Бюл. И 29 (72) Л.З.Мишуровский, О.Г.Мурашов и В.А.Степанов (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 942040, кл. G 06 F 15/353, 1980, Авторское свидетельство СССР

У 763879, кл. G 06 F 1/02, 1977. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ФУНКЦИЙ ДВУХ ПЕРЕМЕННЫХ

3 14993

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки иэображений.

Целью изобретения является повышение точности представления объектов с резкими краями и повышение быстродействия.

На чертеже приведена блок-схема устройства.

Устройство для формирования функции двух переменных содержит счетчи. ки 1-4, блок 5 памяти, блок 6 постоянной памяти, схему 7 сравнения, 15 коммутатор 8.

В предлагаемом устройстве в качестве исходных данных для каждого из квадратов аппроксимации задаются следующие величины: 20

Il — первое значение функции в квадрате аппроксимации;

I2 — второе значение функции в квадрате аппроксимации;

Pl — доля площади квадрата аппроксимации, заполняемая первым значением функции; п — номер направления граничной линии, при этом угол наклона граничной линии может соответствовать одному из N дискретизованных направлений.

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

При этом по одну сторону граничной линии функция принимает значение Il а по другую сторону — значение I2.

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

Частота Fä является тактовой частотой, с каждым тактом которой вычисляется и выдается на выход устройства очередное значение функции 45 двух переменных ° Счетчики 1 — 4 соединены последовательно, причем пока. зания счетчиков 1 и 3 определяют положение очередной точки внутри квадрата аппроксимации, а показания счет- 50 чиков 2 и 4 — номер квадрата аппроксимации. В блок 5 памяти перед началом работы загружаются исходные данные для функции двух переменных— значения и, Р1, Il, ?2. По оконча- у нии развертки строки в пределах очередного квадрата аппроксимации сигнал с выхода переноса счетчика I,ïîдаваеiый на управляющий вход блока 5, 37 4 памяти, инициирует чтение данных по адресу, поступающему с информационных выходов счетчиков 2 и 4, для следующего квадрата аппроксимации. Данные, считываемые из блока 5 памяти, подаются на входы блоков б — 8 с четырех информационных выходов блока 5 памяти, соответствующих значениям п, Pl, Il, I2 для выбранного квадрата аппроксимации. Через коммутатор 8 на выход устройства выдается либо значение Il с третьего информационного выхода блока 5 памяти, либо значение I2 с четвертого информационного выхода блока 5 памяти, в зависимости от значения управляющего сигнала, вырабатываемого схемой 7 сравнения.

Значение управляющего сигнала зависит от номера точки в квадрате аппроксимации и заданных для этого квадрата значений п и Pl.

Первый вход схемы сравнения соединен с выходом блока 6 постоянной памяти, в ячейках которого для каждой точки квадрата аппроксимации для каждого из М направлений хранятся числа

1, представляющие долю площади квадрата аппроксимации, заполняемого яркостью Il при прохождении граничной линии через точку с номером i в направлении и. Соответствующие зна" чения 1, 1, п подаются на адресные входы блока 6 постоянной памяти с информационных выходов счетчиков 1 и 3 и первого информационного выхода блока 5 памяти, выбранное число Р, „.„ поступает с выхода блока 6 постоянной памяти на первый вход схемы 7 сравнения, где выполняется сравнение с числом Pl поступающим с второго информационного выхода блока 5 памяти на второй вход схемы 7 сравнения. Если

Р„" > & Pl то коммутатор 8 выдает на выход устройства значение яркости

Il, если P. ° „ > Рl, на выход устрой 11П ства выдается значение яркости I2.

Очередное значение функции двух переменных устанавливается на выходе коммутатора н может быть считано внешними схемами спустя некоторое время gt по отношению к входному тактовому импульсу частоты F . Величина определяется, главным образом,быстродействием блока 5 памяти и блока

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

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

Составитель В. Куленкамп

Редактор Л.Гратилло Техред A,Кравчук Корректор МД1ароши

Заказ 4694/47 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

Устройство для формирования функций двух переменных, содержащее два счетчика, блок памяти, адресные входы которого соединены с информационным вЬ ходом первого счетчика и информационным выходом второго счетчика, отличающееся тем, что, с целью повышения точности представления резкого края и повышения быстродействия, в него введены блок постоянной памяти, схема сравнения, коммутатор, третий,и четвертый счетчики, счетный вход которого соединен с выходом переноса первого счетчика, вход третьего счетчика соединен с уп99337 6 равляющим входом устройства, а выхсд переноса — со счетным входом первого счетчика и управляющим входом блока

5 памяти, выход. переноса четвертого счетчика соединен со счетным входом второго счетчика, адресные входы блока постоянной памяти соединены с информационными выходами третьего,четвертого счетчиков и с первым информационным выходом блока памяти, выход блока постоянной памяти соединен с первым входом схемы сравнения, второй вход которой соединен с вторым информационным выходом блока памяти, причем выход схемы сравнения соединен с управляющим входом коммутатора, первый и второй информационные входы которого соединены соот20 ветственно с третьим и четвертым .информационными выходами блока памяти, а выход коммутатора соединен с выходом устройства.