CN103267496A - 一种基于小波变换的改进窗口傅里叶三维测量法 - Google Patents

一种基于小波变换的改进窗口傅里叶三维测量法 Download PDF

Info

Publication number
CN103267496A
CN103267496A CN2013101891193A CN201310189119A CN103267496A CN 103267496 A CN103267496 A CN 103267496A CN 2013101891193 A CN2013101891193 A CN 2013101891193A CN 201310189119 A CN201310189119 A CN 201310189119A CN 103267496 A CN103267496 A CN 103267496A
Authority
CN
China
Prior art keywords
formula
phase
expression
stripe
scale factor
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.)
Granted
Application number
CN2013101891193A
Other languages
English (en)
Other versions
CN103267496B (zh
Inventor
达飞鹏
刘健
王辰星
郭涛
潘仁林
陶海跻
陈璋雯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201310189119.3A priority Critical patent/CN103267496B/zh
Publication of CN103267496A publication Critical patent/CN103267496A/zh
Application granted granted Critical
Publication of CN103267496B publication Critical patent/CN103267496B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种基于小波变换的改进窗口傅里叶三维测量法,其主要目的在于求解出精确的条纹图像的相位分布,并由相位分布得到物体的三维形貌信息。其实现步骤为:将一幅黑白正弦调制条纹图像投影到被测物体上并用CCD进行采集;对采集到的变形条纹图像逐行进行小波变换,提取小波变换脊,然后计算并去除求取脊过程中相位二阶导所带来的误差,最后得到精确的窗口大小矩阵。将精确窗口矩阵代入窗口傅里叶变换,经过滤波等步骤求得变形条纹图的相对相位信息。建立条纹图质量图,然后采用洪水算法相位展开,得到条纹图像的绝对相位分布。根据相位高度转换公式由绝对相位分布获取被测物体的三维信息。

Description

一种基于小波变换的改进窗口傅里叶三维测量法
技术领域
本发明属于三维信息重构的技术领域,基于调制光栅投影,结合小波变换和窗口傅里叶变换法,将条纹投影轮廓术用于物体的三维测量。
背景技术
基于光学投影的三维测量,广泛应用于产品检测和加工控制、医疗领域、文物保护领域、航空航天领域、文化领域等。在众多的三维测量技术中,光学三维测量技术以其非接触测量、实时性较好等特点成为占主导地位的三维测量技术。
光学三维测量技术是以现代光学为基础,融光电子学,计算机图像处理,图形学,信号处理等科学为一体的现代测量技术。它将光学图像作为信息检测和存储的实体,从图像中获得三维测量所需信息。相对于其它三维信息测量方法,光学测量技术具有高速度、高精度的特点,从上世纪60年代以来,得到了广泛的研究和应用。基于编码光栅投影的三维测量技术最具代表性,应用最为广泛。
基于光栅投影的三维测量就是将光栅图样投影到被测物表面,由摄像机获取变形的光栅图像,并由相位与高度的关系来确定出被测物体相对参考平面的高度信息。当光栅投影到物体表面上时,周期性光栅的相位就受到物体表面高度轮廓的调制,形成变形光栅,变形光栅中带有物体的三维信息。准确获取变形光栅图像的相位分布在整个三维测量过程中起着关键作用。
通常基于光栅投影的三位测量法分为多帧处理相移法和单帧处理变换测量法。傅里叶变换轮廓术(FTP)是一种主动式单帧测量法,最早由Takeda等提出,众多学者对此作了深入的研究。由此开启了傅里叶变换法在三维测量领域的新的应用。但是由于傅里叶变换(FT)是全局变换,不具有局部分析的能力,故局部的错误无法单独分析解决。基于此,具有局部分析优势的窗口傅里叶变换(WFT)被引入三维测量领域。局部信号分析使得信号处理结果更为精确,而其中关键就是前期的窗口选择。窗口越大,频率分辨率越好而空间分辨率越差;窗口越小,频率分辨率越差而空间分辨率越好。因此窗口的选择对于三维测量的精度有着重大影响。根据海森伯格测不准原理,我们不能给出一个完全准确的窗口大小,但是可以不断的优化。因此如何选取自适应窗口成为一个难点,于是小波脊法等被引入三维测量,对于窗口大小的选择给出了详尽的分析,对窗口傅里叶测量法的精度和速度都有提高。但是由于窗口傅里叶处理高分辨率的图像比较缓慢,因此在实时性有要求的情况下,有必要尽量减少窗口大小的计算时间。
由于傅里叶变换法得到的相位值是介于0-2π的,所以需要进行相位展开得到绝对相位值。但是因为窗口傅里叶变换在物体高度跳变和陡峭区域一般脊法求取其窗口大小带有很大误差,导致相位求解的过程中会出现误差,此误差在相位展开时会影响接下来待处理点的相位展开精度,所以会导致相位展开时产生连续错误,即拉线现象。直接展开相位的扫描线方法速度较快,但鲁棒性较弱,极易产生拉线现象。双频法通过投射含有两种频率分量的正弦光栅,经傅里叶变换滤波,得到两种频率下的相位值,用低频下得到的相位值修正高频下得到的相位值,从而修正高频下得到的相位不连续处的错误值。但由于双频法也是用傅里叶变换求解初始相位,所以也存在着两种频率分量之间的频谱混叠问题。
发明内容
发明目的:针对小波变换在求取窗口傅里叶窗口大小时速度缓慢以及高度跳变和陡峭区域求取窗口大小误差大的问题,本发明的目的在于不影响窗口大小求取准确性的前提下,解决跳变区域求取相位不准确的问题,提供一种基于小波变换的改进窗口傅里叶三维测量法。
技术方案:一种基于小波变换的改进窗口傅里叶三维测量法,包括如下步骤:
步骤1),将黑白条纹图像投影到被测物体表面,使用CCD摄像头对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y):
g(x,y)=A(x,y)+B(x,y)cos [2πf0x+φ(x,y)]    (1)式
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,f0是正弦条纹频率,φ(x,y)是待求的相对相位分布图,(x,y)表示变形条纹图像的二维坐标;
步骤2),对所述变形条纹图g(x,y)逐行做小波变换,得到变形条纹图像每一点的近似尺度因子,具体过程如下:
步骤2.1),将y视为常数y1,采用一维小波变换对所述变形条纹图像g(x,y)的第y1行进行处理,处理过程为: W y 1 ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y 1 ) M * a , b ( x ) dx  (2)式
其中,y1表示某一行的行号;a是尺度因子,取值范围为10到90,每隔0.2取一个值;b是平移因子,取值范围为1到条纹的宽度r,每隔1取一个值,单位为像素;经一维小波变换获得的
Figure BDA00003216062400031
是一个400行r列的二维复数矩阵,称第y1行小波变换矩阵,a1是矩阵
Figure BDA00003216062400032
中元素的行标号;其中,
Figure BDA00003216062400033
M* a,b(x)为Ma,b(x)的共轭函数;根据式(3)的小波函数M(x)得到M* a,b(x)表达式如式(4):
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 πi f c x ) exp ( - x 2 2 f b 2 )   (3)式
M * a , b ( x ) = 1 a ( f b 2 π ) 1 / 4 exp ( - 2 πi f c x - b a ) exp [ - ( x - b ) 2 2 f b 2 a 2 ] ;   (4)式
其中,fb是小波函数的带宽,fc是小波函数的中心频率,i为单位复数,x为自变量;
步骤2.2),求取条纹图像g(x,y)的近似尺度因子分布图fa1(x,y1):
计算二维复数矩阵
Figure BDA00003216062400036
的对应的模矩阵
Figure BDA00003216062400037
搜索模矩阵第x列中值最大的元素,并将模矩阵
Figure BDA00003216062400039
的第x列中值最大元素的行标号赋值给amax,则条纹图像的近似尺度因子分布图fa1(x,y1)在坐标(x,y1)处数值arx为arx=10+0.2×amax
遍历条纹图像所有坐标点,求得条纹图像的近似尺度因子分布图fa1(x,y);
步骤3),对经所述步骤2.1)小波变换后的变形条纹图去除小波变换脊误差,得到变形条纹图像每一点的准确尺度因子,具体过程如下:
步骤3.1),去除变形条纹图像每一个坐标点的脊误差,处理过程为:
W(x,y1)=W0+W1+W20    (5)式
其中W(x,y1)为变形条纹图中任意一坐标点的小波变换简化形式,其中ε0表示由变形条纹图中每一点的相位二阶导所带来的误差,其表达式为:
Figure BDA000032160624000310
  (6)式
其中,t为中间计算变量,
Figure BDA000032160624000311
表示相位二阶导,对近似尺度因子逐行求导求出
Figure BDA000032160624000312
求出
Figure BDA000032160624000313
最后求出对应尺度因子a的ε0,得到ε0为400行的一维复数数组在坐标(x,y1)的坐标点上的误差数组ε0(x,y1);W0,W1,W2分别为小波变换计算过程中的简化表达式,形式如下:
W 0 ( a , b ) = A ( x , y ) a π ( f b 2 π ) 1 / 4 exp ( - 2 f b 2 f c 2 π 2 )   (7)式
Figure BDA00003216062400042
  (8)式
Figure BDA00003216062400043
  (9)式
其中,
Figure BDA00003216062400044
为相位、
Figure BDA00003216062400045
表示相位导数,W(x,y1)中逐点减去误差ε0(x,y1),求出精确小波变换脊的值Wε(x,y1)=W0+W1+W2,求出每一行精确小波变换脊矩阵W400×r,矩阵W400×r为400行r列的复数矩阵;
步骤3.2),求取条纹图像的精确尺度因子分布图fa2(x,y):
求出W400×r的对应的模矩阵C400×r(a1,b),搜索模矩阵C400×r(a1,b)第x列中值最大的元素,并将模矩阵C400×r(a1,b)的第x列中值最大元素的行标号赋值给aamax,则条纹图像的近似尺度因子分布图fa2(x,y1)在坐标(x,y1)处数值aacr为:aacr=10+0.2×aamax
遍历条纹图像所有坐标点,求得条纹图像的精确尺度因子分布图fa2(x,y);
步骤4),对变形条纹图逐行做窗口傅里叶变换,求出变形条纹图相对相位分布图,具体过程如下:
步骤4.1),将y视为常数,采用一维窗口傅立叶变换对变形条纹图像g(x,y)的每行进行处理,一维窗口傅立叶变换过程为:
WF ( b , ξ ) = ∫ - ∞ + ∞ g ( x ) W δ ( x - b ) exp ( - jξx ) dx   (10)式
其频域表达式为:
WF ( f s , y ) = Σ n = 0 n = + ∞ P n ( f s - nf 0 , y )   (11)式
其中,g(x)为一行条纹图像;WF(b,ξ)表示一维窗口傅立叶变换,ξ表示频域计算因子,δ表示一维窗口傅立叶的窗口尺度因子,δ取值为一维窗口的位置(x-b,y)对应的精确尺度因子分布图fa2(x,y)相应位置上的点的值,Wδ(x-b)表示窗口函数,表达式为:
W δ ( x - b ) = δ - 1 2 π exp [ - ( b - x ) 2 2 δ 2 ]   (12)式
其中,n表示阶次,依次取值为0,1,2,……,无穷;Pn(fs-nf0,y)表示任一点傅里叶变换后对应的n阶频谱;fs表示频域的变量;
步骤4.2),对傅里叶变换后的频谱滤波并提取相位信息,具体过程如下:
对Pn(fs-nf0,y)进行滤波并提取出一阶频谱P1(fs-f0,y),再对P1(fs-f0,y)进行逆傅里叶变换,得到含有相位信息的B(x,y)exp[iφ(x,y)],计算B(x,y)exp[iφ(x,y)]的角度值即可得到含有物体高度信息的变形条纹图相对相位值φ(x,y),得到的相位值是介于0-2π之间;
遍历条纹图像所有坐标点,得到变形条纹图的相对相位分布图φA(x,y);
步骤5),建立条纹图像质量图,采用洪水算法展开相对相位分布图φA(x,y),得到实际相位图
Figure BDA00003216062400052
具体过程如下:
步骤5.1),利用相对相位分布图中的相位梯度建立质量图,质量图可以按照以下公式计算:
Δ ( x , y ) = W rap 2 { φ A ( x + 1 , y ) - φ A ( x , y ) } + W rap 2 { φ A ( x , y + 1 ) - φ A ( x , y ) }   (13)式
其中Wrap{}是包裹函数,当值大于2π或小于-2π时将其减去或加上2π;
步骤5.2),在相对相位分布图中央找到质量值最高的坐标点,选择该点作为相位展开的起始点,将该点放入一个空的栈中;
步骤5.3),判断栈是否为空;如果是,则相位展开过程结束,得到展开相位结果
Figure BDA00003216062400054
并进入步骤6);如果否,弹出栈顶的点,展开该点的四邻点中没有处理的坐标点,并将这些未处理的点入栈;
步骤5.4),按照质量图中的质量值将栈中所有点排序,质量最高的点放在栈顶,转到步骤5.3)继续处理;
步骤6),读取最终的展开相位结果根据经典光栅投影的从展开相位结果
Figure BDA00003216062400061
到物体高度h(x,y)的转换公式,最终求得测量物体的三维信息;其中转换公式h(x,y)为:
Figure BDA00003216062400062
  (14)式
其中,l、d是测量***的几何参数,l是投影仪到测量平面的距离,d是CCD摄像头到投影仪的距离;
Figure BDA00003216062400063
表示相位变化量,
Figure BDA00003216062400064
为展开相位结果,
Figure BDA00003216062400065
为初始相位结果,ω0为投影光栅的角频率。
有益效果:与现有技术相比,本发明具有以下优点:首先,本发明相比于较为常用的基于小波变换的三维测量法,利用小波变换的算法对频率敏感的特殊性提高求取窗口大小的速度并且降低跳变剧烈区域窗口求取误差。通过求取并去除相位二阶导对小波变换的脊频求取误差,能够解决在跳变剧烈区域解相位误差偏大的问题,可以克服物体具有较大跳变和陡峭斜面带来的解相位误差,得到更加精确的相位,并且提高窗口傅里叶的抗噪性,达到了较好的测量精度和较强的鲁棒性;相比于傅里叶测量法,避免了全局变换带来的无法局部相位计算的问题,使得计算的相位信息更加准确;相比于相移法,本发明只需投影一副黑白调制条纹图像,可以实现动态测量;相比于基于斯尔维托克变换的的改进窗口傅里叶三维测量法,由于小波变换的多分辨率特性,能够将信号分解进行处理,能够提高相位的准确率。其次,本发明在相对相位求取中得到较为精确的相位信息,使得使用普通的全局洪水解包裹法就能得到准确的实际相位信息。最后,本发明在处理过程中表现出较强的鲁棒性,有着很好的实际应用的能力。综上,本发明能够准确地得到被测物体的三维高度信息,具有较好的鲁棒性。
附图说明
图1是本发明的流程图;
图2是步骤5中采用洪水算法展开相位的具体过程流程图;
图3是CCD采集到的以摩托车护板为被测物体的变形条纹图像;
图4是变形条纹图中某一点小波变换后的值取模值的曲线图,横坐标代表尺度因子的倒数,纵坐标代表小波变换后的模值;
图5是变形条纹图中某一点小波变换后的值去除脊误差的模值曲线图,横坐标代表尺度因子的倒数,纵坐标代表小波变换后去误差后的模值;
图6是获得的精确窗口大小分布图;
图7是窗口傅立叶变换后提取出的相位分布图;
图8是利用洪水解包裹法展开相对相位所获得的绝对相位分布图;
图9是通过相位分布图得到的实际高度点云图。
具体实施方式
下面结合附图对本发明做更进一步的解释。
针对基于小波变换的三维测量法在高度跳变剧烈区域解相位不精确的问题,本发明采用小波变换法求取窗口尺度因子,并且利用其对频率因子的敏感性去除小波脊求取误差,改善跳变剧烈区域窗口大小求取精度的问题,从而提高这些区域解相位精度。在此基础上,利用小波变换可以使用快速傅里叶变换的特性,改善计算窗口大小时所占用的时间,使得整个过程速度大大加快。本发明不仅解决了跳变剧烈区域相位求取精度的问题,而且提高了处理效率。在得到精确的绝对相位分布后,根据经典光栅投影的相位到高度转换公式,最终得到测量物体的三维信息。
在windows操作***下使用VC++6.0作为编程工具,对CCD采集到的黑白变形条纹图像进行处理。该实例采用塑料护板作为被测物体,最终得到比较精确的含有护板三维信息的全场绝对相位分布。
如图1所示为本发明方法的流程图,具体实现步骤如下:
步骤1),将黑白条纹图像投影到被测物体表面,使用CCD摄像头对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y),本实施例中c为1020,r为1020:
g(x,y)=A(x,y)+B(x,y)cos [2πf0x+φ(x,y)]    (1)式
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,f0是正弦条纹频率,本实施例中f0为0.05,φ(x,y)是待求的相对相位分布图,(x,y)表示变形条纹图像的二维坐标;图3为护板的变形条纹图像。
步骤2),对变形条纹图g(x,y)逐行做小波变换,得到变形条纹图像每一点的近似尺度因子,具体过程如下:
步骤2.1),将y视为常数y1,采用一维小波变换对变形条纹图像g(x,y)的第y1行进行处理,处理过程为:
W y 1 ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y 1 ) M * a , b ( x ) dx   (2)式
其中,y1表示某一行的行号;a是尺度因子,取值范围为10到90,每隔0.2取一个值;b是平移因子,取值范围为1到条纹的宽度r,每隔1取一个值,单位为像素;经一维小波变换获得的
Figure BDA00003216062400082
是一个400行r列的二维复数矩阵,称第y1行小波变换矩阵,a1是矩阵
Figure BDA00003216062400083
中元素的行标号;其中,
Figure BDA00003216062400084
M* a,b(x)为Ma,b(x)的共轭函数;根据式(3)的小波函数M(x)得到M* a,b(x)表达式如式(4):
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 π if c x ) exp ( - x 2 2 f b 2 )   (3)式
M * a , b ( x ) = 1 a ( f b 2 π ) 1 / 4 exp ( - 2 πif c x - b a ) exp [ - ( x - b ) 2 2 f b 2 a 2 ] ;   (4)式
其中,fb是小波函数的带宽,本实施例中取值为0.8,fc是小波函数的中心频率,本实施例中取值为1,i为单位复数,x为自变量。
步骤2.2),求取条纹图像g(x,y)的近似尺度因子分布图fa1(x,y1):
求出二维复数矩阵的对应的模矩阵
Figure BDA00003216062400088
其形式为:
Figure BDA00003216062400089
  (5)式
单个点实验效果如图4所示,搜索模矩阵
Figure BDA000032160624000810
第x列中值最大的元素,并将模矩阵的第x列中值最大元素的行标号赋值给amax,则条纹图像的近似尺度因子分布图fa1(x,y1)在坐标(x,y1)处数值arx为arx=10+0.2×amax;遍历条纹图像所有坐标点,求得条纹图像的近似尺度因子分布图fa1(x,y)如图4所示。
步骤3),对经步骤2.1)小波变换后的变形条纹图去除小波变换脊误差,得到变形条纹图像每一点的准确尺度因子,具体过程如下:
步骤3.1),去除经步骤3.1)小波变换后的变形条纹图像每一个坐标点的脊误差,由于小波脊法只选取
Figure BDA000032160624000812
之前的值,而在实际使用中很容易出现相位跳变剧烈的区域,
Figure BDA00003216062400091
也不再是趋于零而可以消除的量,通常在
Figure BDA00003216062400092
变化较大区域将趋于平缓,此时
Figure BDA00003216062400094
对脊的求取精度影响很低,于是可以假定在跳变剧烈区域
Figure BDA00003216062400095
为0。因此我们可以将相位表示为:
Figure BDA00003216062400096
  (6)式
这样即使在处理过程中出现剧烈跳变区域,由于考虑了带来的误差,将大大减少计算误差,于是小波变换处理过程中简化过程为:
W(x,y1)=W0+W1+W20    (7)式
W0,W1,W2分别为小波变换计算过程中的简化表达式,形式如下:
W 0 ( a , b ) = A ( x , y ) a π ( f b 2 π ) 1 / 4 exp ( - 2 f b 2 f c 2 π 2 )   (8)式
Figure BDA00003216062400099
  (9)式
Figure BDA000032160624000910
  (10)式
其中W(x,y1)为变形条纹图中任意一像素点的小波变换简化形式,其中ε0表示由于变形条纹图中每一点的相位二阶导所带来的误差,其表达式为:
Figure BDA000032160624000911
  (11)式
其中t为中间计算变量,表示相位二阶导,表示相位一阶导,其中包含变量a,可见
Figure BDA000032160624000914
较大时,
Figure BDA000032160624000915
将偏离脊频。由于小波变换是对每一点不断地使用不同的尺度因子a来求取脊频(其中尺度因子a以0.2的幅度从10变化到90),因此小波变换W(x,y1)=W0+W1+W20中每一个点逐频去除ε0,再求取Wε(x,y1)=W0+W1+W2的脊,便可得到较为精确的
Figure BDA000032160624000916
ε0中只有
Figure BDA000032160624000917
一个未知量,利用以下方法近似求取
Figure BDA000032160624000918
考虑
Figure BDA000032160624000919
后,f存在一个与
Figure BDA000032160624000920
相关的偏差设为
Figure BDA000032160624000921
Figure BDA00003216062400101
  (12)式
对f求导得
Figure BDA00003216062400102
  (13)式
对近似尺度因子逐行求导求出
Figure BDA00003216062400103
求出最后求出对应尺度因子a的ε0,得到ε0为400行的一维复数数组在坐标(x,y1)的误差数组ε0(x,y1)。W(x,y1)中逐点减去误差ε0(x,y1),求出精确小波变换脊的值Wε(x,y1)=W0+W1+W2,求出每一行精确小波变换脊矩阵W400×r,矩阵W400×r为400行r列的复数矩阵。
步骤3.2),求取条纹图像的精确尺度因子分布图fa2(x,y):
求出W400×r的对应的模矩阵C400×r(a1,b),搜索模矩阵C400×r(a1,b)第x列中值最大的元素,并将模矩阵C400×r(a1,b)的第x列中值最大元素的行标号赋值给aamax,则条纹图像的近似尺度因子分布图fa2(x,y1)在坐标(x,y1)处数值aacr为:aacr=10+0.2×aamax
遍历条纹图像所有坐标点,求得条纹图像的精确尺度因子分布图fa2(x,y)如图6所示。
步骤4),对变形条纹图逐行做窗口傅里叶变换,求出变形条纹图相对相位分布图,具体过程如下:
步骤4.1),将y视为常数,采用一维窗口傅立叶变换对变形条纹图像g(x,y)的每行进行处理,一维窗口傅立叶变换过程为:
WF ( b , ξ ) = ∫ - ∞ + ∞ g ( x ) W δ ( x - b ) exp ( - jξx ) dx   (14)式
其频域表达式为:
WF ( f s , y ) = Σ n = 0 n = + ∞ P n ( f s - nf 0 , y )   (15)式
其中,g(x)为一行条纹图像;WF(b,ξ)表示一维窗口傅立叶变换,ξ表示频域计算因子,δ表示一维窗口傅立叶的窗口尺度因子,δ取值为一维窗口的位置(x-b,y)对应的精确尺度因子分布图fa2(x,y)相应位置上的点的值,Wδ(x-b)表示窗口函数,表达式为:
W δ ( x - b ) = δ - 1 2 π exp [ - ( b - x ) 2 2 δ 2 ]   (16)式
其中,n表示阶次,依次取值为0,1,2,……,无穷;Pn(fs-nf0,y)表示任一点傅里叶变换后对应的n阶频谱;fs表示频域的变量;
步骤4.2),对傅里叶变换后的频谱滤波并提取相位信息,具体过程如下:
对Pn(fs-nf0,y)进行滤波并提取出一阶频谱P1(fs-f0,y),再对P1(fs-f0,y)进行逆傅里叶变换,得到含有相位信息的B(x,y)exp[iφ(x,y)],计算B(x,y)exp[iφ(x,y)]的角度值即可得到含有物体高度信息的变形条纹图相对相位值φ(x,y),得到的相位值是介于0-2π之间;
遍历条纹图像所有坐标点,得到变形条纹图的相对相位分布图φA(x,y),包裹相位实验图如图7所示。
步骤5),建立条纹图像质量图,采用洪水算法展开相对相位分布图φA(x,y),得到实际相位图
Figure BDA00003216062400112
    具体过程如下:
步骤5.1),利用相对相位图中的相位梯度建立质量图,相位梯度也可以指示该处相位求解的可靠性,相位梯度越大,说明该区域可能存在物体高度不连续或者求解错误等问题,可靠性较低,相位梯度越小,说明该区域应该属于平缓区域,可靠性较高;质量图可以按照以下公式计算:
Δ ( x , y ) = W rap 2 { φ A ( x + 1 , y ) - φ A ( x , y ) } + W rap 2 { φ A ( x , y + 1 ) - φ A ( x , y ) }   (17)式
其中Wrap{}是包裹函数,当值大于2π或小于-2π时将其减去或加上2π。
步骤5.2),在相对相位分布图中央找到质量值最高的坐标点,选择该点作为相位展开的起始点,将该点放入一个空的栈中;
步骤5.3),判断栈是否为空;如果是,则相位展开过程结束,得到展开相位结果并进入步骤6);如果否,弹出栈顶的点,展开该点的四邻点中没有处理的坐标点,并将这些未处理的点入栈。
步骤5.4),按照质量图中的质量值将栈中所有点排序,质量最高的点放在栈顶,转到步骤5.3)继续处理,最终相位展开实验图如图8所示。
步骤6),读取最终的展开相位结果
Figure BDA00003216062400121
根据经典光栅投影的从展开相位结果
Figure BDA00003216062400122
到物体高度h(x,y)的转换公式,最终求得测量物体的三维信息;其中转换公式h(x,y)为:
Figure BDA00003216062400123
  (18)式
其中,l、d是测量***的几何参数,l是投影仪到测量平面的距离,本实施例中l为164厘米,d是CCD摄像头到投影仪的距离,本实施例中d为58厘米;
Figure BDA00003216062400124
表示相位变化量,
Figure BDA00003216062400125
为展开相位结果,
Figure BDA00003216062400126
为初始相位结果,ω0为投影光栅的角频率。图9为测量物体三维信息。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (1)

1.一种基于小波变换的改进窗口傅里叶三维测量法,其特征在于,包括如下步骤:
步骤1),将黑白条纹图像投影到被测物体表面,使用CCD摄像头对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y):
g(x,y)=A(x,y)+B(x,y)cos[2πf0x+φ(x,y)]    (1)式
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,f0是正弦条纹频率,φ(x,y)是待求的相对相位分布图,(x,y)表示变形条纹图像的二维坐标;
步骤2),对所述变形条纹图g(x,y)逐行做小波变换,得到变形条纹图像每一点的近似尺度因子,具体过程如下:
步骤2.1),将y视为常数y1,采用一维小波变换对所述变形条纹图像g(x,y)的第y1行进行处理,处理过程为:
W y 1 ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y 1 ) M * a , b ( x ) dx   (2)式
其中,y1表示某一行的行号;a是尺度因子,取值范围为10到90,每隔0.2取一个值;b是平移因子,取值范围为1到条纹的宽度r,每隔1取一个值,单位为像素;经一维小波变换获得的
Figure FDA00003216062300012
是一个400行r列的二维复数矩阵,称第y1行小波变换矩阵,a1是矩阵
Figure FDA00003216062300013
中元素的行标号;其中,
Figure FDA00003216062300014
M* a,b(x)为Ma,b(x)的共轭函数;根据式(3)的小波函数M(x)得到M* a,b(x)表达式如式(4):
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 πif c x ) exp ( - x 2 2 f b 2 )   (3)式
M * a , b ( x ) = 1 a ( f b 2 π ) 1 / 4 exp ( - 2 πif c x - b a ) exp [ - ( x - b ) 2 2 f b 2 a 2 ] ;   (4)式
其中,fb是小波函数的带宽,fc是小波函数的中心频率,i为单位复数,x为自变量;
步骤2.2),求取条纹图像g(x,y)的近似尺度因子分布图fa1(x,y1):
计算二维复数矩阵
Figure FDA00003216062300017
的对应的模矩阵
Figure FDA00003216062300018
搜索模矩阵
Figure FDA00003216062300019
第x列中值最大的元素,并将模矩阵
Figure FDA00003216062300021
的第x列中值最大元素的行标号赋值给amax,则条纹图像的近似尺度因子分布图fa1(x,y1)在坐标(x,y1)处数值arx为arx=10+0.2×amax
遍历条纹图像所有坐标点,求得条纹图像的近似尺度因子分布图fa1(x,y);
步骤3),对经所述步骤2.1)小波变换后的变形条纹图去除小波变换脊误差,得到变形条纹图像每一点的准确尺度因子,具体过程如下:
步骤3.1),去除变形条纹图像每一个坐标点的脊误差,处理过程为:
W(x,y1)=W0+W1+W20    (5)式
其中W(x,y1)为变形条纹图中任意一坐标点的小波变换简化形式,其中ε0表示由变形条纹图中每一点的相位二阶导所带来的误差,其表达式为:
  (6)式
其中,t为中间计算变量,
Figure FDA00003216062300023
表示相位二阶导,对近似尺度因子逐行求导求出
Figure FDA00003216062300024
求出
Figure FDA00003216062300025
最后求出对应尺度因子a的ε0,得到ε0为400行的一维复数数组在坐标(x,y1)的坐标点上的误差数组ε0(x,y1);W0,W1,W2分别为小波变换计算过程中的简化表达式,形式如下:
W 0 ( a , b ) = A ( x , y ) a π ( f b 2 π ) 1 / 4 exp ( - 2 f b 2 f c 2 π 2 )   (7)式
Figure FDA00003216062300027
  (8)式
Figure FDA00003216062300028
  (9)式
其中,
Figure FDA00003216062300029
为相位、
Figure FDA000032160623000210
表示相位导数,W(x,y1)中逐点减去误差ε0(x,y1),求出精确小波变换脊的值Wε(x,y1)=W0+W1+W2,求出每一行精确小波变换脊矩阵W400×r,矩阵W400×r为400行r列的复数矩阵;
步骤3.2),求取条纹图像的精确尺度因子分布图fa2(x,y):
求出W400×r的对应的模矩阵C400×r(a1,b),搜索模矩阵C400×r(a1,b)第x列中值最大的元素,并将模矩阵C400×r(a1,b)的第x列中值最大元素的行标号赋值给aamax,则条纹图像的近似尺度因子分布图fa2(x,y1)在坐标(x,y1)处数值aacr为:aacr=10+0.2×aamax
遍历条纹图像所有坐标点,求得条纹图像的精确尺度因子分布图fa2(x,y);
步骤4),对变形条纹图逐行做窗口傅里叶变换,求出变形条纹图相对相位分布图,具体过程如下:
步骤4.1),将y视为常数,采用一维窗口傅立叶变换对变形条纹图像g(x,y)的每行进行处理,一维窗口傅立叶变换过程为:
WF ( b , ξ ) = ∫ - ∞ + ∞ g ( x ) W δ ( x - b ) exp ( - jξx ) dx   (10)式
其频域表达式为:
WF ( f s , y ) = Σ n = 0 n = + ∞ P n ( f s - nf 0 , y )   (11)式
其中,g(x)为一行条纹图像;WF(b,ξ)表示一维窗口傅立叶变换,ξ表示频域计算因子,δ表示一维窗口傅立叶的窗口尺度因子,δ取值为一维窗口的位置(x-b,y)对应的精确尺度因子分布图fa2(x,y)相应位置上的点的值,Wδ(x-b)表示窗口函数,表达式为:
W δ ( x - b ) = δ - 1 2 π exp [ - ( b - x ) 2 2 δ 2 ]   (12)式
其中,n表示阶次,依次取值为0,1,2,……,无穷;Pn(fs-nf0,y)表示任一点傅里叶变换后对应的n阶频谱;fs表示频域的变量;
步骤4.2),对傅里叶变换后的频谱滤波并提取相位信息,具体过程如下:
对Pn(fs-nf0,y)进行滤波并提取出一阶频谱P1(fs-f0,y),再对P1(fs-f0,y)进行逆傅里叶变换,得到含有相位信息的B(x,y)exp[iφ(x,y)],计算B(x,y)exp[iφ(x,y)]的角度值即可得到含有物体高度信息的变形条纹图相对相位值φ(x,y),得到的相位值是介于0-2π之间;
遍历条纹图像所有坐标点,得到变形条纹图的相对相位分布图φA(x,y);
步骤5),建立条纹图像质量图,采用洪水算法展开相对相位分布图φA(x,y),得到实际相位图
Figure FDA00003216062300041
具体过程如下:
步骤5.1),利用相对相位分布图中的相位梯度建立质量图,质量图可以按照以下公式计算:
Δ ( x , y ) = W rap 2 { φ A ( x + 1 , y ) - φ A ( x , y ) } + W rap 2 { φ A ( x , y + 1 ) - φ A ( x , y ) }   (13)式
其中Wrap{}是包裹函数,当值大于2π或小于-2π时将其减去或加上2π;
步骤5.2),在相对相位分布图中央找到质量值最高的坐标点,选择该点作为相位展开的起始点,将该点放入一个空的栈中;
步骤5.3),判断栈是否为空;如果是,则相位展开过程结束,得到展开相位结果并进入步骤6);如果否,弹出栈顶的点,展开该点的四邻点中没有处理的坐标点,并将这些未处理的点入栈;
步骤5.4),按照质量图中的质量值将栈中所有点排序,质量最高的点放在栈顶,转到步骤5.3)继续处理;
步骤6),读取最终的展开相位结果
Figure FDA00003216062300044
根据经典光栅投影的从展开相位结果
Figure FDA00003216062300045
到物体高度h(x,y)的转换公式,最终求得测量物体的三维信息;其中转换公式h(x,y)为:
Figure FDA00003216062300046
  (14)式
其中,l、d是测量***的几何参数,l是投影仪到测量平面的距离,d是CCD摄像头到投影仪的距离;
Figure FDA00003216062300047
表示相位变化量,
Figure FDA00003216062300048
为展开相位结果,
Figure FDA00003216062300049
为初始相位结果,ω0为投影光栅的角频率。
CN201310189119.3A 2013-05-20 2013-05-20 一种基于小波变换的改进窗口傅里叶三维测量法 Expired - Fee Related CN103267496B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310189119.3A CN103267496B (zh) 2013-05-20 2013-05-20 一种基于小波变换的改进窗口傅里叶三维测量法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310189119.3A CN103267496B (zh) 2013-05-20 2013-05-20 一种基于小波变换的改进窗口傅里叶三维测量法

Publications (2)

Publication Number Publication Date
CN103267496A true CN103267496A (zh) 2013-08-28
CN103267496B CN103267496B (zh) 2016-01-27

Family

ID=49011137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310189119.3A Expired - Fee Related CN103267496B (zh) 2013-05-20 2013-05-20 一种基于小波变换的改进窗口傅里叶三维测量法

Country Status (1)

Country Link
CN (1) CN103267496B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156716A (zh) * 2014-08-15 2014-11-19 山东大学 一种基于相位提取的无色差立体字符图像处理方法
CN105066905A (zh) * 2015-07-20 2015-11-18 中国科学院上海光学精密机械研究所 小波变换轮廓术抑噪方法
CN105783785A (zh) * 2016-04-11 2016-07-20 重庆理工大学 一种小波脊相位提取方法
CN106901697A (zh) * 2017-03-03 2017-06-30 哈尔滨理工大学 一种用于测试三维傅里叶变换胸腹表面测量手段的方法
CN107014313A (zh) * 2017-05-16 2017-08-04 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及***
CN107977994A (zh) * 2016-10-21 2018-05-01 上海交通大学 用于测量被测物在参考物上的平面位置的方法
CN109443250A (zh) * 2018-12-07 2019-03-08 成都信息工程大学 一种基于s变换的结构光三维面形垂直测量方法
CN111521112A (zh) * 2020-04-23 2020-08-11 西安工业大学 一种傅里叶及窗口傅里叶变换的联合相位重构算法
CN111651954A (zh) * 2020-06-10 2020-09-11 嘉兴市像景智能装备有限公司 基于深度学习对smt电子元件三维重建的方法
CN114111636A (zh) * 2021-11-19 2022-03-01 四川大学 一种基于双角度旋转小波变换的三维面形测量方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887171A (zh) * 2010-07-09 2010-11-17 哈尔滨工业大学 光学元件表面波纹度对其激光损伤阈值影响的评价方法及由此获得元件最佳加工参数的方法
CN102032877A (zh) * 2010-11-30 2011-04-27 东南大学 基于小波变换的三维测量方法
CN102620685A (zh) * 2012-03-23 2012-08-01 东南大学 一种基于史托克维尔变换的改进窗口傅里叶三维测量法
JP2012202771A (ja) * 2011-03-24 2012-10-22 Fujitsu Ltd 計測対象の3次元表面形状算出方法及び3次元表面形状計測装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887171A (zh) * 2010-07-09 2010-11-17 哈尔滨工业大学 光学元件表面波纹度对其激光损伤阈值影响的评价方法及由此获得元件最佳加工参数的方法
CN102032877A (zh) * 2010-11-30 2011-04-27 东南大学 基于小波变换的三维测量方法
JP2012202771A (ja) * 2011-03-24 2012-10-22 Fujitsu Ltd 計測対象の3次元表面形状算出方法及び3次元表面形状計測装置
CN102620685A (zh) * 2012-03-23 2012-08-01 东南大学 一种基于史托克维尔变换的改进窗口傅里叶三维测量法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
翁嘉文等: "小波变换在载频条纹相位分析法中的应用研究", 《光学学报》, vol. 25, no. 4, 30 April 2005 (2005-04-30), pages 454 - 459 *
郑素珍等: "三维面形测量中小波变换和傅里叶变换的对比研究", 《激光杂志》, vol. 27, no. 1, 31 January 2006 (2006-01-31), pages 48 - 50 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156716A (zh) * 2014-08-15 2014-11-19 山东大学 一种基于相位提取的无色差立体字符图像处理方法
CN104156716B (zh) * 2014-08-15 2017-10-17 山东大学 一种基于相位提取的无色差立体字符图像处理方法
CN105066905A (zh) * 2015-07-20 2015-11-18 中国科学院上海光学精密机械研究所 小波变换轮廓术抑噪方法
CN105066905B (zh) * 2015-07-20 2018-01-12 中国科学院上海光学精密机械研究所 小波变换轮廓术抑噪方法
CN105783785A (zh) * 2016-04-11 2016-07-20 重庆理工大学 一种小波脊相位提取方法
CN105783785B (zh) * 2016-04-11 2018-05-15 重庆理工大学 一种小波脊相位提取方法
CN107977994B (zh) * 2016-10-21 2023-02-28 上海交通大学 用于测量被测物在参考物上的平面位置的方法
CN107977994A (zh) * 2016-10-21 2018-05-01 上海交通大学 用于测量被测物在参考物上的平面位置的方法
CN106901697A (zh) * 2017-03-03 2017-06-30 哈尔滨理工大学 一种用于测试三维傅里叶变换胸腹表面测量手段的方法
CN107014313A (zh) * 2017-05-16 2017-08-04 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及***
CN107014313B (zh) * 2017-05-16 2020-02-07 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及***
CN109443250B (zh) * 2018-12-07 2021-03-16 成都信息工程大学 一种基于s变换的结构光三维面形垂直测量方法
CN109443250A (zh) * 2018-12-07 2019-03-08 成都信息工程大学 一种基于s变换的结构光三维面形垂直测量方法
CN111521112A (zh) * 2020-04-23 2020-08-11 西安工业大学 一种傅里叶及窗口傅里叶变换的联合相位重构算法
CN111651954A (zh) * 2020-06-10 2020-09-11 嘉兴市像景智能装备有限公司 基于深度学习对smt电子元件三维重建的方法
CN111651954B (zh) * 2020-06-10 2023-08-18 嘉兴市像景智能装备有限公司 基于深度学习对smt电子元件三维重建的方法
CN114111636A (zh) * 2021-11-19 2022-03-01 四川大学 一种基于双角度旋转小波变换的三维面形测量方法
CN114111636B (zh) * 2021-11-19 2022-10-14 四川大学 一种基于双角度旋转小波变换的三维面形测量方法

Also Published As

Publication number Publication date
CN103267496B (zh) 2016-01-27

Similar Documents

Publication Publication Date Title
CN102620685B (zh) 一种基于史托克维尔变换的改进窗口傅里叶三维测量法
CN103267496A (zh) 一种基于小波变换的改进窗口傅里叶三维测量法
CN102628676B (zh) 一种光学三维测量中的自适应窗口傅里叶相位提取法
CN101986098A (zh) 基于三色光栅投影的傅里叶变换三维测量法
CN102032877B (zh) 基于小波变换的三维测量方法
CN101422787A (zh) 基于单步相移法的带钢平坦度测量方法
CN104061879B (zh) 一种连续扫描的结构光三维面形垂直测量方法
CN113624122A (zh) 融合GNSS数据与InSAR技术的桥梁变形监测方法
CN107389029A (zh) 一种基于多源监测技术融合的地面沉降集成监测方法
CN104657981B (zh) 一种移动机器人运动中三维激光测距数据动态补偿方法
CN103983343B (zh) 一种基于多光谱影像的卫星平台震颤检测方法及***
CN105043298A (zh) 基于傅里叶变换无需相位展开的快速三维形貌测量方法
CN104482877A (zh) 动态物体三维成像中的运动补偿方法与***
CN103713287B (zh) 一种基于互质多基线的高程重建方法及装置
CN107918127A (zh) 一种基于车载InSAR的道路边坡形变检测***及方法
Zhu et al. Tomo-GENESIS: DLR's tomographic SAR processing system
CN109631798A (zh) 一种基于π相移方法的三维面形垂直测量方法
CN107014313B (zh) 基于s变换脊值的加权最小二乘相位展开的方法及***
CN108955571A (zh) 双频外差与相移编码相结合的三维测量方法
CN110686652B (zh) 一种基于深度学习和结构光相结合的深度测量方法
CN105043301A (zh) 一种用于三维测量的光栅条纹相位求解方法
CN103616682A (zh) 一种基于曲面投影的多基线InSAR处理方法
CN106097404B (zh) 利用非线性矢量曲面构建InSAR相位图像模型的方法
Liu et al. A novel phase unwrapping method for binocular structured light 3D reconstruction based on deep learning
CN111947600A (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
CP02 Change in the address of a patent holder

Address after: 210093 Nanjing University Science Park, 22 Hankou Road, Gulou District, Nanjing City, Jiangsu Province

Patentee after: SOUTHEAST University

Address before: 211103 No. 5 Runfa Road, Jiangning District, Nanjing City, Jiangsu Province

Patentee before: Southeast University

CP02 Change in the address of a patent holder
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160127

CF01 Termination of patent right due to non-payment of annual fee