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

Image reconstruction by linear programming.

Koji Tsuda1, Gunnar Rätsch

  • 1Max Planck Institute for Biological Cybernetics, 72076 Tübingen, Germany. koji.tsuda@tuebingen.mpg.de

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

Representation learning for multi-modal spatially resolved transcriptomics data.

Bioinformatics (Oxford, England)·2026
Same author

Estimation of Physiological Metrics from Resting ECGs Using Deep Learning in the UK Biobank, Including submaximal exercise derived V̇O <sub>2</sub> max, Body Fat Percentage, and Grip Strength.

medRxiv : the preprint server for health sciences·2026
Same author

The role of the tryptophan-rich allosteric network and sodium egress in GPCR activation.

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

Molecular Design with Artificial Intelligence: Progress and Perspectives for Small Molecules.

Chemical reviews·2026
Same author

RMS: a ML-based system for ICU respiratory monitoring and resource planning.

NPJ digital medicine·2025
Same author

DiffBreed: automatic differentiation enables efficient gradient-based optimization of breeding strategies.

Bioinformatics (Oxford, England)·2025
Same journal

Style-Aware Contrastive Test-Time Adaptation: A Dual-Cache Model for Robust Vision-Language Alignment.

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

Semantic Frame Interpolation.

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

Physics-Guided Cross-Modal Decoupling with Test-Time Adaptation for Hyperspectral Image Restoration.

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

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

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

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

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

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

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

This study introduces a novel image denoising method that precisely identifies and reconstructs only corrupted pixels using l1-norm penalization and linear programming. This targeted approach improves efficiency and accuracy in image restoration tasks.

Area of Science:

  • Computer Vision
  • Image Processing
  • Machine Learning

Background:

  • Traditional image denoising methods like PCA-based subspace projection update all pixels, even undamaged ones.
  • This inefficiency is particularly problematic when only a small portion of an image is affected by noise or occlusion.

Purpose of the Study:

  • To develop a more efficient image denoising technique that selectively targets and reconstructs only corrupted pixels.
  • To leverage prior knowledge about occlusion patterns for improved restoration.

Main Methods:

  • Proposed a novel method utilizing l1-norm penalization to identify noisy or occluded pixels.
  • Formulated pixel identification and updating as a single, efficiently solvable linear program (LP).
  • Extended the LP to incorporate prior knowledge of contiguous occlusions by differentially penalizing boundary and interior points.

Related Experiment Videos

Main Results:

  • The method allows for direct specification of the fraction of pixels to be reconstructed via the 'upsilon trick'.
  • The extended LP demonstrated the 'upsilon property', ensuring ease of use.
  • Experimental results validated the effectiveness and power of the proposed approach in image denoising and occlusion handling.

Conclusions:

  • The developed method offers a significant improvement over traditional techniques by enabling targeted pixel reconstruction.
  • The approach is efficient, user-friendly, and capable of handling complex occlusion scenarios.
  • This work advances image restoration by providing a more precise and adaptable denoising solution.