CN104574323A - 一种基于层次模型与导向先验的单像元相机快速成像方法 - Google Patents
一种基于层次模型与导向先验的单像元相机快速成像方法 Download PDFInfo
- Publication number
- CN104574323A CN104574323A CN201510054509.9A CN201510054509A CN104574323A CN 104574323 A CN104574323 A CN 104574323A CN 201510054509 A CN201510054509 A CN 201510054509A CN 104574323 A CN104574323 A CN 104574323A
- Authority
- CN
- China
- Prior art keywords
- image
- resolution
- images
- guiding
- pixel
- 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
- Image Processing (AREA)
Abstract
本发明属于数字图像处理领域,涉及一种基于层次模型与导向先验的单像元相机快速成像方法,(S1)搭建单像元成像系统,采集成像数据;(S2)确定最终需要得到的图像的分辨率为M*N,确定起始层次的图像分辨率为m*n;(S3)记起始层次的图像为第0层,测量矩阵采用随机编码的形式;通过成像系统采集数据,采用复原算法,复原得到一个m*n分辨率的图像l0,并提取其导向先验信息G0;初始化k=1;(S4)进行第k层的图像复原,先计算第k层与第k-1层之间的距离dk;后依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,利用成像系统采集的成像数据,复原得到第k层的图像lk,同时提取导向先验信息Gk;(S5)判断图像lk的分辨率是否大于M*N,若是,则输出图像,否则,k增加1,继续步骤S4。
Description
技术领域
本发明属于数字图像处理领域,特别涉及一种基于层次模型与导向先验的单像元相机快速成像方法。
背景技术
随着压缩感知理论的日益成熟,该理论受到越来越多的关注,应用也越来越广泛,典型的应用涉及图像去噪、图像去模糊、单像元相机成像技术,核磁共振成像技术、雷达成像技术等等。但是由于对图像分辨率的要求越来越高,压缩感知成像速度问题日渐突出。
在压缩感知理论框架下,提高图像成像速度有两种方式,一种是优化最终的图像复原算法,另一种则是通过优化测量矩阵的生成,降低计算量从而进行加速。针对第二种思路,现今的大部分方法采用随机方式来产生测量矩阵。随机方式的优点是容易实现,但随着需要的图像的分辨率的提高,计算量大幅增长,导致成像效率显著下降,一定程度上限制了单像元成像技术的应用。
发明内容
针对上述计算量大幅增长,成像效率显著下降技术问题,本发明提供了一种基于层次模型与导向先验的单像元相机快速成像方法,包括如下步骤:
(S1)搭建单像元成像系统,采集成像数据;
(S2)确定最终需要得到的图像的分辨率为M*N,其中,M为所需图像像素的行数,N为所需图像像素的列数;确定起始层次的图像分辨率为m*n,其中m为起始图像像素的行数,n为起始图像像素的列数;M,N,m,n均为整数;
(S3)记起始层次的图像为第0层,测量矩阵采用随机编码的形式,测量矩阵分别率为m*n;通过成像系统采集数据,采用复原算法,复原得到一个m*n分辨率的图像l0,并提取其导向先验信息G0;初始化循环次数k=1;
(S4)进行第k层的图像复原,先计算第k层与第k-1层之间的距离dk;然后,依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,利用成像系统采集的成像数据,采用复原算法,复原得到第k层的图像lk,同时提取导向先验信息Gk;
(S5)判断图像lk的分辨率是否大于M*N,若是,则输出图像,否则,k增加1,继续步骤S4。
进一步地,所述提取导向先验信息的步骤为:
对当前层次的复原图像进行截取操作,即:设置一个阈值thr,图像像素值低于该阈值的位置数值变0,大于或等于该阈值的位置数值变1,将复原图像变成二值图像;对得到的二值图像进行逐行扫描,检测每个像素点的八个领域,若该点数值为1,且八个领域中的1的个数小于3,则认为该点为噪点,数值重置为0,否则,该点数值不变化;对于二值图像边缘的像素点,不作考虑,均设置为0;经过处理最终得到的二值图像,即为提取的当前层次复原图像的导向先验信息。
进一步地,所述层间距离dk计算的方法包括:
计算一个图像信息因子F,F=prior(Lk-1)/Lk-1,其中,Lk-1为第k-1层复原得到的图像的分辨率,即为Mk-1*Nk-1,Mk-1为第k-1层图像像素的行数,Nk-1为第k-1层图像像素的列数,prior(Lk-1)为提取的图像的导向先验信息中数值1的个数。
层间距离dk为图像信息因子的倒数F,即dk=1/F。
进一步地,所述依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,具体步骤为:
首先随机产生一个与k-1层图像分辨率大小一致的0和1的随机矩阵,0与1个数的比例为1:1;然后将得到的随机矩阵与第k-1层提取的导向先验信息Gk-1做按位置与操作,得到一个新的随机编码矩阵,即为生成的测量矩阵。
进一步地,步骤S3与步骤S4中所述的复原算法,本发明采用l1magic中提供的算法。
采用本发明获得的技术效果:本发明在压缩感知的理论框架下(参考文献:D.Donoho,Compressed sensing,IEEE Transactions on Information Theory 52(4)(2006)1289–1306.),引入了导向先验,并且结合提出的层次模型指导测量矩阵的生成,从而降低单像元成像复原的算法复杂度,加快单像元相机的成像速度。
附图说明
图1是单像元成像系统示意图;
图2是像素点8领域示意图;
图3是导向先验约束下的测量矩阵生成示意图;
图4是层次模型示意图;
图5为实施例中的真实图像;
图6是复原计算得到的图像。
具体实施方式:
下面,将结合附图和具体实施例对本发明作进一步说明。
本发明的理论基础为压缩感知理论,测量矩阵为0和1组成的二元随机矩阵(参考文献:E.J.Candes,J.Romberg,T.Tao,Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information,IEEE Transactions on Information Theory 52(2)(2006)489–509.)。
步骤1中所述的单像元成像系统搭建,如图1所示,本发明的一个具体实施例中的单像元成像系统示意图。本发明利用单像元探头、微型投影仪以及计算机组成单像元成像系统。其中,单像元探头采集数据,微型投影仪作为编码的光源,计算机作为编码工具以及复原算法运行载体。本实施例中成像系统搭建其中单像元探头为Newport 818-UV/DB,功率计为Newport 1916-R-USB,微型投影仪为酷乐视Q6,计算机处理器为酷睿i5-3470,CPU主频为3.20GHz。设备之间的距离可以随实际情况而定,本实施例投影仪和单像元探头在同一位置,距离图像50厘米。
按照步骤2,本实施例定义将获取一个分辨率200*200的图像,初始图像分辨率为20*20。
按照步骤3,采用传统的压缩感知图像复原方法,快速复原出初始分辨率20*20的图像l0,并提取其导向先验信息G0。
步骤3中所述的单像元成像算法比较成熟(参考文献:Simon Foucart,Holger Rauhut,Compressive Sensing From Theory to Applications A Survey.),本发明采用l 1magic中提供的工具箱(参考文献:Emmanuel Candes,Justin Romberg and Caltech.l1-magic:Recovery of Sparse Signals via Convex Programming.),计算初始分辨率的图像。
按照步骤4,建立层次模型,进行第k层的图像复原,先计算第k层与第k-1层之间的距离dk;然后,依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,利用成像系统采集的成像数据,采用现有的复原算法,复原得到第k层的图像lk,同时提取导向先验信息Gk。
如图2所示,像素点(x,y)的8领域示意图;如图3所示,利用产生的一系列测量矩阵,利用单像元成像系统采集到的数据,采用现有算法,计算复原得到图像。
按照步骤5,判断图像lk的分辨率是否大于M*N,若是,则输出图像,否则,k增加1,继续步骤S4。
本实施例自动分了3个层次,层次模型示意图如图4所示,图中分别显示出了层次1、层次2、层次k的过程,层次1中的导向先验信息和复原图像,最后通过计算,最终得到所需图像。如图5所示为本实施例的真实图像,如图6所示,为最终复原图像,两者对比可知,复原效果比较明显。
以上实施例的说明只是用于帮助和理解本发明的方法及其核心思想,应当指出,对于所述技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干修饰和改进,这些修饰和改进也落入本发明权利要求的保护范围内。
Claims (4)
1.一种基于层次模型与导向先验的单像元相机快速成像方法,其特征在于,包括以下步骤:
(S1)搭建单像元成像系统,采集成像数据;
(S2)确定最终需要得到的图像的分辨率为M*N,其中,M为所需图像像素的行数,N为所需图像像素的列数;确定起始层次的图像分辨率为m*n,其中m为起始图像像素的行数,n为起始图像像素的列数;M,N,m,n均为整数;
(S3)记起始层次的图像为第0层,测量矩阵采用随机编码的形式,测量矩阵分别率为m*n;通过成像系统采集数据,采用复原算法,复原得到一个m*n分辨率的图像l0,并提取其导向先验信息G0;初始化循环次数k=1;
(S4)进行第k层的图像复原,先计算第k层与第k-1层之间的距离dk;然后,依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,利用成像系统采集的成像数据,采用复原算法,复原得到第k层的图像lk,同时提取导向先验信息Gk;
(S5)判断图像lk的分辨率是否大于M*N,若是,则输出图像,否则,k增加1,继续步骤S4。
2.如权利要求1所述的一种基于层次模型与导向先验的单像元相机快速成像方法,其特征在于,所述提取导向先验信息的步骤为:
对当前层次的复原图像进行截取操作,即:设置一个阈值thr,图像像素值低于该阈值的位置数值变0,大于或等于该阈值的位置数值变1,将复原图像变成二值图像;对得到的二值图像进行逐行扫描,检测每个像素点的八个领域,若该点数值为1,且八个领域中的1的个数小于3,则认为该点为噪点,数值重置为0,否则,该点数值不变化;对于二值图像边缘的像素点,均设置为0;经过处理最终得到的二值图像,即为提取的当前层次复原图像的导向先验信息。
3.如权利要求1所述的一种基于层次模型与导向先验的单像元相机快速成像方法,其特征在于,所述层间距离dk计算的方法包括:
计算一个图像信息因子F,F=prior(Lk-1)/Lk-1,
其中,Lk-1为第k-1层复原得到的图像的分辨率,即为Mk-1*Nk-1,Mk-1为第k-1层图像像素的行数,Nk-1为第k-1层图像像素的列数;prior(Lk-1)为提取的图像的导向先验信息中数值1的个数;
层间距离dk为图像信息因子的倒数F,即dk=1/F。
4.如权利要求1所述的一种基于层次模型与导向先验的单像元相机快速成像方法,其特征在于,所述依据第k-1层的导向先验信息Gk-1,约束生成测量矩阵,具体步骤为:
首先随机产生一个与k-1层图像分辨率大小一致的0和1的随机矩阵,其中,0与1个数的比例为1:1;然后将得到的随机矩阵与第k-1层提取的导向先验信息Gk-1做按位置与操作,得到一个新的随机编码矩阵,即为生成的测量矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510054509.9A CN104574323B (zh) | 2015-02-03 | 2015-02-03 | 一种基于层次模型与导向先验的单像元相机快速成像方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510054509.9A CN104574323B (zh) | 2015-02-03 | 2015-02-03 | 一种基于层次模型与导向先验的单像元相机快速成像方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104574323A true CN104574323A (zh) | 2015-04-29 |
CN104574323B CN104574323B (zh) | 2016-03-23 |
Family
ID=53090304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510054509.9A Active CN104574323B (zh) | 2015-02-03 | 2015-02-03 | 一种基于层次模型与导向先验的单像元相机快速成像方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104574323B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104992456A (zh) * | 2015-06-18 | 2015-10-21 | 南京理工大学 | 多尺度矩阵编码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103985145A (zh) * | 2014-03-04 | 2014-08-13 | 西安电子科技大学 | 一种基于联合稀疏和先验约束的压缩感知图像重构方法 |
CN104181528A (zh) * | 2014-08-06 | 2014-12-03 | 西安电子科技大学 | 基于bp优化的压缩感知多层isar成像方法 |
US20150003738A1 (en) * | 2013-07-01 | 2015-01-01 | Xerox Corporation | Adaptive quality image reconstruction via a compressed sensing framework |
-
2015
- 2015-02-03 CN CN201510054509.9A patent/CN104574323B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150003738A1 (en) * | 2013-07-01 | 2015-01-01 | Xerox Corporation | Adaptive quality image reconstruction via a compressed sensing framework |
CN103985145A (zh) * | 2014-03-04 | 2014-08-13 | 西安电子科技大学 | 一种基于联合稀疏和先验约束的压缩感知图像重构方法 |
CN104181528A (zh) * | 2014-08-06 | 2014-12-03 | 西安电子科技大学 | 基于bp优化的压缩感知多层isar成像方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104992456A (zh) * | 2015-06-18 | 2015-10-21 | 南京理工大学 | 多尺度矩阵编码方法 |
CN104992456B (zh) * | 2015-06-18 | 2018-05-01 | 南京理工大学 | 多尺度矩阵编码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104574323B (zh) | 2016-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108198145B (zh) | 用于点云数据修复的方法和装置 | |
KR102070562B1 (ko) | 이벤트 기반 이미지 처리 장치 및 그 장치를 이용한 방법 | |
CN101529468B (zh) | 用于从二维图像中恢复三维粒子系统的系统和方法 | |
CN106875437B (zh) | 一种面向rgbd三维重建的关键帧提取方法 | |
JP2020522067A (ja) | 動的視覚センサ用ブロックマッチングオプティカルフローとステレオ視 | |
CN104156957B (zh) | 一种稳定高效的高分辨率立体匹配方法 | |
US11367195B2 (en) | Image segmentation method, image segmentation apparatus, image segmentation device | |
CN104065891A (zh) | 机器视觉3d线扫描图像获取及处理 | |
RU2014116610A (ru) | Генерирование изображений глубины с использованием псевдокадров, каждый из которых содержит множество фазовых изображений | |
CN109461178A (zh) | 一种融合稀疏已知标签的单目图像深度估计方法及装置 | |
US20150382004A1 (en) | Limited error raster compression | |
EP3343446A1 (en) | Method and apparatus for encoding and decoding lists of pixels | |
CN106991702B (zh) | 一种投影仪标定方法及装置 | |
CN104992424A (zh) | 一种基于离散余弦变换的单像素快速主动成像系统 | |
CN103841406A (zh) | 一种即插即用的深度摄像装置 | |
CN104680585A (zh) | 物料堆三维重建系统及方法 | |
RU2013102854A (ru) | Способ и устройство для повышения кадровой частоты потока изображений с использованием, по меньшей мере, одного потока изображений с более высокой кадровой частотой | |
CN104574323A (zh) | 一种基于层次模型与导向先验的单像元相机快速成像方法 | |
CN107194334B (zh) | 基于光流模型的视频卫星影像密集匹配方法及系统 | |
CN105141811B (zh) | 基于投影编码的单像素成像方法 | |
Chang et al. | Real-time Hybrid Stereo Vision System for HD Resolution Disparity Map. | |
EP2947625A1 (en) | Method and apparatus for selection of reliable points for 3D modeling | |
KR101265020B1 (ko) | 스테레오 이미지에서 중복된 영역의 히스토그램 분석에 의한 고해상도 디스패리티 맵 생성 장치 및 방법 | |
CN104835126B (zh) | 一种基于观测信号拆分的快速稀疏图像复原方法 | |
CN115311138B (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 |