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

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 19
Downloads 1
 articleview.views 19
 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,  https://doi.org/10.2352/ISSN.2470-1173.2016.20.COLOR-310

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
72010604
Electronic Imaging
2470-1173
Society for Imaging Science and Technology