ABSTRACT

To develop an audio signal processing algorithm that detects rales (gurgling noises that
are a distinct symptom of common respiratory diseases in poultry). To derive features
from the audio by calculating mel frequency cepstral coefficients (MFCCs), clustering
the MFCC vectors, and examining the distribution of cluster indices over a window of
time. The features are classified with a C4.5 decision tree

CONTENT

3.1.

ACKNOWLEDMENT
ABSTRACT
CONTENT
LIST OF FIGURES
INTRODUCTION
LITERATURE SURVEY
COMPRESSIVE SENSING
Fundamentals of CS
Sparsity

i
ii
iii
1
3
5
5
5

1
3.1.

Incoherence

2
3.1.

The L0, L1, and L2 Norms

The Underlying Matrix Problem

Compressible Signals
Compressive Sensing of a Signal

7
8
9

Compressive Imaging
SIGNAL RECOVERY ALGORITHMS
Convex Relaxation
L1 Minimization Algorithm

12
13
13
13

5.1.

Greedy Algorithms
Combinatorial Algorithms
COMPRESSED SENSING MRI
Requirements for Application of CS to MRI
Transform Sparsity

13
14
15
15
15

1
5.1.

Pseudo-Random Undersampling

16

2
5.1.

Nonlinear Reconstruction

17

5.2.

Compressed sensing techniques

k-t FOCUSS

17
18

1
5.2.

k-t BLAST

18

2
5.2.

k-t FOCUSS for Dynamic MRI

19

1
2
3
3.1

3
3.2
3.3
3.3.
1
3.4
4
4.1
4.1.
1
4.2
4.3
5
5.1

3
5.2

3
5.2.

Bayesian Experimental Design

20

4
5.2.

Modified CS

20

5
5.2.

Motion Compensated Modified CS (MC-MCS)

20

Mask Design Problems

IMPLEMENTATION
Hardware and Software Requirements
APPLICATIONS
ADVANTAGES AND DISADVANTAGES
CONCLUSION
REFERENCES

21
23
23
24
25
26
27

6
5.3
6
6.1
7
8

LIST OF FIGURES
Fig: 3.1 Random samples of the original signal generated by the A key on a touch-tone
Fig: 3.2
Fig: 3.3
Fig: 3.4
Fig: 3.5

phone.
The inverse discrete cosine transform of the signal
The L1 solution to Ax = b
dct(x), a signal that is nearly identical to the original
The L2 solution to Ay = b leads to dct(y), a signal that bears little resemblance to the

original
Fig: 3.6 Single pixel, compressive sensing camera
Fig: 5.1 K-space trajectories Cartesian, Radian and Spiral

9
10
10
11
11
12
21