Semi-Global Weighted Least Squares in Image Filtering

05/04/2017
by   Wei Liu, et al.
0

Solving the global method of Weighted Least Squares (WLS) model in image filtering is both time- and memory-consuming. In this paper, we present an alternative approximation in a time- and memory- efficient manner which is denoted as Semi-Global Weighed Least Squares (SG-WLS). Instead of solving a large linear system, we propose to iteratively solve a sequence of subsystems which are one-dimensional WLS models. Although each subsystem is one-dimensional, it can take two-dimensional neighborhood information into account due to the proposed special neighborhood construction. We show such a desirable property makes our SG-WLS achieve close performance to the original two-dimensional WLS model but with much less time and memory cost. While previous related methods mainly focus on the 4-connected/8-connected neighborhood system, our SG-WLS can handle a more general and larger neighborhood system thanks to the proposed fast solution. We show such a generalization can achieve better performance than the 4-connected/8-connected neighborhood system in some applications. Our SG-WLS is ∼20 times faster than the WLS model. For an image of M× N, the memory cost of SG-WLS is at most at the magnitude of max{1/M, 1/N} of that of the WLS model. We show the effectiveness and efficiency of our SG-WLS in a range of applications.

READ FULL TEXT

page 2

page 5

page 7

page 9

page 10

page 11

research
08/31/2023

Least Squares Maximum and Weighted Generalization-Memorization Machines

In this paper, we propose a new way of remembering by introducing a memo...
research
12/18/2018

Embedding Bilateral Filter in Least Squares for Efficient Edge-preserving Image Smoothing

Edge-preserving smoothing is a fundamental procedure for many computer v...
research
07/09/2018

On the number of semi-magic squares of order 6

We present an exact method for counting semi-magic squares of order 6. S...
research
07/31/2014

A New Model of Array Grammar for generating Connected Patterns on an Image Neighborhood

Study of patterns on images is recognized as an important step in charac...
research
04/26/2016

Efficient Splitting-based Method for Global Image Smoothing

Edge-preserving smoothing (EPS) can be formulated as minimizing an objec...
research
03/28/2017

Robust Guided Image Filtering

The process of using one image to guide the filtering process of another...
research
02/11/2023

Explaining text classifiers through progressive neighborhood approximation with realistic samples

The importance of neighborhood construction in local explanation methods...

Please sign up or login with your details

Forgot password? Click here to reset