Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering

Zuzana KRIVÁ; Juraj PAPČO; Jakub VANKO

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica (2015)

  • Volume: 54, Issue: 2, page 41-61
  • ISSN: 0231-9721

Abstract

top
In this paper we present a method to remove the noise by applying the Perona Malik algorithm working on an irregular computational grid. This grid is obtained with a quad-tree technique and is adapted to the image intensities—pixels with similar intensities can form large elements. We apply this algorithm to remove the speckle noise present in SAR images, i.e., images obtained by radars with a synthetic aperture enabling to increase their resolution in an electronic way. The presence of the speckle in an image degrades the quality of the image and makes interpretation of features more difficult. Our purpose is to remove this noise to such a degree that the edge detection or landscape elements detection can be performed with relatively simple tools. The progress of smoothing leads to grids with significantly less number of elements than the original number of pixels. The results are compared with measurements performed on an inspected area of interest. At the end we show the possibility to modify the scheme to the adaptive mean curvature flow filter which can be used to smooth the boundaries.

How to cite

top

KRIVÁ, Zuzana, PAPČO, Juraj, and VANKO, Jakub. "Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering." Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica 54.2 (2015): 41-61. <http://eudml.org/doc/276251>.

@article{KRIVÁ2015,
abstract = {In this paper we present a method to remove the noise by applying the Perona Malik algorithm working on an irregular computational grid. This grid is obtained with a quad-tree technique and is adapted to the image intensities—pixels with similar intensities can form large elements. We apply this algorithm to remove the speckle noise present in SAR images, i.e., images obtained by radars with a synthetic aperture enabling to increase their resolution in an electronic way. The presence of the speckle in an image degrades the quality of the image and makes interpretation of features more difficult. Our purpose is to remove this noise to such a degree that the edge detection or landscape elements detection can be performed with relatively simple tools. The progress of smoothing leads to grids with significantly less number of elements than the original number of pixels. The results are compared with measurements performed on an inspected area of interest. At the end we show the possibility to modify the scheme to the adaptive mean curvature flow filter which can be used to smooth the boundaries.},
author = {KRIVÁ, Zuzana, PAPČO, Juraj, VANKO, Jakub},
journal = {Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
keywords = {Image processing; linear heat equation; finite volume method; adaptivity; SAR image; speckle noise},
language = {eng},
number = {2},
pages = {41-61},
publisher = {Palacký University Olomouc},
title = {Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering},
url = {http://eudml.org/doc/276251},
volume = {54},
year = {2015},
}

TY - JOUR
AU - KRIVÁ, Zuzana
AU - PAPČO, Juraj
AU - VANKO, Jakub
TI - Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering
JO - Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
PY - 2015
PB - Palacký University Olomouc
VL - 54
IS - 2
SP - 41
EP - 61
AB - In this paper we present a method to remove the noise by applying the Perona Malik algorithm working on an irregular computational grid. This grid is obtained with a quad-tree technique and is adapted to the image intensities—pixels with similar intensities can form large elements. We apply this algorithm to remove the speckle noise present in SAR images, i.e., images obtained by radars with a synthetic aperture enabling to increase their resolution in an electronic way. The presence of the speckle in an image degrades the quality of the image and makes interpretation of features more difficult. Our purpose is to remove this noise to such a degree that the edge detection or landscape elements detection can be performed with relatively simple tools. The progress of smoothing leads to grids with significantly less number of elements than the original number of pixels. The results are compared with measurements performed on an inspected area of interest. At the end we show the possibility to modify the scheme to the adaptive mean curvature flow filter which can be used to smooth the boundaries.
LA - eng
KW - Image processing; linear heat equation; finite volume method; adaptivity; SAR image; speckle noise
UR - http://eudml.org/doc/276251
ER -

References

top
  1. Bänsch, E., Mikula, K., 10.1007/s007910050005, Computing and Visualization in Science 1 (1997), 53–61. (1997) Zbl0971.65084DOI10.1007/s007910050005
  2. Canny, J., 10.1109/TPAMI.1986.4767851, IEEE Transactions on Pattern Analysis and Machine Intelligence ol.PAMI-8, 6 (1986), 679–698. (1986) DOI10.1109/TPAMI.1986.4767851
  3. Catté, F., Lions, P. L., Morel, J. M., Coll, T., 10.1137/0729012, SIAM J. Numer. Anal. 29 (1992), 182–193. (1992) MR1149092DOI10.1137/0729012
  4. Eymard, R., Gallouët, T., Herbin, R., Finite volume method, In: Handbook for Numerical Analysis 7, Elsevier, Amsterdam, 2000, 713–1020. (2000) MR1804748
  5. Eymard, R., Handlovičová, A., Mikula, K., 10.3934/cpaa.2012.11.147, Communications in Pure and Applied Analysis 11 (2012), 147–172. (2012) Zbl1264.65159MR2833342DOI10.3934/cpaa.2012.11.147
  6. Eymard, R., Handlovičová, A., Mikula, K., 10.1093/imanum/drq025, IMA Journal of Numerical Analysis 31 (2011), 813–846. (2011) MR2832781DOI10.1093/imanum/drq025
  7. Krivá, Z., Mikula, K., 10.1006/jvci.2001.0502, J. Visual Communication and Image Representation 13 (2002), 22–35. (2002) DOI10.1006/jvci.2001.0502
  8. Krivá, Z., Mikula, K., Adaptive diamond cell finite volume method in image processing, In: Proc. Algoritmy 2009, Conf. on Scientific Computing (2009), 174–188. (2009) Zbl1173.94322
  9. Krivá, Z., Mikula, K., A model and numerical scheme for processing of color images, Journal of Electrical Engineering FEI STU 12 (2000), 21–25. (2000) Zbl0979.35068
  10. Lee, J.-S., Pottier, L., Polarimetric Radar Imaging: from Basics to Applications, CRC Press, Boca Raton, 2009. (2009) 
  11. Osher, S., Sethian, J. A., 10.1016/0021-9991(88)90002-2, J. Comput. Phys. 29 (1988), 12–49. (1988) MR0965860DOI10.1016/0021-9991(88)90002-2
  12. Papčo, J., Bakoň, M., Object Recognition Based on High Resolution Radar Imagery, German Aerospace Center (DLR), TSX-Archive-2012 project ID LAN1583, 2012. (2012) 
  13. Airbus, Defence and Space, TerraSAR-X Image Product Guide, Basic and Enhanced Radar Satellite Imagery, (http://www2.geo-airbusds.com/files/pmedia/public/r459 9 201408 tsxx-itd-ma-0009 tsx-productguide i2.00.pdf), 2014. (2014) 
  14. Trubač, M., Adaptívne algoritmy metódy konečných objemov aplikované na analýzu viackanálového obrazu, Diploma thesis, STU, Bratislava, 2014. (2014) 
  15. Vanko, J., Monitoring Landscape Changes Using Satellite Radar Imagery, Diploma thesis, STU, Bratislava, 2015. (2015) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.