利用词袋模型检测建筑物顶面损毁区域

涂继辉, 眭海刚, 冯文卿, 孙开敏

涂继辉, 眭海刚, 冯文卿, 孙开敏. 利用词袋模型检测建筑物顶面损毁区域[J]. 武汉大学学报 ( 信息科学版), 2018, 43(5): 691-696. DOI: 10.13203/j.whugis20150665
引用本文: 涂继辉, 眭海刚, 冯文卿, 孙开敏. 利用词袋模型检测建筑物顶面损毁区域[J]. 武汉大学学报 ( 信息科学版), 2018, 43(5): 691-696. DOI: 10.13203/j.whugis20150665
TU Jihui, SUI Haigang, FENG Wenqing, SUN Kaimin. Detection of Damaged Areas Based on Visual Bag-of-Words Model from Aerial Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2018, 43(5): 691-696. DOI: 10.13203/j.whugis20150665
Citation: TU Jihui, SUI Haigang, FENG Wenqing, SUN Kaimin. Detection of Damaged Areas Based on Visual Bag-of-Words Model from Aerial Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2018, 43(5): 691-696. DOI: 10.13203/j.whugis20150665

利用词袋模型检测建筑物顶面损毁区域

基金项目: 

国家重点研发计划 2016YFB0502603

国家自然基金 41471354

详细信息
    作者简介:

    涂继辉, 博士, 副教授, 主要研究领域为遥感影像图像处理与信息提取和三维重建。green666@126.com

    通讯作者:

    眭海刚, 博士, 教授。haigang_sui@263.net

  • 中图分类号: P237;TP753

Detection of Damaged Areas Based on Visual Bag-of-Words Model from Aerial Remote Sensing Images

Funds: 

The National Key Research and Development Program of China 2016YFB0502603

the National Natural Science Foundation of China 41471354

More Information
    Author Bio:

    TU Jihui, PhD, associate professor, specializes in remote sensing image processing and information extraction, and 3D reconstruction. E-mail: green666@126.com

    Corresponding author:

    SUI Haigang, PhD, professor. E-mail: haigang_sui@263.net

  • 摘要: 针对航空影像中已分割出的建筑物顶面,提出了一种利用视觉词袋模型检测建筑物顶面损毁区域的方法。该方法首先利用简单线性迭代聚类方法对建筑物顶面进行超像素分割,然后对超像素区域利用颜色和梯度方向直方图特征构建视觉词袋模型,最后使用支持向量机(support vector machine,SVM)对超像素区域中的损毁区域进行检测。实验结果表明,该方法能有效判定建筑物顶面损毁区域,对提高建筑物整体损毁检测精度具有重要意义。
    Abstract: An approach for damaged rooftops areas detection is proposed based on visual bag-of-words model. First, the building rooftop is segmented into different superpixel areas using simple linear iterative clustering(SLIC) method, then features of color and histograms of oriented gradients are extracted from each superpixel area and the visual bag-of-words (BoW) model is employed to build the semantic feature vectors of damaged and non-damaged area. Finally, damaged and non-damaged parts of rooftop superpixel areas are discriminated using SVM. Experimental results show that the proposed method can be feasible and effective for detection of damaged rooftop areas, which is an important significance for improving the accuracy of overall building damaged detection.
  • 数字高程模型(digital elevation model, DEM)是对地球表面地形地貌的离散化数字表达,其主要借助插值算法对不规则采样数据插值完成[1-2]。受仪器噪声、人为操作不当以及外界环境不理想等因素影响,DEM源数据不可避免地含有采样误差,即误差是空间采样数据的基本属性[3-6]。插值过程中,采样误差能够被传播和放大,进而显著影响DEM及其派生品的精度。为此,众多研究人员建议采用光滑插值算法代替准确插值用于曲面建模。例如,文献[7]使用克里金(Kriging)法值移除地球物理数据中的噪声,实现光滑地学曲面建模。文献[8]认为薄板样条算法具有较强光滑性,可以有效去除采样数据中误差。鉴于不规则三角网(triangulated irregular network, TIN)线性插值的理论缺陷,文献[9]借助二元二次多项式曲面加权平均实现了DEM光滑插值。考虑到航天飞机雷达地形测绘任务(Shuttle Radar Topography Mission, SRTM)数据受噪声影响,文献[9]利用Kriging值完成SRTM重采样。为了抑制采样数据中噪声的影响,文献[10]发展了高精度曲面建模的光滑插值算法。理论上,光滑插值算法仅降低采样数据中的高程误差分量对曲面建模的影响,而忽略了水平误差分量。尽管仅移除高程误差分量可实现DEM光滑建模,但水平误差分量会导致DEM及其派生品(如地形和水系特征线)产生平面位置误差[11],进而降低DEM在洪水风险分析[12]、山体滑坡[13]、遥感影像配准[14]等领域数字模拟结果的精度。因此,在水平位置精度要求较高的应用中,DEM建模时需同时考虑采样数据中的水平和高程误差。

    总体最小二乘算法(total least squares, TLS)是近30年发展起来的一种能同时顾及系数矩阵和观测向量误差的数据处理方法[15]。在曲线(面)拟合中,TLS通过极小化所有采样点到待定曲线(面)的正交距离之和,来降低采样数据水平和高程误差分量对模拟结果的影响。大量实例分析表明,当采样点受水平和高程误差分量影响时,TLS模拟结果精度高于最小二乘算法[16-17]。实际应用中,TLS自身并不能作为插值算法直接用于DEM建模。传统插值算法中,多面函数(digital elevation model, MQ)以其高计算精度已成为DEM建模的主要技术手段[18-19]。因此,本文以MQ为基函数,借助TLS处理误差思路,发展总体最小二乘MQ算法(MQ-T),以降低采样点水平和高程误差分量对模拟结果的影响,进而实现DEM高精度建模。

    在曲面建模中,MQ基于数值逼近理论,假设任意平滑的规则或者不规则曲面均可以由简单曲面相互叠加进而逼近到任意精度等级[20]。MQ求算未知点(xi, yi)函数值的解析表达式为[21]

    $$ f\left( {{x_i},{y_i}} \right) = \sum\limits_{j = 1}^n {{w_j}\varphi \left( {{r_{ij}}} \right)} + \sum\limits_{j = 0}^m {{b_j}{p_j}\left( {{x_i},{y_i}} \right)} $$ (1)

    式中,m表示多项式阶数,本文取m=1;n表示采样点数;pj(xi, yi)和bj分别表示多项式的项和对应权重系数;rij表示待求点到第j个采样点的距离;φ(r)和w分别表示映射函数和对应权重。因此,基于式(1)求算未知点函数值f(xi, yi)的前提是已知bw

    因采样点总数小于未知参数个数(n < n+m),直接利用最小二乘算法无法解算未知参数值。因此,可借助岭回归推导MQ基本方程组。岭回归实质上是一种改良的最小二乘估计法,通过放弃最小二乘法的无偏性,以损失部分信息、降低精度为代价获得回归系数更为符合实际、更可靠的回归方法[22]。岭回归目标函数是在最小二乘方法目标函数基础上加一正则项。基于岭回归获得MQ目标函数为:

    $$ \left\{ \begin{array}{l} \mathop {\min }\limits_{\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}}} F\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}}} \right) = \frac{1}{2}{\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}} + \frac{c}{2}{\mathit{\boldsymbol{e}}^{\rm{T}}}\mathit{\boldsymbol{e}}\\ {\rm{s}}.\;{\rm{t}}.\;{f_i} = {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} + {\mathit{\boldsymbol{p}}_i}\mathit{\boldsymbol{b}} + {e_i},i = 1 \cdots n \end{array} \right. $$ (2)

    式中,fi=f(xi, yi);w=[w1wn]Tb=[b0bm]Te=[e1en]T,表示采样点高程误差;φi=[φ(ri1)]…φ(rin)]; pi=[p0(xi, yi)…pm(xi, yi)];c表示光滑参数。

    为了求式(2)极小值,由拉格朗日乘数法构建辅助函数为:

    $$ \begin{array}{l} L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right) = \frac{1}{2}{\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}} + \frac{c}{2}{\mathit{\boldsymbol{e}}^{\rm{T}}}\mathit{\boldsymbol{e}} + \\ \sum\limits_{j = 1}^n {{\alpha _j}\left( {{f_i} - {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} - {\mathit{\boldsymbol{p}}_i}\mathit{\boldsymbol{b}} - {e_i}} \right)} \end{array} $$ (3)

    式中,α表示拉格朗日算子。

    L(w, e, b, α)求关于webα的导数并等于零得:

    $$ \left\{ \begin{array}{l} \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial \mathit{\boldsymbol{w}}}} = 0 \Rightarrow \mathit{\boldsymbol{w}} = \sum\limits_{i = 1}^n {{\mathit{\boldsymbol{\alpha }}_i}\mathit{\boldsymbol{\varphi }}_i^{\rm{T}}} \\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial {\mathit{\boldsymbol{e}}_i}}} = 0 \Rightarrow c{\mathit{\boldsymbol{e}}_i} = {\mathit{\boldsymbol{\alpha }}_i},i = 1 \cdots n\\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial \mathit{\boldsymbol{b}}}} = 0 \Rightarrow \sum\limits_{i = 1}^n {{\mathit{\boldsymbol{p}}_i}{\mathit{\boldsymbol{\alpha }}_i}} = 0\\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial {\mathit{\boldsymbol{\alpha }}_i}}} = 0 \Rightarrow {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} + \\ \;\;\;\;\;\;{\mathit{\boldsymbol{p}}_i}\mathit{\boldsymbol{b}} + {e_i} = {f_i},i = 1 \ldots n \end{array} \right. $$ (4)

    式(4)中消去we得:

    $$ \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{K}} + {\rm{diag}}\left( {\frac{1}{c}} \right)}&\mathit{\boldsymbol{P}}\\ {{\mathit{\boldsymbol{P}}^{\rm{T}}}}&\mathit{\boldsymbol{0}} \end{array}} \right]\left[ \begin{array}{l} \mathit{\boldsymbol{\alpha }}\\ \mathit{\boldsymbol{b}} \end{array} \right] = \left[ \begin{array}{l} \mathit{\boldsymbol{f}}\\ \mathit{\boldsymbol{0}} \end{array} \right] $$ (5)

    式中,P=(pij),pij=pj(xi, yi);α=[α1αn]Tf=[f1fn]TK=(kij)为MQ径向基函数,由核方法推导而来,即kij=k(rij)=φiφjT。文献[23]分析认为,三次曲面作为核函数其精度优于Hardy所采用的双曲面法,故本文采用k(r)=1+r3

    将$ \mathit{\boldsymbol{w}} = \sum\limits_{i = 1}^n {{\alpha _i}\mathit{\boldsymbol{\varphi }}_i^{\rm{T}}} $代入式(1)得:

    $$ \begin{array}{l} f\left( {{x_i},{y_i}} \right) = \sum\limits_{j = 1}^m {{\alpha _j}{\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{\varphi }}_j^{\rm{T}}} + \sum\limits_{j = 0}^m {{b_j}{p_j}\left( {{x_j},{y_i}} \right)} \\ \;\;\;\;\; = \sum\limits_{j = 1}^m {{\alpha _j}{\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{\varphi }}_j^{\rm{T}}} + \sum\limits_{j = 0}^m {{b_j}{p_j}\left( {{x_j},{y_i}} \right)} \end{array} $$ (6)

    其矩阵形式为:

    $$ \mathit{\boldsymbol{f}} = \mathit{\boldsymbol{K\alpha + Pb}} $$ (7)

    因此,基于MQ插值计算时必须首先解算方程组(5)获得αb的值,然后基于式(6)或式(7)求算未知点函数值。由以上推导可见,MQ计算中仅考虑采样点高程误差对模拟结果的影响,而忽略了水平误差分量。当采样点同时含有水平和高程误差时,此方案势必使得MQ插值结果产生平面位置误差。

    理论上,式(1)可看作为原始特征空间中的超平面方程,其法向量为(w -1)。因此,基于整体最小二乘算法思想,点的平面位置误差为点到超平面的垂直距离。对于MQ而言,采样点平面位置误差可表达为:

    $$ {\varepsilon _i} = \frac{{{f_i} - {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} - {\mathit{\boldsymbol{p}}_i}\mathit{\boldsymbol{b}}}}{{\sqrt {1 + {\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}}} }} $$ (8)

    因此,MQ-T的目标函数表达为:

    $$ \left\{ \begin{array}{l} \mathop {\min }\limits_{\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}}} F\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{\varepsilon }}} \right) = \frac{1}{2}{\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}} + \frac{c}{2}{\mathit{\boldsymbol{\varepsilon }}^{\rm{T}}}\mathit{\boldsymbol{\varepsilon }}\\ {\rm{s}}.\;{\rm{t}}.\;{f_i} = {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} + {\mathit{\boldsymbol{p}}_i}\mathit{\boldsymbol{b}} + {\varepsilon _i}\sqrt {1 + {\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}}} ,i = 1 \cdots n \end{array} \right. $$ (9)

    类似MQ推导过程,对式(9)由拉格朗日乘数法构建辅助函数,求其关于wεbα的导数并等于零得:

    $$ \left\{ \begin{array}{l} \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial \mathit{\boldsymbol{w}}}} = 0 \Rightarrow \mathit{\boldsymbol{w}} = \sum\limits_{i = 1}^n {{\mathit{\boldsymbol{\alpha }}_i}\mathit{\boldsymbol{\varphi }}_i^{\rm{T}}} \\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{\varepsilon }},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial {\varepsilon _i}}} = 0 \Rightarrow {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} + \sqrt {1 + {\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}}} {\varepsilon _i}\sqrt {1 + {\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}}} ,i = 1 \cdots n\\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial \mathit{\boldsymbol{b}}}} = 0 \Rightarrow \sum\limits_{i = 1}^n {{\mathit{\boldsymbol{p}}_i}{\mathit{\boldsymbol{\alpha }}_i}} = 0\\ \frac{{\partial L\left( {\mathit{\boldsymbol{w}},\mathit{\boldsymbol{e}},\mathit{\boldsymbol{b}},\mathit{\boldsymbol{\alpha }}} \right)}}{{\partial {\mathit{\boldsymbol{\alpha }}_i}}} = 0 \Rightarrow {\mathit{\boldsymbol{\varphi }}_i}\mathit{\boldsymbol{w}} + \sqrt {1 + {\mathit{\boldsymbol{w}}^{\rm{T}}}\mathit{\boldsymbol{w}}} = {f_i},i = 1 \cdots n \end{array} \right. $$ (10)

    对式(10)消去wε得:

    $$ \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{K}} + {\rm{diag}}\left( {\frac{1}{c}} \right)}&\mathit{\boldsymbol{P}}\\ {{\mathit{\boldsymbol{P}}^{\rm{T}}}}&\mathit{\boldsymbol{0}} \end{array}} \right]\left[ \begin{array}{l} \mathit{\boldsymbol{\alpha }}\\ \mathit{\boldsymbol{b}} \end{array} \right] = \left[ \begin{array}{l} \mathit{\boldsymbol{f}}\\ \mathit{\boldsymbol{0}} \end{array} \right] $$ (11)

    wTw=αT,则式(11)迭代表达式为:

    $$ \left[ {\begin{array}{*{20}{c}} {\mathit{\boldsymbol{K}} + {\rm{diag}}\left( {\frac{{1 + {{\left( {{\mathit{\boldsymbol{\alpha }}^{\rm{T}}}} \right)}^{\left( i \right)}}K{\alpha ^{\left( i \right)}}}}{c}} \right)}&\mathit{\boldsymbol{P}}\\ {{\mathit{\boldsymbol{P}}^{\rm{T}}}}&\mathit{\boldsymbol{0}} \end{array}} \right]\left[ \begin{array}{l} {\mathit{\boldsymbol{\alpha }}^{\left( {i + 1} \right)}}\\ {\mathit{\boldsymbol{b}}^{\left( {i + 1} \right)}} \end{array} \right] = \left[ \begin{array}{l} \mathit{\boldsymbol{f}}\\ \mathit{\boldsymbol{0}} \end{array} \right] $$ (12)

    式中,i为迭代次数。

    比较式(5)和式(12)得出,MQ为MQ-T特殊情况,即当αT=0时的情况。因此,式(12)计算时,应先借助式(5)求算α,然后基于式(12)迭代计算,直至αb收敛。

    本文分别以数值实验和实例分析验证MQ-T计算精度。数值实验中,以高斯合成曲面为研究对象,分别设计受不同误差分量污染的采样数据,基于MQ-T曲面建模,并与传统MQ方法计算结果比较,验证模型的去噪性。实例分析中,以全站仪获取的采样数据为研究对象,借助MQ-T构建测区DEM,并将其与传统插值算法(如IDW,Kriging和ANUDEM)计算结果比较,验证模型的实用性。

    高斯合成曲面表达式为:

    $$ \begin{array}{l} z\left( {x,y} \right) = 3{\left( {1 - x} \right)^2}{{\rm{e}}^{ - x2 - {{\left( {y + 1} \right)}^2}}} - \\ 10\left( {\frac{x}{5} - {x^3} - {y^5}} \right){{\rm{e}}^{ - {x^2} - {y^2}}} - \frac{1}{3}{{\rm{e}}^{ - {{\left( {x + 1} \right)}^2} - {y^2}}} \end{array} $$

    计算区域为[-3, 3]×[-3, 3],模拟区域网格数为101 × 101。从高斯合成曲面中随机采集31×31个采样点用于曲面建模,采样点分别受如下误差影响。

    例1:仅受高程误差分量影响。其中,误差来源于正态分布N (0, 0.02)。

    例2:仅受水平误差分量影响。其中,xy坐标误差均来源于N (0, 0.01)。因此,例1中高程误差分量方差和例2中水平误差分量方差相等。此方案可用于比较水平和高程误差对模拟结果精度影响的程度。

    例3:同时受水平和高程误差分量影响。其中,水平和高程误差分别来源于正态分布N (0, 0.01)和N (0, 0.02)。

    实例中分别采用中误差(root mean squared error,RMSE)和平均误差(mean error, ME)作为精度指标比较MQ-T和MQ模拟结果精度。中误差和平均误差计算的公式为:

    $$ {\rm{RMSE}} = \sqrt {\frac{{\sum\limits_{i = 1}^k {{{\left( {{z_i} - {{\hat z}_i}} \right)}^2}} }}{k}} $$ (13)
    $$ {\rm{ME}} = \frac{{\sum\limits_{i = 1}^k {\left( {{z_i} - {{\hat z}_i}} \right)} }}{k} $$ (14)

    式中,zi和${{\hat z}_i} $分别表示第i个检核点的真实值和模拟值;k表示检核点个数。

    表 1可见,当采样点仅受高程误差分量影响时(例1),两种方法模拟结果相当,表明MQ-T对高程误差具有较好的光滑性。当采样点仅受水平误差影响时(例2),两种方法模拟结果精度均低于例1,且MQ-T误差小于MQ误差,表明MQ-T能较好消除采样点水平误差分量对曲面模拟的影响。当采样点水平和高程坐标分量均受误差影响时(例3),两种方法模拟结果精度均低于例1和例2,表明采样点精度越低,模拟结果精度越低;MQ-T中误差明显小于MQ,但前者平均误差略大于后者。综上所述,当采样点含有水平误差分量时,以中误差为误差指标,MQ-T模拟结果精度高于MQ。

    表  1  3种误差分布条件下,MQ和MQ-T模拟结果精度比较
    Table  1.  Accuracy Comparison Between the Classical MQ and MQ-T Under Different Error Distributions
    算例 误差分布 方法 RMSE ME
    水平分量 高程分量
    例1 - N (0, 0.02) MQMQ-T 0.062 70.062 1 0.0070.007
    例2 N (0, 0.01) - MQMQ-T 0.147 80.139 3 -0.003-0.002
    例3 N (0, 0.01) N (0, 0.02) MQMQ-T 0.158 70.142 7 -0.014-0.015
    下载: 导出CSV 
    | 显示表格

    测区位于山东省济南市,测区面积为3.36 km2,最小和最大高程分别为109.6 m和364.5 m。利用全站仪获取该测区5 394个采样点,平均点间距(sample interval, SI)为25 m。基于全站仪测角和测距精度指标以及数据采集时各种观测条件,采样点平面和高程精度分别为5 cm和10 cm。为了验证采样点密度对DEM精度的影响,将原始采样数据依次抽稀,每次抽稀后数据点数和对应样点间距如表 2所示。除了MQ-T和MQ外,还采用传统插值算法如IDW、Kriging以及ANUDEM进行10 m分辨率DEM建模。为了验证DEM精度,借助实时动态定位软件RTK获取了该测区500个检核点(见图 1)。各种插值算法构建DEM精度如表 3所示。

    表  2  采样点与采样点平均点间距对应关系
    Table  2.  Relationship Between Number of Sample Points and Sample Interva
    采样点数 点间距/m
    2 100 40
    2 742 35
    3 721 30
    5 394 25
    下载: 导出CSV 
    | 显示表格
    图  1  采样点分布图
    Figure  1.  Distribution of Checkpoints in the Study Site
    表  3  各种插值算法模拟结果中误差/m
    Table  3.  RMSE of Different Interpolation Methods/m
    点间距 IDW Kriging ANUDEM MQ MQ-T
    40 3.93 2.43 2.68 2.38 2.26
    35 3.41 2.37 2.55 2.24 2.11
    30 3.17 2.22 2.43 2.09 2.06
    25 2.69 1.84 2.28 1.73 1.73
    平均 3.30 2.22 2.49 2.11 2.04
    下载: 导出CSV 
    | 显示表格

    表 3可见,随着平均点间距增大,各种插值算法精度均有所下降。具体而言,IDW、Kriging、ANUDEM和MQ降幅分别为46%、32%、15%和38%;MQ-T精度降幅为31%。结果表明,ANUDEM模拟结果受采样点间距影响最小,而IDW影响最大。不管采用何种采样点间距,MQ-T计算精度均高于其他插值方法。MQ-T平均计算精度分别是IDW的1.61倍、Kriging法的1.09倍、ANUDEM法的1.22倍以及MQ的1.03倍。

    各种插值方法基于30 m平均点间距采样点构建的10 m分辨率DEM山体阴影图如图 2所示。由图 2可见,IDW结果最粗糙,这主要是因为IDW为准确插值算法,无法光滑去噪。ANUDEM法结果最光滑,去噪效果明显,但导致很多微地形特征信息丢失(如图 2(c)中圆圈标注的区域)。Kriging法、MQ法和MQ-T法结果相似,但前两种方法模拟结果有零散坑洼和凸起(如图 2(b)2(d)中方框标注区域)。相比较而言,MQ-T法模拟结果稍好于其他方法。但相比Kriging法,MQ-T法结果左上角的山脊有峰值削平现象(如图 2(e)中圆圈标记区域)。

    图  2  各种插值算法构建DEM的山体阴影图
    Figure  2.  Hillshades of IDW, Kriging, ANUDEM, MQ and MQ-T Algorithms

    为了降低采样数据中的水平和高程误差分量对DEM建模精度的影响,本文以较高插值精度的多面函数(MQ)为基函数,借助整体最小二乘算法(TLS)思路,发展了整体最小二乘MQ算法(MQ-T)。数值实验分析表明:(1)当采样点仅受高程误差分量影响时,MQ-T法计算结果精度与MQ法相当;(2)当采样点受水平误差分量影响,以中误差为误差指标,MQ-T计算结果精度高于MQ法。实例分析中,分别基于MQ法和MQ-T法构建测区DEM,并将计算结果与传统插值算法(如IDW、Kriging、ANUDEM)比较。结果分析表明:(1)各种插值算法结果精度均随采样点密度的降低而逐步降低,其中,ANUDEM精度变化最小,IDW精度变化最大;(2)不管采用何种采样点间隔,MQ-T精度始终高于其他插值算法。

  • 图  1   研究方法流程图

    Figure  1.   Flowchart of the Proposed Method

    图  2   训练样本

    Figure  2.   Training Samples

    图  3   损毁检测结果

    Figure  3.   Results of Damage Detection by Different Methods

    图  4   视觉词典长度与精度关系图

    Figure  4.   Relationship Between Precision, Recall and Codebook Length

    表  1   损毁检测精度评价

    Table  1   Performance of Variant Methods

    方法 准确率 招回率
    Surf特征 0.73 0.71
    Gabor特征 0.81 0.79
    HOG+Color特征 0.92 0.88
    下载: 导出CSV
  • [1]

    Dong Laigen, Shan Jie. A Comprehensive Review of Earthquake-Induced Building Damage Detection with Remote Sensing Techniques[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 84:85-99 doi: 10.1016/j.isprsjprs.2013.06.011

    [2] 李德仁, 刘立坤, 邵振峰.集成倾斜航空摄影测量和地面移动测量技术的城市环境监测[J].武汉大学学报·信息科学版, 2015, 40(4):427-435 http://ch.whu.edu.cn/CN/abstract/abstract3223.shtml

    Li Deren, Liu Likun, Shao Zhenfeng. An Integration of Aerial Oblique Photogrammetry and Mobile Mapping System for Urban Geographical Conditions Monitoring[J].Geomatics and Information Science of Wuhan University, 2015, 40(4):427-435 http://ch.whu.edu.cn/CN/abstract/abstract3223.shtml

    [3]

    Li Manchun, Cheng Liang, Gong Jianya, et al. Post-earthquake Assessment of Building Damage Degree Using LIDAR data and Imagery[J]. Science in China Series E:Technological Sciences, 2008, 52:133-143 doi: 10.1007/s11431-008-6014-1

    [4]

    Sui Haigang, Tu Jihui, Song Zhina, et al. A Novel 3D Building Damage Detection Method Using Multiple Overlapping UAV Images[C]. ISPRS Technical Commission VII Symposium, Istanbul, Turkey, 2014 http://adsabs.harvard.edu/abs/2014ISPAr.XL7..173S

    [5] 王春瑶, 陈俊周, 李炜.超像素分割算法研究综述[J].计算机应用研究, 2014, 31(1):6-12 http://www.docin.com/p-1256058869.html

    Wang Chunyao, Chen Junzhou, Li Wei. Review on Superpixel Segmentation Algorithms[J].Application Research of Computers, 2014, 31(1):6-12 http://www.docin.com/p-1256058869.html

    [6]

    Achanta R, Shaji A, Smith K, et al.SLIC Superpixels Compared to State-of-the-Art Superpixel Methods[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11):2274-2282 doi: 10.1109/TPAMI.2012.120

    [7]

    Vincent L, Soille P. Watersheds in Digital Spaces:an Efficient Algorithm Based on Immersion Simulations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(6):583-598 doi: 10.1109/34.87344

    [8]

    Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8):888-905 doi: 10.1109/34.868688

    [9]

    Comaniciu D, Meer P. Mean Shift:A Robust Approach Toward Feature Analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5):603-619 doi: 10.1109/34.1000236

    [10]

    Vedaldi A, Soatto S. Quick Shift and Kernel Methods for Mode Seeking[C]. International Conference on Computer Vision, Marseille, France, 2008 http://www.springerlink.com/content/5m8541124846p532

    [11]

    Levinshtein A, Stere A, Kutulakos K N, et al.Turbopixels:Fast Superpixels Using Geometric Flows[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(12):2290-2297 doi: 10.1109/TPAMI.2009.96

    [12]

    Lodhi H, Saunders C, Shawe-Taylor J, et al. Text Classification Using String Kernels[J]. The Journal of Machine Learning Research, 2002, 41(2):419-444 https://pure.royalholloway.ac.uk/portal/en/publications/text-classification-using-string-kernels(0982bbad-9b6f-4bcf-9524-d42add0f689b)/export.html

    [13]

    Sivic J, Zisserman A. Video Google: A Text Retrieval Approach to Object Matching in Videos[C]. International Conference on Computer Vision, Nice, France, 2003 http://ci.nii.ac.jp/naid/10027924173

    [14]

    Jégou H, Douze M, Schmid C. Packing Bag-of-Features[C]. International Conference on Computer Vision, Kyoto, Japan, 2009

    [15]

    Bay H, Tuytelaars T, Gool L V. Surf: Speeded Up Robust Features[C]. International Conference on Computer Vision, Marseille, France, 2008

    [16]

    Liu C, Wechsler H. Gabor Feature Based Classification Using the Enhanced Fisher Linear Discriminant Model for Face Recognition[C]. International Conference on Image Processing, Marseille, France, 2002 http://www.ncbi.nlm.nih.gov/pubmed/18244647?dopt=AbstractPlus

  • 期刊类型引用(10)

    1. 曾广泉,马韬,张孟希,戴妍,陈凯文,丁继辉,俞双恩,王中文. 基于无人机多光谱影像的不同施氮量水稻LAI反演方法研究. 江苏农业科学. 2024(20): 41-48 . 百度学术
    2. 高钰琪,许桂玲,冯跃华,王晓珂,任红军,由晓璇,韩志丽,李家乐. 基于冠层高光谱植被指数的水稻产量预测模型研究. 中国稻米. 2023(05): 38-44 . 百度学术
    3. 彭晓伟,张爱军,王楠,赵丽,杨晓楠. 高光谱技术在土壤及适种作物的研究进展. 遥感信息. 2022(01): 32-39 . 百度学术
    4. 王晓珂,刘婷婷,许桂玲,冯跃华,彭金凤,李杰,罗强鑫,韩志丽,卢苇,PHONENASAY Somsana. 基于冠层高光谱遥感的杂交水稻植被指数氮素营养诊断模型. 中国稻米. 2021(03): 21-29 . 百度学术
    5. 王浩淼,宋苗语,李翔,扈朝阳,鲁任翔,王翔,马会勤. 无人机高光谱遥感监测葡萄长势与缺株定位. 园艺学报. 2021(08): 1626-1634 . 百度学术
    6. 刘雅婷,龚龑,段博,方圣辉,彭漪. 多时相NDVI与丰度综合分析的油菜无人机遥感长势监测. 武汉大学学报(信息科学版). 2020(02): 265-272 . 百度学术
    7. 陈晓凯,李粉玲,王玉娜,史博太,侯玉昊,常庆瑞. 无人机高光谱遥感估算冬小麦叶面积指数. 农业工程学报. 2020(22): 40-49 . 百度学术
    8. 落莉莉,常庆瑞,武旭梅,杨景,李粉玲,王琦. 夏玉米叶片光合色素含量高光谱估算. 干旱地区农业研究. 2019(04): 178-183 . 百度学术
    9. 张良培,刘蓉,杜博. 使用量子优化算法进行高光谱遥感影像处理综述. 武汉大学学报(信息科学版). 2018(12): 1811-1818 . 百度学术
    10. 李亚妮,鲁蕾,刘勇. 基于PROSAIL模型的水稻田缨帽三角-叶面积指数模型及其应用. 应用生态学报. 2017(12): 3976-3984 . 百度学术

    其他类型引用(17)

图(4)  /  表(1)
计量
  • 文章访问数:  1507
  • HTML全文浏览量:  212
  • PDF下载量:  326
  • 被引次数: 27
出版历程
  • 收稿日期:  2016-04-17
  • 发布日期:  2018-05-04

目录

/

返回文章
返回