{"id":102564,"date":"2020-04-03T20:39:01","date_gmt":"2020-04-03T20:39:01","guid":{"rendered":"http:\/\/ahay.org\/blog\/?p=102564"},"modified":"2020-04-03T20:39:01","modified_gmt":"2020-04-03T20:39:01","slug":"fast-dictionary-learning","status":"publish","type":"post","link":"https:\/\/ahay.org\/blog\/2020\/04\/03\/fast-dictionary-learning\/","title":{"rendered":"Fast dictionary learning"},"content":{"rendered":"<p>A new paper is added to the <a href=\"\/wiki\/Reproducible_Documents\">collection of reproducible documents<\/a>: <a href=\"\/RSF\/book\/tccs\/sgk\/paper_html\/\">Fast dictionary learning for noise attenuation of multidimensional seismic data<\/a><\/p>\n<p><img decoding=\"async\" src=\"\/RSF\/book\/tccs\/sgk\/Fig\/field3d.png\" alt=\"\" title=\"\"><img decoding=\"async\" src=\"\/RSF\/book\/tccs\/sgk\/Fig\/field3d-sgk.png\" alt=\"\" title=\"\"><\/p>\n<blockquote><p>The K-SVD algorithm has been successfully utilized for adaptively learning the sparse dictionary in 2D seismic denoising. Because of the high computational cost of many SVDs in the K-SVD algorithm, it is not applicable in practical situations, especially in 3D or 5D problems. In this paper, I extend the dictionary learning based denoising approach from 2D to 3D. To address the computational efficiency problem in K-SVD, I propose a fast dictionary learning approach based on the sequential generalized K-means (SGK) algorithm for denoising multidimensional seismic data. The SGK algorithm updates each dictionary atom by taking an arithmetic average of several training signals instead of calculating a SVD as used in K-SVD algorithm. I summarize the sparse dictionary learning algorithm using K-SVD, and introduce SGK algorithm together with its detailed mathematical implications. 3D synthetic, 2D and 3D field data examples are used to demonstrate the performance of both K-SVD and SGK algorithms. It has been shown that SGK algorithm can significantly increase the computational efficiency while only slightly degrading the denoising performance.<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>A new paper is added to the collection of reproducible documents: Fast dictionary learning for noise attenuation of multidimensional seismic data The K-SVD algorithm has been successfully utilized for adaptively learning the sparse dictionary in 2D seismic denoising. Because of the high computational cost of many SVDs in the K-SVD algorithm, it is not applicable [&hellip;]<\/p>\n","protected":false},"author":15,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":""},"categories":[5],"tags":[],"class_list":["post-102564","post","type-post","status-publish","format-standard","hentry","category-documentation"],"_links":{"self":[{"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/posts\/102564","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/users\/15"}],"replies":[{"embeddable":true,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/comments?post=102564"}],"version-history":[{"count":1,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/posts\/102564\/revisions"}],"predecessor-version":[{"id":102565,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/posts\/102564\/revisions\/102565"}],"wp:attachment":[{"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/media?parent=102564"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/categories?post=102564"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ahay.org\/blog\/wp-json\/wp\/v2\/tags?post=102564"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}