1 October 2003 Fast pairwise nearest neighbor based algorithm for multilevel thresholding
Author Affiliations +
J. of Electronic Imaging, 12(4), (2003). doi:10.1117/1.1604396
We propose a fast pairwise nearest neighbor (PNN)-based O(N log N) time algorithm for multilevel nonparametric 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 to 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.
Olli Virmajoki, Pasi Franti, "Fast pairwise nearest neighbor based algorithm for multilevel thresholding," Journal of Electronic Imaging 12(4), (1 October 2003). https://doi.org/10.1117/1.1604396


Intensity Interpolation For Serial Cross-Sections
Proceedings of SPIE (May 25 1989)
Multilevel thresholding by fast PNN-based algorithm
Proceedings of SPIE (May 28 2003)
Symmetry-based image segmentation
Proceedings of SPIE (October 29 1993)

Back to Top