CN104077789B - 一种基于概率统计模型的地平线检测方法 - Google Patents
一种基于概率统计模型的地平线检测方法 Download PDFInfo
- Publication number
- CN104077789B CN104077789B CN201410333896.5A CN201410333896A CN104077789B CN 104077789 B CN104077789 B CN 104077789B CN 201410333896 A CN201410333896 A CN 201410333896A CN 104077789 B CN104077789 B CN 104077789B
- Authority
- CN
- China
- Prior art keywords
- tomographic image
- horizon
- pixel
- optimal region
- window
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Abstract
本发明涉及一种基于概率统计模型的地平线检测方法,包括:1)对原始图像进行金字塔分解,得到多分辨率的K层图像;2)对分解后的各层图像进行方向评估,获得边缘特征;3)在各层中对图像中的地平线构建概率统计模型;4)在每层图像中,根据像素点数目和边缘方向匹配这两个特性,利用MAP寻求最优区域,将其做标记,产生标记链;5)根据上一层得到的最优区域对当前层图像计算最优区域,直至最后一层;6)对最底层的最优区域进行细化,根据最优区域与边缘特征的对应性搜索最优像素点;7)将所述最优像素点连接,即得到地平线。与现有技术相比,本发明具有检测结果真实有效、精确度高等优点。
Description
技术领域
本发明涉及图像处理领域,尤其是涉及一种基于概率统计模型的地平线检测方法。
背景技术
无人机(飞行器)在科研和军事方面发挥的作用越来越重要,无人机可以代替人们做一些惊险但又值得考察的事。
目前在各大高校中,对四翼飞行器的研究热情也正在冉冉升起,一些老师和学生通过构建实验平台对无人机的性能展开深入的研究和探讨。针对无人机(飞行器)飞行以及降落,有关的地平线检测和轨道识别技术,国内还没有一些较新方法来处理。此外大部分方法检测到的地平线是直线,并没有很好地以及真实地体现地平线的形状。
地平线的检测是一个重要的过程,它可以估计飞行器的姿态和角度,以及为下一步的轨道识别做好铺垫。它的检测算法一般有三类:基于边缘特征;区域特征;机器学习。目前还未出现使用概率统计的方法来检测的文章。
付丙岛等人结合航拍视频序列的特点与视觉导航系统的需求,提出了一种基于图像区域相似性和禁忌搜索算法的地平线拟合视觉导航算法。从航拍视频序列中提取单帧图像,并做下采样去噪等相应预处理,初始化禁忌搜索算法的初始解等参数,结合适配值函数,拟合图像中的地平线,用禁忌搜索算法的特赦准则和收敛准则评判拟合的准确性,直到适配值函数值满足收敛准则为止,得出最优解,但该算法得到的结果是直线,遇到山坡时得到不到真正的平滑的曲线。目前大多数地平线检测方法存在误差,且检测的结果均是直线,并非真正的地平线(有时是曲线),精确度较低。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种检测结果真实有效、精确度高的基于概率统计模型的地平线检测方法。
本发明的目的可以通过以下技术方案来实现:
一种基于概率统计模型的地平线检测方法,包括以下步骤:
1)对原始图像进行金字塔分解,得到多分辨率的K层图像;
2)对分解后的各层图像进行方向评估;
3)在各层中对图像中的地平线构建概率统计模型;
4)在每层图像中,根据第3)步骤中建立的统计模型,在先验概率的基础上,对像素点数目和边缘方向匹配这两个特性,利用MAP寻求最优区域,将其做标记,产生标记链;
5)根据上一层得到的最优区域对当前层图像计算最优区域,直至最后一层;
6)对最底层的最优区域进行细化,根据最优区域与第2)步骤中边缘方向估计时得到的边缘特征的对应性搜索最优像素点;
7)将所述最优像素点连接,即得到地平线。
所述步骤1)中,对原始图像进行金字塔分解时,首先对每层图像进行高斯平滑滤波,然后进行降采样获得上层图像;
所述高斯平滑滤波具体为:
a)利用方差为σ的二维Gauss核函数对每一层图像I(x,y)作预平滑滤波,所述高斯函数公式:
b)求高斯函数与每层图像的卷积进行滤波:
L(x,y,σ)=G(x,y,σ)*I(x,y)
所述步骤2)具体为:
201)计算各层图像的窗口中每个地平线像素点的邻域像素的梯度幅值和方向:
θ(x,y)=tan-1(L(x,y+1)-L(x,y-1)/L(x+1,y)-L(x-1,y))
其中,L(x,y)为地平线像素点的尺度函数;
202)根据所述梯度幅值和方向计算方向直方图,直方图的峰值代表地平线像素点的主方向;
203)每个地平线像素点的主方向加权平均作为某一层图像中相关窗口的方向。
所述步骤3)中,概率统计模型为:
其中,表示第k层图像第i个窗口中标记值为1的像素点个数,1表示该像素点属于地平线;表示第k层图像寻找最优区域的结果的标记向量,根据得到的标记窗口周围关联性得到标记链,表示第k层图像第i个窗口的标记,的取值范围:H={0,1},表示第k层图像第i个窗口的方向,的取值为:Γ={1,2,...36}。
所述步骤4)中,最优区域采用最大后验概率MAP计算,具体公式为:
是L(k)经过最大后验估计(MAP)得到的。
所述步骤5)中,根据上一层得到的最优区域对当前层图像计算最优区域具体为:将上一层得到的结果关联至当前中的多个窗口中,计算关联后每个窗口的方向和方差,得到相应先验概率,采用最大后验估计MAP求取当前层图像的最优区域。
所述步骤7)中,像素点连接的方向与窗口的方向一致。
与现有技术相比,本发明采用概率统计模型进行地平线的检测,与数学理论建立了紧密的联系,且检测的结果为平滑的地平线,而非直线,更加真实有效,而且理论上可以检测多种场景的地平线,适用范围广。
附图说明
图1为本发明的框架流程图;
图2为本发明的具体寻优示意图;
图3为本发明的一种窗口组合寻优过程图;
图4为本发明的另一种窗口组合寻优过程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
如图1所示,一种基于概率统计模型的地平线检测方法,包括如下步骤:
在步骤s1中,对原始图像进行金字塔分解,得到多分辨率的各个层的图像,图像层数为K。
原始图像可以来自Google Earth,在金字塔分解过程中,对每一层的图像都要先进行高斯平滑滤波,再做降采样。平滑目的是为了降采样后的像素点能更好的代表原图像的像素点;降采样就是对一幅图像的像素点进行隔行隔列采样,得到高一层的图像。高斯平滑滤波的过程如下:
a)利用方差为σ的二维Gauss核函数对每一层图像I(x,y)作预平滑滤波,所述高斯函数公式:
b)求高斯函数与每层图像的卷积进行滤波:
L(x,y,σ)=G(x,y,σ)*I(x,y) (2)
对每一层图像滤波后再进行降采样,降采样的实质是每隔几行、几列得到取一点,组成一个新的图像。以比例因子为2的降采样来说:就是对一幅图像每隔一行一列取一点,对于n×n的图像就变为n/2×n/2的图像了,其程序如下:
在步骤s2中,采用边缘方向直方图(HOG)对分解后的各层图像进行方向性评估。每层图像包括至少一个窗口,窗口中属于地平线的像素点都分配一个方向,利用其邻域像素的梯度和方向,用直方图的形式来估计这个像素点的主方向,然后每个地平线像素点的主方向组成这个窗口的方向。步骤如下:
a)梯度直方图的范围是0~360度,其中每10度一个方向,共36个方向;
b)计算窗口中地平线像素点的邻域像素的梯度幅值和方向;
θ(x,y)=tan-1(L(x,y+1)-L(x,y-1)/L(x+1,y)-L(x-1,y)) (4)
其中,L为地平线像素点所在的尺度。
b)计算方向直方图,直方图的峰值就代表地平线像素点的主方向。
c)每个地平线像素点的主方向加权平均作为某一层图像中相关窗口的方向。
在步骤s3中,在各层中,对图像中的地平线像素点构建概率统计模型,公式如下:
其中,表示第k层图像第i个窗口中标记值为1的像素点个数,1表示某个像素点属于地平线;表示第k层图像寻找最优区域的结果的标记向量,根据得到的标记窗口周围关联性得到标记链,表示第k层图像第i个窗口的标记,的取值范围:H={nonhorizontal,horizontal}={0,1},表示第k层图像第i个窗口的方向,的取值为:Γ={1,2,...36},、N(μ,σ2)均为正态分布。
在步骤s4中,在每层的窗口中,在先验概率的基础上,对像素点数目和边缘方向匹配这两个特性,采用最优点链概率搜素,利用MAP寻求最优区域,对搜索到的最优区域进行标记,产生标记链。
最大后验概率MAP计算:
是L(k)经过最大后验估计(MAP)得到的,这一步得到的是每一层图像的最优区域,也是最优窗口组合。式(7)中,N(k)为元素为的集合,D(k)为元素为的集合,i为每层图像的窗口总数,
在步骤s5中,上一层的结果作为本层的处理对象,采用上一层的方法得到最优区域,直至最后一层。具体操作如图2所示:
a)从最高层(第0层)4*4图像开始进行搜素,在最高层像素点比较少,取一个窗口(可选择4*4的窗口)。计算一个先验概率数值P(li|n1),它表示是否存在地平线的先验概率,在最高层中,方向性没有参考,可以定义方向的先验概率P(l1|d1)。然后在其中通过MAP确定出最有可能的地平线区域。
b)上一层结果以图3或者图4的结构形式关联(相对应)次高层(第1层)的四个窗口(4*4),计算每个窗口的方向和方差,可以得到相应的先验概率。按照四个窗口的多种组合(共种),分别采用最大后验估计MAP求取最大可能的地平线窗口组。
c)再根据确定的最大可能的地平线窗口组,关联下一层16(即42)个窗口中的某些个,再进行组合计算(依据步骤b)中类似组合),得到最可能的地平线窗口。依次往下,直至最底层(第K层)。
在步骤s6中,对最底层的最优区域进行细化,得到地平线的像素点。这个过程像素点直接跟前面步骤HOG边缘提取中的边缘特征对应即可,如果没有边缘,可以找到梯度图,即没有进行阈值之前的边缘图,通过对比再进行逐个窗口的动态提取,得到最优像素点。因为没有方向数值,所以梯度数值就可以当成它的概率。
在步骤s7中,把最底层寻优的像素点连接起来,即得到地平线。这个过程中像素点连接的方向也要尽量跟窗口的方向一致。
Claims (5)
1.一种基于概率统计模型的地平线检测方法,其特征在于,包括以下步骤:
1)对原始图像进行金字塔分解,得到多分辨率的K层图像;
2)对分解后的各层图像进行方向评估,获得边缘特征;
3)在各层中对图像中的地平线构建概率统计模型,所述概率统计模型为:
其中,表示第k层图像第i个窗口中标记值为1的像素点个数,1表示该像素点属于地平线;表示第k层图像寻找最优区域的结果的标记向量,表示第k层图像第i个窗口的标记,的取值范围:H={0,1},表示第k层图像第i个窗口的方向,的取值为:Γ={1,2,...36};
4)在每层图像中,根据所述概率统计模型,在先验概率的基础上,基于像素点数目和边缘方向匹配这两个特性,利用MAP寻求最优区域,将其做标记,产生标记链;
5)根据上一层得到的最优区域对当前层图像计算最优区域,直至最后一层;
6)对最底层的最优区域进行细化,根据最优区域与步骤2)得到的边缘特征的对应性搜索最优像素点;
7)将所述最优像素点连接,即得到地平线;
所述步骤5)中,根据上一层得到的最优区域对当前层图像计算最优区域具体为:将上一层得到的结果关联至当前中的多个窗口中,计算关联后每个窗口的方向和方差,得到相应先验概率,采用最大后验估计MAP求取当前层图像的最优区域。
2.根据权利要求1所述的一种基于概率统计模型的地平线检测方法,其特征在于,所述步骤1)中,对原始图像进行金字塔分解时,首先对每层图像进行高斯平滑滤波,然后进行降采样获得上层图像;
所述高斯平滑滤波具体为:
a)利用方差为σ的二维Gauss核函数对每一层图像I(x,y)作预平滑滤波,所述高斯函数公式:
b)求高斯函数与每层图像的卷积进行滤波:
L(x,y,σ)=G(x,y,σ)*I(x,y)。
3.根据权利要求1所述的一种基于概率统计模型的地平线检测方法,其特征在于,所述步骤2)具体为:
201)计算各层图像的窗口中每个地平线像素点的邻域像素的梯度幅值和方向:
θ(x,y)=tan-1(L(x,y+1)-L(x,y-1)/L(x+1,y)-L(x-1,y))
其中,L(·)为地平线像素点的尺度函数;
202)根据所述梯度幅值和方向计算方向直方图,直方图的峰值代表地平线像素点的主方向;
203)每个地平线像素点的主方向加权平均作为某一层图像中相关窗口的方向。
4.根据权利要求1所述的一种基于概率统计模型的地平线检测方法,其特征在于,所述步骤4)中,最优区域采用最大后验概率MAP计算,具体公式为:
是L(k)经过MAP得到的图像的最优区域,N(k)为元素的集合,D(k)为元素的集合。
5.根据权利要求1所述的一种基于概率统计模型的地平线检测方法,其特征在于,所述步骤7)中,像素点连接的方向与窗口的方向一致。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410333896.5A CN104077789B (zh) | 2014-07-14 | 2014-07-14 | 一种基于概率统计模型的地平线检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410333896.5A CN104077789B (zh) | 2014-07-14 | 2014-07-14 | 一种基于概率统计模型的地平线检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104077789A CN104077789A (zh) | 2014-10-01 |
CN104077789B true CN104077789B (zh) | 2017-01-25 |
Family
ID=51599030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410333896.5A Expired - Fee Related CN104077789B (zh) | 2014-07-14 | 2014-07-14 | 一种基于概率统计模型的地平线检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104077789B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108022214A (zh) * | 2016-11-02 | 2018-05-11 | 哈尔滨工业大学 | 一种适用于无人机雾天飞行的地平线检测方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8027513B2 (en) * | 2007-03-23 | 2011-09-27 | Technion Research And Development Foundation Ltd. | Bitmap tracker for visual tracking under very general conditions |
JP5028582B2 (ja) * | 2006-11-27 | 2012-09-19 | 国立大学法人電気通信大学 | 光学的情報読取装置及び光学的情報読取方法 |
CN102708550A (zh) * | 2012-05-17 | 2012-10-03 | 浙江大学 | 一种基于自然图像统计特性的盲去模糊算法 |
CN103279935A (zh) * | 2013-06-09 | 2013-09-04 | 河海大学 | 基于map算法的热红外遥感图像超分辨率重建方法及系统 |
-
2014
- 2014-07-14 CN CN201410333896.5A patent/CN104077789B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5028582B2 (ja) * | 2006-11-27 | 2012-09-19 | 国立大学法人電気通信大学 | 光学的情報読取装置及び光学的情報読取方法 |
US8027513B2 (en) * | 2007-03-23 | 2011-09-27 | Technion Research And Development Foundation Ltd. | Bitmap tracker for visual tracking under very general conditions |
CN102708550A (zh) * | 2012-05-17 | 2012-10-03 | 浙江大学 | 一种基于自然图像统计特性的盲去模糊算法 |
CN103279935A (zh) * | 2013-06-09 | 2013-09-04 | 河海大学 | 基于map算法的热红外遥感图像超分辨率重建方法及系统 |
Non-Patent Citations (5)
Title |
---|
Maximum a Posteriori Local Histogram Estimation for Image Registration;Matthew Toews 等;《International Conference on Medical Image Computing & Computer-Assisted Intervention. Springer-Verlag》;20051029;163-170 * |
Robust Voiced/Unvoiced/Mixed/Silence Classifier with Maximum A Posteriori Channel/Background Adaptation;Yongxin Zhang 等;《Proceedings. IEEE SoutheastCon》;20050410;229-230 * |
基于多尺度和多方向特征的人脸超分辨率算法;黄丽 等;《计算机辅助设计与图形学学报》;20040720;第16卷(第7期);953-961 * |
基于金字塔梯度方向直方图的分层投票方法;王宇新 等;《计算机工程》;20120420;第38卷(第8期);156-158 * |
方向梯度直方图及其扩展;傅红普 等;《计算机工程》;20130515;第39卷(第5期);212-217 * |
Also Published As
Publication number | Publication date |
---|---|
CN104077789A (zh) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104050471B (zh) | 一种自然场景文字检测方法及系统 | |
CN103810704B (zh) | 基于支持向量机和判别随机场的sar图像变化检测方法 | |
CN108053419A (zh) | 基于背景抑制和前景抗干扰的多尺度目标跟踪方法 | |
CN105825502B (zh) | 一种基于显著性指导的词典学习的弱监督图像解析方法 | |
CN107123123A (zh) | 基于卷积神经网络的图像分割质量评价方法 | |
CN105160310A (zh) | 基于3d卷积神经网络的人体行为识别方法 | |
CN103218605B (zh) | 一种基于积分投影与边缘检测的快速人眼定位方法 | |
CN107808386A (zh) | 一种基于图像语义分割的海天线检测方法 | |
CN106295637A (zh) | 一种基于深度学习与强化学习的车辆识别方法 | |
CN103886589A (zh) | 面向目标的自动化高精度边缘提取方法 | |
CN107292259A (zh) | 基于AdaRank的深度特征和传统特征的集成方法 | |
CN105869178A (zh) | 一种基于多尺度组合特征凸优化的复杂目标动态场景无监督分割方法 | |
CN104537689B (zh) | 基于局部对比显著性联合特征的目标跟踪方法 | |
CN104598885A (zh) | 街景图像中的文字标牌检测与定位方法 | |
CN105023013B (zh) | 基于局部标准差和Radon变换的目标检测方法 | |
CN106326924A (zh) | 一种基于局部分类的目标跟踪方法及系统 | |
CN105138983B (zh) | 基于加权部件模型和选择性搜索分割的行人检测方法 | |
CN104751111A (zh) | 识别视频中人体行为的方法和系统 | |
CN104794449A (zh) | 基于人体hog特征的步态能量图获取及身份识别方法 | |
CN104091181A (zh) | 基于深度受限玻尔兹曼机的害虫图像自动识别方法及系统 | |
CN107527054A (zh) | 基于多视角融合的前景自动提取方法 | |
CN104102904A (zh) | 一种静态手势识别方法 | |
CN106485273A (zh) | 一种基于hog特征与dnn分类器的人脸检测方法 | |
CN108875819A (zh) | 一种基于长短期记忆网络的物体和部件联合检测方法 | |
CN105956570A (zh) | 基于唇部特征和深度学习的笑脸识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170125 Termination date: 20190714 |
|
CF01 | Termination of patent right due to non-payment of annual fee |