{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/sparse-low-rank-decomposition-of-annihilating","title":"Sparse + Low Rank Decomposition of Annihilating Filter-based Hankel Matrix for Impulse Noise Removal","arxiv_id":"1510.05559","date":"2015-10-19","proceeding":null,"authors":["Kyong Hwan Jin","Jong Chul Ye"],"abstract":"Recently, so called annihilating filer-based low rank Hankel matrix (ALOHA)\napproach was proposed as a powerful image inpainting method. Based on the\nobservation that smoothness or textures within an image patch corresponds to\nsparse spectral components in the frequency domain, ALOHA exploits the\nexistence of annihilating filters and the associated rank-deficient Hankel\nmatrices in the image domain to estimate the missing pixels. By extending this\nidea, here we propose a novel impulse noise removal algorithm using sparse +\nlow rank decomposition of an annihilating filter-based Hankel matrix. The new\napproach, what we call the robust ALOHA, is motivated by the observation that\nan image corrupted with impulse noises has intact pixels; so the impulse noises\ncan be modeled as sparse components, whereas the underlying image can be still\nmodeled using a low-rank Hankel structured matrix. To solve the sparse + low\nrank decomposition problem, we propose an alternating direction method of\nmultiplier (ADMM) method with initial factorized matrices coming from low rank\nmatrix fitting (LMaFit) algorithm. To adapt the local image statistics that\nhave distinct spectral distributions, the robust ALOHA is applied patch by\npatch. Experimental results from two types of impulse noises - random valued\nimpulse noises and salt/pepper noises - for both single channel and\nmulti-channel color images demonstrate that the robust ALOHA outperforms the\nexisting algorithms up to 8dB in terms of the peak signal to noise ratio\n(PSNR).","url_abs":"http://arxiv.org/abs/1510.05559v1","url_pdf":"http://arxiv.org/pdf/1510.05559v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"sparse-low-rank-decomposition-of-annihilating","repo_url":"https://github.com/jongcye/RobustALOHA","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"image-inpainting","task_name":"Image Inpainting"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"jongcye/RobustALOHA","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"fe005ba91e665eee7ac602bca5613d741660d9e4c1f38ae587ae488fb6686b43","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}