CN104897085B - 基于整除判断的n频编码结构光解码快速算法 - Google Patents
基于整除判断的n频编码结构光解码快速算法 Download PDFInfo
- Publication number
- CN104897085B CN104897085B CN201510333037.0A CN201510333037A CN104897085B CN 104897085 B CN104897085 B CN 104897085B CN 201510333037 A CN201510333037 A CN 201510333037A CN 104897085 B CN104897085 B CN 104897085B
- Authority
- CN
- China
- Prior art keywords
- structured light
- coded structured
- locus
- judgement
- light
- 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频编码结构光解码快速算法,其特征在于,步骤二所述的整除判断原则指:某一个编码结构光某一可能的空间位置减去另一编码结构光的相位主值,再除以另一编码结构光周期,结果为整数。
上述基于整除判断的n频编码结构光解码快速算法,其特征在于,所述的步骤二具体为:
S201、设定i=0,j=2;
S202、判断是否为整数,如果:
否,i=i+1,j=2,进入步骤S202,
是,进入步骤S203,
S203、判断j是否等于n,如果:
否,j=j+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=2;
S202、判断是否为整数,如果:
否,i=i+1,j=2,进入步骤S202,
是,进入步骤S203,
S203、判断j是否等于n,如果:
否,j=j+1,进入步骤S202;
是,计算结束。
按照上述流程,在matlab软件中编程序如下:
得到的结果为x=188,所用时间为0.000055s。
为了验证本文算法具有运算速度快的优势,再在matlab软件中编写本课题组申报的发明专利《一种n频编码结构光解码算法》所涉及算法的程序,如下:
得到的结果同样为x=188,所用时间为0.583959s。
以上结果在matlab中的显示,即对比结果如图3所示。
根据两种算法得到的结果完全一致,验证了本发明算法的正确性,根据本发明算法用时远远小于另一项发明的算法用时,验证了本发明算法具有快速运算的技术优势。
以上实施例均采用以下投影采集系统,该系统包括投影仪、被测物、以及图像采集系统,所述的投影仪向被测物投影结构光,图像采集系统采集投射有结构光的被测物图像,这些技术特征均与传统结构光系统完全一致,在此不再重复说明。区别在于,所述投影仪按照周期从大到小的顺序投射结构光。
Claims (1)
1.基于整除判断的n频编码结构光解码快速算法,其特征在于,由两个步骤组成:
步骤一、将编码结构光按照周期从大到小的顺序进行排序,并记录和计算所需参数;
记录和计算所需参数,具体为:
排序后编码结构光的周期分别为:a1、a2、…、an,并且有:a1>a2>…>an;
排序后编码结构光在量程范围内所包含的周期数分别为:N1、N2、…、Nn,并且有:N1<N2<…<Nn;
排序后编码结构光与空间位置相对应的相位主值分别为:
步骤二、在所有编码结构光之间均满足整除判断原则时,确定空间位置;
整除判断原则指:某一个编码结构光某一可能的空间位置减去另一编码结构光的相位主值,再除以另一编码结构光周期,结果为整数;具体为:
S201、设定i=0,j=2;
S202、判断是否为整数,如果:
否,i=i+1,j=2,进入步骤S202,
是,进入步骤S203,
S203、判断j是否等于n,如果:
否,j=j+1,进入步骤S202;
是,计算结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510333037.0A CN104897085B (zh) | 2015-06-16 | 2015-06-16 | 基于整除判断的n频编码结构光解码快速算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510333037.0A CN104897085B (zh) | 2015-06-16 | 2015-06-16 | 基于整除判断的n频编码结构光解码快速算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104897085A CN104897085A (zh) | 2015-09-09 |
CN104897085B true CN104897085B (zh) | 2017-06-13 |
Family
ID=54029899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510333037.0A Expired - Fee Related CN104897085B (zh) | 2015-06-16 | 2015-06-16 | 基于整除判断的n频编码结构光解码快速算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104897085B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101281024A (zh) * | 2008-05-27 | 2008-10-08 | 北京中星微电子有限公司 | 一种结构光编码、解码方法及编码、解码装置 |
CN103983213A (zh) * | 2014-05-30 | 2014-08-13 | 深圳先进技术研究院 | 一种结构光编码方法及相关装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002191058A (ja) * | 2000-12-20 | 2002-07-05 | Olympus Optical Co Ltd | 3次元画像取得装置および3次元画像取得方法 |
JP2006023133A (ja) * | 2004-07-06 | 2006-01-26 | Fuji Xerox Co Ltd | 3次元形状測定装置および方法 |
-
2015
- 2015-06-16 CN CN201510333037.0A patent/CN104897085B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101281024A (zh) * | 2008-05-27 | 2008-10-08 | 北京中星微电子有限公司 | 一种结构光编码、解码方法及编码、解码装置 |
CN103983213A (zh) * | 2014-05-30 | 2014-08-13 | 深圳先进技术研究院 | 一种结构光编码方法及相关装置 |
Non-Patent Citations (1)
Title |
---|
基于中国剩余定理的模拟编码结构光三维测量方法研究;王洋;《中国博士学位论文全文数据库 信息科技辑》;20150228(第2期);第15、25-28、51-57页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104897085A (zh) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9721320B2 (en) | Fully parallel in-place construction of 3D acceleration structures and bounding volume hierarchies in a graphics processing unit | |
JP7199489B2 (ja) | 量子測定ノイズの除去方法、システム、電子機器、及び媒体 | |
Wang et al. | A large-scale benchmark and an inclusion-based algorithm for continuous collision detection | |
CN104374337A (zh) | 一种双频模拟编码光容错相位展开工程方法 | |
Haas et al. | Mode-sum regularization of the scalar self-force: Formulation in terms of a tetrad decomposition of the singular field | |
Liang et al. | An efficient hardware design for accelerating sparse CNNs with NAS-based models | |
Avril et al. | Fast collision culling in large-scale environments using GPU mapping function | |
JP7414907B2 (ja) | 事前訓練済みモデルの決定方法及びその決定装置、電子機器並びに記憶媒体 | |
Liu et al. | Quality improvement of surface triangular mesh using a modified Laplacian smoothing approach avoiding intersection | |
Jakob et al. | Parallel globally consistent normal orientation of raw unorganized point clouds | |
Xu et al. | xASTNN: Improved Code Representations for Industrial Practice | |
CN104897085B (zh) | 基于整除判断的n频编码结构光解码快速算法 | |
CN104897081B (zh) | 一种n频编码结构光解码快速算法 | |
Bruckdorfer et al. | A practical approach for 1/4-SHPEDs | |
Duckworth et al. | Parallel processing for real-time 3D reconstruction from video streams | |
Lin et al. | A-SATMVSNet: An attention-aware multi-view stereo matching network based on satellite imagery | |
Li et al. | Spherical image inpainting with frame transformation and data-driven prior deep networks | |
Xu et al. | Non-local recurrent regularization networks for multi-view stereo | |
de Magalhães et al. | Exact fast parallel intersection of large 3-D triangular meshes | |
CN114511071A (zh) | 将三元矩阵合并到神经网络中 | |
Chan et al. | Implementation and evaluation of a pothole detection system on TI C6678 digital signal processor | |
Song et al. | Algorithm on higher-order derivative based on ternary optical computer | |
CN103886626A (zh) | 一种异质体素的编码方法 | |
Zhou et al. | GDALR: Global Dual Attention and Local Representations in transformer for surface defect detection | |
Schrauth et al. | Hypertiling--a high performance Python library for the generation and visualization of hyperbolic lattices |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170613 Termination date: 20200616 |