title: Spatial random tree grammars for modeling hierarchal structure in images with regions of arbitrary shape.
abstract: 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.
authors.affiliation: School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907, USA.
authors.forename: J M
authors.initials: JM
authors.lastname: Siskind
authors.forename: J
authors.initials: J
authors.lastname: Sherman
authors.forename: I
authors.initials: I
authors.lastname: Pollak
authors.forename: M P
authors.initials: MP
authors.lastname: Harper
authors.forename: C A
authors.initials: CA
authors.lastname: Bouman
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique