Melola Discovery

← Melola Discovery

Jurnal SINTA 1

LICA-CS: Efficient Lossless Image Compression Algorithm via Column Subtraction Model

Journal of Robotics and Control (JRC) · Vol. 5 No. 5 (2024) · hlm. 1311–1321

DOI
10.18196/jrc.v5i5.21834
ISSN
2715-5072, 2715-5056
Terbit
2024-07-05
Penerbit
Universitas Muhammadiyah Yogyakarta
Bahasa
eng

Abstrak

Driven by the unprecedented amount of data generated in the last few decades, data storage and communication are becoming more challenging. Although many approaches in data compression have been developed to alleviate these challenges, more efforts are still needed, especially for lossless image compression, which is a promising technique when critical information loss is not allowed. In this paper, we propose a new algorithm called the Lossless Image Compression Algorithm using a Column Subtraction model (LICA-CS). LICA-CS is efficient, low in complexity, decreases the image bit-depth, and enhances state-of-the-art performance. LICA-CS first implements a color transformation method as a pre-processing phase, which strategically minimizes inter-channel correlations to optimize compression outcomes. After that, a novel subtraction method was developed to compress the image data column-wise. We tackle the similarity and proximity of pixel values within adjacent columns, which offers a distinct advantage in reducing image size observing a significant size reduction of 71%. This is achieved through the subtraction of neighboring columns. The conducted experiments on colored images show that LICA-CS outperforms existing algorithms in terms of compression rate. Moreover, our method exhibited remarkable enhancements in execution time, with compression and decompression processes averaging 1.93 seconds. LICA-CS advances the state-of-the-art in lossless image compression, promising enhanced efficiency and effectiveness in image compression technologies.

Kata kunci

Jaringan kolaborasi para penulis

9 penulis · 20 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Moaad AlmaniaAfiliasi tidak diketahui1
Anazida ZainalAfiliasi tidak diketahui1
Fuad A GhalebAfiliasi tidak diketahui1
Ahmad AlnawasrahAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.umy.ac.id/index.php/jrc/oai, pertama di-harvest 9 Nov 2026, terakhir terlihat 16 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">LICA-CS: Efficient Lossless Image Compression Algorithm via Column Subtraction Model</dc:title>
	<dc:creator>Al Qerom, Mahmoud</dc:creator>
	<dc:creator>Otair, Mohammad</dc:creator>
	<dc:creator>Meziane, Farid</dc:creator>
	<dc:creator>AbdulRahman, Sawsan</dc:creator>
	<dc:creator>Alzubi, Maen</dc:creator>
	<dc:subject xml:lang="en-US">Lossless Compression</dc:subject>
	<dc:subject xml:lang="en-US">Reversible Color Transformation</dc:subject>
	<dc:subject xml:lang="en-US">Column Subtraction Compression</dc:subject>
	<dc:subject xml:lang="en-US">Data Compression</dc:subject>
	<dc:subject xml:lang="en-US">Color Transformation Method.</dc:subject>
	<dc:description xml:lang="en-US">Driven by the unprecedented amount of data generated in the last few decades, data storage and communication are becoming more challenging. Although many approaches in data compression have been developed to alleviate these challenges, more efforts are still needed, especially for lossless image compression, which is a promising technique when critical information loss is not allowed. In this paper, we propose a new algorithm called the Lossless Image Compression Algorithm using a Column Subtraction model (LICA-CS). LICA-CS is efficient, low in complexity, decreases the image bit-depth, and enhances state-of-the-art performance. LICA-CS first implements a color transformation method as a pre-processing phase, which strategically minimizes inter-channel correlations to optimize compression outcomes. After that, a novel subtraction method was developed to compress the image data column-wise. We tackle the similarity and proximity of pixel values within adjacent columns, which offers a distinct advantage in reducing image size observing a significant size reduction of 71%. This is achieved through the subtraction of neighboring columns. The conducted experiments on colored images show that LICA-CS outperforms existing algorithms in terms of compression rate. Moreover, our method exhibited remarkable enhancements in execution time, with compression and decompression processes averaging 1.93 seconds. LICA-CS advances the state-of-the-art in lossless image compression, promising enhanced efficiency and effectiveness in image compression technologies.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Muhammadiyah Yogyakarta</dc:publisher>
	<dc:date>2024-07-05</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.umy.ac.id/index.php/jrc/article/view/21834</dc:identifier>
	<dc:identifier>10.18196/jrc.v5i5.21834</dc:identifier>
	<dc:source xml:lang="en-US">Journal of Robotics and Control (JRC); Vol. 5 No. 5 (2024); 1311-1321</dc:source>
	<dc:source>2715-5072</dc:source>
	<dc:source>2715-5056</dc:source>
	<dc:source>10.18196/jrc.v5i5</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.umy.ac.id/index.php/jrc/article/view/21834/9333</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2024 Mahmoud Al Qerom, Mohammad Otair, Farid Meziane, Sawsan AbdulRahman, Maen Alzubi</dc:rights>
</oai_dc:dc>