Устройство для формирования гистограммы изображения
Изобретение относится к вычислительной технике, а именно к устройствам для анализа случайных процессов. Цель изобретения - повышение быстродействия. Устройство содержит генератор тактовых импульсов , аналого-цифровые преобразователи , блоки накопления элементов гистограммы, содержащие элемент памяти, сумматор, регистр и мультиплексор, оптический затвор, фотоэлектрический преобразователь , представляющий собой матрицу фоточувствительных ячеек из N строк, N столбцов и N ключей, блок формирования строчных сигналов, формирователи импульсов , блок считывания и блок управления, содержащий RS-триггеры, элемент 2 ИЛИ, счетный триггер, элементы 2И-НЕ, элемент ЗИ и счетчики. 1 з.п. ф-лы, 9 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (s»s G 06 F 15/36
ГОСУДАРСТВЕН.ЮЕ ПАТЕНТНОЕ
ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ м ,f
ЗИ и счетчики. 1 з.п. ф-лы, 9 ил, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
{21) 4852342/24 (22) 07.06.90 (46) 07.07.93. Бюл. М 25 (71) Винницкий политехнический институт (72) А.Т.Теренчук
{56) Авторское свидетельство СССР
N. 1365075, кл. G 06 F 15/62, 1987. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ
ГИСТРОГРАММЫ ИЗОБРАЖЕНИЯ (57) Изобретение относится к вычислительной технике, а именно к устройствам для анализа случайных процессов. Цель изобретения — повышение быстродействия. УстИзобретение относится к информационно-измерительной и вычислительной технике и технической кибернетике. Оно предназначено для статистического анализа иэображений и может использоваться в различных системах обработки изображений, в частности для построения специализированных аппаратных средств предварительной обработки.
Цель изобретения —. повышение быстродействия устройства за счет применения параллельноо-последовательного считывания и обработки изображения.
Указанная цель достигается тем, что в . устройстве, содержащем генератор тактовых импульсов, формирователь управляющих сигналов, аналого-цифровой преобразователь и блок накопления элементов гистограммы, дополнительно введены оптический затвор, фотоэлектрический преобразователь в виде прямоугольной матрицы фоточувствительных ячеек из M строк и N столбцов, каждая фоточувствительная ячейка которой состоит из двух Ы „„1826081 А1 ройство содержит генератор тактовых импульсов, аналого-цифровые преобразователи, блоки накопления элементов гистограммы, содержащие элемент памяти, сумматор, регистр и мультиплексор, оптический затвор, фотоэлектрический преобразователь, представляющий собой матрицу фоточувствительных ячеек из N строк, N столбцов и N ключей, блок формирования строчных сигналов, формирователи импульсов, блок считывания и блок управления, содержащий RS-триггеры, элемент 2 ИЛИ, счетный триггер, элементы 2И-НЕ, элемент
МДП-конденсаторов, между которыми существует зарядовая связь, блок ключей, блок управления строчными шинами, первый, второй и третий формирователи импульсов, блок формирования управляющих сигналов, (N-1) аналого-цифровых преобразователей, образующих блок аналого-цифровых преобразователей, (N-1) блоков накопления элементов гистограммы, образующих блок формирования гистограммы, и блок считывания. В состав каждого блока накопления элементов гистограммы, содержащего коммутатора и оперативное запоминающее устройство, введены регистр и накапливающий сумматор. В блок формирования управляющих сигналов, содержащий
RS-триггер, элемент И и элемент ИЛИ, дополнительно введены второй RS-триггер, элемент И-НЕ, второй елемент И, счетный триггер, первый и второй счетчики импульсов.
Устройство формирует гистограммы иэображения, воспринимаемого и фиксируемого фотоэлектрическим преобразовате1826081 лем в процессе его параллельно-последовательного считывания, за счет чего достигается высокое быстродействие, необходимое для работы в реальном времени. Сущность изобретения состоит в использовании параллельно-последовательной обработки элементов иэображения, записанного в фотоэлектрическом преобразователе в процессе его параллельно-последовательного считывания,.при которой параллельно выбирается и анализируется целая строка изображения, а. все строки обрабатываются последовательно, причем элементы строки обрабатываются независимо, так что в процессе обработки сначала формируются частичные гистограммы для всех столбцов фотоэлектрического преобразователя (столбцовые гистограммы), а затем по ним вычисляются элементы общей гистограммы изображения. Использование параллельнопоследовательной обработки обеспечивает значительное повышение быстродействия устройства.
Анализ научно-технической и патентной литературы показывает, что использование для формирования гистограммы параллельно-последовательных считывания и обработки элементов изображения реализуемых на основе фотоэлектрического преобразователя на приборах с переносом заряда и формирования частичных гистограмм с помощью специального блока формирования гистограммы, по которым вычисляется общая гистограмма; является отличием заявляемого устройства от известных аналогичных объектов и это отличие является существенным, так как не встречается в аналогах и обеспечивает получение положительного эффекта, Действительно, принцип формирования . гистограммы, использующийся в заявляемом устройстве и,заключающийся в том, что элемент входных данных используется в качестве адреса ячейки оперативного запоми.нающего устройства, в которой путем инкрементирования содержимого ячейки при обращении к ней накапливается значеwe элемента гистограммы, равного адресу этой ячейки, известен и используется в статического анализаторе отклонений напряжения сети, которое, в отличие от заявляемого, не ориентировано на обработку изображения, осуществляет последовательную, а не параллельно-последовательную обработку, не использует фор-. мирования частичных гистограмм и не содержит средств для восприятия и считывания изображения.
Осуществление параллельно-последовательного считывания и обработки изображения с помощью фотоэлектрического преобразователя в виде матрицы приборов с переносом заряда имеет место в устройстве для обработки и считывания изображений
5 (положительное решение по заявке М 4357380 от 22.07,88 г,), которое, в отличие от заявляемого, не позволяет выполнять формирование гистограмм изображения и не содержит необходимых для этого узлов.
"0 Таким образом, заявляемое устройство обладает существенными отличиями по сравнению. с известными аналогичными объектами.
На фиг;1 представлена общая структур15. ная схема устройства для формирования гистограммы изображения; на фиг.2 — . функциональная схема блока формирования управляющих сигналов; на фиг,З вЂ” функциональная схема блока накопления
20 элементов гистограммы; на фиг.4 — структурная схема блока считывания; на фиг.5 — 8 — временные диаграммы работы устройства; на фиг.5 — общая структура рабочего цикла; на фиг,6 — подцикл начального обнуления блока формирования гистограммы; на фиг.7 — подцикл формирования частичных гистограмм (рабочий подцикл); на фиг,8 — подцикл считывания для одного элемента общей гистограммы; на фиг.9 — схема блока считыва30 ния на основе пирамидного сумматора; .Устройство для формирования гистограммы изображения (фиг;1) содержит оптический затвор 1, фотоэлектрический преобразователь 2 в виде матрицы фоточув-
35 ствительных,ячеек с переносом заряда из М строк и Nстолбцов,,каждая ячейка 3 которой содержит два МДП-конденсатора 4 и 5, подключенных к столбцовой 6 и строчной T шинам соответственно, блок ключей 8; в
40 который входят N ключей 91 — 9и, блок 10 формирования строчных сигналов, блок аналого-цифровых преобразователей (АЦП)
11, содержащий N АЦП 121 — 12ы, узел 13 накопления гистограммы, содержащий N
45 блоков 14 накопления элементов гистограммы, блок 15 считывания, первый.16, второй
17 и третий 18 формирователи импульсов, генератор 19 тактовых импульсов, блок 20 управления. вход оптического затвора 1 яв50 ляется оптическим входом устройства, а его выход связан с.фотоэлектрическим преоб.разователем 2, Фотоэлектрический преобразователь 2 содержит MxN ячеек 3, в каждую из которых входят два МДП-конден55 сатора 4 и 5, между которыми существует зарядовая связь. В каждой ячейке Зл МДПконденсатор 4 соединен со столбцовой шинсй 61, а МПД-конденсатор 5 — со строчной шиной 7;, Вход формирователя 16 импульсов соединен с входом запуска устройства
1826081
15
30
40
55
22, а его выход с установочным входом 23 блока 20; входом сброса 24 блока 10, первым управляющим входом 25 блока ключей
8 и входом второго формирователя импульсов 17, к выходу которого подключены управляющий вход 26 оптического затвора 1, вход начальной установки 27 блока 10 и вход третьего формирователя импульсов 18, выход которого соединен с управляющим входом 28 блока 20. Выход генератора 19 тактовых импульсов соединен с тактовыми входами 29 и 50 блока 20 и блока 15 считывания соответственно.
Каждая столбцовая шина 61 фотоэлектрического преобразователя 2 подключена к выходу соответствующего ключа 9 блока ключей 8 и соединена с входом 211, соответствующего АЦП 12 блока АЦП 11. Первый 56 и второй 57 входы блока ключей 8 соединены соответственно с шиной нулевого потенциала и с шиной опорного напряжения U«.
Первый выход 30 блока 20 соединен со вторым управляющим входом 36 блока ключей
8, с тактовым входом 37 блока 10 и с первым тактовым входом 38 узла накопления гистограммы 13. Второй выход 31 БФУС 2 соединен с синхронизирующим входом 39 узла
13, третий выход 32 — со вторым тактовым входом 40 узла 13, четвертый выход 33 — с первым информационным входом 41 узла
13, четвертый 45 и шестой 35 выходы — соответственно с первым 42 и вторым 43 управляющим входами узла 13. Седьмой выход блока 20 соединен с выходом 54 сигнала "конец цикла формирования", Выход каждого АЦП 121 блока АЦП 11 соединен со вторым информационным входом 451 соответствующего блока 14 накопления элементов гистограммы узла 13, третий информационный вход 46 которого соединен с адресным входом 44 устройства.
Выход каждого блока 14 накопления элементов гистограммы узла 13 соединен с соответствующим входом 471 блока 15 считывания. Синхрониэирующий вход 48 устройства соединен со вторым тактовым входом 49 блока 20 и с управляющим входом 51 блока 15 считывания, выход 52 которого является информационным выходом устройства, а выход 53 — выходом сигнала готовности данных. Каждая строчная шина
7 фотоэлектрического преобразователя 2 подключена к соответствующему выходу блока 10, вход 55 которого соединен с шиной напряжения хранения Uxp.
Блок управления 20 (фиг.2) содержит элемент И ИЛИ 58, первый 59 и второй 60
RS-триггеры, элементы 2 И-НЕ 61 и 62, элемент 2И-64, счетный триггер 63. первый 65 и второй 66 счетчики импульсов. Установочный вход 23 блока соединен с первым входом элемента 2ИЛИ 58, с R-входом сброса счетного триггера 63, с установочным $-входом RS-триггера 60 и с установочным V-еходами счетчиков 65 и 66. Установочный
S-вход RS-триггера 59 подключен к управляющему входу 28 блока 20, а его R-вход сброса соединен с выходом элемента 2ИЛИ 58, второй вход которого соединен с выходом счетчика 66, к которому подключен также установочный S-вход счетного триггера 63.
Прямые выходы RS-триггеров 59 и 60 соединены с первыми входами элементов 2 И-НЕ
61 и 62 соответственно, вторые входы которых подключены к тактовому входу 29 блока
20. Выход элемента 2И-НЕ 61 соединен с тактовым С-входом счетного триггера 63 и с первым входом элемента ЗИ 64, второй вход .20 которого подключен ко второму тактовому входу 49 блока 20, а третий вход — к выходу элемента 2И-НЕ 62. Прямой выход триггера
63 соединен с первым выходом 30 блока 20 и с тактовым входом с счетчика 66, а его инверсный выход — со вторым выходом 31 блока 20. Выход счетчика 66 соединен с седьмым выходом блока, который является выходом 54 сигнала "конец цикла формирования".
В ы ход элемента ЗИ 64 соединен с третьим выходом 32 блока 20. Выход элемента
2И-НЕ 62 соединен с тактовым входом счетчика 65, второй выход которого подключен к R-входу сброса RS-триггера 60. Выход счетчика 65 является четвертым выходом 33 блока 20, Инверсные выходы RS-триггеров
59 и 60 соединены с пятым 34 и шестым 35 выходами блока 20 соответственно.
В состав блока накопления элементов гистограммы 14 (фиг.3) входят регистр 67, мультиплексор 68, оперативный элемент памяти (ОЗУ) 69 и сумматор 70. Первый тактовый вход 38 блока накопления элементов гистограммы соединен с тактовым С-входом регистра 67, информационный вход 0 которого подключен ко второму информационному входу 45 блока 14, а выход — к третьему информационному входу D 3. мультиплексора 68, первый D 1 и второй 0 2 информационные входы которого соединены соответственно с третьим 46 и первым 41 информационными входами блока накопления элементов гистограммы и с входом режима ОЗУ 69. Синхронизирующий вход 39 блока накопления элементов гистограммы соединен с синхронизирующим входом сумматора 70. Ко второму тактовому входу 40 блока накопления элементов гистограммы подключен тактовый вход R/W ОЗУ 69, адресный вход А которого соединен с выходом
1826081
10
45 формирователя импульса 16, который при 50 этом вырабатывает импульс напряжения ло55 мультиплексора 68. Первый 42 и второй 43 управляющие входы блока накопления элементов гистограммы соединены соответственно с первым С1 и вторым Ср управляющими входами мультиплексора
68, а первый вход 42 — также с входом R сброса сумматора 70, Выход ОЗУ 69 соединен с выходом блока накопления элементов гистограммы и с входом А первого слагаемого сумматора 70, на входе В второго слагаемого которого зафиксирована логическая "1". Выход сумматора 70 соединен с информационным входом D 1 ОЗУ 69, Блок считывания (фиг.4) содержит управляемый ключ 71, сдвиговый регистр 72, содержащий К ячеек 731 — 73tu, накапливающий сумматор 74, счетчик импульсов 75. К управляющему входу 51 блока считывания подключены управляющий вход 77 сдвигового регистра 72, первый управляющий вход 76 ключа 71 и вход сброса 81 накапливающего сумматора 74. Вход ключа 71 соединен с тактовым входом 50 блока считывания, а его выход — с тактовым входом 79 сдвигового регистра 72, входом счетчика 75, к выходу которого подключен тактовый вход 82 накапливающего сумматора 74. Информационные входы ячеек 73173+ регистра 72 являются информационными входами 471-47и блока считывания. Выход регистра 72 соединен с информационным входом 80 накапливающего сумматора 74, выход которого является выходом блока считывания и информационным выходом 52 устройства.
Выход счетчика импульсов 75 соединен со вторым управляющим входом 78 ключа
71 и с выходом 53 сигнала готовности данных, Устройство работает следующим образом.
В исходном состоянии блоки устройства находятся в произвольном состоянии, оптический затвор 1 заперт, так как на его управляющем входе 26 присутствует нулевое напряжение. В начале цикла обработки запускающий сигнал (импульс или перепад напряжений) подается на вход.22 запуска устройства, отсюда он попадает на вход гической "1" длительностью lc5p., который с его выхода поступает на вход формирователя импульса 17, на установочный вход 23 блока 20, на вход сброса 24 блока 10 и на первый управляющий вход 25 блока 8 клю чей. Под действием этого импульса выходы ключей 9>-9М, к которым подключены столбцовые вины 6>-бк фотоэлектрического преобразователя 2, соединяются с шиной
40 нулевого потенциала, и на выходах блока
10, которые соединены со строчными шинами 71-7и фотоэлектрического преобразователя 2, устанавливается нулевое напряжение.
Таким образом, на строчных и столбцовых шинах фотоэлектрического преобразователя 2 устанавливается нулевой потенциал, который в течение времени тсср. импульса поступает на МДП-конденсаторы
4 и 5 ячеек 3 преобразователя 2, Вследствие этого происходит инжекция имевшихся в этих МДП-конденсаторах зарядов в подложку, т.е, очистка ячеек фотоэлектрического преобразователя от имевшихся в них ранее зарядов (оставшихся от предыдущего цикла работы, шумовых и др.), Для обеспечения очистки фотоэлектрического преобразователя длительность t ep, импульса должна удовлетворять условию тсбр тинж, где тилж — время инжекции зарядов в подложку.
Формирователь импульса 17, на вход которого поступает выходной импульс формирования 16, вырабатывает по заднему фронту его прямоугольный импульс длительностью tnp,, который с его выхода поступает на управляющий вход 26 оптического затвора 1, на вход 27 начальной установки блока 10 и на вход формирователя импульса 18.
Под действием импульса на управляющем входе 26 оптический затвор 1 открывается и в течение времени тлр., пропускает световой поток подлежащего обработке изображения, который с его выхода поступает на фотоэлектричский преобразователь 2.
Под действием импульса на управляющем входе 27 блок 10 устанавливается в начальное состояние, в котором на его выходах присутствует напряжение хранения
U> МПД-структур ячеек 3, По окончании выходного импульса формирователя 16(по истечении времени ссгр) ключи 91 — 9и блока 8 переходят в свое нормальное состояние (при этом на управляющих входах 25 и 36 блока 8 имеются логические "0"), в котором их выходы отключены от источников напряжения и являются плавающими (также плавающими являются при этом и подключенные к выходам ключей столбцовые шины 6). Таким образом, во время выходного импульса формирователя 17 длительность ко1826081 5 20 35 (2) . top Гвоспр. хода триггера 59) 40 55 торого равна ълр., на строчных шинах фотоэлектрического преобразователя 2 присутствует напряжение хранения О„р., столбцовые шины отключены от источников напряжения и являются плавающими, и обрабатываемое изображение проецируется на фотоэлектрический преобразователь, Под действием света происходит генерация носителей заряда в освещенных ячейках фотоэлектрического преобразователя, причем неосновные носители накапливаются в ячейках и собираются под строчным электродом 5 (так как благодаря наличию на строчных шинах напряжения Uxp. под электродами 5 имеются потенциальные ямы). Величина. заряда, накопленного в каждой ячейке 3 за время проецирования изображения, пропорциональна количеству поступавшего на нее света, т,е, яркости соответствующего элемента изображения. Таким образом, за время проецирования изображения записывается в матрице фотоэлектрического преобразователя 2 в виде распределения заряда по ячейкам ("зарядового" изображения), Длительность tnp. выходного импульса формирователя 18 должна обеспечивать восприятие изображения фотоэлектрическим преобразователем, т,е. где твоспр. — время восприятия изображения фотоэлектрическим преобразователем.. Выходной импульс формирователя 16. поступивший на вход 23 блока 20, начинает подцикл начального обнуления блоков накопления гистограммы (необходимость этого цикла обусловлена тем, что к началу цикла работы 03У, на которых построены блоки накопления гистограмм, могут содержать случайную информацию и необходимо во все рабочие ячейки ОЗУ записать нули). С входа 23 блока 20 этот импульс поступает на установочный S-вход триггера 60, на установочные Ч-входы счетчиков 65 и бб, на R-вход сброса триггера 63 и через элемент 2. ИЛИ 58 — íà R-вход сброса триггера 59. При этом триггер 60 устанавливается в единичное состояние (О = 1), триггер 59 и 63 - в нулевое состояние (0 - О), счетчик 65 устанавливается в максимальное состояние, а счетчик 66 — в нулевое. Так как триггер 59 установлен в нулевое состояние, то элемент 2 И-НЕ 61 заперт (на его первом входе присутствует логический О" с прямого выхода триггера 59) и на его выходе имеется логическая "1". На входе 49 в это время постоянно поддерживается логическая "1". Логическая единица с прямого выхода триггера 60, установленного в единичное состояние, поступает на первый вход элемента 2 И-НЕ 62, который вследствие этого открывается и инвертирует тактовые импульсы генератора 19, поступающие на его второй вход с первого тактового входа 29, Инвертированные тактовые импульсы с выхода элемента 2 И-НЕ 62 поступают на третий вход элемента 3 И 64 и на тактовый вход С счетчика 65. Поскольку на первом и втором входах элемента 3 И 64 имеются логические "1" (с выхода элемента 2 И-НЕ 61 и с входа 49 соответственно), то тактовые импульсы с его третьего входа переходят на выходи отсюда. на выход 32. Счетчик 65 ведет счет поступающих на его С-вход импульсов, причем под действием первого импульса он переходит в нулевое состояние, а затем последовательно увеличивает свое состояние на "1", так что на его первом выходе появляется последовательность его состояния, двоичные коды которых поступают отсюда на выход 33 блока 20 (выход 33 является многоразрядной шиной). Таким образом. в подцикле начальной установки нэ выходах блока 20 присутствуют: выход ЗΠ— логический "О" (с прямого выхода триггера 63); выход 31 — логическая "1" (с инверсного выхода триггера 63); выход 32 — тактовые импульсы (инвертирование), (с выхода элемента ЗИ 64); выход ЗЗ вЂ” последовательность двоичных кодов состояний счетчика 65; выход 34.— логическая "1" (с инверсного вывыход 35 — логический "О" (с инверсного выхода триггера 603; выход 54 — логический "О" (с выхода счетчика 66), Управляющие сигналы с выходов блока 20 поступают на управляющие входы узла 13 и при этом осуществляется обнуление ОЗУ блоков 14> — 14m. Т.к, все блоки 141 — 14и идентичны, то рассмотрим этот процесс для этого блока 14. Применительно к каждому блоку накопления 14 начальное обнуление состоит в занесении нулевой во все рабочие ячейки ОЗУ 69. Это осуществляется следующим образом. C выходов 34 и 35 блока 20 на входы 42 и 43 блока 14 накопления элементов гистограммы поступают соответственно логическая "1" и логический "О", которые отсюда попадают на управляющие входы С1 и Ср мультиплексора 68 соответственно. При наличии на управляющих входах С1 и Cz комбинации 10 выход мультиплексора 68 1826081 5 10 (5) 1п tw, 50 55 (3) тти «" tagp., соединяется.со вторым входом 41 блока накопления гистограммы, который подключен к выходу 33 блока 20. В результате этого на адресный вход А ОЗУ 69, соединенный с выходом мультиплексора, проходит информация с выхода 33 блока 20, а входы 45 и 46 не влияют на работу, На вход R сброса сумматора 70 со входа 42 блока поступают логическая "1", вследствие чего на выходе накапливающего сумматора 70 поддерживается логический "О", который поступает отсюда на информационный вход 0 1 ОЗУ 69. На вход 38 блока накопления гистограммы с выхода 30 поступает логический "О", который отсюда приходит на тактовый вход С регистра 67 и на вход режима R/W ОЗУ 69. Т,к. регистр 67 срабатывает по положительному фронту тактового импульса, то он не воспринимает входную информацию, Под воздействием напряжения логического нуля на входе режима 03У 69 находится в режиме записи информации. На тактовый вход С ОЗУ 69 поступают тактовые импульсы со входа 40, на который они приходят с выхода 32. При этом пауза тактовых импульсов на входе ОЗУ 69 (интервал нулевого напряжения между тактовыми импульсами) осуществляет выборку ячейки ОЗУ и запись информации, присутствующей на информационном входе 1 ОЗУ в адресованную ячейку. Процесс записи осуществляется следующим образом; по переднему фронту тактового импульса счетчик 65 изменяет свое состояние и на выходе 33 устанавливается двоичный код, являющийся адресом текущей ячейки, этот код проходит на адресный вход А ОЗУ и происходит адресация (обращение) некоторой ячейки ОЗУ; е это время ОЗУ находится е режиме записи (так как на входе R/W имеется логический "0" и . на информационном входе D 1 присутствует нуль) с выхода сумматора 70, во время следующей эа тактовым импульсом паузы происходит выборка адресованной ячейки и осуществляется запись в нее нулевой информации, т.е. обнуление ячейки, Для осуществления описанного обнуления необходимо выполнение следующих усло. вий: во-первых, за время тактового импульса должна происходить адресация ячейки, т.е. где tt — длительность тактового импульса; Tagp — время адресации: 45 или 1ти тст+ Тмк+ Za (4) где t<>, TM< — время срабатывания соответственно счетчика 65 и мультиплексора 68; т — время установления адреса ОЗУ 69; во-вторых, длительность паузы тактовых импульсов должна быть больше времени записи информации в ОЗУ: где tt — длительность паузы; т — время записи информации е ОЗУ. Так как в начале подцикла обнуления первым поступившим тактовым импульсом счетчик 65 устанавливается в нулевое состояние, а затем ведет последовательный счет импульсов, то в ходе подцикла осуществляется последовательный перебор адресов ОЗУ. начиная с нулевого, и запись нулевой информации в соответствующие ячейки 03У, На каждый элемент гистограммы отводится одна ячейка ОЗУ, поэтому число рабочих ячеек равно числу элементов гистограммы (т.е. числу различаемых значений входного сигнала), и подцикл обнуления завершается при обнулении всех рабочих ячеек. Завершение подцикла осуществляется с помощью счетчика 65, коэффициент пересчета которого равен числу L рабочих ячеек: при достижении состояния счетчика 65..соответствующего адресации последней ячейки, на его выходе переполнения P появляется напряжение логической единицы, которое поступает на R-вход сброса триггера 60, отчего этот триггер переходит в нулевое состояние (О = О), логический "О" с его прямого выхода воздействует на первый вход элемента 2 И-НЕ 62, вследствие чего этот элемент запирается и на его выходе устанавливается логическая "1", что прекращает прохождение тактовых импульсов, В остальных состояниях элементы блока 20 не изменяютсяя. Процесс начальной установки блока формирования гистограммы иллюстрируется временными диаграммами (фиг.7). Подцикл начального обнуления завершается до начала рабочего подцикла за время импульса сброса tc6p. формирователя 16 и импульса проецирования 1лр. формирователя 17, т.е. 1но < 1сбр + tnp, (6) где tHD — длительность подцикла начального обнуления. Рабочий подцикл (подцикл считывания изображения и формирования гистограм13 1826081 14 мы) начинается после окончания проецирования изображения, т.е. после окончания выходного импульса формирователя 17. Формирователь 18, вход которого соединен с выходом формирователя 17, вырабатывает прямоугольный импульс по заднему фронту входного импульса. С выхода формирователя 18 импульс поступает на управляющий вход 28 и вызывает начало рабочего подцикла. С входа 28 этот импульс поступает на установочный 5-вход триггера 59, в результате чего этот триггер переключается в единичное состояние {Q = 1). Логическая "1" с прямого выхода этого триггера поступает на первый вход элемента 2 И-НЕ 61, который при этом открывается и пропускает на свой выход тактовые импульсы, поступающие на его второй вход с входа 29, инвертируя их, а логический "0" с инверсного выхода — на выход 34, Состояние триггера 60 при этом остается неизменным, т.е, он находится в нулевом состоянии, так что элемент 2 И-HE 62 закрыт логическим нулем с прямою выхода триггера 60, а на выход 35 поступает логическая "1" с его инверсного выхода. Инвертированные тактовые импульсы с выхода элемента 2 И-НЕ 61 поступают на - синхронизирующий С-вход счетного триггера 63 и на первый вход элемента ЗИ 64. На втором и третьем входах элемента И 64 присутствует логические "1", поэтому тактовые импульсы с первого входа проходят на его выход и отсюда поступают на выход 32, Под действием тактовых импульсов на С-входе ...триггера 63 происходит переключение этого триггера, так что на его прямом и инверсном выходах формируются противофазные по- следовательности прямоугольных импульсов, период следования которых равен удвоенному периоду следования входных тактовых импульсов, а длительности импульса и паузы одинаковы и равны периоду следования тактовых импульсов, Импульсы с прямого и инверсного выходов триггера 63 поступают соответственно на выходы 30 и 41. С выхода 30 импульсы поступают на второй управляющий вход 36 блока ключей и на тактовый вход 37, Под действием импульсов на управляющем.вфвде 36 блока ключей и на тактовом входе 37 происходит изменение напряжений на строчных и столбцовых шинах фотоэлектрического преобразователя, обеспечивающее считывание с него изображения. Считывание является параллельно-последовательным, таким, что в каждом такте считывания выбирается параллельно целая строка фотоэлектрического преобразователя, а все строки выбираются последовательно, Считывание осуществляется по методу па раллель ной инжекции (см. П рибо ры с зарядовой связью / Под ред. Д.Ф,Барба, — М.: Мир, 1982, с.32-39; Микроэлектроника и полупроводниковые приборы / Под ред. А.А.Васенкова и А.Я.Федотова. Вып, 5,— М,; Сов. радио, 1980, с.239 — 243), который в данном устройстве реализуется совершенно аналогично. Рассмотрим процесс считывания, 10 В исходном состоянии (до начала считывания) на строчных шинах 71 — 7м присутствует напряжение 14Р., а на столбцовых шинах 61-6д напряжение отсутствует, и они являются плавающими, зарядовые пакеты находятся под электродами строчных МДПконденсаторов 5, В начальном:такте счифувания первый 15 действует на втщ ой управляющий вход 36 блока ключей 8; в-результате чего на время этого импульса (равное То — периоду следования тактовых импульсов генератора 19) ключи 9i — 9и переходят в состояние, в котором их выходы соединены с входом 57 опорного напряжения Ud< . На выходах блока 10 во время этого i Мпульса попрежнему присутствует напряжениф хранения Uxp. Под действием напряжен а Uon. на столбцовых шинах 61-6ц столбцовые конденсаторы 4 ячеек заряжаются до уровня напряжения Ооп. Напряжения Upq. и Uxp, удовлетворяют условию 30 Uxp. > Uon > Ua, (7) где Uo — пороговое напряжение МДП-структур, В силу условия (7) во время тактовога.: импульса состояния ячеек 3 не изменяются, заряды поп режнему находятся под электродами 5. Установившееся на стЬлбцовых шинах напряжение 0оп, поступает на входы АЦП узла 13, на выходух которых при этом вырабатываются нули. По окончании первого тактового импульса считывания на время паузы между импульсами на выходе 30(длительность которой равна периоду Т тактовых импульсов генератора 19) на первом выходе блока 10 устанавливается нулевое напряжение, которое отсюда поступает на шину 7> первой строки фотоэлектрического преобразователя. По окончании тактового импульса считывания на входе 36 ключи 919м возвращаются в свое нормальное состоя ние, когда их выходы отключен ы от источников напряжения, и шины 61 — 6N становятся плавающими, причем вследствие заряда столбцовых конденсаторов 4 во время импульса до напряжения Uon. на столб40 55 20 тактовый импульс с выхода 30 БФУС воз1826081 цовых шинах 6> — 6н сохраняется напряжение Uan. Итак, по окончании тактового импульса считывания на время паузы на строчную шину 7 подается нулевое напряжение, на остальных строчных шинах сохраняется высокое напряжение U МДП-конденсатор 4), деленному на полную емкость С столбцовой шины: 25 (8) ЛЦ = с ц/Cu) Таким образом, за время паузы на столбцовой шине 6 устанавливается потенциал Ui = Uon — ЛЦ. который снимается с этой шины на вход АЦП 141. Из (8) видно, что изменение потенциала ЛЦ столбцовой шины пропорцио- 35 нально яркости элемента изображения, записанного в соответствующей ячейке фотоэлектрического преобразователя, При поступлении с выхода 30 второго тактового импульса считывания, проходящего на вхо- 40 ды 36 и 37 блока 8 ключей блока 10, на выходах блока 10 на время этого импульса устанавливается напряжение хранения, поступающее отсюда на шины 7i и 7м, ключи 9 — 9g переходят в состояние, в котором их 45 выходы соединены с шиной 57 опорного напряжения. На время второго тактового импульса на всех строчных шинах появляется напряжение U>p., а на столбцовых — Up>, Так как под действием напряжения Uxp. под 50 электродами 5 восстанавливаются потенциальные ямы, то в ячейках первой строки происходит перетекание зарядов из столбцовых МПД-конденсаторов 4 в строчные МДП-конденсаторы 5 (в более глубокие по- 55 тенциальные ямы), так что восстанавливает ся исходное состояние фотоэлектрического преобразователя, Затем во время паузы второго такта считывания происходит считывание элементов второй строки совер шенно аналогичное описанному выше; на время паузы на строчной шине 7z устанавливается нулевое напряжение, а столбцовые шины á -6д (на которых установилось напряжение U МДП-конденсаторы 4, индуцирующее на j-A столбцовой шине изменение напряжения, пропорциональное величине сигнального заряда в j-й ячейке второй строки, которое и считывается с этой шины, Описанный процесс считывания протекает в дальнейшем последовательно по мере поступления тактовых импульсов считывания с выхода 30 для каждой строки фотоэлектрического преобразователя: во время i-ro тактового импульса на выходе 30 происходит установление на строчных шинах 7i — 7м напряжения U> 6 — 6N становятся плавающими (вследствие заряда но время импульса конденсаторов 4 до напряжения Up>. это напряжение сохраняется на шинах 6> — 6N); в ячейках i-й строки происходит перетекание сигнальных зарядов в МДП-конденсаторы 4, индуцирующие на каждой j-й шине 6 изменение напряжения Ж; . пропорциональное величине сигнального заряда qq в ячейке Зл (который пропорционален яркости соответствующего элемента изображения): ЛЬ = q i/Сш . (10) Это изменение напряжения считывается с j-й шины 6 (на вход АЦП 121). Процесс считывания завершается считыванием последней M-й строки фотоэлектрического преобразователя. Таким образом, в процесс параллельнопоследовательного считывания изображения из М тактов считывания считывается все изображение, причем в каждом такте считывается параллельно целая строка, а на j-м выходе фотоэлектрического преобразователя последовательно появляются элементы j-го столбца. В блоке 20 счетчик 66, тактовый С-вход которого соединен с выходом 30, ведет счет тактовых импульсов считывания, вырабатываемых триггером 63, после считывания последней M-й строки фотоэлектрического преобразователя на выходе этого 18 1826081 55 счетчика появляется импульс, который поступает на выход 54, являющийся выходом сигнала "конец рабочего подцикла", и сигнализирует о завершении рабочего подциклэ. Выходной импульс счетчика 66 поступает также на второй вход элемента 2 ИЛИ 58, откуда проходит на R-вход сброса триггера 59 и на установочный S-вход триггера 63, При этом триггер 59 переключается в нулевое состояние, и логический "0" с его прямого выхода закрывает элемент 2 И-НЕ 61, а триггер 63 устанавливается в единичное состояние. Прохождение импульсов через элемент 2 И-НЕ 61 прекращается, и на его выходе устанавливается логическая "1", на выходах 30 и 31 устанавливается соответственно логическая "1" и "0", на выходе 32— логическая "1". В процессе считывания столбцы фотоэлектрического преобразователя считываются независимо (параллельно), так что на выходе каждого столбца последовательно (eo время пауз между тактовыми импульсами считывания) появляются его элементы. С выхода Ио столбца в i-м такте считывания сигнал элемента изображения (изменения напряжения hu ;), содержащегося в ячейке Зл, поступает на вход 21 АЦП 12i блока 11. АЦП преобразует аналоговый сигнал элемента изображения ЬЧ", в цифровую формулу, и цифровой код яркости элемента изображения (i, J) поступает на вход 45 соответствующего j-го блока накопления гистограммы 141. Для каждого столбца фотоэлектрического преобразователя имеется свой блок накопления элемента гистограммы 141, который в процессе поступления на его вход элемента изображения (в процессе считывания) осуществляет формирование гистограммы этого столбца изображения (частичной или столбцовой гистограммы), так что по окончании считывания изображения в каждом блоке 14 имеется гистограмма соответствующего J-ro столбца. Принцип формирования столбцовой гистограммы в блоке 14 состоит в следующем: каждому элементу гистограммы изображения отводится одна определенная ячейка ОЗУ, адрес которой равен значению соответствующего элемента гистограммы (т,е, значению яркости элементов изображения), и ватой ячейке накапливается значения элемента гистограммы, так что по окончании считывания в ОЗУ содержится столбцовая гистограмма в таком виде: ячейка ОЗУ, имеющая адрес (номер) К, содержит значение К-го элемента столбцовой гистограммы (т.е. количество элементов изображения, имеющих яркость К в данном столбце). Накопление значений элементов гистограммы осуществляется следующим образом: поступающее на вход цифровое значение элемента изображения адресует соответствующую ячейку, при этом выполняется чтение содержимого этой ячейки, увеличение его на единицу и затем запись обратно в эту же ячейку. Формирование столбцовой гистограммы осуществляется блоком 14 следующим образом. Как показано выше, во время рабочего подцикла с выхода 30 на первый тактовый вход 38 узла 13 накопления гистограммы поступают тактовые импульсы считывания на синхронизирующий вход 39 — инвертированные тактовые импульсы считывания с выхода 31 на второй тактовый вход 40 — инвертированные тактовые импульсы генератора 19, на первом 42 и втором 43 управляющих входах присутствуют соответственно логический "0" и логическая "1" с выходов 34 и 35, С информационного входа 45 цифровой код яркости элемента изображения, установившийся на выходе АЦП за время паузы между тактовыми импульсами считывания, поступает на информационный Ь-вход регистра 67. По переднему фронту следующего тактового импульса на входе 38, который воздействует на синхронизирующий С вЂ” вход регистра 67, цифровой код считанного в предыдущем такте считывания элемента иэображения, фиксируется в регистре 67 и поступает с его выхода на третий информационный вход 0 3 мультиплексора 68. На управляющих входах С1 и Сг мультиплексора 68 присутствуют соответственно логический "0" и логическая "1" (с входов 42 и 43); при этом выход мультиплексора соединяется с его третьим входом 0 3, так что с выхода мультиплексора 68 на адресный вход А ОЗУ 69 поступает цифровой код яркости элемента изображения. СОстояния информационных входов 41 и 46 на работу не влияют. В зто же время тактовый импульс считывания, по которому фиксируется значение элемента изображения в регистре 67, поступает на вход режиме R/W ОЗУ 69, и логическая "1" нэ входе R/W устанавливает ОЗУ на время этого импульса в режим чтения. Одновременно с этим на тактовый вход С ОЗУ поступают тактовые импульсы со входа 40, Частота следования тактовых импульсов считывания, поступающих на вход R/W ОЗУ 69, так что в течение одного периода тактовых импульсов считывания нэ входах С и R/W ОЗУ последовательно присутствуют следующие комбинации логических уровней (тактовые комбинации); 11,01, 10,00. причем 1826081 5 Гп макс(тк+ tg ти) 50 (12) ти 2- макс (там tq, t Q 55 ливающем сумматоре. каждая комбинация присутствует в течение одинакового времени, равного Т0/2— половине периода следования тактовых импульсов генератора 19 (см, временные диаграммы, фиг.8,з,и). При наличии иа тактовом входе С ОЗУ логической "1" ОЗУ 69 является невыбранным и его выход находится в высокоимпедансном состоянии. В первой четверти такта, когда на выходах С и ОЗУ имеется комбинации 11, ОЗУ нахо- . дится в режиме чтения и происходит адресация ячейки О 3 У кодом, который содержится в регистре 67 и поступает на адресный вход А ОЗУ (этот код является значением анализируемого элемента изображения). Во время паузы между тактовыми импульсами на С-входе ОЗУ 69, когда устанавливается тактовая комбинация 01, происходит выборка адресованной ячейки ОЗУ, и содержащаяся в ней информация появляется на выходе DD ОЗУ 69. С выхода ОЗУ 69 данные поступают на вход А первого слагаемого накапливающего суммматора 70, на входе В второго слагаемого которого постоянно присутствует логическая "1", так что сумматор выполняет прибавление единицы к данным, считанным из ячейки ОЗУ. Затем происходит изменение сигналов на тактовых входах 38 и 40 блока 14 и установление тактовой комбинации 10 (это соответствует появлению нового тактового импульса генератора 19 на входе 40 и окончанию тактового импульса считывания на входе 38). При этом на синхронизирующем входе 39 блока 14 появляется импульс (так как сигнал на входе 39 является инверсным по отношению к входу 38 — эти сигналы снимаются с разных выходов триггера 63), который поступает на синхронизирующий вход С сумматора 70. В это время в комбинационной части сумматора 70 сформировался результат инкрементирования (увеличения на 1) содержимого выбранной ячейки ОЗУ, и по переднему фронту импульса на синхрониэирующем входе этот результат фиксируется в сумматоре 70. С выхода сумматора зафиксированный в.нем результат поступает на информационный вход D1 ОЗУ 69, В это время, как уже было сказано, имеется тактовая комбинация 01, так что под действием. логического нуля на входе режима R/W ОЗУ переходит в режим записи, но вследствие того, что на тактовом входе С присутствует логическая "1" ОЗУ остается невыбранным и никаких изменений в нем не происходит. Затем IlO окончании тактового импульса на входе 40 устанавливается тактовая комбинация 00, под действием логического нуля на такто15 ВоМ С-входе происходит выборка (активизация) ОЗУ, уже находящегося в это время в режиме записи, и информация с информационного входа Î1 ОЗУ заносится в выбранную ячейку, т.е, в выбранную ячейку перезаписывается ранее содержавшееся в ней число увеличенное на единицу, Описанный микроцикл накопления элементов гистограммы выделен на фиг,8,з-л. Как видно, он состоит в том, что: 1) за время тактового импульса на входе 40 блока 14 устанавливается режим чтения ОЗУ и адрес ячейки ОЗУ (подготовка к чтению); 2) во время паузы тактовых импульсов на входе 40 происходит активация (выборка) ОЗУ и осуществляется чтение числа из адресованной ячейки, а также увеличение его на единицу сумматором 70; 3) вторым тактовым импульсом на входе 40 осуществляется подготовка к записи в ОЗУ: инкрементированные данные из адресованной ячейки фиксируются в накапливающем сумматоре и поступают на информационный вход ОЗУ, ОЗУ устанавливается в режиме записи; 4) второй паузой тактовых импульсов на входе 40 осуществляется активизация ОЗУ и запись в него новой информации. В течение всегомикрацикла адрес остается неизменным, причем адресом ячейки ОЗУ является само значение анализируемого элемента изображения. Описанный микроцикл накопления повторяется в каждом блоке 14 для каждого поступающего на вход элемента изображения в процессе считывания изображения с фотоэлектрического преобразователя, По завершению считывания иэображения завершается и формирование столбцовых истограмм в блоках 14. Для нормального протекания описанного микроцикла длительность тактового импульса ти и длительность паузы tn генератора 19 должны удовлетворять условиям; где гк, ти — минимальное время чтения и записи ОЗУ соответственно; ю — время срабатывания накапливающего суммато ра. где ts — время установления режима ОЗУ; t> — полное время установления адреса; tg — время фиксации данных в накап20 1826081 15 25 40 тп — макс { t» + т ., tg), 50 tN макс (ts@ ta. т (12} каждая комбинация присутствует в течение одинакового времени, равного То/2— половине периода следования тактовых импульсов генератора 19 (см, временные диаграммы, фиг.8,з,и), При наличии на тактовом входе С ОЗУ логической "1" ОЗУ 69 является невыбранным и его выход находится в высокоимпедансном состоянии. В первой четверти такта, когда на выходах С и ОЗУ имеется комбинации 11, ОЗУ нахо-.10 дится в режиме чтения и происходит адресация ячейки ОЗУ кодом, который содержится в регистре 67 и поступает на адресный вход А ОЗУ (этот код является значением анализируемого элемента изображения). Во время паузы между тактовыми импульсами на С-входе ОЗУ 69, когда устанавливается тактовая комбинация 01, происходит выборка адресованной ячейки ОЗУ, и содержащаяся в ней информация появляется на выходе 00 ОЗУ 69, С выхода ОЗУ 69 данные поступают на вход А первого слагаемого накапливающего суммматора 70, на входе-В второго слагаемого которого постоянно присутствует логическая "1", так что сумматор выполняет прибавление единицы к данным, считанным из ячейки ОЗУ. Затем происходит изменение сигналов на тактовых входах 38 и 40 блока 14 и установление тактовой комбинации 10 (это соответствует появлению нового тактового импульса генератора 19 на входе 40 и окончанию тактового импульса считывания на входе 38), При этом на синхронизирующем входе 39 блока 14 появляется импульс (так как сигнал на входе 39 является инверсным по отношению к входу 38 — эти сигналы снимаются с разных выходов триггера 63), который поступает на синхронизирующий вход С сумматора 70. В это время в комбинационной части сумматора 70 сформировался результат инкрементирования (увеличения на 1) содержимого выбранной ячейки ОЗУ, и по переднему фронту импульса на синхронизирующем входе этот результат фиксируется в сумматоре 70, С выхода сумматора зафиксированный в.нем результат поступает на информационный вход 01 ОЗУ 69. В это время, как уже было сказано, имеется тактовая комбинация 01, так что под действием логического нуля на входе режима й/W ОЗУ переходит в режим записи. но вследствие того, что на тактовом входе С присутствует логическая "1" ОЗУ остается невыбранным и никаких изменений в нем не происходит, Затем по окончании тактового импульса на входе 40 устанавливается тактовая комбинация 00, под действием логического нуля на тактовом С-входе происходит выборка (активизация) 03У, уже находящегося в это время в режиме записи, и информация с информационного входа 01 ОЗУ заносится в выбранную ячейку, т,е, в выбранную ячейку перезаписывается ранее содержавшееся в ней число увеличенное на единицу. Описанный микроцикл накопления элементов гистограммы выделен на фиг.8,э-л, Как видно, он состоит в том, что: 1) за время тактового импульса на входе 40 блока 14 устанавливается режим чтения 03У и адрес ячейки ОЗЧ (подготовка к чтению}; 2) во время паузы тактовых импульсов на входе 40 происходит активация (выборка) ОЗУ и осуществляется чтение числа иэ адресованной ячейки, а также увеличение его на единицу сумматором 70; 3) вторым тактовым импульсом на входе 40 осуществляется подготовка к записи в ОЗУ: инкрементированные данные из адресованной ячейки фиксируются в накапливающем сумматоре и поступают на информационный вход ОЗУ, ОЗУ устанавливается в режиме записи; 4) второй паузой тактовых импульсов на входе 40 осуществляется активизация ОЗУ и запись в него новой информации. В течение всего микроцикла адрес остается неизменным, причем адресом ячейки О3У является само значение анализируемого элемента изображения. Описанный микроцикл накопления повторяется в каждом блоке 14 для каждого поступающего на вход элемента изображения в процессе считывания изображения с фотоэлектрического преобразователя. По завершению считывания иэображения завершается и формирование столбцовых гистограмм в блоках 14. Для нормального протекания описанного микроцикла длительность тактового импульса t> и длительность паузы гл генератора 19 должны удовлетворять условиям: где т», t> — минимальное время чтения и записи ОЗУ соответственно; т,"г- время срабатывания накапливающего сумматора. где т, — время установления режима ОЗУ; t> — пол ное время установления адреса; tg — время фиксации данных в накапливающем сумматоре. 1826081 5 40 Считывание изображения и накопления частичных гистограмм в узле 13 идут параллельно и поэтому появление логической "1" на выходе 54 сигнализирует как об окончании считывания, так и о готовности столбцовых гистограмм, т.е. о завершении рабочего подцикла. После этого устройство готово к считыванию полной гистограммы изображения, Элемент полной гистограммы изображения получается путем суммирования соответствующих элементов столбцовых гистограмм, содержащихся в ячейках ОЗУ 69 блоков 141 — 14M, имеющих адрес, равный этому элементу гистограммы, В данном устройстве это выполняется с помощью блока 15 считывания следующим образом, Как показано выше, по окончании рабочего подцикла триггер 63 устанавливается в единичное состояние, так что с выхода 30 на вход 38 блока 13 (а отсюда нэ входы режима 8/Nl ОЗУ 69 блоков 141 — 14и) поступает логическая "1", триггеры 59 и 69 находятся в нулевом состоянии, вследствие чего эле"менты 2 И-НЕ 61 и 62 заперты и с их выходов "" "на входы элемента ЗИ 64 поступают логи ческие единицы, с инверсных выходов триггеров 59 и 60 на выходы 34 и 35 (а отсюда на входы 42 и 43 блока 13 и на управляющие входы соответственно С1 и Cz мультиплексоров 68 блоков 14>-14д) поступают логические единицы, Под действием логической единицы на входе режима R/NI ОЗУ 69 в блоках 141 — 14и их ОЗУ устанавливается в режим чтения, под действием комбинации 11 на управляющих входах С1 и Cz мультиплексоры 68 блоков 141 — 14м переходят в состояние, в котором их выхо,ды соединяются с первым информационным входом 1, который подключен к третьему информационному входу 46 блока 14, соединенному с адресным входом 44 устройства.. Таким образом, по окончании рабочего подцикла в блоках 141 — 14м блока 13 ОЗУ 69 находятся в режиме чтения, а адресные входы ОЗУ через мультиплексоры соединяются с адресным входом 44 устройства. На второй тактовый, :вход 40 узла 13 s это время поступает логическая "1" с выхода элемента ЗИ 64, на входах которого присутствует логические единицы, Формирование и считывание некоторого элемента полной гистограммы состоит в суммировании значений . соответствующих элементов столбцовых гистограмм и осуществляется следующим образом, Пусть необходимо получить К-й элемент полной гистограммы, т.е. количество элементов изображения, именующих яркость К, Для этого на адресный вход 44 устройства подается код числа К, который поступает на информационные входы 46 блоков 141-14N, э с них в каждом блоке 14 — через мультиплексор 68 на адресный вход ОЗУ 69. При этом в каждом ОЗУ происходит адресация ячейки, содержащей значение -ro элемента соответствующей столбцовой гистограммы, однако чтение не происходит, т.к. на тактовом входе С ОЗУ присутствует логическая "1". После выполнения адресации ОЗУ на вход.48 устройства. подается импульс напряжения логического нуля, который поступает на второй тактовый вход 49 и с него через элемент ЗИ 64 на выход 32, откуда он попадает на вход 40 блока 13, а затем — на тактовые С-входы ОЗУ блоков 141-14и. При этом происходит выборка (активизация) ОЗУ и чтение информации из адресованных ячеек, B каждом блоке 14J значение К-го элемента гистограммы появляется на информационном выходе ОЗУ 69 . и проходит на выход этого блока, поступая при этом на соответствующий вход 47 блока считывания 15, Нулевой импульс со входа 48 поступает также на управляющий вход 51 блока считывания 15. По заднему фронтуэтого импульса (задний фронт является положительным перепадом напряжения — cM, фиг.9,a) информация, присутствующая на входах 471 — 47н, фиксируется в ячейках 731 — 73д сдвигового регистра 72 (так как импульс с входа 51 поступает на управляющий вход 78 регистра 72), причем информация из блока 14 фиксируется в ячейке 73 . Сигнал с входа 51 поступает на первый управляющий вход 76 ключа 71, на вход которого с входа 50 поступают тактовые импульсы генератора 19. При этом ключ 71 открывается и тактовые импульсы с входа проходят на его выход, причем в дальнейшем ключ остается открытым. Нулевой импульс с входа 51 поступает также на вход сброса 81 накапливающего сумматора 74, вследствие чего он устанавливается в нулевое состояние. Тактовые импульсы с выхода ключа 71 поступают на тактовый вход 79 сдвигового регистра 72, и под действием каждого тактового импульса (по переднему фронту) происходит сдвиг содержащейся в регистре информации на одну ячейку вправо, при этом информация, содержащаяся в последней ячейке 73m, теряется, а занесенная в нее информация поступает на выход сдвигового регистра. 1826081 Считывание изображения и накопления частичных гистограмм в узле 13 идут параллельно и поэтому появление логической "1" на выходе 54 сигнализирует как об окончании считывания, так и о готовности столбцовых гистограмм, т,е. о завершении рабочего подцикла. После этого устройство готово к считыванию полной гистограммы изображения, Элемент полной гистограммы изображения получается путем суммирования соответствующих элементов столбцовых -гистограмм, содержащихся в ячейках ОЗУ 69 блоков 141 — 14д, имеющих адрес, равный этому элементу гистограммы, В данном устройстве это выполняется с помощью блока 15 считывания следующим образом. Как показано выше, по окончании рабочего подцикла триггер 63 устанавливается в единичное состояние, так что - выхода 30 на вход 38 блока 13 (а отсюда на входы режима ЙIЧЧ ОЗУ 69 блоков 141 — 14;., поступает логическая "1", триггеры 59 и 69 находятся в нулевом состоянии, вследствие чего зле менты 2 И-НЕ 61 и 62 заперты и с их выходов > -на входы элемента ЗИ 64 поступают логи ческие единицы, с инверсных выходов триггеров 59 и 60 на выходы 34 и 35 (а отсюда на входы 42 и 43 блока 13 и на управляющие входы соответственно С и Cz мультиплексоров 68 блоков 141-14д) поступают логические единицы. Под действием логической единицы на входе режима 8/W ОЗУ 69 в блоках 141 — 14и их ОЗУ устанавливается в режим чтения, под действием комбинации 11 на управляющих входах С1 и Cz мультиплексоры 68 блоков 14 -14д переходят в состояние, в котором их выхо,ды соединяются с первым информационным входом 1, который подключен к третьему информационному входу 46 блока 14, соединенному с адресным входом 44 устройства.. Таким образом, по окончании рабочего подцикла в блоках 14 -14ц блока 13 03У 69 находятся s режиме чтения, а адресные входы ОЗУ через мультиплексоры соединяются с адресным входом 44 устройства. На второй тактовый, вход 40 узла 13 в это время поступает логическая "1" с выхода элемента ЗИ 64, на входах которого присутствует логические единицы. Формирование и считывание некоторогоэлемента полной гистограммы состоит в суммировании значений соответствующих элементов столбцовых гистограмм и осуществляется следующим о6разом. Пусть необходимо получить К-й элемент полной гистограммы, т.е, коли«ество 55 элементов иэображения, именующих яркость К. Для этого на адресный вход 44 устройства подается код числа К, который поступает на информационные входы 46 блоков 141 — 14и, а с них в каждом блоке 14 — через мультиплексор 68 на адресный вход ОЗУ 69. При этом в каждом ОЗУ происходит адресация ячейки, содержащей значение К-го элемента соответствующей столбцовой гистограммы, однако чтение не происходит, т,к, на тактовом входе С ОЗУ присутствует логическая "1". После выполнения адресации ОЗУ на вход.48 устройства подается импульс напряжения логического нуля, который поступает на второй тактовый вход 49 и с него через элемент ЗИ 64 на выход 32, откуда он попадает на вход 40 блока 13, а затем — на тактовые С-входы ОЗУ блоков 141 — 14N, При этом происходит выборка (активизация) 03У и чтение информации из адресованных ячеек. В каждом блоке 14) значение К-го элемента гистограммы появляется на информационном выходе ОЗУ 69 . и проходит на выход этого блока, поступая при этом на соответствующий вход 47 блока считывания 15, Нулевой импульс со входа 48 поступает также на управляющий вход 51 блока считывания 15. По заднему фронту этого импульса (задний фронт является положительным перепадом напряжения — см. фиг.9,а) информация, присутствующая на входах 47) — 47, фиксируется в ячейках 731 — 73м сдвигового регистра 72 (так как импульс с входа 51 поступает на управляющий вход 78 регистра 72), причем информация из блока 14 фиксируется в ячейке 731, Сигнал с входа 51 поступает на первый управляющий вход 76 ключа 71, на вход которого с входа 50 поступают тактовые импульсы генератора 19. При этом ключ 71 открывается и тактовые импульсы с входа проходят на его выход, причем в дальнейшем ключ остается открытым. Нулевой импульс с входа 51 поступает также на вход сброса 81 накапливающего сумматора 74, вследствие чего он устанавливается в нулевое состояние. Тактовые импульсы с выхода ключа 71 поступают на тактовый вход 79 сдвигового регистра 72, и под действием каждого тактового импульса (по переднему фронту) происходит сдвиг содержащейся в регистре информации на одну ячейку вправо, при этом информация, содержащаяся в последней ячейке 73m, теряется, а занесенная в нее информация поступает на выход сдвигового регистра. 1826081 С выхода регистра 72 информация поступает на информационный вход 80 накапливающего сумматора 74, в котором суммируется с текущим содержимым накапливающего сумматора. Результат суммирования фиксируется в накапливающем сумматоре 74 по переднему фронту следующего тактового импульса, поступающего на его тактовый вход 82 с выхода ключа 71. Так, сразу после занесения информации в регистр 72 на вход 80 сумматора 74 поступает информация из ячейки 73N и суммируется с нулевой информацией, содержащейся в сумматоре 74 после его сброса; содержимое ячейки 73м фиксируется в накапливающем сумматоре 74 первым тактовым импульсом, поступающим на вход 82 сумматора. Этот же тактовый импульс вызывает сдвиг информации на одну ячейку вправо, в результате чего в ячейке 73м оказывается информация из ячейки 73м-1, которая поступает на информационный вход 80 сумматора 74 и суммируется с зафиксированным в нем содержимым ячейки 73M. Фиксация результата сложения (сумма содержимого ячеек 73>+1 и 73м) в сумматоре 74 происходит по переднему фронту второго тактового импульса. Вообще, I-й тактовый импульс вызывает появление на выходе регистра 72 информации из ячейки 73г4-i и фиксацию в сумматоре 74 суммы чисел, занесенных в ячейки 73и — 73M-+ . . Одновременно тактовые импульсы с выхода ключа 71 поступают на счетчик 75, который ведет их счет. Коэффициент пересчета этого счетчика равен N. Процесс накопления результата в накапливающем сумматоре 74 завершается при поступлении N-ro тактового импульса, когда к содержимому сумматору прибавляется число из ячейки 73 . При поступлении И-го тактового импульса счетчик 75. достигает конечного состояния, и на его выходе появляется импульс напряжения высокого уровня, который приходит на второй управляющий вход 78 ключа 71, вследствие чего ключ 71 закрывается и прекращает прохождение тактовых импульсов. В это время в сумматоре 74 содержится сумма чисел, которые находились в ячейках 731-73, т.е. элемент полной гистограммы изображения, соответствующий заданному уровню яркости К. Иэ сумматора 74 значение элемента полной гистограммы поступает на выход 52 устройства. Выходной импульс счетчика 75 поступает также на выход 52, являющийся выходом сигнала готовности данных, сигнализируя о готовности заданного элемента полной гистограммы, который теперь может быть вос5 29; в) прямой выход триггера 59; г) прямой выход триггера 60; д) инверсный выход триггера 59 (выход 34); е) инверсный выход триг40 гера 60 (выход 35); ж) вход 49; 3) тактовые импульсы на выходе 32; и) выход 30 (уста навливает режим записи ОЗУ); к) выход 31, л) последовательность состояний счетчика 65 на выходе 33 (адресов ОЗУ вЂ” адреса из45 меняются от 0 до, что обозначены на диаграмме); м) выход счетчика 65 (сигнал конца подцикла начального обнуления). На фиг.7 показаны временные диаграммы рабочего подцикла: а) запускающий им50 пульс на выходе формирователя 18; б) прямой выход триггера 59; в) инверсный выход триггера 59 (выход 34); г) прямой выход триггера 60; д) инверсный выход триггера 60 (выход 35); е) вход 49; ж) тактовые импульсы 55 генератора 19 на входе 29; з) выход 32 (импульсы на тактовых входах С ОЗУ 69); и) импульсы на прямом выходе триггера 63, поступающие на выход 30(импульсы на входах режима ОЗУ, во время импульса — режим чтения, а в паузе — режим записи); к) 15 35 принят каким-либо устройством (например, введен в ЭВМ). Следует отметить, что данное устройство допускает произвольное считывание элементов полной гистограммы — может быть считана вся полная гистограмма (при этом необходимо опросить все адреса ячеек ОЗУ 69, в которых содержатся элементы столбцовых гистограмм) или только некоторые необходимые элементы полной гистограммы. Как показано при описании процесса считывания изображения, сигнальные зарядовые пакеты после считывания возвращаются в строчные МПД-конденсаторы 5, в которых остаются впоследствии. Таким образом, считывание изображения является неразрушающим, и оно после выполнения цикла обработки сохраняется в фотоэлектрическом преобразователе, что позволяет выполнять многократные считывания и обработку, На фиг.6 показана общая временная организация работы устройства: а) запускающий импульс; б) импульс формирователя 16, осуществляющий сброс фотоэлектрического преобразователя; в) выходной импульс формирователя 17, по которому выполняется проецирование изображения; г) выходной импульс формирователя 18, по которому начинает работу блок 20: д) последовательность подциклов работы устройства, На фиг.6 показаны временные диаграммы подцикла начального обнуления: а) выходной импульс формирователя 16-; б) тактовые импульсы генератора 19 на входе 1826081 30 4G 55 импульсы на инверсном выходе триггера 63 (выход 31), л) данные в регистре 67 блока 14 обозначены 01 — ОМ (эти данные являются адресом 03У), м) сигнал на выходе 54 (конец рабочего подцикла), »)-n) сигналы на строчных шинах 7> — 7м (во время наличия нулевого напряжения на шине происходит считывание); р) напря>кение на столбцовой шине 7 . На диаграммах 3) -- л) фиг.8 выделен один микроцикл накопления, На фиг,8 показаны временные диаграммы для считывания одного элемента полной гистограммы, а) тактовые импульсы генератора 19 на входе 50; б) адрес ОЗУ нз входе 44 устройст- а; в) импульс выборки ОЗУ на вхОде 51, г) тактовые импульсы «а выходе ключа 71 блока считывания; д) сигнал готовности данных «з выходе 5! "В.данном устройстве рабочий падцикл начинается па спец IGflbHQM! импульсу, вырабатываемому формирава I àïåì 18, так как предполагается, что суммарная длительность импульса сброса и импульса проецирования tcI>p, + tnp больше длительности подцикла начального обнуления. Эта может быть и не так, Если длительность подцикла обнуления больше длительности сброса и проецирования, то рабочий цикл - подцикл может быть «ачат сиг1 алом окончания подЦикла обнулениЯ. Для этоГо из схемы (фиГ,1) исключается формирователь )8, а выход Р перепОлнениЯ счетчика 65 co!äèíß TCß с установочным >-входом триггера 59 (при этом импульс с выхода переполнении счетчNêä 65 прОизводит тат же эффе .т, чта и импульс формиро.вателя."18 на вх,., е 23). В устройстве используются ОЗУ, установка в ноль которых треаует последова.тельной записи нулей ва все рабочие ячейки, для чего неоаходи 4о специальный падцикл начальноГО обнуления. Если использовать запоминающие устройства с воэмо>кностью параллельного асгинхроннога сброса всей ячеек (например, построенные на регистрах, т.е, в каждой ячейке содержится регис<р), Го специальный подцикл обнуления не нужен. вместо этого выполняется г;араллельный сброс 03У специальным импульсом сброса. в качестве котОроГО может исГ1альэОБаться выходной импульс формирователя 17 (импульс проецирования) или импульс формирователя 16 (импульс сброса), При этом достигается повышение быстродействия (эа счет исключеЙия подцикла началь«ого обнуления) и некоторое упроще«ие уст ройства, так как из состава блока 20 искл ючак>тся триггер 60, элемент 2 И-НЕ 62, счетчик 65, звбло,ках 14 вместо трехвхадавага мультиплексора 68 используется более простой двухвходовый. В описанном устройстве для формирования элемента полной гистограммы используется последовательное суммирование соответствующих элементов столбцовых гистограмм. При этом для получения каждого элемента полной гистограммы требуется свай подцикл. Для получения элемента полной гистограммы может использоваться другой принцип, основанный на параллельном суммировании элементов столбцовых гистограмм многавхадовым пирамидным сумматором, Строение такого блока считывания иллюстрируется фиг.9, где изображена структурная схема блока считывания на 8 сходов для параллельного суммирования восьми чисел, поступающих на входы 47I-47Â. Блок содержит параллельный 8-входовый комбинационный сумматор, выполненный на 2-входовых сумматорах 83 и регистр 84. Комбинационный сумматор содержит l0g2N уровней (в схеме на фиг;9 3 уровня), где N — число слагаемых, в каждом уровне 2-вхадавые сумматоры выполняют сложение пар поступающих на их входы чисел с выходов сумматоров предыдущего уровня, зз счет чего на каждом уровне получается уменьшение количества слагаемых вдвое и на выходе последнего уровня, содержащего единственный сумматор, получается оканчательч ый резул ьтат. 1>ходы сумматоров 831-y — 83 4 первого уровня являются входами блока считывания, каждые два входы блока считывания соединены с входами одного из сумматоров nepIIoI.o уровня. Выход сумматора 83з по" следнега уровня соединен с информационным входом 85 регистра 84, управляющий вход 86 которого соединен с управляющим входам 51 блока считывания, а выход является информационным выходом 52 устройciBo. Данный блок считывания работает следую цим образам. Выборка данных из ОЗУ бло îâ 14 выполняется совершенно аналогично описанному выше: на входе 44 устройства устанавливается адрес, соответствующий считываемому элементу гистограммы. и затем падается нулевой импульс на вход 48 устройства, пад действием которого происходит активизация ОЗУ и считывание содержимого адресованных ячеек. Считанные данные сохраняются на выходах блоков 14 в течение всех импульсов считываниЯ HB входе 48 и поступают на вхо ды 47 блока 15 считывания, Комбинационный сумматор на элементах 83 выполняет сложение всех, наступающих на ега входы чисел, и результат сложения вь.рабзтывзет1826081 28 ся на выходе сумматора последнего уровня (в схеме на фиг,9 — сумматора 83з); причем результат присутствует на выходе в течение всего времени сохранения входных данных, При окончании импульса считывания на входе 48 снова устанавливается логическая "1" и в момент перехода появляется положительный перепад напряжений, который поступает на вход 51 блока считывания, а отсюда — на уйравляющий вход 86 регистра 84, на информационном входе которого в это время присутствует сумма чисел, имеющихся на входах 47 (т.е. элемент полной гистограммы изображения) с выход комбинационного сумматора. При этом значение элемента полной гистограммы фиксируется в регистре 84, появляется на его выходе и поступает отсюда на информационный выход 52 устройства, В качестве сигнала готовности данных может использоваться задний фронт (положительный перепад напряжения) импульса считывания. Так как формирование результата. т.е. сложение элементов столбцовых гистограмм выполняется комбинационным сумматором, имеющим ряд последовательных уровней, за время импульса считывания. то длительность tcR этого импульса должна удовлетворять условию: WAAR «r K тв (13) где Tg — время срабатывания (установления результата) многовходового комбинационного сумматора;г — время срабатывания отдельного 2-входового сумматора; К = (1оцей) + 1 — количество уровней в сумматоре, В качестве фотоэлектрического преобразователя в данном устройстве используется матричный прибор с переносом зарядов и с зарядовой инжекцией, который выбран благодаря таким качествам, как возможность произвольной. выборки элементов (это позволяет произвольно фрагментировать изображение при обработке) и возможность многократного неразрушающего считывания изображения. Однако возможно использование и других приборов, обеспечивающих параллельнопоследовательное считывание таких, как приборы с зарядовой связью, в которых выполняется параллельный сдвиг записанного иэображения вдоль столбцов (строк) и занесение целых строк в выходной регистр — мультиплексор (см., например, в приборы с зарядовой связью вместо сдвигового ПЭС вЂ” регистра — мультиплексора вводится линейка преобразователей заряда в напряжение, выходы которых являются выходами прибора, подключаемыми к входам блока АЦП). В схемах на фиг.1 — 4 некоторые линии являются многоразрядными шинами, пред5 назначенными для параллельной передачи цифровых кодов (например, линия, соединяющая выход 33 с входам 41 узла 13). Такие линии отмечены косой поперечной чертой. Формула изобретения 1. Устройство для формирования гистограммы иэображения, содержащее генератор тактовых импульсов, блок управления, первый аналого-цифровой преобразователь и первый блок накопления элементов гистограммы, содержащий элемент памяти и 15 тем, что, с целью повышения быстродейстсумматор, причем в первом блоке накопления элементов гистограммы, выход элемента памяти подключен к первому информационному входу сумматора, выход которого соединен с информационным входом элемента памяти, о т л и ч а ю щ е е с я 20 представляющий собой матрицу фоточувствительных ячеек из M строк и N столбцов (M и N — число элементов разложения изображения соответственно в строке и столбце), N ключей, блок формирования строчных сигналов, три формирователя импульсов, (N- f) 30 аналого-цифровых преобразователей, (N-1) блоков накопления гистограммы и блок считывания, в каждый блок накопления элемен35 тов гистограммы введен регистр и мультиплексор, блок управления содержит два RS-триггера, элемент 2ИЛИ, счетный триггер, два элемента 2 И-НЕ. элемент ЗИ и два счетчика, фоточувствительная ячейка фотоэлектрического преобразователя содержит двэ МДП-конденсатора, между кото40 рыми имеется зарядовая связь, в блоке управления первые и вторые входы первого и второго элементов 2И-НЕ подключены к прямым выходам соответственно первого и второго RS-триггеров, R-вход первого триггера соединен с выходом элемента ГИЛИ, выход первого элемента 2И-Н Е вЂ” с тактовым входом счетного триггера и с первым входом элемента ЗИ, второй вход которого со45 50 единен с выходом второго элемента 2И-НЕ и со счетным входом первого счетчика, выход переполнения которого подключен к Rвходу второго RS-триггера, выход счетного триггера подключен к счетному входу второ. ro счетчика, выход переполнения которого соединен с первым входом элемента 2ИЛИ и..S-входом счетного триггера, в блоке накопления элементов гистограммы выход регистра подключен к первому вия, в него введены оптически затвор, фото25 электрический преобразователь, 29 1826081 55 информационному входу мультиплексора, выход которого соединен с адресным входом элемента памяти, второй информационный вход сумматора является входом задания значения "1" блока, оптический вход оптического затвора является информационным входом устройства, выход оптического затвора оптически связан с фотоэлектрическим преобразователем, электроды первых МДП-конденсаторов j-x фоточувствительных ячеек фотоэлектрического преобразователя подключены к выходу j-ro (j = 1, M) ключа и к информационному входу j-го аналого-цифрового преобразователя, электроды вторых МДП-конденсаторов 1-x (i = 1,N3 фоточувствительных ячеек фотоэлектрического преобразователя соединены с 1-м выходом блока формирователя строчных сигналов, вход запуска устройства соединен с входом первого формирователя импульсов, выход которого соединен с Rвходом счетного триггера, вторым входом элемента 2ИЛИ, установочными входами первого и второго счетчиков и S-входом второго триггера блока управления, с входом сброса блока формирования строчных сигналов, первыми управляющими входами ключей и входом второго формирователя импульсов, выход которого подключен к входу начальной установки блока формирования строчных сигналов, к управляющему входу оптического затвора и входу третьего формирователя импульсов, выход которого соединен с S-входом первого триггера блока управления, прямой выход счетного триггера блока управления соединен с вторыми управляющими входами ключей, тактовым входом блока формирования строчных сигналов, тактовыми входами регистров и входами "Запись/считывание" элементов памяти блоков накопления элементов гистограммы, инверсный выход счетного триггера блока управления подключен к тактовым входам сумматоров блоков накопления элементов гистограммы, выход элемента ЗИ блока управления соединен с тактовыми входами элементов памяти блоков накопления элементов гистограммы, разрядный выход первого счетчика соединен с вторыми информационными входами мультиплексоров блоков накопления элементов гистограммы, инверсный выход первого триггера блока управления соединен с первыми управляющими входами мультиплексоров и входами сброса сумматоров блоков накопления элементов гистограммы, инверсный выход второго триггера блока 35 управления подключен к вторым управляющим входам мультиплексоров блоков накопления элементов гистограммы, выход j-го аналого-цифрового преобразователя подключен к входу регистра j-ro блока накопления элементов гистограммы, выход элемента памяти j-го блока накопления элементов гистограммы подключен к j-му информационному входу блока считывания, информационный выход которого является информационным выходом устройства, выход сигнала готовности данных блока считывания является выходом сигнала готовности данных устройства, выход генератора тактовых импульсов соединен с тактовым входом блока считывания и с вторыми входами первого и второго элементов 2И-НЕ блока управления, вход синхронизации устройства соединен с управляющим входом блока считывания и с третьим входом элемента ЗИ блока управления, первые и вторые информационные входы ключей соединены соот8eTc ТВеННо с источниками нулевого потенциала и опорного напряжения, вход задания напряжения хранения блока формирования строчных сигналов подключен к шине напряжения хранения, третьи информационные входы мультиплексоров блоков накопления элементов гистограммы являются адресными входами элементов гистограммы устройства, выход переполнения второго счетчика блока управления является выходом сигнала "Конец цикла формирования" устройства. 2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что блок считывания содержит сдвиговый регистр, ключ, счетчик импульсов и накапливающий сумматор, информационные входы блока соединены с информационным разрядным входом сдвигового регистра, управляющий вход — c управляющим входом сдвигового регистра и первым управляющим входом ключа, информационный вход которого подключен к тактовому входу блока и входу сброса накапливающего сумматора, выход которого является информационным выходом блока, выход ключа соединен с тактовыми входами сдвигового регистра и накапливающего сумматора и счетным входом счетчика импульсов, выход переполнения которо о является выходом сигнала готовности данных блока и подключен к второму управляющему входу ключа, выход сдвигового регистра соединен с информационным входом накапливающего сумматора. 1826081 1826081 1826081 4 ме) ) и) к) i) и) a) r) в) г) P) е) x) ф u) e) n), м) и) а) nj и,„ p) 1826081 bye РУ ф 2У Tpuascp fF g 7P«zap 40 6 Уrк7УФ вне Уу Bpq 4У 3vgng Q урр У Р ы7PV 5a vy з (Ap g gr g P cr И Триггер Я Q ЬиаУ + (xpuezep59 ф Триад ЬО О Выход У5 (ниггер 60 4) ВхоМ4Р В..Л9 Выход М Ьихаl Ю Выло gp/ Яркаа pozucrpa И Ь Г Я Имнъ i Ынню 7< Янна м. Ымиа Ь 1826081 a) Ь м<7 кфюао 74 Ъюо Редактор Е. Рошкова Заказ 2320 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35. Раушская наб., 4/5 Производственно-издательский комбинат "Патент „r. Ужгород, ул, Гагарина, 101 CJ г) а) еЮ о В7И ;кл 1 ! I ! Составитель А. Теренчук Техред М, Моргентал Корректор М, Куль
