Commit 7377bca4 authored by Bryce Hepner's avatar Bryce Hepner

Initial commit

parents
Pipeline #2549 canceled with stages
<?xml version="1.0" encoding="UTF-8"?>
<projectDescription>
<name>ImageCompressionPaper</name>
<comment></comment>
<projects>
</projects>
<buildSpec>
<buildCommand>
<name>org.eclipse.texlipse.builder.TexlipseBuilder</name>
<arguments>
</arguments>
</buildCommand>
</buildSpec>
<natures>
<nature>org.eclipse.texlipse.builder.TexlipseNature</nature>
</natures>
</projectDescription>
\relax
\providecommand\hyper@newdestlabel[2]{}
\@nameuse{bbl@beforestart}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\citation{PNGoverview}
\citation{PNGdetails}
\citation{PNGdetails}
\citation{LZW}
\citation{PNGdetails}
\babel@aux{english}{}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The other 4 pixels are used to find the value of the 5th.\relax }}{1}{figure.caption.1}\protected@file@percent }
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:pixels}{{1}{1}{The other 4 pixels are used to find the value of the 5th.\relax }{figure.caption.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Related Work}{1}{section.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}PNG}{1}{subsection.2.1}\protected@file@percent }
\@writefile{brf}{\backcite{PNGoverview}{{1}{2.1}{subsection.2.1}}}
\@writefile{brf}{\backcite{PNGdetails}{{1}{2.1}{subsection.2.1}}}
\@writefile{brf}{\backcite{PNGdetails}{{1}{2.1}{subsection.2.1}}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}LZW}{1}{subsection.2.2}\protected@file@percent }
\@writefile{brf}{\backcite{LZW}{{1}{2.2}{subsection.2.2}}}
\citation{ABRARDO1997321}
\citation{AIAZZI20021619}
\@writefile{brf}{\backcite{PNGdetails}{{2}{2.2}{subsection.2.2}}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}A Method to Save Some of the Interpolated Errors}{2}{subsection.2.3}\protected@file@percent }
\@writefile{brf}{\backcite{ABRARDO1997321}{{2}{2.3}{subsection.2.3}}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}A Method of Interpolation by Clustering}{2}{subsection.2.4}\protected@file@percent }
\@writefile{brf}{\backcite{AIAZZI20021619}{{2}{2.4}{subsection.2.4}}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Background}{2}{section.3}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4}The Approach}{2}{section.4}\protected@file@percent }
\citation{Numpy}
\citation{Huffman}
\citation{Numpy}
\@writefile{brf}{\backcite{Numpy}{{3}{4}{section.4}}}
\@writefile{brf}{\backcite{Huffman}{{3}{4}{section.4}}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Encoding the Pixel Values\relax }}{3}{figure.caption.2}\protected@file@percent }
\newlabel{fig:sub1}{{2}{3}{Encoding the Pixel Values\relax }{figure.caption.2}{}}
\@writefile{brf}{\backcite{Numpy}{{3}{4}{figure.caption.3}}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Encoding the Error Values\relax }}{3}{figure.caption.3}\protected@file@percent }
\newlabel{fig:sub2}{{3}{3}{Encoding the Error Values\relax }{figure.caption.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Results}{3}{section.5}\protected@file@percent }
\citation{Numpy}
\citation{LAPACKAlgorithms}
\citation{DBLP:journals/corr/abs-2010-05846}
\citation{LeastSquaredProblem}
\bibstyle{alpha}
\bibdata{main}
\bibcite{ABRARDO1997321}{AAB97}
\bibcite{AIAZZI20021619}{AAB02}
\bibcite{DBLP:journals/corr/abs-2010-05846}{AW20}
\bibcite{LeastSquaredProblem}{AWxx}
\bibcite{LAPACKAlgorithms}{Bla99}
\bibcite{PNGdetails}{Deu96}
\bibcite{Numpy}{HMvdW{$^{+}$}20}
\bibcite{Huffman}{Huf52}
\bibcite{PNGoverview}{{Mar}03}
\@writefile{toc}{\contentsline {section}{\numberline {6}Discussion}{4}{section.6}\protected@file@percent }
\@writefile{brf}{\backcite{Numpy}{{4}{6}{section.6}}}
\@writefile{brf}{\backcite{LAPACKAlgorithms}{{4}{6}{section.6}}}
\@writefile{brf}{\backcite{DBLP:journals/corr/abs-2010-05846}{{4}{6}{section.6}}}
\@writefile{brf}{\backcite{LeastSquaredProblem}{{4}{6}{section.6}}}
\bibcite{LZW}{Wel84}
\newcommand{\etalchar}[1]{$^{#1}$}
\begin{thebibliography}{HMvdW{\etalchar{+}}20}
\bibitem[AAB97]{ABRARDO1997321}
Andrea Abrardo, Luciano Alparone, and Franco Bartolini.
\newblock Encoding-interleaved hierarchical interpolation for lossless image
compression.
\newblock {\em Signal Processing}, 56(3):321--328, 1997.
\bibitem[AAB02]{AIAZZI20021619}
Bruno Aiazzi, Luciano Alparone, and Stefano Baronti.
\newblock Near-lossless image compression by relaxation-labelled prediction.
\newblock {\em Signal Processing}, 82(11):1619--1631, 2002.
\bibitem[AW20]{DBLP:journals/corr/abs-2010-05846}
Josh Alman and Virginia~Vassilevska Williams.
\newblock A refined laser method and faster matrix multiplication.
\newblock {\em CoRR}, abs/2010.05846, 2020.
\bibitem[AWxx]{LeastSquaredProblem}
Josh Alman and Virginia~Vassilevska Williams.
\newblock Algorithm 853: an efficient algorithm for solving rank-deficient
least squares problems.
\newblock {\em ACM Transactions on Mathematical Software}, Vol. x, No. x,,
20xx.
\bibitem[Bla99]{LAPACKAlgorithms}
Susan Blackford.
\newblock {LAPACK Benchmark}.
\newblock \url{http://www.netlib.org/lapack/lug/node71.html}, October 1999.
\newblock Accessed: 2022-6-23.
\bibitem[Deu96]{PNGdetails}
L.~Peter Deutsch.
\newblock {DEFLATE Compressed Data Format Specification version 1.3}.
\newblock \url{https://www.w3.org/Graphics/PNG/RFC-1951}, 1996.
\newblock Accessed: 6/14/2022.
\bibitem[HMvdW{\etalchar{+}}20]{Numpy}
Charles~R. Harris, K.~Jarrod Millman, St{\'{e}}fan~J. van~der Walt, Ralf
Gommers, Pauli Virtanen, David Cournapeau, Eric Wieser, Julian Taylor,
Sebastian Berg, Nathaniel~J. Smith, Robert Kern, Matti Picus, Stephan Hoyer,
Marten~H. van Kerkwijk, Matthew Brett, Allan Haldane, Jaime~Fern{\'{a}}ndez
del R{\'{i}}o, Mark Wiebe, Pearu Peterson, Pierre G{\'{e}}rard-Marchant,
Kevin Sheppard, Tyler Reddy, Warren Weckesser, Hameer Abbasi, Christoph
Gohlke, and Travis~E. Oliphant.
\newblock Array programming with {NumPy}.
\newblock {\em Nature}, 585(7825):357--362, September 2020.
\bibitem[Huf52]{Huffman}
D.~A. Huffman.
\newblock A method for the construction of minimum redundancy codes.
\newblock {\em Proceedings of the Institute of Radio Engineers},
40(9):1098--1101, September 1952.
\bibitem[{Mar}03]{PNGoverview}
{Mark Adler, Thomas Boutell, John Bowler, Christian Brunschen, Adam M.
Costello, Lee Daniel Crocker, Andreas Dilger, Oliver Fromme, Jean-loup
Gailly, Chris Herborth, Alex Jakulin, Neal Kettler, Tom Lane, Alexander
Lehmann, Chris Lilley, Dave Martindale, Owen Mortensen, Keith S. Pickens,
Robert P. Poole, Glenn Randers-Pehrson, Greg Roelofs, Willem van Schaik, Guy
Schalnat, Paul Schmidt, Michael Stokes, Tim Wegner, Jeremy Wohl}.
\newblock {Portable Network Graphics (PNG) Specification (Second Edition)}.
\newblock \url{https://www.w3.org/TR/PNG/}, November 2003.
\newblock Accessed: 6/23/2022.
\bibitem[Wel84]{LZW}
Welch.
\newblock A technique for high-performance data compression.
\newblock {\em Computer}, 17(6):8--19, 1984.
\end{thebibliography}
@Article{ Numpy,
title = {Array programming with {NumPy}},
author = {Charles R. Harris and K. Jarrod Millman and St{\'{e}}fan J.
van der Walt and Ralf Gommers and Pauli Virtanen and David
Cournapeau and Eric Wieser and Julian Taylor and Sebastian
Berg and Nathaniel J. Smith and Robert Kern and Matti Picus
and Stephan Hoyer and Marten H. van Kerkwijk and Matthew
Brett and Allan Haldane and Jaime Fern{\'{a}}ndez del
R{\'{i}}o and Mark Wiebe and Pearu Peterson and Pierre
G{\'{e}}rard-Marchant and Kevin Sheppard and Tyler Reddy and
Warren Weckesser and Hameer Abbasi and Christoph Gohlke and
Travis E. Oliphant},
year = {2020},
month = sep,
journal = {Nature},
volume = {585},
number = {7825},
pages = {357--362},
doi = {10.1038/s41586-020-2649-2},
publisher = {Springer Science and Business Media {LLC}},
url = {https://doi.org/10.1038/s41586-020-2649-2}
}
@misc{PNGoverview,
title = "{Portable Network Graphics (PNG) Specification (Second Edition)}",
howpublished = {\url{https://www.w3.org/TR/PNG/}},
year = 2003,
author = "{Mark Adler,
Thomas Boutell,
John Bowler,
Christian Brunschen,
Adam M. Costello,
Lee Daniel Crocker,
Andreas Dilger,
Oliver Fromme,
Jean-loup Gailly,
Chris Herborth,
Alex Jakulin,
Neal Kettler,
Tom Lane,
Alexander Lehmann,
Chris Lilley,
Dave Martindale,
Owen Mortensen,
Keith S. Pickens,
Robert P. Poole,
Glenn Randers-Pehrson,
Greg Roelofs,
Willem van Schaik,
Guy Schalnat,
Paul Schmidt,
Michael Stokes,
Tim Wegner,
Jeremy Wohl}",
month = nov,
note = {Accessed: 6/23/2022}
}
@misc{PNGdetails,
title = "{DEFLATE Compressed Data Format Specification version 1.3}",
howpublished = {\url{https://www.w3.org/Graphics/PNG/RFC-1951}},
year = 1996,
author = "L. Peter Deutsch",
note = {Accessed: 6/14/2022}
}
@Article{ Huffman,
title = {A Method for the Construction of Minimum Redundancy Codes},
author = {D. A. Huffman},
year = {1952},
month = sep,
journal = {Proceedings of the Institute of Radio Engineers},
volume = {40},
number = {9},
pages = {1098-1101},
}
@misc{LAPACKAlgorithms,
title = "{LAPACK Benchmark}",
author = "Susan Blackford",
howpublished = "\url{http://www.netlib.org/lapack/lug/node71.html}",
year = 1999,
month = oct,
note = "Accessed: 2022-6-23"
}
@article{DBLP:journals/corr/abs-2010-05846,
author = {Josh Alman and
Virginia Vassilevska Williams},
title = {A Refined Laser Method and Faster Matrix Multiplication},
journal = {CoRR},
volume = {abs/2010.05846},
year = {2020},
url = {https://arxiv.org/abs/2010.05846},
eprinttype = {arXiv},
eprint = {2010.05846},
timestamp = {Tue, 20 Oct 2020 15:08:10 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-05846.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{LeastSquaredProblem,
author = {Josh Alman and
Virginia Vassilevska Williams},
title = {Algorithm 853: an Efficient Algorithm for Solving Rank-Deficient Least Squares Problems},
journal = {ACM Transactions on Mathematical Software},
volume = {Vol. x, No. x,},
year = {20xx},
url = {http://www.math.sjsu.edu/~foster/foster_kommu.pdf},
}
@ARTICLE{LZW,
author={Welch},
journal={Computer},
title={A Technique for High-Performance Data Compression},
year={1984},
volume={17},
number={6},
pages={8-19},
doi={10.1109/MC.1984.1659158}}
@article{ABRARDO1997321,
title = {Encoding-interleaved hierarchical interpolation for lossless image compression},
journal = {Signal Processing},
volume = {56},
number = {3},
pages = {321-328},
year = {1997},
issn = {0165-1684},
doi = {https://doi.org/10.1016/S0165-1684(97)00034-0},
url = {https://www.sciencedirect.com/science/article/pii/S0165168497000340},
author = {Andrea Abrardo and Luciano Alparone and Franco Bartolini},
keywords = {Image compression, Lossless compression, Progressive transmission, Hierarchical interpolation, Cyclic differences encoding},
abstract = {In this correspondence an improved version of the Hierarchical INTerpolation (HINT) algorithm is proposed for multi-resolution reversible compression of still images. The efficiency of the basic scheme is increased by splitting the non-separable interpolation process into two cascaded directional steps interleaved with encoding. Interpolation errors from the former are encoded to yield error-free pixel values, from which the left-over pixels are interpolated in the latter step. The outcome benefit is twofold: interpolation is executed starting from all error-free pixel values, and different directional correlations may be exploited. In addition, the differences between true and interpolated pixel values are encoded cyclically with respect to the range of pixel values within square blocks, thus saving extra bits compared to plain entropy coding. Results and comparisons witness the improved coding performance.}
}
@article{AIAZZI20021619,
title = {Near-lossless image compression by relaxation-labelled prediction},
journal = {Signal Processing},
volume = {82},
number = {11},
pages = {1619-1631},
year = {2002},
issn = {0165-1684},
doi = {https://doi.org/10.1016/S0165-1684(02)00305-5},
url = {https://www.sciencedirect.com/science/article/pii/S0165168402003055},
author = {Bruno Aiazzi and Luciano Alparone and Stefano Baronti},
keywords = {Differential pulse code modulation (DPCM), Data compression, Near-lossless image compression, Relaxation labelling, Statistical context modelling},
abstract = {This paper describes a differential pulse code modulation scheme suitable for lossless and near-lossless compression of monochrome still images. The proposed method is based on a classified linear-regression prediction followed by context-based arithmetic coding of the outcome residuals. Images are partitioned into blocks, typically 8×8, and a minimum mean square error linear predictor is calculated for each block. Given a preset number of classes, a clustering algorithm produces an initial guess of as many predictors to be fed to an iterative labelling procedure that classifies pixel blocks simultaneously refining the associated predictors. The final set of predictors is encoded, together with the labels identifying the class, and hence the predictor, to which each block belongs. A thorough performance comparison, both lossless and near-lossless, with advanced methods from the literature and both current and upcoming standards highlights the advantages of the proposed approach. The method provides impressive performances, especially on medical images. Coding time are affordable thanks to fast convergence of training and easy balance between compression and computation by varying the system's parameters. Decoding is always real-time thanks to the absence of training.}
}
This is BibTeX, Version 0.99d (TeX Live 2019/Debian)
Capacity: max_strings=200000, hash_size=200000, hash_prime=170003
The top-level auxiliary file: main.aux
The style file: alpha.bst
Database file #1: main.bib
You've used 10 entries,
2543 wiz_defined-function locations,
633 strings with 6854 characters,
and the built_in function-call counts, 4277 in all, are:
= -- 401
> -- 268
< -- 5
+ -- 98
- -- 95
* -- 344
:= -- 742
add.period$ -- 33
call.type$ -- 10
change.case$ -- 81
chr.to.int$ -- 10
cite$ -- 10
duplicate$ -- 131
empty$ -- 267
format.name$ -- 109
if$ -- 834
int.to.chr$ -- 1
int.to.str$ -- 0
missing$ -- 7
newline$ -- 57
num.names$ -- 30
pop$ -- 74
preamble$ -- 1
purify$ -- 91
quote$ -- 0
skip$ -- 113
stack$ -- 0
substring$ -- 185
swap$ -- 10
text.length$ -- 5
text.prefix$ -- 5
top$ -- 0
type$ -- 80
warning$ -- 0
while$ -- 31
width$ -- 13
write$ -- 136
\backcite {PNGoverview}{{1}{2.1}{subsection.2.1}}
\backcite {PNGdetails}{{1}{2.1}{subsection.2.1}}
\backcite {PNGdetails}{{1}{2.1}{subsection.2.1}}
\backcite {LZW}{{1}{2.2}{subsection.2.2}}
\backcite {PNGdetails}{{2}{2.2}{subsection.2.2}}
\backcite {ABRARDO1997321}{{2}{2.3}{subsection.2.3}}
\backcite {AIAZZI20021619}{{2}{2.4}{subsection.2.4}}
\backcite {Numpy}{{3}{4}{section.4}}
\backcite {Huffman}{{3}{4}{section.4}}
\backcite {Numpy}{{3}{4}{figure.caption.3}}
\backcite {Numpy}{{4}{6}{section.6}}
\backcite {LAPACKAlgorithms}{{4}{6}{section.6}}
\backcite {DBLP:journals/corr/abs-2010-05846}{{4}{6}{section.6}}
\backcite {LeastSquaredProblem}{{4}{6}{section.6}}
\RequireVersions{
*{application}{pdfeTeX} {0000/00/00 v0.14020}
*{format} {LaTeX2e} {2020-02-02 v2.e}
*{package}{snapshot} {2012/08/06 v2.13}
*{class} {article} {2019/12/20 v1.4l}
*{file} {size10.clo} {2019/12/20 v1.4l}
*{package}{caption} {2020/01/03 v3.4h}
*{package}{caption3} {2020/01/03 v1.8h}
*{package}{keyval} {2014/10/28 v1.15}
*{package}{subcaption} {2020/01/22 v1.3d}
*{package}{babel} {2020/02/14 v3.40}
*{file} {english.ldf} {2017/06/06 v3.3r}
*{package}{amsmath} {2020/01/20 v2.17e}
*{package}{amstext} {2000/06/29 v2.01}
*{package}{amsgen} {1999/11/30 v2.0}
*{package}{amsbsy} {1999/11/29 v1.2d}
*{package}{amsopn} {2016/03/08 v2.02}
*{package}{graphicx} {2019/11/30 v1.2a}
*{package}{graphics} {2019/11/30 v1.4a}
*{package}{trig} {2016/01/03 v1.10}
*{file} {graphics.cfg}{2016/06/04 v1.11}
*{file} {pdftex.def} {2018/01/08 v1.0l}
*{package}{xspace} {2014/10/28 v1.13}
*{package}{multirow} {2019/05/31 v2.5}
*{package}{titlesec} {2019/10/16 v2.13}
*{package}{etoolbox} {2019/09/21 v2.5h}
*{package}{gensymb} {2003/07/02 v1.0}
*{package}{textcomp} {2020/02/02 v2.0n}
*{package}{enumitem} {2019/06/20 v3.9}
*{package}{hyperref} {2020/01/14 v7.00d}
*{package}{ltxcmds} {2019/12/15 v1.24}
*{package}{iftex} {2019/11/07 v1.0c}
*{package}{pdftexcmds} {2019/11/24 v0.31}
*{package}{infwarerr} {2019/12/03 v1.5}
*{package}{kvsetkeys} {2019/12/15 v1.18}
*{package}{kvdefinekeys}{2019-12-19 v1.6}
*{package}{pdfescape} {2019/12/09 v1.15}
*{package}{hycolor} {2020-01-27 v1.10}
*{package}{letltxmacro} {2019/12/03 v1.6}
*{package}{auxhook} {2019-12-17 v1.6}
*{package}{kvoptions} {2019/11/29 v3.13}
*{file} {pd1enc.def} {2020/01/14 v7.00d}
*{package}{intcalc} {2019/12/15 v1.3}
*{package}{etexcmds} {2019/12/15 v1.7}
*{package}{backref} {2020/01/14 v1.40}
*{package}{rerunfilecheck}{2019/12/05 v1.9}
*{package}{atveryend} {2019-12-11 v1.11}
*{package}{uniquecounter}{2019/12/15 v1.4}
*{package}{bigintcalc} {2019/12/15 v1.5}
*{package}{url} {2013/09/16 v3.4}
*{package}{bitset} {2019/12/09 v1.3}
*{package}{atbegshi} {2019/12/05 v1.19}
*{file} {hpdftex.def} {2020/01/14 v7.00d}
*{file} {l3backend-pdfmode.def}{2020-02-03 v3}
*{-------}{Document-specific files:}{----}
*{file} {supp-pdf.mkii}{0000/00/00 v0.0}
*{package}{epstopdf-base}{2020-01-24 v2.11}
*{file} {epstopdf-sys.cfg}{2010/07/13 v1.3}
*{package}{color} {2019/11/23 v1.2a}
*{file} {color.cfg} {2016/01/02 v1.6}
*{package}{nameref} {2019/09/16 v2.46}
*{package}{refcount} {2019/12/15 v3.6}
*{package}{gettitlestring}{2019/12/15 v1.6}
*{file} {main.out} {0000/00/00 v0.0}
*{file} {main.out} {0000/00/00 v0.0}
*{file} {PixelArrangement.png}{Graphic v0.0}
*{file} {Uniform_No_Title.png}{Graphic v0.0}
*{file} {Normal_No_Title.png}{Graphic v0.0}
*{file} {main.bbl} {0000/00/00 v0.0}
}
This diff is collapsed.
\BOOKMARK [1][-]{section.1}{Introduction}{}% 1
\BOOKMARK [1][-]{section.2}{Related Work}{}% 2
\BOOKMARK [2][-]{subsection.2.1}{PNG}{section.2}% 3
\BOOKMARK [2][-]{subsection.2.2}{LZW}{section.2}% 4
\BOOKMARK [2][-]{subsection.2.3}{A Method to Save Some of the Interpolated Errors}{section.2}% 5
\BOOKMARK [2][-]{subsection.2.4}{A Method of Interpolation by Clustering}{section.2}% 6
\BOOKMARK [1][-]{section.3}{Background}{}% 7
\BOOKMARK [1][-]{section.4}{The Approach}{}% 8
\BOOKMARK [1][-]{section.5}{Results}{}% 9
\BOOKMARK [1][-]{section.6}{Discussion}{}% 10
File added
File added
This diff is collapsed.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment