Enhanced SPIHT Algorithm with Pipelined Datapath Architecture Design

Cekli S., Akman A.

ELECTRICA, cilt.19, sa.1, ss.29-36, 2019 (ESCI, Scopus, TRDizin) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 1
  • Basım Tarihi: 2019
  • Doi Numarası: 10.26650/electrica.2018.15101
  • Dergi Adı: ELECTRICA
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.29-36
  • İstanbul Üniversitesi-Cerrahpaşa Adresli: Hayır

Özet

Set partitioning in hierarchical trees (SPIHT) is an efficient algorithm which is used for the image compression widely. SPIHT operates sequentially so, its parallel implementation is difficult. In this study, the SPIHT algorithm is improved for providing that it is suitable for the parallel processing applications, and the corresponding pipelined datapath is designed for the proposed enhanced SPIHT algorithm. The datapath is designed to have three stages as preprocessing, list generation and output stream. In the preprocessing stage, the flags which are supports the list generation stage are constituted. List of insignificant sets (LIS), list of insignificant pixels (LIP) and list of significant pixels (LSP) are formed in list generation stage. These lists contain the bit values which generate the output bit stream. The performance of the improved datapath design has been tested by compressing different images, and the obtained results are given.