Author |
Topic: Mean Value Blurring (Read 1944 times) |
|
Barukh
Uberpuzzler
Gender: 
Posts: 2276
|
 |
Mean Value Blurring
« on: Apr 8th, 2014, 9:00am » |
 Quote  Modify
|
Consider a representation of a visual image as rectangular matrix NxN, where every element represents the color of a pixel – a positive real number in interval [0..R].
This image undergoes an iterative process of blurring according to the following procedure:
At iteration i, every pixel color is replaced by an arithmetic mean of colors of itself and all its neighbours (horizontal, vertical, diagonal) at the iteration i-1.
Assume that all operations are performed mathematically.
We are interested in the following question: What happens after infinite number of blurring iterations?
Specifically, is it necessarily the case that the final image will be homogeneous (that is, every pixel has the same color)?
Consider also the following variants of image representation:
A. Colors are positive integers, and integer arithmetic is used.
B. Colors are positive integers, but this time floating point arithmetic is used, and the result is round to the nearest integer.
|
| « Last Edit: Apr 8th, 2014, 9:01am by Barukh » |
 IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Mean Value Blurring
« Reply #1 on: Apr 9th, 2014, 1:37am » |
Quote Modify
|
Just to be clear: In image processing, the procedure described above is called Mean Filtering with 3x3 square kernel.
|
| « Last Edit: Apr 9th, 2014, 1:38am by Barukh » |
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Mean Value Blurring
« Reply #2 on: Apr 9th, 2014, 10:23am » |
Quote Modify
|
How do we treat the edge cases?
In the original statement, well, there's just fewer neighbours on the edges; but if you use a 3x3 kernel, then it matter what you do with the non-existent values beyond the border. (If you set the beyond-border values to zero, or extend to infinity, then all color bleeds off eventually.)
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Mean Value Blurring
« Reply #3 on: Apr 9th, 2014, 10:36am » |
Quote Modify
|
on Apr 9th, 2014, 10:23am, towr wrote:| How do we treat the edge cases? |
|
You count only the neighbours in the image (so, for instance, the corner pixel will have 3 neighbours).
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print