改进的多层判别回归树算法及其在遥感图像分析中的.pdf

第 27 卷 　第 1 期 计 　　算 　　机 　　学 　　报 Vol. 27 No. 1 2004 年 1 月 CHIN ESE J OURNAL OF COMPU TERS Jan. 2004 　 改进的多层判别回归树算法 及其在遥感图像分析中的应用 王增进　　危　辉 ( 复旦大学计算机科学系认知算法模型实验室　上海 200433) ( 复旦大学智能信息处理开放实验室　上海 200433) ( 复旦大学波散射和遥感中心　上海 200433) 摘 　要 　该文针对高维数据的快速聚类与回归问题及其在遥感图像分析中的应用等问题进行研究. 文中分析了改 进的多层判别回归树的输入空间和和输出空间的联系 ,设计了改进的多层判别回归树的构造和检索算法 ,并且分 析了它们的算法复杂度 ,还给出了系统实现和测试结果 ,最后在巡航导弹的地形匹配制导或弹道校正、遥感图像的 城市绿化面积的估算以及纹理分析等应用领域进行了实践. 关键词 　图像理解 ;遥感 ;统计模式识别 中图法分类号 TP391 Improved Hierarchical Discriminant Regression Tree Algorithm and Its Applications in Analyzing Remote Sensing Image WAN G Zeng2Jin 　WEI Hui ( L aboratory of A l gorithm f or Cognitive Model , Depart ment of Computer Science , Fudan U niversity , S hanghai 200433) ( Intelli gent Inf ormation Processi ng L aboratory , Fudan U niversity , S hanghai 200433) ( W ave Scatteri ng and Remote Sensi ng Center , Fudan U niversity , S hanghai 200433) Abstract 　 The problem of high dimensional data ’s clustering fast , regression problem and their appli2 cation in analyzing remote sensing image are discussed. The relation between input space and output space of improved hierarchical discriminant regression ( IHDR) tree is analyzed. The algorithms of constructing and retrieving improved hierarchical discriminant regression tree are designed. And their time complexities are presented. Furthermor