ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Image compression with linear regression and image segmentation to flat sectors

Gašper Primožič (2017) Image compression with linear regression and image segmentation to flat sectors. EngD thesis.

Download (33Mb)


    We propose a new approach for lossless and lossy image compression. Images are stored in computer in its primary form, as two dimensional fields of intensities of three color channels. We change the color model of an image to one which minimizes the covariance between the intensities of all channels, and maximizes the variance on a single one. With the help of sectorization, we split each of the color channels to sectors, whose intensities are self similar. We approximate the intensities of all sectors, by applying first degree regression functions, to all rows and columns of a sector. Compression is achieved by storing only the coefficients of the regressed functions and discarding the original intensities. The procedure of finding the regression function coefficients can be speeded up since the positions of the intensities in a sector are known beforehand. This method is also expandable for paralellisation of crucial steps in the algorithm, because the majority of the time consuming calculations are matrix-based. Modern day processors and graphics cards are made for these kinds of applications, which can drastically drop the compression and decompression times. Our proposed compression method is thoroughly analyzed. Numerical approaches and statistical analysis are utilized to show that the advantage of this method is with highly compressed flat images.

    Item Type: Thesis (EngD thesis)
    Keywords: compression, computer, linear regression
    Number of Pages: 56
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Matej Kristan4053Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537689027)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 4030
    Date Deposited: 20 Dec 2017 13:44
    Last Modified: 16 Jan 2018 10:38
    URI: http://eprints.fri.uni-lj.si/id/eprint/4030

    Actions (login required)

    View Item