VLIW SIMD architecture based implementation of a multi-level dot diffusion algorithm
| Autor: | Seokhoon Ju, Wonyong Sung |
|---|---|
| Rok vydání: | 2004 |
| Předmět: |
Computer science
business.industry Quantization (signal processing) Degree of parallelism Parallel computing Multidimensional signal processing Parallel processing (DSP implementation) Very long instruction word Digital image processing Lookup table Quantization (image processing) business Throughput (business) Algorithm Digital signal processing |
| Zdroj: | 2003 IEEE Workshop on Signal Processing Systems (IEEE Cat. No.03TH8682). |
| DOI: | 10.1109/sips.2003.1235683 |
| Popis: | We have developed an efficient multi-level dot diffusion halftoning program for a digital copier using a TMS320C6416 DSP. Although this processor can execute several arithmetic operations in a cycle, the efficient use of the resources for the implementation of halftoning programs is difficult due to the sequential nature of the algorithm. The dot diffusion based algorithm is selected not only for better image quality, but also to exploit a higher degree of parallelism. The conventional dot diffusion computation procedure is modified in order to increase the regularity of arithmetic operations in the error diffusion process. Although this modification requires more arithmetic operations, the increase of the parallelism significantly shortens the overall processing time. As for multi-level quantization, a lookup table based method is employed in order to avoid conditional branch operations. This implementation can result in 30 PPM (page per minute) throughput for a 600 DPI A4 size digital copier. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|