CN102032877A - 基于小波变换的三维测量方法 - Google Patents

基于小波变换的三维测量方法 Download PDF

Info

Publication number
CN102032877A
CN102032877A CN2010105657651A CN201010565765A CN102032877A CN 102032877 A CN102032877 A CN 102032877A CN 2010105657651 A CN2010105657651 A CN 2010105657651A CN 201010565765 A CN201010565765 A CN 201010565765A CN 102032877 A CN102032877 A CN 102032877A
Authority
CN
China
Prior art keywords
point
matrix
value
distribution plan
quality
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
CN2010105657651A
Other languages
English (en)
Other versions
CN102032877B (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.)
Haian suhao silk Co. Ltd.
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 CN2010105657651A priority Critical patent/CN102032877B/zh
Priority to US13/517,226 priority patent/US9163937B2/en
Priority to KR1020117030045A priority patent/KR101214702B1/ko
Priority to PCT/CN2011/071441 priority patent/WO2012071817A1/zh
Publication of CN102032877A publication Critical patent/CN102032877A/zh
Application granted granted Critical
Publication of CN102032877B publication Critical patent/CN102032877B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/24Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • G01B11/25Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object
    • G01B11/254Projection of a pattern, viewing through a pattern, e.g. moiré
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/24Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • G01B11/25Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object
    • GPHYSICS
    • G02OPTICS
    • G02BOPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B27/00Optical systems or apparatus not provided for by any of the groups G02B1/00 - G02B26/00, G02B30/00
    • G02B27/60Systems using moiré fringes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • G06T7/0006Industrial image inspection using a design-rule based approach
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/521Depth or shape recovery from laser ranging, e.g. using interferometry; from the projection of structured light
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01JMEASUREMENT OF INTENSITY, VELOCITY, SPECTRAL CONTENT, POLARISATION, PHASE OR PULSE CHARACTERISTICS OF INFRARED, VISIBLE OR ULTRAVIOLET LIGHT; COLORIMETRY; RADIATION PYROMETRY
    • G01J9/00Measuring optical phase difference; Determining degree of coherence; Measuring optical wavelength
    • G01J9/02Measuring optical phase difference; Determining degree of coherence; Measuring optical wavelength by interferometric methods
    • G01J2009/0234Measurement of the fringe pattern
    • G01J2009/0238Measurement of the fringe pattern the pattern being processed optically, e.g. by Fourier transformation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Quality & Reliability (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)

Abstract

一种新的基于小波变换的三维测量方法。其主要目的在于精确得求解出条纹图像的相位分布,由相位分布得到物体的三维形貌信息。其实现步骤为:将一幅黑白正弦条纹图像投影到被测物体上。对CCD采集到的变形条纹图像逐行进行小波变换,通过检测小波脊线求解相对相位分布,同时记录小波脊线位置的小波变换尺度因子建立质量图。根据质量图将相对相位分布分成可靠性高低的两个部分,可靠性高的部分采用扫描线算法直接进行相位展开,可靠性低的部分根据质量图指导,采用洪水算法相位展开,得到条纹图像的绝对相位分布。根据相位高度转换公式由绝对相位分布获取被测物体的三维信息。

Description

基于小波变换的三维测量方法
技术领域
本发明属于三维信息重构的领域。基于黑白正弦光栅投影,采用小波变换法分析变形条纹图像求解相对相位,建立质量图指导相位展开,得到精确绝对相位的过程。
背景技术
三维测量技术能够描述物体的三维特征和获取物体表面的三维信息,在产品检测和加工控制、医疗领域、文物保护领域、航空航天领域、文化领域等有着广泛的应用。
光栅投影法是一种重要的三维测量技术,通过向物体表面投射正弦光栅,将物体的高度信息以相位的形式隐含在光栅中,利用CCD获得物体表面的光栅条纹图像,并使用特定算法对条纹图像进行处理,提取其中的相位,从而建立物体的三维信息。常用的求解条纹图像相位的方法有相移法、傅里叶变换法、窗口傅里叶变换法、小波变换法等。
傅里叶变换法由于只需采集一幅条纹图像即可完成相位的测量,可以实现动态测量,应用非常广泛。但是傅里叶变换是一种全局的信号分析工具,不能提取局部信号的特征,在变换中存在的频谱混叠问题影响着相位测量的精度。近年来,随着小波分析理论的迅速发展,小波变换被引入光学三维测量领域,使用小波变换分析条纹图像进而实现物体的三维测量,即小波变换轮廓术。小波分析是一种分析非平稳信号的有效工具,相比于已经在信号处理领域得到广泛应用的传统傅里叶变换法,小波变换在分析信号的局部特征时更有优势。小波变换具有多分辨率分析的特性,不仅能够像傅里叶变换那样得到信号的整体特征,而且能够对局部信号的细节进行分析,具有较好的时间/空间局部性。所以采用小波变换求解条纹图像的相位避免了傅里叶变换中出现的频谱混叠问题,测量精度更高。
小波变换法求解得到的相位值都是介于0-2π的,所以需要相位展开过程。为了实现动态测量,一般不采用添加辅助图像增加信息协助相位展开。简单的扫描线展开相位方法运算速度非常快,但鲁棒性不高,容易出现错误传递现象。质量图指导相位展开算法通过对条纹图像建立一幅反映每一像素点可靠性的质量图选取一条最佳的相位展开路径,这种方法鲁棒性较高,能够相对精确地展开相位,但运算时间较长,不适用于实时测量。
质量指导相位展开算法的关键步骤是质量图的建立。质量图主要有以下几种建立方法。相位梯度法,每个点与四邻的相位梯度的最大值作为每个点的质量值,质量值越大,说明该点的质量越差。表面向量质量图法,使用每一点的法向量和CCD投影方向的负单位向量的内积作为该点的质量值,法向量可由该点和四邻点的相位值计算得出。以上两种方法没有涉及到小波变换的参数,并不适用于小波变换轮廓术。小波变换脊幅值法,根据小波变换脊处的模值表示局部信号和小波函数相似程度的原理,利用小波变换脊的模值建立质量图,指导初始相位的展开,这种方法充分利用了小波变换得到的矩阵,但这种质量图建立方法没有考虑小波变换脊处的尺度因子,当脊处的尺度因子过大或者过小时,模值不能准确说明局部信号的质量好坏;并且当局部信号的幅值变化时,小波变换矩阵中小波脊处的幅值也会变化,故不能准确描述局部信号的正弦性和可靠性。
发明内容
技术问题:针对小波变换轮廓术中相位展开的精确性和实时性问题,本发明的目的在于提高小波变换相位展开过程的速度和求解绝对相位的精度。本方法充分利用了小波变换矩阵中的有用信息,结合了直接相位展开速度快和洪水相位展开法精度高的优点,只需投影一幅条纹图像,实现对较复杂物体表面三维信息的获取,具有较高的精确性,同时实时性较好。
技术方案:一种基于小波变换的三维测量方法,具体步骤如下:
步骤1:将黑白条纹图像投影到被测物体表面,使用CCD对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y):
g(x,y)=A(x,y)+B(x,y)cos[2πf0x+φ(x,y)]
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,f0是正弦条纹频率,φ(x,y)是待求的相对相位分布,(x,y)表示变形条纹图像的二维坐标,
步骤2:对变形条纹图像逐行做小波变换,得到变形条纹图像的相对相位分布图,具体过程如下:
步骤2.1:将y视为常数,采用一维连续小波变换对变形条纹图像g(x,y)的第y行进行处理,处理过程为:
W ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y ) M * a , b ( x ) dx
其中,a是尺度因子,取值范围为10到50,每隔0.2取一个值,b是平移因子,取值范围为1到条纹图像宽度r,每隔1取一个值,单位为像素,获得的W(a1,b)是一个200行r列的二维复数矩阵,a1是矩阵W(a1,b)中元素的行标号,称第y行小波变换矩阵,
Figure BDA0000035223020000022
M* a,b(x)是Ma,b(x)的共轭函数,M(x)是小波函数,表达式如下:
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 π if c x ) exp ( - x 2 2 f b 2 )
其中,fb是小波函数的带宽,fc是小波函数的中心频率,i为单位复数,
步骤2.2:求取条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),求取ar(x,y)和φ(x,y)在坐标(x,y)处数值的方法如下:
求出W(a1,b)的对应的模矩阵A(a1,b)和角度矩阵
Figure BDA0000035223020000024
搜索矩阵A(a1,b)第x列中值最大的元素,求出该元素在矩阵A(a1,b)中的行标号为amax,则arx=10+0.2×amax,arx为条纹图像的最佳尺度因子分布图ar(x,y)在坐标(x,y)处数值,矩阵
Figure BDA0000035223020000031
中第x列中行标号为amax的元素数值为条纹图像的相对相位分布图φ(x,y)在坐标(x,y)处数值,
遍历条纹图像所有坐标点,求得条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),
步骤3:建立质量图Q(x,y),
步骤3.1:对频率为f0的一维正弦信号做小波变换:
W 1 ( a 1 , b ) = ∫ - ∞ + ∞ cos ( 2 π f 0 x ) M * a , b ( x ) dx
求出二维复数矩阵W1(a1,b)的模矩阵A1(a1,b),搜索每列元素中数值最大的元素,记录其行标号,求得这些行标号的平均值
Figure BDA0000035223020000033
求得最优尺度因子ar1
a r 1 = 10 + 0.2 × a ‾
步骤3.2:求质量图Q(x,y):
Q(x,y)=|ar(x,y)-ar1|
步骤4:根据质量图Q(x,y)将相对相位分布图φ(x,y)分成两个部分,
步骤4.1:建立高度c,宽度r的0值矩阵D,
步骤4.2:遍历质量图Q(x,y)的每一个点,求出质量图Q(x,y)出现频率最高的元素数值Q1,得到阈值T=1.05×Q1
步骤4.3:遍历质量图Q(x,y)的每一个点,当Q(x,y)中的数值大于阈值T时,矩阵D中相应位置元素置1,
步骤5:展开相对相位分布图φ(x,y)中D矩阵相应位置元素值为0的点的相位,
步骤5.1:建立高度c,宽度r的0值矩阵S,
步骤5.2:在相对相位分布图φ(x,y)的中心像素的20×20领域内选择一个D矩阵相应位置元素值为0的点作为展开的起始点,起始点的绝对相位值记为该点在相对相位分布图φ(x,y)中的数值,沿着行方向向图像两侧展开D矩阵相应位置元素值为0的点的相位,每展开一个像素点,该点在S矩阵相应位置元素值置1,在直接展开过程中如遇到某些点的同一行的前一点并未处理,可以将该点的上一行或者下一行的相邻点视为前一点然后展开,每行都如此运算,
每一点具体展开过程如下:
Figure BDA0000035223020000035
式中,
Figure BDA0000035223020000036
是前一点的绝对相位值,
Figure BDA0000035223020000037
是当前点的相对相位值,
Figure BDA0000035223020000038
是求得的当前点的绝对相位值,round是取整函数,
步骤6:展开相对相位分布图φ(x,y)中S矩阵相应位置元素值为0的点的相位,
步骤6.1:在S矩阵中标记0值的连通域,对于每个连通域做如下处理:
步骤6.2:选择连通域中的任一边界点做为起始点,入当前为空的堆栈,
步骤6.3:查找起始点四邻点中S矩阵相应位置元素值为0的点,如果四邻点中找不到这样的点,跳到步骤6.5;如果可以找到这样的点,展开这些点的相位,将这些点在S矩阵中相应位置元素值置1,并将这些点存入堆栈,
步骤6.4:对堆栈中的点按照其在条纹图像质量图Q(x,y)中相应位置的数值大小进行排序,质量值最大点放置于堆栈的顶部,
步骤6.5:将堆栈的顶部的点取出做为起始点,判断堆栈是否为空,如果为空,则该连通域展开过程结束;如果不为空,转到步骤6.3,
步骤7:经过步骤5和步骤6处理,得到条纹图像的绝对相位图φ1(x,y),根据经典光栅投影的相位到高度的转换公式,最终求得测量物体的三维信息。
有益效果:与现有技术相比,本发明具有如下优点:首先,本发明采用小波变换法求解条纹图像的相对相位,相比于傅里叶变换三维测量法,避免了频谱混叠现象,可以得到更加精确的相对相位结果,相比于相移法,本发明只需投影一幅黑白条纹图像,可以实现动态测量;其次,本发明建立质量图的方法充分利用了小波变换矩阵中的信息,相比其他方法,在相位展开中使用本发明方法所建立的质量图,能够得到一条可靠性更高的相位展开路径,降低了相位展开中出错的概率,可以得到更加精确的绝对相位结果;最后,本发明利用质量图将相对相位图分成两个部分,对这两个部分分别采用不同的算法进行相位展开,相比于传统的洪水相位展开算法,极大减少了相位展开所需的运算时间,同时保持了较高的鲁棒性。综上,本发明能够快速准确地获取被测物体的三维高度信息,具有较好的实时性和鲁棒性。
附图说明
图1是本发明的整个过程的流程图。
图2是步骤6中采用洪水算法展开“质量”较低的点的相位的具体过程流程图。
图3是CCD采集到的以泡沫塑料为被测物体的变形条纹图像。
图4是采用小波变换法求解得到的相对相位分布图。
图5是得到的最佳尺度因子分布图。
图6是根据质量图计算的阈值对最佳尺度因子分布图做阈值分割得到的二值图像。
图7是步骤5过后的展开相位图像。
图8是最终得到的绝对相位分布图。
图9是根据经典的光栅投影的相位到高度的转换公式,得到的表示物体三维信息的点云图像。
具体实施方式
下面结合附图对本发明的具体实施方式做进一步说明。在windows操作系统下选用VC++6.0作为编程工具,对CCD采集到的变形条纹图像进行处理。该实例采用泡沫塑料作为被测物体,最终得到比较精确的含有护板三维信息的全场绝对相位分布。
图1是本发明的整个过程的流程图。
图2是步骤6采用洪水算法展开“质量”较低的点的相位的具体过程流程图。
针对小波变换轮廓术中的精确性和快速性的问题,本发明首先采用小波变换求解采集到的变形条纹图像的相对相位分布,利用小波变换脊处的尺度因子建立质量图指导相对相位图的质量展开,在此基础上,为了提高相位展开算法的速度,根据质量图将相对相位分布分成质量好坏的两个部分,质量普遍较好的部分采用扫描线法直接相位展开,质量普遍较差的部分采用质量指导选取最佳路径的方法。这种方法省去了全局质量指导算法的一些不必要的步骤,提高了相位展开算法的效率,而且保持了较高的测量精度。在得到精确的绝对相位分布后,根据经典光栅投影的相位到高度转换公式,最终得到测量物体的三维信息。
本发明基于小波变换的三维测量方法,具体实施步骤如下:
步骤1:将黑白条纹图像投影到被测物体表面,使用CCD对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y):
g(x,y)=A(x,y)+B(x,y)cos[2πf0x+φ(x,y)]
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,由于环境光是不变的,所以这A(x,y)、B(x,y)两个参数可以当做常数处理,f0是正弦条纹频率,可取f0=32,φ(x,y)是待求的相对相位分布,(x,y)表示变形条纹图像的二维坐标,图3为变形条纹图像,
步骤2:对变形条纹图像逐行做小波变换,得到变形条纹图像的相对相位分布图,具体过程如下:
步骤2.1:将y视为常数,采用一维连续小波变换对变形条纹图像g(x,y)的第y行进行处理,处理过程为:
W ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y ) M * a , b ( x ) dx
其中,a是尺度因子,取值范围为10到50,每隔0.2取一个值,b是平移因子,取值范围为1到条纹图像宽度r,每隔1取一个值,单位为像素,获得的W(a1,b)是一个200行r列的二维复数矩阵,a1是矩阵W(a1,b)中元素的行标号,称第y行小波变换矩阵,
Figure BDA0000035223020000052
M* a,b(x)是Ma,b(x)的共轭函数,M(x)是小波函数,表达式如下:
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 π if c x ) exp ( - x 2 2 f b 2 )
其中,fb是小波函数的带宽,fc是小波函数的中心频率,i为单位复数,本发明采用fb=2,fc=0.845,进行小波变换,
步骤2.2:求取条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),求取ar(x,y)和φ(x,y)在坐标(x,y)处数值的方法如下:
求出W(a1,b)的对应的模矩阵A(a1,b)和角度矩阵
Figure BDA0000035223020000061
A ( a 1 , b ) = imag 2 [ W ( a 1 , b ) ] + real 2 [ W ( a 1 , b ) ]
Figure BDA0000035223020000063
搜索矩阵A(a1,b)第x列中值最大的元素,称为条纹图像(x,y)坐标处的点的小波变换脊,求出该元素在矩阵A(a1,b)中的行标号为amax,则arx=10+0.2×amax,这个式子实际上是根据行标号为amax寻找小波变换脊处的尺度因子的数值,arx为条纹图像的最佳尺度因子分布图ar(x,y)在坐标(x,y)处数值,矩阵
Figure BDA0000035223020000064
中第x列中行标号为amax的元素数值为条纹图像的相对相位分布图φ(x,y)在坐标(x,y)处数值,
遍历条纹图像所有坐标点,求得条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),实验效果分别见图5和图4,
步骤3:建立质量图Q(x,y),建立质量图的理论基础是小波变换矩阵的模值代表了条纹图像的局部信号和小波函数的相似程度,由于本发明中选用的小波函数是morlet函数,具有较好的正弦性,而根据步骤2.2,小波变换矩阵的模值在小波变换脊处达到最大,所以可以采用小波变换脊处的尺度因子判断条纹图像局部信号的正弦性好坏。当条纹图像某一点的最佳尺度因子过大时,说明该像素点附近的局部信号和低频率的正弦信号比较吻合,可能是无条纹区域,故该点的“质量”即可靠性可以判定为低;当该点的最佳尺度因子过小时,说明该像素点附近的局部信号与高频率的正弦信号比较吻合,可能是受到噪声干扰,该点的“质量”也可以判定为低。故首先应该找到这样一个数值,当像素点的最佳尺度因子等于该数值时,像素点的“质量”最好,步骤3.1为找到这样一个数值的过程,步骤3.2为建立质量图的过程,质量图中每一点质量的含义实际上是该点的尺度因子与最优尺度因子的“距离”。本步骤中求取的质量图用于在步骤5中将相对相位分布图分成两个部分,在步骤6中指导相位展开过程,得到相位展开的最佳路径,
步骤3.1:对频率为f0的一维正弦信号做小波变换:
W 1 ( a 1 , b ) = ∫ - ∞ + ∞ cos ( 2 π f 0 x ) M * a , b ( x ) dx
求出二维复数矩阵W1(a1,b)的模矩阵A1(a1,b),搜索每列元素中数值最大的元素,记录其行标号,求得这些行标号的平均值
Figure BDA0000035223020000066
求得最优尺度因子ar1
a r 1 = 10 + 0.2 × a ‾
步骤3.2:求质量图Q(x,y):
Q(x,y)=|ar(x,y)-ar1|
本发明所建立的质量图中,质量值越大,说明该像素点的可靠性越低,
步骤4:根据质量图Q(x,y)将相对相位分布图φ(x,y)分成两个部分,
步骤4.1:建立高度c,宽度r的0值矩阵D,D矩阵和条纹图像大小相同,用于区分根据质量图将相对相位图分成的两个部分,
步骤4.2:遍历质量图Q(x,y),统计得到取值最多的质量值Q1,得到阈值T=1.05×Q1
步骤4.3:遍历质量图Q(x,y),当Q(x,y)中的数值大于阈值T时,矩阵D中相应位置元素置1,图6为D阵的图像模式,其中白色区域代表质量较好优先展开的点,黑色区域为需要采用洪水算法展开的点的区域,
步骤5:展开相对相位分布图φ(x,y)中D矩阵相应位置元素值为0的点的相位,该步骤展开的点都是“质量”较好的点,且质量值相差不多,按照传统的洪水相位展开算法,这些点仍然要参与排序,但实际上排序后和排序前的相位展开路径对于精度的影响不大,故这一部分采用最简单的扫描线相位展开算法即可得到比较精确的结果,而运算且速度非常快,
步骤5.1:建立高度c,宽度r的0值矩阵S,S矩阵与条纹图像大小相同,用于标记相对相位分布图φ(x,y)的点是否已经展开,
步骤5.2:在相对相位分布图φ(x,y)的中心像素的20×20领域内选择一个D矩阵相应位置元素值为0的点作为展开的起始点,起始点的绝对相位值记为该点在相对相位分布图φ(x,y)中的数值,沿着行方向向图像两侧展开D矩阵相应位置元素值为0的点的相位,每展开一个像素点,该点在S矩阵相应位置元素值置1,在直接展开过程中如遇到某些点的同一行的前一点并未处理,可以将该点的上一行或者下一行的相邻点视为前一点然后展开,如果这两点也没有处理,留待步骤6处理,每行都如此运算,
每一点具体展开过程如下:
Figure BDA0000035223020000071
式中,是前一点的绝对相位值,
Figure BDA0000035223020000073
是当前点的相对相位值,
Figure BDA0000035223020000074
是求得的当前点的绝对相位值,round是取整函数,图7为经过步骤5过程后的相位分布图,
步骤6:展开相对相位分布图φ(x,y)中S矩阵相应位置元素值为0的点的相位,这一部分为“质量”较差的点,为达到较高展开精度故采用洪水相位展开算法处理,洪水算法的流程图如图2所示,由于这部分点数量较少,所以运算时间也较快,
步骤6.1:在S矩阵中标记0值的连通域,二值矩阵的一个连通域是指二值矩阵中相互连通且取值相同的元素的集合,如图6中每个封闭的黑色区域都是一个连通域,对于每个连通域做如下处理:
步骤6.2:选择连通域中的任一边界点做为起始点,入当前为空的堆栈,
步骤6.3:查找起始点四邻点中S矩阵相应位置元素值为0的点,如果四邻点中找不到这样的点,跳到步骤6.5;如果可以找到这样的点,展开这些点的相位,将这些点在S矩阵中相应位置元素值置1,并将这些点存入堆栈,
步骤6.4:对堆栈中的点按照其在条纹图像质量图Q(x,y)中相应位置的数值大小进行排序,质量值最大点放置于堆栈的顶部,
步骤6.5:将堆栈的顶部的点取出做为起始点,判断堆栈是否为空,如果为空,则该连通域展开过程结束;如果不为空,转到步骤6.3,
步骤7:经过步骤5和步骤6处理,已经遍历了条纹图像的相对相位分布图φ(x,y)的所有点,得到条纹图像的绝对相位图φ1(x,y),如图8所示为被测物体的绝对相位图,在个人计算机上,基于VC++平台,本发明展开相位运算时间为27s,而全场相位展开运算时间近90min,可见本发明方法实时性较好,根据经典光栅投影的相位到高度转换公式,最终求得测量物体的三维信息,图9为将物体的三维信息以点云的形式表现出来。
由条纹图像的绝对相位图φ1(x,y)到物体高度的公式如下:
Figure BDA0000035223020000081
其中,l、d是测量系统的几何参数,l是投影仪到测量平面的距离,d是CCD摄像头到投影仪的距离,
Figure BDA0000035223020000082
表示相位变化量,
Figure BDA0000035223020000083
为展开相位结果,
Figure BDA0000035223020000084
为初始相位结果,由测量参考面决定,ω0为投影光栅的角频率,由系统标定可得。

Claims (1)

1.一种基于小波变换的三维测量方法,具体步骤如下:
步骤1:将黑白条纹图像投影到被测物体表面,使用CCD对被测物体表面进行拍摄,得到一幅高度为c、宽度为r的变形条纹图像g(x,y):
g(x,y)=A(x,y)+B(x,y)cos[2πf0x+φ(x,y)]
其中,A(x,y)是背景光强分布,B(x,y)是物体表面反射率,f0是正弦条纹频率,φ(x,y)是待求的相对相位分布图,(x,y)表示变形条纹图像的二维坐标,
步骤2:对变形条纹图像逐行做小波变换,得到变形条纹图像的相对相位分布图,具体过程如下:
步骤2.1:将y视为常数,采用一维连续小波变换对变形条纹图像g(x,y)的第y行进行处理,处理过程为:
W ( a 1 , b ) = ∫ - ∞ + ∞ g ( x , y ) M * a , b ( x ) dx
其中,a是尺度因子,取值范围为10到50,每隔0.2取一个值,b是平移因子,取值范围为1到条纹图像宽度r,每隔1取一个值,单位为像素,获得的W(a1,b)是一个200行r列的二维复数矩阵,a1是矩阵W(a1,b)中元素的行标号,称第y行小波变换矩阵,
Figure FDA0000035223010000012
M* a,b(x)是Ma,b(x)的共轭函数,M(x)是小波函数,表达式如下:
M ( x ) = 1 ( f b 2 π ) 1 / 4 exp ( 2 π if c x ) exp ( - x 2 2 f b 2 )
其中,fb是小波函数的带宽,fc是小波函数的中心频率,i为单位复数,
步骤2.2:求取条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),求取ar(x,y)和φ(x,y)在坐标(x,y)处数值的方法如下:
求出W(a1,b)的对应的模矩阵A(a1,b)和角度矩阵搜索矩阵A(a1,b)第x列中值最大的元素,求出该元素在矩阵A(a1,b)中的行标号为amax,则arx=10+0.2×amax,arx为条纹图像的最佳尺度因子分布图ar(x,y)在坐标(x,y)处数值,矩阵
Figure FDA0000035223010000015
中第x列中行标号为amax的元素数值为条纹图像的相对相位分布图φ(x,y)在坐标(x,y)处数值,
遍历条纹图像所有坐标点,求得条纹图像的最佳尺度因子分布图ar(x,y)和相对相位分布图φ(x,y),
步骤3:建立质量图Q(x,y),
步骤3.1:对频率为f0的一维正弦信号做小波变换:
W 1 ( a 1 , b ) = ∫ - ∞ + ∞ cos ( 2 π f 0 x ) M * a , b ( x ) dx
求出二维复数矩阵W1(a1,b)的模矩阵A1(a1,b),搜索每列元素中数值最大的元素,记录其行标号,求得这些行标号的平均值
Figure FDA0000035223010000017
求得最优尺度因子ar1
a r 1 = 10 + 0.2 × a ‾
步骤3.2:求质量图Q(x,y):
Q(x,y)=|ar(x,y)-ar1|
步骤4:根据质量图Q(x,y)将相对相位分布图φ(x,y)分成两个部分,
步骤4.1:建立高度c,宽度r的0值矩阵D,
步骤4.2:遍历质量图Q(x,y)的每一个点,求出在质量图Q(x,y)中出现频率最高的元素数值Q1,得到阈值T=1.05×Q1
步骤4.3:遍历质量图Q(x,y)的每一个点,当Q(x,y)中的数值大于阈值T时,矩阵D中相应位置元素置1,
步骤5:展开相对相位分布图φ(x,y)中D矩阵相应位置元素值为0的点的相位,
步骤5.1:建立高度c,宽度r的0值矩阵S,
步骤5.2:在相对相位分布图φ(x,y)的中心像素的20×20领域内选择一个D矩阵相应位置元素值为0的点作为展开的起始点,起始点的绝对相位值记为该点在相对相位分布图φ(x,y)中的数值,沿着行方向向图像两侧展开D矩阵相应位置元素值为0的点的相位,每当展开一个像素点,该点在S矩阵相应位置元素值置1,在直接展开过程中如遇到某些点的同一行的前一点并未处理,将该点的上一行或者下一行的相邻点视为前一点然后展开,每行都如此运算,
每一点具体展开过程如下:
Figure FDA0000035223010000022
式中,
Figure FDA0000035223010000023
是前一点已经解出的绝对相位值,
Figure FDA0000035223010000024
是当前点的相对相位值,其数值为当前点在相对相位分布图φ(x,y)中的数值,
Figure FDA0000035223010000025
是求得的当前点的绝对相位值,round是取整函数,
步骤6:展开相对相位分布图φ(x,y)中S矩阵相应位置元素值为0的点的相位,
步骤6.1:在S矩阵中标记0值的连通域,对于每个连通域做如下处理:
步骤6.2:选择连通域中的任一边界点做为起始点,入当前为空的堆栈,
步骤6.3:查找起始点四邻点中S矩阵相应位置元素值为0的点,如果四邻点中找不到这样的点,跳到步骤6.5;如果可以找到这样的点,展开这些点的相位,将这些点在S矩阵中相应位置元素值置1,并将这些点存入堆栈,
步骤6.4:对堆栈中的点按照其在条纹图像质量图Q(x,y)中相应位置的数值大小进行排序,质量值最大点放置于堆栈的顶部,
步骤6.5:将堆栈的顶部的点取出做为起始点,判断堆栈是否为空,如果为空,则该连通域展开过程结束;如果不为空,转到步骤6.3,
步骤7:经过步骤5和步骤6处理,得到条纹图像的绝对相位图φ1(x,y),根据经典光栅投影的相位到高度的转换公式,最终求得测量物体的三维信息。
CN2010105657651A 2010-11-30 2010-11-30 基于小波变换的三维测量方法 Expired - Fee Related CN102032877B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2010105657651A CN102032877B (zh) 2010-11-30 2010-11-30 基于小波变换的三维测量方法
US13/517,226 US9163937B2 (en) 2010-11-30 2011-03-02 Three-dimensional measurement method based on wavelet transform
KR1020117030045A KR101214702B1 (ko) 2010-11-30 2011-03-02 웨이블릿 변환에 기반한 3차원 측정 방법
PCT/CN2011/071441 WO2012071817A1 (zh) 2010-11-30 2011-03-02 基于小波变换的三维测量方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105657651A CN102032877B (zh) 2010-11-30 2010-11-30 基于小波变换的三维测量方法

Publications (2)

Publication Number Publication Date
CN102032877A true CN102032877A (zh) 2011-04-27
CN102032877B CN102032877B (zh) 2012-05-23

Family

ID=43886081

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105657651A Expired - Fee Related CN102032877B (zh) 2010-11-30 2010-11-30 基于小波变换的三维测量方法

Country Status (4)

Country Link
US (1) US9163937B2 (zh)
KR (1) KR101214702B1 (zh)
CN (1) CN102032877B (zh)
WO (1) WO2012071817A1 (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102628676A (zh) * 2012-01-19 2012-08-08 东南大学 一种光学三维测量中的自适应窗口傅里叶相位提取法
CN103063160A (zh) * 2012-12-09 2013-04-24 黑龙江科技学院 基于复Morlet小波变换的光学三维轮廓术参数的确定方法
CN103267496A (zh) * 2013-05-20 2013-08-28 东南大学 一种基于小波变换的改进窗口傅里叶三维测量法
CN103471552A (zh) * 2013-09-04 2013-12-25 陈慧群 碳纤维复合材料切削加工表面形貌表征方法
CN104964657A (zh) * 2015-06-30 2015-10-07 东莞市盟拓光电科技有限公司 一种基于质量图的多队列快速相位展开方法及系统
CN105783785A (zh) * 2016-04-11 2016-07-20 重庆理工大学 一种小波脊相位提取方法
CN106643558A (zh) * 2017-03-06 2017-05-10 中国科学院光电技术研究所 一种基于相位纵向拼接的宽光谱干涉形貌检测方法
CN107014313A (zh) * 2017-05-16 2017-08-04 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及系统
CN109472834A (zh) * 2018-10-23 2019-03-15 桂林电子科技大学 一种基于小波变换的卡尔曼滤波相位展开方法
CN109978948A (zh) * 2019-03-25 2019-07-05 国网上海市电力公司工程建设咨询分公司 一种基于视觉的距离测量方法
CN110057321A (zh) * 2019-04-28 2019-07-26 西安理工大学 基于x-f-k变换快速实现频域解相的三维物体面形测量方法
CN111412867A (zh) * 2020-05-06 2020-07-14 上海艾克森集团有限公司 一种板式热交换器板片结构测量装置及测量方法
CN112384751A (zh) * 2018-07-10 2021-02-19 希罗纳牙科系统有限公司 光学测量方法及光学测量装置
CN113074668A (zh) * 2021-03-24 2021-07-06 四川大学 一种基于新型2d复小波的三维面形测量方法
CN113218337A (zh) * 2021-04-29 2021-08-06 苏州天准软件有限公司 条纹图像能量提取方法、存储介质和能量提取系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI524050B (zh) * 2014-04-15 2016-03-01 聚晶半導體股份有限公司 取像裝置、影像深度產生裝置及其方法
CN104897083B (zh) * 2015-06-11 2017-04-26 东南大学 一种基于投影仪散焦解相位的光栅投影三维快速测量方法
CN105066905B (zh) * 2015-07-20 2018-01-12 中国科学院上海光学精密机械研究所 小波变换轮廓术抑噪方法
CN107578385A (zh) * 2017-09-01 2018-01-12 中国空气动力研究与发展中心低速空气动力研究所 基于特征边缘提取的组合特征定位方法
US11035665B2 (en) * 2019-07-30 2021-06-15 Kla Corporation System and method for enhancing data processing throughput using less effective pixel while maintaining wafer warp coverage
CN112561861A (zh) * 2020-11-25 2021-03-26 中科融合感知智能研究院(苏州工业园区)有限公司 一种实现双目相位计算算法的方法及装置
CN112556602B (zh) * 2020-12-02 2022-03-22 深圳大学 一种相位快速展开方法及系统
CN114739322B (zh) * 2022-06-09 2022-09-16 广东工业大学 一种三维测量方法、设备和存储介质
CN116105632B (zh) * 2023-04-12 2023-06-23 四川大学 一种结构光三维成像的自监督相位展开方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030169253A1 (en) * 2002-03-07 2003-09-11 Samsung Electronic Co., Ltd. Method of wavelets-based multiresolution representation of three-dimensional image object
US20050123216A1 (en) * 2003-10-20 2005-06-09 The Regents Of The University Of California. 3D wavelet-based filter and method
CN101074869A (zh) * 2007-04-27 2007-11-21 东南大学 基于相位法的三维轮廓测量方法
CN101650164A (zh) * 2009-09-07 2010-02-17 东南大学 三维扫描系统中基于错位条纹的相位展开方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5953448A (en) * 1996-03-01 1999-09-14 Textile/Clothing Technology Corporation Contour measurement of an object having a discontinuous surface using block point identification techniques
CN100480625C (zh) 2005-11-18 2009-04-22 北京航空航天大学 基于自适应正弦条纹投射的立体视觉检测系统
KR100837365B1 (ko) 2007-07-27 2008-06-12 광운대학교 산학협력단 룩업 테이블을 이용한 컴퓨터 형성 홀로그램 생성과 재생방법 및 그 장치
CN101666631B (zh) 2009-09-07 2010-12-29 东南大学 基于正反码彩色编码条纹的三维测量方法
CN101825443B (zh) 2010-03-09 2012-08-22 深圳大学 一种三维成像方法及系统
CN101806587B (zh) * 2010-04-29 2012-12-12 浙江师范大学 一种采用绝对相位测量的光学三维测量方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030169253A1 (en) * 2002-03-07 2003-09-11 Samsung Electronic Co., Ltd. Method of wavelets-based multiresolution representation of three-dimensional image object
US20050123216A1 (en) * 2003-10-20 2005-06-09 The Regents Of The University Of California. 3D wavelet-based filter and method
CN101074869A (zh) * 2007-04-27 2007-11-21 东南大学 基于相位法的三维轮廓测量方法
CN101650164A (zh) * 2009-09-07 2010-02-17 东南大学 三维扫描系统中基于错位条纹的相位展开方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《中国优秀硕士学位论文数据库》 20070315 郑素珍 基于小波变换的三维面形测量研究 全文 1 , 2 *
《微型机与应用》 20051231 蒋滢莹 等 光栅投影三维测量中线条纹细化方法的研究 48-50 1 , 第2期 2 *

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102628676A (zh) * 2012-01-19 2012-08-08 东南大学 一种光学三维测量中的自适应窗口傅里叶相位提取法
CN102628676B (zh) * 2012-01-19 2014-05-07 东南大学 一种光学三维测量中的自适应窗口傅里叶相位提取法
CN103063160A (zh) * 2012-12-09 2013-04-24 黑龙江科技学院 基于复Morlet小波变换的光学三维轮廓术参数的确定方法
CN103267496B (zh) * 2013-05-20 2016-01-27 东南大学 一种基于小波变换的改进窗口傅里叶三维测量法
CN103267496A (zh) * 2013-05-20 2013-08-28 东南大学 一种基于小波变换的改进窗口傅里叶三维测量法
CN103471552A (zh) * 2013-09-04 2013-12-25 陈慧群 碳纤维复合材料切削加工表面形貌表征方法
CN104964657A (zh) * 2015-06-30 2015-10-07 东莞市盟拓光电科技有限公司 一种基于质量图的多队列快速相位展开方法及系统
CN104964657B (zh) * 2015-06-30 2018-02-09 东莞市盟拓光电科技有限公司 一种基于质量图的多队列快速相位展开方法及系统
CN105783785A (zh) * 2016-04-11 2016-07-20 重庆理工大学 一种小波脊相位提取方法
CN105783785B (zh) * 2016-04-11 2018-05-15 重庆理工大学 一种小波脊相位提取方法
CN106643558A (zh) * 2017-03-06 2017-05-10 中国科学院光电技术研究所 一种基于相位纵向拼接的宽光谱干涉形貌检测方法
CN107014313A (zh) * 2017-05-16 2017-08-04 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及系统
CN107014313B (zh) * 2017-05-16 2020-02-07 深圳大学 基于s变换脊值的加权最小二乘相位展开的方法及系统
CN112384751A (zh) * 2018-07-10 2021-02-19 希罗纳牙科系统有限公司 光学测量方法及光学测量装置
CN112384751B (zh) * 2018-07-10 2023-03-07 希罗纳牙科系统有限公司 光学测量方法及光学测量装置
CN109472834A (zh) * 2018-10-23 2019-03-15 桂林电子科技大学 一种基于小波变换的卡尔曼滤波相位展开方法
CN109472834B (zh) * 2018-10-23 2023-04-14 桂林电子科技大学 一种基于小波变换的卡尔曼滤波相位展开方法
CN109978948A (zh) * 2019-03-25 2019-07-05 国网上海市电力公司工程建设咨询分公司 一种基于视觉的距离测量方法
CN110057321A (zh) * 2019-04-28 2019-07-26 西安理工大学 基于x-f-k变换快速实现频域解相的三维物体面形测量方法
CN110057321B (zh) * 2019-04-28 2021-01-15 西安理工大学 基于x-f-k变换快速实现频域解相的三维物体面形测量方法
CN111412867A (zh) * 2020-05-06 2020-07-14 上海艾克森集团有限公司 一种板式热交换器板片结构测量装置及测量方法
CN113074668A (zh) * 2021-03-24 2021-07-06 四川大学 一种基于新型2d复小波的三维面形测量方法
CN113074668B (zh) * 2021-03-24 2022-03-01 四川大学 一种基于新型2d复小波的三维面形测量方法
CN113218337A (zh) * 2021-04-29 2021-08-06 苏州天准软件有限公司 条纹图像能量提取方法、存储介质和能量提取系统
CN113218337B (zh) * 2021-04-29 2022-08-19 苏州天准软件有限公司 条纹图像能量提取方法、存储介质和能量提取系统

Also Published As

Publication number Publication date
KR20120075441A (ko) 2012-07-06
KR101214702B1 (ko) 2012-12-21
WO2012071817A1 (zh) 2012-06-07
CN102032877B (zh) 2012-05-23
US9163937B2 (en) 2015-10-20
US20120278036A1 (en) 2012-11-01

Similar Documents

Publication Publication Date Title
CN102032877B (zh) 基于小波变换的三维测量方法
KR101475382B1 (ko) 광학적 3차원 측량의 자기 적응 윈도우 푸리에 위상추출방법
CN101422787B (zh) 基于单步相移法的带钢平坦度测量方法
CN112767490B (zh) 一种基于激光雷达的室外三维同步定位与建图方法
CN103414861B (zh) 一种投影仪画面自适应几何矫正的方法
CN102032875B (zh) 一种基于图像处理的电缆护套厚度测量方法
CN103698553B (zh) 基于红外摄像的新型表面流场测速系统和测速方法
CN105069743B (zh) 探测器拼接实时图像配准的方法
CN109060821B (zh) 基于激光检测的隧道病害检测方法及隧道病害检测装置
CN103512579B (zh) 一种基于热红外摄像机和激光测距仪的地图构建方法
CN101887586B (zh) 基于图像轮廓尖锐度的自适应角点检测方法
CN109708578A (zh) 一种植株表型参数测量装置、方法及系统
CN107392875A (zh) 一种基于k近邻域划分的点云数据去噪方法
CN103134900B (zh) 一种高超声速飞行器的热防护结构的烧蚀测试方法
CN109060820B (zh) 基于激光检测的隧道病害检测方法及隧道病害检测装置
CN102494663B (zh) 摆动喷管的摆动角度的测量方法
Wu et al. A novel high precise laser 3D profile scanning method with flexible calibration
EP3012576B1 (en) Method for measuring a contour of an object
CN103267496A (zh) 一种基于小波变换的改进窗口傅里叶三维测量法
CN109143239B (zh) 一种基于一维距离像的圆周合成孔径雷达的成像方法
CN105405126A (zh) 一种基于单目视觉系统的多尺度空-地参数自动标定方法
CN108036740A (zh) 一种基于多视角的高精度实时三维彩色测量系统及其方法
CN109916331A (zh) 一种基于复合光栅的结构光微纳结构三维检测方法
CN105043301A (zh) 一种用于三维测量的光栅条纹相位求解方法
Wang et al. Target-less approach of vibration measurement with virtual points constructed with cross ratios

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
C53 Correction of patent for invention or patent application
CB03 Change of inventor or designer information

Inventor after: Da Feipeng

Inventor after: Huang Hao

Inventor after: Chen Zhangwen

Inventor after: Dong Fuqiang

Inventor after: Fang Xu

Inventor after: Hu Luyao

Inventor after: Wang Chaoyang

Inventor before: Da Feipeng

Inventor before: Huang Hao

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: DA FEIPENG HUANG HAO TO: DA FEIPENG HUANG HAO CHEN ZHANGWEN DONG FUQIANG FANG XU HU LUYAO WANG ZHAOYANG

ASS Succession or assignment of patent right

Owner name: SOWTHEAST UNIV.

Effective date: 20131018

Owner name: HAIAN SUHAO THROWING CO., LTD.

Free format text: FORMER OWNER: SOWTHEAST UNIV.

Effective date: 20131018

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 210096 NANJING, JIANGSU PROVINCE TO: 226600 NANTONG, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20131018

Address after: 226600, No. 148, Riverside East Road, Haian County, Jiangsu, Nantong

Patentee after: Haian suhao silk Co. Ltd.

Patentee after: Southeast University

Address before: 210096 Jiangsu city Nanjing Province four pailou No. 2

Patentee before: Southeast University

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

Granted publication date: 20120523

Termination date: 20191130

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