170214

Союз Советских Социалистических РеспубликОП И САН И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВЙДЕТЕЙЬСТВУ Зависимое от авт. свидетельстваКл. 42 гп, 140 Заявлено 10.Ч.1963 ( 842459/26-24) с присоединением заявкиПриоритетОпубликовано 09,1 Ч.1965. Бюллетень8Дата опубликования описания 8 Л.1965 Государственный комитет по делам изобретении и открытий СССРМПК С 06 дУДК 681,14 (088,8) ЫА. В, Серединский и И. И. Цуккерманг.г:.,;."А Авторыизобретения Заявитель СПОСОБ ПРЕДСТАВЛЕНИЯ КОНТУРОВ ИЗОБРАЖЕНИЙ В НАТУРАЛ ЬН ЫХ КООРДИ НАТАХПодписная груггпа Л 3 174 1Известны способы представления контуров изображений в натуральных координатах с помощью матрицы, содержащей электрически связанные элементы с двумя устойчивыми состояниями.Предложенный способ отличается от известных тем, что последовательные импульсы, получающиеся при запуске предыдущим элементом контура последующего, подают в один из кодирующих блоков, каждый из иторых соответствует одному из возможных дискретных направлений между связанными элементами.Это обеспечивает упрощение кодирования формы контура,Для получения кодового описания кривой, независящего от ее положения, из каждой цифры полученной кодовой последовательности импульсов вычитают величину первой цифры последовательности и производят сложение по модулю числа выбранных дискретных направлений.Для представления разветвленных кривых, от узловых элементов временно отключают ответвленные связи и координаты указанных элементов запоминают в устройстве памяти, после окончания считывания неразветвленной части кривой производят считывание отключенного участка, начиная с элемента, координата которого содержится в устройстве памяти, а для представления замкнутых кривых, размыкают связь между любыми двумя соседними возбужденными элементами и начинают считывание с одного из них.5 На фиг. 1 приведена схема устройства дляосуществления предложенного способа; на фиг, 2 - пример одного из контуров изображения.В качестве элементов 1 матрицы 2 могут г 0 быть использованы триггеры, ферритовыекольца, туннельные диоды и т. д. Нанесенный на матрицу контур переводит в возбужденное состояние (состояние единица) те из элементов, которые ему соответствуют.15 Развертка обходит в определенной последовательности все элементы матрицы, при этом возбужденный элемент переходит в состояние нуль, а невозбужденный остается в состоянии нуль.20 При переходе элемента из состояния единица в состояние нуль на его выходе возникает импульс, подаваемый одновременно на восемь соседних элементов через элементы 3 связи, состоящие из линии задержки 25 электронного ключа и порогового элемента,отличающего импульс, проходящий через элемент связи и опрокидывающий соседний элемент (полезный импульс), от импульса, не опрокидывающего соседний элемент (беспо- ЗО лезного импульса).3Все элементы 3 связи, имеющие одно и тоже направление, соединены с входом одногоиз кодирующих блоков 4 - 11, импульсы с выходов которых поступают через блок 12 суммирования на блок И задержки и блок 14вычитания. При подаче на вход одного изэтих блоков полезного импульса, на выходеего возникают кодовые комбинации импульсов,Для блоков 4 - 7 один входной импульс вызывает два выходных, для блоков 8 - 11 - тривыходных (для того, чтобы учесть большуюдлину диагонального направления, чем прямого),Пусть в возбужденном состоянии находятсязаштрихованные ячейки (фиг, 2). Первойячейкой, опрокинутой разверткой, будет ячейка 15. В момент ее опрокидывания возникшийна ее выходе импульс прикладывается к пятисоседним ячейкам, но только импульс, подаваемый на ячейку 16, будет полезным. Поэтому на входе блока 7 кодирования возникнетимпульс от элемента связи, соединяющего выход ячейки 15 с входом ячейки 1 б, Этотимпульс вызовет на выходе блока 7 дваимпульса кодовой комбинации пять, Длительность кодовой комбинации Ы. Время задержки линий, включенных в прямые элементы связи - 2 Ь 1, в диагональные - ЗЬ. Черезвремя 2 Ь 1 опрокидывается ячейка 1 б, затемеще через 2 Ы - ячейка 17.Полезный импульс от ячеек 17 опрокидывает элемент И. При этом возникает импульсна входе и, соответственно, на выходе блока4 ит,д,После ячейки 19 опрокидывается ячейка 20,и вновь возникает импульс в блоке 7,Затем возникают два импульса на блоке 10,каждый из которых имеет длительность ЗЬ.Вследствие того, что во всех элементах 3связи имеются линии задержки, не будетдвух импульсов, действующих одновременно.При сложении импульсов на блоке 12 суммирования получается последовательность импульсов, выражающих последовательностьцифр666600000066555555Это есть описание кривой в десятичнойформе,11 оследовательность импульсов может бытьпредставлена и в двоичной форме,Чтобы получить описание, не зависящее отположения кривой, от каждой цифры последовательности импульсов вычитают первыйзнак (в рассматриваемом примере - шесть)и к отрицательным величинам прибавляют восемь (так называемое сложение по модулювосемь). Получаем соответственно последовательности;0000 - 6 - 6 - б - б - б - 6 00 - 1 - 1 - 1 - 1 - 1 - 10000 2 2 2 2 2 2 00 7 7 7 7 7 7При любом расположении кривой на матрице в результате такого преобразования получается приблизительно одно и то же кодовоеописание. 5 10 15 20 25 30 35 40 45 50 55 60 б 5 Если исходную кодовую последовательностьпропустить через блок 13 задержки на Ы ивычесть незадержанную последовательностьиз задержаннои на блоке 14 вычитания, получим последовательность, характеризующуюколичество тактов прослеживания по каждому направлению и направление перехода следующего отрезка к предыдущему (угол поворота), Получаем последовательность;600060000060 - 100000 - 1,В этой последовательности- б означаетповорот против часовой стрелки на 270", +6то же по часовой,- 1 - поворот против часовой стрелки на 45 и т. д, (см. обозначениенаправлений в блоках кодирования на фиг.1).Чтобы развертка начиналась с одного изкрайних элементов кривой, предварительноопределяют эти элементы с помощью подсчета количества соседних элементов, находящихся в состоянии единица, Для крайнихячеек 15 и 21 кривой это количество равноединице, для всех остальных - двум,Элементы, имеющие три соседних элементав состоянии единица, являются узловыми,т. е. с них начинается разветвление.Координаты узловых элементов запоминаются в устройстве памяти. Затем при предварительном обходе с помощью электронныхключей в элементах 3 связи размыкают всесвязи, кроме одной.После окончания описания неразветвленнойчасти кривой, восстанавливают разомкнутыесвязи и развертка запускает узловой элемент,в результате чего происходит сброс ответвленного участка опознаваемой кривой. Преобразованные кодовые последовательности составят полное описание разветвленной кривой.В случае замкнутого контура сброс производится с любой точки, где предварительноразъединены связи двух соседних элементов.Предмет изобретения1, Способ представления контуров изобра.жений в натуральных координатах с помощьюматрицы, содержащей электрически связанные элементы с двумя устоичивыми состояниями, отличающийся тем, что, с целью упрощения кодирования формы контура, последовательные импульсы, получающиеся при запуске предыдущим элементом контура последующего, подают в один из кодирующих блоков, каждый из которых соответствует одномуиз возможных дискретных направлений между связанными элементами.2. Способ по п. 1, отличающийся тем, что,с целью получения кодового описания кривой,независящего от ее положения, из каждойцифры полученной кодовой последовательности импульсов вычитают величину первойцифры последовательности и производят сложение по модулю числа выбранных дискретных направлений.3. Способ по п. 1, отличающийся тем, что,с целью представления разветвленных кривых, от узловых элементов временно отклю170214 Составитель Л. ЗахароваТехред А. А. Камышникова Корректор О, Б. Тюрина Редактор П, Шлаин Заказ 899/5 Тираж 950 Формат бум. 60 Х 90"/з Объем 0,35 изд. л. Цена 5 оп,Ц 1-1 ИИИИ Государственного комитета по делам изобретений и открытий СССР Москва, Центр, пр. Серова, д. 4Типография, пр. Сапунова, 2 чают ответвленные связи и координаты указанных узловых элементов запоминают и устройстве памяти, а после окончания считывания неразветвленной части кривой производят считывание отключенного участка, начиная с элемента, координата которого содержится в устройстве памяти,4. Способ по и, 1, отличающийся тем, что, с целью представления замкнутых кривых, размыкают связь между любыми двумя соседними возбужденными элементами и начинают считывание с одного из них.