Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Hierarchical stochastic image grammars for classification and segmentation.

Wiley Wang1, Ilya Pollak, Tak-Shing Wong

  • 1School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907, USA.

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|October 7, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Tomographic Sparse View Selection Using the View Covariance Loss.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

Dual-comb mid-infrared spectromicroscopy with photothermal fluorescence detection.

Optics express·2025
Same author

XCal: model-based approach to X-ray CT spectral calibration.

Optics express·2025
Same author

A machine learning decision criterion for reducing scan time for hyperspectral neutron computed tomography systems.

Scientific reports·2024
Same author

High-precision inversion of dynamic radiography using hydrodynamic features.

Optics express·2022
Same author

Physics-based iterative reconstruction for dual-source and flying focal spot computed tomography.

Medical physics·2021
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

We introduce spatial random trees (SRTs), a novel hierarchical model for image analysis. SRTs enable efficient inference and significantly improve accuracy in image classification and segmentation tasks.

Area of Science:

  • Computer Vision
  • Machine Learning
  • Statistical Modeling

Background:

  • Hierarchical models are crucial for capturing complex image structures.
  • Existing methods often face challenges with computational complexity and accuracy in image analysis.

Purpose of the Study:

  • To introduce spatial random trees (SRTs), a new class of hierarchical stochastic image models.
  • To develop efficient inference algorithms for SRTs, including exact inference and expectation-maximization.
  • To demonstrate the effectiveness of SRTs in image classification and segmentation tasks.

Main Methods:

  • Development of multitree dictionaries as a foundation for SRTs.
  • Construction of SRTs as stochastic hidden tree models with random structures and states.

Related Experiment Videos

  • Implementation of recursive algorithms for maximum a posteriori (MAP) estimation of tree structure and states.
  • Development of an expectation-maximization (EM) algorithm for parameter estimation.
  • Application to image classification and segmentation problems.
  • Main Results:

    • SRTs admit polynomial-complexity exact inference algorithms.
    • Efficient algorithms for MAP estimation and EM parameter estimation were developed.
    • Experiments showed substantial accuracy improvements over existing methods in image classification and segmentation.
    • Successful application to synthetic images, natural photographs, and scanned documents.

    Conclusions:

    • Spatial random trees offer a powerful and efficient framework for hierarchical image modeling.
    • The developed inference algorithms enable practical application of SRTs.
    • SRTs represent a significant advancement in image analysis, outperforming current techniques.