DocumentCode :
938034
Title :
Determination of redundancies in a set of patterns
Author :
Glovazky, Arthur
Volume :
2
Issue :
4
fYear :
1956
fDate :
12/1/1956 12:00:00 AM
Firstpage :
151
Lastpage :
153
Abstract :
A set of black-and-white patterns can be identified by successive sampling of the individual "cells" which constitute these patterns. If the number of patterns is P and the number of cells is C , it is possible to find, for any specified sampling sequence at least C - P + 1 cells which may be omitted without obstructing unique identification. Such redundant cells can be found by two methods: Construction of a "code mobile," and compilation of a "code schedule." The "mobile" is useful inasmuch as its topological characteristics can be correlated with the information capabilities and the inherent redundancy of the given identification process. The "schedule," on the other hand, is the numerical means by which practical cases can be rapidly and systematically solved. Besides revealing the redundancies in a given set, both the "mobile" and the "schedule" may serve as useful tools in evaluating and designing sampling programs.
Keywords :
Pattern recognition; Information theory; Pattern recognition; Sampling methods;
fLanguage :
English
Journal_Title :
Information Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-1000
Type :
jour
DOI :
10.1109/TIT.1956.1056824
Filename :
1056824
Link To Document :
بازگشت