A new local search heuristic, called J-Means, is proposed for solving the minimum sum-of-squares clustering problem. The neighborhood of the current solution is deened by all possible centroid-to-entity relocations followed by corresponding changes of assignments. Moves are made in such neighborhoods until a local optimum is reached. The new heuristic is compared with two other well-known local...

Introduction: Partially parallel imaging (PPI) techniques [1-2] reduce acquisition time at the cost of signal to noise ratio (SNR). Regularization techniques [3-4] can be used to improve image quality by balancing SNR and residual aliasing artifact/spatial resolution through a regularization parameter set. In this work, an unsupervised adaptive method is proposed to reduce noise and artifact le...

It was recently demonstrated [J. Electron. Imaging, 25(2), 2016] that one can perform fast non-local means (NLM) denoising of one-dimensional signals using a method called lifting. The cost of lifting is independent of the patch length, which dramatically reduces the run-time for large patches. Unfortunately, it is difficult to directly extend lifting for non-local means denoising of images. To...

Basically there are two types of image de-noising methods such as Local means algorithms and Non-Local means algorithms. In first case, to restore the intensity of particular pixel only the local neighborhood of pixel being processed is used whereas in second case the entire image is taken into account to restore the intensity of particular pixel. Former case makes assumption about the frequenc...

In this paper a new method for the reduction of multiplicative noise in digital images is described. The proposed algorithm is a modification of the Mean-Shift (MS) filter which is based on the concept of the Non-Local Means (NLM) denoising. The proposed algorithm does not focus on single pixels only, as in the case of the mean-shift technique, but also on their neighborhoods. The performance o...

For the segmentation of ancient digitized document images, it has been shown that texture feature analysis is a consistent choice for meeting the need to segment a page layout under significant and various degradations. In addition, it has been proven that the texture-based approaches work effectively without hypothesis on the document structure, neither on the document model nor the typographi...

A direct implementation of the bilateral filter requires O(σ(s)(2)) operations per pixel, where σ(s) is the (effective) width of the spatial kernel. A fast implementation of the bilateral filter that required O(1) operations per pixel with respect to σ(s) was recently proposed. This was done by using trigonometric functions for the range kernel of the bilateral filter, and by exploiting t...