Analysis of Spherical Harmonics and Singular Value Decomposition as Compression Tools in Image Processing.
Independent thesis Advanced level (degree of Master (Two Years)), 80 credits / 120 HE creditsStudent thesis
Spherical Harmonics (SPHARM) and Singular Value Decomposition (SVD) utilize the orthogonal relations of its parameters to represent and process images. The process involve mapping of the image from its original parameter domain to a new domain where the processing is performed. This process induces distortion and smoothing is required. The image now mapped to the new parameter domain is descripted using SPHARM and SVD using one at a time. The least significant values for the SPHARM coefficients and singular values of SVD are truncated which induces compression in the reconstructed image keeping the memory allocation in view.
In this thesis, we have applied SPHARM and SVD tools to represent and reconstruct an image. The image is first mapped to the unit sphere (a sphere with unit radius). The image gets distorted that is maximum at the north and south poles, for which smoothing is approached by leaving 0.15*π space blank at each pole where no mapping is done. Sampling is performed for the θ and φ parameters and the image is represented using spherical harmonics and its coefficients are calculated. The same is then repeated for the SVD and singular values are computed. Reconstruction is performed using the calculated parameters, but defined over some finite domain, which is done by truncating the SPHARM coefficients and the singular values inducing image compression. Results are formulated for the various truncation choices and analyzed and finally it is concluded that SPHARM is better as compared with SVD as compression tool as there is not much difference in the quality of the reconstructed image with both tools, though SVD seem better quality wise, but with much higher memory allocation than SPHARM.
Place, publisher, year, edition, pages
2012. , 55 p.
Spherical Harmonics and Singular Value Decomposition
IdentifiersURN: urn:nbn:se:lnu:diva-18608OAI: oai:DiVA.org:lnu-18608DiVA: diva2:525579
Subject / course
Electrical Engineering with specialisation in Signal Processing & Wave Propagation, Master Programme, 120 credits
2012-04-18, B-3033, Växjö, 10:00 (English)