Multilevel thresholding by fast PNN-based algorithm
Olli Virmajoki, Pasi Fränti · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
We propose a fast PNN-based O(N log N) time algorithm for multilevel non-parametric thresholding, where N denotes the size of the image histogram. The proposed PNN based multilevel thresholding algorithm is considerably faster than optimal thresholding. On a set of 8-16 bits per pixel real images, experimental results also reveal that the proposed method provides better quality than the Lloyd-Max quantizer alone. Since the time complexity of the proposed thresholding algorithm is log-linear, it is applicable in real-time image processing applications.