Jove
Visualize
Contact Us

Related Experiment Videos

An efficient filling algorithm for counting regions.

W G M Geraets1, A N van Daatselaar, J G C Verheij

  • 1Academic Center for Dentistry Amsterdam, Radiology Department, Louwesweg 1, 1066 EA Amsterdam, The Netherlands. wgeraets@acta.nl

Computer Methods and Programs in Biomedicine
|August 18, 2004
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

[Radiographs for the assessment of bone loss around implants. Exploring the potential].

Nederlands tijdschrift voor tandheelkunde·2012
Same author

Sparseness of the trabecular pattern on dental radiographs: visual assessment compared with semi-automated measurements.

The British journal of radiology·2012
Same author

Prediction of osteoporosis with dental radiographs and age.

Dento maxillo facial radiology·2009
Same author

Selecting regions of interest on intraoral radiographs for the prediction of bone mineral density.

Dento maxillo facial radiology·2008
Same author

Spatial orientation in bone samples and Young's modulus.

Journal of biomechanics·2008
Same author

Osteoporosis and the general dental practitioner: reliability of some digital dental radiological measures.

Community dentistry and oral epidemiology·2007
Same journal

SynTME: A tumor microenvironment-aware, pharmacology-inspired multi-stage framework for drug synergy prediction.

Computer methods and programs in biomedicine·2026
Same journal

MMFVS-Net: A triple-symmetric cross-attention network for multimodal optical image fusion and high-accuracy virtual staining of breast cancer tissues.

Computer methods and programs in biomedicine·2026
Same journal

A novel Milstein-stochastic epidemiologically-informed neural network for approaching epidemic dynamics: Application to Mpox disease.

Computer methods and programs in biomedicine·2026
Same journal

Accounting for approximation errors using surrogate-based parameter estimation of cardiac mechanics digital twins.

Computer methods and programs in biomedicine·2026
Same journal

Facial iPPG heatmap patterns based on period-aware autoencoder show association with carotid atherosclerosis towards non-contact hemodynamic assessment.

Computer methods and programs in biomedicine·2026
Same journal

Explainable machine learning models predict liver fibrosis risk and outcome in the general population: Development and multi-cohort external validation.

Computer methods and programs in biomedicine·2026
See all related articles
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

This study introduces a novel seed filling algorithm for counting regions in images. The new method is the fastest and most memory-efficient option compared to existing algorithms.

Area of Science:

  • Computer Graphics
  • Image Analysis
  • Computational Geometry

Background:

  • Region filling is crucial for image analysis and computer graphics.
  • Scan line algorithms are fast but limited; seed filling algorithms are general but slower.
  • Existing seed filling methods can be computationally intensive and memory-demanding.

Purpose of the Study:

  • To introduce a novel seed filling algorithm for accurate region counting.
  • To develop a method that efficiently counts regions regardless of their shape.
  • To compare the performance of the proposed algorithm against existing methods.

Main Methods:

  • A new seed filling algorithm was developed for region counting.
  • The algorithm's performance was evaluated on 34 diverse test images.

Related Experiment Videos

  • Comparison involved three alternative region counting algorithms.

    • Main Results:

    • The proposed seed filling algorithm achieved complete agreement in region counts with alternative methods.
    • The novel algorithm demonstrated superior speed compared to the other three methods.
    • The developed method required the least amount of memory among the tested algorithms.

    Conclusions:

    • The new seed filling algorithm provides accurate region counting irrespective of shape.
    • This method offers significant performance advantages in speed and memory efficiency.
    • The algorithm is a promising advancement for region filling tasks in computer graphics and image analysis.