LOCALLY ADAPTIVE FILTERING OF IMAGES WITH USING TETROLET TRANSFORM

Андрей Сергеевич Рубель, Владимир Васильевич Лукин

Abstract


Image filtering is one of the main tasks in image processing. Images are inevitably subject to noise during image formation and subsequent transmission. Thus, it is desirable to remove noise. Image denoising (filtering) improves visual appearance and facilitates subsequent automatic processing (segmentation, classification, detection of edges). A large number of filters has been developed so far. Among them, filters based on orthogonal transforms as well as non-local filters are the most effective. One of the representatives of filters based on orthogonal transforms is the standard sliding window DCT filter. Its effectiveness differs only slightly from the best non-local filters. Non-local filters use search of similar blocks in order to perform collaborative filtering for collected blocks. Due to this, non-local filters require significant computational costs. However, practically all filters run into difficulties in edge/detail preserving. Very often heterogeneous image regions (such as edges, fine details and textures) after denoising seem smeared despite the high noise suppression efficiency. Such a problem is of great importance for segmentation and classification tasks. Because of this, it is expedient to detect such regions and process them without losing useful information. One of techniques able to efficiently preserve edges is the tetrolet transform based filter, nevertheless its noise suppression efficiency is significantly inferior to the DCT filter. In this paper, we propose a locally adaptive filter able to efficiently suppress additive white Gaussian noise and, at the same time, to preserve edges and fine details. The proposed filter is a combination of the DCT filter and tetrolet-based filter, where edge-detail blocks are processed using tetrolet-based filter. In particular, this approach consists of heterogeneity detection and weighting of DCT based and tetrolet transform based filter outputs for the detected areas. Optimization of the locally adaptive filter parameters is carried out. Performance analysis of proposed filter and the DCT filter is done using visual quality metrics. It is demonstrated that the proposed filter provides good edge and fine details preservation capability.


Keywords


locally adaptive filter, tetrolet-filter, DCT filter, additive noise, heterogeneity detector

References


Schowengerdt, R. Remote Sensing: Models and Methods for Image Processing. Academic Press Publ., 2006. 506 p.

Pratt, W. K. Digital Image Processing. Fourth Edi-tion. N. Y., Wiley-Interscience Publ., USA, 2007. 1429 p.

Lukin, V., Abramov, S., Ponomarenko, N., Egiaza-rian, K., Astola, J. Image Filtering: Potential effi-ciency and current problems. Proceedings of ICASSP, May 2011, pp. 1433-1436.

Lebrun, M., Colom, M., Buades, A., Morel, J. M. Secrets of image denoising cuisine. In Acta Nu-merica, vol. 21, no. 1, 2012, pp. 475-576.

Pogrebnyak, O., Lukin, V. Wiener discrete cosine transform-based image filtering. Journal of Elec-tronic Imaging, no. 4, 2012. 14 p.

Fevralev, D., Lukin, V., Ponomarenko, N., Abramov, S., Egiazarian, K., Astola, J. Efficiency analysis of DCT-based filters for color image da-tabase. Proceedings of SPIE Conference Image Processing: Algorithms and Systems VII, San Francisco, USA, vol. 7870, 2011, pp. 953-964.

Buades, A., Coll, B., Morel, J. M. A non-local al-gorithm for image denoising. Computer Vision and Pattern Recognotion (CVPR) IEEE Computer So-ciety Conference, vol. 2, 2005, pp. 60-65.

Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K., Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Transactions on Im-age Processing, vol. 16, no. 8, 2007, pp. 2080-2095.

Pižurica, A., Image Denoising Algorithms: From Wavelet Shrinkage to Nonlocal Collaborative Fil-tering. Wiley Encyclopedia of Electrical and Elec-tronics Engineering, 2017. 17 p.

Lukin, V., Oktem, R., Ponomarenko, N., Egiaza-rian, K. Image filtering based on discrete cosine transform. Telecommunications and Radio Engi-neering, vol. 66, no. 18, 2007, pp. 1685-1701.

Portilla, J., Strela, V., Wainwright, M., Simoncelli, E., Image denoising using scale mixtures of gauss-ians in the wavelet domain. IEEE Transactions on Image Processing, vol. 12, no. 11, Now. 2003, pp. 1338-1351.

Rubel, O., Lukin, V., Abramov, S., Vozel, B., Egiazarian, K., Pogrebnyak, O., Efficiency of tex-ture image filtering and its prediction. Signal, Im-age and Video Processing, vol. 10, no. 8, Now. 2016, pp. 1543-1550.

Rubel, A., Rubel, O., Lukin, V., Analysis of visual quality for denoised images. 14th International Conference The Experience of Designing and Ap-plication of CAD Systems in Microelectronics (CADSM), Lviv, Ukraine, 2017, pp. 92-96.

Krommweh, J. Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image represen-tation. Journal of Visual Communication and Im-age Representation, vol. 21, no. 4, 2010, pp. 364–374.

Rubel', A. S., Lukyn, V. V., Analyz эffektyvnosty fyl'tratsyy na osnove tetrolet preobrazovanyya pry podavlenyy addytyvnoho shuma na yzobrazhenyyakh [Efficiency analysis of tetrolet transform-based filtering by removal of additive noise in images]. Radioelektronni i komp"yuterni systemy [Radioelectronic and computer systems], no. 1(81), 2017, pp. 4-20.

Zhang, L., Zhang, L., Mou, X., Zhang, D. FSIM: a feature similarity index for image quality assess-ment. IEEE Transactions on Image Processing, vol. 20, no. 8, Aug. 2011, pp. 2378-2386.

Ponomarenko, N., Silvestri, F., Egiazarian, K., Carli, M., Astola, J., Lukin, V. On between-coefficient contrast masking of DCT basis func-tions. Proc. of the Third Int. Workshop on Video Processing and Quality Metrics, Scottsdale, Ari-zona, USA, Jan. 2007. 4 p.

Wang, Z. Multi-scale structural similarity for image quality assessment. IEEE Asilomar Conference on Signals, Systems and Computers, USA, vol. 2, Nov. 2003, pp. 1398-1402.

Rubel, O., Ponomarenko, N., Lukin, V., Astola, J., Egiazarian, K. HVS-based local analysis of de-noising efficiency for DCT-based filters. Second International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T). Kharkiv, Ukraine, Oct. 2015, pp. 189-192.




DOI: https://doi.org/10.32620/aktt.2017.5.13