SU1084833A1 - Feature selection device for pattern recognition - Google Patents

Feature selection device for pattern recognition Download PDF

Info

Publication number
SU1084833A1
SU1084833A1 SU823517467A SU3517467A SU1084833A1 SU 1084833 A1 SU1084833 A1 SU 1084833A1 SU 823517467 A SU823517467 A SU 823517467A SU 3517467 A SU3517467 A SU 3517467A SU 1084833 A1 SU1084833 A1 SU 1084833A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
inputs
elements
group
output
Prior art date
Application number
SU823517467A
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 SU823517467A priority Critical patent/SU1084833A1/en
Application granted granted Critical
Publication of SU1084833A1 publication Critical patent/SU1084833A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ , содержащее первый триггер, один вход которого соединен с выходом первого элемента ИЛИ, другой подключен к формирователю импульсов, а выходы соединены с одними входами элементов И первой группы, другие входы которых подключены к выходам первого элемента ШШ и формировател  импульсов соответственно, вторую группу элементов И и второй элемент ИЛИ, о тличающе ес   тем, что, с целью повышени  его надежности, оно содержит второй триггер, счетный вход которого  вл етс  входом устройства, а выходы соединены с одними входами элементов И второй группы, другие входы которых  вл ютс  входом устройства, ждущие мультивибраторы, входы которых подключены к соответствукнщм элементам И второй группы, а выходы соединены с входами второго элемента ИЛИ, подключенного к формирователю импульсов, и третью группу (Л элементов И, входы которых соединены с соответствующими зедущими мультивибраторами и элементами И второй группы, а выходы подключены к входам первого элемента ИЛИ.A DEVICE FOR SELECTION OF CHARACTERS WHEN RECOGNIZING IMAGES contains the first trigger, one input of which is connected to the output of the first element OR, another is connected to the pulse shaper, and the outputs are connected to one input of elements AND of the first group, the other inputs of which are connected to the outputs of the first SHSh element and shaper impulses, respectively, the second group of elements AND and the second element OR, in the sense that, in order to increase its reliability, it contains a second trigger, the counting input of which is the input the outputs and the outputs are connected to the same inputs of the elements AND of the second group, the other inputs of which are the input of the device, the waiting multivibrators, whose inputs are connected to the corresponding AND elements of the second group, and the outputs are connected to the inputs of the second OR element connected to the pulse shaper, and the third group (A elements And, the inputs of which are connected to the corresponding multi-vibrators and elements And the second group, and the outputs are connected to the inputs of the first element OR.

Description

00 400 4

СХ)CX)

00 00 1 Изобретение относитс  к автомати ке и вычислительной технике, в част ности к устройствам дл  вьщелани  признаков при распозаавании образов и может быть использовано дл  вьщелени  первого и последнего импульса в пачкеэ например при диагностике случайнь х процессов дл  выделени  периодичностеи, и при распознавании речевых образов. Известно устройство дл  селекции признаков при распознавании образов , содержащее элемент задержки инвертор , две схемы И, схему ИЛИ и триггер, причем входна  импульсна  последовательность поступает на элемент задержки, на инвертор и йа первьй вход первой схемз И, выход элемента задержки соединен с вторыми входами и второй схем И, выход первой схемы И соединен с первым входом схемы ИЛИ, он же  вл етс  выходом, с которого снимаетс  первьй импульс пачки, выход второй схе мы И соединен с вторьм входом схемы ИЛИ, он же  вл етс  выходом посх1еднего импульса пачки, выход элемента ИЛИ соединен с установочным входом триггера,сигнал с одногоиз выход триггера подаетс  на третий вход первой схемы И, а сигнал с другого выхода подаетс  на третий вход втор схемы И, сброс триггера осуществл етс  с второго входа устройства, которьш соединен с входом сброса триггера lj . Недостаток устройства заключаетс  в невысокой точности Наиболее близким к изобретению  вл етс  устройство, содержащее пер вую группу элементов И, одни входы которых подключены к триггеру, сое диненному с первым элементом ШШ, подключенным к одному элементу И группы, и с формирователем импульсов , подключенным к другому элемен ту И группы, блок пам тиэ подключе ньй к второй группе элементов И и к второму элементу ИЛИ и логически блок 2 , Недостаток известного устройств заключаетс  в недостаточно высокой надежностно Цель изобретени  - повьшение надежности устройства, Поставленнай цель достигаетс  тем, что в устройство, содержащее первьш триггер, один вход которого 3 соединен с выходом первого элемента ИЛИ, другой подключен к формирователю импульсов, а выходы соедине- , ны с одними входами элементов И первой группы, другие вх.оды которых подключены к выходам первого элемента ИЛИ и формировател  импульсов соответственно, вторую группу элементов И. и второй элемент ИЛИ, введены второй триггер, счетньй вход которого  вл етс  входом устройства, а выходы соединены с .одними входами элементов И второй группы, другие входы которых  вл ютс  входом устройства , ждущие мультивибраторы, входы которых подключены к соответствующим элементам И второй группы, а выходы соединены с входами второго элемента ИЛИ, подключенного к формирователю импульсов, и треть  группа элементов И, входы которых соединены с соответствующими ждущими мультивибраторами и элементами И второй группыS а выходы подключены к входам первого элемента ИЛИ. На чертеже представлена блок-схема устройства. Устройство включает первую 1 и 2 вторую 3 и 4 и третью 5 и 6 группы элементов И, группы элементов И, первый 7 и второй 8 элементы ИЛИ, первьй 9 и второй 10 триггеры, ждущие мультивибраторы 11 и 12, формирователь 13 импульсов. Устройство работает следующим образом . Входна  последовательность импульсов подаетс  на счетный вход второго триггера 10. Последний с приходом каждого выходного импульса измен ет свое состо ние на противоположное и подает разрешающий сигнал поочередно на первьй вход соответствующего элемента И 3 и 4, на вторые входы которых подаютс  входные импульсы. Предположим, что первый импульс входной последовательности по вл етс  на вьпсоде элемента И 3, тогда следуюЕЩй импульс, поступивший на вход устройства, проходит на выход элемента И 4 и переключает второй 10 триггер дл  пропуска следующего импульса на выход элемента И 3. Первьй 11 и второй 12 ждущие мультивибраторы одинаковы и посто нна  времени их врем задающей цепи одинакова и выбрана таким образом, чтобы длительность квазиустоичивого состо ни  была равна максимальном промежутку между импульсами, которые еще можно отнести к пачке импульсов Импульс с выхода элемента И 3 запус кает первый ждущий мультивибратор 11 и подаетс  на второй вход элемен та И 6. Т. к, разрешающего сигнала с выхода второго ждущего мультивибратора 12 на первом входе элемента И 6 нет, то этот импульс не проходит на выход последнего. Разрешающий сигнал с выхода первого ждущего мультивибратора 11 подаетс  на первый вход элемента И 5 и на первьй вход элемента ИЛИ 8. Если второй входной импульс проходи во врем  квазиустойчиБого состо ни  первого ждущего мультивибратора 11, то импульс с выхода элемента И запуска  второй ждущий мультивибратор 12, подаетс  через открытый раз решающим сигналом с выхода первого ждущего мультивибратора 11 элемент И 5 на вход сброса мультивибратора 11. Этот же импульс, проход  через элемент ИЛИ 7, поступает на второй вход элемента И 1, на первый вход которого подан разрешающий уровень с первого выхода триггера 9. На выходе элемента И 1 формируетс  импульс, который  вл етс  первым импульсом в пачке, задержанным на длительность периода следовани  импульса в пачке. Импульс с выхода элемента ИЛИ 7 поступа  на вход триггера 9, устанавливает на его первом выходе низкий , а на втором выходе - высокий уровень, запреща  тем самым прохождение следующих импульсов на выход устройства. Под воздействием входных импульсов, следующих в пачке, высокий уровень есть посто нно на 34 выходе 11 или 12 ждущих мультивибраторов . Эти сигналы подаютс  на входы элемента ИЛИ 8 и на его выходе , нагруженном на вход формировател  13, будет высокий уровень во врем  действи  входных импульсов в пачке плюс врем  квазиустойчивого состо ни  одного из мультивибраторов , на вход которого поступил-послед н ни импульс пачки. Формирователь 13 импульсов вырабатывает импульс под воздействием отрицательного перепада напр жени  на его входе. Этот импульс через элемент И 2 подаетс  на выход устройства в качестве последнего импульса в пачке. Импульс с выхода формировател  13, поступа  на второй вход триггера 9, устанавливает на его втором выходе низкий, а на первом выходе - высокий потенциал, подготавлива  устройство к приему следующей пачки импульсов. При по влении на входе устройства одиночных импульсов происходит запуск первого 1 1 или второго 12 ждущего мультивибратора, но так как следующий импульс приходит после возврата мультивибратора в исходное состо ние , то и импульсов на выходе элементов И 5 и 6, на первых входах которых разрещакщий сигнал уже исчез , не будет. Соответственно на первом выходе устройства сигнала тоже не будет. Хот  формирователь 13 импульсов вырабатывает импульс .после окончани  работы мультивибраторов, он не проходит на выход устройства, так как нет разрешающего сигнала на первом входе элемента И 2. Введение новых узлов и элементов, а также новых конструктивных св зей позволило существенно повысить надежность устройства.00 00 1 The invention relates to automation and computing, in particular, to devices for detecting signs when patterning patterns and can be used to select the first and last pulse in a pack, for example, in diagnosing random processes for distinguishing periodicities, and in recognizing speech patterns. . A device for selecting features in pattern recognition is known, which contains an inverter delay element, two AND schemes, an OR scheme and a trigger, the input pulse sequence being fed to the delay element, the inverter and the first input of the first And circuit, the output of the delay element is connected to the second inputs and The second AND circuit, the output of the first AND circuit is connected to the first input of the OR circuit, it is the output from which the first impulse of the stack is removed, the output of the second circuit AND is connected to the second input of the OR circuit, it is also the output the pulse of the stack, the output of the element OR is connected to the setup input of the trigger, the signal from one of the trigger outputs is fed to the third input of the first AND circuit, and the signal from the other output is fed to the third input of the second AND circuit, the trigger is reset from the second input of the device that is connected with trigger reset input lj. The disadvantage of the device lies in its low accuracy. The closest to the invention is a device containing the first group of elements AND, one inputs of which are connected to a trigger connected to the first element SH connected to one element of the group and to a pulse shaper connected to another. an element of the AND group, a memory block of the connection to the second group of elements AND and to the second element OR and logical block 2, the disadvantage of the known devices is not sufficiently high reliability The purpose of the invention is device reliability, the goal is achieved by the fact that the device containing the first trigger, one input of which 3 is connected to the output of the first OR element, the other is connected to the pulse shaper, and the outputs are connected to one input of the AND elements of the first group, others The codes of which are connected to the outputs of the first OR element and pulse generator, respectively, the second group of elements I. and the second element OR, a second trigger is introduced, the counting input of which is the device input, and the outputs are connected to the one input And second group elements whose other inputs are device inputs, multivibrators waiting, whose inputs are connected to the corresponding AND elements of the second group, and the outputs are connected to the inputs of the second OR element connected to the pulse shaper, and the third group of And elements whose inputs are connected with the corresponding waiting multivibrators and elements AND the second group and the outputs are connected to the inputs of the first element OR. The drawing shows the block diagram of the device. The device includes the first 1 and 2 second 3 and 4 and third 5 and 6 groups of elements AND, the group of elements AND, the first 7 and second 8 elements OR, the first 9 and second 10 triggers waiting for multivibrators 11 and 12, the driver of 13 pulses. The device works as follows. The input pulse sequence is applied to the counting input of the second flip-flop 10. The latter, with the arrival of each output pulse, changes its state to the opposite and delivers the enabling signal alternately to the first input of the corresponding element 3 and 4, the second inputs of which are fed to the input pulses. Suppose that the first impulse of the input sequence appears at the output of the AND 3 element, then the next POST impulse received at the input of the device passes to the output of the AND 4 element and switches the second 10 flip-flop to skip the next impulse to the output of the And 3 element. 12 pending multivibrators are the same and the time constant their master circuit time is the same and is chosen so that the duration of the quasi-stable state is equal to the maximum interval between pulses, which can still be attributed to the impulse bundle The impulse from the output of the element And 3 starts the first waiting multivibrator 11 and is fed to the second input of the element 6. 6. Since the enabling signal from the output of the second waiting multivibrator 12 on the first input of the element 6 is not present, this pulse does not pass to the output last one. The permissive signal from the output of the first standby multivibrator 11 is fed to the first input of the element AND 5 and to the first input of the element OR 8. If the second input pulse passes during the quasi-stable state of the first waiting multivibrator 11, then the pulse from the output of the AND start element is the second waiting multivibrator 12, An element 5 is transmitted through an open signal with a decisive signal from the output of the first waiting multivibrator 11 to the reset input of the multivibrator 11. This same pulse, passing through the element OR 7, goes to the second input of the element I 1, to the first input to The resolving level is applied from the first output of the trigger 9. At the output of the element I 1, a pulse is generated, which is the first pulse in the packet delayed by the duration of the pulse following in the packet. The pulse from the output of the element OR 7 entering the input of the trigger 9 sets a low level at its first output and a high level at the second output, thereby prohibiting the passage of the following pulses to the output of the device. Under the influence of input pulses, following in a pack, a high level is constantly at 34 output of 11 or 12 waiting multivibrators. These signals are fed to the inputs of the element OR 8 and at its output, loaded at the input of the imaging unit 13, there will be a high level during the action of the input pulses in the packet plus the time of the quasistable state of one of the multivibrators, at the input of which came the last pulse of the packet. The pulse shaper 13 generates a pulse under the influence of a negative voltage drop at its input. This pulse through the element 2 is fed to the output of the device as the last pulse in the packet. The pulse from the output of the imaging unit 13, acting on the second input of the trigger 9, sets a low potential at its second output and a high potential at the first output, preparing the device for receiving the next batch of pulses. When a single pulse arrives at the device input, the first 1 1 or the second 12 standby multivibrator starts, but since the next pulse comes after the multivibrator returns to its initial state, then the pulses at the output of the And 5 and 6 elements, at the first inputs of which the signal is already disappeared, will not. Accordingly, there will be no signal at the first output of the device either. Although the pulse shaper 13 produces a pulse. After the multivibrator finishes, it does not pass to the output of the device, since there is no enabling signal at the first input of element 2. The introduction of new nodes and elements, as well as new constructive connections, made it possible to significantly increase the reliability of the device.

Claims (1)

УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ, содержащее первый триггер, один вход которого соединен с выходом первого элемента ИЛИ, другой подключен к формирователю импульсов, а выходы соединены с одними входами элементов И первой группы, другие входы которых подключены к вы- ходам первого элемента ИЛИ и формирователя импульсов соответственно, ; вторую группу элементов И и второй элемент ИЛИ, отличающеес я тем, что, с целью повышения его надежности, оно содержит второй триггер, счетный вход которого является входом устройства, а выходы соединены с одними входами элементов И второй группы, другие входы которых являются входом устройства, ждущие мультивибраторы, входы которых подключены к соответствующим элементам И второй группы, а выходы соединены с входами второго элемента ИЛИ, подключенного к формирователю импульсов, и третью группу элементов И, входы которых соединены с соответствующими ждущими мультивибраторами и элементами И второй группы, а выходы подключены к входам первого элемента ИЛИ.DEVICE FOR SELECTION OF SIGNS WHEN RECOGNITION IS RECOGNIZED, containing the first trigger, one input of which is connected to the output of the first OR element, the other is connected to the pulse shaper, and the outputs are connected to one of the inputs of the elements AND of the first group, the other inputs of which are connected to the outputs of the first OR element and pulse shaper, respectively; a second group of AND elements and a second OR element, characterized in that, in order to increase its reliability, it contains a second trigger, the counting input of which is the input of the device, and the outputs are connected to one of the inputs of the elements of the second group, the other inputs of which are the input of the device waiting multivibrators, the inputs of which are connected to the corresponding AND elements of the second group, and the outputs are connected to the inputs of the second OR element connected to the pulse shaper, and the third group of AND elements, the inputs of which are connected respectively waiting multivibrators and AND elements of the second group, and the outputs are connected to the inputs of the first OR element.
SU823517467A 1982-12-06 1982-12-06 Feature selection device for pattern recognition SU1084833A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823517467A SU1084833A1 (en) 1982-12-06 1982-12-06 Feature selection device for pattern recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823517467A SU1084833A1 (en) 1982-12-06 1982-12-06 Feature selection device for pattern recognition

Publications (1)

Publication Number Publication Date
SU1084833A1 true SU1084833A1 (en) 1984-04-07

Family

ID=21037711

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823517467A SU1084833A1 (en) 1982-12-06 1982-12-06 Feature selection device for pattern recognition

Country Status (1)

Country Link
SU (1) SU1084833A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 699663, кл. G 06 К 9/00, 1975. 2. Патент JP № 55-41466, кл. G 06 К 9/00, опублик. 1980 (прототип). *

Similar Documents

Publication Publication Date Title
SU1084833A1 (en) Feature selection device for pattern recognition
SU1164750A1 (en) Device for selecting features in pattern recognition
SU1411953A1 (en) Selector of pulses by duration
SU1652986A1 (en) Token selector in pattern recognition
SU1075393A1 (en) Pulse train/rectangular pulse converter
SU1621059A1 (en) Device for processing images of objects
SU1157544A1 (en) Device for functional-parametric checking of logic elements
SU1524179A1 (en) Voltage to time interval converter
SU1185326A1 (en) Device for sorting numbers
SU763906A1 (en) Device for determining random process characteristics
SU1273964A1 (en) Cell for selecting elements of images of mobile objects
SU1084980A1 (en) Device for converting pulse train to rectangular pulse
SU1728975A1 (en) Channel selector
SU1246122A1 (en) Device for selecting features in pattern recognition
SU1119172A1 (en) Pulse distributor
SU1356251A1 (en) Device for separating cycle synchronization signal
SU1485285A1 (en) Object image identifier
SU1499426A1 (en) Pulsed phase detector
SU1183970A1 (en) Signature analyser
SU744622A1 (en) Device for determining pulse train repetition frequency deviation from the predetermined frequency
SU1345195A1 (en) Device for multichannel connection of users to common line
SU1298708A1 (en) Device for tolerance checking of time intervals
RU1824638C (en) Device for testing logical units
SU1257675A1 (en) Device for selecting features in pattern recognition
SU1462291A1 (en) Device for determining extreme values of number sequences