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 new parallel binary image shrinking algorithm.

H Shi1, G X Ritter

  • 1Center for Comput. Vision Res., Florida Univ., Gainesville, FL.

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

Study of the Magnetic Dipole Transition of J/ψ→γη_{c} via η_{c}→pp[over ¯].

Physical review letters·2026
Same author

Observation of the Singly Cabibbo Suppressed Decay D^{0}→b_{1}(1235)^{-}e^{+}ν_{e} and Evidence for D^{+}→b_{1}(1235)^{0}e^{+}ν_{e}.

Physical review letters·2026
Same author

Unraveling the Structure of Λ Hyperons with Polarized ΛΛ[over ¯] Pairs.

Physical review letters·2025
Same author

First Observation of Quantum Correlations in e^{+}e^{-}→XDD[over ¯] and C-Even Constrained DD[over ¯] Pairs.

Physical review letters·2025
Same author

Observation of D^{+}→K_{S}^{0}π^{0}μ^{+}ν_{μ}, Test of Lepton Flavor Universality, and First Angular Analysis of D^{+}→K[over ¯]^{*}(892)^{0}ℓ^{+}ν_{ℓ}.

Physical review letters·2025
Same author

Study of ϕ→KK[over ¯] and K_{S}^{0}-K_{L}^{0} Asymmetry in the Amplitude Analysis of D_{s}^{+}→K_{S}^{0}K_{L}^{0}π^{+} Decays.

Physical review letters·2025
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 novel parallel image shrinking algorithm improves upon existing methods for faster image labeling. This algorithm efficiently reduces binary image size while preserving connectivity, optimizing memory and processing time.

Area of Science:

  • Computer Science
  • Image Processing
  • Algorithms

Background:

  • Existing parallel shrinking algorithms, like Levialdi's (1972), are foundational in image processing.
  • Image labeling algorithms often require efficient methods for reducing image data.
  • Optimizing storage and processing speed are critical in real-time image analysis.

Purpose of the Study:

  • To introduce a new parallel binary image shrinking algorithm.
  • To enhance existing shrinking techniques for improved efficiency.
  • To provide a foundational operation for image labeling that reduces memory and speeds up processing.

Main Methods:

  • Development of a novel parallel shrinking algorithm for binary images.
  • Analysis of the algorithm's performance in terms of parallel steps and efficiency.

Related Experiment Videos

  • Ensuring the preservation of 8-connectivity during the shrinking process.

    • Main Results:

    • The algorithm shrinks an nxn binary image to an image with no black pixels.
    • The shrinking process is completed in O(n) parallel steps.
    • A multiplicative constant of 1.5 was achieved, indicating efficiency.

    Conclusions:

    • The new parallel shrinking algorithm offers significant improvements over previous methods.
    • This algorithm effectively reduces storage requirements and accelerates image labeling processes.
    • The method maintains essential image properties like 8-connectivity, making it suitable for various applications.