Towards robust topology of sparsely sampled data

© 2011 IEEE

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 17(2011), 12 vom: 01. Dez., Seite 1852-61
1. Verfasser: Correa, Carlos D (VerfasserIn)
Weitere Verfasser: Lindstrom, Peter
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2011
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM212567438
003 DE-627
005 20231224015803.0
007 cr uuu---uuuuu
008 231224s2011 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2011.245  |2 doi 
028 5 2 |a pubmed24n0708.xml 
035 |a (DE-627)NLM212567438 
035 |a (NLM)22034302 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Correa, Carlos D  |e verfasserin  |4 aut 
245 1 0 |a Towards robust topology of sparsely sampled data 
264 1 |c 2011 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 24.02.2012 
500 |a Date Revised 24.04.2012 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a © 2011 IEEE 
520 |a Sparse, irregular sampling is becoming a necessity for reconstructing large and high-dimensional signals. However, the analysis of this type of data remains a challenge. One issue is the robust selection of neighborhoods--a crucial part of analytic tools such as topological decomposition, clustering and gradient estimation. When extracting the topology of sparsely sampled data, common neighborhood strategies such as k-nearest neighbors may lead to inaccurate results, either due to missing neighborhood connections, which introduce false extrema, or due to spurious connections, which conceal true extrema. Other neighborhoods, such as the Delaunay triangulation, are costly to compute and store even in relatively low dimensions. In this paper, we address these issues. We present two new types of neighborhood graphs: a variation on and a generalization of empty region graphs, which considerably improve the robustness of neighborhood-based analysis tools, such as topological decomposition. Our findings suggest that these neighborhood graphs lead to more accurate topological representations of low- and high- dimensional data sets at relatively low cost, both in terms of storage and computation time. We describe the implications of our work in the analysis and visualization of scalar functions, and provide general strategies for computing and applying our neighborhood graphs towards robust data analysis 
650 4 |a Journal Article 
700 1 |a Lindstrom, Peter  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 17(2011), 12 vom: 01. Dez., Seite 1852-61  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:17  |g year:2011  |g number:12  |g day:01  |g month:12  |g pages:1852-61 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2011.245  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 17  |j 2011  |e 12  |b 01  |c 12  |h 1852-61