An Efficient FPGA Implementation of Optimized Anisotropic Diffusion Filtering of Images

Table 6

Complexity analysis report. The set of all possible image locations. The set of all possible pixel values. is the kernel standard deviation. M × N denotes the image resolution, is patch size, and is the search window size.

Algorithm	Complexity
Constant time polynomial range approach [30]
Trilateral filter [13]	More than the [12, 27, 30–35]
NLM [27]
Brut force approach [31]
Layered approach [32]
Bilateral grid [33] approach
Separable filter kernel approach [34]
Local histogram approach [35]
Constant time trigonometric range approach [12]
Classical anisotropic diffusion [2]	Nonlinear
Optimized anisotropic diffusion (OAD) (our approach)