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 fast recursive shortest spanning tree for image segmentation and edge detection.

S H Kwok1, A G Constantinides

  • 1Dept. of Electron. Eng., Hong Kong Polytech., Kowloon.

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|January 1, 1997
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

A new class of antimicrobial therapeutics targeting the envelope stress response of Gram-negative bacteria: abridged secondary publication.

Hong Kong medical journal = Xianggang yi xue za zhi·2023
Same author

Adaptive emergency scenery video communications using HEVC for responsive decision support in disaster incidents.

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

M-health medical video communication systems: an overview of design approaches and recent advances.

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

High efficiency video coding for ultrasound video communication in m-health systems.

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

Neutrophil-specific granule deficiency: homozygous recessive inheritance of a frameshift mutation in the gene encoding transcription factor CCAAT/enhancer binding protein--epsilon.

Blood·2001
Same author

The anti-proliferative effects of 1alpha,25(OH)2D3 on breast and prostate cancer cells are associated with induction of BRCA1 gene expression.

Oncogene·2000
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

BayeTopo: Bayesian-based Topology-guided Learning for Vascular Imaging Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

A new recursive shortest spanning tree algorithm offers faster image segmentation and edge detection. This approach significantly reduces computational complexity and memory usage compared to conventional methods.

Area of Science:

  • Computer Vision
  • Image Processing
  • Algorithms

Background:

  • Image segmentation and edge detection are crucial for image analysis.
  • Conventional algorithms often have high computational complexity (O(n^2)).
  • Existing methods can be memory-intensive.

Purpose of the Study:

  • To introduce a novel, fast recursive shortest spanning tree algorithm.
  • To improve the efficiency of image segmentation and edge detection.
  • To establish a new lower bound for related algorithms.

Main Methods:

  • Developed a recursive shortest spanning tree algorithm.
  • Applied the algorithm to image segmentation tasks.
  • Applied the algorithm to edge detection tasks.

Related Experiment Videos

Main Results:

  • Achieved a linear time complexity (O(n)) for image processing.
  • Established a new lower bound for shortest spanning tree algorithms.
  • Reduced memory requirements by 20% compared to conventional methods.

Conclusions:

  • The proposed algorithm offers significant speed improvements for image analysis.
  • The O(n) complexity represents a breakthrough in shortest spanning tree algorithm efficiency.
  • The reduced memory footprint makes the algorithm suitable for resource-constrained environments.