The VLDB Journal — The International Journal on Very Large Data Bases
Extracting salient points and parts of shapes using modified kd-trees
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Hi-index | 0.00 |
The goal of this paper is to present a weighted likelihood discriminant for minimum error shape classification. Different from traditional Maximum Likelihood (ML) methods, in which classification is based on probabilities from independent individual class models as is the case for general Hidden Markov Model (HMM) methods, proposed method utilizes information from all classes to minimize classification error. The proposed approach uses a HMM for shape curvature as its 2-D shape descriptor. In this contribution we introduce a weighted likelihood discriminant function and present a minimum error classification strategy based on Generalized Probabilistic Descent (GPD) method. We believe our sound theory based implementation reduces classification error by combining HMM with GPD theory. We show comparative results obtained with our approach and classic ML classification alongwith Fourier descriptor and Zernike moments based classification for fighter planes and vehicle shapes.