Image recognition method using two-dimensional stochastic gramma

Details Image recognition method using two-dimensional stochastic gramma Image recognition method using two-dimensional stochastic gramma

1989-10-31

1991-05-28

Razavi, Michael

Image analysis

Histogram processing

For setting a threshold

382 39, G06K 962

Patent

active

050201123

ABSTRACT:
A method of automatically identifying bitmapped image objects. Each of a set of templates in an object template library is compared with all areas of like size of a bitmapped image. A set of signals is generated for each such comparison that satisfies a defined matching criteria between the template and the image area being compared. The set of signals identifies the object based on the matching template, the location of the object in the image and an indication of the goodness of the match between the object and the template. A series of possible parse trees are formed that describe the image with a probability of occurrence for each tree. Each parent node and its child nodes of each parse tree satisfies a grammatical production rule in which some of the production rules define spatial relationships between objects in the image. The one of the possible parse trees which has the largest probability of occurence is selected for further utilization.

REFERENCES:
patent: 4556985 (1985-12-01), Honge
patent: 4661924 (1987-04-01), Okamoto
patent: 4754489 (1988-06-01), Bokser
Introduction to Automata Theory, Languages, and Computation, by Hopcroft and Ullman; Addison-Wesley, 1979.
Semantics of Contest-Free Languages by Knuth; Journal of Mathematical System Theory; vol. 2, pp. 127-148, 1968.
Syntactic Pattern Recognition and Application, K. S. Fu; Prentice-Hall; Chapter 4, pp. 131-161.
The Dragon System; IEEE Transactions on Acoustic Speech and Signal Processing, by J. K. Baker, ASSP 23:24-29; 1975.
Stochastic Modeling as a Means of Automatic Speech Recognition, J. K. Baker, PhD Thesis; Carnegie-Mellon University, 1975.
Trainable Grammars for Speech Recognition, a paper by J. K. Baker.
Syntactic Pattern Recognition Applications, R. S. Fu, editor Chapter 5; pp. 95-123 and Chapter 7; pp. 147-177; Springer-Verlag, 1977.

Affiliated with

Also associated with

Rating

Image recognition method using two-dimensional stochastic gramma does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image recognition method using two-dimensional stochastic gramma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image recognition method using two-dimensional stochastic gramma will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-41523