Master: ADVANCED COMPUTING SYSTEMS - ACS
<p>Course: ADVANCED COMPRESSION METHODS - ACM</p>
<br>
Course topics:
<table border="2">
    <tbody>
        <tr>
            <th>Week</th>
            <th>Topics</th>
            <th>to read (english)</th>
            <th>de citit (romanian)</th>
        </tr>
        <tr>
            <td>01 (27.02.2025)</td>
            <td>Introduction<br>
            	Entropy
            </td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Introduction.pdf">Introduction.pdf</a><br><br></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Introducere.pdf">Introducere</a><br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Entropia.pdf">Entropia</a></td>
        </tr>
		<tr>
			<td>02 (06.03.2025)</td>
			<td>Shanon-Fano, Static Huffman<br>
				Adaptive Huffman<br>
				Arithmetic coding</td>
            <td>[SF+HS], [Salomon] - 2.7, [Ghanbari] - 3.4.1, [Nelson] - chapter 3<br>
				[Nelson] - chapter 4<br>
				[Nelson] - chapter 5, [Ghanbari] - 3.4.2,</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/SF+HS.pdf">SF+HS</a><br>
				<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/exemplu_AC.pdf">exemplu in numere flotante</a></td>
        </tr>		
		<tr>
            <td>03 (13.03.2025)</td>
            <td>Predictive coding<br>Near-Lossless coding</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/PredictiveCoding.pdf">Predictive Coding</a><br>
	        <a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/NL_engl.pdf">Near-Lossless Coding</a><br>
	        </td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/CodarePredictiva.pdf">Codare Predictiva</a><br>
	        <a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/NL_rom.pdf">Codare Near-Lossless</a></td>
        </tr>			
		<tr>
			<td>04 (20.03.2025)</td>
            <td>High-order statistic modeling</br>Dictionary methods</td>
            <td>[Nelson] - chapter 6</br>[Sayood] - chapter 5 (without 5.6)</br></td>
            <td></td>
        </tr>		
		<tr>
			<td>05 (27.03.2025)</td>
            <td>JPEG</td>
            <td>[Salomon] - 4.8, [Ghanbari] - 5.2</td>
            <td></td>
        </tr>			
		<tr>
			<td>06 (03.04.2025)</td>
            <td>Fractal image compression</td>
            <td>[Julia set]<br>.</td>
            <td><br><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Fractal_rom.pdf">Fractal_romana</a></td>
        </tr>		
		<tr>
            <td>07 (10.04.2025)</td>
            <td>Fractal image compression (cont)<br>
				Scalar Quantization</td>
            <td>.<br>[Sayood] chapter 9 (without pages [266-267], [275-276], [285-292])</td>
            <td></td>
        </tr>	
        <tr>
            <td>08 (15.04.2024!!)</td>
            <td>Scalar Quantization (cont)<br>
				Vector quantization</td>
            <td>.<br>
				[Sayood] - [10.1-10.5], 10.7</td>
            <td>.<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/CuantizareVectoriala.pdf">CuantizareVectoriala</a> (nu inlocuieste documentatia in engleza)</td>
        </tr>
		<tr>
			<td>09 (01.05.2025)</td>
			<td>Holiday !!!</td>
            <td></td>
            <td></td>
        </tr>	
		<tr>
			<td>10 (08.05.2025)</td>
            <td>Vector quantization (cont)<br>
				Fractal image compression optimized via BFOS<br>
				Wavelets</td>
            <td>.<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/QuadtreeFractalOptimized.pdf">QuadtreeFractalOptimized</a><br>
				[Ghanbari] - 4.1, 4.2, 4.3 (without 4.3.1, 4.3.2), [Sayood] - 16.2</td>
            <td>.<br>
			    <a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/OptimizareQuadtreeFractal.pdf">OptimizareQuadtreeFractal</a><br>
				.</td>
        </tr>
		<tr>
			<td>11 (15.05.2025)</td>
            <td>JPEG-LS<br>
				Coding wavelet images<br>
				EZW</td>
            <td>[JPEG-LS] - 3.1, 3.2.2, 3.2.3, [Salomon] - 4.9, [Sayood] - 7.4<br>
				[Ghanbari] - 4.4, [Sayood] - 16.1, 16.2<br>
				[Sayood] - 16.3, [EZW] - chapter V  (if further details needed [EZW])</td>
            <td></td>
        </tr>
		<tr>
			<td>12 (20.05.2025 !!!!)</td>
            <td>EZW (cont)<br>
				SPIHT<br>
				JPEG2000</td>
            <td>.<br>
				[Sayood] - 16.4 (if further details needed [SPIHT] )<br>
				[Ghanbari] - [5.3-5.5], [Sayood] - [16.5-16.5.4]</td>
            <td></td>
        </tr>	
		<tr>
			<td>13 (29.05.2025)</td>
            <td>Principles of Video Compression<br>
				Coding for videoconferencing (H.261)<br>
				MPEG-1</td>
            <td>[Ghanbari] - Chapter 3 (without 3.1.3., 3.1.4)<br>
				[Ghanbari] - Chapter 6 (without 6.4.1)<br>
                [Ghanbari] - Chapter 7 - Overview, 7.2, 7.3, 7.4, 7.6, 7.7</td>
            <td>&nbsp;</td>
        </tr>
		<tr>
			<td>14 (29.05.2025 !!!)</td>
            <td>Papers</td>
            <td>[GS2DLZ], [MEZW], [PAQ]</td>
            <td>&nbsp;</td>
        </tr>
    </tbody>
</table>
<br>
<br>
Labs topics:
<table border="1">
    <tbody>
        <tr>
            <th>Week</th>
            <th>Topics</th>
            <th>Utils</th>
            <th>Whiteboard pictures</th>
        </tr>
        <tr>
            <td>01 (27.02.2025) <br>
            </td>
            <td>Bit-level file access interface</td>
            <td></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T0sketch.JPG">BitLevelInterface_Whiteboard_Image (sketch)</a></td>
        </tr>
		<tr>
            <td>02 (06.03.2025)</td>
            <td>T1: Arithmetic coder</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/LabArithmCoding.pdf">Lab Arithm Coding</a><br>
				links below also useful</td>
            <td></td>
        </tr>		
		<tr>
            <td>03 (13.03.2025)</td>
            <td>T2: Near-lossless predictive coder</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/lab_NL_PRED.zip">lab_NL_PRED.zip<br>
            </a><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/exempluNL.xls">exempluNL.xls</a></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T2.JPG">Lab_NL_Whiteboard_Image</a></td>
        </tr>	
        <tr>
            <td>07 (10.04.2025)</td>
			<td>T3: Fractal image coder</td>	
			<td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/lab_fractal_v0.pdf">lab_fractal_v0.pdf</a>,<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/QuantizationFractal.doc">QuantizationFractal.doc</a>,<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Images512.zip">Images512.zip</a>,<br> 
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/TestIsometries512an.BMP">TestIsometries</a></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T3.JPG">Lab_Fractal_Whiteboard_Image</a></td>
        </tr>
		<tr>
            <td>10 (08.05.2025)</td>
			<td>T4: Wavelet decomposition</td>
			<td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/WaveletExample_2014.xls">WaveletExample.xls</a></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T4.JPG">Lab_Wavelet_Whiteboard_Image</a></td>
        </tr>	   
    </tbody>
</table>
<br>
<br>
References:
<table border="2">
    <tbody>
        <tr>
            <th>Ref.</th>
            <th>Author - Book, Publisher, Year, ISBN</th>
        </tr>
        <tr>
            <td>[Nelson]</td>
            <td>Nelson Mark - The Data Compression Book, Second Edition, 1995, ISBN: 1558514341 <a href="http://ebooks.allfree-stuff.com/eBooks_down/Data%20Compression/The%20Data%20Compression%20Book%20Mark%20Nelson.zip"> here</a></td>
        </tr>
        <tr>
            <td>[Ghanbari]</td>
            <td>Ghanbari Mohammed - Standard Codecs. Image Compression to Advanced Video Coding, IEE Publishing, 2003, ISBN: 0852967101</td>
        </tr>
        <tr>
            <td>[Salomon]</td>
            <td>Salomon David - Data Compression, The Complete Reference, Fourth Edition, Springer, 2007, ISBN: 9781846286025</td>
        </tr>		
        <tr>
            <td>[Sayood]</td>
            <td>Sayood Khalid - Introduction to Data Compression, Fourth Edition, Elsevier, 2012, ISBN: 978-0-12-415796-5</td>
        </tr>
    </tbody>
</table>
<br>
<br>
Links:
<table border="1">
    <tbody>
        <tr>
            <th>Name</th>
            <th>Link</th>
            <th>Description</th>
        </tr>
        <tr>      
			<td>[SF+HS]</td>
            <td><a href="https://en.wikipedia.org/wiki/Shannon%E2%80%93Fano_coding">https://en.wikipedia.org/wiki/Shannon%E2%80%93Fano_coding</a></td>
            <td>Shannon Fano + Static Huffman description</td>
        </tr>
        <tr>
            <td>[CACM87pa]</td>
            <td><a href="http://www.stanford.edu/class/ee398a/handouts/papers/WittenACM87ArithmCoding.pdf">
						 http://www.stanford.edu/class/ee398a/handouts/papers/WittenACM87ArithmCoding.pdf</a> </td>
            <td>the famous CACM87 paper</td>
        </tr>
        <tr>
            <td>[CACM87sc]</td>
			<td><a href="https://www.cs.cmu.edu/afs/cs.cmu.edu/project/learn-43/lib/photoz/.g/web/.g/group/group2/g/opera/g/scottd/arithcoder/cacm/">https://www.cs.cmu.edu/afs/cs.cmu.edu/project/learn-43/lib/photoz/.g/web/.g/group/group2/g/opera/g/scottd/arithcoder/cacm/</a></td>
            <td>source code for the famous CACM87 arithmetic coder (the first one)<br>
			Links not working</td>
        </tr>
		<tr>
            <td>[Julia set]</td>
            <td><a href="https://en.wikipedia.org/wiki/Julia_set">Julia set</a> (only examples from "Quadratic polynomials" and "Pseudocode for normal Julia sets")</td>
            <td>description of Julia set fractal</td>
        </tr>
       <tr>
            <td>[JPEG-LS]</td>
            <td><a href="https://shiftleft.com/mirrors/www.hpl.hp.com/techreports/98/HPL-98-193.pdf">https://shiftleft.com/mirrors/www.hpl.hp.com/techreports/98/HPL-98-193.pdf</a> </td>
            <td>original paper regarding JPEG-LS</td>
        </tr>

       <tr>
            <td>[EZW]</td>
            <td><a href="https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=258085">https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=258085</a></td>
            <td>original paper regarding EZW<br>
            </td>
        </tr>
         <tr>
            <td>[SPIHT]</td>
            <td><a href="https://ecse.rpi.edu/~pearlman/papers/csvt96_sp.pdf">https://ecse.rpi.edu/~pearlman/papers/csvt96_sp.pdf</a></td>
            <td>preprint of the original paper regarding SPIHT</td>
        </tr>
		<tr>
            <td>[GS2DLZ]</td>
            <td><a href="http://www.sciencedirect.com/science/article/pii/S104732030600054X/pdfft?md5=8b956c4fec6f3d3df2e2bfb0918397e6&pid=1-s2.0-S104732030600054X-main.pdf">GS2DLZ paper</a> </td>
            <td>GS2DLZ paper - link works only in ulbs domain</td>
        </tr>
        <tr>
            <td>[MEZW]</td>
            <td><a href="https://link.springer.com/article/10.1007/s10851-007-0057-y">MEZW paper</a> </td>
            <td>MEZW paper - link works only in ulbs domain</td>
        </tr>
        <tr>
            <td>[PAQ]</td>
            <td><a href="https://repository.fit.edu/cgi/viewcontent.cgi?article=1164&context=ces_faculty">PAQ paper</a></td>
            <td>PAQ paper<br>
            </td>
        </tr>	
	</tbody>
</table>