Perona-Malik Diffusion Equation

Click For Summary
SUMMARY

The discussion focuses on implementing the Perona-Malik non-linear de-noising algorithm for image processing, specifically addressing the non-linear diffusion equation ∇ · (g(∇u)∇u) = 0. The function g(s) is defined as g(s) = ((K^2)v) / ((K^2) + |s|), where v and K are parameters that influence diffusion. Participants seek guidance on calculating pixel gradients and formulating the associated linear system for discretization. The conversation emphasizes the need for clarity on performing partial derivatives in the context of discrete pixel values.

PREREQUISITES
  • Understanding of non-linear diffusion equations
  • Familiarity with image processing concepts
  • Knowledge of gradient calculations in discrete settings
  • Experience with numerical methods for solving linear systems
NEXT STEPS
  • Research the implementation of the Perona-Malik algorithm in Python using libraries like NumPy
  • Study gradient calculation techniques for discrete images
  • Explore numerical methods for solving linear systems, particularly in image processing
  • Learn about the effects of varying parameters v and K on diffusion outcomes
USEFUL FOR

Students and professionals in image processing, computer vision researchers, and anyone interested in implementing non-linear de-noising algorithms for noisy images.

pearpan
Messages
2
Reaction score
0

Homework Statement


Implement the non-linear de-noising algorithm of Perona-Malik. Consider a noisy image, u, with pixel values referenced by u(i,j). Non-linear de-noising can be achieved by solving the following non-linear diffusion equation:

∇ · (g(∇u)∇u) = 0

with g(s) = ((K^2)v) / ((K^2) + |s|)

where v and K are parameters controlling the amount of diffusion.

Write down the linear system associated with this discretization.

My question is how do I do this? How can I take the gradient of a pixel? It isn't a function so how can I do partial derivative with respect to x and y to it?
 
Physics news on Phys.org
I have no idea what to do here. If I could have shown work I would have, but I have no work done. I just need a nudge in the right direction here.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
3
Views
3K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K