Spatial random tree grammars for modeling hierarchal structure in images with regions of arbitrary shape

We present a novel probabilistic model for the hierarchal structure of an image and its regions. We call this model spatial random tree grammars (SRTGs). We develop algorithms for exact computation of likelihoods and MAP estimates and exact EM updates for model-parameter estimation. We collectively...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 29(2007), 9 vom: 14. Sept., Seite 1504-19
1. Verfasser: Siskind, J M (VerfasserIn)
Weitere Verfasser: Sherman, J Jr, Pollak, I, Harper, M P, Bouman, C A
Format: Aufsatz
Sprache:English
Veröffentlicht: 2007
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S.
LEADER 01000naa a22002652 4500
001 NLM171437640
003 DE-627
005 20231223125655.0
007 tu
008 231223s2007 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0572.xml 
035 |a (DE-627)NLM171437640 
035 |a (NLM)17627040 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Siskind, J M  |e verfasserin  |4 aut 
245 1 0 |a Spatial random tree grammars for modeling hierarchal structure in images with regions of arbitrary shape 
264 1 |c 2007 
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 31.12.2007 
500 |a Date Revised 13.07.2007 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a We present a novel probabilistic model for the hierarchal structure of an image and its regions. We call this model spatial random tree grammars (SRTGs). We develop algorithms for exact computation of likelihoods and MAP estimates and exact EM updates for model-parameter estimation. We collectively call these algorithms the center-surround algorithm. We use the center-surround algorithm to automatically estimate the ML parameters of SRTGs, classify images based on their likelihood and based on the MAP estimate of the associated hierarchal structure. We apply our method to the task of classifying natural images and demonstrate that the addition of hierarchal structure significantly improves upon the performance of a baseline model that lacks such structure 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
650 4 |a Research Support, U.S. Gov't, Non-P.H.S. 
700 1 |a Sherman, J  |c Jr  |e verfasserin  |4 aut 
700 1 |a Pollak, I  |e verfasserin  |4 aut 
700 1 |a Harper, M P  |e verfasserin  |4 aut 
700 1 |a Bouman, C A  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 29(2007), 9 vom: 14. Sept., Seite 1504-19  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:29  |g year:2007  |g number:9  |g day:14  |g month:09  |g pages:1504-19 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 29  |j 2007  |e 9  |b 14  |c 09  |h 1504-19