English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Image Reconstruction by Linear Programming

Tsuda, K., & Rätsch, G. (2004). Image Reconstruction by Linear Programming. In S. Thrun, L. Saul, & B. Schölkopf (Eds.), Advances in Neural Information Processing Systems 16: Proceedings of the 2003 Conference (pp. 57-64). Cambridge, MA, USA: MIT Press.

Item is

Files

show Files

Locators

show
hide
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Tsuda, K1, 2, Author           
Rätsch, G1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: A common way of image denoising is to project a noisy image to the subspace of admissible images made for instance by PCA. However, a major drawback of this method is that all pixels are updated by the projection, even when only a few pixels are corrupted by noise or occlusion. We propose
a new method to identify the noisy pixels by 1-norm penalization and update the identified pixels only. The identification and updating of noisy pixels are formulated as one linear program which can be solved efficiently. Especially, one can apply the ν-trick to directly specify the fraction of pixels to be reconstructed. Moreover, we extend the linear program to be able to exploit prior knowledge that occlusions often appear in contiguous blocks (e.g. sunglasses on faces). The basic idea is to penalize boundary points and interior points of the occluded area differently. We are able to show the ν-property also for this extended LP leading a method which is easy to use. Experimental results impressively demonstrate the power of our approach.

Details

show
hide
Language(s):
 Dates: 2004-06
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 2547
 Degree: -

Event

show
hide
Title: Seventeenth Annual Conference on Neural Information Processing Systems (NIPS 2003)
Place of Event: Vancouver, BC, Canada
Start-/End Date: 2003-12-08 - 2003-12-13

Legal Case

show

Project information

show

Source 1

show
hide
Title: Advances in Neural Information Processing Systems 16: Proceedings of the 2003 Conference
Source Genre: Proceedings
 Creator(s):
Thrun, S, Editor
Saul, LK, Editor
Schölkopf, B1, Editor           
Affiliations:
1 Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794            
Publ. Info: Cambridge, MA, USA : MIT Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 57 - 64 Identifier: ISBN: 0-262-20152-6