This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Combinatorial Approach for Classification of Patterns with Missing Information and Random Orientation
April 1986 (vol. 8 no. 4)
pp. 482-490
Thomas E. Flick, Naval Research Laboratory, Washington, DC 20375.
K. Lee Jones, Department of Mathematics, Catholic University of America, Washington, DC 20064.
A maximum likelihood approach is developed for a pattern recognition problem where the patterns are described by configurations of simple easily recognized parts called primitives. The approach is capable of dealing with three types of noise: measurement noise in the location and shape of observed primitives, undetected or missing primitives (leakage), and the unexpected appearance of extra primitives (false alarms). The approach is called combinatorial because the likelihood function dictates that observed primitives must be assigned to known primitives in all possible combinations. Due to the complexity of the likelihood function, practical classifiers must be based on likelihood function approximations. Several are proposed, and most of these are simple enough to be used in a gradient search strategy for recognizing distorted patterns with random orientations. Examples are included to show the characteristics of combinatorial classifier performance.
Citation:
Thomas E. Flick, K. Lee Jones, "A Combinatorial Approach for Classification of Patterns with Missing Information and Random Orientation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 482-490, April 1986, doi:10.1109/TPAMI.1986.4767812
Usage of this product signifies your acceptance of the Terms of Use.