Göm meny

Sparse Representations for Medium Level Vision

Per-Erik Forssén
Lic Thesis no. 869
February 2001


In this thesis a new type of representation for medium level vision operations is explored. We focus on representations that are sparse and monopolar.

The word sparse signifies that information in the feature sets used is not necessarily present at all points. On the contrary, most features will be inactive. The word monopolar signifies that all features have the same sign, e.g. are either positive or zero. A zero feature value denotes ``no information'', and for non-zero values, the magnitude signifies the relevance.

A sparse scale-space representation of local image structure (lines and edges) is developed.

A method known as the channel representation is used to generate sparse representations, and its ability to deal with multiple hypotheses is described. It is also shown how these hypotheses can be extracted in a robust manner.

The connection of soft histograms (i.e. histograms with overlapping bins) to the channel representation, as well as to the use of dithering in relaxation of quantisation errors is shown. The use of soft histograms for estimation of unknown probability density functions (PDF), and estimation of image rotation are demonstrated.

The advantage with the use of sparse, monopolar representations in associative learning is demonstrated.

Finally we show how sparse, monopolar representations can be used to speed up and improve template matching.

Full Paper

Portable document format file PDF ()

Bibtex entry

author = 	 {Per-Erik Forss\'en},
title = 	 {Sparse Representations for Medium Level Vision},
institution =    {Dept. EE, Link\"oping University},
year = 	         {2001},
type =	         {Lic. Thesis},
number =	 {LiU-Tek-Lic-2001:06},
address =	 {SE-581 83 Link\"oping, Sweden},
month =	         {February},
note =	         {Thesis No. 869, ISBN 91-7219-951-2}

Per-Erik Forssén

Per-Erik Forssén


Computer Vision Laboratory
Department of Electrical Engineering
Building B
Room 2D:521
SE-581 83 Linköping, Sweden
+46(0)13 285654

< >

My pages:

Informationsansvarig: Per-Erik Forss&eacute;n
Senast uppdaterad: 2023-09-06