Scaling Binary Images with the Telescoping Template
Robert A. Ulichney, Donald E. Troxel · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982
The importance of enlarging and reducing two-level images such as graphical and documentary matter by digital means continues to grow as more such images are digitally represented. A nonlinear scaling scheme is devised which exploits the simplicity of this binary nature, treating images logically instead of arithmetically; a convolution-like effect is achieved without a single addition or multiplication! This method yields high-fidelity digital scaling and meets the objectives of being fast, conducive to hardware realization, and void of special pre-encoding requirements.