Comparative Analysis Run-Length Encoding Algorithm and Fibonacci Code Algorithm on Image Compression

In the recent days, the importance of image compression techniques is exponentially increased due to the generation of massive amount of data which needs to be stored or transmitted. Numerous approaches have been presented for effective image compression by the principle of representing images in its compact form through the avoidance of unnecessary pixels. Vector quantization (VA) is an effective method in image compression and the construction of quantization table is an important process is an important task. The compression performance and the quality of reconstructed data are based on the quantization table, which is actually a matrix of 64 integers. The quantization table selection is a complex combinatorial problem which can be resolved by the evolutionary algorithms (EA). Presently, EA became famous to resolve the real world problems in a reasonable amount of time. This chapter introduces Firefly (FF) with Teaching and learning based optimization (TLBO) algorithm termed as FF-TLBO algorithm for the selection of quantization table. As the FF algorithm faces a problem when brighter FFs are insignificant, the TLBO algorithm is integrated to it to resolve the problem. This algorithm determines the best fit value for every bock as local best and best fitness value for the entire image is considered as global best. When these values are found by FF algorithm, compression process takes place by efficient image compression algorithm like Run Length Encoding and Huffman coding. The proposed FF-TLBO algorithm is evaluated by comparing its results with existing FF algorithm using a same set of benchmark images in terms of Mean Square Error (MSE), Peak Signal to Noise Ratio (PSNR), Structural Similarity index (SSIM), Compression Ratio (CR) and Compression Time (CT). The obtained results ensure the superior performance of FF-TLBO algorithm over FF algorithm and make it highly useful for real time applications.

Technology is developing very quickly and will continue to increase, so it plays an important role in the process of sending information or data from one device to another. The speed of transmission depends on the size of the data to be sent. Data with a larger size requires a longer delivery time. The amount of storage space required increases as more files are stored. This has led to the development of file shrinking techniques, also known as data compression techniques, with the aim of minimizing the loss of data quality after transmission and reducing the amount of storage space required. Compression techniques have several algorithms that can be used to reduce file size. As in this research, the compression process is done with the run length encoding algorithm and the fixed length binary encoding algorithm. Both algorithms have different compression results, so it is necessary to make a comparison. To make the comparison, 6 grayscale image files with *.jpg extension are used with different resolutions and compare their performance according to predetermined parameters. The compression comparison results of one image data resolution of 300 x 300 in the Run Length Encoding algorithm has a Ratio of Compression (RC) 1.038792, Compression Ratio (CR) 96.266%, Redundancy (Rd) 3.734%, Compression time 399ms, and Decompression time 297ms. While the Fixed Length Binary Encoding algorithm has a Ratio of Compression (RC) of 1.37, Compression Ratio (CR) of 73.248%, Redundancy (Rd) of 26.752%, Compression time of 3258ms, and Decompression time of 1047ms. So from these results it can be said that the better performance in compressing images is the Fixed Length Binary Encoding algorithm compared to Run Length Encoding.

Image compression is a very important useful technique for efficient transmission as well as storage of images. The demand for communication of multimedia data through the telecommunication network and accessing the multimedia data through internet by utilizing less bandwidth for communication is growing explosively. Basically the image data comprise of significant portion of multimedia data and they occupy maximum portion of communication bandwidth for multimedia communication. Therefore the development of efficient image compression technique is quite necessary. The 2D Haar wavelet transform along with Hard Thresholding and Run Length Encoding is one of the efficient proposed image compression technique. JPEG2000 is a standard image compression method capable of producing very high quality compressed images. Conventional Run Length Encoding(CRLE),Optimized Run Length Encoding(ORLE),Enhanced Run Length Encoding(ERLE) are different types of RLES applied on both proposed method of compression and JPEG2000. Conventional Run Length Encoding produces efficient result for proposed method whereas Enhanced Run Length Encoding produces efficient result in JPEG2000 compression. This is the novel approach that the authors have proposed for compression of image using compression ratio (CR) without losing the PSNR, quality of image using lesser bandwidth.

The main aim of this study is to decrease the amount of storage as much as possible and the decoded image seen on the monitor should be as close as possible to the original image. The main goal of this study is to design a fully hybrid system for medical image compression. For this purpose, a hybrid techniques were used to enhance the compression performance, decreasing the computational complexity level and raising the CR (Compression Ratio, the proposed system is adopted on these tools: to design a new fully hybrid image compression system to compress a medical image (Brain Tumour disease type). Furthermore, a new reliable algorithm was proposed in order to identify the ROI (Region of Interest) and NROI (Non-Region of Interest) before compression process. In addition, this algorithm has less computational complexity and efficient, also develop new algorithms to compress the ROI and NROI regions. The first region, ROI, is compressed by cascading of SPIHT and BAT algorithms. Meanwhile, the second region (NROI) is compressed by the 2D-DWT algorithm, finally to design a new coding system by mixed the RLE (Run-Length Encoding) and Huffman coding algorithms to improve the CR. The results indicate that the SPIHT-BAT algorithm has increase the compression ratio better than SPIHT. Furthermore, the result of ROI region better than the result of NROI region. While the result of coding when used (RLE- Huffman) algorithm better than the result when used (RLE) alone or Huffman algorithm. The different parameters of compression process indicate that the proposed system is better than that of Traditional systems that described in literature.

Technological progress in the medical area made medical images like X-rays stored in digital files. The medical image file is relatively large so that the image needs to be compressed. The lossless compression technique is an image compression where the decompression results are the same as the original or no information lost in the compression process. The existing algorithms on lossless compression techniques are Run Length Encoding (RLE), Huffman, and Lempel Ziv Welch (LZW). This study compared the performance of the three algorithms in compressing medical images. The result of image decompression will be compared to its performance in the objective assessment such as ratio, compression time, MSE (Mean Square Error) and PNSR (Peak Signal to Noise Ratio). MSE and PSNR are used for quantitative image quality measurement for subjective assessment assisted by three experts who will compare the original image with the decompression image. Based on the results obtained from the objective assessment of compression performance of RLE algorithm showed the best performance by yielding ratio, time, MSE and PSNR respectively 86,92%, 3,11ms, 0 and 0db. For Huffman, the results can be 12.26%, 96.94ms, 0, and 0db respectively. While LZW results can be in sequence -63.79%, 160ms, 0.3 and 58.955db. For the results of the subjective assessment, the experts argued that all images can be analyzed well.

As the network technologies are improving, more challenges are coming forward in form of huge amount of data being transferred through the network. A large portion of such data is of multimedia type consisting of huge amount of digital images being sent and received through the network. In this paper, an integrated image compression and encryption technique using run length encoding scheme and henon chaotic map is presented. Run length encoding scheme is common scheme and a natural choice for image compression. Run length encoding generates (value, count) pairs such that the value is repeated ‘count’ number of times. In this paper, we used the run length encoding technique for lossy image compression. We designed a lossy run length encoder that exploits the pixel redundancy and visual imperceptibility of human eye to fine details in the digital images. Along with compression we perform image encryption using henon chaotic map. After encryption the size and resolution of the image is changed that further enhances the security. Various experiments are performed calculating various performance matrices-histogram, information entropy, PSNR, Compression ratio, and MSE. The algorithm is secure enough to thwart various statistical attacks while being easy to implement and fast.

In the medical industry, the amount of data that can be collected and kept is currently increasing. As a result, in order to handle these large amounts of data efficiently, compression methods must be re-examined while taking the algorithm complexity into account. An image processing strategy should be explored to eliminate the duplication image contents, so boosting the capability to retain or transport data in the best possible manner. Image Compression (IC) is a method of compressing images as they are being stored and processed. The information is preserved in a lossless image compression technique which allows for exact image reconstruction from compressed data with retain the quality of image to higher possible extend but it does not significantly decrease the size of the image. In this research work, the encoding algorithm is applied to various medical images such as brain image, dental x-ray image, hand x ray images, breast mammogram images and skin image can be used to minimize the bit size of the image pixels based on the different encoding algorithm such as Huffman, Lempel-Ziv-Welch (LZW) and Run Length Encoding (RLE) for effective compression and decompression without any quality loss to reconstruct the image. The image processing toolbox is used to apply the compression algorithms in MATLAB. To assess the compression efficiency of various medical images using different encoding techniques and performance indicators such as Compression Ratio (CR) and Compression Factor (CF). The LZW technique compresses binary images; however, it fails to generate a lossless image in this implementation. Huffman and RLE algorithms have a lower CR value, which means they compress data more efficiently than LZW, although RLE has a larger CF value than LZW and Huffman. When fewer CR and more CF are recorded, RLE coding becomes more viable. Finally, using state-of-the-art methodologies for the sample medical images, performance measures such as PSNR and MSE is retrieved and assessed.

It is proposed that an efficient and fast image compression scheme based on all level curvelet coefficients with SPIHT (Set Partitioning in Hierarchical Trees). For images with textures, the high frequency wavelet coefficients are likely to become significant after several code passes of SPIHT, which degrades the coding performance. The basic flaw that wavelet transform exhibits, is its inability to represent edge discontinuities along curves. Less number of coefficients is required in compression process but several wavelet coefficients are used to reconstruct edges properly along the curves. This is due to the reason that in a map of large wavelet coefficients, edges repeat at scale after scale. There was a need of a transform that handles two dimensional singularities along the curves sparsely. This led to the birth of new multi-resolution curvelet transform. Curvelet basis elements possess wavelet basis function qualities but these also oriented at a variety of directions and so represent edge discontinuities and other singularities well than wavelet transform. In the proposed method, a curvelet transform of an image is taken and selected all level curvelet coefficients information. Then, it has been applied with SPIHT encoding. The SPIHT encoded output is stored as a bit stream. Run Length Encoding has been applied to the bit stream. It produces further compressed bit stream. Then run length decoding and SPIHT decoding have been applied and inverse curvelet transform has been taken to reconstruct the image. Images of different sizes have been tested in the experiment and the results are listed in the tables.

Images are among the most common and popular representations of data. Digital images are used for professional and personal use ranging from official documents to social media. Thus, any Organization or individual needs to store and share a large number of images. One of the most common issues associated with using images is the potentially large file-size of the image. Advancements in image acquisition technology and an increase in the popularity of digital content means that images now have very high resolutions and high quality, inevitably leading to an increase in size. Image compression has become one of the most important parts of image processing these days due to this. The goal is to achieve the least size possible for an image while not compromising on the quality of the image, that gives us the perfect balance. Therefore, to achieve this perfect balance many compression techniques have been devised and it is not possible to pinpoint the best one because it is really dependent on the type of image to be compressed. So here we are going to elaborate on converting images into binary images and the Run length Encoding (RLE) algorithm used for compressing binary images. Now, RLE is itself a very effective and simple approach for compression of images but, sometimes, the size of an image actually increases after RLE algorithm is applied to the image and this is one of the major drawbacks of RLE. In this research paper we are going to propose an extension or maybe an upgradation to RLE method which will ensure that the size of an image never exceeds beyond its original size, even in the worst possible scenario.

Image compression plays a crucial role in optimising storage and transmission efficiency. This paper evaluates the performance of Run-Length Encoding (RLE), Huffman Coding, and Lempel-Ziv-Welch (LZW) algorithms for compressing grayscale PNG and JPG images. The study analyses their effectiveness using compression ratio, bits per pixel, and compression time as key performance metrics. Results indicate that LZW achieved the highest compression ratio, ranging from 1.0113 to 2.4020, making it the most efficient for file size reduction. RLE performed moderately, with compression ratios between 0.5456 and 2.3895, while Huffman Coding exhibited the lowest ratios, ranging from 0.2646 to 1.0680. In terms of bits per pixel, LZW recorded the lowest values, highlighting its ability to reduce data while preserving image quality. Compression time analysis revealed that RLE was the fastest, with processing times between 0.0019 and 0.0468 seconds, making it suitable for real-time applications. LZW and Huffman Coding demonstrated a trade-off between compression efficiency and speed. These findings establish LZW as the most effective algorithm for high compression with minimal quality loss, while RLE remains the best option for speed-critical applications.

The paper presents results of compression using Run Length Encoding (RLE) scheme on speech signals of International Phonetic Alphabet (IPA) database. These speech signals are compressed with no noise being added then they are compressed after adding some noise to them. It observed that RLE scheme gives high Compression Ratio (CR) for noisy speech signal compared to non noisy speech signal. The performance of RLE scheme on standard speech signal as well as noisy speech signal is compared with compression by Huffman coding. The obtained results indicate that RLE scheme gives high CR compared to CR by Huffman coding.

Due to the high sampling rate, the recorded Electrocardiograms (ECG) data are huge. For storing and transmitting ECG data, wide spaces and more bandwidth are therefore needed. The ECG data are also very important to preprocessing and compress so that it is distributed and processed with less bandwidth and less space effectively. This manuscript is aimed at creating an effective ECG compression method. The reported ECG data are processed first in the pre-processing unit (ProUnit) in this method. In this unit, ECG data have been standardized and segmented. The resulting ECG data would then be sent to the Compression Unit (CompUnit). The unit consists of an algorithm for lossy compression (LosyComp), with a lossless algorithm for compression (LossComp). The randomness ECG data is transformed into high randomness data by the failure compression algorithm. The data's high redundancy is then used with the LosyComp algorithm to reach a high compression ratio (CR) with no degradation. The LossComp algorithms recommended in this manuscript are the Discrete Cosine Transform (DCT) and Discrete Wavelet Transform (DWT). LossComp algorithms such as Arithmetic Encoding (Arithm) and Run Length Encoding (RLE) are also suggested. To evaluate the proposed method, we measure the Compression Time (CompTime), and Reconstruction Time (RecTime) (T), RMSE and CR. Simulation results suggest the highest output in compression ratio and in complexity by adding RLE after the DCT algorithm. The simulation findings indicate that the inclusion of RLE following the DCT algorithm increases performance in terms of CR and complexity. With CR = 55% with RMSE = 0:14 and above 94% with RMSE = 0:2, DCT as a LossComp algorithm was utilized initially, followed by RLE as a LossComp algorithm.

In data communication between work networks, especially image data or image files, messages sent are often of very large size so that sending time is long, as a result the network becomes busier, it can even result in corrupted image data, as well as in image data storage or large image files take up large storage space. Both of these problems can be overcome by encoding the message or the contents of the archive as short as possible, so the message delivery time is also relatively fast, and the storage space required is also small. This method of coding is called data compression or compression. In this study the Run Length Encoding Method is used for compression or compression of image or image data. The study was conducted using the literature study method, testing the type of sample data and making comparison tables. The results obtained provide input regarding the implementation of Image Data Compression (Image) applications and contribute to computer network, internet, intranet or extranet users in sending image data, both for personal and organizational needs. The final results of this study, the size of the image file or image can be reduced to 95.23% of the actual size (can be seen in table 1). Keywords : compression, decompression, image data, Â Run Length Encoding

Image compression is currently a prominent topic for both military and commercial researchers. Due to rapid growth of digital media and the subsequent need for reduced storage and to transmit the image in an effective manner Image compression is needed. Image compression attempts to reduce the number of bits required to digitally represent an image while maintaining its perceived visual quality. This study concentrates on the lossless compression of image using approximate matching technique and run length encoding. The performance of this method is compared with the available jpeg compression technique over a wide number of images, showing good agreements.

In the previous video compression method, the videos were segmented by using the novel motion estimation algorithm with aid of watershed method. But, the compression ratio (CR) of compression with novel motion estimation algorithm was not giving an adequate result. Moreover this methods performance is needed to be improved in the encoding and decoding processes. Because most of the video compression methods have utilized encoding techniques like JPEG, Run Length, Huffman coding and LSK encoding. The improvement of the encoding techniques in the compression process will improve the compression result. Hence, to overcome these drawbacks, we intended to propose a new video compression method with renowned encoding technique. In this proposed video compression method, the input video frames motion vectors are estimated by applying watershed and ARS-ST (Adaptive Rood Search with Spatio-Temporal) algorithms. After that, the vector blocks which have high difference value are encoded by using the JPEG-LS encoder. JPEG-LS have excellent coding and computational efficiency, and it outperforms JPEG2000 and many other image compression methods. This algorithm is of relatively low complexity, low storage requirement and its compression capability is efficient enough. To get the compressed video, the encoded blocks are subsequently decoded by JPEG-LS. The implementation result shows the effectiveness of proposed method, in compressing more number of videos. The performance of our proposed video compression method is evaluated by comparing the result of proposed method with the existing video compression techniques. The comparison result shows that our proposed method acquires high-quality compression ratio and PSNR for the number of testing videos than the existing techniques.