A solution to histogram-equalization and other related problems by shortest path methods
作者:
Highlights:
•
摘要
Given a list C =〈c1, c2, ... cN〉, ck = f(xk) ≥ 0 and x1 < x2 < ... xN, the histogram-equalization problem consists of decomposing the list C into M N pieces or intervals, where each interval is a group of one or more consecutive ck's, such that the sum of ck's for the various intervals are as uniform as possible. We give an O(MN2) algorithm for computing an optimal decomposition by converting it to a shortest path problem in a suitable digraph and using a modified form of Floyd's algorithm for computing a shortest path. A number of other decomposition problems, which have applications in curve fitting by step-functions and image compression, can be solved by the same method.
论文关键词:Shortest path,Histogram equalization,Step-function approximation
论文评审过程:Received 9 January 1997, Accepted 8 May 1997, Available online 7 June 2001.
论文官网地址:https://doi.org/10.1016/S0031-3203(97)00049-6