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

Planar-shape prototype generation using a tree-based random greedy algorithm.

Wen-Yao Chen1, Wen-Liang Hwang, Tien-Ching Lin

  • 1Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC. wenyao@iis.sinica.edu.tw

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

The Alteration of Akkermansiaceae/Lachnospiraceae Ratio Is a Microbial Feature of Antibiotic-Induced Microbiota Remodeling.

Bioinformatics and biology insights·2023
Same author

Insulin Resistance Associated Disorders Pivoting Long-Term Hepatitis B Surface Antigen Decline During Entecavir Therapy.

Journal of clinical medicine·2019
Same author

Fecal microbiota transplantation for Clostridium difficile infection in Taiwan: Establishment and implementation.

Journal of microbiology, immunology, and infection = Wei mian yu gan ran za zhi·2019
Same author

Ultrabright fluorescent microsphere and its novel application for improving the sensitivity of immunochromatographic assay.

Biosensors & bioelectronics·2019
Same author

Multifocal gastrointestinal varices: a rare manifestation of immunoglobulin G4-related disease.

Postgraduate medicine·2019
Same author

Circuit variability interacts with excitatory-inhibitory diversity of interneurons to regulate network encoding capacity.

Scientific reports·2018
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 introduces a novel prototype generation method by finding a constrained mean of object shapes. An efficient tree-based algorithm approximates prototypes for complex shape sets, preserving key features like contours and corners.

Area of Science:

  • Computer Vision
  • Computational Geometry
  • Pattern Recognition

Background:

  • Prototypes represent sets of similar objects.
  • Generating a representative prototype from a collection of shapes is a key challenge in pattern recognition.
  • Existing methods may struggle with complex shapes or computational complexity.

Purpose of the Study:

  • To propose a novel approach for prototype generation that formulates the problem as finding a constrained mean of object shapes.
  • To develop a method that preserves essential perceptual features, such as contours and corners, in the generated prototype.
  • To address the computational intractability of prototype generation for more than two contours.

Main Methods:

  • Formulating prototype generation as a constrained mean calculation.

Related Experiment Videos

  • Utilizing contour prototypes with preserved corners as a specific application.
  • Employing a tree-based approach with an efficient greedy random algorithm for approximation.
  • Analyzing the expected computational complexity of the proposed algorithm.

    • Main Results:

    • A method for generating prototypes that retain critical perceptual features from a set of objects.
    • An efficient approximation algorithm for prototype generation, overcoming computational limitations for multiple contours.
    • Demonstration of the prototype generation process for hand-drawn patterns.

    Conclusions:

    • The proposed constrained mean approach offers a viable method for prototype generation.
    • The tree-based greedy random algorithm provides an efficient solution for approximating prototypes with preserved features.
    • The approach is applicable to real-world problems like generating prototypes for hand-drawn patterns.