Image analysis – Histogram processing – For setting a threshold
Patent
1992-04-07
1994-05-31
Mancuso, Joseph
Image analysis
Histogram processing
For setting a threshold
382 9, 382 30, 395 12, 395 63, G06K 962
Patent
active
053176472
ABSTRACT:
A method for defining and identifying valid patterns for used in a pattern recognition system. The method is particularly well suited for defining and recognizing patterns comprised of subpatterns which have multi-dimensional relationships. The definition portion is embodied in a constrained attribute grammar. The constrained attribute grammar includes nonterminal, keyword and non-keyword symbols, attribute definitions corresponding to each symbol, a set of production rules, and a relevance measure for each of the key symbols. Each of the symbols represents a subpattern. The production rules includes syntactic, semantic, constraints and action portions. It is the production rules which define the dimensional relationships between the various subpatterns. An instantiation of a constrained attribute grammar is called a language. The verification portion is comprised of a parsing scheme that determines validity of a pattern. The verification portion receives a set of input subpatterns provided by a character recognition system and a provided language. When a valid pattern is recognized, a representation of the pattern in a form suitable for use by a data manipulation means is provides as output.
REFERENCES:
patent: 4688195 (1987-08-01), Thompson et al.
patent: 5083268 (1992-01-01), Hemphill et al.
Wen-Hsiang Tsai and King-Sun Fu, "Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition, " IEEE Transactions On Systems, Man, and Cybernetics, vol. SMC-10, No. 12, pp. 873-885 (Dec. 1980).
R. H. Anderson, "Syntax-Directed Recognition of Hand-Printed Two-Deminsional Mathematics," Interactive Systems for Experimental Applied Mathmetics, M. Klerer and J. Reinfelds, pp. 436-459 New York, Academic Press, 1981.
A. Belaid and Jean-Paul Haton, "A Syntactic Approach for Handwritten Mathematical Formula Recognition," IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 1, pp. 105-111 (Jan. 1984).
R. Helm, K. Marriott, and M. Odersky, "Building Visual Language Parsers," published in the confernce proceeding of the CHI '91 conference, held Apr. 27-May 2, 1991, pp. 105-112.
Apple Computer Inc.
Mancuso Joseph
LandOfFree
Constrained attribute grammars for syntactic pattern recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constrained attribute grammars for syntactic pattern recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constrained attribute grammars for syntactic pattern recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1633986