Fast pairwise nearest neighbor based algorithm for multilevel thresholding

Olli Virmajoki; Pasi Franti

doi:10.1117/1.1604396

1 October 2003 Fast pairwise nearest neighbor based algorithm for multilevel thresholding

Olli Virmajoki, Pasi Franti

Journal of Electronic Imaging, Vol. 12, Issue 4, (October 2003). https://doi.org/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.

©(2003) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Olli Virmajoki and 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

Published: 1 October 2003

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available