Geodesic
Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering
Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica, Tome 54 (2015) no. 2, pp. 41-61 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
Classification : 65M50, 65M60, 68U10
Keywords: Image processing; linear heat equation; finite volume method; adaptivity; SAR image; speckle noise 
@article{AUPO_2015_54_2_a2,
     author = {Kriv\'a, Zuzana and Pap\v{c}o, Juraj and VANKO, Jakub},
     title = {Quad-tree {Based} {Finite} {Volume} {Method} for {Diffusion} {Equations} with {Application} to {SAR} {Imaged} {Filtering}},
     journal = {Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
     pages = {41--61},
     year = {2015},
     volume = {54},
     number = {2},
     mrnumber = {3469690},
     zbl = {1347.65141},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/AUPO_2015_54_2_a2/}
}
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
SP  - 41
EP  - 61
VL  - 54
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AUPO_2015_54_2_a2/
LA  - en
ID  - AUPO_2015_54_2_a2
ER  - 
%0 Journal Article
%A Krivá, Zuzana
%A Papčo, Juraj
%A VANKO, Jakub
%T Quad-tree Based Finite Volume Method for Diffusion Equations with Application to SAR Imaged Filtering
%J Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
%D 2015
%P 41-61
%V 54
%N 2
%U http://geodesic.mathdoc.fr/item/AUPO_2015_54_2_a2/
%G en
%F AUPO_2015_54_2_a2
Krivá, Zuzana; Papčo, Juraj; 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, Tome 54 (2015) no. 2, pp. 41-61. http://geodesic.mathdoc.fr/item/AUPO_2015_54_2_a2/

[1] Bänsch, E., Mikula, K.: A coarsening finite element strategy in image selective smoothing. Computing and Visualization in Science 1 (1997), 53–61. | DOI | Zbl

[2] Canny, J.: A computational approach to edge detection, in pattern analysis and machine intelligence. IEEE Transactions on Pattern Analysis and Machine Intelligence ol.PAMI-8, 6 (1986), 679–698. | DOI

[3] Catté, F., Lions, P. L., Morel, J. M., Coll, T.: Image selective smoothing and edge detectizon by nonlinear diffusion. SIAM J. Numer. Anal. 29 (1992), 182–193. | DOI | MR

[4] Eymard, R., Gallouët, T., Herbin, R.: Finite volume method. In: Handbook for Numerical Analysis 7, Elsevier, Amsterdam, 2000, 713–1020. | MR

[5] Eymard, R., Handlovičová, A., Mikula, K.: Approximation of nonlinear parabolic equations using a family of conformal and non-conformal schemes. Communications in Pure and Applied Analysis 11 (2012), 147–172. | DOI | MR | Zbl

[6] Eymard, R., Handlovičová, A., Mikula, K.: Study of a finite volume scheme for the regularized mean curvature ow level set equation. IMA Journal of Numerical Analysis 31 (2011), 813–846. | DOI | MR

[7] Krivá, Z., Mikula, K.: An adaptive finite volume scheme for solving non-linear diffusion equations in image processing. J. Visual Communication and Image Representation 13 (2002), 22–35. | DOI

[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. | Zbl

[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. | Zbl

[10] Lee, J.-S., Pottier, L.: Polarimetric Radar Imaging: from Basics to Applications. CRC Press, Boca Raton, 2009.

[11] Osher, S., Sethian, J. A.: Front propagating with curvature dependent speed: algorithms based on the Hamilton–Jacobi formulation. J. Comput. Phys. 29 (1988), 12–49. | DOI | MR

[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.

[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.

[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.

[15] Vanko, J.: Monitoring Landscape Changes Using Satellite Radar Imagery. Diploma thesis, STU, Bratislava, 2015.