CN104897081A - 一种n频编码结构光解码快速算法 - Google Patents
一种n频编码结构光解码快速算法 Download PDFInfo
- Publication number
- CN104897081A CN104897081A CN201510333039.XA CN201510333039A CN104897081A CN 104897081 A CN104897081 A CN 104897081A CN 201510333039 A CN201510333039 A CN 201510333039A CN 104897081 A CN104897081 A CN 104897081A
- Authority
- CN
- China
- Prior art keywords
- structured light
- fast algorithm
- coded structured
- decoding
- cycle
- 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
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 (4)
1.一种n频编码结构光解码快速算法,其特征在于,由两个步骤组成:
步骤一、将编码光按照周期从大到小的顺序进行排序,并记录和计算所需参数;
步骤二、按顺序查找各组编码结构光周期序号,并计算空间位置。
2.根据权利要求1所述的n频编码结构光解码快速算法,其特征在于,记录和计算所需参数,具体为:
排序后编码结构光的周期分别为:a1、a2、…、an,并且有:a1>a2>…>an;
排序后编码结构光在量程范围内所包含的周期数分别为:N1、N2、…、Nn,并且有:N1<N2<…<Nn;
排序后编码结构光与空间位置相对应的相位主值分别为:
3.根据权利要求1所述的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;
是,计算结束。
4.一种实现权利要求1、2和3所述n频编码结构光解码快速算法的投影采集***,包括投影仪、被测物、以及图像采集***,所述的投影仪向被测物投影结构光,图像采集***采集投射有结构光的被测物图像,其特征在于,所述投影仪按照周期从大到小的顺序投射结构光。
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 true CN104897081A (zh) | 2015-09-09 |
CN104897081B 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 (5)
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 |
JP2006023133A (ja) * | 2004-07-06 | 2006-01-26 | Fuji Xerox Co Ltd | 3次元形状測定装置および方法 |
CN101281024A (zh) * | 2008-05-27 | 2008-10-08 | 北京中星微电子有限公司 | 一种结构光编码、解码方法及编码、解码装置 |
CN103983213A (zh) * | 2014-05-30 | 2014-08-13 | 深圳先进技术研究院 | 一种结构光编码方法及相关装置 |
CN104374337A (zh) * | 2014-11-18 | 2015-02-25 | 哈尔滨理工大学 | 一种双频模拟编码光容错相位展开工程方法 |
-
2015
- 2015-06-16 CN CN201510333039.XA patent/CN104897081B/zh not_active Expired - Fee Related
Patent Citations (5)
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 |
JP2006023133A (ja) * | 2004-07-06 | 2006-01-26 | Fuji Xerox Co Ltd | 3次元形状測定装置および方法 |
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 |
---|
王洋: "基于中国剩余定理的模拟编码结构光三维测量方法研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN104897081B (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tian et al. | Designing bert for convolutional networks: Sparse and hierarchical masked modeling | |
Zhang et al. | PVT: Point‐voxel transformer for point cloud learning | |
US9965821B2 (en) | Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit | |
Weder et al. | Neuralfusion: Online depth fusion in latent space | |
Zeng et al. | A memory-efficient kinectfusion using octree | |
US11188442B2 (en) | Determining diagnostic coverage for memory using redundant execution | |
CN101490712B (zh) | 使用数据排序的图像重建 | |
US11494265B2 (en) | Securing against errors in an error correcting code (ECC) implemented in an automotive system | |
CN106326641A (zh) | 基于压缩感知和稀疏重构算法的区块链***数据处理方法 | |
TWI517093B (zh) | Computer tomography reconstruction method | |
CN113012277A (zh) | 一种基于dlp面结构光多相机重建方法 | |
Cao et al. | Robust bundle adjustment for large-scale structure from motion | |
CN109582484B (zh) | 防范在汽车***中实现的纠错码(ecc)中的错误 | |
Park et al. | Real-time 3D registration using GPU | |
Zhou et al. | A streaming framework for seamless building reconstruction from large-scale aerial lidar data | |
CN104408756A (zh) | 一种pet图像重建方法及装置 | |
Ikehata | Ps-transformer: Learning sparse photometric stereo network using self-attention mechanism | |
Cambuim et al. | Hardware module for low-resource and real-time stereo vision engine using semi-global matching approach | |
Su et al. | Detection and robust estimation of cylinder features in point clouds | |
Kirkland et al. | Imaging from temporal data via spiking convolutional neural networks | |
CN106484532B (zh) | 面向sph流体模拟的gpgpu并行计算方法 | |
CN105551001A (zh) | 一种图像重建方法、装置及设备 | |
Schrauth et al. | Hypertiling--a high performance Python library for the generation and visualization of hyperbolic lattices | |
Xu et al. | Non-local recurrent regularization networks for multi-view stereo | |
CN104897081A (zh) | 一种n频编码结构光解码快速算法 |
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 |