In the ofice. it is often necessary to scan a picture at a certain resolution and then reproduce it at a different (usually higher) resolution. This conversion can be achieved by interpolating the scanned signal between the sample intervals. This paper discusses a class of linear interpolating methods based on resampling polynomial functions. In addition, we introduce new methods to compare the performance of these interpolating schemes. The signal models used are one-dimensional step and pulse functions. These bi-level models are suficient to describe many blacklwhite documents. The performance of the linear interpolators is determined by evaluating their accuracy in reconstructing the original bi-level signal. The analysis considers the effects of the coarse scan and fine print intervals as well as the quantization effects. Experiments using the IEEE facsimile chart as input verifv the analytical findings. The results show the advantage of using odd-order polynomials, such as the first order and T R W cubic. Also, we discuss the relationship between the interpolating ratio and the number of quantization levels needed to represent the scanned signal. Q Copyright 1982 by International Business Machines Corporation. Copying in printed form for private use is permitted without payment of royalty provided that (1) each reproduction is done without alteration and (2) the Journal reference and IBM copyright notice are included on the first page. The title and abstract, but no other portions, of this paper may be copied or distributed royalty free without further permission by computer-based and other information-service systems. Permission to republish any other portion of this paper must be obtained from the Editor.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.