- cambridge, ma, usa (8-10 oct. 1998)] 1998 ieee workshop on signal processing systems. sips 98. design and implementation (cat. no.98th8374) - pentium-mmx-based ..文档.pdfVIP

PENTIUM-MMX BASED IMPLEMENTATION OF A DIGITAL COPIER Jae-Woo Ahn and Wonyong Sung School of Electrical Engineering, Seoul National University San 56-1, Shinlim-dong, Kwanak-gu, Seoul 151-742 KOREA TEL: +82-2-885-7411 Fax: f82-2-874-7271 e-mail: {ahnjw,wysung} @dsp.snu. ac.kr Abstract - In this paper, we develop real-time image processing pro- grams for a digital copier using a general purpose microprocessor. To ex- ploit the inherent data parallelism in many image processing algorithms, we use the Intel’s Pentium processor with multimedia-extension (MMX). Each step of the digital copier process including the X-Zoom and the er- ror diffusion halftoning is aggressively optimized for the Pentium MMX processor. The X-Zoom process that is based on the linear interpolation method is optimized using the software pipelining technique. For the error diffusion halftoning which requires non-linear feedback, we exploit both the control-level and data-level parallelism. For the latter approach, a speculative quantization method is developed to break the dependency relation due to feedback and quantization operations. Our implementa- tion acquires the maximum throughput of 30 ppm for the A4 size paper using one 166MHZ Pentium MMX CPU, which is approximately five times faster than the code without MMX optimization. INTRODUCTION Recently, digital copiers are gathering more attention due to its versatile ability to edit and enhance the scanned original images. Due to the flexibility, implementing a digital copier engine with a general purpose microprocessor is very attractive if it can provide a satisfi