Skip to main content
CenXiv.org
This website is in trial operation, support us!
We gratefully acknowledge support from all contributors.
Contribute
Donate
cenxiv logo > eess > arXiv:1911.09816

Help | Advanced Search

Electrical Engineering and Systems Science > Image and Video Processing

arXiv:1911.09816 (eess)
[Submitted on 22 Nov 2019 (v1) , last revised 27 Feb 2021 (this version, v4)]

Title: Two-stage dimension reduction for noisy high-dimensional images and application to Cryogenic Electron Microscopy

Title: 针对噪声高维图像的两阶段降维及其在冷冻电子显微镜中的应用

Authors:Szu-Chi Chung, Shao-Hsuan Wang, Po-Yao Niu, Su-Yun Huang, Wei-Hau Chang, I-Ping Tu
Abstract: Principal component analysis (PCA) is arguably the most widely used dimension-reduction method for vector-type data. When applied to a sample of images, PCA requires vectorization of the image data, which in turn entails solving an eigenvalue problem for the sample covariance matrix. We propose herein a two-stage dimension reduction (2SDR) method for image reconstruction from high-dimensional noisy image data. The first stage treats the image as a matrix, which is a tensor of order 2, and uses multilinear principal component analysis (MPCA) for matrix rank reduction and image denoising. The second stage vectorizes the reduced-rank matrix and achieves further dimension and noise reduction. Simulation studies demonstrate excellent performance of 2SDR, for which we also develop an asymptotic theory that establishes consistency of its rank selection. Applications to cryo-EM (cryogenic electronic microscopy), which has revolutionized structural biology, organic and medical chemistry, cellular and molecular physiology in the past decade, are also provided and illustrated with benchmark cryo-EM datasets. Connections to other contemporaneous developments in image reconstruction and high-dimensional statistical inference are also discussed.
Abstract: 主成分分析(PCA)可能是用于向量型数据的最广泛使用的降维方法。 当应用于图像样本时,PCA需要对图像数据进行向量化,这进而需要求解样本协方差矩阵的特征值问题。 本文提出了一种两阶段降维(2SDR)方法,用于从高维噪声图像数据中进行图像重建。 第一阶段将图像视为一个矩阵,即一个二阶张量,并使用多线性主成分分析(MPCA)进行矩阵秩降低和图像去噪。 第二阶段对降秩矩阵进行向量化,从而实现进一步的维度和噪声降低。 模拟研究展示了2SDR的优异性能,我们还开发了一种渐近理论,建立了其秩选择的一致性。 还提供了应用于冷冻电子显微镜(cryo-EM)的案例,冷冻电子显微镜在过去十年中彻底改变了结构生物学、有机和医学化学、细胞和分子生理学。 也讨论了与其他同时期图像重建和高维统计推断发展的联系。
Comments: 29 pages, 8 figures and 3 tables
Subjects: Image and Video Processing (eess.IV) ; Computer Vision and Pattern Recognition (cs.CV); Applications (stat.AP)
Cite as: arXiv:1911.09816 [eess.IV]
  (or arXiv:1911.09816v4 [eess.IV] for this version)
  https://doi.org/10.48550/arXiv.1911.09816
arXiv-issued DOI via DataCite
Journal reference: Annals of Mathematical Sciences and Applications. Volume 5, Number 2, 283-316, 2020
Related DOI: https://doi.org/10.4310/AMSA.2020.v5.n2.a4
DOI(s) linking to related resources

Submission history

From: Szu-Chi Chung [view email]
[v1] Fri, 22 Nov 2019 02:30:37 UTC (7,020 KB)
[v2] Tue, 17 Mar 2020 04:02:44 UTC (7,633 KB)
[v3] Wed, 10 Jun 2020 08:09:29 UTC (3,835 KB)
[v4] Sat, 27 Feb 2021 11:27:44 UTC (3,835 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled
  • View Chinese PDF
  • View PDF
  • TeX Source
  • Other Formats
license icon view license
Current browse context:
eess.IV
< prev   |   next >
new | recent | 2019-11
Change to browse by:
cs
cs.CV
eess
stat
stat.AP

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
IArxiv Recommender (What is IArxiv?)
  • Author
  • Venue
  • Institution
  • Topic

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack

京ICP备2025123034号