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