Image Processing Using Smooth Ordering of its Patches

DOI10.1109/TIP.2013.2257813MaRDI QIDQ5373445zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Idan Ram, Michael Elad, Israel Cohen

Publication date 27 October 2017

Published in IEEE Transactions on Image Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.3832

Mathematics Subject Classification ID

Image analysis in multivariate analysis (62H35) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We propose an image processing scheme based on reordering of its patches. For a given corrupted image, we extract all patches with overlaps, refer to these as coordinates in high-dimensional space, and order them such that they are chained in the "shortest possible path", essentially solving the traveling salesman problem. The obtained ordering applied to the corrupted image, implies a permutation of the image pixels to what should be a regular signal. This enables us to obtain good recovery of the clean image by applying relatively simple 1D smoothing operations (such as filtering or interpolation) to the reordered set of pixels. We explore the use of the proposed approach to image denoising and inpainting, and show promising results in both cases.

Cited in

(18)

• A decoupled method for image inpainting with patch-based low rank regulariztion
• Data-driven tight frame learning scheme based on local and non-local sparsity with application to image recovery
• Mathematical morphology based on stochastic permutation orderings
• A new algorithm framework for image inpainting in transform domain
• Patch ordering as a regularization for inverse problems in image processing
• A novel semi-supervised learning framework for hyperspectral image classification
• Asymptotic performance of global denoising
• Boosting of image denoising algorithms
• Some nonlocal filters formulation using functional rearrangements
• scientific article; zbMATH DE number 4041111 (Why is no real title available?)
• Nonlocal Means and Optimal Weights for Noise Removal
• An iterative decoupled method with weighted nuclear norm minimization for image restoration
• Hyperspectral image classification using wavelet transform-based smooth ordering
• Truncated Nuclear Norm Minimization Based Group Sparse Representation for Image Restoration
• FRIST-flipping and rotation invariant sparsifying transform learning and applications
• Semi-supervised learning using autodidactic interpolation on sparse representation-based multiple one-dimensional embedding
• Registration and inpainting of biological slice images based on Bendlet transform and interval Shannon-cosine wavelet
• On a fast bilateral filtering formulation using functional rearrangements

This page was built for publication: Image Processing Using Smooth Ordering of its Patches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5373445)