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

A primal-dual active-set method for non-negativity constrained total variation deblurring problems.

D Krishnan1, Ping Lin, Andy M Yip

  • 1Department of Mathematics, National University of Singapore, Singapore.

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

Predictive Value of Cardiovascular Health Score for Health Outcomes in Patients with PCI: Comparison between Life's Simple 7 and Life's Essential 8.

International journal of environmental research and public health·2023
Same author

CRISPR-Cas9-Mediated Mutation of Methyltransferase METTL4 Results in Embryonic Defects in Silkworm <i>Bombyx mori</i>.

International journal of molecular sciences·2023
Same author

A New Method for Programmable RNA Editing Using CRISPR Effector Cas13X.1.

The Tohoku journal of experimental medicine·2023
Same author

RNA methylation into m<sup>1</sup>A era: a new regulation over T-cell function.

Signal transduction and targeted therapy·2023
Same author

[Corrigendum] Long non‑coding RNA AC245100.4 promotes prostate cancer tumorigenesis via the microRNA‑145‑5p/RBBP5 axis.

Oncology reports·2023
Same author

A multicenter-retrospective cohort study of chromosome instability in lung cancer: clinical characteristics and prognosis of patients harboring chromosomal instability detected by metagenomic next-generation sequencing.

Journal of thoracic disease·2023
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
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

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

This study introduces a fast algorithm for image deblurring using a total variation model with a non-negativity constraint. The new method enhances solution quality and computational efficiency for deblurring tasks.

Area of Science:

  • Image Processing
  • Numerical Analysis
  • Optimization

Background:

  • Image deblurring is crucial for image restoration.
  • Total variation (TV) models enhance image quality but pose computational challenges.
  • Non-negativity constraints improve solution fidelity but complicate algorithms.

Purpose of the Study:

  • Develop a fast and robust numerical algorithm for non-negatively constrained total variation-based image deblurring.
  • Address the computational difficulties introduced by the non-negativity constraint.
  • Improve the efficiency and accuracy of solving constrained deblurring problems.

Main Methods:

  • Formulated the constrained deblurring problem as a primal-dual program, adapting existing unconstrained formulations.
  • Employed a semi-smooth Newton's method to solve the primal-dual program.

Related Experiment Videos

  • Leveraged the connection between semi-smooth Newton and primal-dual active set methods for computational simplification.

    • Main Results:

    • The proposed algorithm demonstrates a quadratic rate of local convergence and numerical evidence of global convergence.
    • Achieved high accuracy in solving the optimality system.
    • Showcased robustness across a wide range of parameters with minimal parameter adjustment.
    • Numerical comparisons confirm speed and accuracy advantages over existing methods.

    Conclusions:

    • The developed semi-smooth Newton's method offers an efficient and accurate solution for non-negatively constrained image deblurring.
    • The algorithm's robustness and convergence properties make it a valuable tool for image restoration tasks.
    • This work advances the state-of-the-art in solving complex image deblurring problems.