CN104167002B - 鱼眼图像的有效区域提取方法 - Google Patents
鱼眼图像的有效区域提取方法 Download PDFInfo
- Publication number
- CN104167002B CN104167002B CN201410432960.5A CN201410432960A CN104167002B CN 104167002 B CN104167002 B CN 104167002B CN 201410432960 A CN201410432960 A CN 201410432960A CN 104167002 B CN104167002 B CN 104167002B
- Authority
- CN
- China
- Prior art keywords
- pixel
- point
- eye images
- vertical
- fish eye
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 241000251468 Actinopterygii Species 0.000 claims description 105
- 230000011218 segmentation Effects 0.000 claims description 20
- 239000000284 extract Substances 0.000 claims description 4
- 210000003141 lower extremity Anatomy 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 2
- 238000000605 extraction Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003702 image correction Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
Abstract
本发明提供一种鱼眼图像的有效区域提取方法包括:确定有效区域的左边界点、右边界点;确定有效区域的左边界线、右边界线;确定有效区域的上边界点、下边界点;确定有效区域的上边界线、下边界线;提取由左边界线、右边界线、上边界线、下边界线围城的矩形区域。本发明具有时间复杂度与空间复杂度均较小的特定,可广泛应用于图像处理领域。
Description
技术领域
本发明涉及图像提取技术,特别是涉及一种鱼眼图像的有效区域提取方法。
背景技术
众所周知,相比于普通镜头,鱼眼镜头具有更广的视场角,故其可获取更多的图像信息;但实际应用中,鱼眼镜头所记录的图像均为全景畸变的鱼眼畸变图像。如果要在企业监控系统中推广应用鱼眼监控系统,就必须先解决鱼眼镜头全景畸变的校正问题。鱼眼畸变图像的校正主要分三步:第一步为鱼眼畸变图像有效区域的提取,第二步为鱼眼畸变图像的畸变校正模型的应用,第三步为插值处理。其中,鱼眼畸变图像有效区域提取的准确与否直接影响鱼眼畸变图像是否能被准确校准。目前,鱼眼畸变图像的有效区域提取方法主要有:最小二乘拟合法、面积统计法、区域生长法和逐行逐列扫描线法。最小二乘拟合法与面积统计法通过扫描整幅鱼眼畸变图像的所有像素点进行判断,故其时间复杂度和空间复杂度均比较高。逐行逐列扫描线法以鱼眼畸变图像边界点从上下边界向内、两侧向内地逐行、逐列扫描,向图像中心逼近,并通过阈值确定有效区域。实际应用中,逐行逐列扫描线法效率最高,其时间复杂度与空间复杂度均小于最小二乘拟合法与面积统计法的时间复杂度与空间复杂度;但是,该方法仍然是对鱼眼畸变图像的大部分进行扫描,其时间复杂度与空间复杂度仍然较高。
由此可见,现有技术中,鱼眼图像的有效区域提取方法的时间复杂度与空间复杂度均较高。
发明内容
有鉴于此,本发明的主要目的在于提供一种时间复杂度与空间复杂度均较小的鱼眼图像的有效区域提取方法。
为了达到上述目的,本发明提出的技术方案为:
一种鱼眼图像的有效区域提取方法,包括如下步骤:
步骤1、将鱼眼图像的水平中心线作为水平分割线,从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点;从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点。
步骤2、在水平分割线上建立左边缘点与左边界点之间各像素点的竖直垂线段,根据左边缘点与左边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的左边界线;在水平分割线上建立右边缘点与右边界点之间各像素点的竖直垂线段,根据右边缘点与右边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的右边界线。
步骤3、将鱼眼图像的竖直中心线作为竖直分割线,从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点;从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点。
步骤4、在竖直分割线上建立上边缘点与上边界点之间各像素点的水平垂线段,根据上边缘点与上边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的上边界线;在竖直分割线上建立下边缘点与下边界点之间各像素点的水平垂线段,根据下边缘点与下边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的下边界线。
步骤5、鱼眼图像上由左边界线、右边界线、上边界线、下边界线围城的矩形区域即为鱼眼图像的有效区域,提取该鱼眼图像的有效区域;
步骤1中,所述从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点,包括如下步骤:
步骤111、按照从左至右的顺序,设定水平分割线上左边缘点与鱼眼图像中心点之间的N个像素点为X1至XN,Xi为该N个像素点中的任意一个像素点;其中,N、i为自然数,且1≤i≤N-1;
步骤112、获取两个相邻像素点Xi、Xi+1的像素亮度Ii,0=0.59Ri,0+0.11Gi,0+0.3Bi,0、I(i+1),0=0.59R(i+1),0+0.11G(i+1),0+0.3B(i+1),0;
步骤113、判断Ii,0-I(i+1),0>T是否成立:如果成立,则像素点Xi为左边界点;如果不成立,则令i=i+1,返回步骤112;其中,T为像素亮度差阈值;
步骤1中,所述从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点,包括如下步骤:
步骤121、按照从右至左的顺序,设定水平分割线上右边缘点与鱼眼图像中心点之间的M个像素点为Y1至YM,Yj为该M个像素点中的任意一个像素点;其中,M、j为自然数,且1≤j≤M-1;
步骤122、获取两个相邻像素点Yj、Yj+1的像素亮度Ij,0=0.59Rj,0+0.11Gj,0+0.3Bj,0、I(j+1),0=0.59R(j+1),0+0.11G(j+1),0+0.3B(j+1),0;
步骤123、判断Ij,0-I(j+1),0>T是否成立:如果成立,则像素点Yj为右边界点;如果不成立,则令j=j+1,返回步骤122;其中,T为像素亮度差阈值;
步骤3中,所述从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点,包括如下步骤:
步骤311、按照从上至下的顺序,设定竖直分割线上上边缘点与鱼眼图像中心点之间的R个像素点为U1至UR,Ue为该R个像素点中的任意一个像素点;其中,R、e为自然数,且1≤e≤R-1;
步骤312、获取两个相邻像素点Ue、Ue+1的像素亮度Ie,0=0.59Re,0+0.11Ge,0+0.3Be,0、I(e+1),0=0.59R(e+1),0+0.11G(e+1),0+0.3B(e+1),0;
步骤313、判断Ie,0-I(e+1),0>T是否成立:如果成立,则像素点Ue为上边界点;如果不成立,则令e=e+1,返回步骤312;其中,T为像素亮度差阈值;
步骤3中,所述从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点,包括如下步骤:
步骤321、按照从下至上的顺序,设定竖直分割线上下边缘点与鱼眼图像中心点之间的S个像素点为V1至VS,Vf为该S个像素点中的任意一个像素点;其中,S、f为自然数,且1≤f≤S-1;
步骤322、获取两个相邻像素点Vf、Vf+1的像素亮度If,0=0.59Rf,0+0.11Gf,0+0.3Bf,0、I(f+1),0=0.59R(f+1),0+0.11G(f+1),0+0.3B(f+1),0;
步骤323、判断If,0-I(f+1),0>T是否成立:如果成立,则像素点Vf为下边界点;如果不成立,则令f=f+1,返回步骤322;其中,T为像素亮度差阈值。
综上所述,本发明所述鱼眼图像的有效区域提取方法首先建立水平分割线、竖直分割线的方式,并沿着水平分割线从鱼眼图像的左边缘点与右边缘点、沿着竖直分割线从鱼眼图像的上边缘点与下边缘点向鱼眼图像中心方向扫描,根据水平分割线左侧相邻像素点的亮度关系确定左边界点,同理,可以确定右边界点、上边界点与下边界点;但此时尚不能由这四个边界点精确确定鱼眼图像的有效区域。其次,本发明通过在四个边界点与四个边界点各自对应的边缘点之间的像素点上建立水平垂线段或竖直垂线段,并根据相邻水平垂线段上像素点极大亮度差之间的关系或根据相邻垂直垂线段上像素点极大亮度差,精确确定左边界线、右边界线、上边界线、下边界线,鱼眼图像上由左边界线、右边界线、上边界线、下边界线围城的矩形区域即为鱼眼图像的有效区域。由此可见,本发明所述鱼眼图像的有效区域提取方法不需要逐行逐列地对鱼眼图像进行扫描,其扫描范围几乎被限制在四个边缘点与其各自对应的边界点之间的区域内,故其时间复杂度与空间复杂度均被较大地降低了。
附图说明
图1为本发明所述鱼眼图像的有效区域提取方法的流程图。
图2为本发明所述鱼眼图像的有效区域提取过程中的扫描方式示意图。
图3为本发明所述确定有效区域左边界点的流程图。
图4为本发明所述确定有效区域左边界线的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步地详细描述。
图1是本发明所述鱼眼图像的有效区域提取方法的流程图。图2为本发明所述鱼眼图像的有效区域提取过程中的扫描方式示意图。如图1、2所示,本发明所述鱼眼图像的有效区域提取方法,包括如下步骤:
步骤1、将鱼眼图像的水平中心线作为水平分割线,从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点O方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点P1;从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点O方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点P2。
步骤2、在水平分割线上建立左边缘点与左边界点P1之间各像素点的竖直垂线段,根据左边缘点与左边界点P1之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的左边界线;在水平分割线上建立右边缘点与右边界点P2之间各像素点的竖直垂线段,根据右边缘点与右边界点P2之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的右边界线。
步骤3、将鱼眼图像的竖直中心线作为竖直分割线,从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点O方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点Q1;从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点O方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点Q2。
步骤4、在竖直分割线上建立上边缘点与上边界点Q1之间各像素点的水平垂线段,根据上边缘点与上边界点Q1之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的上边界线;在竖直分割线上建立下边缘点与下边界点Q2之间各像素点的水平垂线段,根据下边缘点与下边界点Q2之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的下边界线。
步骤5、提取鱼眼图像上由左边界线、右边界线、上边界线、下边界线围城的矩形区域即为鱼眼图像的有效区域,提取该鱼眼图像的有效区域。
实际应用中,左边界点P1与右边界点P2、上边界点Q1与下边界点Q2的确定顺序无所谓先后;同理,左边界线与右边界线、上边界线与下边界线的确定顺序也无所谓先后。
总之,本发明所述鱼眼图像的有效区域提取方法首先建立水平分割线、竖直分割线的方式,并沿着水平分割线从鱼眼图像的左边缘点与右边缘点、沿着竖直分割线从鱼眼图像的上边缘点与下边缘点向鱼眼图像中心方向扫描,根据水平分割线左侧相邻像素点的亮度关系确定左边界点,同理,可以确定右边界点、上边界点与下边界点;但此时尚不能由这四个边界点精确确定鱼眼图像的有效区域。其次,本发明通过在四个边界点与四个边界点各自对应的边缘点之间的像素点上建立水平垂线段或竖直垂线段,并根据相邻水平垂线段上像素点极大亮度差之间的关系或根据相邻垂直垂线段上像素点极大亮度差,精确确定左边界线、右边界线、上边界线、下边界线,鱼眼图像上由左边界线、右边界线、上边界线、下边界线围城的矩形区域即为鱼眼图像的有效区域。由此可见,本发明所述鱼眼图像的有效区域提取方法不需要逐行逐列地对鱼眼图像进行扫描,其扫描范围几乎被限制在四个边缘点与其各自对应的边界点之间的区域内,故其时间复杂度与空间复杂度均被较大地降低了。
本发明中,步骤2中,左边缘点与左边界点P1之间各像素点的竖直垂线段、右边缘点与右边界点P2之间各像素点的竖直垂线段均为鱼眼图像高度的二分之一;步骤4中,上边缘点与上边界点Q1之间各像素点的水平垂线段、下边缘点与下边界点Q2之间各像素点的水平垂线段均为鱼眼图像宽度的二分之一。
图2为本发明所述确定有效区域左边界点的流程图。如图2所示,步骤1中,所述从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点P1,包括如下步骤:
步骤111、按照从左至右的顺序,设定水平分割线上左边缘点与鱼眼图像中心点之间的N个像素点为X1至XN,Xi为该N个像素点中的任意一个像素点;其中,N、i为自然数,且1≤i≤N-1。
步骤112、获取两个相邻像素点Xi、Xi+1的像素亮度Ii,0=0.59Ri,0+0.11Gi,0+0.3Bi,0、I(i+1),0=0.59R(i+1),0+0.11G(i+1),0+0.3B(i+1),0。
本发明中,Ri,0、Gi,0、Bi,0表示像素点Xi的RGB值,R(i+1),0、G(i+1),0、B(i+1),0表示像素点Xi+1的RGB值。
步骤113、判断Ii,0-I(i+1),0>T是否成立:如果成立,则像素点Xi为左边界点P1;如果不成立,则令i=i+1,返回步骤112;其中,T为像素亮度差阈值。
本发明中,步骤1中,所述从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点O方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点P2,包括如下步骤:
步骤121、按照从右至左的顺序,设定水平分割线上右边缘点与鱼眼图像中心点之间的M个像素点为Y1至YM,Yj为该M个像素点中的任意一个像素点;其中,M、j为自然数,且1≤j≤M-1。
步骤122、获取两个相邻像素点Yj、Yj+1的像素亮度Ij,0=0.59Rj,0+0.11Gj,0+0.3Bj,0、I(j+1),0=0.59R(j+1),0+0.11G(j+1),0+0.3B(j+1),0。
本发明中,Rj,0、Gj,0、Bj,0表示像素点Yj的RGB值,R(j+1),0、G(j+1),0、B(j+1),0表示像素点Yj+1的RGB值。
步骤123、判断Ij,0-I(j+1),0>T是否成立:如果成立,则像素点Yj为右边界点P2;如果不成立,则令j=j+1,返回步骤122。
图3为本发明所述确定有效区域左边界线的流程图。如图3所示,步骤2中,所述根据左边缘点与左边界点P1之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的左边界线,包括如下步骤:
步骤211、按照从右至左的顺序,设定水平分割线上左边缘点与左边界点P1之间的N'个像素点为X1'至XN',Xi'为该N'个像素点中的任意一个像素点;其中,N'、i'为自然数,且1≤i'≤N'-1。
步骤212、获取像素点Xi'的竖直垂线段上各像素点亮度的极大亮度差Δi'=Ii',max-Ii',min、像素点Xi'+1的竖直垂线段上各像素点亮度的极大亮度差Δi'+1=I(i'+1),max-I(i'+1),min。
本发明中,Ii',max、Ii',min分别表示像素点Xi'的竖直垂线段上各像素点亮度值中的极大值、像素点Xi'的竖直垂线段上各像素点亮度值中的极小值,I(i'+1),max、I(i'+1),min分别表示像素点Xi'+1的竖直垂线段上各像素点亮度值中的极大值、像素点Xi'+1的竖直垂线段上各像素点亮度值中的极小值。
步骤213、判断|Δi'-Δi'+1|>T是否成立:如果成立,则像素点Xi'+1的竖直垂线段所在直线作为有效区域的左边界线;如果不成立,则令i'=i'+1,返回步骤212。
本发明步骤2中,所述根据右边缘点与右边界点P2之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的右边界线,包括如下步骤:
步骤221、按照从左至右的顺序,设定水平分割线上右边缘点与右边界点P2之间的M'个像素点为Y1'至YM',Yj'为该M'个像素点中的任意一个像素点;其中,M'、j'为自然数,且1≤j'≤M'-1。
步骤222、获取像素点Yj'的竖直垂线段上各像素点亮度的极大亮度差Δj'=Ij',max-Ij',min、像素点Yj'+1的竖直垂线段上各像素点亮度的极大亮度差Δj'+1=I(j'+1),max-I(j'+1),min。
本发明中,Ij',max、Ij',min分别表示像素点Yj'的竖直垂线段上各像素点亮度值中的极大值、像素点Yj'的竖直垂线段上各像素点亮度值中的极小值,I(j'+1),max、I(j'+1),min分别表示像素点Yj'+1的竖直垂线段上各像素点亮度值中的极大值、像素点Yj'+1的竖直垂线段上各像素点亮度值中的极小值。
步骤223、判断|Δj'-Δj'+1|>T是否成立:如果成立,则像素点Yj'+1的竖直垂线段所在直线作为有效区域的右边界线;如果不成立,则令j'=j'+1,返回步骤222。
本发明步骤3中,所述从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点O方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点Q1,包括如下步骤:
步骤311、按照从上至下的顺序,设定竖直分割线上上边缘点与鱼眼图像中心点之间的R个像素点为U1至UR,Ue为该R个像素点中的任意一个像素点;其中,R、e为自然数,且1≤e≤R-1。
步骤312、获取两个相邻像素点Ue、Ue+1的像素亮度Ie,0=0.59Re,0+0.11Ge,0+0.3Be,0、I(e+1),0=0.59R(e+1),0+0.11G(e+1),0+0.3B(e+1),0。
本发明中,Re,0、Ge,0、Be,0表示像素点Ue的RGB值,R(e+1),0、G(e+1),0、B(e+1),0表示像素点Ue+1的RGB值。
步骤313、判断Ie,0-I(e+1),0>T是否成立:如果成立,则像素点Ue为上边界点Q1;如果不成立,则令e=e+1,返回步骤312。
本发明步骤3中,所述从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点O方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点Q2,包括如下步骤:
步骤321、按照从下至上的顺序,设定竖直分割线上下边缘点与鱼眼图像中心点O之间的S个像素点为V1至VS,Vf为该S个像素点中的任意一个像素点;其中,S、f为自然数,且1≤f≤S-1。
步骤322、获取两个相邻像素点Vf、Vf+1的像素亮度If,0=0.59Rf,0+0.11Gf,0+0.3Bf,0、I(f+1),0=0.59R(f+1),0+0.11G(f+1),0+0.3B(f+1),0。
本发明中,Rf,0、Gf,0、Bf,0表示像素点Vf的RGB值,R(f+1),0、G(f+1),0、B(f+1),0表示像素点Vf+1的RGB值。
步骤323、判断If,0-I(f+1),0>T是否成立:如果成立,则像素点Vf为下边界点Q2;如果不成立,则令f=f+1,返回步骤322。
本发明步骤4中,所述根据上边缘点与上边界点Q1之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的上边界线,包括如下步骤:
步骤411、按照从下至上的顺序,设定竖直分割线上上边缘点与上边界点Q1之间的R'个像素点为U1'至UR',Ue'为该R'个像素点中的任意一个像素点;其中,R'、e'为自然数,且1≤e'≤R'-1。
步骤412、获取像素点Ue'的水平垂线段上各像素点亮度的极大亮度差Δe'=Ie',max-Ie',min、像素点Xe'+1的水平垂线段上各像素点亮度的极大亮度差Δe′+1=I(e'+1),max-I(e'+1),min。
本发明中,Ie',max、Ie',min分别表示像素点Ue'的水平垂线段上各像素点亮度值中的极大值、像素点Ue'的水平垂线段上各像素点亮度值中的极小值,I(e'+1),max、I(e'+1),min分别表示像素点Xe'+1的水平垂线段上各像素点亮度值中的极大值、像素点Xe'+1的水平垂线段上各像素点亮度值中的极小值。
步骤413、判断|Δe'-Δe'+1|>T是否成立:如果成立,则像素点Xe'+1的水平垂线段所在直线作为有效区域的上边界线;如果不成立,则令e'=e'+1,返回步骤412。
本发明步骤4中,所述根据下边缘点与下边界点Q2之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的下边界线,包括如下步骤:
步骤421按照从上至下的顺序,设定竖直分割线上下边缘点与下边界点Q2之间的S'个像素点为V1'至VS',Vf'为该S'个像素点中的任意一个像素点;其中,S'、f'为自然数,且1≤f'≤S'-1。
步骤422、获取像素点Vf'的水平垂线段上各像素点亮度的极大亮度差Δf'=If',max-If',min、像素点Vf'+1的水平垂线段上各像素点亮度的极大亮度差Δf'+1=I(f'+1),max-I(f'+1),min。
本发明中,If',max、If',min分别表示像素点Vf'的水平垂线段上各像素点亮度值中的极大值、像素点Vf'的水平垂线段上各像素点亮度值中的极小值,I(f'+1),max、I(f'+1),min分别表示像素点Vf'+1的水平垂线段上各像素点亮度值中的极大值、像素点Vf'+1的水平垂线段上各像素点亮度值中的极小值。
步骤423、判断|Δf'-Δf'+1|>T是否成立:如果成立,则像素点Vf'+1的水平垂线段所在直线作为有效区域的下边界线;如果不成立,则令f'=f'+1,返回步骤422。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种鱼眼图像的有效区域提取方法,其特征在于,所述有效区域提取方法包括如下步骤:
步骤1、将鱼眼图像的水平中心线作为水平分割线,从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点;从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点;
步骤2、在水平分割线上建立左边缘点与左边界点之间各像素点的竖直垂线段,根据左边缘点与左边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的左边界线;在水平分割线上建立右边缘点与右边界点之间各像素点的竖直垂线段,根据右边缘点与右边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的右边界线;
步骤3、将鱼眼图像的竖直中心线作为竖直分割线,从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点;从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点;
步骤4、在竖直分割线上建立上边缘点与上边界点之间各像素点的水平垂线段,根据上边缘点与上边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的上边界线;在竖直分割线上建立下边缘点与下边界点之间各像素点的水平垂线段,根据下边缘点与下边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的下边界线;
步骤5、鱼眼图像上由左边界线、右边界线、上边界线、下边界线围城的矩形区域即为鱼眼图像的有效区域,提取该鱼眼图像的有效区域;
步骤1中,所述从鱼眼图像左边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线左侧像素点亮度变化确定有效区域的左边界点,包括如下步骤:
步骤111、按照从左至右的顺序,设定水平分割线上左边缘点与鱼眼图像中心点之间的N个像素点为X1至XN,Xi为该N个像素点中的任意一个像素点;其中,N、i为自然数,且1≤i≤N-1;
步骤112、获取两个相邻像素点Xi、Xi+1的像素亮度Ii,0=0.59Ri,0+0.11Gi,0+0.3Bi,0、I(i+1),0=0.59R(i+1),0+0.11G(i+1),0+0.3B(i+1),0;
步骤113、判断Ii,0-I(i+1),0>T是否成立:如果成立,则像素点Xi为左边界点;如果不成立,则令i=i+1,返回步骤112;其中,T为像素亮度差阈值;
步骤1中,所述从鱼眼图像右边缘点开始沿着水平分割线向鱼眼图像中心点方向扫描,根据水平分割线右侧像素点亮度变化确定有效区域的右边界点,包括如下步骤:
步骤121、按照从右至左的顺序,设定水平分割线上右边缘点与鱼眼图像中心点之间的M个像素点为Y1至YM,Yj为该M个像素点中的任意一个像素点;其中,M、j为自然数,且1≤j≤M-1;
步骤122、获取两个相邻像素点Yj、Yj+1的像素亮度Ij,0=0.59Rj,0+0.11Gj,0+0.3Bj,0、I(j+1),0=0.59R(j+1),0+0.11G(j+1),0+0.3B(j+1),0;
步骤123、判断Ij,0-I(j+1),0>T是否成立:如果成立,则像素点Yj为右边界点;如果不成立,则令j=j+1,返回步骤122;其中,T为像素亮度差阈值;
步骤3中,所述从鱼眼图像上边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线上侧像素点亮度变化确定有效区域的上边界点,包括如下步骤:
步骤311、按照从上至下的顺序,设定竖直分割线上上边缘点与鱼眼图像中心点之间的R个像素点为U1至UR,Ue为该R个像素点中的任意一个像素点;其中,R、e为自然数,且1≤e≤R-1;
步骤312、获取两个相邻像素点Ue、Ue+1的像素亮度Ie,0=0.59Re,0+0.11Ge,0+0.3Be,0、I(e+1),0=0.59R(e+1),0+0.11G(e+1),0+0.3B(e+1),0;
步骤313、判断Ie,0-I(e+1),0>T是否成立:如果成立,则像素点Ue为上边界点;如果不成立,则令e=e+1,返回步骤312;其中,T为像素亮度差阈值;
步骤3中,所述从鱼眼图像下边缘点开始沿着竖直分割线向鱼眼图像中心点方向扫描,根据竖直分割线下侧像素点亮度变化确定有效区域的下边界点,包括如下步骤:
步骤321、按照从下至上的顺序,设定竖直分割线上下边缘点与鱼眼图像中心点之间的S个像素点为V1至VS,Vf为该S个像素点中的任意一个像素点;其中,S、f为自然数,且1≤f≤S-1;
步骤322、获取两个相邻像素点Vf、Vf+1的像素亮度If,0=0.59Rf,0+0.11Gf,0+0.3Bf,0、I(f+1),0=0.59R(f+1),0+0.11G(f+1),0+0.3B(f+1),0;
步骤323、判断If,0-I(f+1),0>T是否成立:如果成立,则像素点Vf为下边界点;如果不成立,则令f=f+1,返回步骤322;其中,T为像素亮度差阈值。
2.根据权利要求1所述的鱼眼图像的有效区域提取方法,其特征在于,步骤2中,左边缘点与左边界点之间各像素点的竖直垂线段、右边缘点与右边界点之间各像素点的竖直垂线段均为鱼眼图像高度的二分之一;步骤4中,上边缘点与上边界点之间各像素点的水平垂线段、下边缘点与下边界点之间各像素点的水平垂线段均为鱼眼图像宽度的二分之一。
3.根据权利要求2所述的鱼眼图像的有效区域提取方法,其特征在于,步骤2中,所述根据左边缘点与左边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的左边界线,包括如下步骤:
步骤211、按照从右至左的顺序,设定水平分割线上左边缘点与左边界点之间的N'个像素点为X1'至XN',Xi'为该N'个像素点中的任意一个像素点;其中,N'、i'为自然数,且1≤i'≤N'-1;
步骤212、获取像素点Xi'的竖直垂线段上各像素点亮度的极大亮度差△i'=Ii',max-Ii',min、像素点Xi'+1的竖直垂线段上各像素点亮度的极大亮度差△i'+1=I(i'+1),max-I(i'+1),min;
步骤213、判断|△i'-△i'+1|>T是否成立:如果成立,则像素点Xi'+1的竖直垂线段所在直线作为有效区域的左边界线;如果不成立,则令i'=i'+1,返回步骤212;其中,T为像素亮度差阈值。
4.根据权利要求2所述的鱼眼图像的有效区域提取方法,其特征在于,步骤2中,所述根据右边缘点与右边界点之间相邻两个像素点的竖直垂线段的像素点极大亮度差确定有效区域的右边界线,包括如下步骤:
步骤221、按照从左至右的顺序,设定水平分割线上右边缘点与右边界点之间的M'个像素点为Y1'至YM',Yj'为该M'个像素点中的任意一个像素点;其中,M'、j'为自然数,且1≤j'≤M'-1;
步骤222、获取像素点Yj'的竖直垂线段上各像素点亮度的极大亮度差△j'=Ij',max-Ij',min、像素点Yj'+1的竖直垂线段上各像素点亮度的极大亮度差△j'+1=I(j'+1),max-I(j'+1),min;
步骤223、判断|△j'-△j'+1|>T是否成立:如果成立,则像素点Yj'+1的竖直垂线段所在直线作为有效区域的右边界线;如果不成立,则令j'=j'+1,返回步骤222;其中,T为像素亮度差阈值。
5.根据权利要求2所述的鱼眼图像的有效区域提取方法,其特征在于,步骤4中,所述根据上边缘点与上边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的上边界线,包括如下步骤:
步骤411、按照从下至上的顺序,设定竖直分割线上上边缘点与上边界点之间的R'个像素点为U1'至UR',Ue'为该R'个像素点中的任意一个像素点;其中,R'、e'为自然数,且1≤e'≤R'-1;
步骤412、获取像素点Ue'的水平垂线段上各像素点亮度的极大亮度差△e'=Ie',max-Ie',min、像素点Xe'+1的水平垂线段上各像素点亮度的极大亮度差△e'+1=I(e'+1),max-I(e'+1),min;
步骤413、判断|△e'-△e'+1|>T是否成立:如果成立,则像素点Xe'+1的水平垂线段所在直线作为有效区域的上边界线;如果不成立,则令e'=e'+1,返回步骤412;其中,T为像素亮度差阈值。
6.根据权利要求2所述的鱼眼图像的有效区域提取方法,其特征在于,步骤4中,所述根据下边缘点与下边界点之间相邻两个像素点的水平垂线段的像素点极大亮度差确定有效区域的下边界线,包括如下步骤:
步骤421按照从上至下的顺序,设定竖直分割线上下边缘点与下边界点之间的S'个像素点为V1'至VS',Vf'为该S'个像素点中的任意一个像素点;其中,S'、f'为自然数,且1≤f'≤S'-1;
步骤422、获取像素点Vf'的水平垂线段上各像素点亮度的极大亮度差△f'=If',max-If',min、像素点Vf'+1的水平垂线段上各像素点亮度的极大亮度差△f'+1=I(f'+1),max-I(f'+1),min;
步骤423、判断|△f'-△f'+1|>T是否成立:如果成立,则像素点Vf'+1的水平垂线段所在直线作为有效区域的下边界线;如果不成立,则令f'=f'+1,返回步骤422;其中,T为像素亮度差阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410432960.5A CN104167002B (zh) | 2014-08-28 | 2014-08-28 | 鱼眼图像的有效区域提取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410432960.5A CN104167002B (zh) | 2014-08-28 | 2014-08-28 | 鱼眼图像的有效区域提取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104167002A CN104167002A (zh) | 2014-11-26 |
CN104167002B true CN104167002B (zh) | 2017-01-11 |
Family
ID=51910793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410432960.5A Active CN104167002B (zh) | 2014-08-28 | 2014-08-28 | 鱼眼图像的有效区域提取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104167002B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105730336B (zh) * | 2014-12-10 | 2018-12-21 | 比亚迪股份有限公司 | 倒车辅助装置及车辆 |
CN106485754B (zh) * | 2016-09-12 | 2019-06-14 | 微鲸科技有限公司 | 鱼眼镜头的标定方法及设备 |
CN106570842B (zh) * | 2016-11-10 | 2019-11-15 | 浙江大华技术股份有限公司 | 一种鱼眼图像的矫正方法和装置 |
CN106600549A (zh) * | 2016-11-16 | 2017-04-26 | 深圳六滴科技有限公司 | 鱼眼图像的矫正方法和装置 |
CN107105155B (zh) * | 2017-03-09 | 2020-12-08 | 珠海研果科技有限公司 | 一种基于鱼眼摄像头录制的全景视频的自动标定方法 |
JP6938237B2 (ja) * | 2017-06-21 | 2021-09-22 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
CN107689033B (zh) * | 2017-07-21 | 2021-03-30 | 哈尔滨工程大学 | 一种基于椭圆分割的鱼眼图像畸变校正方法 |
CN107909550B (zh) * | 2017-10-26 | 2020-05-05 | 银河威尔科技(北京)有限公司 | 一种鱼眼镜头拍摄封装的方法和装置 |
CN110443246B (zh) * | 2019-08-14 | 2022-02-22 | 重庆大学 | 一种基于均值差优化的鱼眼图像有效区域提取方法 |
CN111179184B (zh) * | 2019-11-29 | 2021-05-04 | 广东工业大学 | 基于随机抽样一致性的鱼眼图像有效区域提取方法 |
CN115623217B (zh) * | 2022-11-30 | 2023-03-21 | 泉州艾奇科技有限公司 | 一种图像预处理方法、装置及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783011A (zh) * | 2010-01-08 | 2010-07-21 | 宁波大学 | 一种鱼眼镜头的畸变校正方法 |
CN102222337A (zh) * | 2011-06-14 | 2011-10-19 | 重庆大学 | 用于图像拼接的鱼眼图像校正方法 |
CN103268592A (zh) * | 2013-04-24 | 2013-08-28 | 南京邮电大学 | 一种鱼眼图像校正方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5555101B2 (ja) * | 2010-08-31 | 2014-07-23 | 株式会社日立情報通信エンジニアリング | 画像補正装置、補正画像生成方法および補正画像生成プログラム |
JP5739722B2 (ja) * | 2011-04-26 | 2015-06-24 | 株式会社日立情報通信エンジニアリング | 物体認識方法及び認識装置 |
-
2014
- 2014-08-28 CN CN201410432960.5A patent/CN104167002B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783011A (zh) * | 2010-01-08 | 2010-07-21 | 宁波大学 | 一种鱼眼镜头的畸变校正方法 |
CN102222337A (zh) * | 2011-06-14 | 2011-10-19 | 重庆大学 | 用于图像拼接的鱼眼图像校正方法 |
CN103268592A (zh) * | 2013-04-24 | 2013-08-28 | 南京邮电大学 | 一种鱼眼图像校正方法 |
Non-Patent Citations (1)
Title |
---|
鱼眼图像轮廓提取方法的对比;江芳等;《计算机系统应用》;20110430;第20卷(第4期);第214-218页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104167002A (zh) | 2014-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104167002B (zh) | 鱼眼图像的有效区域提取方法 | |
TWI655586B (zh) | 用於檢測預定區域中特定標識圖像的方法及裝置 | |
CN106875546B (zh) | 一种增值税发票的识别方法 | |
KR101785982B1 (ko) | 모자이크 이미지 생성 방법 및 장치 | |
CN106203433A (zh) | 一种车辆监控图像中车牌位置自动提取并透视校正的方法 | |
US8879839B2 (en) | Image processing apparatus, image processing method, and storage medium | |
CN103455984A (zh) | 一种Kinect深度图像获取方法与装置 | |
CN103473537B (zh) | 一种目标图像轮廓特征表示方法及装置 | |
CN104794421A (zh) | 一种qr码定位及识别方法 | |
Ružić et al. | Virtual restoration of the Ghent Altarpiece using crack detection and inpainting | |
CN104008542B (zh) | 一种针对特定平面图形的快速角点匹配方法 | |
CN104361335B (zh) | 一种基于扫描图像自动去除黑边的处理方法 | |
CN105608455A (zh) | 一种车牌倾斜校正方法及装置 | |
CN106651837B (zh) | 白玻璃板表面崩边缺陷检测方法 | |
KR102104221B1 (ko) | 디지털 객체 고유 식별자(doi) 인지 방법 및 디바이스 | |
CN111145105B (zh) | 一种图像快速去雾方法、装置、终端及存储介质 | |
CN104598907A (zh) | 一种基于笔画宽度图的图像中文字数据提取方法 | |
CN109598736A (zh) | 深度图像与彩色图像的配准方法及装置 | |
JP2018205788A (ja) | シルエット抽出装置、方法およびプログラム | |
CN110264397A (zh) | 一种提取鱼眼图像的有效区域的方法和装置 | |
CN110490886A (zh) | 一种针对倾斜视角下证件图像的自动纠正方法及系统 | |
CN111179291A (zh) | 一种基于邻域关系的边缘像素点提取方法及装置 | |
CN104537627A (zh) | 一种深度图像的后处理方法 | |
CN105957027B (zh) | 一种基于所需方向结构特征统计的mrf样本块图像修复方法 | |
CN104504712B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210414 Address after: 272300 Yutai County Economic Development Zone, Jining, Shandong (south of the ancient Pavilion Road, North First Ring Road) Patentee after: JINING ANTAI MINE EQUIPMENT MANUFACTURING Co.,Ltd. Address before: 221116 No. 1 University Road, Xuzhou City, Jiangsu Province Patentee before: China University of Mining and Technology |