Fast Algorithms for p-elastica Energy with the Application to Image Inpainting and Curve Reconstruction
In this paper, we propose fast and efficient algorithms for p-elastica energy (p = 1 or 2). Inspired by the recent algorithm for Euler’s elastica models in , the algorithm is extended to solve the problem related to p-elastica energy based on augmented Lagrangian method. The proposed algorithms are as efficient as the previous method in terms of low computational cost per iteration. We provide an algorithm which replaces fast Fourier transform (FFT) by a cheap arithmetic operation at each grid point. Numerical tests on image inpainting are provided to demonstrate the efficiency of the proposed algorithms. We also show examples of using the proposed algorithms in curve reconstruction from unorganized data set.
Keywordsp-elastica energy Augmented Lagrangian method Euler’s elasitca Image inpainting Curve reconstruction Unorganized data set
Unable to display preview. Download preview PDF.
- 3.Bae, E., Shi, J., Tai, X.C.: Graph cuts for curvature based image. IEEE Trans. Image Process (to appear)Google Scholar
- 10.El-Zehiry, N., Grady, L.: Fast global optimization of curvature. In: IEEE Conference on CVPR, pp. 3257–3264 (2010)Google Scholar
- 12.Lai, R., Chan, T.F.: A framework for intrinsic image processing on surfaces. Tech. rep., UCLA CAM Report 10-25 (2010)Google Scholar
- 13.Masnou, S., Morel, J.M.: Level lines based disocclusion. In: Proc. IEEE Int. Conf. on Image Processing, Chicago, IL, pp. 259–263 (1998)Google Scholar
- 15.Schoenemann, T., Kahl, F., Cremers, D.: Curvature regularity for region-based image segmentation and inpainting: A linear programming relaxation. In: IEEE Int. Conf. Comp, Vision, Kyoto, Japan (2009)Google Scholar
- 16.Tai, X.C., Hahn, J., Chung, G.J.: A fast algorithm for Euler’s elastica model using augmented Lagrangian method. SIAM J. Img. Sci. 4, 313–344Google Scholar
- 20.Yun, S., Woo, H.: Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization. In: Pattern Recognition (to appear in, 2011)Google Scholar