University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • View Item
    •   DRUM
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multiresolution Gauss Markov Random Field Models

    Thumbnail
    View/Open
    CS-TR-3393.ps (2.844Mb)
    No. of downloads: 451

    Auto-generated copy of CS-TR-3393.ps (1.257Mb)
    No. of downloads: 2130

    Date
    1998-10-15
    Author
    Krishnamachari, Santhana
    Chellappa, Rama
    Metadata
    Show full item record
    Abstract
    This paper presents multiresolution models for Gauss Markov random fields (GMRF) with applications to texture segmentation. Coarser resolution sample fields are obtained by either subsampling or local averaging the sample field at the fine resolution. Al though Markovianity is lost under such resolution transformation, coarse resolution non-Markov random fields can be effectively approximated by Markov fields. We present two techniques to estimate the GMRF parameters at coarser resolutions from the fine resolution parameters, one by minimizing the Kullback-Leibler distance and another based on local conditional distribution invariance. We show the validity of the estimators by comparing the power spectral densities of the Markov approximation and the exac t non-Markov measures. We also allude to the fact that different measures (different GMRF parameters) on the fine resolution can result in the same probability measure after subsampling and show the results for the first and second order cases. We apply this multiresolution model to texture segmentation. Different texture regions in an image are modeled by GMRFs and the associated parameters are assumed to be known. Parameters at lower resolutions are estimated from the fine resolution paramete rs. The coarsest resolution data is first segmented and the segmentation results are propagated upwards to the finer resolution. We use iterated conditional mode (ICM) minimization at all resolutions. A confidence measure is attached to the segmentation r esult at each pixel and passed on to the higher resolution. At each resolution, ICM is restricted only to pixels with low confidence measure. Our experiments with synthetic, Brodatz texture and real satellite images show that the multiresolution technique results in a better segmentation and requires lesser computation than the single resolution algorithm. (Also cross-referenced as UMIACS-TR-94-136)
    URI
    http://hdl.handle.net/1903/684
    Collections
    • Technical Reports from UMIACS
    • Technical Reports of the Computer Science Department

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility