Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [compression]

This is for reducing the amount of data required to store a signal, whether lossy or lossless.

0
votes
0answers
23 views

Are there hardware solutions for general purpose data compression (e.g. zip)?

Are there hardware solutions to compress data? Specifically, I am looking for a low power IC that implements something like zip compression, to take load off the microcontroller, as it often is very ...
1
vote
3answers
51 views

harmonic algorithm for extending compressed bandwidth of audio file

I just found this site and feel at home :) I've been playin around with python and some compression ideas and was wondering if there's anything like what I am trying to figure out... I've noticed ...
1
vote
1answer
48 views

About speech preprocessing in mobile phones

I understand that cell phones transmit speech signals in digital form through 2G/3G or other standards. But I could not find anything about the signal processing method lying in between the analog ...
4
votes
2answers
60 views

What distribution is the easiest to compress?

I'm currently playing around with some compression algorithms and I'm asking myself if there is a type of data distribution / noise distribution that is easier to target with quantization (meaning ...
1
vote
1answer
68 views

What exactly does compression say about correlation of data?

I've been using the following formula on various empirical data $d$, to obtain a correlation factor $c_f$:- $$ c_f = { |C(d_s)| \over |C(d)|} $$ where $C$ is a compression function like bz2 or zip, ...
-1
votes
1answer
69 views

How to Approximate the File Size Ratio of Two JPEG-LS Compressed Images? [closed]

For instance, a high-resolution image (25MP) and a low-resolution image (4MP) of the same scene. When compressing them both with ...
0
votes
2answers
39 views

How Can JPEG Be Used to Realize a Transfer Application with a Fixed Bit Rate? [closed]

For simplicity, assume a fixed bandwidth (5MB/s) and that each second an image with 12MP is generated. The quality of the image ...
0
votes
0answers
29 views

Math for converting downward compressor to upward expander

I’m looking to make an upward compressor. Could it be as simple as making the compressor ratio a negative number OR making the numerator less than 1?
1
vote
1answer
31 views

Need a 2 parameter ranking system for image compression

I'm working on a project in which specific bit planes of an image are extracted and compressed. This process is repeated for every combination of bit planes possible.For an image, I have calculated ...
0
votes
0answers
76 views

In µ law or A law companding, how reciprocal of the slope of compression curve is equal to quantum steps?

I was studying quantization and stepped on companding. The book I am following is Digital Communications by Simon Haykin. The book while discussing companding states that: For a given value of µ, ...
0
votes
2answers
29 views

Which channel coding technique is suitable for wireless SPIHT compressed image: Reed-Solomon or convolutional code?

I want to transmit a SPIHT-based (Set Partitioning In Hierarchical Trees) image compressed image over a wireless fading channel, which will be suitable as channel coding technique: Reed-Solomon or ...
0
votes
0answers
29 views

What and Why are these horizontal fragments in this audio visualization?

This is an audio visualization I screenshot some weeks ago. It shows a horizontal dashed line throughout the song. Sadly I don't have the song at hand nor do I know what player/plugin was used to ...
2
votes
2answers
91 views

Data representation of largest DCT coefficients

In many examples of data compression, we take the S largest coefficients of a signal in a sparse basis (eg. 1% of largest DCT coefficients) and set the rest to zero. How do we practically represent ...
1
vote
1answer
60 views

Sub nyquist sampling, required number of samples for time sparse grouped signals

Question: Does it make sense to perform compressed sampling if the non zero samples are grouped in time? If so, what is the minimal length of the vector x that should be acquired to allow full signal ...
6
votes
2answers
523 views

Compressive sensing vs. Sparse coding

There apparently are different terminologies used to refer to the same field called "compressive sensing" such as (see this wiki page): compressed sensing, compressive sampling, or sparse sampling. I ...
1
vote
1answer
123 views

MPEG Layer I: use of scalefactor and quantizers

I'm studying MPEG compression on the book "Introduction to Data Compression" by Khalid Sayood. In the figure there is a paragraph piece about the subject. I didn't understand a few things: use and ...
2
votes
1answer
166 views

compression ratio of pixels block

I am new to image compression topic and really appreciate it if someone could help me understand how compression rati works in this case. Assuming I have JPEG lossless coder that encodes the following ...
8
votes
2answers
111 views

Why a Filtered Signal has a Bigger File?

1. Original Situation I have an original signal as a column data matrix n channels data x:mxn (single), with ...
0
votes
1answer
165 views

CODECS used for VoIP calls

I am trying to self-study audio codecs and I am trying to understand the difference between CODECS that come under AMR-WB, SuperWB and EVS vs. AAC-LD (MPEG-4). When is the former used and when is the ...
0
votes
1answer
196 views

How to predict next image in a sequence, or predict the deblurring of an image?

I have 3 versions of an image at lower resolutions - 480p, 720p, and 1080p. Is it possible to use those 3 images to predict the next highest resolution image (the 4k image)? My first guess was that ...
0
votes
1answer
193 views

Compression ratio for 4x4 block

Say I have the following 4x4 block: [ 120 121 125 119 120 120 118 117 122 121 117 118 122 122 120 120] If this block is intra coded the ...
3
votes
4answers
109 views

Can you recommend an efficient encoding algorithm for sound with long periods of silence?

As a side personal project, I'm coding an Android application that I plan to use to record the sounds of our first baby. I'm kind of new to the world of Android development and sound processing, so ...
0
votes
1answer
108 views

Transform coding gain of two channel Haar Wavelet transform (first stage)

Question My interpretation Work I'm attempting to do this in MATLAB. I know that for discrete Random Processes going into an LTI system the autocorrelation function of the output is $R_y[n] =...
1
vote
0answers
87 views

Intuitive interpretation of transform coding

I am currently studying source coding of waveform in a course of Information Theory and Coding. More precisely, I am trying to understand, both mathematically and intuitively, transform coding and its ...
3
votes
2answers
1k views

A query on the non-uniform quantization

I have read that non-uniform quantization boosts the smaller amplitude signals by a large amount. However the larger amplitude signals receive a small gain. As shown in the below diagram (Compressor ...
2
votes
0answers
228 views

How to use linear predictive coding to compress voice diphone samples?

I'm working on an experimental diphone / unit selection speech synthesizer for my native language which lacks good speech synthesizer for blind people. The problem is that recorded unit library can ...
0
votes
1answer
442 views

PCA to reduce dimensionality to 99% variance

I'm attempting to use PCA to reduce the dimensionality of a dataset I have. I want to explain 99% of the variance in the dataset, and I think I've been able to determine that, but I'm unsure what I ...
3
votes
2answers
237 views

DCT: Alternatives to quantization

When using the discrete cosine transform are there commonly used alternatives to quantization to decide which dct components to keep/are important? If not, how do people come up with quantization ...
0
votes
1answer
81 views

How does a Huffman encoded message gets unified before channel encoding?

I aim to understand the signal entire transmission pipeline. Currenlty, I am facing a problem regarding the handling of a Huffman encoded message. Example: Message $X$ contains symbols $a(50\%)$, $...
1
vote
4answers
320 views

What is the purpose of dividing a signal into subbands when compressing an audio file?

I must implement my own very simple MUSICAM algorithm (basic filtering + Huffman coding) to compress an audio file. But I'm having trouble understanding the interest of dividing a signal into 32 ...
0
votes
2answers
199 views

Huffman coding for $8\times 8$ blocks of an image

I have a question regarding the Huffman coding in Image processing. In order to compress the signal, we usually operate on $8\times 8$ pixels (blocks) on which we perform DCT, zig-Zag scan, ...
1
vote
3answers
501 views

Compression algorithms specific to complex signals

I am looking for (lossy or lossless) compression algorithms dedicated to complex signals. The latter could be composite data (like the left and right for stereo audio), a Fourier transformation, an ...
1
vote
1answer
50 views

validation of a pseudo jpeg compression

I've done something which is not exactly the jpeg algorithm. What I've done is that given an image $I$ of $N\times N$ size, I have computed the DCT of individual $8\times 8$ blocks. Once this has ...
0
votes
0answers
39 views

Data reduction for a data collected from micro controller?

I have been given a project where I have to collect data reduce its size and send the data via bluetooth to some other storage. At first I thought it is simple data compression and used zlib and did ...
6
votes
2answers
631 views

References on the MP3 encoding algorithm

Does anybody have a reference describing the MP3 algorithm in a step-by-step manner and clear to understand? These references were a little bit confusing: Audio compression using modified ...
4
votes
1answer
83 views

What would produce this “hamburger” corruption on images?

I have an image that has gone through an unknown number of jpeg and webp conversions (at least one but more likely 2+). Currently this image is a JPEG and contains corruptions in single color or mild ...
1
vote
2answers
130 views

Compression Ratio in ECG compression using Wavelet Decomposition

I have compressed and reconstructed an ECG signal using wavelet coefficients. In the compression part, many of wavelet coefficients are set to zero. For example, if in original ECG $5000$ wavelet ...
1
vote
1answer
2k views

Is DCT (Discrete Cosine Transform) of Type-2 lossless or lossy?

As I know, in general, the DCT is lossless. But I'm not exactly sure about Type-2 of DCT. Is it lossless or lossy?
3
votes
1answer
3k views

8*8 block matrix in JPEG image compression?

In standard JPEG format of a image, Discrete Cosine transform is used. But instead of applying the transform on whole image, we first divide the image in 8x8 block and apply transform on each of them. ...
2
votes
0answers
85 views

Low-rank approximation of the STFT matrix : good audio compression technique?

I recently heard about this interesting math tool: With a matrix $A$, compute the SVD ($ A = U \Sigma ^tV$ factorization, where $\Sigma$ is a diagonal matrix containing the "singular values") Keep ...
0
votes
2answers
147 views

Selective image compression?

Forgive me if this is the wrong site for this question. Here's my problem: I am creating a game where players have to search for a hidden detail within the overall image. I downloaded an 11MB ...
0
votes
1answer
101 views

Compressed Sensing vs Common Compression Approaches

I have a very basic question regarding common compressing approaches. Often, I have heard something like "The problem in our common way to compress data is, that we have to acquire a huge number of ...
2
votes
2answers
551 views

Compare between JPEG and JPEG2000

JPEG image compression is Fourier based DCT while modern image compression technique like JPEG2000 is based on more multi-scale technique like Wavelets.I want to know how Fourier and Wavelets are ...
0
votes
3answers
99 views

Will lossy compression prevent me from performing audio analysis?

I'm starting a project where we will have to analyze bird recordings. We will try to measure the birds activity using the audio. The recordings are really long (around 24 hours each) and recorded in ...
2
votes
1answer
56 views

Decompose an image into better compressible components

Our team develops an application that, in some feature, connects to a scanner (via TWAIN or WIA) and scans a document, and makes a PDF file out of it. The application is mostly used to process mail or ...
1
vote
1answer
271 views

Why doesn't JPEG use 1D DCT for image compression?

I know that JPEG uses 2D dct and splits the images in 8x8 blocks. Why doesn't it simply split the image in one-dimensional vectors in $\mathbb{R}^{64}$? Wouldn't it simplify the math? My guess is that ...
0
votes
1answer
78 views

What does the word Entropy refer to in Entropy encoding

I have come know of Huffman and Arithmatic encoding that try to curtail redundant data and thus compress data. Why are they called Entropy encoding? What does that mean? Why not just call them ...
-1
votes
2answers
199 views

Linear Predictive Coding and Block Size

I'm experimenting with linear predictive coding as a low-complexity audio compression method, and I'm observing something very odd. I'm compressing a 20 MB mono 16-bit PCM song in different block ...
2
votes
2answers
204 views

Low-Complexity Audio Compression?

What options exist for discrete audio compression that is good quality, moderate compression (e.g. 3+:1), and low complexity (e.g. hundreds of processing cycles to encode each sample without the use ...
1
vote
3answers
198 views

How is data compression possible for audio?

I understand that compression works by exploiting certain psycho-acoustical characteristics of our auditory perception, but I'm still confused. I mean ultimately, the waveform must be recorded ...