Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm doing little program to get blur from source image and blurred image. But I haven't learned so much things about math in school yet.

The equation used for blurring the image A into B:

B(x,y) = A(x-1,y-1)*C(0,0) + A(x,y-1)*C(1,0) + A(x+1,y-1)*C(2,0) +
         A(x-1,y)  *C(0,1) + A(x,y)  *C(1,1) + A(x+1,y)  *C(2,1) +
         A(x-1,y+1)*C(0,2) + A(x,y+1)*C(1,2) + A(x+1,y+1)*C(2,2)

So what efficient way to solve it?

share|cite|improve this question
Suggestion: before attacking this, invest some time with the simpler (but conceptually similar) problem in one dimension. – leonbloy Jul 8 '11 at 23:08
up vote 3 down vote accepted

This is an open problem that is the subject of ongoing research. Some pointers:

share|cite|improve this answer

This differs significantly from the question you posed here. (That's OK, I'm just pointing it out because I was under the impression that you were under the impression that you were asking about the same thing there.)

The difference is two-fold. First, there are now $3\times3$ different $A$ values and $3\times3$ different $C$ values and just one $B$ value, so even taken by itself this would be a different problem.

Further, if this describes an image blurring operation, then you're applying this operation for all values of $x,y$ in the blurred image, and different $B$ values will involve the same $A$ values; e.g. $A(3,4)$ occurs both in $B(3,4)$ and in $B(3,3)$.

Thus, to invert this operation, it's not enough to solve one $3\times3$ system of linear equations; the entire operation on the entire image has to be inverted. This is a non-trivial subject; Emre's answer has some pointers to get you started.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.