Є ще 1 сторінка.

Дивитися все сторінки або завантажити PDF файл.

Формула / Реферат

Пристрій для класифікації образів, який містить блок зважування, обчислювальний блок, вузол аналізу, першу групу m елементів І, де m - кількість класів класифікації образів, перша група входів блока зважування з'єднана з n входами n-вимірного образу у вигляді вхідного векторного масиву даних, друга група m х n входів з'єднана з ваговою матрицею коефіцієнтів, а m х n виходи з'єднані з відповідними входами комірок обчислювального блока, виходи ознаки нуля всіх комірок кожного і-го рядка якого з'єднані з входами і-го елемента І першої групи m елементів І, вихід якого є виходом ознаки нуля і-го масиву зважених елементів вхідного векторного масиву даних і з'єднаний з входом заборони комірок і-го рядка обчислювального блока, який відрізняється тим, що в нього введено вузол оброблення, який складається з мультиплексора, суматора, регістра, елемента АБО-НІ, двох елементів І, двох елементів АБО, причому вузол аналізу містить першу, другу і третю групи m елементів І, групу m RS-тригерів і елемент І-HI, вихід i-го елемента І першої групи m елементів І вузла аналізу з'єднаний з відповідним входом елемента I-HI з першим входом і-го елемента І другої групи m елементів І вузла аналізу, другий вхід якого підключений до виходу і-го RS-тригера групи m RS-тригерів вузла аналізу, виходи яких є групою m виходів класифікації пристрою, а вихід i-го елемента І другої групи m елементів І з'єднаний з першим входом i-го елемента І третьої групи m елементів І вузла аналізу, другий вхід яких з'єднаний з виходом елемента І-НІ, а вихід i-го елемента І третьої групи m елементів І з'єднаний з R-входом i-го RS-тригера групи m RS-тригерів вузла аналізу, група n k-розрядних виходів, де k - розрядність даних, обчислювального блока підключена до групи n k-розрядних входів вузла оброблення, перший інформаційний вхід суматора з'єднаний з k-розрядним виходом регістра, який також підключений до k-розрядного входу елемента АБО-НІ, другий інформаційний вхід суматора з'єднаний з інверсним k-розрядним виходом мультиплексора, адресний вхід якого з'єднаний з р-розрядним входом керування пристрою (p=log2n), a інформаційні входи підключені до групи n k-розрядних входів вузла оброблення, вхід переносу суматора з'єднаний з шиною живлення пристрою, а вихід переносу суматора з'єднаний з другим входом другого елемента АБО, перший вхід якого з'єднаний з виходом елемента АБО-НІ, інформаційний вихід суматора з'єднаний з k-розрядним входом першого елемента І, (k+1)-й вхід якого підключений до інверсного входу другого елемента І і до входу керування пристрою, a k-розрядний вхід другого елемента І з'єднаний з інформаційним входом вузла оброблення, інформаційний вхід регістра з'єднаний з k-розрядним виходом першого елемента АБО, обидва k-розрядні входи якого з'єднані з виходами першого і другого елементів І, вхід скиду регістра з'єднаний з установним входом пристрою, який з'єднаний також з S-входами групи m RS-тригерів вузла аналізу, вихід другого елемента АБО є виходом вузла оброблення, який є виходом підсумкового сигналу пристрою, а вихід елемента I-HI вузла аналізу є виходом сигналу "Кінець" пристрою.

Текст

Пристрій для класифікації образів, який містить блок зважування, обчислювальний блок, вузол аналізу, першу групу m елементів І, де m - кількість класів класифікації образів, перша група входів блока зважування з'єднана з n входами nвимірного образу у вигляді вхідного векторного масиву даних, друга група m х n входів з'єднана з ваговою матрицею коефіцієнтів, а m х n виходи з'єднані з відповідними входами комірок обчислювального блока, виходи ознаки нуля всіх комірок кожного і-го рядка якого з'єднані з входами і-го елемента І першої групи m елементів І, вихід якого є виходом ознаки нуля і-го масиву зважених елементів вхідного векторного масиву даних і з'єднаний з входом заборони комірок і-го рядка обчислювального блока, який відрізняється тим, що в нього введено вузол оброблення, який складається з мультиплексора, суматора, регістра, елемента АБО-НІ, двох елементів І, двох елементів АБО, причому вузол аналізу містить першу, другу і третю групи m елементів І, групу m RS-тригерів і елемент І-HI, вихід i-го елемента І першої групи m елементів І вузла аналізу з'єднаний з відповідним входом елемента I-HI з першим входом і-го елемента І другої групи m елементів І вузла аналізу, другий вхід якого підключений до виходу і-го RSтригера групи m RS-тригерів вузла аналізу, виходи яких є групою m виходів класифікації пристрою, а вихід i-го елемента І другої групи m елементів І U 2 UA 1 3 з'єднані з вхідними клемами пристрою, а інші - з виходами лінійних дискримінаторів попереднього шару. Недоліком даного пристрою є вузька область застосування через те, що він реалізує дискримінантні функції будь-якого порядку і може бути використаний тільки для класифікації образів. Відомий пристрій для розпізнавання образів [а. с. СРСР №369592, кл. G 06 К 9/00, 1973р., Бюл. №10], який містить блок порогових елементів і послідовно з'єднані блок зважування, суматор і обчислювальний блок, а також блок поліноміальних перетворювачів, одні з входів якого підключені до виходів блока порогових елементів, а виходи до входів блока зважування, блок упорядкування навчаючих сигналів, входи якого підключені до виходів блока порогових елементів, а виходи - до других входів блока поліноміальних перетворювачів, та блок формування цілочисельних ваг, входи якого з'єднані з виходом суматора і відповідними виходами блока упорядкування навчаючих сигналів, а виходи - з керуючими входами блока зважування. Недоліком цього пристрою є обмежена область застосування через неможливість класифікації образів у вигляді векторних масивів зважених даних з паралельним урахуванням величини порогу класифікації в процесі порівняння елементів векторних масивів. Найбільш близьким за технічною суттю є пристрій для класифікації образів [патент України №24622, кл. G06K 9/00, 2007р., Бюл. №10], який містить блок зважування та обчислювальний блок, групу m вузлів рангу, де m - кількість класів класифікації образів, групу m елементів І в подальшому першу групу елементів І та вузол аналізу, який містить лічильник і елемент АБО, перша група входів блока зважування з'єднана з n входами nвимірного образу у вигляді вхідного векторного масиву даних, друга група m x n входів з'єднана з ваговою матрицею коефіцієнтів, а m x n виходи з'єднані з відповідними входами комірок обчислювального блока, виходи ознаки нуля всіх комірок кожного і-го рядка якого з'єднані з входами і-го елемента І першої групи m елементів І, вихід якого є виходом ознаки нуля i-го масиву зважених елементів вхідного векторного масиву даних і з'єднаний з входом і-го вузла рангу групи m вузлів рангу та з входом заборони комірок i-го рядка обчислювального блока, група m виходів ознаки групи m вузлів рангу підключена до першої групи входів вузла аналізу, входи елемента АБО вузла аналізу з'єднані з першою групою входів вузла аналізу, а вихід підключений до входу зворотної лічби лічильника вузла аналізу, інформаційні входи якого з'єднані з другою групою входів вузла аналізу, яка є групою k установних входів пристрою, де k = log2 m, вхід скиду лічильника вузла аналізу з'єднаний з входом початкового стану пристрою, а його вихід ознаки нуля є виходом вузла аналізу, який є виходом сигналу «Кінець» пристрою, крім того, вихід елемента АБО є виходом дозволу вузла аналізу, який з'єднаний з відповідним входом групи m вузлів рангу, установний вхід яких з'єднаний з входом початкового вектора рангів пристрою, вхід почат 34128 4 кового стану з'єднаний з входом початкового стану пристрою, а їх k-розрядний вихід є виходом відповідного рангу. Недоліком даного пристрою є обмежена область застосування через відсутність врахування величини порогу в процесі класифікації образів у вигляді векторних масивів даних. В основу корисної моделі поставлено задачу створення пристрою для класифікації образів, в якому за рахунок введення нових вузлів та нових зв'язків досягається можливість розширення області його застосування за рахунок виконання класифікації образів у вигляді векторних масивів даних з паралельним урахуванням величини порогу класифікації, що може бути використано в подальшому для кластеризації образів. Поставлена задача вирішується тим, що у пристрій для класифікації образів, який містить блок зважування, обчислювальний блок, вузол аналізу, першу групу m елементів І, де m - кількість класів класифікації образів, перша група входів блока зважування з'єднана з n входами nвимірного образу у вигляді вхідного векторного масиву даних, друга група m x n входів з'єднана з ваговою матрицею коефіцієнтів, а m x n виходи з'єднані з відповідними входами комірок обчислювального блока, виходи ознаки нуля всіх комірок кожного і-го рядка якого з'єднані з входами і-го елемента І першої групи m елементів І, вихід якого є виходом ознаки нуля і-го масиву зважених елементів вхідного векторного масиву даних і з'єднаний з входом заборони комірок i-го рядка обчислювального блока, введено вузол оброблення, який складається з мультиплексора, суматора, регістра, елемента АБО-НІ, двох елементів І, двох елементів АБО, причому вузол аналізу містить першу, другу і третю групи m елементів І, групу m RS-тригерів і елемент І-HI, вихід i-го елемента І першої групи m елементів І вузла аналізу з'єднаний з відповідним входом елемента І-НІ і з першим входом і-го елемента І другої групи m елементів І вузла аналізу, другий вхід якого підключений до виходу і-го RS-тригера групи m RS-тригерів вузла аналізу, виходи яких є групою m виходів класифікації пристрою, а вихід i-го елемента І другої групи m елементів І з'єднаний з першим входом і-го елемента І третьої групи m елементів І вузла аналізу, другий вхід яких з'єднаний з виходом елемента І-НІ, а вихід i-го елемента І третьої групи m елементів І з'єднаний з R-входом i-го RS-тригера групи m RS-тригерів вузла аналізу, група n kрозрядних виходів, де k - розрядність даних, обчислювального блока підключена до групи n kрозрядних входів вузла оброблення, перший інформаційний вхід суматора з'єднаний з kрозрядним виходом регістра, який також підключений до k-розрядного входу елемента АБО-HI, другий інформаційний вхід суматора з'єднаний з інверсним k-розрядним виходом мультиплексора, адресний вхід якого з'єднаний з р-розрядним входом керування пристрою (p=log2n), a інформаційні входи підключені до групи n А-розрядних входів вузла оброблення, вхід переносу суматора з'єднаний з шиною живлення пристрою, а вихід переносу суматора з'єднаний з другим входом другого еле 5 34128 6 мента АБО, перший вхід якого з'єднаний з виходом елемента АБО-НІ, інформаційний вихід суматора з'єднаний з k-розрядним входом першого елемента І, (k+1)-й вхід якого підключений до інверсного входу другого елемента І і до входу керування пристрою, a k-розрядний вхід другого елемента І з'єднаний з інформаційним входом вузла оброблення, інформаційний вхід регістра з'єднаний з k-розрядним виходом першого елемента АБО, обидва А-розрядні входи якого з'єднані з виходами першого і другого елементів І, вхід скиду регістра з'єднаний з настановним входом пристрою, який з'єднаний також з S-входами групи m RS-тригерів вузла аналізу, вихід другого елемента АБО є виходом вузла оброблення, який є виходом підсумкового сигналу пристрою, а вихід елемента I-HI вузла аналізу є виходом сигналу «Кінець» пристрою. На кресленні зображено функціональну схему пристрою для класифікації образів у вигляді векторних масивів даних. Пристрій для класифікації образів у вигляді векторних масивів даних містить помножувач 1 з якого з'єднаний з виходом елемента АБО-НІ 20. Інформаційний вихід суматора 18 з'єднаний з kрозрядним входом елемента І 21, (k+1)-й вхід якого підключений до інверсного входу елемента І 22 і до входу 27 керування пристрою, a k-розрядний вхід елемента І 22 з'єднаний з інформаційним входом 28 вузла 16 оброблення. Інформаційний вхід регістра 19 з'єднаний з k-розрядним виходом елемента АБО 23, обидва k-розрядні входи якого з'єднані з виходами елементів І 21, 22. Вхід скиду регістра 19 з'єднаний з настановним входом 29 пристрою, який з'єднаний також з S-входами групи RS-тригерів 131,...,13m вузла 8 аналізу. Вихід елемента АБО 24 є виходом 30 вузла 16 оброблення, який є виходом підсумкового сигналу пристрою, а вихід елемента І-HI 10 вузла 8 аналізу є виходом 31 сигналу «Кінець» пристрою. Класифікація образів у вигляді векторних масивів даних здійснюється таким чином. Спочатку встановлюють у нульовий стан регістр 19 вузла 16 оброблення і в одиничний стан групу RS-тригерів 131,..., 13m вузла 8 аналізу по сигналу на настановному вході 29 пристрою. При поданні на входи 2j входами 2j ( j = 1, n ) для елементів n-вимірного образу у вигляді вхідного векторного масиву даних Z ( j = 1, n ) помножувача 1 вхідного образу у вигляді векторного масиву виду Z = (z1,...,zj, ..., zn ), (1) і входами 3ij (i = 1 m) для коефіцієнтів wij, які утво, рюють вагову матрицю W розмірністю m x n. Виходи 4ij помножувача 1 з'єднані з входами 5ij відповідних комірок обчислювального блока 6, виходи ознаки нуля всіх комірок кожного i-го рядка якого з'єднані з входами і-го елемента І 7i групи елементів І 71,...,7m, вузла 8 аналізу. Вихід елемента І 7i є виходом ознаки нуля і-го масиву зважених елементів (i = 1 m) і з'єднаний з входом 9, заборони ко, мірок i-го рядка обчислювального блока 6, а також з відповідним входом елемента I-НІ 10 і першим входом елемента 111, групи елементів І 111,...,11m, вузла 8 аналізу. Вихід елемента І 11i з'єднаний з першим входом елемента І 12i, другий вхід всіх елементів групи І 121,...,12m з'єднаний з виходом елемента I-HI 10 вузла 8 аналізу, а вихід і-го елемента І 12, групи елементів І 121,...,12m з'єднаний з R-входом відповідного RS-тригера 13, групи RSтригерів 131,...,13m, вузла 8 аналізу, прямий вихід якого є виходом 14, класифікації пристрою, а також з'єднаний з другим входом елемента I 11i групи елементів І 111,...,11m вузла 8 аналізу. Група k-розрядних виходів 151,...,15n (k - розрядність даних) обчислюваного блока 6 підключена до групи входів вузла 16 оброблення, який містить мультиплексор 17, суматор 18, регістр 19 і елементи АБО-НІ 20, І 21, 22, АБО 23, 24. Перший інформаційний вхід суматора 18 з'єднаний з kрозрядним виходом регістра 19, який також підключений до k-розрядного входу елемента АБО-НІ 20. Другий інформаційний вхід суматора 18 з'єднаний з інверсним k-розрядним виходом мультиплексора 17, адресний вхід якого з'єднаний з ррозрядним входом 25 керування пристрою (p=log2n), а інформаційні входи підключені до групи входів вузла 16 оброблення, вхід переносу суматора 18 з'єднаний з шиною 26 живлення пристрою, а вихід переносу суматора 18 з'єднаний з другим входом елемента АБО 24, перший вхід а на його входи 3ij (i = 1, m) вагової матриці W, рядки елементів (коефіцієнтів) якої визначають певний клас образів, виду æ w1,1Kw1,n ö ç ÷ çM M M ÷ ç ÷ W = ç wi,1Kwi,n ÷, çM M M ÷ ç ÷ ç w Kw ÷ m,n ø è m,1 (2) він виконує множення виду a0 = wij × z j . В реij зультаті на його виходах 4ij формують векторні масиви зважених елементів виду: A i0 = ( ai0 ,..., a0j,..., a0n ), ,1 i, i, (3) які записують у відповідні комірки обчислювального блока 6 по його входах 5ij. Одночасно у регістр 19 вузла 16 оброблення записують величину порогу q класифікації, яку подають у kрозрядному двійковому коді по інформаційних входах 28 вузла 16 оброблення при нульовому сигналі на вході 27 керування пристрою. Сукупність векторних масивів А0i в обчислювальному блоці 6 подають у вигляді двовимірної матриці А0 розміром m х n: 0 0 æ a1,1 K a1, j K a0,n ö æ A 0 ö 1 ÷ ç 1 ÷ ç ÷ çM ÷ çM M M ÷ ç ç ÷ ÷ = ç A i0 ÷, A 0 = ç a0 K ai0j K a0n , i, ÷ ç ç i1 ÷ ÷ çM ÷ çM M M ÷ ç 0÷ ç 0 0 0 ç am,1 K am, j K am,n ÷ ç A m ÷ ø ø è è (4) 7 34128 де А0i - і-й рядок матриці А0. Ітераційний процес оброблення матриці А0 в обчислювальному блоці 6 має такий вигляд. Спочатку у кожному стовпці матриці Аt-1 ( t = 1, N) , де Nкількість циклів оброблення) виконують визначення мінімального елемента, в подальшому поіменованого як мінелемент, виду min tj -1 = min a t,-1, ( j = 1, n ) , ij (5) В результаті формують вектор-рядок з n мінелементів вигляду: t t Min t -1 = (min1-1,...,min tj -1,...,minn-1). (6) Потім виконують паралельне віднімання кожного мінелемента mint-1j ( j = 1, n ) виду (5) від кожного i-го елемента відповідного j-стовпця матриці А t-1 і формують невпорядковану матрицю чисел A t , яка має вигляд: t t t t t æ a1,-1 - min1-1 K a1,-j1 - mintj-1K a1,-1 - minn-1 ö n ÷ ç 1 ÷ ç M M M ÷ ç t ç at -1 - min t -1 K at -1 - mint -1K at -1 - mint -1 ÷, A = i,1 1 i, j j i,n n ÷ ç ÷ ç M M M ÷ ç t tç at -,1 - min1-1 Kat -,1 - min t -1 K am,1 - mint -1 ÷ mj j n n ø è m1 (7) ait j = ait j-1 - min tj -1 . , , (8) (9) Одночасно з цим у вузлі 16 оброблення виконують послідовне віднімання мінелементів векторрядка Міnt-1 виду (6) від порогу q класифікації з формуванням поточного порогу Dt класифікації виду D t = D t -1 n å min tj -1, t = 1, N , j= 1 (10) D t £ 0. (12) При виконанні умови (12) процес оброблення продовжують, але якщо умова (11) виконується, то оброблення закінчують. У протилежному випадку виконують такі дії. Для всіх рядків матриці A t (8) паралельно виконують транспозицію елементів з просуванням праворуч усіх нульових елементів і формують впорядковану матрицю A t , яка має вигляд: t t t æ a1,1 K a1, j K a1,n ö ÷ ç ÷ ç M M M ÷ ç ÷, A t = ç ait,1 K at, j K ait,n i ÷ ç ÷ ç M M M ÷ ç t t t ç am,1 K am,j K am,n ÷ ø è (13) Для отриманої матриці Аt (13) повторюють цикли оброблення, які складаються з вищезазначеної послідовності дій, починаючи з визначення мінелемента (5) у кожному стовпці матриці Аt. А0k (4) (k = 1, m) , який є мінімальним за сумою своїх елементів серед початкових масивів 0 A 1 , A 0,... A 0 , тобто: 2 m æ a t K a t K at ö 1j , 1,n ç 1,1 ÷ ç M ÷ ç ÷ ç a t K a t K at ÷ k,1 k, j k,n ç ÷ ÷ - мінімальний масив At = ç M (14) ç t ÷ t t ç ai,1 K ai, j K ai,n ÷ ç ÷ ç M ÷ ç t t t ÷ ç am,1 K am,j K am,n ÷ è ø А0k, t де ak, j = 0, j = 1, n. де D 0 = q. Після виконання таких дій у кожному стовпці отриманої матриці A t (8) є хоча б один нульовий елемент, а відповідно, в кожному рядку може бути один, декілька, всі або не бути взагалі нульових елементів. Перевіряють дві умови: умову наявності m нульових рядків, тобто t A t = K = A it = K = Am = 0 , t = 1, N і умову нульового або від'ємного значення поточного порогу Dt класифікації У деякому циклі t у двовимірній матриці A t (8) з'являється деякий k-й рядок з усіма нульовими елементами. Цей рядок вказує на k-и масив чисел або t t t æ a1,1 K a1, j K a1,n ö ç ÷ ç M ÷ M M ç ÷ t t t t ÷, A = ç ai,1 K ai, j K ai,n ç ÷ ç M ÷ M M ç t ÷ t t ç am,1 K am,j K am,n ÷ è ø де 8 (11) При цьому враховують виконання умови (12). Якщо умова (12) не виконується, то у подальшій класифікації цей масив А0k участі не приймає як такий, що менший за поріг q класифікації. Нульовий k-й рядок в подальшому обробленні участі не приймає і значення його елементів не беруть до уваги при визначенні мінелементів кожного стовпця матриці, тобто: 9 34128 t t t æ a1,1 Ka1, j K a1,n ö ÷ ç ÷ ç M ÷ ç ÷ ç - L - L t A =ç t ÷ - k-й рядок, t t ÷ ç ai,1 K ai, j K ai,n ÷ ç M ÷ ç ç t ÷ ç am,1 Ka t , j K at ,n ÷ m m ø è (15) Кожний наступний нульовий рядок, який з'явиться у двовимірній матриці A t (8), вказує на масив чисел, який є мінімальним за сумою своїх елементів серед тих масивів (відповідних рядків), які ще приймають участь в обробленні, якщо виконується умова (11). Такий нульовий рядок також виключають і оброблення продовжують над тими рядками, які ще мають ненульові елементи. Оброблення двовимірної матриці A t (8) триває до тих пір, поки не виконається умова (11) наявності m нульових рядків. Результатом оброблення є останній рядок, який має нульові елементи за умови, що решта рядків були виключені з оброблення як нульові, тобто матриця у цьому циклі (t = N) має вигляд æ- K ç çM ç ç- K AN = ç M ç ç aN K aN l, j ç l,1 çM ç ç- K è K -ö ÷ ÷ ÷ K-÷ ÷ - l-й рядок, ÷ K alN ÷ ,n ÷ ÷ ÷ K -÷ ø (16) де alt j = 0, j = 1, n. , Цей рядок матриці A t за умови (12) вказує на деякий l-й масив чисел A l0 (l Î 1, m) , який є максимальним за сумою своїх елементів серед початко0 0 вих масивів чисел A 1 , A 0 ,..., A m і більший за поріг 2 0 класифікації. Величина N дорівнює кількості циклів оброблення, виконаних в процесі пошуку максимального масиву чисел серед масивів 0 0 A 1 , A 0 ,..., A m . 2 Всі дії, що виконують послідовно у кожному циклі, реалізує обчислювальний блок 6. Для прискорення процесу формування поточного порогу D t класифікації (10) у вузлі 16 оброблення не формують суму елементів вектор-рядка Міnt-1, а виконують послідовне віднімання виду D t = (...(( D t - min t -1 1 ) - min t -1 2 ) - ... - min t-1 ), n (17) на суматорі 18, який працює в режимі віднімача. На перший k-розрядний інформаційний вхід суматора 18 подають поточний поріг D t-1 класифікації, який зберігають у регістрі 19, а на його другий k-розрядний інформаційний вхід подають проінвертоване значення мінелемента mint-1j з 10 інверсного виходу мультиплексора 17, який комутує на цей вихід всі елементи вектор-рядка Міnt-1 послідовно, починаючи з mint-1l до mint-1n, у відповідності з двійковим р-розрядним кодом (р =log2n) на своєму адресному вході, який подають з входу 25 керування пристрою. Результат віднімання з інформаційного виходу суматора 18 через елементи І 21 і АБО 23 подають на k-розрядний інформаційний вхід регістра 19, при цьому на вході 27 керування пристрою присутній одиничний сигнал. При виконанні умови (12) одиничний сигнал з'являється на виході 30 підсумкового сигналу пристрою, оскільки в цьому випадку присутній одиничний сигнал або на виході переносу (позики для операції віднімання) суматора 18, або на виході елемента АБО-HI 20 вузла 16 оброблення, що приведе до формування одиничного сигналу на виході елемента АБО 24 вузла 16 оброблення. Отже, одиничний сигнал переносу суматора 18 свідчить про від'ємність поточного порогу Dt класифікації, а про його нульове значення свідчить одиничний сигнал на виході елемента АБО-НІ 20. Виконання умови (11) фіксують наявністю нульового сигналу на виході 31 сигналу «Кінець» пристрою. Одиничний сигнал ознаки нуля на виході і-го елемента 1 7i у групі елементів І 71,..., 7m вузла 8 аналізу, поданий на вхід 9, заборони комірок i-го рядка обчислювального блока 6, ініціює виключення вмісту цих комірок з подальшого оброблення. Одночасно всі сигнали ознаки нуля з виходів групи елементів І 71,...,7m подають на входи елемента І-НІ 10 вузла 8 аналізу і формують одиничний сигнал на його виході у разі наявності нульового сигналу ознаки нуля хоча б на одному виході групи елементів І 71,...,7m, тобто при наявності відповідного ненульового рядка обчислювального блока 6. Отже, при наявності одиничних сигналів з виходу елемента І-НІ 10 і прямого виходу RS-тригера 13i, одиничний сигнал ознаки нуля на виході відповідного елемента І 7i викличе обнуления RS-тригера 13i, оскільки одиничний сигнал з виходу елемента I 11i через елемент 12; подають на його R-вхід. Такий процес скиду відповідних RS-тригерів 13i (i = 1, m - 1) виконується поступово для всіх RS-тригерів 13i, крім останнього l-го, оскільки в цей час на виході елемента І-НІ 10 з'явиться нульовий сигнал, який заборонить проходження одиничного сигналу з виходу елемента I 11l через елемент І 12l на R-вхід RS-тригера 13l. Таким чином, для останнього l-го рядка матриці A t (16) відповідний RS-тригер 13l залишиться в одиничному стані, в результаті на виході 14l класифікації пристрою буде присутній одиничний сигнал, який вказує на максимальний за сумою його елементів вхідний векторний масив з урахуванням порогу q класифікації. При цьому, якщо на виході 30 підсумкового сигналу пристрою присутній одиничний сигнал, то сума зважених елементів цього масиву більша, ніж поріг q класифікації. При нульовому сигналі на виході 30 підсумкового сигналу пристрою вона менше за поріг q класифікації. Нульовий сигнал на виході 31 сигналу «Кінець» пристрою свідчить про закінчення процесу оброблення. 11 Розглянемо приклад реалізації класифікації nвимірного образу у вигляді векторних масивів чисел, які зафіксовані в обчислювальному блоці 6. Нехай маємо чотири (i = 1,4 ) масиви чисел А0i за кількістю класів класифікації, кожний з яких містить по чотири ( j = 1,4 ) числа а0i,j за кількістю елементів у вхідному векторному масиві даних, тобто 0 A1 = ( 25 16 12 8 ), A 0 = (14 9 6 20 ), 2 A 0 = (10 22 31 5 ), 3 A 0 = (13 7 21 29), 4 34128 12 які складають початкову двовимірну матрицю виду æ 25 16 12 8 ö ç ÷ 9 6 20÷ 0 ç 14 , A = ç 10 22 31 5 ÷ ç ÷ ç 13 7 21 29÷ è ø (18) Поріг q класифікації дорівнює 65. Цикли оброблення матриці А0 (18) з урахуванням порогу q=65 представлено у вигляді таблиці 1. 13 34128 14 15 Отже, максимальним за сумою своїх елементів є масив А04, він також більший за поріг q=65, тобто вхідний образ належить до четвертого класу образів за даною класифікацією. Кількість циклів оброблення, виконаних в процесі пошуку цього максимуму, дорівнює 9. Таким чином, використання можливості порівняння з порогом класифікації проміжних результа 34128 16 тів оброблення однойменних елементів в усіх масивах зважених даних до послідовного формування масивів з нульовими елементами дозволяє розширити область застосування пристрою для класифікації образів у вигляді векторних масивів даних через паралельне врахування величини порогу класифікації, що може бути використано в подальшому для кластеризації образів. 17 Комп’ютерна верстка Л. Купенко 34128 Підписне 18 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601

Дивитися

Додаткова інформація

Назва патенту англійською

Device for classification of images

Автори англійською

Martyniuk Tetiana Borysivna, Kravchenko Oleksandr Mykhailovych, Topchaniuk Maksym Volodymyrovych, Hutsol Oleksandr Mykhailovych

Назва патенту російською

Устройство для классификации образов

Автори російською

Мартынюк Татьяна Борисовна, Кравченко Александр Михайлович, Топчанюк Максим Владимирович, Гуцол Александр Михайлович

МПК / Мітки

МПК: G06K 9/00

Мітки: образів, пристрій, класифікації

Код посилання

<a href="https://ua.patents.su/9-34128-pristrijj-dlya-klasifikaci-obraziv.html" target="_blank" rel="follow" title="База патентів України">Пристрій для класифікації образів</a>

Подібні патенти