Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Analysis of Spherical Harmonics and Singular Value Decomposition as Compression Tools in Image Processing.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 80 credits / 120 HE creditsStudent thesis
Abstract [en]

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.
Keyword [en]
Spherical Harmonics and Singular Value Decomposition
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:lnu:diva-18608OAI: oai:DiVA.org:lnu-18608DiVA: diva2:525579
Subject / course
Electrical Engineering
Educational program
Electrical Engineering with specialisation in Signal Processing & Wave Propagation, Master Programme, 120 credits
Presentation
2012-04-18, B-3033, Växjö, 10:00 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-05-08 Created: 2012-05-08 Last updated: 2012-05-14Bibliographically approved

Open Access in DiVA

fulltext(1653 kB)857 downloads
File information
File name FULLTEXT02.pdfFile size 1653 kBChecksum SHA-512
3aaaef23fdd9abd3ce900007c51677e210953ad78c27815cf2e163c975adec961861f392b24aca5bd2ef6a4ea3162482e1232405d7934b9f5b8ddfdddd57ca7e
Type fulltextMimetype application/pdf

By organisation
School of Computer Science, Physics and Mathematics
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 865 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 235 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf