Multilevel screen design using direct binary search.

School of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana 47907-1285, USA.
Journal of the Optical Society of America A (Impact Factor: 1.45). 11/2002; 19(10):1969-82. DOI: 10.1364/JOSAA.19.001969
Source: PubMed

ABSTRACT Screening is an efficient halftoning algorithm that is easy to implement. With multilevel devices, there is a potential to improve the overall image quality by using multilevel screening, which allows us to choose among multiple native tones at each addressable pixel. We propose a methodology for multilevel screen design using direct binary search (DBS). We refer to one period of the screen as a multitone cell. We define a multitone schedule, which for each absorptance level specifies the fraction of each native tone used in the multitone cell. Traditional multitoning uses only one native tone in smooth areas corresponding to absorptance values near the native tones, an approach that introduces contouring artifacts. To reduce contouring, we employ schedules that use more than one native tone at each absorptance level. On the basis of the multitone schedule, multitone patterns are designed level by level by adding native tones under the stacking constraint. At each level the spatial arrangement of the native tones is determined by a modified DBS search. We explore several different multitone schedules that illustrate the image-quality trade-offs in multitone screen design.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Conventional threshold decomposition-based multilevel halftoning algorithms decompose an input image into layers, halftone each one of them with a binary halftoning algorithm, and combine their binary halftones to produce the final multilevel halftone. As layers are handled one by one subject to a stacking constraint, darker pixels in the final multilevel output are positioned first, which makes it difficult for the algorithms to preserve bright spatial features. This issue is addressed and a solution to eliminate this bias is proposed. Simulation result shows that the proposed method can provide an output of better quality as compared with conventional threshold decomposition-based algorithms both subjectively and objectively.
    Journal of Electronic Imaging 10/2012; 21(4):3016-. DOI:10.1117/1.JEI.21.4.043016 · 0.85 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Multilevel halftoning algorithms are becoming increasingly important as the capabilities of image output devices improve. The traditional approach to multilevel halftoning is hampered by the appearance of contouring in the vicinity of native tones of the output device. To overcome this limitation, we propose a novel framework based on maintaining a consistent periodic, clustered-dot halftone texture across the tone scale. We develop metrics for granularity and structure dissimilarity, and show how these can be used to guide the manner in which the halftone texture evolves from native tone to native tone, across the tone scale. Experimental results confirm the benefits of our new approach.
    Image Processing (ICIP), 2012 19th IEEE International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: The joint transform correlator (JTC) is one of two main optical image processing architectures which provide us with a highly effective way of comparing images in a wide range of applications. Traditionally an optical correlator is used to compare an unknown input scene with a pre-captured reference image library, to detect if the reference occurs within the input. There is a new class of application for the JTC where they are used as image comparators, not having a known reference image, rather frames from a video sequence form both the input and reference. The JTC input plane is formed by combining the current frame with the previous frame in a video sequence and if the frames match, then there will be a correlation peak. If the objects move then the peaks will move (tracking) and if something has changed in the scene, then the correlation between the two frames is lost. This forms the basis of a very powerful application for the JTC in Defense and Security. Any change in the scene can be recorded and with the inherent shift invariance property of the correlator, any movement of the objects in the scene can also be detected. A major limitation of the JTC is its intolerance to rotation and scale changes in input compared to the reference images. The strength of the correlation signal decreases as the input object rotates or varies in scale relative to the reference object. We have designed binary phase only filters using the direct binary search algorithm for rotation invariant pattern recognition for a 1/f JTC. Simulation and experimental results are included. If the relative alignment of the images in the input plane is known then the desirable fringes in the resulting joint power spectrum (JPS) can be selectively enhanced during the binarisation process. This can have a highly beneficial effect on the resulting correlation intensities. For the input plane in which input and reference images are placed side by side we develop the vertical edge enhancement (VEE) technique that concentrate solely on the vertical components of the JPS during the binarisation process. Simulation and experiments proves that VEE enhances the correlation intensities and suppresses the zero order noise.
    Proceedings of SPIE - The International Society for Optical Engineering 06/2006; DOI:10.1117/12.666469 · 0.20 Impact Factor