Lossless Image Compression using Topological Pixel Re-ordering and Switched Predictor

Abstract

This paper presents an improved lossless image compression of gray-scale images in terms of entropy (bits/pixel). The given image is re-ordered using various topologies based on uniformity measure, if required. The entropy of the given image/re-ordered image is calculated for the residues, i.e., the difference between the actual pixel intensity value and estimated pixel intensity value, obtained using different estimation procedures. The estimation of the pixel intensity is based on the uniformity measure, calculated using pixel intensities in the given image. In this work, the method of estimating pixel intensity is presented. Superior performance is observed in this approach over three standard techniques available in the literature.

Indexing terms:

• Image compression
• Topological re-ordering
• Switched predictor
• Uniformity measure

Additional information

Notes on contributors

K Veeraswamy

K Veeraswamy is currently working as Associate Professor in ECE Department, Bapatla Engineering College, Bapatla, India. He is working towards his PhD at JNTU College of Engineering, Kakinada, India. He received his MTech from the same institute. He has eight years experience of teaching undergraduate students and post graduate students.

His research interests are in the areas of image compression, image watermarking and networking protocols.

S Srinivaskumar

S Srinivas Kumar is currently Professor and HOD in ECE Department. JNTU College of Engineering, Kakinada, India. He received his MTech from Jawaharlal Nehru Technological University, Hyderabad, India. He received his PhD from E & ECE Department IIT, Kharagpur. He has nineteen years experience of teaching undergraduate and post-graduate students and guided number of post-graduate theses. He has published 13 research papers in National and International journals. Presently he is guiding five PhD students in the area of Image processing.

His research interests are in the areas of digital image processing, computer vision, and application of artificial neural networks and fuzzy logic to engineering problems.

B N Chatterji

B N Chatterji is a former Professor in E&ECE Department IIT, Kharagpur. He received BTech and PhD (Hons) from E &ECE Department IIT, Kharagpur in 1965 and 1970, respectively. He has served the Institute under various administrative capabilities as Head of Department, Dean (Academic), etc. He has chaired many international and national symposium and conferences organized in India and abroad, apart from organizing 15 short term courses for Industries and Engineering college teachers. He has guided 35 PhD scholars. Presently, he is active in research by guiding three research scholars. He has published more than 150 papers in reputed international and national journals apart from authoring three scientific books.

His research interests are low-level vision, computer vision, image analysis, pattern recognition and motion analysis.