Способ опознания образа из конечного числа стандартных образов

Номер патента: 149122

Автор: Гармаш

ZIP архив

Текст

Ло 149122 Класс 21 а, 32 ы СССР 511 ретениЕТБЛЬСТВУ К А СКОМУ С подписная грутга Лф 8 б А. Га ГО ЧИСЛ ИЗ КОН БРАЗО ПОСОБ ОПОЗНАНИЯ ОБРАЗА СтАНДАРтНЫХ6иннстров СССР за64662 прн Совете Залвлеио 1 О декабрл 959 г в Комитет по делам изобретений и открытий962 г ний16 убликовано в Бюллетене изоб Известные способы опознания образа из конечного числа стандартных образов, разбитых на растровые черно-белые элементы, не обеспечивают минимально возможного описания.В предлагаемом способе получение минимально возможного описания достигнуто тем, что выбор каждого последующего элемента обследования зависит от результатов обработки предыдущего,По описываемому способу к опознаваемых образа представляют матрицей с К строками и и столбцами, Каждой строке, а следовательно, и каждому элементу матрицы приписывается вес, равный вероятности появления образа из конечного числа стандартных образов, характеризуемого данной строкой. Опознание образа из и столбцов начинает наиболее информативная ячейка решетки, например ячейка с номером и;, (или столбец матрицы с этим номером),Эта ячейка может быть черной или белой. Затем проверяют вероятности появления числа 1 (черного элемента) на каждой позиции. Если эти вероятности будут Р Р Р, то вероятности появления числа О (белого элемента) на этих же позициях равны дь д, д, где д;=1 - р Выбирают в качестве первой, наиболее информативной ячейки для опознания ту ячейку, вероятность появления на которой черного элемента наиболее близка или совпадает с вероятностью появления белого элемента, Выбранная ячейка со значением 1 описывает все те образы, которые имеют черный элемент на данном месте, в результате чего отбрасываются все образы с белым элементом на данной позиции, Если же на выбранной позиции в процессе опознания образа оказался О, то тем самым на первом же шаге опознания из дальнейшего процесса опознания исключаются все образы с черным растровым элементом на данном месте, т, е. то число образов, суммарная вероятность появления которых равна 0,5, Из оставшихся образов составляется новая матрица, содержащая те же пз столбцов и в149122том же порядке, но число строк ее будет значительно меньше, чем К,3 этой матрице находят ту позицию, на которой вероятность появления белого элемента равна вероятности появления черного,Таким образом, результат обследования первой наиболее информативной ячейки определяет выбор следующей наиболее информативной ячейки и т. д, до тех пор, пока полностью не окончится опознание.Среднее число шагов, необходимых для опознания образа, опредеВляется по формуле: с=ХР;т;,с=1где Р, - вероятность появления 1-го образа; т; - число затрачиваемых шагов для опознания предъявленного образа,Описанный способ опознания образа из конечного числа стандартных образов может быть использован при разработке машин дляопознания реальных образов, разбитых растром на стандартные черно-белые элементы.Пр едмет изобретенияСпособ опознания образа из конечного числа стандартных образов, разбитых на растровые черно-белые элементы, о т л и ч а ю щ и йс я тем, что, с целью получения минимально возможного описания, опознание начинает наиболее информативная ячейка, результат обследования которой определяет выбор следующей наиболее информативной ячейки, и т, д. до тех пор, пока полностью не окончится опознание.Составитель В. С. КозловРедактор 3. А. Москвина Текред А. А, Кудрявицкая Корректор В. ФоминаПодп. к печ. ЗО.И 1-62 г, Формат бум. 70 У,108/16 Обьем 0,18 изд. лЗак, 7797 Тираж 800 Цена 4 коп.ЦБТИ Комитета по делам изобретений и открытий при Совете Министров СССРМоскваЦентр, М Черкасский пер., д. 2/6.Т,:пограбив ЦБТ 11, Москва, Петровка, 14.

Смотреть

Заявка

646624, 10.12.1959

Гармаш В. А

МПК / Метки

МПК: G06K 9/38

Метки: конечного, образа, образов, опознания, стандартных, числа

Опубликовано: 01.01.1962

Код ссылки

<a href="https://patents.su/2-149122-sposob-opoznaniya-obraza-iz-konechnogo-chisla-standartnykh-obrazov.html" target="_blank" rel="follow" title="База патентов СССР">Способ опознания образа из конечного числа стандартных образов</a>

Похожие патенты