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

Cluster update algorithm and recognition

von Ferber C1, Worgotter

  • 1Institut fur Theoretische Physik, Heinrich-Heine-Universitat, 40225 Dusseldorf, Germany.

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
|November 23, 2000
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

Polydisperse star polymer solutions

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2000
Same author

A Fast and Robust Cluster Update Algorithm for Image Segmentation in Spin-Lattice Models Without Annealing. Visual Latencies Revisited.

Neural computation·1998
Same author

Direct Evidence for the Sequential Decay C60z+-->C58z+-->C56z+ -->.

Physical review letters·1996
Same author

Calculating deuteron photodisintegration amplitudes using nonsingular scattering equations.

Physical review. C, Nuclear physics·1989
Same journal

Efficient Monte Carlo simulations using a shuffled nested Weyl sequence random number generator.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Spatiotemporal dynamics of electromagnetic pulses in saturating nonlinear optical media with normal group velocity dispersion.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Soliton-breather reaction pathways.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Calculation of electromagnetic properties of regular and random arrays of metallic and dielectric cylinders.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Electromagnetic convective cells in a nonuniform dusty plasma.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Stability of neural networks and solitons of field theory.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
See all related articles

We developed a fast superparamagnetic clustering algorithm for image segmentation. Incorporating neural inhibition enhances contrast and segmentation quality, accelerating relaxation by 10x.

Area of Science:

  • Computational physics
  • Image processing
  • Biologically inspired computing

Background:

  • Superparamagnetic clustering is a powerful technique for image segmentation.
  • Traditional Potts models require efficient algorithms for complex image analysis.
  • Biological systems offer inspiration for improving computational models.

Purpose of the Study:

  • To present a novel, fast, and robust cluster update algorithm for image segmentation.
  • To enhance the Potts model for image segmentation by introducing neural inhibition.
  • To improve segmentation quality and accelerate the relaxation process.

Main Methods:

  • Developed a superparamagnetic clustering algorithm with a shared interaction energy step.
  • Applied the algorithm to a Potts model using gray-scale differences for spin interactions.

Related Experiment Videos

  • Introduced a neural inhibition term into the Hamiltonian of the Potts model.
  • Main Results:

    • The new algorithm accelerates relaxation by a factor of 10 compared to the Swendson-Wang procedure.
    • Neural inhibition significantly improves segmentation quality by enhancing image contrast.
    • Image segments are directly identifiable as clusters after equilibration.

    Conclusions:

    • The proposed algorithm offers a significant speedup for image segmentation tasks.
    • Neural inhibition is an effective strategy for improving contrast and segmentation accuracy in Potts models.
    • This approach provides a robust and efficient method for image segmentation inspired by biological systems.