SU1257675A1 - Device for selecting features in pattern recognition - Google Patents

Device for selecting features in pattern recognition Download PDF

Info

Publication number
SU1257675A1
SU1257675A1 SU853839185A SU3839185A SU1257675A1 SU 1257675 A1 SU1257675 A1 SU 1257675A1 SU 853839185 A SU853839185 A SU 853839185A SU 3839185 A SU3839185 A SU 3839185A SU 1257675 A1 SU1257675 A1 SU 1257675A1
Authority
SU
USSR - Soviet Union
Prior art keywords
outputs
input
group
inputs
output
Prior art date
Application number
SU853839185A
Other languages
Russian (ru)
Inventor
Владимир Степанович Поздеев
Петр Григорьевич Кузнецов
Original Assignee
Ижевский механический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ижевский механический институт filed Critical Ижевский механический институт
Priority to SU853839185A priority Critical patent/SU1257675A1/en
Application granted granted Critical
Publication of SU1257675A1 publication Critical patent/SU1257675A1/en

Links

Landscapes

  • Manipulation Of Pulses (AREA)

Abstract

Изобретение относитс  к области автоматики и вычислительной техники, в частности к устройствам выделени  признаков при распознавании образов, и может быть использовано дл  выделени  первого и последнего импульсов в пачке, например, при диагностике случайных процессов дл  выделени  периодичностей и при распознавании образов. Целью изобретени   вл етс  повьппение надежности устройства путем введени  разделител  импульсов, обеспечивающего защиту от случайных помех , и преобразователей врем  - напр жение с амплитудными детекторами,, обеспечивающих сохранение информации о длительности выдел емых импульсов. 2 ил. 1C ел sl Од ч СПThe invention relates to the field of automation and computer technology, in particular, to devices for identifying signs when recognizing patterns, and can be used to isolate the first and last pulses in a packet, for example, in diagnosing random processes for distinguishing periodicities and in recognizing patterns. The aim of the invention is to increase the reliability of the device by introducing a pulse separator, providing protection against accidental interference, and time-to-voltage transducers with amplitude detectors, ensuring the storage of information about the duration of the selected pulses. 2 Il. 1C ate sl od h sp

Description

10ten

1515

2020

2525

Изобретение, относитс  к автоматике и вычислительной технике, в частности к устройствам селекции признаков при распознавании образов, и может быть использовано дл  выделени  первого и последнего импульса в пачке , например при диагностике случайных процессов дл  выделени  периодич- ностей и при распознавании образов. Цель изобретени  - повышение надежности селекции признаков.The invention relates to automation and computer technology, in particular, to devices for selecting signs when recognizing patterns, and can be used to isolate the first and last impulses in a packet, for example, in diagnosing random processes for distinguishing periodicities and in recognizing patterns. The purpose of the invention is to increase the reliability of feature selection.

На. фиг. 1 изображена блок-схема устройства; на фиг. 2 - диаграммы напр жений, по сн ющие работу устройства .On. FIG. 1 shows a block diagram of the device; in fig. 2 - voltage diagrams for the operation of the device.

Блок-схема устройства (фиг.1) содержит первый триггер 1, блоки 2 формировани  аналоговых сигналов,, включающие преобразователи 3 врем  - напр жение, амплитудные детекторы 4 и формирователи 5 импульсов, первую 6 и 7 и вторую 8 и 9 группы элемен- тон И, первый 10, второй 11, третий 12 элементы ИЛИ, элемент 13 задержки , элемент И 14, первую группу фор- {иpoвaт€;лeй 15 и 16 импульсов, ана- лoгo-JJ ифpoвoй преобразователь 17, выполненный в виде преобразовател  напр жение - врем , распределитель 18 импульсов, включающий группу триггеров 19 и 20, четвертый элемент ИЛИ 21, генератор 22 импульсов, вторую группу формирователей 23 и 24 импульсов, третью т руппу элементов Fi 25 и 26, элементы НЕ 27 и 28, элемен- 35 ты ИЛИ 29 и 30 группы, четвертую группу элементов И 31 и 32, счетчики 33 и 34, коммутатор 35, включающий второй 36 и третий 37 триггеры, п тую группу .элементов И 38 и 39 и п тый элемент ИЛИ 40.The block diagram of the device (Fig. 1) contains the first trigger 1, blocks 2 of forming analog signals, including time-voltage converters 3, amplitude detectors 4 and pulse shapers 5, the first 6 and 7, and the second 8 and 9 groups of elements And, the first 10, the second 11, the third 12 OR elements, the delay element 13, the AND element 14, the first group of for- {€ €; lei 15 and 16 pulses, the analog-JJ and the converter 17, made in the form of a voltage converter - time, dispenser 18 pulses, including a group of flip-flops 19 and 20, fourth element OR 21, generation torus 22 pulses, the second group of formers 23 and 24 pulses, the third t of the group of elements Fi 25 and 26, the elements NOT 27 and 28, the elements 35 or 29 and 30 groups, the fourth group of elements And 31 and 32, counters 33 and 34, the switch 35 comprising the second 36 and third 37 triggers, the fifth group of elements 38 and 39 and the fifth element OR 40.

Устройство работает следующим образом .The device works as follows.

Входна  последовательность импульсов (фиг.2а) подаетс  на счетньш вход триггера 1. Последний с приходом каждого входного импульса измен ет свое состо ние на противоположное и подает разрешак ций сигнал поочередно на первый вход первого 6 или второго 7 эле.ментов И, на вторые нходы которых подаютс  входные импульсы .The input pulse sequence (Fig. 2a) is applied to the counting input of flip-flop 1. The latter, with the arrival of each input pulse, changes its state to the opposite and feeds the enable signal alternately to the first input of the first 6 or second 7 elemen. which are input pulses.

Предположим, что первый импульс входной последователь)1ости по вл етс  на выходе элемента И 6 (фиг.25), тогда следуюпщй импульс, поступивший на вход устройства, проходит наSuppose that the first impulse input sequence 1) appears at the output of AND 6 (FIG. 25), then the next impulse received at the input of the device passes to

1257675 . 1257675.

выход элемента И 7 (фиг,2 В) и переключает триггер 1 дл  пропуска следующего импульса на выход элементов И 6 и 7. Импульс с выхода элемента И 6 подаетс  на вход триггера 19, устанавлива  на его выходе разрешающий сигнал (фиг. 2.}, и вход элемента И 25. Так как разрешающего сигнала с выхода триггера 20 нет, то этот импульс не проходит на выход элемента И 26, но преобразуетс  преобразователем 3 за врем  действи  импульса в напр жение, максимальна  величина которого запоминаетс  в амплитудном детекторе 4 (фиг.2е).output element And 7 (Fig, 2 V) and switches the trigger 1 to skip the next pulse to the output elements And 6 and 7. The pulse from the output element And 6 is fed to the input of the trigger 19, is installed on its output enable signal (Fig. 2.} And the input element is And 25. Since there is no permit signal from the output of the trigger 20, this pulse does not pass to the output of the element 26, but is converted by the converter 3 during the pulse to a voltage, the maximum value of which is stored in the amplitude detector 4 (Fig .2e).

Формирователь 5 по отрицательному перепаду напр жени  с выхода элемента И 6 вырабатывает импульс, поступающий на сброс амплитудного детектора 4 другого блока 2, устанавлива  на его выходе низкий уровень. Разрешающий сигнал с выхода триггера 19 (фиг. 2г) подаетс  на входы элементов ИЗ, 25 и 31 и элемента ИЛИ 21, разрешающий сигнал на выходе которого запускает генератор 22 импульсов. Импульсы генератора 22 (фиг. .) поступают на входы элементов И 25 и 26, и так как разрешающего сигнала с выхода 5 триггера 20 нет, то эти импульсы не проход т на управл ющий вход счетчика 34, а с выхода элемента И 25 импульсы генератора 22 поступают на управл ющий вход счетчика 33. Коэффициент пересчета счетчиков выбран одинаковым и таким, чтобы длительность импульсов на выходе счётчиков была больше максимального периода между импульсами, которые еще можно отнести к пачке импульсов.The shaper 5, by the negative voltage drop from the output of the element 6, produces a pulse arriving at the reset of the amplitude detector 4 of the other block 2, and is set at its output low level. The enable signal from the output of the trigger 19 (Fig. 2d) is fed to the inputs of the elements IZ, 25 and 31 and the element OR 21, the enabling signal at the output of which triggers the generator 22 of pulses. The pulses of the generator 22 (FIG.) Are fed to the inputs of the elements 25 and 26, and since there is no enabling signal from the output 5 of the flip-flop 20, these pulses do not pass to the control input of the counter 34, and from the output of the element 25 the generator pulses 22 are fed to the control input of the counter 33. The coefficient of recalculation of the counters is chosen the same and such that the duration of the pulses at the output of the counters is longer than the maximum period between pulses, which can still be attributed to a burst of pulses.

Разрешающий сигнал с выхода счетчика 33 поступает на вход элемента НЕ 27 через врем , определ емое коэффициентом пересчета счетчика и частотой генератора. Инвертированный сигнал с выхода счетчика 33 (фиг.2|) поступает на входы элементов И 8 и 31. С выхода элемента И 31 сигнал поступает на входы элементов ИЖ ТО и 29. Формирователь 15 по положительному перепаду напр жени  с выхода элементов ИЛИ 10 вырабатьшает импульс (фиг. 2о), устанавливающий через элемент ИЛИ 40 разрешающий сигнал на выходе триггеров 36 и 37 коммутатора 35. Сигнал на выходе элемента И 8 По вл етс  при совпадении разрешающих сигналов, формируемых триггеромThe permissive signal from the output of the counter 33 is fed to the input of the element HE 27 through the time determined by the counter conversion factor and the generator frequency. The inverted signal from the output of the counter 33 (FIG. 2 |) is fed to the inputs of the elements And 8 and 31. From the output of the element And 31, the signal goes to the inputs of the elements IZH TO and 29. The shaper 15 by positive voltage drop from the output of the elements OR 10 generates a pulse (Fig. 2o), which establishes through the element OR 40 an enabling signal at the output of the flip-flops 36 and 37 of the switch 35. The signal at the output of the element AND 8 P appears when the enabling signals generated by the trigger coincide

30thirty

4040

4545

5050

5555

19, элементом HE 27, и сигнала на выходе элемента И 7, т.е. при поступлении второго импульса пачки.19, the element HE 27, and the signal at the output of the element And 7, i.e. upon receipt of the second pulse packs.

Импульс С: выхода элемента И 8 через элемент ИЛИ 11 и элемент 13 задержки поступает на вход элемента И 14, с приходом которого преобразователь 17 преобразует напр жение с выхода амплитудного детектора 4 блока 2 в импульс, длительность которого определ етс  поступившей на его вход амплитудой.Pulse C: output element And 8 through element OR 11 and delay element 13 enters input of element 14, with the arrival of which converter 17 converts the voltage from the output of amplitude detector 4 of unit 2 to a pulse whose duration is determined by the amplitude received at its input.

С приходом импульса на запускающий вход триггера 36, последний измен ет свое состо ние на противоположное , разреша  прохождение первого вьщеленного импульса на первый выход устройства (фиг. 2к). Выделенный импульс , поступа  на вход триггера 37, снимает разрешающий сигнал с его выхода , запреща  дальнейшее прохождени импульсов на запускающий вход преобразовател  17. Последующие импульсы пачки не проход т на выход устройства , так как на втором входе элемента И 14 нет разрешающего сигнала и под воздействием входных импульсов, следующих в пачке, на входах формирователей 15 и 16 посто нно будет высоки уровень напр жени . Формирователь 16 вырабатывает импульс под воздействием отрицательного перепада напр жени на его входе. Этот импульс через элемент ИЛИ 40 устанавливает на выходе триггера 37 сигнал, разрешающий прохождение последнего импульса в пачке на запускаюо1ий вход преобразовател  17. Импульс с выхода последнего мен ет состо ние триггера 36, разреша  прохождение последнего импульса в пачке на второй выход устройства.With the arrival of a pulse on the trigger input of the trigger 36, the latter changes its state to the opposite, allowing the passage of the first altered pulse to the first output of the device (Fig. 2k). The selected pulse arriving at the input of the trigger 37 removes the enabling signal from its output, prohibiting further passage of the pulses to the triggering input of the converter 17. Subsequent pulse packs do not pass to the device output, since the second input of the And 14 element does not have an enabling signal the input pulses, following in the pack, at the inputs of the formers 15 and 16, the voltage level will be constantly high. The former 16 generates a pulse under the influence of a negative voltage drop at its input. This pulse through the OR 40 element sets a signal at the output of the trigger 37 that permits the passage of the last pulse in the packet to the trigger input of the converter 17. The pulse from the last output changes the state of the trigger 36, allowing the last pulse in the packet to pass to the second output of the device.

Триггеры 19 и 20, счетчики 33 и 34 устанавливаютс  в начальное состо ние импульсами, формируемыми форми- ровател ми 23 и 24 соответственно при по влении отрицательных перепадов напр жени  на выходах элементов И 8 и 31 или 9 и 32.The triggers 19 and 20, the counters 33 and 34, are set to the initial state by pulses generated by the formers 23 and 24, respectively, with the appearance of negative voltage drops at the outputs of the elements And 8 and 31 or 9 and 32.

При по влении на вьгходе устройст- ва одиночных импульсов происходит запуск счетчика 33 или 34, но так следующего импульса нет, то импульс на выходе элементов И 8 или 9 не формируетс , соответственно нет импульса и на запускающем входе преобразовател  17. При этом формирователи 5 блоков 2 вырабатывают импульWhen a single pulse device appears on the drive, a counter 33 or 34 starts, but there is no next pulse, a pulse is output at the output of the AND 8 or 9 elements, respectively, there is no pulse at the trigger input of the converter 17. At the same time, the drivers 5 blocks 2 produce a pulse

toto

tsts

2020

. 30 35 40 . 30 35 40

25767542576754

сы, сбрасывающие соответствугацие амплитудные детекторы 4. Хот  формирователь 15 по отрицательному перепаду напр жени  счетчика и выработал импульс , переключающий триггер 37 и установивший на одном входе элемента И 14 разрешающий сигнал, но на другом входе этого элемента И импульса нет.4, although the shaper 15, according to the negative voltage drop of the counter, generated a pulse, which triggers trigger 37 and sets an enable signal at one input of the element 14, but there is no pulse at that.

Введение новых элементов в устройство позвол ет существенно повысить надежность выделени  признаков при распознавании образов, в частности , выдел ть пачки импульсов с измен ющимис  длительностью и периодом следовани  импульсов при большой скважности имиз льсов в пачке. Это позвол ет использовать предлагаемое устройство дл  распознавани  образов случайных последовательностей и определ ть границы пачек импульсов во вре- ме ни.Introducing new elements into the device allows us to significantly increase the reliability of feature extraction when recognizing patterns, in particular, to select packs of pulses with varying duration and follow-up period of pulses with a large ratio of immiscii in a pack. This makes it possible to use the proposed device for pattern recognition of random sequences and to determine the boundaries of the pulse bursts in time.

Claims (1)

1. Устройство дл  селекции признаков при распознавании образов, содержащее первую группу элементов И,одни входы которых  вл ютс  первым входом устройства, другие подключены к соответствующим выходам первого триггера, вход которого соединенс первым входом устройства, а выходы соединены с входами соответствующих блоков формировани  аналоговых сигналов и с од- ним11 входами соответствующих элемен - тов И второй группы, первую группу формирователей импульсов, входы которых соединены с выходом первого элемента ИЛИ, а выходы подключены к первому и второму входам коммутатора, третий.вход которого соединен с выходом аналого-цифрового преобразовател , а выходы  вл ютс  выходами устройства, второй элемент ИЛИ,входы которого соединены с выходами элементов И второй группы, а выход подключен к элементу задержки,выход которого соединен с одним входом элемента И, другой вход которого подключен к соответствующему выходу коммутатора, а выход соединен с одним входом аналого-цифрового преобразовател , другой вход которого подключен к выходу третьего элемента ШШ, входы которого соединены с одними выходами блоков формировани  аналоговых сигналов, при этом1. A device for character selection during pattern recognition, containing the first group of elements AND, some inputs of which are the first input of the device, others connected to the corresponding outputs of the first trigger, whose input is connected to the first input of the device, and outputs connected to the inputs of the corresponding analog signal generation units and with one 11 inputs of the corresponding elements AND of the second group, the first group of pulse shapers, whose inputs are connected to the output of the first OR element, and the outputs are connected to n The first and second inputs of the switch, the third input of which is connected to the output of the analog-digital converter, and the outputs are the outputs of the device, the second OR element, whose inputs are connected to the outputs of the AND elements of the second group, and the output connected to the delay element whose output is connected to one input of the element And, the other input of which is connected to the corresponding output of the switch, and the output is connected to one input of the analog-digital converter, the other input of which is connected to the output of the third element SH, whose inputs from are united with one outputs of the analog signal conditioning units, while вход первого блока формировани  ана- лотовьк сигналов подключен к выходу второго блока формировани  аналоговых сигналов, а вход второго блока формировани  аналоговых сигналов соединен с выходом первого блока, генератор и myльcoв, выход которого подключен к одним входам элементов И третьей группы, вторую группу формирователей импульсов, четвертьй эле tf&RT ИЛИ и элемент НЕ, отличающеес  тем, что, с целью повышени  надежности селекции признаков, оно содержит группу триггеров, одни входы которых соединены с выходами соответствующих элементов И первой группы, другие подключены к выходгш соответствующих формирователей импульсов второй rpj nnbi, а выходы соед нены с другими входами соответству- 20 ключены к входам соответствующих фор- ющих элементов И третьей группы и мирователей второй группы.the input of the first analog signal conditioning unit is connected to the output of the second analog signal generation unit, and the input of the second analog signal generation unit is connected to the output of the first block, the generator and my1k, the output of which is connected to one input of the third group elements, the second group of pulse shapers, tf & RT or the element and NOT, characterized in that, in order to increase the reliability of feature selection, it contains a group of triggers, one inputs of which are connected to the outputs of the corresponding element And in the first group, the other connected to respective pulse shaping vyhodgsh second rpj nnbi, and the outputs are joined by other input keys 20 corresponding to the respective inputs of AND for- constituent elements of the third group tors, and the second group. входами четвертого элемента ИЛИ, выход которого подключен к входу генератора импульсов, счетчики, выходы которых соединены с выходами соответствующих формирователей импульсов второй группы и элементов И третьей группы, а выходы подклю чены к входам соответствующих элементов НЕ, выходы которых соединены с входами соответствующих элементов И второй группы, и последовательно подключенные элементы И четЕертой группы, входы которых соединены с выходами соответствующих элементов НЕ и триггеров группы , а выходы соединены с входами первого элемента ИЖ и элементов ИЛИ группы, другие входы последних соединены с выходами соответствуклцих элементов И второй г руппы, а выходы подthe inputs of the fourth element OR, the output of which is connected to the input of the pulse generator, the counters whose outputs are connected to the outputs of the corresponding pulse shapers of the second group and the elements AND the third group, and the outputs are connected to the inputs of the corresponding elements NOT, the outputs of which are connected to the inputs of the corresponding elements And the second groups, and sequentially connected elements AND of the fourth group, the inputs of which are connected to the outputs of the corresponding elements NOT and the group triggers, and the outputs are connected to the inputs of the first element IL and elements OR groups, the other inputs of the latter are connected to the outputs of the corresponding elements AND the second group, and the outputs under
SU853839185A 1985-01-04 1985-01-04 Device for selecting features in pattern recognition SU1257675A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853839185A SU1257675A1 (en) 1985-01-04 1985-01-04 Device for selecting features in pattern recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853839185A SU1257675A1 (en) 1985-01-04 1985-01-04 Device for selecting features in pattern recognition

Publications (1)

Publication Number Publication Date
SU1257675A1 true SU1257675A1 (en) 1986-09-15

Family

ID=21156838

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853839185A SU1257675A1 (en) 1985-01-04 1985-01-04 Device for selecting features in pattern recognition

Country Status (1)

Country Link
SU (1) SU1257675A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1164750, кл. с; 06 К 9/36,27.06.84. Патент US № 3863218, кл. 340-146.3, опублик. 1975. *

Similar Documents

Publication Publication Date Title
SU1257675A1 (en) Device for selecting features in pattern recognition
SU1164750A1 (en) Device for selecting features in pattern recognition
SU1674157A1 (en) Statistics analyzer
SU1728975A1 (en) Channel selector
SU1084980A1 (en) Device for converting pulse train to rectangular pulse
SU1737707A2 (en) Generator of random pulse flux
SU898604A1 (en) Pulse repetition frequency discriminator
SU1652986A1 (en) Token selector in pattern recognition
SU884105A1 (en) Time interval converter
SU780201A1 (en) Pulse number converter
SU1273924A2 (en) Generator of pulses with random duration
SU1465827A1 (en) Device for measuring signal-to-noise ratio
SU1246122A1 (en) Device for selecting features in pattern recognition
SU661745A1 (en) Pulse train shaper
SU1377859A1 (en) Signature analyzer
SU1272479A1 (en) Pulse sequence generator
SU1083188A1 (en) Random event arrival generator
SU1596439A1 (en) Generator of random pulse flux
SU906014A1 (en) Device for phase starting of receiver
SU843276A1 (en) Start-stop text distorting device
SU1119172A1 (en) Pulse distributor
SU1626346A1 (en) Random train generator
SU963047A1 (en) Multichannel switching device
SU1691957A1 (en) Frequency divider
SU765780A1 (en) Amplitude differential discriminator