Chinese Optics Letters, 2017, 15 (12): 121101, Published Online: Jul. 18, 2018  

Double-threshold technique for achieving denoising in compressive imaging applications Download: 908次

Author Affiliations
1 Center for Quantum Technology Research, School of Physics, Beijing Institute of Technology, Beijing 100081, China
2 China Academy of Engineering Physics, Mianyang 621900, China
3 Key Laboratory of Electronics and Information Technology for Space Systems, National Space Science Center, Chinese Academy of Sciences, Beijing 100190, China
Abstract
Single-pixel cameras, which employ either structured illumination or image modulation and compressive sensing algorithms, provide an alternative approach to imaging in scenarios where the use of a detector array is restricted or difficult because of cost or technological constraints. In this work, we present a robust imaging method based on compressive imaging that sets two thresholds to select the measurement data for image reconstruction. The experimental and numerical simulation results show that the proposed double-threshold compressive imaging protocol provides better image quality than previous compressive imaging schemes. Faster imaging speeds can be attained using this scheme because it requires less data storage space and computing time. Thus, this denoising method offers a very effective approach to promote the implementation of compressive imaging in real-time practical applications.

Classical image formation is most commonly realized by creating an image of a scene onto a detector array. In scenarios where using a detector array is restricted or difficult because of cost or technological constraints, alternative imaging approaches are required. In several imaging devices, scanning methods serve as the method of choice, although these methods have the disadvantage of the acquisition times being linearly proportional to the spatial resolution. Compressive imaging (CI)[1] provides the promising option of using a single-pixel detector to facilitate the structured detection of an image or the structured illumination onto a scene to deduce an image. CI also has the advantage of under-sampling. In compressive sensing (CS)[2,3], which relies on the empirical observation that many types of signals or images are sparse in the appropriate basis, an image can be recovered from fewer measurements than those required according to the Nyquist–Shannon criterion. Because CI has the advantages of compressive detection and a simple experimental configuration, it has attracted wide attention in many fields, such as infrared imaging[4,5], three-dimensional (3D) imaging[69" target="_self" style="display: inline;">9], fluorescence microscopy[10,11], spectroscopic imaging[12,13], super-resolution domain imaging[1417" target="_self" style="display: inline;">17], and terahertz (THz) imaging[18].

When using the CI approach, it is essential to maintain the high quality of the reconstructed images. Generally, to implement a CI system, a series of 0/1 binary transmission masks realized by a digital micromirror device (DMD) are applied to carry out light intensity modulation. However, the binary 0/1 matrix is not the best choice for CI because it does not satisfy the restricted isometry property condition, which plays a major role in ensuring CS robustness. To address this problem, the 1/1 binary matrix with a zero mean is employed in CI[1921" target="_self" style="display: inline;">–21]. Because only non-negative matrices can be physically displayed by the DMD, the 1/1 binary matrix is realized by displaying a 0/1 pattern immediately followed by its inverse or by detecting the light reflected in both the directions of the DMD. Alternative approaches for increasing the signal-to-noise ratio (SNR) of a reconstructed image are the use of Hadamard matrices[22] or the use of sinusoidal patterns to retrieve its Fourier spectrum[23]. The CI system is very similar to computational ghost imaging[2426" target="_self" style="display: inline;">–26], which also uses the knowledge of structured illumination patterns and single-pixel detector signals to reduce an image. In ghost imaging, some threshold strategies[2730" target="_self" style="display: inline;">30] have been proposed to offer a better SNR and improved visibility by computing certain patterns selected by the thresholds.

In our previous work[31], a threshold configuration was employed to improve the image quality in CI. In this Letter, we present an approach that utilizes two thresholds to reduce the noise in CI. We select low-noise, large-fluctuation signals for the calculation based on this approach. We show that by using this method image quality can be effectively improved, while saving both computational time and storage space. This threshold algorithm does not require any modification to the existing experimental apparatus. The experimental results indicate that this threshold strategy can provide better image quality and a higher SNR than previous complementary CI schemes. Because of these advantages, the proposed double-threshold method is expected to be useful in real-time practical applications.

We use an n-dimensional vector O(x) to denote the object. Suppose that there exists a transform matrix Ψ to the sparse basis, such that O(x)=Ψ·O(x), where O(x) is sparse. Generally, many natural signals, such as images, are sparse in the appropriate basis. In CS, an m×n matrix A is used to describe the measuring device m<n, and the measurement process can be formulated as y=AΨO(x)+e,where y is an m-dimensional observation vector, and e is the noise. In this study, the complementary measurement method is adopted[1921" target="_self" style="display: inline;">–21]. Thus, A is a 1/1 binary matrix with a zero mean. As mentioned above, during the implementation, the 1/1 binary matrix is realized by displaying a 0/1 binary matrix followed by its inverse, and two intensity signals Sj+ and Sj are obtained. The element in the observation vector y is obtained from the difference between these two intensity signals: yj=Sj+Sj.

Because m<n, the observation vector y does not specify a unique O(x). In CS, the following optimization problem is solved to reconstruct the object information: O^(x)=argmin{||A·Ψ·O(x)y||22τ||O(x)||1},O^(x)=Ψ·O^(x),where O^(x) is the reconstructed image, and τ is a constant scalar, weighing the relative strength of the two terms.

We employ a threshold T1 to select the measurements, yT1={|y|>T1}.

The values in y represent the comparability of the object and the random binary patterns. The larger the value of |y|, the greater the degree of correlation is between the object and the random binary pattern[30].

The sum of the two intensity signals of the complementary binary patterns Sj=Sj++Sj,should be a constant in the absence of noise. We employ another threshold T2 to select the measurements: {yT2||SjS¯|<T2},where S¯=(1/m)j=1mSj is the mean of the sum of the two intensity signals.

The double thresholds are utilized jointly in this work. yT is the intersection between yT1 and yT2; yT={|y|>T1},{yT||SjS¯|<T2}.

The measurement vector after reduction is used to reconstruct the object. Accordingly, the rows in matrix A are reduced, and At is the matrix after reduction.The values of these double thresholds will be discussed later.

A schematic diagram of the experimental apparatus is shown in Fig. 1(a). A stabilized tungsten-halogen light source (SLS201, Thorlabs Inc.), combined with a collimated lens, is used to illuminate the object, which is the Group 2, Element 3 portion of the standard U.S. Air Force resolution target. A narrow-band filter of 640 nm with a full width at half-maximum of 10 nm is positioned behind the object. The object is imaged onto the DMD using an achromatic imaging lens (Φ=25.4mm, f=50.4mm). The DMD consists of a 1024×768 array of independently configurable mirrors, and the size of each mirror is 13.68μm×13.68μm. Each mirror can be shifted between two positions oriented at +12° (1) or 12° (0) with respect to the surface of the DMD. The light reflected by the micromirrors oriented at +12° is focused onto a CCD (1620M, IMPERX Inc.) by a collection lens (Φ=25.4mm, f=30mm). In this experiment, the CCD plays the role of bucket detectors, which measure only the total intensity. Compared to the single-pixel detector, the CCD has a lower noise because numbers of the readout are summed together, and it operates at a much slower rate (<50Hz). Therefore, by using a CCD functioning as a single-pixel detector, the two thresholds scheme will perform better due to a smaller amplitude of noise, and consequently, the reconstructed image of the system will, in general, have better quality than those used an actual single-pixel detector. Random 1/1 binary patterns with a size of 64×64 pixels are encoded on the DMD by displaying a random 0/1 pattern and immediately succeeding it by its inverse.

Fig. 1. (a) Schematic of CI. (b) Result reconstructed from the entire 3600 measurements. L represents lens.

下载图片 查看所有图片

When a 0/1 pattern is shown on the DMD, we sum all intensities recorded from the CCD pixels to obtain Sj+, and, when the 0/1 pattern’s inverse is shown on the DMD, we sum all of the intensities recorded from the CCD pixels to obtain Sj. The difference between the intensity signals that are recorded for each 0/1 pattern and its inverse (Sj+ and Sj, respectively) is utilized to produce a differential signal yj=Sj+Sj, where j is the pattern number. A sequence of 3600 random 1/1 binary patterns is used in this experiment, and the sampling frequency is 20 Hz, which is limited by the frame rate of the CCD.

The intensity signals Sj+ and Sj and random 1/1 binary patterns are utilized to reconstruct the image. To reconstruct the images, total variation minimization by augmented Lagrangian and alternating direction algorithms (TVAL3)[32] and the sparsity of the object gradient are utilized in this experiment. The image size is 64×64 pixels, and the result reconstructed from the entire 3600 measurements is shown in Fig. 1(b). Two thresholds T1 and T2 are set to reject some measurements. T1 is employed to select the intensity measurements recorded by the bucket detector with the largest absolute values, and yT1 is used to represent the measurements selected by the threshold T1. The distribution of the |y| and the threshold T1 is shown in Fig. 2. The measurements slightly influenced by the environmental noise are selected according to T2, and represented as yT2. yT is the intersection between yT1 and yT2. The groups of measurements determined by different thresholds and the corresponding binary patterns are used to recover the images. The values of the thresholds used will be discussed later. The results obtained by different groups of measurements are shown in Figs. 3(a)3(f). The number of yT1 and that of its complement are close, while the quality of Fig. 3(a) is considerably better than that of Fig. 3(b). The images recovered from yT2 [Fig. 3(c)] and its complement [Fig. 3(d)] also show contrast. The image retrieved by yT gives the best performance but with the least number of measurements. Compared to the background in Fig. 1(b), that in Fig. 3(e) is smoother, and the salt and pepper noise in the image have been effectively eliminated. The number of measurements required for the calculation is reduced massively by the use of these double thresholds, which is very helpful in saving computational time and storage space.

Fig. 2. Distribution of the |y| and the threshold T1.

下载图片 查看所有图片

Fig. 3. Results obtained with different thresholds. (a) Image reconstructed from 1757 measurements selected by yT1, and (b) image reconstructed from the remaining 1843 measurements. (c) Image reconstructed from 1742 measurements selected by yT2, and (d) image reconstructed from remaining 1858 measurements. (e) Image reconstructed from 954 measurements selected by yT, and (f) image reconstructed from remaining 2646 measurements.

下载图片 查看所有图片

A simulation experiment is performed to quantitatively evaluate our method. An object “CI” with a size of 64×64 pixels and a continuously varying gray scale is employed in this experiment, as shown in Fig. 4(a). The number of random 1/1 binary patterns is 2×103. The mean square error (MSE) is calculated to quantitatively characterize the reconstructed images compared to the object. The MSE is defined as MSE=1ni=1n[O^(xi)O(xi)]2,where n is the number of pixels, and i is the indices of the pixels. Naturally, the smaller the value of the MSE, the higher the quality of the recovered image is. White Gaussian noise is randomly superimposed on the intensity signals Sj+ and Sj to give an SNR of SNRsignal=24dB, where SNRsignal=20log[σ(signal)σ(noise)],in which σ is the standard deviation. The image reconstructed from the entire 2×103 measurements is shown in Fig. 4(b); this image has an MSE of 19.45. The images reconstructed with yT, yT1, and yT2 are shown in Figs. 4(c)4(e), respectively. The use of the threshold strategy provides the advantages of obtaining a better MSE and reducing the number of measurements involved in the calculation. The best qualitative image with an MSE of 2.56 is obtained by using the calculated measurements selected by the double-threshold strategy, where the number of measurements required is less than10% of the number of pixels in the object.

Fig. 4. (a) Object. (b) Image reconstructed from entire measurements. (c) Image reconstructed with yT. (d) Image reconstructed with yT1. (e) Image reconstructed with yT2.

下载图片 查看所有图片

The quality of the reconstructed image is significantly affected by the values of the thresholds. A numerical simulation has been performed to show the relationship between the MSE and the values of the thresholds T1 and T2. The object is the same as the one shown in Fig. 4(a). The total number of measurements is 4×103. The MSEs of the images recovered from the measurements for different thresholds are calculated. The variation in the reciprocal of the MSE, according to the thresholds T1 and T2, is shown in Fig. 5(a). To provide a more distinct illustration, Fig. 5(b) shows the 3D intensity profile of the same image presented in Fig. 4(a). As T1 increases and T2 decreases, the number of measurements involved in the calculation reduces, and the quality of the recovered image improves to reach a peak after a slight deterioration. This threshold strategy is effective when a certain number of measurements are omitted. The MSE becomes minimum when T1=0.23max|y|, and T2=0.25max|SjS¯|, and these two threshold values are adopted in the experiments described previously in this Letter. After reaching the peak, the reciprocal of the MSE reduces sharply. The above results indicate that omitting some measurements by setting double thresholds can enhance the image quality in CI, and the two thresholds can be determined by simulation and experimental analyses. A variety of images have been tested in the simulation experiments to determine the best values of the double thresholds. The results show that the image quality will be distinctly improved in the intervals 0.12max|y|<T1<0.3max|y|, and 0.15max|SjS¯|<T2<0.5max|SjS¯|, while the position of the minimum MSE varies with different images. For the future, we will continue to theoretically and experimentally investigate the relationships between the best thresholds and the transmission ratio of the object, the statistical distributions of Sj+ and Sj and the total number of measurements.

Fig. 5. (a) Reciprocal of MSE versus thresholds T1 and T2. (b) 3D intensity profile of image shown in (a).

下载图片 查看所有图片

In conclusion, we present an approach that utilizes two thresholds to achieve a better MSE in CI. We select low-noise, large-fluctuation signals for the calculation. We show that by using this method image quality can be effectively improved, while saving both computational time and storage space. This threshold algorithm does not require any modifications to the existing experimental apparatus, and, therefore, the algorithm can be applied to various CI configurations. Because of these advantages, this double-threshold method is expected to be useful in practical applications.

References

[1] DuarteM. F.DavenportM. A.TakharD.LaskaJ. N.SunT.KellyK. F.BaraniukR. G., IEEE Signal Process25, 83 (2008).

[2] DonohoD., IEEE Trans. Inform. Theory52, 1289 (2006).IETTAW0018-9448

[3] CandesE.WakinM., IEEE Signal Process25, 21 (2008).

[4] RadwellN.MitchellK. J.GibsonG. M.EdgarM. P.BowmanR.PadgettM. J., Optica1, 285 (2014).

[5] EdgarM. P., Sci. Rep.5, 10669 (2015).SRCEC32045-2322

[6] HowlandG. A.DixonP. B.HowellJ. C., Appl. Opt.50, 5917 (2011).APOPAI0003-6935

[7] HowlandG. A.LumD. J.WareM. R.HowellJ. C., Opt. Express21, 23822 (2013).OPEXFF1094-4087

[8] SunM. J.EdgarM. P.GibsonG. M.SunB.RadwellN.LambandR.PadgettM. J., Nat. Commun.7, 12010 (2016).NCAOBW2041-1723

[9] GongW. L.ZhaoC. Q.YuH.ChenM. L.XuW. D.HanS. S., Sci. Rep.6, 26133 (2016).SRCEC32045-2322

[10] StuderV.BobinJ.ChahidM.MoussaviH.CandesE.DahanM., Proc. Natl. Acad. Sci.109, E1679 (2012).

[11] FieldJ. J.WintersD. G.BartelsR. A., Optica3, 971 (2016).

[12] AugustY.VachmanC.RivensonY.SternA., Appl. Opt.52, D46 (2013).APOPAI0003-6935

[13] LanR. M.LiuX. F.YaoX. R.YuW. K.ZhaiG. J., Opt. Commun.366, 349 (2016).OPCOB80030-4018

[14] GongW. L.HanS. S., Phys. Lett. A376, 1519 (2012).PYLAAG0375-9601

[15] ChenJ.GongW. L.HanS. S., Phys. Lett. A377, 1844 (2013).PYLAAG0375-9601

[16] YaoX. R.LiL. Z.LiuX. F.YuW. K.ZhaiG. J., Chin. Phys. B24, 044203 (2015).1674-1056

[17] GongW. L.HanS. S., Sci. Rep.5, 9280 (2015).SRCEC32045-2322

[18] LiY.LiQ.HuJ.ZhaoY., Chin. Opt. Lett.13, S11101 (2015).CJOEE31671-7694

[19] SunB.EdgarM. P.BowmanR.VittertL. E.WelshS.BowmanA.PadgettM. J., in Computational Optical Sensing and Imaging Conference (2013), paper CTu1C-4.

[20] YuW. K.LiuX. F.YaoX. R.WangC.ZhaiY.ZhaiG. J., Sci. Rep.4, 5834 (2014).SRCEC32045-2322

[21] SunM. J.EdgarM. P.PhillipsD. P.GibsonG. M.PadgettM. J., Opt. Express24, 10476 (2016).OPEXFF1094-4087

[22] WangL.ZhaoS. M., Photon. Res.4, 240 (2016).

[23] ZhangZ.MaX.ZhongJ., Nat. Commun.6, 6225 (2015).NCAOBW2041-1723

[24] ShapiroJ. H., Phys. Rev. A78, 061802 (2008).

[25] XuX.LiE.ShenX.HanS., Chin. Opt. Lett.13, 071101 (2015).CJOEE31671-7694

[26] LiQ.DuanZ.LinH.GaoS.SunS.LiuW., Chin. Opt. Lett.14, 111103 (2016).CJOEE31671-7694

[27] LuoK. H.HuangB. Q.ZhengW. M.WuL. A., Chin. Phys. Lett.29, 074216 (2012).CPLEEU0256-307X

[28] LiM. F.ZhangY. R.FanH.WuL. A.LiuX. F.YaoX. R.LuoK. H., Appl. Phys. Lett.103, 211119 (2013).APPLAB0003-6951

[29] LiM. F.ZhangY. R.LuoK. H.WuL. A.FanH., Phys. Rev. A87, 033813 (2013).

[30] YaoX.LiuX.YuW.ZhaiG., Chin. Opt. Lett.13, 010301 (2015).CJOEE31671-7694

[31] XueC. B.YaoX. R.LiuX. F.ZhaiG. J.ZhaoQ.GuoX. Y., Opt. Commun.393, 118 (2017).OPCOB80030-4018

[32] LiC. B., “An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing,” Master thesis (Rice University, 2010).

Chao Wang, Xuri Yao, Qing Zhao. Double-threshold technique for achieving denoising in compressive imaging applications[J]. Chinese Optics Letters, 2017, 15(12): 121101.

引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!