Back to articles
Volume: 28 | Article ID: art00008
Quad-interleaved Block Level Parallel Direct Binary Search Algorithm
  DOI :  10.2352/ISSN.2470-1173.2016.20.COLOR-310  Published OnlineFebruary 2016

Direct Binary Search (DBS), as one of the three categories of halftoning, provides the best, visually pleasing halftoning quality. However, as a sequential algorithm, DBS is most computational complex so it always plays the role of offline algorithm for other halftoning categories (like tone dependent error diffusion, hybrid screen, etc.). Meanwhile, it is seldom directly works as a real-time/online solution for current commercial printers. In this paper, we would like to present a parallel version DBS with same image quality compared with original DBS, which can fit the current Same Instruction Multiple Data (SIMD) system, like General-Purpose Graphics Processing Unit (GP-GPU), and furthermore, there will be the potential that DBS can work on current multi-core system as real-time solution for halftoning.

Subject Areas :
Views 18
Downloads 1
 articleview.views 18
 articleview.downloads 1
  Cite this article 

Xujie Zhang, Jan P. Allebach, "Quad-interleaved Block Level Parallel Direct Binary Search Algorithmin Proc. IS&T Int’l. Symp. on Electronic Imaging: Color Imaging XXI: Displaying, Processing, Hardcopy, and Applications,  2016,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
Electronic Imaging
Society for Imaging Science and Technology