Search

Fractional-order derivative is attracting more and more attention of researchers in image processing because of its better property in restoring more texture than the total variation. To improve the performance of fractional-order variation model in image restoration, a truncated fractional-order variation model was proposed in Chan and Liang [Truncated fractional-order variation model for image restoration, J. Oper. Res. Soc. China]. In this paper, we propose a dual approach to solve this truncated fractional-order variation model on noise removal. The proposed algorithm is based on the dual approach proposed by Chambolle [An algorithm for total variation minimisation and applications, J. Math Imaging Vis. 20 (2004), pp. 89–97]. Conversely, the Chambolle's dual approach can be treated as a special case of the proposed algorithm with fractional order α = 1. The work of this paper modifies the result in Zhang et al. [Adaptive fractional-order multi-scale method for image denoising, J. Math. Imaging Vis. 43(1) (2012), pp. 39–49. Springer Netherlands 0924–9907, Computer Science, pp. 1–11, 2011], where the convergence is not analysed. Based on the truncation, the convergence of the proposed dual method can be analysed and the convergence criteria can be provided. In addition, the accuracy of the reconstruction is improved after the truncation is taken. [ABSTRACT FROM AUTHOR]

In this paper, we present an interesting modification to the heap structure which yields a better comparison-based in-place heapsort algorithm. The number of comparisons is shown to be bounded by nlogn+nlog*n−0.546871n which is 0.853129n+nlog*n away from the optimal theoretical bound of nlogn−1.44n. [ABSTRACT FROM PUBLISHER]