<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2016.415012</article-id><article-id pub-id-type="publisher-id">JCC-72349</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Downsampled SAR-BM3D Despeckling Approach for Single-Look SAR Images in High Resolution
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Wuchao</surname><given-names>Wang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Xiaolin</surname><given-names>Liu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Wenlong</surname><given-names>Zhang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>National University of Defense Technology, Changsha, China</addr-line></aff><pub-date pub-type="epub"><day>28</day><month>11</month><year>2016</year></pub-date><volume>04</volume><issue>15</issue><fpage>126</fpage><lpage>131</lpage><history><date date-type="received"><day>October</day>	<month>28,</month>	<year>2016</year></date><date date-type="rev-recd"><day>Accepted:</day>	<month>November</month>	<year>25,</year>	</date><date date-type="accepted"><day>November</day>	<month>28,</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   
   SAR-BM3D is one of the state of the art despeckling algorithms for SAR images. However, when tackling with high resolution SAR images, it often has an unsatisfying despeckling performance in the homogeneous smooth regions, together with a high time complexity. In this paper, a novel downsampled SAR-BM3D despeckling approach combined with edge compensation is proposed. The proposed algorithm consists of two steps. First, despeckle the image which is a downsampled version of original image with SAR-BM3D. Then, compensate edges in each level when upsampling. This approach not only utilizes the good ability of feature preservation, but also improves performance of smoothing homogenous regions. When it comes to high resolution SAR images, the efficiency can be raised by six to seven times, compared to original SAR-BM3D. Experiments on simulated and real SAR images show that the proposed method reaches a high level in terms of visual quality and act more efficiently. 
  
 
</p></abstract><kwd-group><kwd>Despeckling</kwd><kwd> SAR-BM3D</kwd><kwd> Downsampling</kwd><kwd> High Resolution</kwd><kwd>  Synthetic Aperture Radar (SAR)</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Due to its all-weather and all-time capability, SAR has being utilized in various applications in both civilian and military. However, speckle which degrades the radiometric quality of data generates because of its imaging mechanism. For further analysis and interpretation, despeckling is necessary and significant for preprocessing.</p><p>In past decades, lots of classic despeckling methods were proposed, such as Lee, Kuan, Frost and hard/soft threshold approach based on the wavelet transform [<xref ref-type="bibr" rid="scirp.72349-ref1">1</xref>]. In 2005, inspired by the local filtering, Buades et al. proposed non-local means method (NLM) [<xref ref-type="bibr" rid="scirp.72349-ref2">2</xref>], where similar patches of the target patch are searched all over the image and then the pixels are averaged according to the similarity weights of the pair patches. Deledalle et al. proposed a probabilistic patch-based (PPB) approach [<xref ref-type="bibr" rid="scirp.72349-ref3">3</xref>]. It extends the NLM filter to the domain of SAR images by exploiting its connections to the weighted maximum likelihood estimator (WMLE), which reached the state of the art performance at that time. To improve the accuracy of similarity measure, many methods are presented [<xref ref-type="bibr" rid="scirp.72349-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.72349-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.72349-ref7">7</xref>] based on nonlocal patch matching. One of the state of the art algorithms is BM3D [<xref ref-type="bibr" rid="scirp.72349-ref7">7</xref>] by Dabov et al. BM3D combines nonlocal patch matching with a wavelet representation. It outperforms NLM especially in details keeping.</p><p>Parrilli et al. adapted the BM3D filter to SAR images and proposed the SAR-BM3D method [<xref ref-type="bibr" rid="scirp.72349-ref8">8</xref>], which considers two main modifications: 1) the patch similarity measure is calculated according to PPB [<xref ref-type="bibr" rid="scirp.72349-ref3">3</xref>]; 2) LLMMSE estimator is used to replace the hard- thresholding and Wiener filtering.</p><p>Adaptive search size selecting, probabilistic early termination and look-up table are adapted in FANS (Fast adaptive nonlocal SAR despeckling) [<xref ref-type="bibr" rid="scirp.72349-ref9">9</xref>] to speed up SAR-BM3D. FANS indeed reduce time complexity by 1/10 of SAR-BM3D. It can keep details as well as SAR-BM3D in spite of losing some tiny ones. The performance in smoothing is not stable (sometimes over-smooth resulting artifacts). To get better image quality in homogenous regions, literature [<xref ref-type="bibr" rid="scirp.72349-ref10">10</xref>] and [<xref ref-type="bibr" rid="scirp.72349-ref11">11</xref>] both introduce classification. Both of them improve the image quality compared to SAR-BM3D to some degree.</p><p>Despeckling for SAR images aims to smoothing the homogenous regions and preserving details (like edges and isolated targets) as far as possible. Although SAR-BM3D has a strong capability of feature keeping, insufficient smoothing in homogenous regions and a high time complexity restrict its application. When processing single-look real SAR image in high resolution, SAR-BM3D cannot take both effect and efficiency into consideration, and achieve satisfying results, so as the variations of SAR-BM3D.</p></sec><sec id="s2"><title>2. Proposed Despeckling Strategy</title><p>To adapt SAR-BM3D to single-look real SAR-BM3D in high resolution, this paper presents a method based on downsampled SAR-BM3D combined with edge compensation. The approach proposed here is a strategy which is a combination of BM3D and FANS. So, we don’t present details of BM3D and FANS here. For more, please refer to [<xref ref-type="bibr" rid="scirp.72349-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.72349-ref9">9</xref>].</p><p>This proposed method has two major advantages:</p><p>1) Downsampling turns single-look image into a multilook version, which facilitates smoothing homogenous regions while SAR-BM3D holding the feature preservation capability.</p><p>2) Downsampling decreases the size of image, the efficiency of SAR-BM3D increases proportionally to square of sampling coefficient.</p><sec id="s2_1"><title>2.1. Downsampled SAR-BM3D</title><p>Downsampling works like multilook processing. After conducting downsampling with sampling coefficient equaling k (power of 2), the image size reduces by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x2.png" xlink:type="simple"/></inline-formula> (given original size equals 1). Theoretically, the ENL (equivalent noise level) [<xref ref-type="bibr" rid="scirp.72349-ref11">11</xref>] will increases by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x3.png" xlink:type="simple"/></inline-formula> (given original ENL equals 1). Obviously, the bigger k is, the more efficient downsampled SAR-BM3D is. However, an excessive k will result in over smoothing. It is necessary to select k in terms of image resolution. Here, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x4.png" xlink:type="simple"/></inline-formula>is recommended for high resolution SAR images while <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x5.png" xlink:type="simple"/></inline-formula> for low resolution ones.</p><p>During the conducting of SAR-BM3D after downsampling, a significant parameter should be taken into consideration, that is, L which stands for ENL [<xref ref-type="bibr" rid="scirp.72349-ref11">11</xref>], to improve the performance of SAR-BM3D in smoothing homogenous regions. A relatively small L that equals to the root of the theoretical ENL is chosen experimentally in order to make the SAR-BM3D obtain a satisfying balance between smoothing (in homogenous regions) and details preservation.</p><disp-formula id="scirp.72349-formula68"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/72349x6.png"  xlink:type="simple"/></disp-formula></sec><sec id="s2_2"><title>2.2. Edge Compensation</title><p>Downsampled SAR-BM3D can avoid the deficient smoothing to some extent. However, some detail information is lost after downsampling and upsampling. The whole image seems blurred and suffers from contrast degradation especially in the regions where edges and isolated targets exist. Therefore, edge compensation based on FANS is con- ducted as the complementary for downsampled SAR-BM3D. FANS is a faster version of BM3D. <xref ref-type="fig" rid="fig1">Figure 1</xref> shows details of edge compensation, given that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x7.png" xlink:type="simple"/></inline-formula>. It works like restoring image with Laplacian pyramid. Filtered original image by FANS is used to approximate the result by SAR-BM3D.</p></sec></sec><sec id="s3"><title>3. Experimental Results</title><p>To justify the validity and efficiency of the proposed approach, we conducted experiments on a simulated image and a real-world single-look SAR images, each of which is 512 * 512. <xref ref-type="fig" rid="fig2">Figure 2</xref>(a) is a corrupted Barbara image with a multiplicative speckle noise, of which the equivalent number of looks<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/72349x8.png" xlink:type="simple"/></inline-formula>; <xref ref-type="fig" rid="fig3">Figure 3</xref>(a) is a real single-look SAR image identified as Toulouse sensed by RAMSES and provided by the CNES. We</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Flow chart of the proposed approach</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x9.png"/></fig><fig-group id="fig2"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> (a) Noisy image (Barbara); (b) FANS denoised image; (c) SAR-BM3D denoised image; (d) The proposed approach denoised image.</title></caption><fig id ="fig2_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x10.png"/></fig><fig id ="fig2_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x11.png"/></fig><fig id ="fig2_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x12.png"/></fig><fig id ="fig2_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x13.png"/></fig></fig-group><fig-group id="fig3"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Details of two regions (Areas 1 and 2 in <xref ref-type="fig" rid="fig2">Figure 2</xref>(a)) in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</title></caption><fig id ="fig3_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x14.png"/></fig></fig-group><p>compare the proposed method with SAR-BM3D and FANS from the perspectives of quality and efficiency. The algorithm complexity is measured by CPU (Intel(R) Xeon(R)) time on a 2.4 GHz 64 bit desktop computer with 32G memory.</p><p>Parameters of SAR-BM3D and FANS are referred to literature [<xref ref-type="bibr" rid="scirp.72349-ref8">8</xref>] and [<xref ref-type="bibr" rid="scirp.72349-ref9">9</xref>] respectively. In the proposed method, the sampling coefficient k is set as 2 due to low resolution of these two images, and. L is 2 according to Equation (1).</p><p><xref ref-type="fig" rid="fig2">Figure 2</xref> shows the results of the simulated SAR image named Barbara. First, in homogenous regions in <xref ref-type="fig" rid="fig2">Figure 2</xref>(d) can be recognized smoother with naked eye. Then, it can be concluded that the feature preservation capability of the proposed method outperforms FANS and approximates BM3D through <xref ref-type="fig" rid="fig3">Figure 3</xref>. The outline of books in <xref ref-type="fig" rid="fig3">Figure 3</xref>(d) looks sharper and more satisfying than in <xref ref-type="fig" rid="fig3">Figure 3</xref>(b) and <xref ref-type="fig" rid="fig3">Figure 3</xref>(c). But the some tiny texture in the top right-hand corner and trousers in the bottom right-hand corner loses in <xref ref-type="fig" rid="fig2">Figure 2</xref>(d), while BM3D keeps them. It’s quite obvious that the details missed in <xref ref-type="fig" rid="fig2">Figure 2</xref>(d) are of low contrast. They may get blurred in downsampling. However, when it comes to real SAR images, details (especially edge and isolated points which are always targets we care) are of high contrast. It seems that the proposed method will perform better in processing real SAR data.</p><p>Then, <xref ref-type="fig" rid="fig4">Figure 4</xref> shows the results on real single-look SAR image. Even though Toulouse is not of high resolution, the proposed approach works well on it. BM3D does not perform well in smoothing homogenous regions, while FANS over-smooth some regions resulting artifacts resembling oil painting. Apparently, the proposed approach outperforms both of them in smoothing. Details, especially isolated point targets, are protected in the proposed approach pretty well.</p><p><xref ref-type="table" rid="table1">Table 1</xref> shows the average time (100 realizations) of the images processed by the three algorithms. Obviously, the proposed method is just about three rather than seven times faster than original SAR-BM3D. Because sampling coefficient k equals 2. The images are of low resolution, we cannot assign k a bigger number according to Section 2.1.</p><p>The proposed approach is aimed at single-look high resolution real SAR images. Due to copyright, however, we cannot display results on real high resolution data. Experiments on 2000 * 2000 high resolution single-look real-world SAR images are conducted. We assign sampling coefficient as 4. Let L equals 4. Results show that the proposed approach is superior toBM3D and FANS in smoothing (homogenous regions) and details preservation and obtains a better visual effect. <xref ref-type="table" rid="table2">Table 2</xref> shows time for despeckling these real data. It proves that the proposed method is 7 times faster than original SAR-BM3D.</p><fig-group id="fig4"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> (a) Original SAR image (Toulouse&#169;DGA &#169;ONERA); (b) FANS denoised image; (c) SAR-BM3D denoised image; (d) The proposed approach denoised image.</title></caption><fig id ="fig4_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x15.png"/></fig><fig id ="fig4_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x16.png"/></fig><fig id ="fig4_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x17.png"/></fig><fig id ="fig4_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/72349x18.png"/></fig></fig-group><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> CPU Time for Barbara and Toulouse over 100 realizations</title></caption><table><tbody><thead><tr><th align="center" valign="middle" ></th><th align="center" valign="middle" >FANS</th><th align="center" valign="middle" >BM3D</th><th align="center" valign="middle" >Proposed</th></tr></thead><tr><td align="center" valign="middle" >Barbara</td><td align="center" valign="middle" >7.3 (s)</td><td align="center" valign="middle" >83.6 (s)</td><td align="center" valign="middle" >27.6 (s)</td></tr><tr><td align="center" valign="middle" >Toulouse</td><td align="center" valign="middle" >7.3 (s)</td><td align="center" valign="middle" >83.6 (s)</td><td align="center" valign="middle" >28.9 (s)</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> CPU Time for single-look SAR images (2000*2000) in high resolution over 50 realizations</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >FANS</th><th align="center" valign="middle" >BM3D</th><th align="center" valign="middle" >Proposed</th></tr></thead><tr><td align="center" valign="middle" >113 (s)</td><td align="center" valign="middle" >1270 (s)</td><td align="center" valign="middle" >190 (s)</td></tr></tbody></table></table-wrap></sec><sec id="s4"><title>4. Conclusion</title><p>In general, downsampled SAR-BM3D with edge compensation approach gives satisfying results with much less running time on single-look SAR images in high resolution. Experiments justify its validity and efficiency on low-resolution single-look SAR images. Even though some problems still exist, namely that tiny artifacts appear in high-resolution SAR image results, further filtering on bias map will be researched in the following work.</p></sec><sec id="s5"><title>Cite this paper</title><p>Wang, W.C., Liu, X.L. and Zhang, W.L. (2016) A Downsampled SAR-BM3D Despeckling Approach for Single-Look SAR Images in High Resolution. Journal of Computer and Communications, 4, 126-131. http://dx.doi.org/10.4236/jcc.2016.415012</p></sec></body><back><ref-list><title>References</title><ref id="scirp.72349-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Argenti, F., Lapini, A., Bianchi, T., et al. (2013) A Tutorial on Speckle Reduction in Synthetic Aperture Radar Images. IEEE Geoscience and Remote Sensing Magazine, 1, 6-35.  
http://dx.doi.org/10.1109/MGRS.2013.2277512</mixed-citation></ref><ref id="scirp.72349-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Buades, A., Coll, B. and Morel, J.M. (2005) A Non-Local Algorithm for Image De-noising. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), 2, 60-65.</mixed-citation></ref><ref id="scirp.72349-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Deledalle, C.A., Denis, L. and Tupin, F. (2009) Iterative Weighted Maximum Likelihood Denoising with Probabilistic Patch-Based Weights. IEEE Transactions on Image Processing, 18, 2661-2672. http://dx.doi.org/10.1109/TIP.2009.2029593</mixed-citation></ref><ref id="scirp.72349-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Louchet, C. and Moisan, L. (2011) Total Variation as a Local Filter. SIAM Journal on Imaging Sciences, 4, 651-694. http://dx.doi.org/10.1137/100785855</mixed-citation></ref><ref id="scirp.72349-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Yang, X. and Clausi, D.A. (2009) Structure-Preserving Speckle Reduction of SAR Images Using Nonlocal Means Filters. 16th IEEE International Conference on Image Processing (ICIP), 2985-2988.</mixed-citation></ref><ref id="scirp.72349-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Zhong, H., Zhang, J. and Liu, G. (2014) Robust Polarimetric SAR Despeckling Based on Nonlocal Means and Distributed Lee Filter. IEEE Transactions on Geoscience and Remote Sensing, 52, 4198-4210. http://dx.doi.org/10.1109/TGRS.2013.2280278</mixed-citation></ref><ref id="scirp.72349-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Dabov, K., Foi, A., Katkovnik, V., et al. (2007) Image Denoising by Sparse 3-D Trans-form- Domain Collaborative Filtering. IEEE Transactions on Image Processing, 16, 2080-2095.  
http://dx.doi.org/10.1109/TIP.2007.901238</mixed-citation></ref><ref id="scirp.72349-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Parrilli, S., Poderico, M., Angelino, C.V., et al. (2012) A Nonlocal SAR Image Denoising Algorithm Based on LLMMSE Wavelet Shrinkage. IEEE Transactions on Geoscience and Remote Sensing, 50, 606-616. http://dx.doi.org/10.1109/TGRS.2011.2161586</mixed-citation></ref><ref id="scirp.72349-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Cozzolino, D., Parrilli, S., Scarpa, G., et al. (2014) Fast Adaptive Nonlocal SAR Des-peckling. IEEE Geoscience and Remote Sensing Letters, 11, 524-528.  
http://dx.doi.org/10.1109/LGRS.2013.2271650</mixed-citation></ref><ref id="scirp.72349-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Liu, S.J., Wu, G.Q., Zhang, X.Z., et al. (2016) SAR Image Despeckling via the Classi-fication-Based Non-Local Clustering. Systems Engineering and Electronics, 38, 511-556</mixed-citation></ref><ref id="scirp.72349-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Gragnaniello, D., Poggi, G., Scarpa, G., et al. (2015) SAR Despeckling Based on Soft Classification. IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 2378- 2381.</mixed-citation></ref></ref-list></back></article>