• The Korean Journal of Applied Statistics
• /
• v.23 no.3
• /
• pp.595-607
• /
• 2010

This paper addresses the problem of reducing the speckle noise in SAR images by wavelet transformation, using a non-local means(NLM) filter originated for Gaussian noise removal. Log-transformed SAR image makes multiplicative speckle noise additive. Thus, non-local means filtering and wavelet thresholding are used to reduce the additive noise, followed by an exponential transformation. NLM filter is an image denoising method that replaces each pixel by a weighted average of all the similarly pixels in the image. But the NLM filter takes an acceptable amount of time to perform the process for all possible pairs of pixels. This paper, also proposes an alternative strategy that uses the t-test more efficiently to eliminate pixel pairs that are dissimilar. Extensive simulations showed that the proposed filter outperforms many existing filters terms of quantitative measures such as PSNR and DSSIM as well as qualitative judgments of image quality and the computational time required to restore images.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.2
• /
• pp.825-836
• /
• 2016

In this paper, a speed-up technique for the non-local means (NLM) image denoising method based on local binary descriptor (LBD) is proposed. In the NLM, most of the computation time is spent on searching for non-local similar patches in the search window. The local binary descriptor which represents the structure of patch as binary strings is employed to speed up the search process in the NLM. The descriptor allows for a fast and accurate preselection of non-local similar patches by bitwise operations. Using this approach, a tradeoff between time-saving and noise removal can be obtained. Simulations exhibit that despite being principally constructed for speed, the proposed algorithm outperforms in terms of denoising quality as well. Furthermore, a parallel implementation on GPU brings NLM-LBD to real-time image denoising.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.10
• /
• pp.69-76
• /
• 2016

In this paper, an efficient image denoising method using non-local means (NL-means) method in the transform domain is proposed. Survey for various image denoising methods has been given, and the performances of the image denoising method using NL-means method have been analyzed. We propose an efficient implementation method for NL-means method by calculating the weights for NL-means method in the DCT and LiftLT transform domain. By using the proposed method, the computational complexity is reduced, and the image denoising performance improves by using the characteristics of images in the tranform domain efficiently. Moreover, the proposed method can be applied efficiently for performing image denoising and image rescaling simultaneously. Extensive computer simulations show that the proposed method shows superior performance to the conventional methods.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.1
• /
• pp.55-57
• /
• 2015

This paper presents an adaptive non-local means denoising algorithm using down-scaled images. This work provides a method to reduce artifacts and information loss around context region by increasing the number of similar patches for high activity region with down-scaled images. Experimental results demonstrate that the proposed algorithm outperforms the non-local means algorithm more than 1.5 (dB).

• Advances in aircraft and spacecraft science
• /
• v.4 no.5
• /
• pp.555-571
• /
• 2017

The description of transitional flows by means of RANS equations is sometimes based on non-local approaches which require the computation of some boundary layer properties. In this work a non-local Laminar Kinetic Energy model is used to predict transitional and separated flows. Usually the non-local term of this model is evaluated along the grid lines of a structured mesh. An alternative approach, which does not rely on grid lines, is introduced in the present work. This new approach allows the use of fully unstructured meshes. Furthermore, it reduces the grid-dependence of the predicted results. The approach is employed to study the transitional flows in the T106c turbine cascade and around a NACA0021 airfoil by means of a discontinuous Galerkin method. The local nature of the discontinuous Galerkin reconstruction is exploited to implement an adaptive algorithm which automatically refines the mesh in the most significant regions.

• Journal of IKEEE
• /
• v.20 no.2
• /
• pp.136-142
• /
• 2016

This paper presents a non-local means (NLM) denoising algorithm based on a new weighting function using a mixed norm. The fidelity of the difference between an anchor patch and the reference patch in the NLM denoising depends on noise level and local activity. This paper introduces a new weighting function based on a mixed norm type of which the order is determined by noise level and local activity of an anchor patch, so that the performance of the NLM denoising can be enhanced. Experimental results demonstrate the objective and subjective capability of the proposed algorithm. In addition, it was verified that the proposed algorithm can be used to improve the performance of the other $l_2$ norm based non-local means denoising algorithms

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.184-187
• /
• 2010

본 논문에서는 움직임 추정(Motion Estimation, ME), 색상 라벨링(Labeling) 그리고 Non-Local means 필터 등을 이용하여 2D 영상을 3D 입체 영상으로 변환하는 기법을 제안한다. 제안하는 기법에서는 프레임 간의 움직임 추정 방법을 사용하여 물체의 움직임 벡터를 추출하며 색상 라벨링 작업을 통해 세밀한 객체를 추출한다. 객체를 추출한 후 영상을 이동시켜서 우영상을 생성한다. 우 영상을 생성하는 과정에서 채워지지 않은 화소들이 발생하는데 전체 화소의 상관도를 고려하는 Non-local means 필터를 사용하여 이 부분을 처리한다. 생성된 우 영상과 원본 영상인 좌 영상으로 비월주사(interlace)하여 최종 3D 입체 영상을 생성한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.205-207
• /
• 2015

본 논문에서는 먼저 주성분 분석 (Principal components analysis, PCA) 을 활용한 Non-local means (NLM) 을 소개하고, 주성분 분석을 하기 위해 필수적인 공분산 행렬 계산을 효율적으로 하는 방법을 제안한다. NLM 에서의 Neighborhood patch 의 크기를 $S{\times}S=S^2$, 이미지 전체의 픽셀 수를 ${\mathcal{Q}}$ 일 때 공분한 행렬을 계산 하기 위해서는 $S^2{\times}{\mathcal{Q}}$ 크기를 가지는 행렬간의 곱 연산이 필요하다. 결론적으로 본 논문에서는 이 행렬의 크기를 줄임으로써 PSNR (Peak signal-to-noise ratio) 의 손실 없이 NLM 의 복잡도를 줄일 수 있음을 보여준다.

• Journal of Information Processing Systems
• /
• v.15 no.5
• /
• pp.1108-1118
• /
• 2019

Non-local means (NLM) algorithm is an effective and successful denoising method, but it is computationally heavy. To deal with this obstacle, we propose a novel NLM algorithm with fuzzy metric (FM-NLM) for image denoising in this paper. A new feature metric of visual features with fuzzy metric is utilized to measure the similarity between image pixels in the presence of Gaussian noise. Similarity measures of luminance and structure information are calculated using a fuzzy metric. A smooth kernel is constructed with the proposed fuzzy metric instead of the Gaussian weighted L2 norm kernel. The fuzzy metric and smooth kernel computationally simplify the NLM algorithm and avoid the filter parameters. Meanwhile, the proposed FM-NLM using visual structure preferably preserves the original undistorted image structures. The performance of the improved method is visually and quantitatively comparable with or better than that of the current state-of-the-art NLM-based denoising algorithms.

• IEIE Transactions on Smart Processing and Computing
• /
• v.5 no.1
• /
• pp.49-54
• /
• 2016

Regarding global and local factors of a set of features, a given single image or multiple images is a common approach in image processing. This paper introduces an application of an adaptive version of non-local filter whose original version searches non-local similarity for removing noise. Since most images involve texture partner in both foreground and background, extraction of signified regions with texture is a challenging task. Aiming to the detection of visual attention regions for images with texture, we present the contrast analysis of image patches located in a whole image but not nearby with assistance of the adaptive filter for estimation of non-local divergence. The method allows extraction of signified regions with texture of images of wild life. Experimental results for a benchmark demonstrate the ability of the proposed method to deal with the mentioned challenge.