Share Email Print

Proceedings Paper

Multilevel thresholding by fast PNN-based algorithm
Author(s): Olli Virmajoki; Pasi Franti
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 28 May 2003
PDF: 12 pages
Proc. SPIE 5014, Image Processing: Algorithms and Systems II, (28 May 2003); doi: 10.1117/12.477741
Show Author Affiliations
Olli Virmajoki, Univ. of Joensuu (Finland)
Pasi Franti, Univ. of Joensuu (Finland)

Published in SPIE Proceedings Vol. 5014:
Image Processing: Algorithms and Systems II
Edward R. Dougherty; Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top