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

Complexity reduction for "large image" processing.

N R Pal1, J C Bezdek

  • 1Electron. & Commun. Sci. Unit, Indian Stat. Inst., Calcutta, India.

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

A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms.

IEEE transactions on pattern analysis and machine intelligence·2012
Same author

Curvature and tangential deflection of discrete arcs: a theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Efficient Implementation of the Fuzzy c-Means Clustering Algorithms.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Two efficient connectionist schemes for structure preserving dimensionality reduction.

IEEE transactions on neural networks·2008
Same author

Some new indexes of cluster validity.

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

Presupervised and post-supervised prototype classifier design.

IEEE transactions on neural networks·2008
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 image sampling method for efficient processing of large images. The technique achieves high accuracy with significantly reduced computational resources, outperforming existing methods.

Area of Science:

  • Computer Vision
  • Image Processing
  • Machine Learning

Background:

  • Large-scale image analysis presents computational challenges.
  • Efficiently processing high-resolution images is crucial for applications like satellite imagery.
  • Existing methods for accelerating image algorithms can be inefficient.

Purpose of the Study:

  • To develop a novel sampling method for feature vectors in large images.
  • To enable efficient extension of computationally expensive image processing algorithms from samples to the entire image.
  • To accelerate Fuzzy C-Means (FCM) clustering for image segmentation.

Main Methods:

  • A sampling technique that selects representative pixel locations using chi-square or divergence hypothesis tests.
  • A framework for non-iterative extension of algorithms trained on samples to the full image dataset.

Related Experiment Videos

  • Application of the method to Fuzzy C-Means (FCM) clustering for satellite image segmentation.

    • Main Results:

    • The proposed method achieves approximately 99% accuracy compared to literal algorithm execution.
    • It requires training on only about 24% of the image data, resulting in an average 76% CPU time savings.
    • The method demonstrates an average speedup of 4.2, significantly outperforming multistage random sampling (average acceleration of 1.63).

    Conclusions:

    • The developed sampling method offers a highly efficient approach for processing large images.
    • It significantly reduces computational costs while maintaining high accuracy in image segmentation tasks.
    • This technique provides a substantial improvement over existing acceleration methods for algorithms like FCM.