| Title:
|
Impulse noise removal based on new hybrid conjugate gradient approach (English) |
| Author:
|
Kimiaei, Morteza |
| Author:
|
Rostami, Majid |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
52 |
| Issue:
|
5 |
| Year:
|
2016 |
| Pages:
|
791-823 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
Image denoising is a fundamental problem in image processing operations. In this paper, we present a two-phase scheme for the impulse noise removal. In the first phase, noise candidates are identified by the adaptive median filter (AMF) for salt-and-pepper noise. In the second phase, a new hybrid conjugate gradient method is used to minimize an edge-preserving regularization functional. The second phase of our algorithm inherits advantages of both Dai-Yuan (DY) and Hager-Zhang (HZ) conjugate gradient methods to produce the new direction. The descent property of new direction in each iteration and the global convergence results are established under some standard assumptions. Furthermore, we investigate some conjugate gradient algorithms and the complexity analysis of theirs. Numerical experiments are given to illustrate the efficiency of the new hybrid conjugate gradient (HCGN) method for impulse noise removal. (English) |
| Keyword:
|
image processing |
| Keyword:
|
impulse noise |
| Keyword:
|
unconstrained optimization |
| Keyword:
|
conjugate gradient method |
| Keyword:
|
Wolfe conditions |
| Keyword:
|
complexity analysis |
| MSC:
|
03D15 |
| MSC:
|
68U10 |
| MSC:
|
90C25 |
| MSC:
|
90C30 |
| MSC:
|
90C90 |
| idZBL:
|
Zbl 06674940 |
| idMR:
|
MR3602016 |
| DOI:
|
10.14736/kyb-2016-5-0791 |
| . |
| Date available:
|
2017-01-02T13:32:12Z |
| Last updated:
|
2018-01-10 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/145969 |
| . |
| Reference:
|
[1] Barzilai, J., Borwein, J. M.: Two point step size gradient method..IMA J. Numer. Anal. 8 (1988), 141-148. MR 0967848, 10.1093/imanum/8.1.141 |
| Reference:
|
[2] Bertalmio, M., Vese, L. A., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting..IEEE Trans. Image Processing. 12 (2003), 8, 882-889. 10.1109/tip.2003.815261 |
| Reference:
|
[3] Cai, J. F., Chan, R. H., Fiore, C. D.: Minimization of a detail-preserving regularization functional for impulse noise removal..J. Math. Imaging Vision. 27 (2007), 79-91. MR 2374258, 10.1007/s10851-007-0027-4 |
| Reference:
|
[4] Cai, J. F., Chan, R. H., Morini, B.: Minimization of an edge-preserving regularization functional by conjugate gradient type methods, image processing based on partial differential equations..In: Mathematics and Visualization, Springer, Berlin Heidelberg 2007, pp. 109-122. MR 2424224, 10.1007/978-3-540-33267-1_7 |
| Reference:
|
[5] Cai, J. F., Chan, R. H., Nikolova, M.: Two-phase approach for deblurring images corrupted by impulse plus Gaussian noise..Inverse Problem and Imaging. 2 (2008), 187-204. Zbl 1154.94306, MR 2395140, 10.3934/ipi.2008.2.187 |
| Reference:
|
[6] Cai, J. F., Chan, R. H., Nikolova, M.: Fast two-phase image deblurring under impulse noise..J. Math. Imaging and Vision 36 (2010), 46-53. MR 2579308, 10.1007/s10851-009-0169-7 |
| Reference:
|
[7] Chan, R., Hu, C., Nikolova, M.: Iterative procedure for removing random-valued impulse noise..IEEE Signal Process. Lett. 11 (2004), 12, 921-924. 10.1109/lsp.2004.838190 |
| Reference:
|
[8] Chan, R. H., Ho, C. W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization..IEEE Trans. Image Process. 14 (2005), 1479-1485. 10.1109/tip.2005.852196 |
| Reference:
|
[9] Chan, T. F., Shen, J., Zhou, H.: Total variation wavelet inpainting..J. Math. Imaging Vision 25 (2006), 107-125. MR 2254441, 10.1007/s10851-006-5257-3 |
| Reference:
|
[10] Chen, T., Wu, H. R.: Adaptive impulse detection using center-weighted median filters..IEEE Signal Process. Lett. 8 (2001), 1-3. 10.1109/97.889633 |
| Reference:
|
[11] Dai, Y. H., Ni, Q.: Testing different conjugate gradient methods for large-scale unconstrained optimization..J. Comput. Math. 21 (2003), 311-320. Zbl 1041.65048, MR 1978635 |
| Reference:
|
[12] Dai, Y. H., Yuan, Y.: A nonlinear conjugate gradient method with a strong global convergence property..IEEE SIAM J. Optim. 10 (1999), 177-182. Zbl 0957.65061, MR 1740963, 10.1137/s1052623497318992 |
| Reference:
|
[13] Dolan, E. D., Moré, J. J.: Benchmarking optimization software with performance profiles..Math. Program. 91 (2002), 2, 201-213. Zbl 1049.90004, MR 1875515, 10.1007/s101070100263 |
| Reference:
|
[14] Fletcher, R., Reeves, C.: Function minimization by conjugate gradients..Comput. J. 7 (1964), 149-154. Zbl 0132.11701, MR 0187375, 10.1093/comjnl/7.2.149 |
| Reference:
|
[15] Gilbert, J. C., Nocedal, J.: Global convergence properties of conjugate gradient methods for optimization..SIAM J. Optim. 2 (1992), 21-42. Zbl 0767.90082, MR 1147881, 10.1137/0802003 |
| Reference:
|
[16] Hager, W. W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search..SIAM J. Optim. 16 (2005), 170-192. Zbl 1093.90085, MR 2177774, 10.1137/030601880 |
| Reference:
|
[17] Hager, W. W., Zhang, H.: A survey of nonlinear conjugate gradeint methods..http://www.math.u.edu/$\sim$ hager, 2005. MR 2548208 |
| Reference:
|
[18] Hestenes, M. R., Stiefel, E. L.: Methods of conjugate gradients for solving linear systems..J. Research Nat. Bur. Standards 49 (1952), 409-436. Zbl 0048.09901, MR 0060307, 10.6028/jres.049.044 |
| Reference:
|
[19] Hwang, H., Haddad, R. A.: Adaptive median filters: New algorithms and results..IEEE Trans. Image Process. 4 (1995), 499-502. MR 0453105, 10.1109/83.370679 |
| Reference:
|
[20] Liu, D. C., Nocedal, J.: On the limited memory BFGS method for large scale optimization..Math. Program. 45 (1989), 503-528. Zbl 0696.90048, MR 1038245, 10.1007/bf01589116 |
| Reference:
|
[21] Nikolova, M.: A variational approach to remove outliers and impulse noise..J. Math. Imaging Vision 20 (2004), 1-2, 99-120. Special issue on mathematics and image analysis. MR 2049784, 10.1023/b:jmiv.0000011920.58935.9c |
| Reference:
|
[22] Nocedal, J.: Updating quasi-Newton matrices with limited storage..Math. Comput. 35 (1980), 773-782. Zbl 0464.65037, MR 0572855, 10.1090/s0025-5718-1980-0572855-7 |
| Reference:
|
[23] Nocedal, J., Wright, S. J.: Numerical Optimization..Springer, New York 2006. Zbl 1104.65059, MR 2244940, 10.1007/978-0-387-40065-5 |
| Reference:
|
[24] Polyak, B. T.: The conjugate gradient method in extreme problems..USSR Comp. Math. Math. Phys. 9 (1969), 94-112. 10.1016/0041-5553(69)90035-4 |
| Reference:
|
[25] Polyak, E., Ribière, G.: Note sur la convergence de directions conjugées..Francaise Informat Recherche Opertionelle, 3e Année 16 (1969), 35-43. |
| Reference:
|
[26] Powell, M. J. D.: Restart procedures of the conjugate gradient method..Math. Prog. 2 (1977), 241-254. MR 0478622, 10.1007/BF01593790 |
| Reference:
|
[27] Powell, M. J. D.: Nonconvex minimization calculations and the conjugate gradient method..In: Numerical Analysis (Dundee, 1983), Lecture Notes in Mathematics, Springer-Verlag, Berlin 1066 (1984), pp. 122-141. Zbl 0531.65035, MR 0760460 |
| Reference:
|
[28] Yua, G., Huanga, J., Zhou, Y.: A descent spectral conjugate gradient method for impulse noise removal..Appl. Math. Lett. 23 (2010), 555-560. MR 2602408, 10.1016/j.aml.2010.01.010 |
| Reference:
|
[29] Yu, G., Qi, L., Sun, Y., Zhou, Y.: Impulse noise removal by a nonmonotone adaptive gradient method..Signal Process. 90 (2010), 2891-2897. Zbl 1197.94151 |
| Reference:
|
[30] Zoutendijk, G.: Nonlinear programming computational methods..In: Integer and Nonlinear Programming (J. Abadie, ed.), North-Holland, Amsterdam 1970, pp. 37-86. Zbl 0336.90057, MR 0437081 |
| . |
