Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Bayesian Formulation of Image Patch Matching Using Cross-correlation

Ardö, Håkan LU and Åström, Karl LU orcid (2009) 3rd ACM/IEEE International Conference on Distributed Smart Cameras p.92-99
Abstract
A classical solution for matching two image patches is to use the cross-correlation coefficient. This works well if there is a lot of structure within the patches, but not so well if the patches are close to uniform. This means that some patches are matched with more confidence than others. By estimating this uncertainty more weight can be put on the confident matches than those that are more uncertain. In this paper we present a system that can learn the distribution of the correlation coefficient from a video sequence of an empty scene. No manual annotation of the video is needed. Two distributions functions are learned for two different cases: i) the correlation between an estimated background image and the current frame showing that... (More)
A classical solution for matching two image patches is to use the cross-correlation coefficient. This works well if there is a lot of structure within the patches, but not so well if the patches are close to uniform. This means that some patches are matched with more confidence than others. By estimating this uncertainty more weight can be put on the confident matches than those that are more uncertain. In this paper we present a system that can learn the distribution of the correlation coefficient from a video sequence of an empty scene. No manual annotation of the video is needed. Two distributions functions are learned for two different cases: i) the correlation between an estimated background image and the current frame showing that background and ii) the correlation between an estimated background image and an unrelated patch. Using these two distributions the patch matching problem is formulated as a binary classification problem and the probability of two patches matching is derived. The model depends on the signal to noise ratio. The noise level is reasonably invariant over time, while the signal level, represented by the amount of structure in the patch or it's spatial variance, has to be measured for every frame. A common application where this is useful is feature point matching between different images. Another application is background/foreground segmentation. In this paper it is shown how the theory can be used to implement a very fast background/foreground segmentation by transforming the calculations to the DCT-domain and processing a motion JPEG stream without uncompressing it. This allows the algorithm to be embedded on a 150MHz ARM based network camera. It is also suggested to use recursive quantile estimation to estimate the background model. This gives very accurate background models even if there is a lot of foreground present during the initialisation of the model. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC)
pages
8 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
3rd ACM/IEEE International Conference on Distributed Smart Cameras
conference location
Como, Italy
conference dates
2009-08-30 - 2009-09-02
external identifiers
  • wos:000276178900013
  • scopus:72149133636
ISBN
978-1-4244-4620-9
DOI
10.1109/ICDSC.2009.5289417
language
English
LU publication?
yes
id
ba7e80f0-1406-4f94-8c38-df8c1d93e0a1 (old id 1586354)
date added to LUP
2016-04-04 12:02:05
date last changed
2022-04-24 01:34:12
@inproceedings{ba7e80f0-1406-4f94-8c38-df8c1d93e0a1,
  abstract     = {{A classical solution for matching two image patches is to use the cross-correlation coefficient. This works well if there is a lot of structure within the patches, but not so well if the patches are close to uniform. This means that some patches are matched with more confidence than others. By estimating this uncertainty more weight can be put on the confident matches than those that are more uncertain. In this paper we present a system that can learn the distribution of the correlation coefficient from a video sequence of an empty scene. No manual annotation of the video is needed. Two distributions functions are learned for two different cases: i) the correlation between an estimated background image and the current frame showing that background and ii) the correlation between an estimated background image and an unrelated patch. Using these two distributions the patch matching problem is formulated as a binary classification problem and the probability of two patches matching is derived. The model depends on the signal to noise ratio. The noise level is reasonably invariant over time, while the signal level, represented by the amount of structure in the patch or it's spatial variance, has to be measured for every frame. A common application where this is useful is feature point matching between different images. Another application is background/foreground segmentation. In this paper it is shown how the theory can be used to implement a very fast background/foreground segmentation by transforming the calculations to the DCT-domain and processing a motion JPEG stream without uncompressing it. This allows the algorithm to be embedded on a 150MHz ARM based network camera. It is also suggested to use recursive quantile estimation to estimate the background model. This gives very accurate background models even if there is a lot of foreground present during the initialisation of the model.}},
  author       = {{Ardö, Håkan and Åström, Karl}},
  booktitle    = {{2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC)}},
  isbn         = {{978-1-4244-4620-9}},
  language     = {{eng}},
  pages        = {{92--99}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Bayesian Formulation of Image Patch Matching Using Cross-correlation}},
  url          = {{http://dx.doi.org/10.1109/ICDSC.2009.5289417}},
  doi          = {{10.1109/ICDSC.2009.5289417}},
  year         = {{2009}},
}