access icon free Low-complexity and efficient image coder/decoder with quad-tree search model for embedded computing platforms

© The Institution of Engineering and Technology
Received 07/05/2017, Accepted 13/09/2017, Revised 04/09/2017, Published 18/09/2017

Among the existing image coding methods, set partition in hierarchy tree (SPIHT) becomes a favourable choice for the energy-constrained embedded computing system because of its simplicity and high coding efficiency. In this study, the authors presented a quad-tree search model which is able to provide the higher coding efficiency than the model used in SPIHT. By applying this model, the authors proposed a new image codec, which is able to surpass SPIHT by 0.2–0.5 dB in peak signal-to-noise ratio over various code rates, and its performance is even comparable to SPIHT with adaptive arithmetic code and JPEG2000. Also an experiment is conducted to show the complexity of the proposed codec is the same as SPIHT without the complicated arithmetic codes. This property is critically favoured in embedded processing communication systems where energy consumption and speed are priority concerns.

Inspec keywords: decoding; search problems; codecs; adaptive codes; quadtrees; image coding; arithmetic codes

Other keywords: quad-tree search model; adaptive arithmetic code; image decoder; image coder; SPIHT; code rates; embedded processing communication systems; JPEG2000; image coding methods; set partition in hierarchy tree; peak signal-to-noise ratio; energy consumption; energy-constrained embedded computing system; image codec

Subjects: Codecs, coders and decoders; Combinatorial mathematics; Optimisation techniques; Combinatorial mathematics; Computer vision and image processing techniques; Optimisation techniques; Image and video coding

References

    1. 1)
      • 8. Wang, Y., Wang, D., Zhang, X., et al: ‘Energy-efficient image compressive transmission for wireless camera networks’, IEEE Sens. J., 2016, 16, (10), pp. 3875–3886.
    2. 2)
      • 5. Wang, P., Dai, R., Akyildiz, I.F.: ‘A spatial correlation-based image compression framework for wireless multimedia sensor networks’, IEEE Trans. Multimed., 2011, 13, (2), pp. 388–401.
    3. 3)
      • 4. Skodras, A., Christopoulos, C., Ebrahimi, T.: ‘The JPEG 2000 still image compression standard’, IEEE Signal Process. Mag., 2001, 18, (5), pp. 36–58.
    4. 4)
      • 2. Said, A., Pearlman, W.A.: ‘A new, fast, and efficient image codec based on set partitioning in hierarchical trees’, IEEE Trans. Circuits Syst. Video Technol., 1996, 6, (3), pp. 243–250.
    5. 5)
      • 3. Islam, A., William, A.: ‘Efficient, low complexity image coding with a set partitioning embedded block coder’, IEEE Trans. Circuits Syst. Video Technol., 2004, 14, (11), pp. 1219–1235.
    6. 6)
      • 9. Ma, T., Hempel, M., Sharif, H.: ‘A survey of energy-efficient compression and communication techniques for multimedia in resource constrained systems’, IEEE Commun. Surv. Tutor., 2013, 15, (3), pp. 963–972.
    7. 7)
      • 16. Ma, T., Shrestha, P., Hempel, M., et al: ‘Low-complexity image coder/decoder with an approaching-entropy quad-tree search code for embedded computing platforms’. 18th IEEE Int. Conf. on Image Processing, Brussels, 2011, pp. 297–300.
    8. 8)
      • 14. Lian, J., Wang, K., Yang, J.: ‘Listless zero-tree image compression algorithm’. 8th Int. Conf. on Signal Processing, 2006, pp. 16–22.
    9. 9)
      • 15. Lian, J., Li, L., Ma, T., et al: ‘Improved listless zero-tree image compression algorithm and application’. 2nd Int. Congress on Image and Signal Processing, Tianjin, 2009, pp. 1–4.
    10. 10)
      • 12. Chew, L.W., Ang, L.M., Seng, K.P.: ‘Survey of image compression algorithms in wireless sensor networks’. Int. Symp. on Information Technology, August 2008, pp. 1–9.
    11. 11)
      • 6. Xiao, F., Zhang, P., Sun, L.J., et al: ‘Research on image compression and transmission mechanism for wireless multimedia sensor networks’. Int. Conf. on Electrical and Control Engineering (ICECE), Yichang, 2011, pp. 788–791.
    12. 12)
      • 10. Hasan, K.K., Ngah, U.K., Salleh, M.F.M.: ‘Efficient hardware-based image compression schemes for wireless sensor networks: a survey’, Wirel. Pers. Commun., 2014, 15, (2), pp. 1415–1436.
    13. 13)
      • 13. Jin, W., Pan, Y.J., Wei, B., et al: ‘Image coding algorithm based on contourlet listless zero-tree coding’, J. Electron. Inf. Technol., 2006, 28, (11), pp. 2116–2120.
    14. 14)
      • 11. Senturk, A., Kara, R.: ‘Comparison of image compression algorithms used in wireless multimedia sensor networks’. 24th Signal Processing and Communication Application Conf. (SIU), Zonguldak, 2016, pp. 269–272.
    15. 15)
      • 7. Xiong, Z.Y., Fan, X.P., Liu, S.Q., et al: ‘Low complexity image compression for wireless multimedia sensor networks’. Int. Conf. on Information Science and Technology, Nanjing, 2011, pp. 665–670.
    16. 16)
      • 1. Shapiro, J.M.: ‘Embedded image coding using zero trees of wavelet coefficients’, IEEE Trans. Signal Process., 1993, 41, (12), pp. 816–820.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2017.0469
Loading

Related content

content/journals/10.1049/iet-ipr.2017.0469
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading