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

An exact algorithm for optimal MAE stack filter design.

Domingos Dellamonica1, Paulo J S Silva, Carlos Humes

  • 1Computer Science Department of the Institute of Mathematics and Statistics, University of São Paulo, Brazil. ddj@ime.usp.br

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 3, 2007
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

Opening Note: The Golden Jubilee of the Institute of Mathematics and Statistics of the University of São Paulo.

The Sao Paulo journal of mathematical sciences·2024
Same author

Smart testing and critical care bed sharing for COVID-19 control.

PloS one·2021
Same author

Optimized delay of the second COVID-19 vaccine dose reduces ICU admissions.

Proceedings of the National Academy of Sciences of the United States of America·2021
Same author

A discussion on electricity prices, or the two sides of the coin.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2021
Same author

An Efficient, Parallelized Algorithm for Optimal Conditional Entropy-Based Feature Selection.

Entropy (Basel, Switzerland)·2020
Same author

Feature Selection based on the Local Lift Dependence Scale.

Entropy (Basel, Switzerland)·2020
Same journal

Through the Looking Glass: A Dual Perspective on Weakly-Supervised Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

We developed a new algorithm for designing Mean Absolute Error (MAE) stack filters. This method efficiently solves large-scale filter design problems, achieving exact solutions for window sizes up to 25 pixels.

Area of Science:

  • Image Processing
  • Optimization Algorithms
  • Computer Vision

Background:

  • Stack filters are essential for image processing tasks.
  • Designing optimal stack filters, particularly for Mean Absolute Error (MAE), is computationally challenging.
  • Existing methods struggle with larger filter window sizes.

Purpose of the Study:

  • To propose a novel and efficient algorithm for optimal MAE stack filter design.
  • To extend the solvable problem size for exact MAE stack filter optimization.
  • To provide a scalable solution for complex image filtering problems.

Main Methods:

  • Formulating the MAE stack filter design problem as an integer programming problem.
  • Showing the dual of this formulation is a minimum cost network flow problem.

Related Experiment Videos

  • Employing a decomposition principle and a specialized network Simplex algorithm with column generation.

    • Main Results:

    • The proposed algorithm efficiently solves MAE stack filter design instances.
    • Successfully solved problems with window sizes up to 25 pixels.
    • Achieved exact solutions for previously intractable problem dimensions.

    Conclusions:

    • The new algorithm offers a significant advancement in optimal MAE stack filter design.
    • The method enables exact solutions for larger and more complex filter designs.
    • This work pushes the boundaries of solvable dimensions for exact stack filter optimization.