VC-dimension of exterior visibility

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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 26(2004), 5 vom: 27. Mai, Seite 667-71
1. Verfasser: Isler, Volkan (VerfasserIn)
Weitere Verfasser: Kannan, Sampath, Daniilidis, Kostas, Valtr, Pavel
Format: Aufsatz
Sprache:English
Veröffentlicht: 2004
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Comparative Study Evaluation Study Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S.
LEADER 01000naa a22002652 4500
001 NLM151334021
003 DE-627
005 20231223055716.0
007 tu
008 231223s2004 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0505.xml 
035 |a (DE-627)NLM151334021 
035 |a (NLM)15460289 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Isler, Volkan  |e verfasserin  |4 aut 
245 1 0 |a VC-dimension of exterior visibility 
264 1 |c 2004 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 26.10.2004 
500 |a Date Revised 10.12.2019 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a 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. Here, we consider the case of exterior 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 
650 4 |a Comparative Study 
650 4 |a Evaluation Study 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
650 4 |a Research Support, U.S. Gov't, Non-P.H.S. 
700 1 |a Kannan, Sampath  |e verfasserin  |4 aut 
700 1 |a Daniilidis, Kostas  |e verfasserin  |4 aut 
700 1 |a Valtr, Pavel  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 26(2004), 5 vom: 27. Mai, Seite 667-71  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:26  |g year:2004  |g number:5  |g day:27  |g month:05  |g pages:667-71 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 26  |j 2004  |e 5  |b 27  |c 05  |h 667-71