Space complexity analysis of various sparse matrix storage formats used in rectangular segmentation image compression technique

2014 ◽  
Author(s):  
Sumithra Sriram ◽  
Saira Banu J. ◽  
Rajasekhara Babu
Keyword(s):  
Image Compression ◽  
Complexity Analysis ◽  
Sparse Matrix ◽  
Space Complexity ◽  
Compression Technique ◽  
Segmentation Image

Review on Sparse Matrix Storage Formats With Space Complexity Analysis

2021 ◽  
pp. 122-145
Author(s):  
Saira Banu Jamalmohammed ◽  
Lavanya K. ◽  
Sumaiya Thaseen I. ◽  
Biju V.
Keyword(s):  
Complexity Analysis ◽  
Sparse Matrix ◽  
Space Complexity ◽  
Matrix Vector Multiplication ◽  
Platform Architecture ◽  
Multiple Data ◽  
The Matrix ◽  
Cross Platform ◽  
Processor Unit ◽  
Many Core

Sparse matrix-vector multiplication (SpMV) is a challenging computational kernel in linear algebra applications, like data mining, image processing, and machine learning. The performance of this kernel is greatly dependent on the size of the input matrix and the underlying hardware features. Various sparse matrix storage formats referred to commonly as sparse formats have been proposed in the literature to reduce the size of the matrix. In modern multi-core and many-core architectures, the performance of the kernel is mainly dependent on memory wall and power wall problem. Normally review on sparse formats is done with specific architecture or with specific application. This chapter presents a comparative study on various sparse formats in cross platform architecture like CPU, graphics processor unit (GPU), and single instruction multiple data stream (SIMD) registers. Space complexity analysis of various formats with its representation is discussed. Finally, the merits and demerits of each format have been summarized into a table.

Efficient Domain Search for Fractal Image Compression Using Feature Extraction Technique

2012 ◽  
Vol 488-489 ◽  
pp. 1587-1591
Author(s):  
Amol G. Baviskar ◽  
S. S. Pawale
Keyword(s):  
Feature Extraction ◽  
Image Compression ◽  
Low Complexity ◽  
Contractive Mapping ◽  
Fractal Image Compression ◽  
Compression Technique ◽  
Image Encoding ◽  
Fractal Image ◽  
Coding Method ◽  
The Given

Fractal image compression is a lossy compression technique developed in the early 1990s. It makes use of the local self-similarity property existing in an image and finds a contractive mapping affine transformation (fractal transform) T, such that the fixed point of T is close to the given image in a suitable metric. It has generated much interest due to its promise of high compression ratios with good decompression quality. Image encoding based on fractal block-coding method relies on assumption that image redundancy can be efficiently exploited through block-self transformability. It has shown promise in producing high fidelity, resolution independent images. The low complexity of decoding process also suggested use in real time applications. The high encoding time, in combination with patents on technology have unfortunately discouraged results. In this paper, we have proposed efficient domain search technique using feature extraction for the encoding of fractal image which reduces encoding-decoding time and proposed technique improves quality of compressed image.

scholarly journals Ideal Huffman Code for Lossless Image Compression for Ubiquitous Access

2018 ◽  
Vol 12 (2) ◽  
pp. 765 ◽  
Author(s):  
T Kavitha ◽  
K. Jayasankar
Keyword(s):  
Image Compression ◽  
Smart Phone ◽  
Computation Time ◽  
Digital Data ◽  
Compression Technique ◽  
Lossless Image Compression ◽  
Coding Efficiency ◽  
Average Computation Time ◽  
Ubiquitous Access ◽  
Cloud Storage Environment

<p>Compression technique is adopted to solve various big data problems such as storage and transmission. The growth of cloud computing and smart phone industries has led to generation of huge volume of digital data. Digital data can be in various forms as audio, video, images and documents. These digital data are generally compressed and stored in cloud storage environment. Efficient storing and retrieval mechanism of digital data by adopting good compression technique will result in reducing cost. The compression technique is composed of lossy and lossless compression technique. Here we consider Lossless image compression technique, minimizing the number of bits for encoding will aid in improving the coding efficiency and high compression. Fixed length coding cannot assure in minimizing bit length. In order to minimize the bits variable Length codes with prefix-free codes nature are preferred. However the existing compression model presented induce high computing overhead, to address this issue, this work presents an ideal and efficient modified Huffman technique that improves compression factor up to 33.44% for Bi-level images and 32.578% for Half-tone Images. The average computation time both encoding and decoding shows an improvement of 20.73% for Bi-level images and 28.71% for Half-tone images. The proposed work has achieved overall 2% increase in coding efficiency, reduced memory usage of 0.435% for Bi-level images and 0.19% for Half-tone Images. The overall result achieved shows that the proposed model can be adopted to support ubiquitous access to digital data.</p>

scholarly journals Design and Development of a Very Large Scale Integrated Circuit Architecture for a Digital Image Compression and Realization on Field Programmable Gate Array

2020 ◽  
Vol 9 (3) ◽  
pp. 3510-3516
Keyword(s):  
Image Compression ◽  
Compression Ratio ◽  
Integrated Circuit ◽  
Large Scale ◽  
Image Data ◽  
High Compression Ratio ◽  
Compression Technique ◽  
Research Challenges ◽  
High Compression ◽  
Image Pixels

The domain of image signal processing, image compression is the significant technique, which is mainly invented to reduce the redundancy of image data in order to able to transmit the image pixels with high quality resolution. The standard image compression techniques like losseless and lossy compression technique generates high compression ratio image with efficient storage and transmission requirement respectively. There are many image compression technique are available for example JPEG, DWT and DCT based compression algorithms which provides effective results in terms of high compression ratio with clear quality image transformation. But they have more computational complexities in terms of processing, encoding, energy consumption and hardware design. Thus, bringing out these challenges, the proposed paper considers the most prominent research papers and discuses FPGA architecture design and future scope in the state of art of image compression technique. The primary aim to investigate the research challenges toward VLSI designing and image compression. The core section of the proposed study includes three folds viz standard architecture designs, related work and open research challenges in the domain of image compression.

Sign in / Sign up

Export Citation Format

Share Document