Spectral grouping using the Nyström method

Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation. However, due to the computational demands of these approaches, applications to large problems such as spatiotemporal data and high resolution imagery have been slow to appear. The contribution o...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 26(2004), 2 vom: 24. Feb., Seite 214-25
1. Verfasser: Fowlkes, Charless (VerfasserIn)
Weitere Verfasser: Belongie, Serge, Chung, Fan, Malik, Jitendra
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 Validation Study
LEADER 01000naa a22002652 4500
001 NLM150513097
003 DE-627
005 20231223054020.0
007 tu
008 231223s2004 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0502.xml 
035 |a (DE-627)NLM150513097 
035 |a (NLM)15376896 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Fowlkes, Charless  |e verfasserin  |4 aut 
245 1 0 |a Spectral grouping using the Nyström method 
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 12.10.2004 
500 |a Date Revised 10.12.2019 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation. However, due to the computational demands of these approaches, applications to large problems such as spatiotemporal data and high resolution imagery have been slow to appear. The contribution of this paper is a method that substantially reduces the computational requirements of grouping algorithms based on spectral partitioning making it feasible to apply them to very large grouping problems. Our approach is based on a technique for the numerical solution of eigenfunction problems known as the Nyström method. This method allows one to extrapolate the complete grouping solution using only a small number of samples. In doing so, we leverage the fact that there are far fewer coherent groups in a scene than pixels 
650 4 |a Comparative Study 
650 4 |a Evaluation Study 
650 4 |a Journal Article 
650 4 |a Validation Study 
700 1 |a Belongie, Serge  |e verfasserin  |4 aut 
700 1 |a Chung, Fan  |e verfasserin  |4 aut 
700 1 |a Malik, Jitendra  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 26(2004), 2 vom: 24. Feb., Seite 214-25  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:26  |g year:2004  |g number:2  |g day:24  |g month:02  |g pages:214-25 
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 2  |b 24  |c 02  |h 214-25