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 Video

Updated: Jun 13, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
12:08

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data

Published on: August 13, 2014

Efficient Segmentation Using Feature-based Graph Partitioning Active Contours.

Filiz Bunyak1, Kannappan Palaniappan

  • 1Department of Computer Science, University of Missouri-Columbia, Columbia, MO, USA.

Proceedings. IEEE International Conference on Computer Vision
|May 15, 2010
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

Impact of tongue exercise on hypoglossal axis survival, structure, and output in a rodent model of hypoglossal motor neuron degeneration.

Journal of neurophysiology·2026
Same author

Ovariectomy Induces Selective Alterations in Dura Mater Blood and Lymphatic Microvascular Network Architecture in Mice.

Cells·2025
Same author

Meningeal lymphatic architecture and drainage dynamics surrounding the human middle meningeal artery.

iScience·2025
Same author

Ensemble Deep Learning Object Detection Fusion for Cell Tracking, Mitosis, and Lineage.

IEEE open journal of engineering in medicine and biology·2025
Same author

EC-WAMI: Event Camera-Based Pose Optimization in Remote Sensing and Wide-Area Motion Imagery.

Sensors (Basel, Switzerland)·2024
Same author

Axon and Myelin Sheath Segmentation in Electron Microscopy Images using Meta Learning.

IEEE Applied Imagery Pattern Recognition Workshop : [proceedings]. IEEE Applied Imagery Pattern Recognition Workshop·2023
Same journal

Unsupervised Identification of Protein Compositions and Conformations via Implicit Content-Transformation Disentanglement.

Proceedings. IEEE International Conference on Computer Vision·2026
Same journal

Recover Biological Structure from Sparse-View Diffraction Images with Neural Volumetric Prior.

Proceedings. IEEE International Conference on Computer Vision·2026
Same journal

Scaling 3D Compositional Models for Robust Classification and Pose Estimation.

Proceedings. IEEE International Conference on Computer Vision·2026
Same journal

UniEgoMotion: A Unified Model for Egocentric Motion Reconstruction, Forecasting, and Generation.

Proceedings. IEEE International Conference on Computer Vision·2026
Same journal

SimpleClick: Interactive Image Segmentation with Simple Vision Transformers.

Proceedings. IEEE International Conference on Computer Vision·2024
Same journal

Multi-Class Cell Detection Using Spatial Context Representation.

Proceedings. IEEE International Conference on Computer Vision·2024
See all related articles

This study introduces a novel algorithm for graph partitioning active contours (GPAC) that drastically reduces memory requirements. The new method enables exact GPAC image segmentation with constant memory, overcoming scalability limitations of previous approaches.

Area of Science:

  • Computer Vision
  • Image Processing
  • Computational Mathematics

Background:

  • Graph partitioning active contours (GPAC) integrate graph-based segmentation into continuous optimization.
  • GPAC is applicable to snake-based and level set-based active contours for image partitioning.
  • Existing GPAC methods face significant scalability issues due to quadratic memory demands (O(N^4)) for N x N images.

Purpose of the Study:

  • To develop an algorithm that implements the exact Graph Partitioning Active Contours (GPAC) method.
  • To overcome the prohibitive memory requirements of traditional GPAC algorithms.
  • To enable scalable and accurate image segmentation using GPAC.

Main Methods:

  • The paper presents a new algorithm designed for the exact implementation of GPAC.

More Related Videos

Automated Midline Shift and Intracranial Pressure Estimation based on Brain CT Images
14:08

Automated Midline Shift and Intracranial Pressure Estimation based on Brain CT Images

Published on: April 13, 2013

Related Experiment Videos

Last Updated: Jun 13, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
12:08

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data

Published on: August 13, 2014

Automated Midline Shift and Intracranial Pressure Estimation based on Brain CT Images
14:08

Automated Midline Shift and Intracranial Pressure Estimation based on Brain CT Images

Published on: April 13, 2013

  • This novel approach achieves constant memory usage, independent of image size.
  • The algorithm avoids the O(N^4) memory complexity associated with full graph construction.

    • Main Results:

    • The developed algorithm successfully implements exact GPAC.
    • Memory requirements are reduced to a constant few kilobytes, irrespective of image dimensions.
    • This overcomes the memory limitations that previously hindered GPAC's practical application.

    Conclusions:

    • A memory-efficient algorithm for exact Graph Partitioning Active Contours (GPAC) has been successfully developed.
    • This breakthrough significantly enhances the scalability of GPAC for large-scale image segmentation tasks.
    • The new method paves the way for wider adoption of GPAC in practical image analysis applications.