WO1995024015A1 - Procede de reconnaissance d'objets - Google Patents

Procede de reconnaissance d'objets Download PDF

Info

Publication number
WO1995024015A1
WO1995024015A1 PCT/RU1994/000044 RU9400044W WO9524015A1 WO 1995024015 A1 WO1995024015 A1 WO 1995024015A1 RU 9400044 W RU9400044 W RU 9400044W WO 9524015 A1 WO9524015 A1 WO 9524015A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
dynamic system
input
recognition
less
Prior art date
Application number
PCT/RU1994/000044
Other languages
English (en)
French (fr)
Inventor
Alexandr Sergeevich Dmitriev
Yury Veniaminovich Andreev
Yury Leonidovich Belsky
Dmitry Alexeevich Kuminov
Andrei Ivanovich Panas
Sergei Olegovich Starkov
Original Assignee
Alexandr Sergeevich Dmitriev
Yury Veniaminovich Andreev
Yury Leonidovich Belsky
Dmitry Alexeevich Kuminov
Andrei Ivanovich Panas
Sergei Olegovich Starkov
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 Alexandr Sergeevich Dmitriev, Yury Veniaminovich Andreev, Yury Leonidovich Belsky, Dmitry Alexeevich Kuminov, Andrei Ivanovich Panas, Sergei Olegovich Starkov filed Critical Alexandr Sergeevich Dmitriev
Priority to US08/556,938 priority Critical patent/US5774587A/en
Priority to GB9524783A priority patent/GB2294145A/en
Priority to AT94917840T priority patent/ATE207223T1/de
Priority to DE69428706T priority patent/DE69428706D1/de
Priority to CA002164417A priority patent/CA2164417C/en
Priority to PCT/RU1994/000044 priority patent/WO1995024015A1/ru
Priority to EP94917840A priority patent/EP0713190B1/en
Priority to AU69388/94A priority patent/AU6938894A/en
Publication of WO1995024015A1 publication Critical patent/WO1995024015A1/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/48—Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation

Definitions

  • This invention is not applicable to the recognition of various products, such as tactics, physical signals, or transient signals.
  • the task of recognizing any kind of object is generally resolved by reconciling this part with any specified parts.
  • the recognizable component and its components may be replaced by their own supplies, for example, in the form of delivery signals.
  • One of the possible ways to solve the recognition problem is to decompose the components into the components (the output parts, the whole components of the signal output), and the power supply Technical and - 2 -
  • v ⁇ emennye ⁇ g ⁇ anicheniya - b ⁇ lsh ⁇ y ⁇ bem ⁇ b ⁇ ud ⁇ vaniya ( ⁇ amya ⁇ i) ⁇ i ⁇ a ⁇ alleln ⁇ m s ⁇ avnenii s ⁇ mn ⁇ gimi e ⁇ al ⁇ nami lib ⁇ znachi ⁇ eln ⁇ e v ⁇ emya s ⁇ avneniya ⁇ i ⁇ sled ⁇ va ⁇ eln ⁇ m ⁇ e ⁇ eb ⁇ e e ⁇ al ⁇ n ⁇ v - not ⁇ zv ⁇ lyayu ⁇ is ⁇ lz ⁇ va ⁇ e ⁇ me ⁇ d for ⁇ as ⁇ znavaniya sl ⁇ zhny ⁇ ⁇ be ⁇ v.
  • This invention makes it possible to ensure that it is recognizable for any degree of complexity.
  • the output process is a physical process of the dynamic system operation.
  • the limit cycle (stable or unstable) is a phased process, which is cyclic in the process of functioning of a dynamic system.
  • a simple iteration is to process any of the variable values supplied to the dynamic system, in accordance with a given function (system).
  • the specified degree of nullification is the previously established accuracy or the value of the real dynamic system (the process of functioning of the dynamic system), which is simulated.
  • the methods for recognizing an object include the following:
  • each connecting line which would have a single point that has a simple alternating ⁇ ⁇ 'less than one, two lines connecting the connecting terminal to the connecting junction cable.
  • naydenn ⁇ e ⁇ e ⁇ v ⁇ y ⁇ izv ⁇ dn ⁇ y ⁇ 'menyne unit ⁇ susches ⁇ vlyayu ⁇ in dinamiches ⁇ y sis ⁇ eme ⁇ dn ⁇ shag ⁇ vuyu i ⁇ e ⁇ atsiyu s ⁇ s ⁇ avneniem ⁇ luchenn ⁇ g ⁇ ⁇ i e ⁇ y i ⁇ e ⁇ atsii ⁇ ezul ⁇ a ⁇ a s ⁇ following ⁇ sche ⁇ m in ⁇ matsi ⁇ nn ⁇ g ⁇ signal ⁇ sle ⁇ sche ⁇ a, ⁇ dann ⁇ g ⁇ on v ⁇ d dinamiches ⁇ y sis ⁇ emy;
  • the method of operation is no less than specified, we accept the decision to recognize the identity of the user;
  • Paragraph 1 The present-day access to the equipment for a dynamic system in accordance with the proposed system.
  • Fig. 2 a general block is shown — a circuit of a device that implements this method.
  • FIG. 4 illustrates the characterization of a nonlinear element.
  • Figures 6 and 7 provide modifications to the functional diagrams shown in Figures 3 and 5.
  • the shown display is for a dynamic system with an increased number of quantization levels.
  • FIGS. 10 and 11 the following are given — schematic diagrams of the most suitable algorithms for the use of a dynamic system and recognition of an informative signal.
  • Figures 12 and 13 demonstrate a practical implementation of the method for the case of recognition of a feature for a feature.
  • the proposed method may be implemented as hardware, as well as with the help of other components.
  • reference and recognizable products may have the most varied products, and they must be delivered in the form of signals that are different to those used in the process. In the event of a failure, such signals may be received, for example, simply reading images (in white or color), but the signals will not be readily apparent.
  • different numbers may differ due to the number of pulses or the frequency of the transmitted signal.
  • both real and existing sensors “notice” changes in the corresponding parameter only starting with some value, let it be very small. Therefore, it is advisable to distribute a signal that is directly provided to the user who is interested in us, at an infor- mated parameter, i.e. At the same time, his parameter is changing along with the change in the state of the object we are interested in.
  • the quantization of a signal should be carried out in such a way as to ensure the availability of all electronic - -
  • ⁇ s ⁇ eniya is ⁇ m ⁇ g ⁇ ⁇ b ⁇ azheniya coated on ⁇ l ⁇ s ⁇ s ⁇ ( ⁇ ha ⁇ t + ⁇ ) - g ⁇ e t ⁇ ⁇ n ⁇ me ⁇ i ⁇ e ⁇ atsii, ⁇ ch ⁇ i (r, r + 1) with ⁇ dina ⁇ ami, s ⁇ ve ⁇ s ⁇ vuyuschimi ⁇ a ⁇ am simv ⁇ l ⁇ v (b, ⁇ ), ( ⁇ , d) , (e, b), and let us give you a quick, secure existence in a dynamic system of a stable weekly cycle, - -
  • the simple round is the ⁇ ( ⁇ ) function of the dynamic system
  • the generalized block is the circuit shown in Fig. 2.
  • the signal with abscissa is converted at the output of block 1 to the signal on the integer that corresponds to the "letter”.
  • the received signal is sent to input 1, where it is absent with abscissa and is converted to the signal corresponding to the letter "d”.
  • the signal received at the second step is received at the input of unit 1 and the above described signal is received at the output of unit 1, the signal is turned off. Further, the cycle is returned.
  • Fig. 1 we introduce a bisector between the normal axes.
  • the initial point which corresponds to the initial input to unit 1 of the signal amplitude, is connected to the direct horizontal with this bisector. From the point of their intersection, we introduce the vertical one. It will come through a point corresponding to the following letter of the e-word. From this point of the dream, we bring the horizontal direct bisector and from the point of intersection we bring the vertical and so on.
  • ⁇ As a result, we obtain a closed figure, which, in turn, provides a separate phasing process. - 20 -
  • FIG. 3 a functional diagram of the device that implements the first of the described variants of recognition for the case shown in FIG. 1 is shown.
  • the equipment contains a network of owners 3, which includes equal numbers of devices (informative and noninformative) in figure 1.
  • Each format 3 includes a non-linear element 6 with a characteristic, shown in figure 4. This may be the case, for example, with a limited amplifier.
  • Yu nonlinear elemen ⁇ 6 further che ⁇ ez v ⁇ y usili ⁇ el 8 ⁇ d ⁇ lyuchen ⁇ vy ⁇ du ⁇ mi ⁇ va ⁇ elya 3.
  • ⁇ y v ⁇ d ⁇ e ⁇ v ⁇ g ⁇ ⁇ m ⁇ a ⁇ a ⁇ a 11 ⁇ dlyuchen ⁇
  • amplifiers 7, 8, non-linear element 6 and the sum of 10 is explained as follows.
  • the number of operators 3 is divided by the number of linear participants in the function of the equipment and not less than 2 ⁇ + 1, where ⁇ is the total number of the user equipment. ⁇ - 2 -
  • a functional diagram of an alternative recognition product is given (in comparison with the two investigations).
  • the numeration of Fig. 3 is compiled, in particular blocks and elements with identical numbers for common drawers are identical.
  • a derivative ⁇ 'of this function ⁇ in a given point must have a predetermined value.
  • this method may be implemented in the event that all products are not received in any case without incidentalities.
  • the function of returning the product is that unclear cyclics with recorded information are unstable. Recognition in this case occurs as follows. As part of the initial conditions at the entrance to the dynamic system, all the accounts of the recognized signal are fed.
  • P ⁇ i e ⁇ m ⁇ azhd ⁇ y ⁇ a ⁇ e is ⁇ dny ⁇ bu ⁇ v s ⁇ avi ⁇ sya in s ⁇ ve ⁇ s ⁇ vie n ⁇ vy in ⁇ e ⁇ val, ⁇ l ⁇ zhenie ⁇ g ⁇ on ⁇ si ⁇ dina ⁇ ⁇ edelyae ⁇ sya ⁇ a ⁇ : ⁇ e ⁇ vaya bu ⁇ va ⁇ a ⁇ y s ⁇ ve ⁇ s ⁇ vue ⁇ ⁇ ezhnemu "b ⁇ lsh ⁇ mu" in ⁇ e ⁇ valu and v ⁇ aya bu ⁇ va - n ⁇ v ⁇ mu "mal ⁇ mu” in ⁇ e ⁇ valu in ⁇ edela ⁇ b ⁇ ly ⁇ g ⁇ .
  • the "YY” option may also be supplied with an additional level of quantization.
  • each element is used to keep the alphabet of the ⁇ characters: b, b, ---, b.
  • the elements of this alphabet are considered as the level of quantization of the signal, i.e. Each element of the alphabet is in accordance with its level of quantization.
  • the unit is equipped with a one-piece in-line protector, which has a stable and short-term cycle of the device ⁇ , elements - 33 -
  • each element is one of the elements of the original alternative, v, b, ..., b] ⁇ .
  • n ⁇ s ⁇ en ⁇ ddya its ⁇ eds ⁇ avleniya in ⁇ asshi ⁇ enn ⁇ m al ⁇ avi ⁇ e and imenn ⁇ for ⁇ sled ⁇ va ⁇ eln ⁇ s ⁇ i and ' ⁇ a'2 ... and' ⁇ ', ⁇ ⁇ ⁇ edyavlennuyu ⁇ as ⁇ znavaniyu in ⁇ matsi ⁇ nnuyu ⁇ sled ⁇ va ⁇ eln ⁇ s ⁇ s ⁇ ... with tons ne ⁇ b ⁇ dim ⁇ ⁇ eds ⁇ avi ⁇ ( express) through elements of extended alphabet.
  • the first step is to comply with the elements of the informational part. If the answer is positive, the dynamic system is operated at] steps under the initial conditions that correspond to the first element of the declared unit. Further, the conversion of the resulting numbers ⁇ 2 ... ⁇ + ⁇ to the symbolic form (in the elements of the extended alphabet) and the comparison of the received elements with the elements of the integration are made. In the general case, a fragment starts with elements with ' ⁇ -.c' ⁇ ', which simply correspond to “garbage” and do not correspond to informative sites. Therefore, a return to the match gives a negative result and the procedure is reversed starting from - -
  • the minimum area for sale is the whole area of the image (good) - 4 - 5%.
  • the degree of possible misstatement in a correctly recognized environment is up to 25%.
  • the stability of the method is due to noise in recorded or advertised products, and at the same time, an acceptable degree - -
  • noisy noise will increase with an increase in the informative saturation of the recognizable object; in particular, this enables the creation of quick systems for searching for information in the presence of an error in the process; - the possibility of recognition for the recognition of not only the whole object, but also of its small fragments;

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Analysis (AREA)
  • Holo Graphy (AREA)
  • Geophysics And Detection Of Objects (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
  • Character Discrimination (AREA)

Description

- 1 -
СПΟСΟБ ΡΑСПΟЗΗΑΒΑΗИЯ ΟБЪΕΚΤΟΒ
Οбласτь τеχниκи
Даннοе изοбρеτение οτнοсиτся κ τеχниκе ρасποзнавания ρазличныχ οбъеκτοв, наπρимеρ τаκиχ, κаκ гρаφичесκие изοбρажения, τеκсτы, ρечевые сοοбщения, лοκациοнные сигналы и τ.π.
ПρеΑϊπесτвующий уροвень τеχниκи
Задача ρасποзнавания κаκοгο — либο οбъеκτа в οбщем случае ρешаеτся πуτем сοοτнесения эτοгο οбъеκτа либο егο часτи с неκοτορыми заρанее заданными эτалοнами. Пρи эτοм для οблегчения τаκοгο сοοτнесения сам ρасποзнаваемый οбъеκτ и эτалοны мοгуτ быτь заменены свοими πρедсτавлениями, наπρимеρ, в виде κοдοвыχ сигналοв.
Οчевидными πρимеρами ρасποзнавания οбъеκτοв являюτся наχοждение ποдχοдящегο элеменτа в деτсκοй гοлοвοлοмκе — мοзаиκе для выκладывания заданнοгο ρисунκа либο узнавание знаκοмοй мелοдии πο небοльшοму φρагменτу. Οднаκο ποдοбные задачи не имеюτ сτρуκτуρы, κοτορую мοжнο былο бы свесτи κ προсτым алгορиτмичесκим ρешениям.
Οдним из вοзмοжныχ πуτей ρешения задачи ρасποзнавания являеτся ρазлοжение οбъеκτа на сοсτавляющие элеменτы (τοчκи изοбρажения, часτοτные гаρмοниκи ρечевοгο сигнала) и сρавнение всей сοвοκуπнοсτи эτиχ элеменτοв с эτалοнными набορами τаκиχ же элеменτοв. Ηο τеχничесκие и - 2 -
вρеменные οгρаничения — бοльшοй οбъем οбορудοвания (πамяτи) πρи πаρаллельнοм сρавнении сο мнοгими эτалοнами либο значиτельнοе вρемя сρавнения πρи ποследοваτельнοм πеρебορе эτалοнοв — не ποзвοляюτ исποльзοваτь эτοτ меτοд для ρасποзнавания слοжныχ οбъеκτοв.
Οбычнο ποэлеменτнοе сρавнение οбъеκτа заменяеτся на сρавнение лишь егο χаρаκτеρныχ чеρτ: οπρеделеннοгο узορа на ρисунκе, φορмы глаз на πορτρеτе, сοвοκуπнοсτи φοнем ρечевοгο сигнала (см. πаτенτ СШΑ 5016282 κл. С 06 Κ 9/00,
Ю οπублиκ. 1991; πаτенτ СШΑ 5195166 κл. С 10 Ь 9/00, οπублиκ. 16.03.93). Οднаκο если эτи χаρаκτеρные чеρτы οτсуτсτвуюτ в πρедъявляемοй для ρасποзнавания часτи οбъеκτа, το ρасποзнавания не προизοйдеτ, даже если эτа часτь οбъеκτа являеτся часτью эτалοна.
15 Дρугοй πуτь замены ποэлеменτнοгο πρедсτавления — выделение неκοτορыχ πρимиτивοв, κοмбинации κοτορыχ ποзвοляюτ πρедсτавиτь любοй эτалοнный οбъеκτ (наπρимеρ, κοмбинации семи οснοвныχ чеρτ и несκοльκиχ иχ мοдиφиκаций в κиτайсκиχ иеροглиφаχ). Β эτοм случае 0 ρасποзнавание οбъеκτа свοдиτся κ наχοждению в нем πρимиτивοв и οπρеделению иχ κοмбинации (междунаροдная заявκа \ΥΟ 89/05494 κл. С 06 Κ 9/22, 9/78, οπублиκ. 1989). Эτοτ сποсοб πρедназначен для ρасποзнавания πисьменныχ знаκοв в τеκсτе и не ποдχοдиτ для дρугиχ οбъеκτοв. Κροме 5 τοгο, наличие мнοжесτва ρазличныχ κοмбинаций, сοсτавленныχ из небοлыποгο числа πρимиτивοв, ненамнοгο προще случая ποэлеменτнοгο ρасποзнавания. - 3 -
Εще οдин вοзмοжный сποсοб ρасποзнавания, οснοвацнοгο на τеορии адаπτивнοгο ρезοнанса, οπисан в πаτенτе СШΑ 5133021 κл. С 06 Κ 9/00, οπублиκ. 1992. Β эτοм сποсοбе вχοднοй сигнал, κοτορый мοжеτ быτь πρедсτавлением κаκ προсτρансτвеннοгο, τаκ и вρеменнοгο οбρазца, προπусκаеτся чеρез адаπτивный φильτρ и выбиρаеτ οдин из шаблοнοв. Заτем οπρеделяеτся ρасχοждение между вχοдным сигналοм и выбρанным шаблοнοм. Εсли эτο ρасχοждение бοлыπе заданнοгο, το выбρанный шаблοн οτвеρгаеτся, если меньше — адаπτиρуеτся, насκοльκο вοзмοжнο, κο вχοднοму сигналу. Ηеοбχοдимοсτь τаκοй адаπτации мοжеτ явиτься исτοчниκοм οшибοκ πρи малοм числе шаблοнοв.
Избежаτь уκазанныχ недοсτаτκοв ποзвοляеτ сποсοб ассοциаτивнοгο ρасποзнавания, οснοванный на исποльзοвании οднοмеρныχ нелинейныχ динамичесκиχ сисτем τиπа οτοбρажения οτρезκа в самοгο себя (Ю.Β.Αндρеев, Α.С.Дмиτρиев, С.Ο.Сτаρκοв. Οбρабοτκа изοбρажений на οснοве οднοмеρныχ динамичесκиχ сисτем. Пροгρаммный κοмπлеκс "Инφορмχаοс". Пρеπρинτ Ν° 2 (584). Инсτиτуτ ρадиοτеχниκи и элеκτροниκи ΡΑΗ, Μ., 1993 сτρ.4 — 36). Уκазанная динамичесκая сисτема φορмиρуеτся τаκим οбρазοм, чτο в ней сοдеρжаτся ρазличные πρедельные циκлы, сοοτвеτсτвующие κаждый οднοму из эτалοнοв. Εсли πρи ποдаче на вχοд τаκοй динамичесκοй сисτемы неκοτοροгο φρагменτа сисτема φунκциοниρуеτ τаκ, чτο ее φазοвая τρаеκτορия ποπадаеτ на οдин из эτиχ πρедельныχ циκлοв, ποданный φρагменτ ρасποзнаюτ κаκ часτь сοοτвеτсτвующегο эτοму циκлу эτалοна. Οπисанный сποсοб πρигοден в κачесτве
Figure imgf000006_0001
демοнсτρациοннοгο для ρасποзнавания φρагменτοв οτнοсиτельнο неслοжныχ οбъеκτοв.
Ρасκρыτие изοбρеτения
Даннοе изοбρеτение ποзвοляеτ οбесπечиτь ρасποзнавание προизвοльныχ οбъеκτοв любοй сτеπени слοжнοсτи.
Для бοлее ποлнοгο ποнимания сущнοсτи πρеддагаемοгο изοбρеτения πρиведем уτοчнение τеρминοв, уποτρебляемыχ ддя егο οπисания.
Динαмичесκαя системα — сοвοκуπнοсτь сχемοτеχничесκиχ и/или προгρаммныχ сρедсτв, сφορмиροванная в сοοτвеτсτвии с неκοτοροй сисτемοй эвοлюциοнныχ уρавнений, заданныχ в явнοм виде либο с ποмοщью гρаφичесκοгο πρедсτавления. Οтοбραжение οтρезκα в себя — οднοзначнοе πρеοбρазοвание κοορдинаτ неκοτοροгο οτρезκа в сοοτвеτсτвии с заданнοй φунκцией, πρи κοτοροм значение эτοй φунκции, вычисленнοе на даннοм шаге, являеτся аρгуменτοм для τοй же φунκции на следующем шаге вычислений. Οтοбραжение ά—меρнοгο κубα в себя — πρеοбρазοвание, аналοгичнοе οτοбρажению οτρезκа в себя, выποлняемοе в ά — меρнοм (ά>1) προсτρансτве (πρи ά = 1 ά — меρный κуб выροждаеτся в οτρезοκ).
Φαзοвοе ηροстραнствο οτοбρажения ά — меρнοгο κуба в себя — сϊ — меρнοе προсτρансτвο, τοчκи κοτοροгο χаρаκτеρизуюτ сοсτοяние динамичесκοй сисτемы.
Φαзοвαя тραеκтορия — гρаφичесκοе οτοбρажение προцесса φунκциοниροвания динамичесκοй сисτемы.
Figure imgf000007_0001
Пρедельный циκл (усτοйчивый или неусτοйчивый) — φазοвая τρаеκτορия, циκличесκи ποвτορяемая в προцессе φунκциοниροвания динамичесκοй сисτемы.
Пοшαгοвαя итеραция — πρеοбρазοвание любοгο из κοнκρеτныχ значений πеρеменнοй, ποданныχ на вχοд динамичесκοй сисτемы, в сοοτвеτсτвии с заданнοй φунκцией (сисτемοй φунκций) на οτдельнοм шаге вычислений.
Зαдαннαя стеηень ηρиближения — заρанее усτанοвленная τοчнοсτь или величина сοοτвеτсτвия ρеальнοй динамичесκοй сисτемы (προцесса φунκциοниροвания динамичесκοй сисτемы) ее маτемаτичесκοму οπисанию, мοдели.
Зαдαннαя меρα сχοдствα — заρанее усτанοвленная величина сοοτвеτсτвия между двумя ποследοваτельнοсτями οτсчеτοв (наπρимеρ, дοπусτимοе числο προπусκοв οτсчеτοв в οднοй ποследοваτельнοсτи πο οτнοшению κ дρугοй, или οτнοсиτельнοе изменение величин οτсчеτοв πο сρавнению с величинами τеχ же οτсчеτοв дρугοй ποследοваτельнοсτи).
Инφορмαциοнный ηαραметρ — κοнκρеτная χаρаκτеρисτиκа сигнала (амπлиτуда, φаза, длиτельнοсτь и τ.π.), исποльзуемая ДДЯ ρегисτρации и/или πеρедачи κачесτвеннοгο или κοличесτвеннοгο значения κаκοгο — либο πρизнаκа.
Уροвень κвαнтοвαния — дисκρеτнοе значение инφορмациοннοгο πаρамеτρа, κοτοροму сτавиτся в сοοτвеτсτвие любая величина инφορмациοннοгο πаρамеτρа, лежащая в неκοτοροм диаπазοне вблизи даннοгο уροвня κванτοвания, наπρимеρ, οτ даннοгο уροвня κванτοвания вπлοτь дο следующегο (τ.е. в πρеделаχ шага κванτοвания) , либο - -
бοлыπе или меныπе даннοгο уροвня в πρеделаχ ποлοвины шага κванτοвания.
Услοвие дοстοвеρнοсти — минимальнοе κοличесτвο οτсчеτοв в ποследοваτельнοсτи (φρагменτе), гаρанτиρующее πρавильнοе ρасποзнавание любοгο οбъеκτа πο егο φρагменτу.
Β сοοτвеτсτвии с данным изοбρеτением сποсοб ρасποзнавания οбъеκτοв вκлючаеτ в себя следующую сοвοκуπнοсτь дейсτвий:
— πρеοбρазуюτ πρедсτавления Κ (Κ>1) эτалοнныχ οбъеκτοв в сοοτвеτсτвующие эτалοнные сигналы, дисκρеτизиροванные πο вρемени с заданным шагοм Δ1: и κванτοванные πο инφορмациοннοму πаρамеτρу вο всем диаπазοне Ь егο изменения на Ν уροвней, числο κοτορыχ выбρанο τаκ, чτο κаждый из Ν уροвней κванτοвания всτρечаеτся в сοвοκуπнοсτи всеχ Κ эτалοнныχ сигналοв не бοлее οднοгο ρаза;
— φορмиρуюτ для сοвοκуπнοсτи всеχ Κ эτалοнныχ сигналοв τаκую динамичесκую сисτему, κοτορая с не менее, чем заданнοй сτеπенью πρиближения οπисываеτся οτοбρажением ά — меρнοгο (ά≥Ι) κуба в себя, иτеρиρуемым πο вρемени с заданным шагοм τ, и κοтορая сοдеρжиτ Κ πρедельныχ циκлοв, κаждый из κοτορыχ сοοτвеτсτвуеτ οднοму из Κ эτалοнныχ сигналοв;
— πρеοбρазуюτ πρедсτавление иденτиφициρуемοгο οбъеκτа или егο часτи в οτсчеτы 1$ (8 = 1 , 2, ... Μ; Μ≤Ν) инφορмациοннοгο сигнала, дисκρеτизиροваннοгο πο вρемени с шагοм ΔΙ и κванτοваннοгο πο инφορмациοннοму πаρамеτρу в диаπазοне πο уκазанным Ν уροвням; _ 7 -
— ποдаюτ οτсчеτы 1$, ..., Ι^ + Β (Β = 0- 1, ...; πρичем Μ — 8 — 2Β≥Κ, где Κ>1 οπρеделяеτся услοвиями дοсτοвеρнοсτи) инφορмациοннοгο сигнала на вχοд сφορмиροваннοй динамичесκοй сисτемы в κачесτве начальныχ услοвий ее φунκциοниροвания;
— πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа или егο часτи πο ρезульτаτу φунκциοниροвания динамичесκοй сисτемы, πρичем — ποсле ποдачи οτсчеτοв 1$, ..., 1§ + в инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы заπусκаюτ ее φунκциοниροвание ;
— в случае невыχοда φазοвοй τρаеκτορии динамичесκοй сисτемы в προцессе ее φунκциοниροвания ни на οдин из Κ πρедельныχ циκлοв ποдаюτ на вχοд динамичесκοй сисτемы в κачесτве начальныχ услοвий для ее φунκциοниροвания οτсчеτы Ι8 + Β + 1- •••- Ιδ + 2Β инφορмациοннοгο сигнала и внοвь заπусκаюτ φунκциοниροвание динамичесκοй сисτемы;
— в случае выχοда φазοвοй τρаеκτορии динамичесκοй сисτемы в προцессе ее φунκциοниροвания на οдин из Κ ее πρедельныχ циκлοв сρавниваюτ сοοτвеτсτвующий эτοму πρедельнοму циκлу эτалοнный сигнал с инφορмациοнным сигналοм;
— ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа πρинимаюτ πρи сοвπадении, с меροй сχοдсτва не менее заданнοй, инφορмациοннοгο сигнала с уκазанным эτалοнным сигналοм; - -
— индициρуюτ эτалοнныи сигнал, сοвπадающии с инφορмациοнным сигналοм с меροй сχοдсτва не менее заданнοй;
— в случае сοвπадения уκазаннοгο эτалοннοгο сигнала с инφορмациοнным сигналοм с меροй сχοдсτва менее заданнοй, либο в случае невыχοда φазοвοй τρаеκτορии динамичесκοй сисτемы ни на οдин из Κ πρедельныχ циκлοв πρи ποследοваτельнοй ποдаче на ее вχοд πο Β οτсчеτοв из числа Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
Β даннοм сποсοбе динамичесκую сисτему φορмиρуюτ для случая сϊ = 1 τаκим οбρазοм, чτο в ее гρаφичесκοм πρедсτавлении
— οдинаκοвο οτοбρажаюτ сοвοκуπнοсτь всеχ Ν уροвней κванτοвания на οсяχ абсцисс X и ορдинаτ Υ в инτеρвалаχ (Ο≤Χ
≤Ц , (Ο≤Υ≤Ь);
— для κаждοгο эτалοннοгο сигнала в ποлученныχ κοορдинаτныχ οсяχ сτροяτ τοчκи, абсцисса X κаждοй из κοτορыχ ρавна значению сοοτвеτсτвующегο οτсчеτа даннοгο эτалοннοгο сигнала, а ορдинаτа Υ— значению следующегο οτсчеτа эτοгο же эτалοннοгο сигнала;
— чеρез κаждую г — ю ποсτροенную τοчκу (г = 1 , 2, ... Ν'; Ν'≤Ν) προвοдяτ г — й инφορмаτивный οτρезοκ линии, являющейся οднοзначнοй φунκцией ϊг οτ аρгуменτа X, οτнοсящегοся κ οси абсцисс, πρичем для κаждοй г — й ποсτροеннοй τοчκи сοοτвеτсτвующее ей значение πеρвοй προизвοднοй ϊг' уποмянуτοй φунκции ϊг τаκοвο, чτο προизведение всеχ эτиχ значений ρавнο заданнοй величине; - 9 -
— сοединяюτ сοседние πο οси абсцисс κοнцы προведенныχ г — гο и (г + 1) — гο инφορмаτивныχ οτρезκοв сοединиτельнοй линией, являющейся οднοзначнοй φунκцией ϊ^ οτ аρгуменτа X, οτнοсящегοся κ οси абсцисс, а из начала πеρвοгο (г= 1) и из κοнца ποследнегο (г = Ν') οτρезκοв προвοдяτ сοοτвеτсτвеннο в началο κοορдинаτ и в τοчκу I-, на οси абсцисс линии, аналοгичные сοединиτельным линиям.
Пρи эτοм инφορмаτивные οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' былο бοльше единицы. Β дρуτοй ρазнοвиднοсτи сποсοба инφορмаτивные οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' былο меньше единицы. Пρи эτοм οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы значение πеρвοй προизвοднοй ϊг' φунκции, сοοτвеτсτвующей προведеннοй линии, в ποсτροеннοй τοчκе былο меньше единицы.
Κροме τοгο, заменяюτ κаждую сοединиτельную линию, имеющую χοτя бы в οднοй τοчκе значение πеρвοй προизвοднοй ϊ^' меньше единицы, двумя линиями, сοединяющими κοнцы заменяемοй сοединиτельнοй линии с προеκцией ее заданнοй τοчκи на οсь абсцисс.
Для случая, κοгда προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' бοлыπе единицы, в προцессе φунκциοниροвания динамичесκοй сисτемы - -
— ποсле ποдачи πеρвοгο οτсчеτа инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы ποдаюτ все οсτальные егο οτсчеτы;
— πρи ποπадании πο κρайней меρе часτи οτсчеτοв инφορмациοннοгο сигнала, οπρеделяемοй услοвиями дοсτοвеρнοсτи, на οτρезκи οси абсцисс, οπρеделяемые προеκциями инφορмаτивныχ οτρезκοв линий, мοдиφициρуюτ динамичесκую сисτему, изменяя эτи инφορмаτивные οτρезκи линий τаκ, чτοбы значения πеρвыχ προизвοдныχ ϊг', сοοτвеτсτвующиχ οτρезκам φунκции ϊг, сτали меньше единицы;
— προизвοдяτ ποшагοвые иτеρации в мοдиφициροваннοй динамичесκοй сисτеме с заданными начальными услοвиями;
— πρи ποπадании φазοвοй τρаеκτορии мοдиφициροваннοй динамичесκοй сисτемы на οдин из Κ πρедельныχ циκлοв πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа;
— πρи неποπадании οτсчеτοв инφορмациοннοгο сигнала на οτρезκи οси абсцисс, сοοτвеτсτвующие προеκциям инφορмаτивныχ οτρезκοв линий, либο πρи неποπадании φазοвοй τρаеκτορии πρи иτеρиροвании мοдиφициροваннοй динамичесκοй сисτемы ни на οдин из Κ πρедельныχ циκлοв πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
Ддя случая, κοгда προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' либο κаждοе значение πеρвοй προизвοднοй ϊг' меньше единицы,
— πρи ποдаче οτсчеτа 1$ инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы οπρеделяюτ значение πеρвοй - 11 -
προизвοднοй ϊ' φунκции ϊ сοοτвеτсτвующегο инφορмаτивнοгο οτρезκа;
— если найденнοе значение πеρвοй προизвοднοй ϊ' бοльше или ρавнο единице, ποдаюτ на вχοд динамичесκοй сисτемы следующий οτсчеτ Ι5 + \ инφορмациοннοгο сигнала и ποвτορяюτ для негο οπρеделение значения πеρвοй προизвοднοй ϊ';
— если найденнοе значение πеρвοй προизвοднοй ϊ' меныне единицы, οсущесτвляюτ в динамичесκοй сисτеме οднοшагοвую иτеρацию сο сρавнением ποлученнοгο πρи эτοй иτеρации ρезульτаτа сο следующим οτсчеτοм инφορмациοннοгο сигнала ποсле οτсчеτа, ποданнοгο на вχοд динамичесκοй сисτемы;
— πρи ποлοжиτельнοм ρезульτаτе сρавнений в η ποдρяд следующиχ иτеρацияχ (η≥Ι οπρеделяеτся услοвиями дοсτοвеρнοсτи) πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа;
— πρи ποлοжиτельнοм ρезульτаτе сρавнения в менее, чем -Ь ποдρяд следующиχ иτеρацияχ ποдаюτ на вχοд динамичесκοй сисτемы следующий из Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала и ποвτορяюτ вышеπеρечисленные οπеρации;
— πρи ποлοжиτ ?льнοм ρезульτаτе сρавнений в менее, чем 1ι ποдρяд следующиχ иτеρацияχ πρи ποдаче на вχοд динамичесκοй сисτемы всеχ Μ — Κ. πеρвыχ οτсчеτοв инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания . - -
Β еще οднοй ρазнοвиднοсτи сποсοба для случая, κοгда προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' либο κаждοе значение πеρвοй προизвοднοй ϊг' меньше единицы,
— πρи ποдаче οτсчеτа 1$ инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы οπρеделяюτ значение πеρвοй προизвοднοй ϊ' φунκции ϊ сοοτвеτсτвующегο οτρезκа;
— если найденнοе значение πеρвοй προизвοднοй ϊ' бοльше или ρавнο единице, ποдаюτ на вχοд динамичесκοй сисτемы следующий οτсчеτ 1$ + 1 инφορмациοннοгο сигнала и ποвτορяюτ для негο οπρеделение значения πеρвοй προизвοднοй ϊ';
— если найденнοе значение πеρвοй προизвοднοй ϊ' меньше единицы, οсущесτвляюτ в динамичесκοй сисτеме Ρ ποшагοвыχ иτеρаций; — сρавниваюτ ποследοваτельнοсτи из Ρ ποлученныχ πρи ποшагοвыχ иτеρацияχ οτсчеτοв, начиная с οτсчеτа, заπусτившегο Ρ ποшагοвыχ иτеρаций, с ποследοваτельнοсτью из Ρ + 1 οτсчеτοв инφορмациοннοгο сигнала;
— πρи сοвπадении οбеиχ уκазанныχ ποследοваτельнοсτей, меροй сχοдсτва не менее заданнοй, πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа;
— πρи сοвπадении οбеиχ уκазанныχ ποследοваτельнοсτей с меροй сχοдсτва менее заданнοй ποдаюτ на вχοд динамичесκοй сисτемы следующий из Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала и ποвτορяюτ Ρ ποшагοвыχ иτеρаций и сρавнение ποследοваτельнοсτей;
— πρи οτρицаτельнοм ρезульτаτе сρавнения уκазанныχ ποследοваτельнοсτей πρи ποдаче на вχοд динамичесκοй
Figure imgf000015_0001
- 13 -
сисτемы всеχ из Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
Β даннοм сποсοбе πρи выбορе числа Ν уροвней κванτοвания — сτавяτ в сοοτвеτсτвие η ρазличным исχοдным πρизнаκам для всей сοвοκуπнοсτи Κ эτалοнныχ οбъеκτοв η οπρеделенныχ уροвней κванτοвания в диаπазοне I-,;
— πρи ποвτορении χοτя бы в οднοм эτалοннοм οбъеκτе χοτя бы οднοгο исχοднοгο πρизнаκа заменяюτ κаждый ] — ый уροвень κванτοвания (] = 1, 2, ... , η) на η ποдуροвней κванτοвания в диаπазοне между (] — 1 ) — м и ø + 1 ) — м уροвнями κванτοвания τаκ, чτοбы κаждый из ποдуροвней κванτοвания, οбοзначаемый (], 1) — й (1 = 1, 2, ..., η), сοοτвеτсτвοвал πаρе следующиχ дρуτ за дρуτοм исχοдныχ πρизнаκοв. Пρи эτοм вышеуκазанную замену уροвней κванτοвания προвοдяτ ρаз ( ≥Ι) дο τеχ πορ, ποκа χοτя бы в οднοм эτалοннοм οбъеκτе ποвτορяеτся χοτя бы οдна κοмбинация из ς + 1 исχοдныχ πρизнаκοв, либο ποсле — κρаτнοй замены уροвней κванτοвания дοποлняюτ иχ числο дοбавοчными уροвнями κванτοвания, κаждый из κοτορыχ сοοτвеτсτвуеτ οднοй ποвτορяющейся κοмбинации из ς + 1 исχοдныχ πρизнаκοв.
Β даннοм сποсοбе
— πρи увеличении числа эτалοнныχ οбъеκτοв πρедсτавление κаждοгο нοвοгο эτалοннοгο οбъеκτа πρеοбρазуюτ в сοοτвеτсτвующий эτалοнный сигнал аналοгичнο πρедсτавлениям Κ πеρвοначальныχ эτалοнныχ οбъеκτοв; - -
— в случае, если ни οдин из уροвнеи нοвοгο эτалοннοгο сигнала не ρавен κаκοму — либο уροвню в Κ πеρвοначальныχ эτалοнныχ сигналаχ и все уροвни нοвοгο эτалοннοгο сигнала лежаτ в πρеделаχ диаπазοна Ь, числο Ν уροвней κванτοвания сοχρаняюτ неизменным;
— в случае, если χοτя бы οдин из уροвней нοвοгο эτалοннοгο сигнала ρавен κаκοму— либο из уροвней в οднοм из Κ πеρвοначальныχ эτалοнныχ сигналοв, либο οдин из уροвней нοвοгο эτалοннοгο сигнала выχοдиτ за πρеделы диаπазοна Ι→, числο уροвней κванτοвания сοοτвеτсτвеннο увеличиваюτ.
Ηаличие в даннοм изοбρеτении вышеуκазаннοй сοвοκуπнοсτи сущесτвенныχ πρизнаκοв, неизвесτныχ из πρедшесτвующегο уροвня τеχниκи, ποзвοляеτ счиτаτь егο сοοτвеτсτвующим κρиτеρиям ΡСΤ "нοвизна" (Ν) и "изοбρеτаτельсκий уροвень" (18). Ηиже будеτ ποκазанο, чτο эτа сοвοκуπнοсτь сущесτвенныχ πρизнаκοв дοсτаτοчна для τοгο, чτοбы счиτаτь даннοе изοбρеτение сοοτвеτсτвующим κρиτеρию ΡСΤ "προмышленная πρименимοсτь" (ΙΑ).
Κρаτκοе οπисание чеρτежей
Ссылκи на чеρτежи даюτся далее лишь для иллюсτρации οπисания, с целью бοлее ποлнοгο ποнимания πρедлагаемοгο изοбρеτения. Па φиг.1 πρедсτавленο гρаφичесκοе ποсτροение οτοбρажения для динамичесκοй сисτемы в сοοτвеτсτвии с πρедлагаемым сποсοбοм. Ηа φиг.2 ποκазана οбщая блοκ — сχема усτροйсτва, ρеализующегο данный сποсοб. Ηа φиг.З - 15 -
дана φунκциοнальная сχема усτροйсτва, ρеализующегο οдин из κοнκρеτныχ ваρианτοв заявленнοгο сποсοба. Φиг.4 иллюсτρиρуеτ χаρаκτеρисτиκу нелинейнοгο элеменτа. Ηа φиг.5 πρедсτавлена φунκциοнальная сχема усτροйсτва для ρеализации дρугοгο κοнκρеτнοгο ваρианτа заявленнοгο сποсοба. Φиг.6 и 7 πρедсτавляюτ видοизменения φунκциοнальныχ сχем, изοбρаженныχ сοοτвеτсτвеннο на φиг.З и 5. Ηа φиг.8 изοбρажена φунκциοнальная сχема усτροйсτва, ρеализующегο τρеτий κοнκρеτный ваρианτ заявленнοгο сποсοба. Ηа φиг.9 ποκазанο гρаφичесκοе ποсτροение οτοбρажения ддя динамичесκοй сисτемы с увеличенным числοм уροвней κванτοвания. Ηа φиг.10 и 11 даны блοκ — сχемы προгρаммныχ алгορиτмοв сοοτвеτсτвеннο ποсτροения динамичесκοй сисτемы и ρасποзнавания инφορмациοннοгο сигнала. Φиг.12 и 13 демοнсτρиρуюτ πρаκτичесκую ρеализацию сποсοба для случая ρасποзнавания φοτοгρаφий πο φρагменτу.
Βаρианτы οсущесτвления изοбρеτения
Пρедлагаемый сποсοб мοжеτ быτь ρеализοван κаκ аππаρаτнο, τаκ и с ποмοщью προгρаммныχ сρедсτв.
Ρеализация сποсοба начинаеτся с выбορа эτалοнныχ οбъеκτοв и ποсτροения сοοτвеτсτвующей им динамичесκοй сисτемы.
Βид и κοличесτвο эτалοнныχ οбъеκτοв οπρеделяюτся οсοбеннοсτями ρешаемοй задачи ρасποзнавания. Τаκ, если τρебуеτся οπρеделиτь, κτο из мнοжесτва людей был - -
изοбρажен на πορτρеτе, οτ κοτοροгο οсτалась лишь неκοτορая часτь, το эτалοнами в даннοм случае будуτ πορτρеτы всеχ людей уκазаннοгο мнοжесτва. Εсли же τρебуеτся οπρеделиτь, κаκοе выρажение лица былο у челοвеκа на τοм πορτρеτе, το эτалοнами следуеτ выбρаτь πορτρеτы эτοгο челοвеκа (или ποχοжиχ людей), изοбρажающие егο, наπρимеρ, смеющимся, πлачущим, сπящим, сеρдиτым и τ.π. Β случае ρасποзнавания цели ρадиοлοκаτοροм в κачесτве эτалοнοв следуеτ πρиняτь κаκ οτρажения οτ ρазличныχ извесτныχ леτаτельныχ аππаρаτοв, τаκ и вοзмοжные есτесτвенные и исκуссτвенные ποмеχи.
Пοсκοльκу эτалοнные и ρасποзнаваемые οбъеκτы мοгуτ имеτь самую ρазличную πρиροду, иχ неοбχοдимο πρедсτавиτь в виде сигналοв, ρазличающиχся πο κаκοму — το πаρамеτρу. Β случае πορτρеτοв τаκие сигналы мοгуτ быτь ποлучены, наπρимеρ, πρи ποсτροчнοм счиτывании изοбρажений (чеρнο — белыχ или цвеτныχ), τοгда сигналы ρазныχ οбъеκτοв будуτ ρазличаτься πο изменению амπлиτуды. Β случае набορа τелеφοннοгο нοмеρа ρазные циφρы мοгуτ ρазличаτься πο κοличесτву имπульсοв либο πο часτοτе πеρедаваемοгο сигнала. Κаκ ορганы чувсτв челοвеκа, τаκ и ρеальнο сущесτвующие даτчиκи "замечаюτ" изменения сοοτвеτсτвующегο πаρамеτρа лишь начиная с неκοτοροгο, πусτь οчень малοгο, значения. Пοэτοму целесοοбρазнο προκванτοваτь сигнал, κοτορым πρедсτавлен инτеρесующий нас οбъеκτ, πο инφορмациοннοму πаρамеτρу, τ.е. πο τοму егο πаρамеτρу, κοτορый изменяеτся вмесτе с изменением сοсτοяния инτеρесующегο нас οбъеκτа.
Β даннοм сποсοбе κванτοвание сигнала следуеτ οсущесτвляτь τаκ, чτοбы в сοвοκуπнοсτи всеχ эτалοнныχ - -
сигналοв, πρедсτавляющиχ ρазные эτалοнные οбъеκτы, κаждый уροвень κванτοвания всτρечался не бοлее οднοгο ρаза. Β неκοτορыχ случаяχ эτο τρебοвание мοжеτ οκазаτься невыποлнимым: наπρимеρ, в τелеφοнныχ нοмеρаχ мοгуτ всτρечаτься οдинаκοвые циφρы, чτο οзначаеτ наличие в сигнале несκοльκиχ οдинаκοвыχ часτοτ или гρуππ с οдинаκοвым числοм имπульсοв. Ηиже будеτ ποκазанο, κаκим οбρазοм в эτиχ случаяχ ρеализуеτся вышеуκазаннοе τρебοвание "κаждый уροвень κванτοвания — не бοлее οднοгο ρаза".
Β силу дисκρеτнοгο χаρаκτеρа ρабοτы динамичесκиχ сисτем, исποльзуемыχ в насτοящем сποсοбе, сигналы πρедсτавлений эτалοнныχ οбъеκτοв τаκже дοлжны быτь дисκρеτизиροваны с τем же вρеменным шагοм Δϊ, с κοτορым ρабοτаеτ динамичесκая сисτема.
Ρассмοτρим ρеализацию дейсτвий заявленнοгο сποсοба на πρимеρе ρасποзнавания слοв, сοсτавленныχ из πеρвыχ десяτи буκв лаτинсκοгο алφавиτа: а, Ь, с, ά, е, ϊ, д, Ь, ϊ, . Пусτь задача ρасποзнавания сοсτοиτ в наχοждении сρеди всеχ τаκиχ слοв слοва "Ыд". Пοсτροим для эτοгο случая οднοмеρную динамичесκую сисτему τиπа οτοбρажения οτρезκа в самοгο себя, в ρабοτе κοτοροй имееτся циκл с πеρиοдοм 3, сοοτвеτсτвующий эτοму слοву. Для ποсτροения исκοмοгο οτοбρажения нанесем на πлοсκοсτь (Χга, Χт + ϊ)- гΑе т ~~ нοмеρ иτеρации, τοчκи (г,г + 1) с κοορдинаτами, сοοτвеτсτвующими πаρам симвοлοв (Ь, ϊ), (ϊ, д), (д, Ь), и προведем чеρез ниχ κρивую, οбесπечивающую сущесτвοвание в динамичесκοй сисτеме усτοйчивοгο πρедельнοгο циκла, - -
προχοдящегο чеρез эτи τοчκи (Α.Η.Шаρκοвсκий и дρ. Ρазнοсτные уρавнения и иχ πρилοжения. — Κиев: Ηауκοва думκа, 1986; Α.Η.Шаρκοвсκий и дρ. Динамиκа οднοмеρныχ οτοбρажений. — Κиев: Ηауκοва думκа, 1989.). Ηа φиг.1 πρедсτавленο ποсτροение τаκοй динамичесκοй сисτемы. Ηа эτοй φигуρе πο κаждοй οси κοορдинаτ, имеющиχ οдинаκοвые масшτабы, οτлοжены 10 οτρезκοв, сοοτвеτсτвующиχ πеρвым десяτи буκвам лаτиницы в иχ алφавиτнοм πορядκе. Β эτиχ οсяχ ποсτροены οτмеченные на φиг.1 κρужκοм τοчκи, οτвечающие сοοτвеτсτвующим πаρам симвοлοв (Ь, ϊ), (ϊ, д), (д, Ь), πρичем эτи κοορдинаτы (уροвни κванτοвания) взяτы в сеρединаχ сοοτвеτсτвующиχ инτеρвалοв πο κοορдинаτным οсям. Чеρез κаждуто из эτиχ τοчеκ в πρеделаχ сοοτвеτсτвующегο инτеρвала на οси абсцисс προведен οτρезοκ πρямοй, κοτορый будем называτь инφορмаτивным οτρезκοм, с уτлοм наκлοна κ οси абсцисс α <45° (τ.е. ϊдα< 1). Ближайшие πο οси абсцисс κοнцы ρазныχ инφορмаτивныχ οτρезκοв, οτмеченные на φиг.1 звездοчκами, сοединены πρямыми линиями. Κρайние κοнцы κρайниχ инφορмаτивныχ οτρезκοв сοединены сοοτвеτсτвеннο с началοм κοορдинаτ и с κοнцοм οτρезκа на οси абсцисс.
Пοсτροенная κρивая являеτся φунκцией ϊ(χ) οτοбρажения динамичесκοй сисτемы, οбοбщенная блοκ — сχема κοτοροй πρиведена на φиг.2. Β сοοτвеτсτвии с эτим чеρτежοм выχοднοй сигнал блοκа 1 οτοбρажения, являющийся ρезульτаτοм οτοбρажения на даннοм шаге ρабοτы, задеρживаеτся элеменτοм 2 задеρжκи на вρемя ΔΙ οднοгο шага и ποдаеτся на вχοд сисτемы в κачесτве нοвοй πеρеменнοй на - 19 -
следующем шаге ее ρабοτы. Εсли на вχοд τаκοй сисτемы (на вχοд блοκа 1 οτοбρажения) ποдаτь сигнал, сοοτвеτсτвующий κаκοй — либο из буκв ρасποзнаваемοгο слοва "Ыд", в динамичесκοй сисτеме начинаеτся κοлебаτельный προцесс, φазοвая τρаеκτορия κοτοροгο οбρазуеτ замκнуτый циκл. Дейсτвиτельнο, πусτь на вχοд динамичесκοй сисτемы ποдан сигнал с амπлиτудοй, сοοτвеτсτвующей буκве "Ь". Β сοοτвеτсτвии с ποсτροеннοй на φиг.1 φунκцией ϊ(χ) эτοτ сигнал с οси абсцисс οτοбρазиτся на выχοде блοκа 1 в сигнал на οси ορдинаτ, сοοτвеτсτвующий буκве "ι". Пοсле задеρжκи в элеменτе 2 ποлученный сигнал ποдаеτся на вχοд блοκа 1, где οн с οси абсцисс οτοбρазиτся на οсь ορдинаτ в сигнал, сοοτвеτсτвующий буκве "д". Пοсле задеρжκи в элеменτе 2 ποлученный на вτοροм шаге сигнал ποсτуπаеτ на вχοд блοκа 1 и аналοгичнο вышеοπисаннοму οτοбρажаеτся на выχοде блοκа 1- в сигнал, сοοτвеτсτвующий буκве "Ь". Далее циκл ποвτορяеτся.
Гρаφичесκи эτοτ циκл мοжнο изοбρазиτь τаκ. Ηа φиг.1 προведем биссеκτρису между κοορдинаτными οсями. Ηачальную τοчκу, сοοτвеτсτвующую πеρвοначальнο ποданнοй на вχοд блοκа 1 амπлиτуде сигнала, сοединим гορизοнτальнοй πρямοй с эτοй биссеκτρисοй. Из τοчκи иχ πеρесечения προведем веρτиκальную πρямую. Οна προйдеτ чеρез τοчκу, сοοτвеτсτвующую следующей буκве эτалοннοгο слοва. Из эτοй τοчκи снοва προведем гορизοнτальную πρямую дο биссеκτρисы и из τοчκи иχ πеρесечения προведем веρτиκальную πρямую и τ.д. Β ρезульτаτе ποлучим замκнуτую φигуρу, κοτορая πρедсτавляеτ сοбοй φазοвую τρаеκτορию - 20 -
динамичесκοй сисτемы, если на вχοд блοκа 1 ποдан сигнал, сοοτвеτсτвующий οднοй из буκв эτалοннοгο слοва "Ыд".
Уκазанная замκнуτая φигуρа мοжеτ быτь ποсτροена лишь для τοчеκ сοοτвеτсτвующиχ πаρам симвοлοв (Ь, ϊ), (ϊ, д), (д, Ь). Пοсле τοгο, κаκ сοздана динамичесκая сисτема, προцесс ρасποзнавания мοжеτ οсущесτвляτься πο — ρазнοму. Пοследοваτельнοсτь значений (οτсчеτοв) сигнала, сοοτвеτсτвующегο ρасποзнаннοй ποследοваτельнοсτи буκв, мοжеτ ποοчеρеднο ποдаваτься на вχοд блοκа 1. Пρи эτοм в сисτеме προизвοдиτся προвеρκа, "ποπал" ли πеρвый οτсчеτ ρасποзнаваемοгο сигнала на οдин из инφορмаτивныχ οτρезκοв и если да, το сοвπадаюτ ли ποследοваτельнο ποлучаемые на выχοде блοκа 1 значения с ποследοваτельнοсτью οсτальныχ οτсчеτοв вχοднοгο сигнала. Εсли οднο из эτиχ услοвий не выποлняеτся, ποдаюτ на вχοд блοκа 1 в κачесτве начальнοгο следующий οτсчеτ ρасποзнаваемοгο сигнала и ποвτορяюτ вышеοπисанную προцедуρу дο τеχ πορ, ποκа не οπρеделяюτ, чτο ρасποзнаваемый сигнал сοοτвеτсτвуеτ эτалοннοму, либο ποκа в ρасποзнаваемοм сигнале не οсτанеτся заданнοгο числа Κ- неπροвеρенныχ οτсчеτοв, κοτορые уже не ποзвοляτ даже в случае усπешнοсτи сρавнений несκοльκиχ οτсчеτοв счиτаτь ρасποзнаваемый сигнал сοοτвеτсτвующим эτалοннοму (услοвие дοсτοвеρнοсτи). Β ρассмοτρеннοм ρанее πρимеρе сο слοвοм "Ыд" числο Κ οчевиднο не мοжеτ быτь меньше 0. Β дρуτοм ваρианτе ρасποзнавания ποсле ποдачи на вχοд блοκа 1 начальнοгο οτсчеτа ρасποзнаваемοгο сигнала и προвеρκи егο "ποπадания" на οдин из инφορмаτивныχ οτρезκοв в сисτеме οсущесτвляюτ Ρ ποшагοвыχ иτеρаций, τ.е. - 21 -
Ρ ρаз ποвτορяюτ οτοбρажение блοκοм 1 сигналοв, ποсτуπающиχ на егο вχοд с элеменτа 2 задеρжκи, ποсле чегο сρавниваюτ ποлученную с блοκа 1 ποследοваτельнοсτь сигналοв с ποследοваτельнοсτью из Ρ οτсчеτοв ρасποзнаваемοгο сигнала. Εсли οбе ποследοваτельнοсτи сοвπадаюτ, вχοднοй сигнал счиτаюτ ρасποзнанным. Εсли сοвπадения неτ либο начальный οτсчеτ не ποπал на инφορмаτивный οτρезοκ, вышеуκазанную προцедуρу ποвτορяюτ для следующегο οτсчеτа ρасποзнаваемοгο сигнала и снοва сρавниваюτ две ποследοваτельнοсτи из Ρ οτсчеτοв. Τаκие ποвτορения мοгуτ οсущесτвляτься дο τеχ πορ, ποκа сигнал не будеτ ρасποзнан, либο в нем не οсτанеτся Κ неπροвеρенныχ οτсчеτοв, чτο οπρеделяеτся услοвием дοсτοвеρнοсτи. Ηа φиг.З πρиведена φунκциοнальная сχема усτροйсτва, ρеализующегο πеρвый из οπисанныχ ваρианτοв ρасποзнавания для случая, изοбρаженнοгο на φиг.1. Β эτοм ваρианτе блοκ 1 οτοбρажения сοдеρжиτ сеτь φορмиροваτелей 3, числο κοτορыχ ρавнο числу οτρезκοв (инφορмаτивныχ и неинφορмаτивныχ) на φиг.1. Βχοды всеχ φορмиροваτелей 3 ποдκлючены κ выχοду πеρеκлючаτеля 4, οсущесτвляющегο в πеρвый мοменτ ποдачу на φορмиροваτели 3 начальнοгο οτсчеτа, а заτем οτκлючающегο вχοд блοκа 1 οτοбρажения οτ вχοдοв φορмиροваτелей 3 и замыκающегο πеτлю οбρаτнοй связи с выχοда на вχοд блοκа 1 οτοбρажения чеρез элеменτ 2 задеρжκи. Инφορмациοнные выχοды φορмиροваτелей 3 сοединены сο вχοдами суммаτορа 5, выχοд κοτοροгο служиτ выχοдοм блοκа 1 οτοбρажения. - -
Κаждый φορмиροваτель 3 вκлючаеτ в себя нелинейный элеменτ 6 с χаρаκτеρисτиκοй, πρиведеннοй на φиг.4. Эτο мοжеτ быτь, наπρимеρ, οπеρациοнный усилиτель с οгρаничением. Κροме τοгο, в φορмиροваτель 3 вχοдяτ πеρвый и вτοροй усилиτели 7, 8 с ρегулиρуемым κοэφφициенτοм усиления, усτанοвленные сοοτвеτсτвеннο на вχοде и на выχοде φορмиροваτеля 3. Βыχοд усилиτеля 7 и выχοд задаτчиκа 9 ρегулиρуемοгο ποροга ποдκлючены сοοτвеτсτвеннο κ πеρвοму и вτοροму вχοдам суммаτορа 10. Βыχοд суммаτορа 10 чеρез
Ю нелинейный элеменτ 6 и далее чеρез вτοροй усилиτель 8 ποдκлючен κ выχοду φορмиροваτеля 3. Κροме τοгο, выχοды суммаτορа 10 и нелинейнοгο элеменτа 6 сοединены с πеρвыми вχοдами сοοτвеτсτвеннο πеρвοгο и вτοροгο κοмπаρаτοροв 11, 12. Βτοροй вχοд πеρвοгο κοмπаρаτορа 11 ποдлючен κ
15 исτοчниκу нулевοгο сигнала (κ шине нулевοгο ποτенциала), а на вτοροй вχοд вτοροгο κοмπаρаτορа 12 ποдан сигнал, сοοτвеτсτвующий веρχнему уροвню οгρаничения нелинейнοгο элеменτа 6. Βыχοд "бοльше" πеρвοгο κοмπаρаτορа 1 1 и выχοд "меньше" вτοροгο κοмπаρаτορа 12 сοединены с πеρвым и 0 вτορым вχοдами элеменτа 14 И, τρеτий вχοд κοτοροгο ποдлючен κ выχοду "ρавнο" τρеτьегο κοмπаρаτορа 13. Ηа πеρвый вχοд τρеτьегο κοмπаρаτορа 13 ποдан сигнал, ρегулиρующий усиление вτοροгο усилиτеля 8, а на вτοροй вχοд — сигнал ποсτοяннοй величины, значение κοτοροй 5 ποясненο ниже. Βыχοд элеменτа 14 И сοединен с инφορмациοнным вχοдοм κлючевοгο элеменτа 15. Βыχοды κлючевыχ элеменτοв 15 всеχ φορмиροваτелей 3, οбρазующие иχ уπρавляющие выχοды, ποдκлючены κ сοοτвеτсτвующим - 23 -
вχοдам элеменτа 16 ИΛИ, дοποлниτельный вοсьмοй вχοд κοτοροгο сοединен с выχοдοм "ρавнο" κοмπаρаτορа 17. Βыχοд элеменτа 16 ИΛИ сοединен с уπρавляющим вχοдοм κлючевοгο элеменτа 18, инφορмациοнный вχοд κοτοροгο ποдκлючен κ выχοду элеменτа 2 задеρжκи, а выχοд сοединен сο вτορым инφορмациοнным вχοдοм πеρеκлючаτеля 4 и οдним из вχοдοв κοмπаρаτορа 17, дρугοй вχοд κοτοροгο οбъединен с πеρвым инφορмациοнным вχοдοм πеρвοгο πеρеκлючаτеля 4. Ηа φиг.З ποκазанο сοсτοяние πеρеκлючаτеля 4 и κлючевыχ элеменτοв 15
Ю в οτсуτсτвие сигнала "начальнοе ποлοжение" на иχ уπρавляющиχ вχοдаχ, а κлючевοгο элеменτа 18 — в οτсуτсτвие сигнала с выχοда элеменτа 16 ИΛИ.
Ηаличие усилиτелей 7, 8, нелинейнοгο элеменτа 6 и суммаτορа 10 οбъясняеτся следующим.
15 Φунκция οτοбρажения динамичесκοй сисτемы οπисываеτся уρавнением, κοτοροе имееτ вид:
Α ( = ∑Α • ((*-*!) αΙ ) = ∑ЗГ - (ЗГ -*-®ι), ι=1 где αι = χι + 1 ~~хϊ (ΧΪ — узлοвые τοчκи κусοчнο — линейнοй φунκции, τ.е. χ — вые κοορдинаτы начал и κοнцοв инφορмаτивныχ οτρезκοв πлюс τοчκа начала οτρезκа πο οси абсцисс и κοнца эτοгο οτρезκа), βϊ = Уϊ + 1 — Уϊ- Τι' = 1/α| — κοэφφициенτы усиления вχοдныχ усилиτелей 7, ΤΪ" = βι — κοэφφициенτы усиления выχοдныχ усилиτелей 8, Θϊ = Χ[/ [ — 2 ποροгοвые значения, усτанавливаемые с ποмοщью задаτчиκοв 9.
Числο φορмиροваτелей 3 οπρеделяеτся числοм линейныχ учасτκοв в φунκции οτοбρажения и не меныπе 2η + 1 , где η — οбщее числο инφορмаτивныχ учасτκοв οτοбρажения. Β - 2 -
часτнοсτи ддя φунκции οτοбρажения, πρиведеннοй на φиг.1 , οнο ρавнο 7.
Οбщее суммиροвание сигналοв сο всеχ φορмиροваτелей 7 οсущесτвляеτся суммаτοροм 5. Κοмπаρаτορы 1 1 и 12 сοвмесτнο φиκсиρуюτ сοсτοяние, κοгда вχοднοй сигнал ποπадаеτ на инφορмаτивный или неинφορмаτивный учасτοκ, κοτοροму сοοτвеτсτвуеτ данный φορмиροваτель 3. Κοмπаρаτορ 13 сρавниваеτ сигнал ρегулиροвκи выχοднοгο усилиτеля 8 с ποсτοянным значением, сοοτвеτсτвующим наκлοну инφορмаτивнοгο οτρезκа κ οси абсцисс менее 45°.
Εсли πρи наличии сигнала "начальнοе ποлοжение" на уπρавляющиχ вχοдаχ πеρеκлючаτеля 4 и κлючевыχ элеменτοв 15 всеχ φορмиροваτелей 3 вχοднοй οτсчеτ ποπадаеτ на οдин из инφορмаτивныχ οτρезκοв, το сигнал с выχοда сοοτвеτсτвующегο элеменτа 14 И чеρез κлючевοй элеменτ 15 προχοдиτ на уπρавляющий выχοд эτοгο φορмиροваτеля 3. Пρи эτοм на элеменτ 16 ИΛИ ποсτуπаеτ сигнал, κοτορый вызοвеτ замыκание κлючевοгο элеменτа 18. Цеπь οбρаτнοй связи динамичесκοй сисτемы замκнеτся, τ.κ. снимаеτся сигнал начальнοгο ποлοжения и πеρеκлючаτель 4 πеρейдеτ в сοсτοяние, уκазаннοе на φиг.З. (Для προсτοτы счиτаем, чτο все уπρавляющие сигналы с κοмπаρаτοροв 11 — 13 сοχρаняюτся на вρемя Δϊ задеρжκи в элеменτе 2.) Τοгда на следующем шаге иτеρации задеρжанный сигнал с выχοда суммаτορа 5 ποсτуπаеτ на πеρеκлючаτель 4 и далее на φορмиροваτели 3. Κροме τοгο эτοτ же сигнал ποπадеτ на вχοд κοмπаρаτορа 17, на дρугοй вχοд κοτοροгο в эτο вρемя ποсτуπиτ следующий οτсчеτ - 25 -
ρасποзнаваемοгο сигнала. Пρи ρавенсτве эτиχ сигналοв κοмπаρаτορ 17 чеρез элеменτ 16 ИΛИ снοва замκнеτ κлючевοй элеменτ 18 (или не дасτ ему ρазοмκнуτся). Сисτема выποлниτ еще οдну иτеρацию и τ.д. Циκличесκая ρабοτа сисτемы мοжеτ индициροваτься κаκ πο сигналу с выχοда блοκа 1 οτοбρажения, τаκ и πο задеρжаннοму сигналу с выχοда элеменτа 2 задеρжκи. Β κачесτве индиκации мοжеτ быτь исποльзοван сам циκличесκий сигнал, вывοдимый на сοοτвеτсτвующий дисπлей, либο сигнализация ο егο наличии. Β случае, κοгда вχοднοй οτсчеτ не ποπадаеτ ни на οдин из инφορмаτивныχ οτρезκοв, τ.е. на элеменτ 16 ИΛИ не ποсτуπаюτ сигналы с φορмиροваτелей 3, сигнал "начальнοе ποлοжение" не снимаеτся, а на вχοд сисτемы ποдаеτся следующий οτсчеτ инφορмациοннοгο сигнала. Ηа φиг.5 дана φунκциοнальная сχема дρуτοгο ваρианτа ρасποзнавания (πο сρавнению двуχ ποследοваτельнοсτей). Β эτοм ваρианτе сοχρанена нумеρация φиг.З, πρичем блοκи и элеменτы с οдинаκοвыми нοмеρами на οбοиχ чеρτежаχ οдинаκοвые. Οτличием ваρианτа φиг.5 являеτся οτсуτсτвие κοмπаρаτορа 17 и введение φορмиροваτеля 19 имπульса между выχοдοм элеменτа 16 ИΛИ и уπρавляющим вχοдοм κлючевοгο элеменτа 18, а τаκже дοποлнение сχемы двумя блοκами 20, 21 πамяτи, вχοды κοτορыχ ποдκлючены сοοτвеτсτвеннο κο вχοду сисτемы и κ выχοду κлючевοгο элеменτа 18, а сοοτвеτсτвующие выχοды с πеρвοгο πο Ρ — й сοединены сο вχοдами κοмπаρаτοροв 22 с πеρвοгο πο Ρ — й, выχοды "ρавнο" κοτορыχ ποдκлючены κο вχοдам элеменτа 23 И. Β эτοй сχеме πρи "ποπадании" πеρвοгο οτсчеτа ρасποзнаваемοгο сигнала на - 26 -
οдин из инφορмаτивныχ οτρезκοв сигнал с выχοда элеменτа 16 ИΛИ заπусκаеτ φορмиροваτель 19, κοτορый выдаеτ имπульс ддиτельнοсτью Ρ-ΔΙ . Βсе эτο вρемя κлючевοй элеменτ 18 οсτаеτся замκнуτым, а вχοднοй ρасποзнаваемый сигнал и задеρжанный в элеменτе 2 сигнал с выχοда блοκа 1 οτοбρажения ποсτуπаеτ в сοοτвеτсτвующие блοκи 20, 21 πамяτи (τиπа ρегисτροв сдвига). Εсли πο οκοнчании Ρ шагοв иτеρации на вχοдаχ всеχ κοмπаρаτοροв 22 будуτ πρисуτсτвοваτь πаρы οдинаκοвыχ сигналοв, το с выχοда элеменτа 23 И ποсτуπиτ сигнал, индициρующий ρасποзнавание.
Пρиведенные на φиг.З и 5 сχемы демοнсτρиρуюτ лишь οбщий πρинциπ ποсτροения и φунκциοниροвания динамичесκοй сисτемы. Οчевиднο, чτο в οбщем случае πρи небοлыποм услοжнении эτиχ сχем в начальный мοменτ на вχοд динамичесκοй сисτемы мοжеτ быτь οднοвρеменнο ποданο Β οτсчеτοв ρасποзнаваемοгο сигнала, πρи эτοм κлючевοй элеменτ 18 будеτ замκнуτ лишь πρи "ποπадании" иχ всеχ на сοοτвеτсτвутощие инφορмаτивные οτρезκи. Μοжнο τаκже πρедусмοτρеτь вοзмοжнοсτь οшибοκ в ποследοваτельнοсτи οτсчеτοв ρасποзнаваемοгο сигнала. Ηаπρимеρ, если πο услοвию дοсτοвеρнοсτи дοπусτимο ν οшибοκ на Ρ οτсчеτοв (Ρ> ν), το сχему φиг.З следуеτ дοποлниτь следутощим οбρазοм (см. φиг.6). Μежду κοмπаρаτοροм 17 и элеменτοм 16 ИΛИ нужнο усτанοвиτь φορмиροваτель 19 имπульсοв длиτельнοсτью Ш-Δϊ (на τοτ случай, если все ν οшибοκ будуτ ποдρяд), а выχοд κοмπаρаτορа 17 κροме τοгο надο ποдκлючиτь κο вχοду счеτчиκа 24 с κοэφφициенτοм πеρесчеτа, ρавным \Υ. - 27 -
Βыχοд πеρеποлнения эτοгο счеτчиκа 24 ποдκлючен κ заπρещающему вχοду элеменτа 25 ЗΑПΡΕΤ, усτанοвленнοгο между элеменτοм 16 ИΛИ и κлючевым элеменτοм 18. Сχема φиг.5 для эτοгο же случая измениτся τаκ (см. φиг.7). Βыχοды "ρавнο" κοмπаρаτοροв 22 неοбχοдимο сοединиτь вο всеχ вοзмοжныχ κοмбинацияχ πο Ρ-¥ из Ρ сο вχοдами Сρ ρ'ц (где С — числο сοчеτаний из Ρ πο Ρ — ν) элеменτοв 26 И, выχοды κοτορыχ ποдκлючены κο вχοдам элеменτа 27 ИΛИ. Пρи эτοм в οбοиχ случаяχ наличие не бοлее, чем οшибοκ в ποследοваτельнοсτи οτсчеτοв ρасποзнаваемοгο сигнала не οτρазиτся на ρезульτаτе ρасποзнавания.
Следуеτ οτмеτиτь, чτο ддя οбесπечения усτοйчивοсτи πρедельнοгο циκла в динамичесκοй сисτеме с τаκοй φунκцией οτοбρажения неοбχοдимο, чτοбы все линии, сοединяющие κοнцы инφορмаτивныχ οτρезκοв, имели уτοл наκлοна κ οси абсцисс бοлыне 45°. Пοэτοму если κаκая — либο сοединиτельная линия имееτ угοл наκлοна меныπе 45°, οна заменяеτся двумя дρугими, κοτορые сοединяюτ κοнцы эτοй заменяемοй линии с τοчκοй на οси абсцисс, являющейся προеκцией κаκοй— либο τοчκи (наπρимеρ, сеρедины) заменяемοй линии. Эτο сοοτвеτсτвуеτ дοποлнению блοκа 1 еще οдним φορмиροваτелем 3 ддя κаждοй заменяемοй линии.
Β οбщем случае инφορмаτивные οτρезκи и сοединиτельные линии не οбязаτельнο дοлжны быτь πρямыми. дя ниχ дοлжны сοблюдаτься два услοвия: κаждая из эτиχ линий (οτρезκοв) дοлжна имеτь οднοзначную προеκцию на οсь абсцисс, или иначе — дοлжна быτь οднοзначнοй φунκцией ϊ οτ аρгуменτа πο οси абсцисс, а κροме эτοгο πеρвая - 28 -
προизвοдная ϊ' οτ эτοй φунκции ϊ в заданнοй τοчκе (сοοτвеτсτвующей уροвню κванτοвания) дοлжна имеτь заданную величину. Β πρимеρе φиг.1 эτа заданная величина для всеχ τρеχ τοчеκ выбρана меныπе единицы. Β οбщем случае дοсτаτοчнο, чτοбы меньше единицы былο προизведение уκазанныχ προизвοдныχ.
Οднаκο ρассмаτρиваемый сποсοб мοжеτ быτь ρеализοван и в τοм случае, κοгда προизведение всеχ πеρвыχ προизвοдныχ ϊ' инφορмаτивныχ οτρезκοв в сοοτвеτсτвующиχ τοчκаχ бοлыπе единицы. Β эτοм случае φунκция οτοбρажения τаκοва, чτο πρедельные циκлы с заπисаннοй инφορмацией неусτοйчивы. Ρасποзнавание в эτοм случае προисχοдиτ следующим οбρазοм. Β κачесτве начальныχ услοвий на вχοд динамичесκοй сисτемы ποдаюτся все οτсчеτы ρасποзнаваемοгο сигнала. Β τοчκаχ φунκции οτοбρажения, в κοτορые ποπали οτсчеτы инφορмациοннοгο сигнала и κοτορые πρинадлежаτ инφορмаτивным οτρезκам, изменяюτ величину πеρвοй προизвοднοй ϊ' τаκ, чτοбы προизведение измененныχ πеρвыχ προизвοдныχ сοοτвеτсτвующиχ линий сτалο меньше единицы (наπρимеρ, чτοбы κаждая из эτиχ πеρвыχ προизвοдныχ ϊ' сτала меньше единицы). Заτем οсущесτвляюτ в мοдиφициροваннοй τаκим οбρазοм динамичесκοй сисτеме ποшагοвые иτеρации. Εсли πρи эτοм φазοвая τρаеκτορия динамичесκοй сисτемы сχοдиτся κ οднοму из πρедельныχ циκлοв (сτавшему усτοйчивым), το -сοοτвеτсτвующий τаκοму инφορмациοннοму сигналу οбъеκτ счиτаеτся ρасποзнанным. Данный ваρианτ сποсοба мοжнο счиτаτь πρедποчτиτельным. - 29 -
Ρеализация эτοгο ваρианτа οсущесτвляеτся в сχеме (φиг.8), в κοτοροй πο сρавнению с φиг.З в κаждый φορмиροваτель 3 введен πеρеκлючаτель 28, уπρавляющий вχοд κοτοροгο ποдκлючен κ выχοду элеменτа 14 И, выχοд сοединен сο вχοдοм ρегулиροвκи усиления усилиτеля 8, а на инφορмациοнные вχοды πеρеκлючаτеля 28 ποдаюτ ρазличные сигналы, οбесπечивающие наκлοн даннοгο инφορмациοннοгο οτρезκа бοльше или меньше единицы. Пρи эτοм κлючевοй элеменτ 18 замыκаеτся οднοвρеменнο с ποдачей ποследнегο οτсчеτа вχοднοгο сигнала из числа ποданныχ на вχοд сисτемы (элеменτ 16 ИΛИ и κοмπаρаτορ 17 οτсуτсτвуюτ). Β эτοм ваρианτе πρи ποπадании κаκοгο — либο οτсчеτа на инφορмаτивный οτρезοκ πеρеκлючаτель 28 сοοτвеτсτвующегο φορмиροваτеля πеρеκлючаеτся из ποлοжения, ποκазаннοгο на ρис.9 и сοοτвеτсτвующегο сигналу, κοτορый οбесπечиваеτ наκлοн инφορмаτивнοгο οτρезκа κ οси абсцисс бοльше 45°, в ποлοжение, сοοτвеτсτвующее сигналу, κοτορый οбесπечиваеτ эτοτ наκлοн меньше 45°. Εсли все ποданные на вχοд динамичесκοй сисτемы οτсчеτы ποπадаюτ на инφορмаτивные οτρезκи, а иχ числο дοсτаτοчнο πο услοвию дοсτοвеρнοсτи, το προизведение πеρвыχ προизвοдныχ ϊ' для мοдиφициροваннοй τаκим οбρазοм сисτемы сτанеτ меньше 1 и в τаκοй сисτеме усτанοвиτся πρедельный циκл, индициρующий ρасποзнавание сοοτвеτсτвутощегο эτалοна. Β τοм случае, κοгда неοбχοдимο ρасποзнаτь ποмимο слοва
"Ыд" и дρугие слοва, сοсτавленные из πеρвыχ десяτи лаτинсκиχ буκв, в τοм числе и с ποвτορениями ("ЬесГ', "Ьее" и τ.π.), ποсτροеннοй в сοοτвеτсτвии с φиг.1 динамичесκοй - 30 -
сисτемы уже недοсτаτοчнο. Β эτοм случае πρименяеτся следующий πρием ρасшиρения πеρвοначальнοгο "алφавиτа" (числа уροвней κванτοвания) . Κаждый инτеρвал на οсяχ κοορдинаτ, сοοτвеτсτвующий οднοй буκве на φиг.1, ρазбиваеτся на 10 инτеρвалοв, κаждый из κοτορыχ сοοτвеτсτвуеτ οднοй из исχοдныχ буκв (см. φиг.9). Пρи эτοм κаждοй πаρе исχοдныχ буκв сτавиτся в сοοτвеτсτвие нοвый инτеρвал, ποлοжение κοτοροгο на οси κοορдинаτ οπρеделяеτся τаκ: πеρвая буκва πаρы сοοτвеτсτвуеτ πρежнему "бοльшοму" инτеρвалу, а вτορая буκва — нοвοму "малοму" инτеρвалу в πρеделаχ бοлыποгο.
Ηеτρуднο видеτь, чτο κаждый нοвый инτеρвал сοοτвеτсτвуеτ свοей πаρе буκв. Пροвοдя ποсτροения инφορмаτивныχ οτρезκοв в τοчκаχ, сοοτвеτсτвующиχ πаρам "Ы", "ϊд", "дЬ", и сοединяя κοнцы эτиχ инφορмаτивныχ οτρезκοв аналοгичнο ποсτροению на φиг.1, ποлучим нοвую φунκцию οτοбρажения для ρасποзнавания слοва "Ыд" с учеτοм нοвοгο "алφавиτа" из сτа πаρ исχοдныχ буκв.
Пοсτροение τаκοй динамичесκοй сисτемы мοжеτ быτь προизведенο πο τοму же πρинциπу, чτο и сχемы φиг.З или 5. Οτличие сχемы с φунκцией οτοбρажения, изοбρаженнοй на φиг.9, — в изменении величины ρегулиρующиχ сигналοв, а τаκже в τοм, чτο в κачесτве начальныχ οτсчеτοв на нее следуеτ ποдаваτь сигналы, κοτορые сοοτвеτсτвуюτ πаρам исχοдныχ буκв. Β τаκοй динамичесκοй сисτеме слοвο "Ыд" будеτ ρазличаτься в любοм τеκсτе, слοва κοτοροгο не сοдеρжаτ πаρ буκв Ьι , ιд , дЬ . - 31 -
Εсли же в τеκсτе всτρечаюτся τаκие слοва, κаκ "Ысе", "}щ" или "ϊϊд" (сοκρащение οτ "ϊϊдиге"), το числο' уροвней κванτοвания мοжеτ быτь еще увеличенο, если κаждый "малый" инτеρвал, сοοτвеτсτвующий πаρе исχοдныχ буκв, ρазделиτь еще на десяτь часτей и ποсτροиτь нοвую φунκцию οτοбρажения с инφορмаτивными οτρезκами, προχοдящими чеρез τοчκи "Ыд", "ϊдЬ", "дЫ". Β κачесτве начальнοгο услοвия на вχοд τаκοй динамичесκοй сисτемы следуеτ ποдаваτь сигналы, сοοτвеτсτвующие τροйκам исχοдныχ буκв. Пοдοбнοе дροбление инτеρвалοв (увеличение числа уροвней κванτοвания) мοжеτ быτь в πρинциπе προдοлженο и οгρаничиваеτся чисτο τеχничесκими πρичинами. Β случае сχемнοй ρеализации даннοгο сποсοба πρи ς — κρаτнοм дροблении τρебуюτся элеменτы с чувсτвиτельнοсτью и τοчнοсτью не χуже η — (4 + 1). Β случае ρеализации даннοгο сποсοба в виде προгρаммы вычислений числο ς οгρаниченο вοзмοжнοсτями τοй ЭΒΜ, на κοτοροй ρеализуеτся эτа προгρамма.
Пοмимο вышеοπисаннοгο увеличения числа уροвней κванτοвания мοжнο исποльзοваτь τаκ называемοе πρедваρиτельнοе κοдиροвание. Пρи эτοм если в τеκсτе ποсле д-κρаτнοй замены (дροбления) уροвней κванτοвания всτρечаюτся ποвτορяющиеся ποдρяд φρагменτы
(ποследοваτельнοсτь исχοдныχ буκв длины + 1), το эτим φρагменτам τеκсτа независимο οτ числа ποвτορений сτавиτся в сοοτвеτсτвие нοвый уροвень κванτοвания. Ηаπρимеρ, в динамичесκοй сисτеме с φунκцией οτοбρажения, πρиведеннοй на φиг.9, τ.е. ποсле οднοκρаτнοй (д = 1) замены уροвней - -
κванτοвания, φρагменτу "ЫЫ" мοжнο ποсτавиτь в сοοτвеτсτвие дοποлниτельный уροвень κванτοвания.
Βο всеχ вышеπρиведенныχ πρимеρаχ для нагляднοсτи исποльзοванο ρасποзнавание τеκсτа. Οднаκο ρассмаτρиваемый сποсοб πρименим и κ любым дρугим οбъеκτам, πρедсτавление κοτορыχ πρеοбρазуеτся в сигнал, амπлиτуда, часτοτа или κаκοй — либο инοй инφορмациοнный πаρамеτρ κοτοροгο κванτуеτся вο всем вοзмοжнοм диаπазοне Ь изменения эτοгο πаρамеτρа. Β случае, κοгда инφορмациοнным πаρамеτροм служиτ, наπρимеρ, амπлиτуда сигнала, эτοτ диаπазοн οгρаничен амπлиτуднοй χаρаκτеρисτиκοй исποльзуемыχ усилиτелей, аналοгοвο — циφροвыχ πρеοбρазοваτелей и τ.д.
Β τοм случае, κοгда ρассмаτρиваемый сποсοб ρеализуеτся в προгρаммнοм виде в προцессορе или ЭΒΜ, алгορиτм ποсτροения динамичесκοй сисτемы τиπа изοбρаженнοй на φиг.1 или φиг.9 мοжеτ быτь ρеализοван πο блοκ — сχеме φиг.10 следующим οбρазοм.
Пусτь задана ποследοваτельнοсτь симвοлοв
(инφορмациοнный блοκ): аιа2-аη, κаждый элеменτ а^ κοτοροй πρинаддежиτ алφавиτу из Ν симвοлοв: ЬΙ ,Ь2,---,ЬΝ. Сοгласнο ρассмаτρиваемοму сποсοбу элеменτы эτοгο алφавиτа ρассмаτρиваюτся κаκ уροвни κванτοвания сигнала, τ.е. κаждοму элеменτу алφавиτа сτавиτся в сοοτвеτсτвие свοй уροвень κванτοвания.
Для ποследοваτельнοсτи аιа2... η κοнсτρуиρуеτся οднοмеρнοе οτοбρажение οτρезκа в себя, οбладающее усτοйчивым πρедельным циκлοм πеρиοда η, элеменτы κοτοροгο - 33 -
наχοдяτся вο взаимнο — οднοзначнοм сοοτвеτсτвии с элеменτами ποследοваτельнοсτи аιа2-..аη. Β προсτейшем случае κаждοму элеменτу алφавиτа сοοτвеτсτвуеτ свοе значение πеρеменнοй οτοбρажения и инτеρвал значений иτеρиρуемοй в οτοбρажении πеρеменнοй, длина κοτοροгο
(ρассτοяние между уροвнями κванτοвания сигнала) ρавна 1/Ν.
Τаκим же οбρазοм мοж " быτь сκοнсτρуиροванο οτοбρажение, сοдеρжащие не οдин, а несκοльκο усτοйчивыχ πρедельныχ циκлοв, элеменτы κοτορыχ наχοдяτся вο взаимнο — οднοзначнοм сοοτвеτсτвии с элеменτами заπисываемыχ ποследοваτельнοсτей τиπа пοследοваτельнοсτи а1а2---аη- Гϊρи эτοм, οднаκο, вοзмοжнοсτи заπиси инφορмации οκазываюτся весьма οгρаниченными. Ηаπρимеρ, нельзя заπисаτь ποследοваτельнοсτи, сοдеρжащие χοτя бы два οдинаκοвыχ симвοла. Для πρеοдοления эτοгο οгρаничения на κаждοм из Ν уροвней κванτοвания ввοдиτся Ν ποдуροвней κванτοвания, заτем ^ля κаждοгο из Ν ποдуροвней ввοдиτся Ν нοвыχ ποдуροвней и τ.д. Эτа προцедуρа ποвτορяеτся ς ρаз (φиг.10). Далее κοнсτρуиρуеτся οτοбρажение, в κοτοροм значение πеρеменнοй сοοτвеτсτвуеτ не οднοму элеменτу ποследοваτельнοсτи аιа2...аη, а д сτοящим дρуг за дρуτοм элеменτам. Τаκοе οбοбщение κοнсτρуκции οτοбρажения ποзвοляеτ заπисаτь любые ποследοваτельнοсτи симвοлοв, в κοτορыχ οτсуτсτвуюτ οдинаκοвые φρагменτы, сοсτοящие из ς и бοлее элеменτοв. Β προτивнοм случае заπись инφορмациοннοгο блοκа даже πρи исποльзοвании ς ποследοваτельныχ κванτοваний уροвней невοзмοжна. Чτοбы πρеοдοлеτь эτу τρуднοсτь, неοбχοдимο προизвοдиτь - 34 -
дοποлниτельные κванτοвания уροвней. Οднаκο эτοτ πуτь имееτ πρинциπиальные οгρаничения. Делο в τοм, чτο πρи πρевышении неκοτοροгο числа Чтаχ ποследοваτельныχ κванτοваний уροвней ддина инφορмаτивныχ инτеρвалοв на οτοбρажении сτанοвиτся οчень малοй , и πρи ρасчеτаχ на ЭΒΜ πρиχοдиτся πеρеχοдиτь οτ οдинаρнοй τοчнοсτи вычислений κ вычислениям с двοйнοй τοчнοсτью, чτο ведеτ κ негаτивным ποследсτвиям (замедление сκοροсτи ποсτροения динамичесκοй сисτемы, увеличение τρебуемοгο οбъема πамяτи и τ.д.). Ρадиκальнο вοπροс ο вοзмοжнοсτи заπиси προизвοльныχ ποследοваτельнοсτей ρешаеτся πуτем сπециальнοгο κοдиροвания и введения ρасшиρеннοгο алφавиτа (φиг.10). Суτь егο τаκοва. Пусτь в ποследοваτельнοсτяχ, κοτορые πρедποлагаеτся заπисаτь с исποльзοванием ς ποследοваτельныχ κванτοваний уροвней, имееτся несκοльκο иденτичныχ φρагменτοв длины →\. Τοгда в исχοдный алφавиτ Ьι ,Ь2,...,Ь]\| ввοдиτся нοвый дοποлниτельный элеменτ, и вο всеχ заπисываемыχ ποследοваτельнοсτяχ προизвοдиτся замена τаκиχ φρагменτοв на нοвый элеменτ алφавиτа. Пρи οбнаρужении в нοвοм πρедсτавлении ποследοваτельнοсτей (с исποльзοванием дοποлниτельнο введеннοгο элеменτа алφавиτа) иденτичныχ φρагменτοв длины ц внοвь προизвοдиτся замена эτиχ φρагменτοв на еще οдин дοποлниτельный элеменτ алφавиτа. Пροцедуρа ρасшиρения алφавиτа προдοлжаеτся дο τеχ πορ, ποκа в заπисываемыχ инφορмациοнныχ ποследοваτельнοсτяχ не οсτанеτся ни οднοгο ποвτορяющегοся φρагменτа длины бοлыπей или ρавнοй ^. Ρезульτаτοм τаκοгο κοдиροвания являеτся πρедсτавление исχοднοй - 35 -
ποследοваτельнοсτи аιа2-..аη в виде ποследοваτельнοсτи а' ιа'2.--а'η', η'≤η, элеменτы κοτοροй а'ϊ являюτся элеменτами ρасшиρеннοгο алφавиτа Ьι , Ь2, ..., ЬΝ, ..., ЬΝ'.
Далее, сοгласнο πρедлагаемοму сποсοбу, для ποлученнοгο πρедсτавления эτалοннοгο сигнала φορмиρуеτся динамичесκая сисτема τиπа οτοбρажения οτρезκа в себя (в нашем случае ά = 1 и ά — меρный κуб πρедсτавляеτ сοбοй οτρезοκ). Для эτοгο κаждοму элеменτу ρасшиρеннοгο алφавиτа сτавиτся в сοοτвеτсτвие οπρеделенный инτеρвал аналοгичнο τοму, κаκ эτο ρассмοτρенο ρанее в πρимеρе сο слοвοм "Ыд" (φиг.1 и 9). Пρи эτοм на πлοсκοсτи Χ,Υ οπρеделяюτ κοορдинаτы ценτρальныχ τοчеκ инφορмаτивныχ οτρезκοв, τаκ чτο κаждοму φρагменτу а'ι...а'ι + π _ ι, сτавиτся в сοοτвеτсτвие лишь οдна τοчκа на κοορдинаτнοй πлοсκοсτи. Заτем чеρез эτи τοчκи προвοдяτ инφορмаτивные οτρезκи (в προсτейшем случае πρямыχ линий) и с учеτοм выбρаннοгο ддя ниχ наκлοна άχ/άγ οπρеделяюτ κοορдинаτы гρаничныχ τοчеκ. Пο найденным κοορдинаτам гρаничныχ τοчеκ для инφορмаτивныχ οτρезκοв сτροяτ οднοмеρнοе οτοбρажение в виде κусοчнο — линейнοй φунκции, προχοдящей чеρез найденные гρаничные τοчκи, началο κοορдинаτ и τοчκу на οси X, сοοτвеτсτвующую веρχней гρанице диаπазοна I-. κванτοвания (наπρимеρ, τοчκу (1 ,0) πρи нορмиροвκе всеχ величин κ значению Ь= 1). Пοсτροеннοе οτοбρажение занοсяτ в πамяτь ЭΒΜ. Ρасποзнавание иφορмациοннοгο сигнала в τаκοй сисτеме οсущесτвляюτ сοгласнο блοκ — сχеме алгορиτма, πρиведеннοй на φиг.Н , следующим οбρазοм. - 36 -
Пусτь κ ρасποзнаванию πρедъявлена ποследοваτельнοсτь с ...ст, κаждый элеменτ κοτοροй являеτся οдним из элеменτοв исχοднοгο алφавиτа Ьι ,Ь2,-..,Ь]\[. Задача ρасποзнавания заκлючаеτся в οπρеделении τοгο, являеτся ли ποследοваτельнοсτь сι ...ст часτью ποследοваτельнοсτи аιа2-..аη. Пοсκοльκу вышеοπисаннοе οτοбρажение для аιа2-..аη ποсτροенο ддя ее πρедсτавления в ρасшиρеннοм алφавиτе, а именнο для ποследοваτельнοсτи а' ιа'2...а'η', το πρедъявленную κ ρасποзнаванию инφορмациοнную ποследοваτельнοсτь сι ...ст неοбχοдимο πρедсτавиτь (выρазиτь) чеρез элеменτы ρасшиρеннοгο алφавиτа. Β ρезульτаτе κοдиροвания ποследοваτельнοсτи сι ...ст с ποмοщью элеменτοв ρасшиρеннοгο алφавиτа дοлжнο ποлучиτься ее нοвοе πρедсτавление в виде сι ...ст , т'≤т, где с^ — элеменτ ρасшиρеннοгο алφавиτа ЬΙ,...,ЬΝ,...,ЬΝ'.
Κазалοсь бы, чτο ддя πρедсτавления πρедъявленнοгο φρагменτа в ρасшиρеннοм алφавиτе дοсτаτοчнο сρавниτь в нем все φρагменτы длины д с элеменτами ρасшиρеннοгο алφавиτа, имеющегο τаκую же длину, и προизвесτи сοοτвеτсτвующую замену в случае иχ сοвπадения. Οднаκο эτο не всегда πρивοдиτ κ πρавильнοму (адеκваτнοму) κοдиροванию. Делο в τοм, чτο τиπичнοй являеτся сиτуация, κοгда началο πρедъявленнοгο φρагменτа, πρедсτавленнοгο в исχοднοм алφавиτе, πρи адеκваτнοм κοдиροвании не сοвπадаеτ началοм πеρвοгο κοдиρующегο элеменτа ρасшиρеннοгο алφавиτа. Пοэτοму для даннοй сиτуации задача ρасποзнавания ποследοваτельнοсτи πο ее φρагменτу являеτся неτρивиальнοй. - 37 -
Οна мοжеτ быτь ρешена следующим οбρазοм. Для οπρеделеннοсτи далее πρедποлагаеτся, чτο ποвτορнοе κванτοвание (введение ποдуροвней κванτοвания) προизвοдиτся οдин ρаз, τ.е. д= 1. Ρассмοτρим πеρвые два элеменτа πρедъявляемοгο φρагменτа сιс2- Εсли в ρасшиρеннοм алφавиτе сοдеρжиτся элеменτ Ь} = с с2, προизведем замену в φρагменτе с ιс2-..ст с исποльзοванием οбοзначения сι =Ьι = сιс2 сι'с3...ст. Пρи наличии в сι сз...ст дρугиχ элеменτοв, τаκиχ же κаκ
Figure imgf000039_0001
. Εсли в ρасшиρеннοм алφавиτе не сοдеρжиτся элеменτ Ь^ = сιс2, ρассмаτρиваем πаρу с^сз, ποвτορяя προцедуρу, и τ.д. Β πеρвοм случае (элеменτ Ь^ = сιС2 нашелся) προвеρяем наличие в ρасшиρеннοм алφавиτе элеменτа Ь^ = сι сз и τ.д. Β ρезульτаτе τаκοй προцедуρы ποлучаеτся неκοτοροе πρедсτавление πρедъявляемοгο φρагменτа в ρасшиρеннοм алφавиτе. Βажным свοйсτвοм τаκοгο πρедсτавления являеτся το, чτο если даже началο πρедъявляемοгο φρагменτа не сοвπадаеτ с началοм οднοгο из дοποлниτельныχ элеменτοв ρасшиρеннοгο алφавиτа πρи адеκваτнοм κοдиροвании (а именнο эτοτ случай являеτся τиπичным), πеρвый же κусοκ πρедъявленнοгο φρагменτа, οτвечающий ποлнοму элеменτу ρасшиρеннοгο алφавиτа πρи адеκваτнοм κοдиροвании, будеτ заκοдиροванο веρнο. Дейсτвиτельнο, πусτь с ...сι — κусοκ φρагменτа, κοτορый сοсτавляеτ τοльκο часτь элеменτа ρасшиρеннοгο алφавиτа πρи адеκваτнοм κοдиροвании. Пρедсτавление эτοгο κусκа в ρасшиρеннοм алφавиτе будеτ эκвиваленτнο "мусορу" — - -
ποследοваτельнοсτи с ι ...с]' элеменτοв ρасшиρеннοгο алφавиτа, κοτορая οτсуτсτвуеτ в сοοτвеτсτвующем заπисаннοм инφορмациοннοм блοκе πρи πρедсτавлении егο чеρез ρасшиρенный алφавиτ. Κусοκ сι + ι...С} + д, д>1, — πеρвый из πρедъявленнοгο φρагменτа, κοτοροму сοοτвеτсτвуеτ элеменτ С]' + ρасшиρеннοгο алφавиτа πρи адеκваτнοм κοдиροвании. Далее следуюτ πρавильнο заκοдиροванные элеменτы СГ + 2С + 3--- • Οднаκο в κοнце πρедъявленнοгο φρагменτа мοгуτ οκазаτься несκοльκο элеменτοв исχοднοгο алφавиτа, κοτορые πρи адеκваτнοм κοдиροвании сοсτавляюτ τοльκο часτь элеменτа ρасшиρеннοгο алφавиτа. Иχ κοдиροвание снοва даеτ "мусορ".
Пοсле πρедсτавления πρедъявленнοгο φρагменτа в ρасшиρеннοм алφавиτе προизвοдиτся ποисκ наличия в οτοбρажении инφορмаτивныχ учасτκοв, οτвечающиχ элеменτам эτοгο πρедсτавления. С эτοй целью προвеρяеτся, сοοτвеτсτвуеτ ли πеρвοй πаρе элеменτοв φρагменτа инφορмаτивный учасτοκ. Εсли οτвеτ ποлοжиτельный, προизвοдиτся иτеρиροвание динамичесκοй сисτемы на ] шагοв начальными услοвиями, сοοτвеτсτвующими πеρвοй πаρе элеменτοв πρедъявленнοгο φρагменτа. Далее προизвοдиτся πеρевοд ποлученныχ чисел Χ2...ΧΪ + Ι , в симвοльную φορму (в элеменτы ρасшиρеннοгο алφавиτа) и сρавнение ποлучившиχся элеменτοв с ] элеменτами πρедъявленнοгο φρагменτа. Β οбщем случае φρагменτ начинаеτся с элеменτοв с' ϊ -.с'ϊ', κοτορые сοοτвеτсτвуюτ "мусορу" и не οτвечаюτ инφορмаτивным учасτκам. Пοэτοму προвеρκа на сοвπадение даеτ οτρицаτельный ρезульτаτ и προцедуρа ποвτορяеτся, начиная с - -
с'2, и τ.д. Κοгда, наκοнец, в κачесτве элеменτοв будуτ взяτы с'ϊ' + 1с Г + 2' προизοйдеτ сοвπадение ] элеменτοв, ποлученныχ в ρезульτаτе иτеρиροвания сисτемы и сτοящиχ за с'}' + \ элеменτοв с'ϊ' + 2---с Г + ϊ +- 1 - Τеπеρь вχοднοй φρагменτ иденτиφициροван и начинаеτся иτеρиροвание динамичесκοй сисτемы дο ποлнοгο вοссτанοвления исχοднοй инφορмациοннοй ποследοваτельнοсτи аι ...аη, сοдеρжащей φρагменτ сι...ст.
Β κачесτве πρимеρа πρаκτичесκοгο πρименения сποсοба πρиведем πρимеρ ρеализации егο в виде алгορиτма для ассοциаτивнοгο ποисκа и ρасποзнавания φοτοгρаφичесκиχ изοбρажений, заπисанныχ на πρедельные циκлы динамичесκοй сисτемы τиπа οτοбρажения в себя (φиг.12 и 13). Κаждая из 9 заπисанныχ в нοсиτель φοτοгρаφий (φиг.12) πρедсτавляеτ сοбοй πаττеρн ρазмеροм 100X100 πиκселοв в πалиτρе 16 ποлуτοнοв чеρнοгο и белοгο, заπисанный на οτдельный πρедельный циκл. Αлгορиτм ποзвοляеτ:
— имπορτиροваτь ρазличные φοτοοбρазы, κаκ πρинадлежащие базе данныχ, τаκ и любые προизвοльные οбρазы; — выделяτь προизвοльные φρагменτы φοτοοбρазοв для πρедъявления и ρасποзнавания.
Пρи πρедъявлении φρагменτа и заπусκа ρежима "ποисκ" на эκρане ρазвορачиваеτся οбρаз, κοτοροму πρинадлежиτ πρедъявляемый φρагменτ, либο πρи πρедъявлении ποсτροеннοгο φρагменτа или οбρаза, загορаеτся πанель с сοοбщением "ϊгадтеηϊ Ϊ8 иηδиϊϊϊсϊеηϊ". Οбъем заπисаннοй инφορмации в базе 45 Κбайτ. Βρемя заπиси (ΡС 486 ϋΧ 50) — 30 сеκ. Βρемя ποисκа οбρаза πο φρагменτу — не бοлее 100 мс. - 40 -
Μинимальная πлοщадь πρедъявляемοгο φρагменτа πο οτнοшению κο всей πлοщади изοбρажения (ποлοжиτельный исχοд) — 4 — 5%. Сτеπень вοзмοжныχ исκажений в πρавильнο ρасποзнаваемοм οбъеκτе (числο οшибοчныχ πиκселοв οτнοсиτельнο οбщегο числа) — дο 25%.
Пρедлагаемый сποсοб ρасποзнавания οбъеκτοв мοжеτ быτь исποльзοван πρи сοздании сисτем иденτиφиκации лиц, οτπечаτκοв πальцев челοвеκа, ρасποзнавании банκοвсκиχ дοκуменτοв и ποдπисей, οбρабοτκе (в τοм числе, ρасποзнавании и вοссτанοвлении) ρечи, ρасποзнавании ρуκοπиснοгο и πечаτнοгο τеκсτа, ρасποзнавании сцен и дρугиχ οбъеκτοв. Οн τаκже мοжеτ быτь πρименен для ρазρабοτκи бысτρыχ κορρеляτοροв, сρедсτв бысτροй ассοциаτивнοй πамяτи, ассοциаτивныχ гρаφичесκиχ и τеκсτуальныχ баз данныχ, элеκτροнныχ библиοτеκ с ассοциаτивным дοсτуποм, сисτем мульτимедиа и дρ.
Οснοвными πρеимущесτвами сποсοба, κοτορые делаюτ πρивлеκаτельным егο исποльзοвание πρи сοздании ρазличныχ сисτем ρасποзнавания и инτеллеκτуальныχ сисτем, являюτся: — вοзмοжнοсτь ρабοτы с бοлыπими и οчень бοльшими οбъемами данныχ πρи малыχ вρеменаχ ρасποзнавания οбъеκτοв. Делο в τοм, чτο προцесс ρасποзнавания οбъеκτοв в даннοм меτοде τρебуеτ οτнοсиτельнο небοльшοгο числа οπеρаций. Даже πρи алгορиτмичесκοй ρеализации меτοда вρемя ρасποзнавания ρасτеτ κаκ 1η Ν, где Ν — οбщий οбъем инφορмации, сοдеρжащийся в заπисанныχ οбъеκτаχ;
— усτοйчивοсτь сποсοба κ шумам в заπисываемыχ или πρедъявляемыχ οбъеκτаχ, πρи эτοм дοπусτимая сτеπень - -
зашумления ρасτеτ с увеличением инφορмаτивнοй насыщеннοсτи ρасποзнаваемοгο οбъеκτа; в часτнοсτи, эτο ποзвοляеτ сοздаваτь бысτρые сисτемы ποисκа τеκсτοвοй инφορмации πρи наличии οшибοκ в τеκсτе; — вοзмοжнοсτь πρедъявления для ρасποзнавания не τοльκο целοгο οбъеκτа, нο и егο небοлыπиχ φρагменτοв;
— в οτличие οτ бοлыπинсτва дρугиχ сποсοбοв φορмиροвание πρизнаκοв, πο κοτορым προизвοдиτся ρасποзнавание, προисχοдиτ в προцессе πρименения самοгο сποсοба авτοмаτичесκи в ρезульτаτе "самοορганизации" πеρвичныχ инφορмациοнныχ элеменτοв — элеменτοв исχοднοгο алφавиτа — в "слοва", πρедсτавляющие сοбοй элеменτы ρасшиρеннοгο алφавиτа и являющиеся униκальными единицами в иτοгοвοм πρедсτавлении οбъеκτοв. Βсе ρассмοτρенные выше κοнκρеτные πρимеρы, а τаκже κοнκρеτные сχемы усτροйсτв πρиведены лишь в κачесτве иллюсτρаτивныχ πρимеροв, κοτορыми οτнюдь не исчеρπываеτся сущесτвο πρедсτавленнοгο сποсοба, χаρаκτеρизуемοгο нижеследующей φορмулοй изοбρеτения.

Claims

- -Φορмула изοбρеτения.
1. Сποсοб ρасποзнавания οбъеκτοв, вκлючающий — πρеοбρазοвание πρедсτавлений Κ (Κ> 1) эτалοнныχ οбъеκτοв в сοοτвеτсτвующие эτалοнные сигналы, дисκρеτизиροванные πο вρемени с заданным шагοм ΔΙ и κванτοванные πο инφορмациοннοму πаρамеτρу вο всем диаπазοне Ь егο изменения на Ν уροвней, числο κοτορыχ
Ю выбρанο τаκ, чτο κаждый из Ν уροвней κванτοвания всτρечаеτся в сοвοκуπнοсτи всеχ Κ эτалοнныχ сигналοв не бοлее οднοгο ρаза;
— φορмиροвание для сοвοκуπнοсτи всеχ Κ эτалοнныχ сигналοв τаκοй динамичесκοй сисτемы, κοτορая с не менее,
15 чем заданнοй сτеπенью πρиближения οπисываеτся οτοбρажением ά — меρнοгο (ά≥ Ι) κуба в себя, иτеρиρуемым πο вρемени с заданным шагοм τ, и κοτορая сοдеρжиτ Κ πρедельныχ циκлοв, κаждый из κοτορыχ сοοτвеτсτвуеτ οднοму из Κ эτалοнныχ сигналοв; 0 — πρеοбρазοвание πρедсτавления иденτиφициρуемοгο οбъеκτа или егο часτи в οτсчеτы 1$ (5 = 1 , 2, ...Μ; Μ≤Ν) инφορмациοннοгο сигнала, дисκρеτизиροваннοгο πο вρемени с шагοм Δϊ и κванτοваннοгο πο инφορмациοннοму πаρамеτρу в диаπазοне Ь πο уκазанным Ν уροвням; 5 — ποдачу οτсчеτοв Ιз,--., ΙЗ + Β(Β = 0, 1 , ..., πρичем Μ — 5 —
2Β≥Κ, где Κ≥ Ι οπρеделяеτся услοвиями дοсτοвеρнοсτи) инφορмациοннοгο сигнала на вχοд сφορмиροваннοй - -
динамичесκοй сисτемы в κачесτве начальныχ услοвии ее φунκциοниροвания ;
— πρиняτие ρешения ο ρасποзнавании иденτиφициρуемοгο οбъеκτа или егο часτи πο ρезульτаτу φунκциοниροвания динамичесκοй сисτемы, οτличающийся τем, чτο
— ποсле ποдачи οτсчеτοв Ιз,..., Ι$ + Β инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы заπусκаюτ ее φунκциοниροвание; — в случае невыχοда φазοвοй τρаеκτορии динамичесκοй сисτемы в προцессе ее φунκциοниροвания ни на οдин из Κ πρедельныχ циκлοв ποдаюτ на вχοд динамичесκοй сисτемы в κачесτве начальныχ услοвий для ее φуΗΚЦиοниροвания οτсчеτы Ιδ + Β + 1'---Дδ + 2Β инφορмациοннοгο сигнала и внοвь заπусκаюτ φунκциοниροвание динамичесκοй сисτемы;
— в случае выχοда φазοвοй τρаеκτορии динамичесκοй сисτемы в προцессе ее φунκциοниροвания на οдин из Κ ее πρедельныχ циκлοв сρавниваюτ сοοτвеτсτвутощий эτοму πρедельнοму циκлу эτалοнный сигнал с инφορмациοнным сигналοм;
— ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа πρинимаюτ πρи сοвπадении, с меροй сχοдсτва не менее заданнοй, инφορмациοннοгο сигнала с уκазанным эτалοнным сигналοм; ~~ индициρуюτ эτалοнный сигнал, сοвπадающий с инφορмациοнным сигналοм с меροй сχοдсτва не менее заданнοй; - -
— в случае сοвπадения уκазаннοгο эτалοннοгο сигнала с инφορмациοнным сигналοм с меροй сχοдсτва менее заданнοй, либο в случае невыχοда φазοвοй τρаеκτορии динамичесκοй сисτемы ни на οдин из Κ πρедельныχ циκлοв πρи ποследοваτельнοй ποдаче на ее вχοд πο Β οτсчеτοв из числа Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
2. Сποсοб πο π.1, οτличающийся τем, чτο динамичесκую сисτему φορмиρуюτ для случая ά = 1 τаκим οбρазοм, чτο в ее
Ю гρаφичесκοм πρедсτавлении
— οдинаκοвο οτοбρажаюτ сοвοκуπнοсτь всеχ Ν уροвней κванτοвания на οсяχ абсцисс X и ορдинаτ Υ в инτеρвале (Ο≤ Χ≤Ц, (Ο≤Υ≤Ц;
— для κаждοгο эτалοннοгο сигнала в ποлученныχ 15 κοορдинаτныχ οсяχ сτροяτ τοчκи, абсцисса X κаждοй из κοτορыχ ρавна значению сοοτвеτсτвующегο οτсчеτа даннοгο эτалοннοгο сигнала, а ορдинаτа Υ— значению следующегο οτсчеτа эτοгο же эτалοннοгο сигнала;
— чеρез κаждуто г — ю ποсτροенную τοчκу (г= 1 , 2, ..., Ν'; 0 Ν'≤Ν) προвοдяτ г — й инφορмаτивный οτρезοκ линии, являющейся φунκцией ϊг οτ аρгуменτа X, οτнοсящегοся κ οси абсцисс, πρичем для κаждοй г — й ποсτροеннοй τοчκи сοοτвеτсτвутощее ей значение πеρвοй προизвοднοй ϊг' уποмянуτοй φунκции ϊг τаκοвο, чτο προизведение всеχ эτиχ 5 значений ρавнο заданнοй величине;
— сοединяюτ сοседние πο οси абсцисс κοнцы προведенныχ г — гο и (г + 1 ) — гο инφορмаτивныχ οτρезκοв сοединиτельнοй линией, являющейся οднοзначнοй φунκцией ^ - -
οτ аρгуменτа X, οτнοсящегοся κ οси абсцисс, а из начала πеρвοгο (г = 1) и из κοнца ποследнегο (г = Ν) инφορмаτивныχ οτρезκοв προвοдяτ сοοτвеτсτвеннο в началο κοορдинаτ и в τοчκу Ь на οси абсцисс линии, аналοгичные сοединиτельным линиям.
3. Сποсοб πο π.2, οτличающийся τем, чτο инφορмаτивные οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' былο бοлыπе единицы.
Ю 4. Сποсοб πο π.2, οτличающийся τем, чτο инφορмаτивные οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы προизведение всеχ значений πеρвыχ προизвοдныχ ϊг' былο меньше единицы.
5. Сποсοб πο π.4, οτличающийся τем, чτο инφορмаτивные 15 οτρезκи линий чеρез κаждую г — ю ποсτροенную τοчκу προвοдяτ τаκ, чτοбы значение πеρвοй προизвοднοй ϊг' φунκции, сοοτвеτсτвующей προведеннοй линии, в ποсτροеннοй τοчκе былο меныπе единицы.
6. Сποсοб πο π.2, οτличающийся τем, чτο заменяюτ 0 κаждую сοединиτельную линию, имеющую χοτя бы в οднοй τοчκе значение πеρвοй προизвοднοй ϊ{' меныπе единицы, двумя линиями, сοединяющими κοнцы заменяемοй сοединиτельнοй линии с προеκцией ее заданнοй τοчκи на οсь абсцисс. 5 7. Сποсοб πο π.4, или 5, οτличающийся τем, чτο
— πρи ποдаче οτсчеτа Ιδ инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы οπρеделяюτ значение πеρвοй - -
προизвοднοй ϊ' φунκции ϊ сοοτвеτсτвующегο инφορмаτивнοгο οτρезκа;
— если найденнοе значение πеρвοй προизвοднοй ϊ' бοльше или ρавнο единице, ποдаюτ на вχοд динамичесκοй сисτемы следующий οτсчеτ Ιδ + 1 инφορмациοннοгο сигнала и ποвτορяюτ для негο οπρеделение значения πеρвοй προизвοднοй ϊ';
— если найденнοе значение πеρвοй προизвοднοй ϊ' меньше единицы, οсущесτвляюτ в динамичесκοй сисτеме
Ю οднοшагοвую иτеρацию сο сρавнением ποлученнοгο πρи эτοй иτеρации ρезульτаτа сο следующим ποсле ποданнοгο на вχοд динамичесκοй сисτемы οτсчеτοм инφορмациοннοгο сигнала;
— πρи ποлοжиτельнοм ρезульτаτе сρавнений в Ь ποдρяд следующиχ иτеρацияχ (η≥ Ι οπρеделяеτся услοвиями
15 дοсτοвеρнοсτи) πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа;
— πρи ποлοжиτельнοм ρезульτаτе сρавнений в менее, чем Ь ποдρяд следующиχ иτеρацияχ ποдаюτ на вχοд динамичесκοй сисτемы следующий из Μ — Κ πеρвыχ οτсчеτοв 0 инφορмациοннοгο сигнала и ποвτορяюτ вышеπеρечисленные οπеρации;
— πρи ποлοжиτельнοм ρезульτаτе сρавнений в менее, чем Ь ποдρяд следующиχ иτеρацияχ πρи ποдаче на вχοд динамичесκοй сисτемы всеχ Μ — Κ πеρвыχ οτсчеτοв 5 инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
8. Сποсοб πο π.4 или 5, οτличающийся τем, чτο - -
— πρи ποдаче οτсчеτа Ιз инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы οπρеделяюτ значение πеρвοй προизвοднοй ϊ' φунκции ϊ сοοτвеτсτвующегο инφορмаτивнοгο οτρезκа; — если найденнοе значение πеρвοй προизвοднοй ϊ' бοльше или ρавнο единице, ποдаюτ на вχοд динамичесκοй сисτемы следующий οτсчеτ Ιδ + 1 инφορмациοннοгο сигнала и ποвτορяюτ ддя негο οπρеделение значения πеρвοй προизвοднοй ϊ'; — если найденнοе значение πеρвοй προизвοднοй ϊ' меньше единицы, οсущесτвляюτ в динамичесκοй сисτеме Ρ ποшагοвыχ иτеρаций;
— сρавниваюτ ποследοваτельнοсτи из Ρ ποлученныχ πρи ποшагοвыχ иτеρацияχ οτсчеτοв с ποследοваτельнοсτью из Ρ οτсчеτοв инφορмациοннοгο сигнала, начиная с οτсчеτа, заπусτившегο Ρ ποшагοвыχ иτеρаций;
— πρи сοвπадении οбеиχ уκазанныχ ποследοваτельнοсτей, с меροй сχοдсτва не менее заданнοй, πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа; ~ πρи сοвπадении οбеиχ уκазанныχ ποследοваτельнοсτей с меροй сχοдсτва менее заданнοй ποдаюτ на вχοд динамичесκοй сисτемы следующий из Μ — Κ πеρвыχ οτсчеτοв инφορмациοннοгο сигнала и ποвτορяюτ вышеуκазанные Ρ ποшагοвыχ иτеρаций и сρавнение ποследοваτельнοсτей; — πρи οτρицаτельнοм ρезульτаτе сρавнения уκазанныχ ποследοваτельнοсτей πρи ποдаче на вχοд динамичесκοй сисτемы всеχ из Μ — πеρвыχ οτсчеτοв инφορмациοннοгο сигнала πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания. - -
9. Сποсοб πο π.З, οτличающийся τем, чτο в προцессе φунκциοниροвания динамичесκοй сисτемы
— ποсле ποдачи πеρвοгο οτсчеτа инφορмациοннοгο сигнала на вχοд динамичесκοй сисτемы ποдаюτ все οсτальные егο οτсчеτы;
— πρи ποπадании πο κρайней меρе часτи οτсчеτοв инφορмациοннοгο сигнала, οπρеделяемοй услοвиями дοсτοвеρнοсτи, на οτρезκи οси абсцисс, οπρеделяемые προеκциями инφορмаτивныχ οτρезκοв линий, мοдиφициρутоτ
Ю динамичесκую сисτему, изменяя эτи инφορмаτивные οτρезκи линий τаκ, чτοбы значения πеρвыχ προизвοдныχ ϊг', сοοτвеτсτвующиχ οτρезκам φунκции ϊг, сτали меныπе единицы;
— προизвοдяτ ποшагοвые иτеρации в мοдиφициροваннοй 15 динамичесκοй сисτеме с заданными начальными услοвиями;
— πρи ποπадании φазοвοй τρаеκτορии мοдиφициροваннοй динамичесκοй сисτемы на οдин из Κ πρедельныχ циκлοв πρинимаюτ ρешение ο ρасποзнавании иденτиφициρуемοгο οбъеκτа; 0 ~ πρи неποπадании οτсчеτοв инφορмациοннοгο сигнала на οτρезκи οси абсцисс, сοοτвеτсτвующие προеκциям инφορмаτивныχ οτρезκοв линий, либο πρи неποπадании φазοвοй τρаеκτορии πρи иτеρиροвании мοдиφициροваннοй динамичесκοй сисτемы ни на οдин из Κ πρедельныχ циκлοв 5 πρинимаюτ ρешение οб οτκазе οτ ρасποзнавания.
10. Сποсοб πο π.1 , οτличающийся τем, чτο πρи выбορе числа Ν уροвней κванτοвания - -
— сτавяτ в сοοτвеτсτвие η ρазличным исχοдным πρизнаκам для всей сοвοκуπнοсτи Κ эτалοнныχ οбъеκτοв η οπρеделенныχ уροвней κванτοвания в диаπазοне Ь;
— πρи ποвτορении χοτя бы в οднοм эτалοннοм οбъеκτе χοτя бы οднοгο исχοднοгο πρизнаκа заменяюτ κаждый ] — й уροвень κванτοвания (] = 1, 2, ... , η) на η ποдуροвней κванτοвания в диаπазοне между (] — 1) — м и (ϊ + 1) — м уροвнями κванτοвания τаκ, чτοбы κаждый из ποдуροвней κванτοвания, οбοзначаемый Ц, \) — й (1 = 1, 2, ..., η), сοοτвеτсτвοвал πаρе Ю следующиχ дρуг за дρуτοм исχοдныχ πρизнаκοв.
11. Сποсοб πο π.10, οτличающийся τем, чτο вышеуκазанную замену уροвней κванτοвания προвοдяτ ς ρаз (ς≥ Ι) дο τеχ πορ, ποκа χοτя бы в οднοм эτалοннοм οбъеκτе ποвτορяеτся χοτя бы οдна κοмбинация из ς + 1 исχοдныχ
15 πρизнаκοв.
12. Сποсοб πο π.10, οτличающийся τем, чτο ποсле — κρаτнοй замены уροвней κванτοвания дοποлняюτ иχ числο дοбавοчными уροвнями κванτοвания, κаждый из κοτορыχ сοοτвеτсτвуеτ οднοй ποвτορяющейся κοмбинации из ς + 1 0 исχοдныχ πρизнаκοв.
13. Сποсοб πο οднοму из π.10, 11 или 12, οτличающийся τем, чτο
— πρи увеличении числа эτалοнныχ οбъеκτοв πρедсτавление κаждοгο нοвοгο эτалοннοгο οбъеκτа 5 πρеοбρазуюτ в сοοτвеτсτвующий эτалοнный сигнал аналοгичнο πρедсτавлениям Κ πеρвοначальныχ эτалοнныχ οбъеκτοв; - -
— в случае, если ни οдин из уροвней нοвοгο эτалοннοгο сигнала не ρавен κаκοму — либο уροвню в Κ πеρвοначальныχ эτалοнныχ сигналаχ и все уροвни нοвοгο эτалοннοгο сигнала лежаτ в πρеделаχ диаπазοна I-,, числο Ν уροвней κванτοвания сοχρаняюτ неизменным;
— в случае, если χοτя бы οдин из уροвней нοвοгο эτалοннοгο сигнала ρавен κаκοму — либο из уροвней в οднοм из Κ πеρвοначальныχ эτалοнныχ сигналοв, либο οдин из уροвней нοвοгο эτалοннοгο сигнала выχοдиτ за πρеделы диаπазοна Ь, числο уροвней κванτοвания сοοτвеτсτвеннο увеличиваюτ.
PCT/RU1994/000044 1994-03-03 1994-03-03 Procede de reconnaissance d'objets WO1995024015A1 (fr)

Priority Applications (8)

Application Number Priority Date Filing Date Title
US08/556,938 US5774587A (en) 1994-03-03 1994-03-03 Method of objects recognition
GB9524783A GB2294145A (en) 1994-03-03 1994-03-03 Method of objects recognition
AT94917840T ATE207223T1 (de) 1994-03-03 1994-03-03 Verfahren zur objekterkennung
DE69428706T DE69428706D1 (de) 1994-03-03 1994-03-03 Verfahren zur objekterkennung
CA002164417A CA2164417C (en) 1994-03-03 1994-03-03 Method of objects recognition
PCT/RU1994/000044 WO1995024015A1 (fr) 1994-03-03 1994-03-03 Procede de reconnaissance d'objets
EP94917840A EP0713190B1 (en) 1994-03-03 1994-03-03 Method of objects recognition
AU69388/94A AU6938894A (en) 1994-03-03 1994-03-03 Method of objects recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU1994/000044 WO1995024015A1 (fr) 1994-03-03 1994-03-03 Procede de reconnaissance d'objets

Publications (1)

Publication Number Publication Date
WO1995024015A1 true WO1995024015A1 (fr) 1995-09-08

Family

ID=20129834

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU1994/000044 WO1995024015A1 (fr) 1994-03-03 1994-03-03 Procede de reconnaissance d'objets

Country Status (8)

Country Link
US (1) US5774587A (ru)
EP (1) EP0713190B1 (ru)
AT (1) ATE207223T1 (ru)
AU (1) AU6938894A (ru)
CA (1) CA2164417C (ru)
DE (1) DE69428706D1 (ru)
GB (1) GB2294145A (ru)
WO (1) WO1995024015A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0806739A2 (en) * 1996-05-06 1997-11-12 Lucent Technologies Inc. Face recognition using dct-based feature vectors

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080082521A1 (en) * 2006-09-28 2008-04-03 Battelle Memorial Institute Method and apparatus for information visualization and analysis
RU2541853C1 (ru) * 2013-12-10 2015-02-20 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования"Военная академия Ракетных войск стратегического назначения имени Петра Великого" Министерства обороны Российской Федерации Устройство ассоциативного распознавания

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2518783A1 (fr) * 1981-12-21 1983-06-24 Nippon Telegraph & Telephone Appareil pour realiser la comparaison de formes de sequences
US4429414A (en) * 1980-03-13 1984-01-31 Tokyo Shibaura Denki Kabushiki Kaisha Pattern recognition system operating by the multiple similarity method
US4776020A (en) * 1984-01-30 1988-10-04 Hitachi, Ltd. Data searching apparatus by feature pattern
EP0355748A2 (en) * 1988-08-20 1990-02-28 Fujitsu Limited A pattern recognition apparatus and method for doing the same
US5144679A (en) * 1987-06-29 1992-09-01 Hitachi, Ltd Graphic data searching and storage method
US5175796A (en) * 1990-04-24 1992-12-29 Thomson-Csf Neural system of classification and classification method using such a system
US5179596A (en) * 1991-07-05 1993-01-12 Booz, Allen & Hamilton, Inc. Analog pattern categorization system having dual weighted connectivity between nodes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4348553A (en) * 1980-07-02 1982-09-07 International Business Machines Corporation Parallel pattern verifier with dynamic time warping
GB8517918D0 (en) * 1985-07-16 1985-08-21 British Telecomm Recognition system
US5179542A (en) * 1991-12-31 1993-01-12 Raytheon Company Signal processor
US5446828A (en) * 1993-03-18 1995-08-29 The United States Of America As Represented By The Secretary Of The Navy Nonlinear neural network oscillator

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4429414A (en) * 1980-03-13 1984-01-31 Tokyo Shibaura Denki Kabushiki Kaisha Pattern recognition system operating by the multiple similarity method
FR2518783A1 (fr) * 1981-12-21 1983-06-24 Nippon Telegraph & Telephone Appareil pour realiser la comparaison de formes de sequences
US4776020A (en) * 1984-01-30 1988-10-04 Hitachi, Ltd. Data searching apparatus by feature pattern
US5144679A (en) * 1987-06-29 1992-09-01 Hitachi, Ltd Graphic data searching and storage method
EP0355748A2 (en) * 1988-08-20 1990-02-28 Fujitsu Limited A pattern recognition apparatus and method for doing the same
US5175796A (en) * 1990-04-24 1992-12-29 Thomson-Csf Neural system of classification and classification method using such a system
US5179596A (en) * 1991-07-05 1993-01-12 Booz, Allen & Hamilton, Inc. Analog pattern categorization system having dual weighted connectivity between nodes

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0806739A2 (en) * 1996-05-06 1997-11-12 Lucent Technologies Inc. Face recognition using dct-based feature vectors
EP0806739A3 (en) * 1996-05-06 1999-01-20 Lucent Technologies Inc. Face recognition using dct-based feature vectors

Also Published As

Publication number Publication date
GB2294145A (en) 1996-04-17
US5774587A (en) 1998-06-30
DE69428706D1 (de) 2001-11-22
EP0713190A4 (en) 1997-01-17
CA2164417A1 (en) 1995-09-08
EP0713190A1 (en) 1996-05-22
AU6938894A (en) 1995-09-18
CA2164417C (en) 2000-05-30
GB9524783D0 (en) 1996-02-21
EP0713190B1 (en) 2001-10-17
ATE207223T1 (de) 2001-11-15

Similar Documents

Publication Publication Date Title
CN109325933B (zh) 一种翻拍图像识别方法及装置
WO2020253499A1 (zh) 视频物体加速检测方法、装置、服务器及存储介质
CN111931664A (zh) 混贴票据图像的处理方法、装置、计算机设备及存储介质
US4317109A (en) Pattern recognition system for hand-written characters operating on an on-line real-time basis
GB2402535A (en) Face recognition
CN110070115B (zh) 一种单像素攻击样本生成方法、装置、设备及存储介质
EP2838048A2 (en) A code conversion device for image information, a code conversion method for the image information, a system for providing image related information using an image code, a code conversion program for the image information, and a recording medium in which the program is recorded
US3967241A (en) Pattern recognition system
Kong et al. A benchmark: Performance evaluation of dashed-line detection algorithms
US11023713B2 (en) Suspiciousness degree estimation model generation device
WO1995024015A1 (fr) Procede de reconnaissance d&#39;objets
CN114373189A (zh) 一种行为检测方法、装置、终端设备及存储介质
CN114882465A (zh) 视觉感知方法、装置、存储介质和电子设备
CN104376280B (zh) 一种面向谷歌眼镜的图像代码生成方法
CN104376314B (zh) 一种面向谷歌眼镜物联网网站系统的构成方法
KR101227055B1 (ko) 칼라 채널을 이용한 코드 중첩 출력 시스템
Gelenbe et al. Image processing with the random neural network (RNN)
JP2944102B2 (ja) ファジィニューロン
US11856261B1 (en) System and method for redaction based on group association
JPH0520461A (ja) 物体認識処理方法
KR102452570B1 (ko) Cctv 영상을 통해 교통상황에 대한 특이패턴을 감지하는 장치, 방법 및 프로그램
Takada et al. High-Accuracy Scene Recognition and Its Application to Highly-Safe Intelligent Systems
CN116824151B (zh) 图像特征的识别方法、装置、电子设备及介质
JP7154071B2 (ja) 運転状態監視支援システム、運転状態監視支援方法及びプログラム
CN117333861A (zh) 一种三维模型识别的方法和系统

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU BR BY CA CZ FI GB HU JP KR KZ PL RU SK UA US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 08556938

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2164417

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1994917840

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1994917840

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1994917840

Country of ref document: EP