2000
DOI: 10.1117/12.410810
|View full text |Cite
|
Sign up to set email alerts
|

<title>DBS: retrospective and future directions</title>

Abstract: The direct binary search (DBS) algorithm is one of a family of iterative approaches to signal design. DBS is characterized by a particular search strategy and an efficient approach to evaluating the effect of trial changes. From its origins as a method for synthesis of digital holograms, we trace the evolution of DBS to its current state as a powerful and flexible method for digital halftoning and a tool for development of derivative algorithms for digital halftoning. We describe the theory that underpins how … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
19
0

Year Published

2003
2003
2017
2017

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 37 publications
(19 citation statements)
references
References 33 publications
(81 reference statements)
0
19
0
Order By: Relevance
“…Pappas and Neuhoff [20] and Mulligan and Ahumada [21] proposed similar algorithms at the same time. [5] and [22] provide an in-depth treatment of DBS. DBS is an iterative, search-based halftoning algorithm that recursively uses toggles and swaps to minimize the error between the perceived continuous-tone and the perceived halftone images based on models for the rendering device and the human visual system (HVS).…”
Section: A Direct Binary Search (Dbs)mentioning
confidence: 99%
“…Pappas and Neuhoff [20] and Mulligan and Ahumada [21] proposed similar algorithms at the same time. [5] and [22] provide an in-depth treatment of DBS. DBS is an iterative, search-based halftoning algorithm that recursively uses toggles and swaps to minimize the error between the perceived continuous-tone and the perceived halftone images based on models for the rendering device and the human visual system (HVS).…”
Section: A Direct Binary Search (Dbs)mentioning
confidence: 99%
“…Conventional CDOD algorithms of ordered dithering divide the original image in fixed sized cells, followed by replacing each cell with predetermined clusters of black and white pixels based on some matching criteria to form the half-tone image. Despite of simplicity and high scope of parallelism, other popular approaches such as error diffusion [4], blue noise mask [5], DBS [6], etc, outperform CDOD technique because of certain limitations associated with CDOD such as blurred appearance of the half-tone image, false contouring and objectionable patterns [7]. Significant efforts have been reported in literatures to overcome such deficiencies, and the possibility of engaging systems with adaptive behavior has also been investigated [8][9][10].…”
Section: Introductionmentioning
confidence: 99%
“…i denotes the differentiation with respect to the argument and the interconnection weight updates occur during backward computation stage as represented in equation(6).…”
mentioning
confidence: 99%
“…Iterative methods such as the direct binary search (DBS) algorithm were also reported. 15,16 In this paper, we focused our investigations on the generation of binary holograms from data acquired from a Kinect sensor. We used the depth layer approach to compute quickly a hologram of large real objects.…”
Section: Introductionmentioning
confidence: 99%