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

Perceptually stable regions for arbitrary polygons.

J Rocha1

  • 1Dept. of Math. & Comput. Sci., Univ. of the Balearic Islands, Palma de Mallorca, Spain.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|February 2, 2008
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

Corrigendum to "Towards targeted cancer therapy: synthesis, characterization, and biological activity of a new Cu(II)-ibuprofen-2,2'-dipyridylamine metal complex" [Heliyon Volume 11, Issue 1, January 2025, Article e41323].

Heliyon·2025
Same author

"The Structural Rigidity of the U.S. is Missing in Mexico and the Diversity and Freedom of Mexico is Missing in the U.S.": Experiences of Autism Service Providers Along the U.S.-Mexico Border.

Journal of autism and developmental disorders·2025
Same author

Causality and Instability in Wave Propagation in Random Time-Varying Media.

Physical review letters·2025
Same author

Towards targeted cancer therapy: Synthesis, characterization, and biological activity of a new Cu(II)-ibuprofen-2,2'-dipyridylamine metal complex.

Heliyon·2025
Same author

ALD/MLD coating of patterned vertically aligned carbon nanotube micropillars with Fe-NH<sub>2</sub>TP hybrids.

Nanoscale·2023
Same author

Dupilumab for atopic dermatitis: a real-world Portuguese multicenter retrospective study.

The Journal of dermatological treatment·2022
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study extends a digital shape skeletonization algorithm to handle arbitrary polygons, improving processing speed and noise resilience. The enhanced method achieves comparable results to previous techniques while being more efficient for complex shapes.

Area of Science:

  • Computer Vision
  • Computational Geometry
  • Image Processing

Background:

  • Existing skeletonization algorithms, like Zou and Yan's, rely on regularity/singularity analysis using constrained Delaunay triangulation (CDT) on boundary pixels.
  • These methods, while effective for digital images, suffer from slow processing speeds due to complexity dependent on the number of contour pixels.

Purpose of the Study:

  • To extend the Zou and Yan skeletonization technique to process arbitrary polygons, not just those with short edges.
  • To improve the efficiency and robustness of skeletonization for digital shapes and polygonal approximations.

Main Methods:

  • The study extends a skeletonization algorithm based on regularity/singularity analysis.
  • The enhanced method utilizes constrained Delaunay triangulation (CDT) to analyze arbitrary polygons, including those with a large number of edges.

Related Experiment Videos

  • The approach handles polygonal approximations of figures, making it adaptable to various input shapes.

    • Main Results:

    • The extended algorithm successfully computes skeletons for arbitrary polygons, achieving results comparable to the original method for digital images.
    • The new technique demonstrates increased processing speed and resilience to noise when applied to polygonal approximations.
    • The method is capable of skeletonizing polygons with any number of edges, overcoming limitations of previous approaches.

    Conclusions:

    • The extended skeletonization algorithm offers a more efficient and robust solution for analyzing digital shapes and arbitrary polygons.
    • This advancement allows for faster and more reliable skeleton computation, particularly for complex or noisy shapes represented by polygons.