The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2004 vol.26)
pp: 667-671
ABSTRACT
<p><b>Abstract</b>—In this paper, we study the Vapnik-Chervonenkis (VC)-dimension of set systems arising in 2D polygonal and 3D polyhedral configurations where a subset consists of all points visible from one camera. In the past, it has been shown that the VC-dimension of planar visibility systems is bounded by 23 if the cameras are allowed to be anywhere inside a polygon without holes [1]. Here, we consider the case of <it>exterior</it> visibility, where the cameras lie on a constrained area outside the polygon and have to observe the entire boundary. We present results for the cases of cameras lying on a circle containing a polygon (VC-dimension= 2) or lying outside the convex hull of a polygon (VC-dimension= 5). The main result of this paper concerns the 3D case: We prove that the VC-dimension is unbounded if the cameras lie on a sphere containing the polyhedron, hence the term exterior visibility.</p>
INDEX TERMS
VC-dimension, sensor placement, sampling, visibility.
CITATION
Volkan Isler, Sampath Kannan, Kostas Daniilidis, Pavel Valtr, "VC-Dimension of Exterior Visibility", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.26, no. 5, pp. 667-671, May 2004, doi:10.1109/TPAMI.2004.1273987
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool