摘要：机载激光测深系统(Airborne Laser Bathymetry,ALB)因集成了具有独特水体穿透能力的绿波段(532nm)而被广泛用于水深测量。除地形数据外,ALB还记录了地物目标的辐射特性(后向散射强度),可用于条带配准、海底底质分类和几何建模。然而,由于自动增益控制(Automatic Gain Control,AGC)设计局限,增益值调整存在延缓,对于裸露岩石、水域等高返回、低返回目标较多的海岛海岸带区域,强度补偿异常问题格外突出。针对该问题本文设计了一种基于双向移动的局部加权强度改正方法,提出索引共享机制辅以地形信息实现有效强度数据精确提取;以扫描周期为依据进行扫描线分割,通过柯尔莫可洛夫-斯米洛夫检验进行强度补偿异常区识别;通过对邻近扫描线和邻域强度联合加权进行强度改正,保证强度细节的同时较好地消除与邻域强度偏差,独特的双向移动策略能有效削弱改正不足积累造成的强度改正精度下降问题。实验证明该方法能有效解决AGC补偿异常问题,相较于改正前,改正后的强度数据平均绝对百分比误差降低了约0.27,均方根误差下降了约693,异常区强度与邻域强度偏差控制在26DN(Digital Number)以内,得到高质量强度图像。

摘要：排序算法多种多样,插入类排序、交换类排序、选择类排序、归并类排序,不同种类的排序算法的排序过程各不相同。然而,其中很多算法都可以由递归与分治这一经典的问题求解策略导出。论文研究直接插入排序、简单选择排序、冒泡排序、快速排序以及归并排序背后隐含的递归与分治原理,并从递归与分治的角度分析他们的排序原理、排序过程以及排序性能之间存在的异同,以便加深对排序算法以及递归与分治策略的理解。