01658nas a2200205   4500008004100000245007100041210006900112260003500181300001400216520096100230100002001191700001801211700001901229700002401248700001701272700002101289700001101310700002001321856011101341       2009                        eng d00aObject subsampling strategies to improve computational performance0 aObject subsampling strategies to improve computational performan  aSalzburgbIEEE PresscSep 2009  a448 - 4533 a<p>We investigate object simplification methods based on Centroidal Voronoi Tesselation (CVT) that share the possibility of great speed-ups in various scenarios. We propose Constrained CVT to sample points from the object boundary and the Region-based CVT to be able to subsample lower dimensional objects, as well. Moreover we introduce custom weight functions based on object properties. Thus, wecan be more specific on what are the important parts of the subsampled object. We also list several novel applications corresponding to the theoretical achivements presented. The advantages of applying the subsampling strategies are presented for registration, human detection, and the segmentation of the retinal vascular system, respectively. Quantitative results are shown to check the deterioration of the accuracy with the level of subsampling, and the computational gain. We also make comparisons with other naive (e.g. random) subsampling methods.</p>1 aHajdú, András1 aVeres, Péter1 aTanacs, Attila1 aHarangozó, Rorland1 aZinterhof, P1 aLončarić, Sven1 aUhl, A1 aCarini, Alberto  uhttps://www.inf.u-szeged.hu/publication/object-subsampling-strategies-to-improve-computational-performance