QUANTIZATION AND GAMUT MAPPING

Fast pairwise nearest neighbor based algorithm for multilevel thresholding

[+] Author Affiliations
Olli Virmajoki, Pasi Fra¨nti

University of Joensuu, Department of Computer Science, Box 111, FIN-80101 Joensuu, Finland E-mail: franti@cs.joensuu.fi

J. Electron. Imaging. 12(4), 648-659 (Oct 01, 2003). doi:10.1117/1.1604396
History: Received Jul. 9, 2002; Revised Mar. 3, 2003; Revised May 30, 2003; Accepted Jun. 3, 2003; Online October 22, 2003
Text Size: A A A

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 SPIE and IS&T.

© 2003 SPIE and IS&T

Topics

Quantization

Citation

Olli Virmajoki and Pasi Fra¨nti
"Fast pairwise nearest neighbor based algorithm for multilevel thresholding", J. Electron. Imaging. 12(4), 648-659 (Oct 01, 2003). ; http://dx.doi.org/10.1117/1.1604396


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.