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

Direct link
Learning Multidimensional Signal Processing
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-9267-2191
1998 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

The subject of this dissertation is to show how learning can be used for multidimensional signal processing, in particular computer vision. Learning is a wide concept, but it can generally be defined as a system’s change of behaviour in order to improve its performance in some sense.

Learning systems can be divided into three classes: supervised learning, reinforcement learning and unsupervised learning. Supervised learning requires a set of training data with correct answers and can be seen as a kind of function approximation. A reinforcement learning system does not require a set of answers. It learns by maximizing a scalar feedback signal indicating the system’s performance. Unsupervised learning can be seen as a way of finding a good representation of the input signals according to a given criterion.

In learning and signal processing, the choice of signal representation is a central issue. For high-dimensional signals, dimensionality reduction is often necessary. It is then important not to discard useful information. For this reason, learning methods based on maximizing mutual information are particularly interesting.

A properly chosen data representation allows local linear models to be used in learning systems. Such models have the advantage of having a small number of parameters and can for this reason be estimated by using relatively few samples. An interesting method that can be used to estimate local linear models is canonical correlation analysis (CCA). CCA is strongly related to mutual information. The relation between CCA and three other linear methods is discussed. These methods are principal component analysis (PCA), partial least squares (PLS) and multivariate linear regression (MLR). An iterative method for CCA, PCA, PLS and MLR, in particular low-rank versions of these methods, is presented.

A novel method for learning filters for multidimensional signal processing using CCA is presented. By showing the system signals in pairs, the filters can be adapted to detect certain features and to be invariant to others. A new method for local orientation estimation has been developed using this principle. This method is significantly less sensitive to noise than previously used methods.

Finally, a novel stereo algorithm is presented. This algorithm uses CCA and phase analysis to detect the disparity in stereo images. The algorithm adapts filters in each local neighbourhood of the image in a way which maximizes the correlation between the filtered images. The adapted filters are then analysed to find the disparity. This is done by a simple phase analysis of the scalar product of the filters. The algorithm can even handle cases where the images have different scales. The algorithm can also handle depth discontinuities and give multiple depth estimates for semi-transparent images.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 1998. , 183 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 531
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-54341ISBN: 91-7219-202-XOAI: diva2:302872
Public defence
1998-05-20, T1, C-huset, Campus Valla, Linköpings Universitet, Linköping, 10:15 (English)
Available from: 2010-03-10 Created: 2010-03-10 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

Learning Multidimensional Signal Processing(3036 kB)4102 downloads
File information
File name FULLTEXT01.pdfFile size 3036 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Borga, Magnus
By organisation
Computer VisionThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 4102 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: 2396 hits
ReferencesLink to record
Permanent link

Direct link