Run Run Shaw Library
 Run Run Shaw Library
 

Home >
Student Final Year Projects >
Electronic Engineering - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/8757

Title: Image completion with alternating direction method of multipliers
Authors: Lin, Ruiyuan (林瑞苑)
Department: Department of Electronic Engineering
Issue Date: 2016
Course: EE4389 Project
Programme: Bachelor of Engineering (Honours) in Information Engineering
Supervisor: Supervisor: Prof. Leung, Andrew C S; Assessor: Prof. Yan, Hong
Citation: Lin, R. (2016). Image completion with alternating direction method of multipliers (Outstanding Academic Papers by Students (OAPS)). Retrieved from City University of Hong Kong, CityU Institutional Repository.
Abstract: Image inpainting is useful in many real-life applications. Many existing works on image inpainting base the problem formulation on the low-rank assumption of natural images. Instead of utilizing the rank operator, which is discontinuous and nonconvex, some studies propose to use the nuclear norm as an approximation. However, as we are simultaneously minimizing all the singular values in this approach, the approximation may not be accurate. Besides, apart from being low-rank, most structured and regular images also exhibit sparsity in certain transformed domain. In this report, the results produced by four methods, namely nuclear norm minimization, truncated nuclear norm minimization, nuclear norm minimization with sparsity regularization and truncated nuclear norm minimization with sparsity regularization, are compared in order to evaluate the effectiveness of truncated nuclear norm approximation and sparsity regularization. In addition, the inpainting problem of blurred images is also considered and a centralized sparse representation based algorithm is used to recover the images. Simulations on the ideal image inpainting algorithms show the advantage of truncated nuclear norm approximation and sparsity regularization. Experiments with blurred images also demonstrate some good results.
Appears in Collections:Electronic Engineering - Undergraduate Final Year Projects
OAPS - Dept. of Electronic Engineering

Files in This Item:

File SizeFormat
fulltext.html161 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer