高斯模糊的简单算法
来自http://www.swageroo.com/wordpress/how-to-program-a-gaussian-blur-without-using-3rd-party-libraries/
This is where the Gaussian equation comes in, using it we can find out how much weight we want each pixel to receive and pixels receive less weight depending on its distance to the center pixel.
Let’s explain what everything in this equation means:
σ (lowercase sigma) – This is the blurring factor, the larger this number is, the smoother/blurrier the image becomes.
e - This is simply euler’s number, a constant, 2.71828182846
x – This is the distance from the origin — The horizontal distance to the center pixel.
y – This is the distance from the origin — The vertical distance to the center pixel.
This means that x and y in this equation will be zero for the center pixel (the current pixel we want to blur), and x^2 + y^2 increases as we get farther away from the center, causing lower weights for pixels farther away.
With each weighting evaluated it looks like this: (Notice that the weighting for the center pixel is greatest)
If you’re pretty observant you’ll notice that this matrix doesn’t add up 1. For this to represent a weights, all the weights when summed together will have to add up to 1. We can multiply each number by 1/sum to ensure this is true. The sum of this matrix is 0.4787147. This means we need to multiply the matrix by 1/0.4787147 so that all elements end up adding up to 1. We finally get the following matrix which represents how we will weight each pixel during a blur.
To blur this image we need to ‘apply’ our kernel matrix to each pixel, i.e. we need to blur each pixel.
Let’s say we want to blur pixel #25 (the pixel whose color is 25 in our image matrix). This means we get pixel 25 and replace 25 with the average of its neighbors. We weigh each of the neighbors (and 25 itself) with the kernel matrix we created earlier. So it would go as follows:
Now that we have weighed each neighbor appropriately, we need to add up all the values we have and replace 25 with this new value!
Loop this process with every single pixel and you will have a blurred image.
What is a Gaussian Blur?
Something I found fairly difficult to find online was a simple explanation on how to implement my own Gaussian Blur function. This article will explain how to implement one. The basic idea behind a Gaussian Blur is that each pixel becomes the average of the pixels around it, sort of. Instead of simply taking the average of all the pixels around it, you take a weighted average. The weighting of each pixel is greater if it is closer to the pixel you are currently blurring. The Gaussian Blur technique simply describes how to weigh each neighboring pixel. Imagine the pixel you are currently blurring is located at the peak of the hump in the image below and the pixels around it are receiving less weight as they get farther away. You can consider the image below to be considering up to 5 pixels away, this means the Gaussian blur has a ‘window’ of size 10, also known as a kernel size.
This is where the Gaussian equation comes in, using it we can find out how much weight we want each pixel to receive and pixels receive less weight depending on its distance to the center pixel.
Let’s explain what everything in this equation means:
σ (lowercase sigma) – This is the blurring factor, the larger this number is, the smoother/blurrier the image becomes.
e - This is simply euler’s number, a constant, 2.71828182846
x – This is the distance from the origin — The horizontal distance to the center pixel.
y – This is the distance from the origin — The vertical distance to the center pixel.
This means that x and y in this equation will be zero for the center pixel (the current pixel we want to blur), and x^2 + y^2 increases as we get farther away from the center, causing lower weights for pixels farther away.
Calculating a Gaussian Matrix, also known as a Kernel
Let’s say we wanted to find out how we would weigh neighboring pixels if we wanted a ‘window’ or ‘kernel size’ of 3 for our Gaussian blur. Of course the center pixel (the pixel we are actually blurring) will receive the most weight. Lets choose a σ of 1.5 for how blurry we want our image. Here’s what our weight window would look like:
With each weighting evaluated it looks like this: (Notice that the weighting for the center pixel is greatest)
If you’re pretty observant you’ll notice that this matrix doesn’t add up 1. For this to represent a weights, all the weights when summed together will have to add up to 1. We can multiply each number by 1/sum to ensure this is true. The sum of this matrix is 0.4787147. This means we need to multiply the matrix by 1/0.4787147 so that all elements end up adding up to 1. We finally get the following matrix which represents how we will weight each pixel during a blur.
Applying this Gaussian Kernel Matrix to an image.
Lets say this is our image: (Each number can represent a pixel color from 0-255)
To blur this image we need to ‘apply’ our kernel matrix to each pixel, i.e. we need to blur each pixel.
Let’s say we want to blur pixel #25 (the pixel whose color is 25 in our image matrix). This means we get pixel 25 and replace 25 with the average of its neighbors. We weigh each of the neighbors (and 25 itself) with the kernel matrix we created earlier. So it would go as follows:
Now that we have weighed each neighbor appropriately, we need to add up all the values we have and replace 25 with this new value!
Loop this process with every single pixel and you will have a blurred image.
