28 May 2003 Multilevel thresholding by fast PNN-based algorithm
Author Affiliations +
Proceedings Volume 5014, Image Processing: Algorithms and Systems II; (2003); doi: 10.1117/12.477741
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Olli Virmajoki, Pasi Franti, "Multilevel thresholding by fast PNN-based algorithm", Proc. SPIE 5014, Image Processing: Algorithms and Systems II, (28 May 2003); doi: 10.1117/12.477741; https://doi.org/10.1117/12.477741


Medical imaging


Image segmentation

Image processing

Algorithm development

Real time image processing

Back to Top