English

Cech homology for shape recognition in the presence of occlusions

Algebraic Topology 2008-07-08 v1

Abstract

In Computer Vision the ability to recognize objects in the presence of occlusions is a necessary requirement for any shape representation method. In this paper we investigate how the size function of a shape changes when a portion of the shape is occluded by another shape. More precisely, considering a set X=ABX=A\cup B and a measuring function ϕ\phi on XX, we establish a condition so that \ell_{(X,\phi)=\ell_{(A,\phi|_A)}+\ell_{(B,\phi|_B)}-\ell_{(A\cap B,\phi|_{A\cap B})}. The main tool we use is the Mayer-Vietoris sequence of \v{C}ech homology groups. This result allows us to prove that size functions are able to detect partial matching between shapes by showing a common subset of cornerpoints.

Keywords

Cite

@article{arxiv.0807.0796,
  title  = {Cech homology for shape recognition in the presence of occlusions},
  author = {Barbara Di Fabio and Claudia Landi},
  journal= {arXiv preprint arXiv:0807.0796},
  year   = {2008}
}

Comments

32 pages, 12 figures