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 Video

Updated: Jun 10, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Self-validated labeling of Markov random fields for image segmentation.

Wei Feng1, Jiaya Jia, Zhi-Qiang Liu

  • 1Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, SAR, China. wfeng@ieee.org

IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 21, 2010
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

Mini-Gemini: Mining the Potential of Multi-Modality Vision Language Models.

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

VLPose: Bridging the Domain Gap in Pose Estimation With Language-Vision Tuning.

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

TagCLIP: Improving Discrimination Ability of Zero-Shot Semantic Segmentation.

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

MOODv2: Masked Image Modeling for Out-of-Distribution Detection.

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

BAL: Balancing Diversity and Novelty for Active Learning.

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

PFENet++: Boosting Few-Shot Semantic Segmentation With the Noise-Filtered Context-Aware Prior Mask.

IEEE transactions on pattern analysis and machine intelligence·2023

This study introduces graduated graph cuts (GGC) for self-validated labeling of Markov random fields with an unknown number of labels. The method efficiently optimizes labeling accuracy and spatial coherence while automatically determining the optimal number of labels.

Area of Science:

  • Computer Vision
  • Machine Learning
  • Image Processing

Background:

  • Markov Random Fields (MRFs) are widely used for image segmentation.
  • Optimizing MRFs with an unknown number of labels presents a significant challenge.
  • Existing methods often require manual specification of the label count or lack robustness.

Purpose of the Study:

  • To develop a novel technique for self-validated labeling of MRFs with an automatically determined number of labels.
  • To extend binary s-t graph cut methods for multi-label optimization.
  • To balance labeling accuracy, spatial coherence, and labeling cost.

Main Methods:

  • Introduced Graduated Graph Cuts (GGC), a technique extending binary s-t graph cuts.
  • Employed a split-and-merge strategy to decompose complex problems into tractable subproblems.

More Related Videos

A Label-Free Segmentation Approach for Intravital Imaging of Mammary Tumor Microenvironment
10:39

A Label-Free Segmentation Approach for Intravital Imaging of Mammary Tumor Microenvironment

Published on: May 24, 2022

Related Experiment Videos

Last Updated: Jun 10, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

A Label-Free Segmentation Approach for Intravital Imaging of Mammary Tumor Microenvironment
10:39

A Label-Free Segmentation Approach for Intravital Imaging of Mammary Tumor Microenvironment

Published on: May 24, 2022

  • Proposed three algorithms: tree-structured graph cuts (TSGC), net-structured graph cuts (NSGC), and hierarchical graph cuts (HGC).

    • Main Results:

    • Algorithms automatically determine the number of labels.
    • Achieved a balance between labeling accuracy, spatial coherence, and labeling cost.
    • Demonstrated computational efficiency, initialization independence, and convergence to good local minima.
    • Outperformed alternative methods in natural image segmentation tasks regarding noise robustness, speed, and soft boundary preservation.

    Conclusions:

    • The proposed GGC algorithms offer an effective solution for self-validated MRF labeling.
    • These methods provide robust and efficient image segmentation, automatically adapting the number of labels.
    • The approach advances MRF optimization for complex labeling problems in computer vision.