arrow
返回

Fast Ordering Algorithm for Exact Histogram Specification

delete2014-12-01
delete24
delete
OA
AI
M
Mila Nikolova *
G
Gabriele Steidl
DOI:10.1109/TIP.2014.2364119delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper provides a fast algorithm to order in a meaningful, strict way the integer gray values in digital (quantized) images. It can be used in any exact histogram specification-based application. Our algorithm relies on the ordering procedure based on the specialized variational approach. This variational method was shown to be superior to all other state-of-the art ordering algorithms in terms of faithful total strict ordering but not in speed. Indeed, the relevant functionals are in general difficult to minimize because their gradient is nearly flat over vast regions. In this paper, we propose a simple and fast fixed point algorithm to minimize these functionals. The fast convergence of our algorithm results from known analytical properties of the model. Our algorithm is equivalent to an iterative nonlinear filtering. Furthermore, we show that a particular form of the variational model gives rise to much faster convergence than other alternative forms. We demonstrate that only a few iterations of this filter yield almost the same pixel ordering as the minimizer. Thus, we apply only few iteration steps to obtain images, whose pixels can be ordered in a strict and faithful way. Numerical experiments confirm that our algorithm outperforms by far its main competitors.
Keyword:
Exact histogram specification
strict ordering
variational methods
fully smoothed L-1-TV models
nonlinear filtering
fast convex minimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
Universite Paris Saclay
学者数:
7.3W
论文数: 5.3W
被引数: 540
引用论文

引用论文

Shape preserving local histogram modification
err1999-01-01
err125
errOAAI
errCaselles, V; Lisani, JL; Morel, JM; Sapiro, G
err分享
err收藏
err分享
err收藏
err分享
err收藏
The 3A contextual ranking system
err2009-10-23
err0
PREAI
errSandy El Helou; Christophe Salzmann; Stéphane Sire; Denis Gillet
err分享
err收藏
Exact histogram specification
err2006-05-01
err293
PREAI
errColtuc, D; Bolon, P; Chassery, JM
err分享
err收藏
The polymorphic detonation
err2008-08-06
err0
PREAI
errR. L. Rabie(a); G. R. Fowles; W. Fickett
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容