liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Group-Theoretical Structure in Multispectral Color and Image Databases
Linköping University, Department of Science and Technology. Linköping University, The Institute of Technology.
2005 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Many applications lead to signals with nonnegative function values. Understanding the structure of the spaces of nonnegative signals is therefore of interest in many different areas. Hence, constructing effective representation spaces with suitable metrics and natural transformations is an important research topic. In this thesis, we present our investigations of the structure of spaces of nonnegative signals and illustrate the results with applications in the fields of multispectral color science and content-based image retrieval.

The infinite-dimensional Hilbert space of nonnegative signals is conical and convex. These two properties are preserved under linear projections onto lower dimensional spaces.

The conical nature of these coordinate vector spaces suggests the use of hyperbolic geometry. The special case of three-dimensional hyperbolic geometry leads to the application of the SU(1,1) or SO 2,1) groups.

We introduce a new framework to investigate nonnegative signals. We use PCA-based coordinates and apply group theoretical tools to investigate sequences of signal coordinate vectors. We describe these sequences with oneparameter subgroups of SU(1,1) and show how to compute the one-parameter subgroup of SU(1,1) from a given set of nonnegative signals.

In our experiments we investigate the following signal sequences: (i) blackbody radiation spectra; (ii) sequences of daylight/twilight spectra measured in Norrk¨oping, Sweden and in Granada, Spain; (iii) spectra generated by the SMARTS2 simulation program; and (iv) sequences of image histograms. The results show that important properties of these sequences can be modeled in this framework. We illustrate the usefulness with examples where we derive illumination invariants and introduce an efficient visualization implementation.

Content-Based Image Retrieval (CBIR) is another topic of the thesis. In such retrieval systems, images are first characterized by descriptor vectors. Retrieval is then based on these content-based descriptors. Selection of contentbased descriptors and defining suitable metrics are the core of any CBIR system. We introduce new descriptors derived by using group theoretical tools. We exploit the symmetry structure of the space of image patches and use the group theoretical methods to derive low-level image filters in a very general framework. The derived filters are simple and can be used for multispectral images and images defined on different sampling grids. These group theoretical filters are then used to derive content-based descriptors, which will be used in a real implementation of a CBIR.

Place, publisher, year, edition, pages
Institutionen för teknik och naturvetenskap , 2005. , 193 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 962
Keyword [en]
group theory, PCA (Principal Component Analysis), CBIR, (Content-based Image Retrieval), filter, color, image, multispectral, database
National Category
Signal Processing
URN: urn:nbn:se:liu:diva-3818ISBN: 91-85457-04-3OAI: diva2:20453
Public defence
2005-09-09, K3, Kåkenhus, Campus Norrköping, Norrköping, 10:15 (English)
Available from: 2005-09-13 Created: 2005-09-13 Last updated: 2016-08-31

Open Access in DiVA

fulltext(4806 kB)1841 downloads
File information
File name FULLTEXT01.pdfFile size 4806 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hai Bui, Thanh
By organisation
Department of Science and TechnologyThe Institute of Technology
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 1841 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

Total: 2124 hits
ReferencesLink to record
Permanent link

Direct link