TY - CHAP T1 - Object subsampling strategies to improve computational performance T2 - Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis Y1 - 2009 A1 - András Hajdú A1 - Péter Veres A1 - Attila Tanacs A1 - Rorland Harangozó ED - P Zinterhof ED - Sven Lončarić ED - A Uhl ED - Alberto Carini AB -

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.

JF - Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis PB - IEEE Press CY - Salzburg N1 - ScopusID: 70450253246 ER -