基于监督正交局部保持映射的植物叶片图像分类方法  

Plant leaf image classification based on supervised orthogonal locality preserving projections

作　　者：张善文[1] 张传雷 程雷[1] 

机构地区：[1]西京学院工程技术系,西安710123 [2]Ryerson大学电子与计算机工程系

出　　处：《农业工程学报》2013年第5期125-131,共7页Transactions of the Chinese Society of Agricultural Engineering

基　　金：国家自然科学基金项目(60975005;61272333)

摘　　要：针对传统的线性分类方法不能有效处理复杂、多变和非线性的植物叶片图像,在局部保持映射算法的基础上,提出了一种监督正交局部保持映射算法,并应用于基于植物叶片图像分类中。该算法首先利用Warshall算法计算样本的类别矩阵,在此基础上充分利用样本的局部信息和类别信息构造类间散度矩阵和类内散度矩阵,使得维数约简后,在低维子空间同类样本之间的距离变小,而不同类样本之间的距离增大,由此提高了该算法的分类能力。最后,利用K-最近邻分类器进行植物分类。与经典的监督子空间维数约简方法相比,该方法在构建类内和类间散度矩阵时不需要判别数据的类别信息,能够提高算法的分类性能。在公开植物叶片图像数据库上进行了一系列植物叶片分类试验,平均正确识别率高达95.92%。试验结果表明了该算法在植物分类中的可行性。Plants play a critical role on human life. This role includes food, medicine, industry and environment. Plant species classification based on plant leaf has been carried out by botanists, plant specialist and many scholars for many years. Leaf shape provides rich information for classification and most of the computer-aided plant classification methods are based on plant leaf images. Dimensionality reduction and feature extraction are two critical steps in the plant leaf image classification. Traditional statistical and linear methods to extract the classifying features and reduce the dimensionalities cannot obtain the intrinsic manifold structure of the nonlinear data. Manifold learning is a new dimensionality reduction method for nonlinear data and it has been commonly employed in the recognition of face, palmprint and handwriting. One common problem with supersized manifold learning algorithms is that any pair sample points need to check whether or not they are in the same class and the problem degrades the recognition performance of these algorithms. To overcome the problem, a supervised orthogonal LPP （SOLPP） algorithm is presented and applied to the plant classification by using leaf images, based on locality preserving projections （LPP）. LPP can be trained and applied as a linear projection and can model feature vectors that are assumed to lie on a nonlinear embedding subspace by preserving local relations among input features, so it has an advantage over conventional linear dimensionality reduction algorithms like principal components analysis （PCA） and linear discriminant analysis （LDA）. First, the class information matrix is computed by the Warshall algorithm, which is an efficient method for computing the transitive closure of a relationship. It takes a matrix as input to represent the relationship of the observed data, and outputs a matrix of the transitive closure of the original data relationship. Based on the matrix, the within-class and between-class matrices are obtained by making

关 键 词：图像处理 算法 试验 植物叶片分类 局部保持映射 监督正交局部保持映射 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]