Устройство для построения гистограмм
Иллюстрации
Показать всеРеферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 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 равления, второй вход которого соединен с входом устройства.