Image reconstruction from nonuniform data and threshold crossings using Gram-Schmidt procedure

Yongwan Park; Mehrdad Soumekh

doi:10.1117/12.59532

26 June 1992 Image reconstruction from nonuniform data and threshold crossings using Gram-Schmidt procedure

Yongwan Park, Mehrdad Soumekh

Proceedings Volume 1660, Biomedical Image Processing and Three-Dimensional Microscopy; (1992) https://doi.org/10.1117/12.59532
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

Abstract

This paper addresses the problem of reconstructing an image from its nonuniform data and threshold crossings. The problem of reconstructing a two-dimensional signal from its nonuniform data arises in certain medical image problems where either the measurement domain is nonuniform or the measured data are translated to nonuniform samples of the desired image. Reconstruction from threshold crossings has significance in reducing the size of database (image compression) required to store medical images. In this paper, we introduce a deterministic processing via Gram-Schmidt orthogonalization to reconstruct images from their nonuniform data or threshold crossings. This is achieved by first introducing non-orthogonal basis functions in a chosen two-dimensional domain (e.g., for band-limited signal, a possible choice is the two dimensional Fourier domain of the image) that span the signal subspace of the nonuniform data. We then use the Gram-Schmidt procedure to construct a set of orthogonal basis functions that span the linear signal subspace defined by the above-mentioned non-orthogonal basis functions. Next, we project the N-dimensional measurement vector (N is the number of nonuniform data or threshold crossings) into the newly constructed orthogonal basis functions. Finally, the image at any point can be reconstructed by projecting its corresponding basis function on the projection of the measurement vector into the orthogonal basis functions.

Citation Download Citation

Yongwan Park and Mehrdad Soumekh "Image reconstruction from nonuniform data and threshold crossings using Gram-Schmidt procedure", Proc. SPIE 1660, Biomedical Image Processing and Three-Dimensional Microscopy, (26 June 1992); https://doi.org/10.1117/12.59532

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing

3D image processing

Reconstruction algorithms

Biomedical optics

Microscopy

Medical imaging

Error analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years