CN104897081B - 一种n频编码结构光解码快速算法 - Google Patents
一种n频编码结构光解码快速算法 Download PDFInfo
- Publication number
- CN104897081B CN104897081B CN201510333039.XA CN201510333039A CN104897081B CN 104897081 B CN104897081 B CN 104897081B CN 201510333039 A CN201510333039 A CN 201510333039A CN 104897081 B CN104897081 B CN 104897081B
- Authority
- CN
- China
- Prior art keywords
- structured light
- coded structured
- light
- frequencies
- locus
- 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
- Length Measuring Devices By Optical Means (AREA)
Abstract
一种n频编码结构光解码快速算法属于结构光三维测量技术领域;该方法首先将编码光按照周期从大到小的顺序进行排序,并记录和计算排序后编码结构光的周期、在量程范围内所包含的周期数、以及与空间位置相对应的相位主值;然后按顺序查找各组编码结构光周期序号,并计算空间位置,从第一个编码光的第一种可能开始,逐条向其他编码光进行搜索,直到搜索到所有编码光都有相同的计算结果,进而计算得到空间位置;本发明n频编码结构光解码快速算法,可以实现快速搜索解码。
Description
技术领域
一种n频编码结构光解码快速算法属于结构光三维测量技术领域。
背景技术
三维形貌测量在科学研究、医学诊断、工程设计、刑事侦查等领域均有广泛的应用。而结构光作为众多三维形貌测量手段的重要组成部分,以其非接触式、成本低、分辨率高和速度快的优势,受到了各国学者和工程技术人员的广泛关注,并得到了快速发展。
结构光是一组由投影仪和摄像头组成的系统结构。用投影仪投射特定的光信息到物体表面后及背景后,再由摄像头进行采集,根据物体造成的光信号变化来计算物体的位置和深度信息,进而复原整个物体三维形貌。
结构光最简单的形式就是向物体表面投射单一频率光束,然而,单一频率的投影光不仅抗干扰能力差,而且量程也只局限于投影光的一个周期;解决这个问题,可以采用两束或多束不同频率投影光相组合的方式,例如本课题组在2014年11月18日申请了发明专利《一种双频模拟编码光容错相位展开工程方法》,并公开了一种解码算法。然而,在应用时发现,该发明专利所公开的解码算法仅可以实现双频编码光有效解码,而不适用于对三频及更多频编码光进行解码。
针对上述问题,本课题组申请了发明专利《一种n频编码结构光解码算法》,并在具体实施例中验证了该发明能够对双频及多频编码结构光进行解码。然而,这种算法需要穷尽所有可能才能完成解码运算,而从具体实施例三、具体实施例四和具体实施例五可以看出,对于四频编码结构光,就可能存在三千多万种可能,并可以分析出,随着频数的增加,可能性会成指数形式上升,也使得解码运算量成指数形式上升,完成解码,势必消耗很长的运算时间。
发明内容
针对本课题组申请发明《一种n频编码结构光解码算法》中,所公开的解码算法运算量大,耗时长的缺点,本发明公开了一种n频编码结构光解码快速算法,该算法可以实现对n频编码结构光快速解码。
本发明的目的是这样实现的:
一种n频编码结构光解码快速算法,由两个步骤组成:
步骤一、将编码光按照周期从大到小的顺序进行排序,并记录和计算所需参数;
步骤二、按顺序查找各组编码结构光周期序号,并计算空间位置。
上述n频编码结构光解码快速算法,记录和计算所需参数,具体为:
排序后编码结构光的周期分别为:a1、a2、…、an,并且有:a1>a2>…>an;
排序后编码结构光在量程范围内所包含的周期数分别为:N1、N2、…、Nn,并且有:N1<N2<…<Nn;
排序后编码结构光与空间位置相对应的相位主值分别为:
上述n频编码结构光解码快速算法,所述的步骤二具体为:
S201、设定i=0,j=0,k=2;
S202、判断是否等于如果:
否,进入步骤S203,
是,进入步骤S204,
S203、判断j是否等于Nk-1,如果:
否,j=j+1,直接回到S202;
是,i=i+1,j=0,k=2,回到S202;
S204、判断k是否等于n,如果:
否,j=0,k=k+1,回到步骤S202;
是,计算结束。
一种实现上述n频编码结构光解码快速算法的投影采集系统,包括投影仪、被测物、以及图像采集系统,所述的投影仪向被测物投影结构光,图像采集系统采集投射有结构光的被测物图像,所述投影仪按照周期从大到小的顺序投射结构光。
有益效果:
第一、由于步骤一将编码光按照周期从大到小的顺序进行排序,因此在量程范围内,各编码结构光的周期数量从小到大,在这样的条件下实施步骤二,使作为判断基准的第一个编码光搜索次数最少,有利于提高解码速度。
第二、沿用本课题组《一种n频编码结构光解码算法》数组的定义,本发明步骤二提供的搜索算法,可以实现以下功能:只要发现数组中存在两个不相等的元素,就不再计算包含这两个元素的所有数组,因此可以大幅减少运算量,实现对n频编码结构光进行快速解码。
以上两个有益效果相结合,可以实现快速搜索解码。
附图说明
图1为本发明n频编码结构光解码快速算法流程图。
图2为本发明n频编码结构光解码快速算法中步骤二的流程图。
图3为两项发明计算结果与运算时间对比图。
具体实施方式
下面结合附图对本发明具体实施例作进一步详细描述。
本实施例的n频编码结构光解码快速算法,以本课题组申报的发明专利《一种n频编码结构光解码算法》中,具体实施例三所采用的四频数据为例,验证本发明方法具有运算速度快的技术优势。
本实施例的n频编码结构光解码快速算法,流程图如图1所示,该算法由两个步骤组成:
步骤一、将编码光按照周期从大到小的顺序进行排序,并记录和计算所需参数;
步骤二、按顺序查找各组编码结构光周期序号,并计算空间位置。
其中,步骤一所述的记录和计算所需参数,包括:
排序后编码结构光的周期分别为:
a1=7
a2=6
;
a3=5
a4=4
排序后编码结构光在量程范围内所包含的周期数分别为:
N1=60
N2=70
;
N3=84
N4=105
排序后编码结构光与空间位置相对应的相位主值分别为:
步骤二的具体流程如图2所示,包括以下步骤:
S201、设定i=0,j=0,k=2;
S202、判断是否等于如果:
否,进入步骤S203,
是,进入步骤S204,
S203、判断j是否等于Nk-1,如果:
否,j=j+1,直接回到S202;
是,i=i+1,j=0,k=2,回到S202;
S204、判断k是否等于n,如果:
否,j=0,k=k+1,回到步骤S202;
是,计算结束。
按照上述流程,在matlab软件中编程序如下:
得到的结果为x=188,所用时间为0.000101s。
为了验证本文算法具有运算速度快的优势,再在matlab软件中编写本课题组申报的发明专利《一种n频编码结构光解码算法》所涉及算法的程序,如下:
得到的结果同样为x=188,所用时间为0.586093s。
以上结果在matlab中的显示,即对比结果如图3所示。
根据两种算法得到的结果完全一致,验证了本发明算法的正确性,根据本发明算法用时远远小于另一项发明的算法用时,验证了本发明算法具有快速运算的技术优势。
以上实施例均采用以下投影采集系统,该系统包括投影仪、被测物、以及图像采集系统,所述的投影仪向被测物投影结构光,图像采集系统采集投射有结构光的被测物图像,这些技术特征均与传统结构光系统完全一致,在此不再重复说明。区别在于,所述投影仪按照周期从大到小的顺序投射结构光。
Claims (1)
1.一种n频编码结构光解码快速算法,其特征在于,由两个步骤组成:
步骤一、将编码结构光按照周期从大到小的顺序进行排序,并记录和计算所需参数,具体为:
排序后编码结构光的周期分别为:a1、a2、…、an,并且有:a1>a2>…>an;
排序后编码结构光在量程范围内所包含的周期数分别为:N1、N2、…、Nn,并且有:N1<N2<…<Nn;
排序后编码结构光与空间位置相对应的相位主值分别为:
步骤二、按顺序查找各组编码结构光周期序号,并计算空间位置,具体为:
S201、设定i=0,j=0,k=2;
S202、判断是否等于如果:
否,进入步骤S203,
是,进入步骤S204,
S203、判断j是否等于Nk-1,如果:
否,j=j+1,直接回到S202;
是,i=i+1,j=0,k=2,回到S202;
S204、判断k是否等于n,如果:
否,j=0,k=k+1,回到步骤S202;
是,计算结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510333039.XA CN104897081B (zh) | 2015-06-16 | 2015-06-16 | 一种n频编码结构光解码快速算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510333039.XA CN104897081B (zh) | 2015-06-16 | 2015-06-16 | 一种n频编码结构光解码快速算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104897081A CN104897081A (zh) | 2015-09-09 |
CN104897081B true CN104897081B (zh) | 2017-05-31 |
Family
ID=54029895
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510333039.XA Expired - Fee Related CN104897081B (zh) | 2015-06-16 | 2015-06-16 | 一种n频编码结构光解码快速算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104897081B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1217328A1 (en) * | 2000-12-20 | 2002-06-26 | Olympus Optical Co., Ltd. | 3d image acquisition apparatus and 3d image acquisition method |
CN101281024A (zh) * | 2008-05-27 | 2008-10-08 | 北京中星微电子有限公司 | 一种结构光编码、解码方法及编码、解码装置 |
CN103983213A (zh) * | 2014-05-30 | 2014-08-13 | 深圳先进技术研究院 | 一种结构光编码方法及相关装置 |
CN104374337A (zh) * | 2014-11-18 | 2015-02-25 | 哈尔滨理工大学 | 一种双频模拟编码光容错相位展开工程方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006023133A (ja) * | 2004-07-06 | 2006-01-26 | Fuji Xerox Co Ltd | 3次元形状測定装置および方法 |
-
2015
- 2015-06-16 CN CN201510333039.XA patent/CN104897081B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1217328A1 (en) * | 2000-12-20 | 2002-06-26 | Olympus Optical Co., Ltd. | 3d image acquisition apparatus and 3d image acquisition method |
CN101281024A (zh) * | 2008-05-27 | 2008-10-08 | 北京中星微电子有限公司 | 一种结构光编码、解码方法及编码、解码装置 |
CN103983213A (zh) * | 2014-05-30 | 2014-08-13 | 深圳先进技术研究院 | 一种结构光编码方法及相关装置 |
CN104374337A (zh) * | 2014-11-18 | 2015-02-25 | 哈尔滨理工大学 | 一种双频模拟编码光容错相位展开工程方法 |
Non-Patent Citations (1)
Title |
---|
基于中国剩余定理的模拟编码结构光三维测量方法研究;王洋;《中国博士学位论文全文数据库 信息科技辑》;20150215(第2期);正文第15页第2.2节,第25-28页第2.4-2.5节,第51-57页第4.2节及图2-1、图4-1、图4-2 * |
Also Published As
Publication number | Publication date |
---|---|
CN104897081A (zh) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Crocco et al. | Structure from motion with objects | |
CN104374337A (zh) | 一种双频模拟编码光容错相位展开工程方法 | |
Kirkland et al. | Imaging from temporal data via spiking convolutional neural networks | |
Brædstrup et al. | Ice-sheet modelling accelerated by graphics cards | |
CN104897081B (zh) | 一种n频编码结构光解码快速算法 | |
Wu et al. | Research on fault cutting algorithm of the three-dimensional numerical manifold method | |
Wang et al. | Dual-path network combining CNN and transformer for pavement crack segmentation | |
Xu et al. | xastnn: Improved code representations for industrial practice | |
CN104897085B (zh) | 基于整除判断的n频编码结构光解码快速算法 | |
Chen et al. | Plane segmentation for a building roof combining deep learning and the RANSAC method from a 3D point cloud | |
Xu et al. | Non-local recurrent regularization networks for multi-view stereo | |
Li et al. | Spherical image inpainting with frame transformation and data-driven prior deep networks | |
CN116503347A (zh) | 电力系统渗漏油检测、模型训练方法、装置和计算机设备 | |
CN116152637A (zh) | 自动驾驶感知模型的评测方法、计算机设备和存储介质 | |
CN104864823B (zh) | 一种n频编码结构光解码算法 | |
Wang et al. | Depth estimation from a single-shot fringe pattern based on DD-Inceptionv2-UNet | |
Lee et al. | Primitive trees for precomputed distance queries | |
Tang et al. | Fuzzy decoding in color-coded structured light | |
CN114881913A (zh) | 图像瑕疵检测方法、装置、电子设备及存储介质 | |
Krone et al. | Parallel computation and interactive visualization of time-varying solvent excluded surfaces | |
Song et al. | Algorithm on higher-order derivative based on ternary optical computer | |
CN103886626A (zh) | 一种异质体素的编码方法 | |
TWI755212B (zh) | 模型輸入尺寸確定方法及相關設備 | |
TWI755213B (zh) | 瑕疵檢測方法、裝置、電腦裝置及儲存介質 | |
CN116091778B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170531 Termination date: 20200616 |
|
CF01 | Termination of patent right due to non-payment of annual fee |