Return to search

Analysis of Spherical Harmonics and Singular Value Decomposition as Compression Tools in Image Processing.

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.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:lnu-18608
Date January 2012
CreatorsQamar, Aamir, Din, Islamud, Khan, Muhammad Abbas
PublisherLinnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM, Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM, Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds