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

Multiple paths extraction in images using a constrained expanded trellis.

Changming Sun1, Ben Appleton

  • 1CSIRO Mathematical and Information Sciences, Locked Bag 17, North Ryde, NSW 1670, Australia. changming.sun@csiro.au

IEEE Transactions on Pattern Analysis and Machine Intelligence
|December 17, 2005
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

Pan-cancer Distant Metastasis Prediction Based on Graph Neural Network.

Interdisciplinary sciences, computational life sciences·2026
Same author

Gene-level gut microbiome signatures as predictive biomarkers for response to immune checkpoint inhibitors across multiple cancer types.

Gut microbes·2026
Same author

PGST: A prototype-guided parameter-efficient network for spatial transcriptomics prediction.

IEEE journal of biomedical and health informatics·2026
Same author

BiChemoCLAM: a weakly supervised multimodal framework for chemotherapy response prediction.

Briefings in bioinformatics·2026
Same author

Printed Circuit Board Defect Detection Based on Lightweight Deep Learning Fusion Model.

Sensors (Basel, Switzerland)·2025
Same author

TCN-RDP: Predicting Drug-Induced Liver Injury from Time-Series Toxicogenomic Data.

Journal of chemical information and modeling·2025
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
Same journal

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

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

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

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

Task-KV: Task-aware KV Cache Optimization via Semantic Differentiation of Attention Heads.

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

Achieving Text-based Person Retrieval with Any Granularity.

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

This study introduces a novel algorithm for simultaneously extracting multiple constrained paths within images. This method enhances feature extraction and object segmentation, offering new applications in image analysis.

Area of Science:

  • Computer Vision
  • Image Analysis
  • Computational Imaging

Background:

  • Shortest path algorithms are crucial in network flow and image analysis for tasks like object boundary detection.
  • Existing methods often focus on single path extraction, limiting applications requiring multiple, constrained paths.

Purpose of the Study:

  • To propose a new algorithm for simultaneous extraction of multiple paths in images.
  • To introduce the constrained expanded trellis (CET) for advanced feature extraction and object segmentation.

Main Methods:

  • Developed a novel algorithm utilizing a constrained expanded trellis (CET).
  • The algorithm enables simultaneous extraction of multiple paths that adhere to specific constraints.

Main Results:

Related Experiment Videos

  • Successfully demonstrated the capability to extract multiple paths concurrently within image data.
  • Validated the algorithm's effectiveness through various application examples.

Conclusions:

  • The proposed CET-based algorithm offers a robust solution for multiple path extraction in image analysis.
  • This advancement facilitates improved feature extraction and object segmentation, opening avenues for new applications.