Устройство для построения гистограмм

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 11 44247 9

Союз Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 24.08.72 (21) 1823139„18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.09.74. Бюллетень ¹ 33

Дата опубликования описания 14.04.75 (51) М. I,л. б 061 15 36

Государственный комитет

Совета Министров СССР по делам изобретений и открытии (53) 3Ê 519.271.272 (088.8) (72) Авторы изобретения (71) Заявитель

А. С. Вайрадян, В. С. Лаврентьев и А. В. Герасимов

Московский ордена Трудового Красного Знамени инженернофизический институт

1" (54) УСТРОЙСТВО ДЛЯ ПОСТРОЕНИЯ ГИСТОГРАММа

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

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

Повышение точности аппроксимации приводит к усложнению устройства за счет увеличения числа функциональных сумматоров.

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

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

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

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

6, другой вход которого через схему управле5 ния 7, содержащую триггер управления 8 и вентиль 9, соединен с дешифратором 3 и в дом устройства.

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

В начальный момент времени в матрице

10 содержится код обрабатываемого участка трека. Сумматор 6 содержит код суммы 16 триггеров, аппроксимирующих линию максимального наклона с углом р„„;,. Счетчик 2 находится в состоянии «О», и ни на одной из шин де15 шифратора 3 нет напряжения, т. е. сигнал сдвига не поступает на коммутационную панель.

Триггер 8 схемы управления 7 находится в состоянии «1».

Первый тактовый импульс с генератора им2О пульсов подается на вход устройства и одновременно поступает на линию задержки и вход II блока управления 7. Так как триггер

8 находится в состоянии «1», импульс с вентиля 9 проходит на вход 11 сумматора, кото25 рый содержит код суммы линии максимального наклона. Этот же импульс устанавливает триггер 8 в состояние «О» и происходит первый опрос содержимого сумматора 6.

Через время задержки, достаточное для

30 опроса сумматора, первый тактовый импульс также поступает через счетчик 2, дешифратор

3, коммутационную панель 4 на соответствую442479 щие сдвиговые шины регистров матрицы 5. В результате в сумматор 6 заносится код линии с наклоном (p=

Для обеспечения заданной величины углового сдвига необходимо сдвинуть 16-й регистр слева на шесть разрядов вверх, 1-й регистр на шесть разрядов вниз, 15-й регистр на шесть разрядов вверх, 2-й регистр на шесть разрядов вниз, 14-й регистр на пять разрядов вверх, 3-й регистр на пять разрядов вниз и т. д.

В соответствии с этим шесть шин дешифратора соединяются через коммутационную панель со сдвиговыми шинами регистров следующим образом: первый — шестой выходы дешифратора с пер вой и шестнадцатой и второй и пятнадцатой, третьей и четырнадцатой сдвиговыми шинами регистров и т. д. Такая коммутация позволяет после шести тактовых импульсов получить на регистрах код, который соответствует программной линии определенного наклона.

Сумматор опрашивается с приходом каждо о седьмого тактового импульса.

Предмет изобретени я

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