English
Related papers

Related papers: A study for Image compression using Re-Pair algori…

200 papers

LZ77-based compression schemes compress the input text by replacing factors in the text with an encoded reference to a previous occurrence formed by the couple (length, offset). For a given factor, the smallest is the offset, the smallest…

Data Structures and Algorithms · Computer Science 2012-11-22 Maxime Crochemore , Alessio Langiu , Filippo Mignosi

Traditional methods, such as JPEG, perform image compression by operating on structural information, such as pixel values or frequency content. These methods are effective to bitrates around one bit per pixel (bpp) and higher at standard…

Computer Vision and Pattern Recognition · Computer Science 2024-02-22 Jordan Dotzel , Bahaa Kotb , James Dotzel , Mohamed Abdelfattah , Zhiru Zhang

In the field of digital image processing, JPEG image compression technique has been widely applied. And numerous image processing software suppose this. It is likely for the images undergoing double JPEG compression to be tampered.…

Multimedia · Computer Science 2018-06-06 Pengpeng Yang , Rongrong Ni , Yao Zhao

Fast and effective image compression for multi-dimensional images has become increasingly important for efficient storage and transfer of massive amounts of high-resolution images and videos. Desirable properties in compression methods…

Image and Video Processing · Electrical Eng. & Systems 2020-11-13 Rongjie Liu , Meng Li , Li Ma

Compression plays a significant role in a data storage and a transmission. If we speak about a generall data compression, it has to be a lossless one. It means, we are able to recover the original data 1:1 from the compressed file.…

Graphics · Computer Science 2014-10-10 Martin Prantl

We report the design, implementation, and deployment of Lepton, a fault-tolerant system that losslessly compresses JPEG images to 77% of their original size on average. Lepton replaces the lowest layer of baseline JPEG compression-a Huffman…

Multimedia · Computer Science 2017-04-21 Daniel Reiter Horn , Ken Elkabany , Chris Lesniewski-Laas , Keith Winstein

In this work, we deal with the problem of re compression based image forgery detection, where some regions of an image are modified illegitimately, hence giving rise to presence of dual compression characteristics within a single image.…

Image and Video Processing · Electrical Eng. & Systems 2024-07-04 Jamimamul Bakas , Praneta Rawat , Kalyan Kokkalla , Ruchira Naskar

With endless amounts of data and very limited bandwidth, fast data compression is one solution for the growing datasharing problem. Compression helps lower transfer times and save memory, but if the compression takes too long, this no…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-21 David Noel , Elizabeth Graham , Liyuan Liu

With the development of cloud storage and privacy protection, reversible data hiding in encrypted images (RDHEI) has attracted increasing attention as a technology that can embed additional data in the encryption domain. In general, an…

Multimedia · Computer Science 2021-10-19 Youzhi Xiang , Zhaoxia Yin , Xinpeng Zhang

The paper focuses on Image Compression, explaining efficient approaches based on Frequent Pattern Mining(FPM). The proposed compression mechanism is based on clustering similar pixels in the image and thus using cluster identifiers in image…

Image and Video Processing · Electrical Eng. & Systems 2026-02-03 Avinash Kadimisetty , C. Oswald , B. Sivalselvan

The search for image compression optimization techniques is a topic of constant interest both in and out of academic circles. One method that shows promise toward future improvements in this field is image colorization since image…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Ian Tassin , Kristen Goebel , Brittany Lasher

The distributed representation of correlated multi-view images is an important problem that arise in vision sensor networks. This paper concentrates on the joint reconstruction problem where the distributively compressed correlated images…

Multimedia · Computer Science 2015-06-05 Vijayaraghavan Thirumalai , Pascal Frossard

The popularity of photo sharing services has increased dramatically in recent years. Increases in users, quantity of photos, and quality/resolution of photos combined with the user expectation that photos are reliably stored indefinitely…

Image and Video Processing · Electrical Eng. & Systems 2019-12-25 Xing Xu , Zahaib Akhtar , Wyatt Lloyd , Antonio Ortega , Ramesh Govindan

We propose a method to improve traditional character-based PPM text compression algorithms. Consider a text file as a sequence of alternating words and non-words, the basic idea of our algorithm is to encode non-words and prefixes of words…

Information Theory · Computer Science 2015-03-17 Yichuan Hu , Jianzhong , Zhang , Farooq Khan , Ying Li

It is known that JPEG images uploaded to social networks (SNs) are mostly re-compressed by the social network providers. Because of such a situation, a new image identification scheme for double-compressed JPEG images is proposed in this…

Image and Video Processing · Electrical Eng. & Systems 2019-01-30 Kenta Iida , Hitoshi Kiya

This paper proposes a novel entropy encoding technique for lossless data compression. Representing a message string by its lexicographic index in the permutations of its symbols results in a compressed version matching Shannon entropy of…

Information Theory · Computer Science 2017-03-24 Abu Bakar Siddique

Recent work has shown that learned image compression strategies can outperform standard hand-crafted compression algorithms that have been developed over decades of intensive research on the rate-distortion trade-off. With growing…

Image and Video Processing · Electrical Eng. & Systems 2021-11-04 Felipe Codevilla , Jean Gabriel Simard , Ross Goroshin , Chris Pal

Compression algorithms reduce the redundancy in data representation to decrease the storage required for that data. Data compression offers an attractive approach to reducing communication costs by using available bandwidth effectively.…

Performance · Computer Science 2007-05-23 B. S. Shajeemohan , Dr. V. K. Govindan

JPEG image compression algorithm is a widely used technique for image size reduction in edge and cloud computing settings. However, applying such lossy compression on images processed by deep neural networks can lead to significant accuracy…

Computer Vision and Pattern Recognition · Computer Science 2023-01-31 Arian Bakhtiarnia , Qi Zhang , Alexandros Iosifidis

Hypergraphs provide a natural representation for many-to-many relationships in data-intensive applications, yet their scalability is often hindered by high memory consumption. While prior work has improved computational efficiency, reducing…

Data Structures and Algorithms · Computer Science 2025-06-23 Tianyu Zhao , Dongfang Zhao , Luanzheng Guo , Nathan Tallent