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

Edge postprocessing using probabilistic relaxation.

P Papachristou1, M Petrou, J Kittler

  • 1Dept. of Electron. Eng. Inf. Technol. & Math., Surrey Univ., Guildford.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|February 7, 2008
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

Identification of Conduction Velocity of Bladder Afferent and Efferent Signals in the Sacral Roots of Sheep Using Cross-Correlation Methods.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2025
Same author

A comprehensive qualitative investigation of the factors that affect surgical site infection prevention in cardiac surgery in England using observations and interviews.

The Journal of hospital infection·2024
Same author

Sex differences in surgical site infections following coronary artery bypass grafting: a retrospective observational study.

The Journal of hospital infection·2024
Same author

Irrigation of radish (Raphanus sativus L.) with microcystin-enriched water holds low risk for plants and their associated rhizopheric and epiphytic microbiome.

Environmental pollution (Barking, Essex : 1987)·2020
Same author

Estimating the birth prevalence and pregnancy outcomes of congenital malformations worldwide.

Journal of community genetics·2018
Same author

Diabetes, Gray Matter Loss, and Cognition in the Setting of Parkinson Disease.

Academic radiology·2016
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study introduces a novel probabilistic relaxation method for labeled objects in a grid. By incorporating binary relations, it overcomes previous data disregard issues, enhancing labeling accuracy.

Area of Science:

  • Computer Vision
  • Artificial Intelligence
  • Image Processing

Background:

  • Probabilistic relaxation is a method for assigning labels to objects based on their relationships.
  • A key limitation of existing methods is the disregard of data after initial probability assignments.
  • Objects arranged in a rectangular grid with known adjacencies present a common scenario.

Purpose of the Study:

  • To develop an enhanced theory of probabilistic relaxation incorporating binary relations.
  • To address the limitation of disregarding data in traditional probabilistic relaxation algorithms.
  • To improve the performance of labeling algorithms for grid-structured data.

Main Methods:

  • Developed a probabilistic relaxation theory for objects in a rectangular grid with known adjacencies.

Related Experiment Videos

  • Introduced a dictionary of permissible label configurations.
  • Incorporated measurements of binary relations between objects and compared them to dictionary node relations.
  • Applied the theory to edge relaxation labeling.

    • Main Results:

    • The novel approach effectively removes the disregard of data after initial probability assignments.
    • Inclusion of binary relations significantly improves the performance of relaxation labeling algorithms.
    • The proposed method demonstrates superior performance compared to existing dictionary-based approaches.
    • Experimental and theoretical comparisons validate the effectiveness against other edge-postprocessing strategies.

    Conclusions:

    • The developed theory provides a robust framework for probabilistic relaxation in grid-structured data.
    • Incorporating binary relations is crucial for enhancing the accuracy and effectiveness of labeling algorithms.
    • This work offers a significant advancement over previous probabilistic relaxation and edge-postprocessing techniques.