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 Concept Videos

Systematic Sampling Method01:17

Systematic Sampling Method

Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
Systematic sampling is one of the simplest methods...
Stratified Sampling Method01:16

Stratified Sampling Method

Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a stratified sample, divide the population into groups called strata and then take a...
Cluster Sampling Method01:20

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
Sampling Plans01:23

Sampling Plans

Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Thematic Layering in GIS01:30

Thematic Layering in GIS

In the past, planning projects such as schools or public facilities required extensive manual effort to gather and compile data. Information such as property boundaries, soil characteristics, road networks, zoning regulations, and flood zones had to be sourced individually from courthouses, utility providers, and registry offices. Assembling these datasets into a coherent format often took several months, delaying project timelines.The introduction of Geographic Information Systems (GIS)...

You might also read

Related Articles

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

Sort by
Same author

Fast formation to reinforce lithium-rich cathodes.

Nature·2026
Same author

Comparison of the predictive value of CONUT, NLR, and PNI for 6-month and 1-year mortality in middle-aged and older adults with hip fractures: a retrospective study.

Frontiers in nutrition·2026
Same author

Benefiting From OOD Samples in Open-Set Semi-Supervised Object Detection.

IEEE transactions on neural networks and learning systems·2026
Same author

Real-time mode-modulation enhanced stable imaging through flexible multimode fiber.

Optics express·2026
Same author

Tailoring electrolyte phase separation for high-rate solid-state lithium metal batteries.

Nature communications·2026
Same author

Reinfection and re-revision rates of periprosthetic knee infection under four different surgical strategies: a single centre retrospective observational study.

Frontiers in cellular and infection microbiology·2026
Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

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

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

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

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

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

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

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

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

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

Learning Shape Anchors for Holistic Indoor Scene Understanding.

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

Related Experiment Video

Updated: May 28, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Layered graph matching with composite cluster sampling.

Liang Lin1, Xiaobai Liu, Song-Chun Zhu

  • 1School of Software, Sun Yat-Sen University, Guangzhou Higher Education Mega Center, PR China. linliang@ieee.org

IEEE Transactions on Pattern Analysis and Machine Intelligence
|June 19, 2010
PubMed
Summary
This summary is machine-generated.

This study introduces layered graph matching to find corresponding structures in images. The novel framework uses a multicoloring approach and composite cluster sampling for accurate object matching and retrieval.

More Related Videos

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

Related Experiment Videos

Last Updated: May 28, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

Area of Science:

  • Computer Vision
  • Graph Theory
  • Machine Learning

Background:

  • Integrating graph partitioning and matching is crucial for complex image analysis tasks.
  • Identifying an unknown number of corresponding graph structures in images presents significant challenges.

Purpose of the Study:

  • To present a novel framework for layered graph matching.
  • To enable the integration of graph partitioning and matching for image analysis.
  • To address the challenge of finding an unknown number of corresponding graph structures.

Main Methods:

  • Extraction of discriminative local primitives from images to construct a candidacy graph.
  • Formulation of layered graph matching as a multicoloring problem on the candidacy graph.
  • Utilization of a composite cluster sampling algorithm, incorporating Markov Chain Monte Carlo (MCMC) for probabilistic sampling and color assignment.

Main Results:

  • The proposed framework successfully integrates graph partition and matching.
  • Demonstrated state-of-the-art performance in applications including multi-object matching with large motion, shape matching and retrieval, and object localization in cluttered backgrounds.
  • The composite cluster sampling algorithm effectively assigns matched layers while maintaining consistency and exclusion relations.

Conclusions:

  • The layered graph matching framework offers a robust solution for complex image correspondence problems.
  • The multicoloring approach combined with advanced sampling techniques provides accurate and efficient results.
  • The framework's versatility is highlighted by its success across diverse computer vision applications.