Устройство для линейной интерполяции яркости и дальности сегментов изображений

(51 ПИСАНИЕ ИЗОБРЕТЕН ВТОРС КОМУ ЕТЕЛЬСТВ кторское бюро инения "КоммуКоролев, А,П, А ство СССР353, 1987.зования синтезизации, - Автомет ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетел ьЯ 1460726, кл, 6 06 Р 15Канал видеопреобррующей системы визуалрия, 1986, М 4, с. 13.(54) УСТРОЙСТВО ДЛЯ ЛИНЕЙНОЙ ИТЕРПОЛЯЦИИ ЯРКОСТИ И ДАЛЪНОСТСЕГМЕНТОВ ИЗОБРАЖЕНИЙ Изобретение относится к автоматике и вычислительной технике, а именно к разделу формирования изображений с помощью ЭВМ и цифровых систем, и может быть использовано в системах визуализации при машинном моделировании цветных полутоновых псевдообъемных изображений, в частности, в тренажерно-моделирующих комплексах.Известен цифровой интерполятор, содержащий блоки памяти, счетчик адреса, мультиплексор, арифметико-логическое устройство, регистр, цифроаналоговые преобразователи, дешифратор, генератор импульсов, блок синхронизации, включающий генератор, счетчики, шифратор и элементы И,Недостатком данного устройства является высокая сложность схемы устройства и низкое быстродействие, обусловленное(57) Изобретение относится к автоматике и вычислительной технике, а именно к разделу формирования изображений с помощью ЭВМ и цифровых систем, и может быть использовано в системах визуализации при машинном моделировании и проектировании цветных полутоновых псевдообъемных изображений, в частности в тренажерно-моделирующих комплексах. Цель изобретения - упрощение устройства за счет оптимальной организации вычислительного процесса. Устройство содержит шесть вычитателей, четыре сумматора, четыре блока памяти логарифмов и два блока памяти антилогарифмов с соответствующими связями, Из устройства- прототипа исключены один сумматор, два блока памяти логарифмов и один. блок памяти антилогарифмов. 2 ил. большим количеством обратных связей последовательно соединенных функциональных элементов и многоцикловым а алгоритмом работы,Известен интерполятор, содержащий (,) счетчик, регистры, преобразователь в до- С) полнительный код, коммутатор, блоки памяти, умножители, триггер, элемент НЕ и накапливающий сумматор,Недостатком данного устройства является низкое быстродействие за счет итеративного процесса интерполяции, а также небольшие функциональные возможности,а обусловленные необходимостью предварительного выполнения интерполяции аргумента функции для работы устройства.Наиболее близким к предлагаемому является устройство линейной интерполяции, содержащее ведущий узел интерполятора, включающий пять вычитателей, три посто5 10 15 20 25 30 35 40 45 50 янных запоминающих устройства (ПЗУ) логарифмов, блок интерполяции яркости, включающий один вычитатель, два сумматора, одно ПЗУ логарифмов, одно ПЗУ антилогарифмов, блок интерполяции дальности, выключающий три сумматора, два ПЗУлогарифмов, два ПЗУ антилогарифмов и их связи. В общей сложности известное устройство содержит 6 вычитателей, 4 сумматора, 6 ПЗУ логарифмов и 3 ПЗУ антилогарифмов,Недостатком известного устройства является его сложность, обусловленная неоптимальной организацией вычислительного процесса и, как следствие, наличием в схеме устройства избыточных элементов - одного сумматора, двух блоков памяти логарифмов и одного блока памяти антилогарифмов.Цель изобретения - упрощение устройства.Поставленная цель достигается тем, что в устройстве, содержащем шесть вычитателей, четыре сумматора, четыре блока памяти логарифмов, два блока памяти антилогарифмов, причем первые входы первого и второго вычитателей соединены соответственно с входом координаты правой границы сегмента устройства и входом координаты точки развертки устройства, а вторые их входы - с входом координаты левой границы сегмента устройства, первый и второй входы третьего вычитателя соединены соответственно с входами яркости правой и левой границы сегмента, первые входы чет-. вертого и пятого вычитателей соединены с выходом первого блока памяти логарифмов, выходы первого, второго, третьего и шестого вычитателей подключены соответственно к адресным входам первого, второго, третьего и четвертого блока памяти логарифмов, а выход последнего - к второму входу пятого вычитателя, выходы четвертого и пятого вычитателей соединены соответственно с первыми входами первого и третьего сумматоров, выходы которых подключены соответственно к адресным входам первого и второго блоков памяти антилогарифмов, соединенных выходами с первыми входами соответственно второго и четвертого сумматоров, выходы последних подключены соответственно к выходу яркости точки развертки сегмента устройства и выходу дальности точки развертки сегмента устройства, второй вход второго сумматора соединен с вторым входом третьего вычитателя, второй вход четвертого вычитателя соединен с выходом третьего блока памяти логарифмов, вторые входы первого и третьего сумматоров подключены к выходу второго блока памяти логарифмов, выходы знаковых разрядов третьего и шестого вычитателей; подключены соответственно к входам знаковых разрядов второго и четвертого сумматоров, первый и второй входы шестого вычитателя подключены соответственно к входам дальности правой и левой границы сегмента устройства, второй вход четвертого сумматора соединен с первым входом шестого вычитателя,На фиг. 1 представлена структурная схема устройства для линейной интерполяции яркости и дальности сегментов изображений, на фиг, 2 - координаты яркости и дальности границ сегмента и точки развертки сегмента в плоскости сканирования.Устройство содержит блок 1 интерполяции координаты, блок 2 интерполяции яркости и блок 3 интерполяции дальности,Блок 1 состоит из первого 4 и второго 5 вычитателей и первого 6 и второго 7 блоков памяти логарифмов,Блок 2 образуют третий вычитатель 8, третий блок 9 памяти, четвертый вычитатель 10, первый сумматор 11, первый блок 12 памяти антилогарифмов и второй сумматор 13.Блок 3 содержит шестой вычитатель 14, четвертый блок 15 памяти логарифмов, пятый вычитатель 16, третий сумматор 17, второй блок 18 памяти антилогарифмов и четвертый сумматор 19,Вход 20 яркости правой границы сегмента устройства подключен к первому входу третьего 9 вычитателя. Вход 21 яркости левой границы сегмента устройства соединен с вторым входом третьего 9 вычитателя и вторым входом второго 13 сумматора.Вход 22 координаты правой границы сегмента устройства подключен к первому входу первого 4 вычитателя. Вход 23 координаты левой границы сегмента устройства соединен с вторыми входами первого 4 и второго 5 вычитателей, Вход 24 координаты точки развертки устройства - с первым входом второго 5 вычитателя. Вход 25 дальности правой границы сегмента устройства подключен к первому входу шестого 14 вычитателя. Вход 26 дальности левой границы сегмента устройства - к второму входу шестого 14 вычитателя и второму входу четвертого 19 сумматора. Выход 27 яркости точки развертки сегмента устройства соединен с выходом второго 13 сумматора, Выход 28 дальности точки развертки сегмента устройства подключен к выходу четвертого 19 сумматора, Выходы первого 4, второго 5, третьего 8, шестого 14 сумматоров соответственно соединены с адресными входами первого 6, второго 7, третьего 9, четвертого 15 блоков памяти логарифмов. Выход первого 6 блока памяти логарифмов подключенк первым входам четвертого и пятого вычитателей, соединенных выходами соответственно с первыми входами первого 11 итретьего 17 сумматоров, Выход второго блока 7 памяти логарифмов соединен с вторыми входами первого 11 и третьего 17сумматоров, связанных своими выходами садресными входами соответственно первого 12 и второго 18 блоков памяти антилогарифмов, выходы которых подключены кпервым входам второго 13 и четвертого 19сумматоров. Выходы третьего 9 и четвертого 15 блоков памяти логарифмов соединеныс вторыми входами четвертого 10 и пятого16 вычитателей. Выходы знаковых разрядовтретьего 8 и шестого 14 вычитателей подключены к входам знаковых разрядов второго 13 и четвертого 19 сумматоров.Сегмент изображения в плоскости сканирования однозначно определяется значениями следующих параметров. Х 1.координаты левой границы сегмента; Хв -координаты правой границы сегмента; Р 1. -яркости левой границы сегмента; Ря - яркости правой границы сегмента; 2 - дальности левой границы сегмента, 2 в - дальностиправой границы сегмента,Задача интерполяции состоит в определении значений яркости Рс и дальности 2 сдля всех внутренних точек сегмента Хф(Х 1.++ 1), ., (Хв -1, Так как от устройства линейной интерполяции яркости и дальности сег-.ментов изображений требуется выполнениеарифметических операций с частотой квантования по оси Х, т. е. около 10 МГц, то дляреализации вычислительного процесса используютсяя логарифмические умножителиделители, работа которых описываетсявыражениями:А, В 21 одгА+ 1 од в,Д/В - 21 о 92 А - 1 одгоВ ы со кое быстродействие та ких устройств достигается за счет того, что операции умножения и деления заменяютсяоперациями сложения или вычитания логарифмов операндов, Для логарифмированияи антилогарифмирования используютсятаблицы логарифмов и антилогарифмов соответственно на основе запоминающих устройств,Блок 1 интерполяции координаты предназначен для определения значения длинысегмента ЬХ и текущего значения расстояния ЬХ, от левой границы сегмента доточки развертки сегмента в соответствии свыражениями:ЬХ=Хй-Хь,Х= ХС - Х 1 Блок 2 интерполяции яркости служитдля определения текущего значения яркости Ес точки развертки сегмента в соответствии с выражением:5Ес = Г+Лхс О= +2р +гьаЬхс+оаогпри О О;р - 2 1 оа Ьхс + ьа Орпри Ор О;10 где Ор - значение приращения яркости следующей точки развертки сегмента изображения по оси Х, которое определяется формулой:15 О р = (Рв - Р 1.)/ Ю(,Отсюда следует, чтоодг Ог 1= одг 1 Рв - Р 1- 1 од 2 ЬХ. (2)20 Блок 3 интерполяции дальности предназначен. для определения текущего значения дальности 2 с точки развертки сегмента в соответствии с выражением25г - 2 10 а Ьхс+ ьаогпри О О(3) 30 где Ог - значение приращения дальностипоследующей точки развертки сегмента изображения по оси Х, которое определяется формулойО 7 = (2 К -21)/ ЬХ,35 Отсюда следует, чтоФ1092 1 О 21= 1092 128 - 21.1- 1092 ЬХ, (4)Вычитатели 4 и 5 предназначены для 40 определения соответственно значения длины сегмента Л Х и значения расстояния ЛХс от левой границы сегмента до точки развертки сегмента.Блоки 6 и 7 памяти логарифмов пред назначены для определения значения двоичного логарифма длины сегмента и значения двоичного логарифма значения расстояния от левой границы сегмента до точки развертки сегмента соответственно.50 Вычитатель 8 служит для, определениязначения разности яркостей границ сегментов Рк- Е.Блок 9 памяти логарифмов предназначен для определения значения двоичного 55 логарифма модуля разности яркостей границ сегментов.Вычитатель 10 служит для определениязначения двоичного логарифма модуля при 1730633ращения яркости последующей точки развертки сегмента изображения по оси Х.Сумматор 11 предназначен для определения значения двоичного логарифма модуля приращения яркости точки развертки сегмента относительно яркости левой границы сегмента в соответствии с выражением1 одг 1 ЬЕС 1 =одг 10 г+ 1 одг ЬХС . (5) Блок 12 памяти антилогарифмов служит для определения значения модуля приращения яркости точки развертки сегмента относительно яркости левой границы сегмента.Сумматор 13 предназначен для определения яркости точки развертки сегмента в соответствии с (1), вычитатель 14 - для определения значения разности дальности границ сегментов 2 в - 2., блок 15 памяти логарифмов - для определения значения двоичного логарифма модуля разности дальностей границ сегментов, вычитатель 16 - для определения значения двоичного логарифма модуля приращения дальности последующей точки развертки сегмента по оси Х.Сумматор 17 предназначен для определения значения двоичного логарифма модуля приращения дальности точки развертки сегмента относительно дальности левой границы сегмента в соответствии с выраже- нием 109 г 1 Жс 1=109 г 102 + 1 одг фс . (6)Блок памяти антилогарифмов 18 служит для определения значения модуля приращения дальности точки развертки сегмента относительно дальности левой границы сегмента, сумматор 19 - для определения дальности точки развертки сегмента в соответствии с (3),Сумматоры и вычитатели, приведенные в схеме устройства (фиг. 1), могут быть выполнены, например, на основе последовательного сумматора 5 при соответствующей коммутации знаковых разрядов,Устройство работает следующим образом.Для интерполяции значений яркости Ес и дальности 2 с всех внутренних точек развертки сегмента изображения с координатами ХсбХ+ 1), , (Хй - 1 на входы 20(21) яркости правой (левой) границы сегмента, выходы 22(23) координаты правой (левой) границы сегмента, выходы 25(26) дальности правой (левой) границы сегмента подаются двоичные коды значений соответствующих параметров сегмента С, Одновременно на вход координаты точки развертки сегмента24 подается двоичный код значения однойиз внутренних точек сегмента Хс.С входов координат правой 22 и левой5 23 границы сегмента двоичные коды значений координаты правой Хя и левой Х. границы сегмента изображения поступают напервый и второй вход вычитателя 4.С выхода вычитателя 4 значение длины сегмента10 ЬХ поступает на вход блока памяти логарифмов 6. Двоичный код значения логарифма длины сегмента с выхода блока памятилогарифмов 6 поступает на вторые входывычитателей 10 и 16,15 С входов яркости правой 20 и левой 21границы сегмента двоичные коды значенийяркости правой Ек и левой Е 1 границы сегмента изображения поступают на первый ивторой вход вычитателя 8, С выхода вычита 20 теля 8 значение модуля разности яркостейграниц сегментов 1 Ев - Е 1 поступает на входблока памяти логарифмов 9, а значение знакового разряда разности с выхода вычитателя 8 поступает на знаковый разряд первого25 входа сумматора 13, Двоичный код логарифма модуля разности яркостей границ сегментов с выхода блока памяти логарифмов9 поступает на первый вход вычитателя 10,Таким образом, в соответствии с(2) на выхо 30 де вычитателя 10 появляется значение двоичного логарифма модуля приращенияяркости последующей точки развертки сегмента изображения по оси Х, которое поступает на первый вход сумматора 11.35 С входов дальности правой 25 и левой26 границы сегмента двоичные коды значений дальности правой 2 в и левой 2. границысегмента изображения поступают на первый и второй вход вычитателя 14. С выхода40 вычитателя 14 значение модуля разностидальностей границ сегментов 12 я - 2поступает на вход блока памяти логарифмов15, а значение знакового разряда разностис выхода вычитателя 14 поступает на знако 45 вый разряд первого входа сумматора 19.Двоичный код логарифма модуля разностидальностей границ сегментов с выхода блока памяти логарифмов 15 поступает на первый вход вычитателя 16. Таким образом, в50 соответствии с (4) на выходе вычитателя 16появляется значение двоичного логарифмамодуля приращения дальности последующей точки развертки сегмента изображенияпо оси Х, которое поступает на первый вход55 сумматора 17,Так как двоичные коды значений координат яркости, дальности левых и правыхграниц сегментов постоянны при интерполяции значения яркости Ес и дальности 2 свнутренних точек сегмента, то значение5 10 15 20 25 30 35 40 45 50 55 двоичных кодов на выходе блока памяти логарифмов 6 и на выходах вычитателей 10 и 16 остаются постоянными для каждого отдельного сегмента изображения. При интерполяции значений яркости Ес и дальности Ес последующих внутренних точек Хс сегмента изображения изменяется (увеличивается) в процессе развертки только значение расстояния ЛХс от левой границы сегмента до точки развертки сегмента.Рассмотрим работу устройства в процессе интерполяции значений яркости Ес и дальности Ес для произвольной внутренней точки сегмента с координатой Хс.С входа 24 координаты точки развертки сегмента и входа 23 координаты левой границы сегмента двоичные коды значений точки развертки сегмента Хс и левой границы сегмента Х одновременно поступают на первый и второй вход вычитателя 5. С выхода вычитателя 5 двоичный код расстояния ЬХс от левой границы сегмента до точки развертки сегмента поступает на вход блока 7 памяти логарифмов, С выхода блока 7 памяти логарифмов двоичный код логарифма расстояния от левой границы сегмента до точки развертки сегмента поступает на вторые входы сумматоров 11 и 17,В соответствии с (5) на выходе сумматора 11 появляется значение двоичного логарифма модуля приращения яркости точки развертки сегмента относительно яркости левой границы сегмента, которое поступает на вход блока памяти антилогарифмов 12. С выхода блока 12 памяти антилогэрифмов двоичный код ЛЕс модуля приращения яркости точки развертки сегмента относительно яркости левой границы сегмента поступает на первый вход сумматора 13, на знаковый разряд которого поступает код знакового разряда разности яркостей границ сегментов с выхода вычитателя 8. На второй вход сумматора 13 поступает двоичный код значения яркости левой границы сегмента Е 1 с входа 21 яркости левой границы сегмента. Таким образом, в соответствии с (1) на выходе сумматора 13 появляется значение двоичного кода яркости точки развертки сегмента Ес, которое с выхода 27 выдается потребителю.В соответствии с (6) на выходе сумматора 17 появляется значение двоичного логарифма модуля приращения дальности точки развертки сегмента относительно дальности левой границы сегмента, которое поступает на вход блока 18 памяти антилогарифмов, С выхода блока 18 памяти антилогарифмов двоичный код Жс модуля приращения дальности точки развертки сегмента относительно дальности левой границы сегмента поступает на первый вход сумматора 19, на знаковый разряд которого поступает код знакового разряда разности дальностей границ сегментов с выхода вычитателя 14.На второй вход сумматора 19 поступает двоичный код значения дальности левой границы сегмента Е 1 с входа 26 дальности левой границь сегмента. Таким образом, в соответствии с (3) на входе сумматора 19 появляется значение двоичного кода дальности точки развертки сегмента Ес, которое с выхода 28 выдается потребителю,Следовательно, при последовательном переборе координат точек развертки, соответствующем внутренним точкам сегмента Хс, на выходах 27 и 28 появляются коды яркости и дальности внутренних точек развертки сегмента после окончания переходных процессов в схеме устройства. Для интерполяции значений яркости Ес и дальности Лс внутренних точек Хс Е,Х + 1), , (Хв - 1 последующего С сегмента изображения на входы 20(21) яркости правой (левой) границы сегмента, входы 22(23) координаты правой (левой) границы сегмента, входы 25(26) дальности правой (левой) границы сегмента 25 (26) подаются двоичные коды соответствующих параметров границ сегмента С . Одновременно на вход координаты точки развертки сегмента 24 подается двоичный код значений одной из внутренних точек сегмента Хс; Таким образом, для всех сегментов изображений процесс интерполяции яркости и дальности внутренних точек аналогичен рассмотренному.Предлагаемое устройство по сравнению с прототипом проще, поскольку исключены из схемы один сумматор, два блока памяти логарифмов и один блок памяти антилогарифмов,Формула изобретения Устройство для линейной интерполяции яркости и дальности сегментов изображений, содержащее шесть вычитателей, четыре сумматора, четыре блока памяти логарифмов и два блока памяти антилогарифмов, причем первые входы первого и второго вычиталелей подключены соответственно к входам координаты правой границы сегмента устройства. и точки развертки сегмента устройства, вход координаты левой границы сегмента устройства соединен с вторыми входами первого и второго вычитателей, выходы которых соединены соответственно с адресными входами первого и второго блоков памяти логарифмов, входы яркости правой и левой границы сегмента1730633 12 Фиг,1 устройства соединены соответственно с первым и вторым входами третьего вычитателя, выход которого соединен с адресным входом третьего блока памяти логарифмов, выход первого сумматора соединен с адресным входом первого блока памяти антилогарифмов, выход которого соединен с первым входом второго сумматора, выход которого соединен с выходом яркости точки развертки сегмента устройства, а второй вход подключен к входу яркости левой границы сегмента устройства, выход третьего сумматора соединен с адресным входом второго блока памяти антилогарифмов, выход которого соединен с первым входом четвертого сумматора, выход которого соединен с выходом дальности точки развертки сегмента устройства, выход первого блока памяти логарифмов соединен с первыми входами четвертого и пятого вычитателей, выходы которых соединены соответственно с первыми входами первого и третьего сумматоров, выход шестого вычитателя соединен с адресным входом четвертого блока памяти логарифмов, выход 5 которого соединен с вторым входом пятоговычитателя, отлича ющееся тем, что, с целью упрощения устройства, выход третьего блока памяти логарифмов соединен с вторым входом четвертого вычитате ля, выход второго блока памяти логарифмовсоединен с вторыми входами первого и третьего сумматоров; выходы знаковых разрядов третьего и шестого вычитателей соединены соответственно с входами знаковых 15 разрядов второго и четвертого сумматоров,второй вход которого соединен с входом дальности левой границы сегмента устройства и первым входом шестого вычитателя, второй вход которого соединен с входом 20 дальности правой границы сегмента устройства.1730633 Х дактор Л.Пчолинс Заказ 1513 ВНИИПИ Госуд Подписноеретениям и открытиям при ГКНТ СССшская наб 4/5Тир твенного 113035,М