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

A POCS-based graph matching algorithm.

Barend J van Wyk1, Michael A van Wyk

  • 1French South African Technical Institute in Electronics, Tshwane University of Technology, Private Bag X680, Pretoria, 0001, South Africa. ben.van.wyk@fsatie.ac.za

IEEE Transactions on Pattern Analysis and Machine Intelligence
|November 4, 2004
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

Clustering gene expression data using a diffraction-inspired framework.

Biomedical engineering online·2012
Same author

Measuring straight line segments using HT butterflies.

PloS one·2012
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

TraGraph-GS: Trajectory Graph-based Gaussian Splatting for Arbitrary Large-Scale Scene Rendering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

A new Projections Onto Convex Sets (POCS) graph matching algorithm efficiently enforces assignment constraints. This robust method shows strong performance compared to existing graph matching techniques.

Area of Science:

  • Computer Science
  • Artificial Intelligence
  • Machine Learning

Background:

  • Graph matching is crucial for pattern recognition and data analysis.
  • Existing algorithms often struggle with enforcing assignment constraints effectively.
  • Escaping local minima remains a challenge in graph matching optimization.

Purpose of the Study:

  • To introduce a novel Projections Onto Convex Sets (POCS) graph matching algorithm.
  • To demonstrate effective enforcement of two-way assignment constraints.
  • To evaluate the algorithm's robustness and performance against established methods.

Main Methods:

  • Developed a Projections Onto Convex Sets (POCS) based graph matching approach.
  • Integrated two-way assignment constraints directly into the POCS framework.

Related Experiment Videos

  • Avoided complex penalty terms, graduated nonconvexity, and annealing mechanisms.

    • Main Results:

    • The POCS algorithm successfully enforces two-way assignment constraints.
    • The proposed method demonstrates robustness in graph matching tasks.
    • Performance favorably compares to other well-known graph matching algorithms.

    Conclusions:

    • The novel POCS algorithm offers an effective solution for graph matching with assignment constraints.
    • The algorithm's simplicity and robustness make it a valuable alternative.
    • Further research can explore its application in diverse pattern recognition domains.