Constant time 0(1) pixel averaging with applicability to kernel filtering

  • Authors:
  • Douglas Fortune;Bradley A. Wilson

  • Affiliations:
  • Pentam Aerospace, Calgary, Alberta, T2N 4G1;Lakehead University, Thunder Bay, Ont. P7B 5E1

  • Venue:
  • Computers & Geosciences
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The standard method of programming kernel-based image processing tasks requires an exponential increase in processing time as kernel size increases. A new approach to programming kernel-based image processing tasks is presented that requires near constant time to process a given image at any given kernel size. A comparison is made using a standard method of average filtering and a new fast algorithm. Each algorithm was tested five times and processing times were averaged for kernel sizes ranging from 3 × 3 to 101 × 101. Results show the new algorithm is faster at all kernel sizes and orders of magnitude faster at larger kernel sizes (e.g., nearly a thousand times faster when using a 101 × 101 kernel size). A discussion is provided on other types of kernel-based image processing tasks that can also use this same programming approach.