Change search
ReferencesLink to record
Permanent link

Direct link
Missing data in image and signal processing: The case of binary objects
Södertörn University, School of Chemistry, Biology, Geography and Environmental Science. Karolinska Institute.
2004 (English)In: Optik (Stuttgart), ISSN 0030-4026, Vol. 115, no 10, 459-472 p.Article in journal (Refereed) Published
Abstract [en]

I investigated which portions of the Fourier transform of binary signals, images and three-dimensional objects are necessary to correctly identify an object in the presence of noise. This is practically possible for very small binary data sets since the total number of possible objects is then very limited. There are for example 512 different binary images with 9 pixels. It is easy to see that this number soon becomes impractically large for bigger images or if one allows more than two possible pixel values. It turns out that even in the presence of large amounts of noise a relatively small portion of the Fourier transform is essential for deciding which of all possible binary objects the Fourier transform belongs to. These 'decision experiments' can be used as a standard for how well algorithms for retrieval of missing Fourier components perform. In another set of computer experiments I investigate the possibility of retrieving various missing Fourier components algorithmically. The main finding of this second set of computer experiments is that the simple retrieval algorithm (a limited form of 'projection onto convex sets') used falls very much short of what one might expect from the 'decision experiments'. I conclude with a discussion what this discrepancy might be due to and some suggestions how to improve the performance of retrieval algorithms for binary objects.

Place, publisher, year, edition, pages
2004. Vol. 115, no 10, 459-472 p.
Keyword [en]
Binary objects, Projection onto convex sets (POCS), Restoration, Algorithms, Data acquisition, Electron microscopy, Fourier transforms, Image processing, Optical resolving power, Spurious signal noise, X ray crystallography, Non-binary signals, Signal processing
National Category
Natural Sciences
URN: urn:nbn:se:sh:diva-23315DOI: 10.1078/0030-4026-00402ISI: 000225972000006ScopusID: 2-s2.0-10644254430OAI: diva2:715557
Available from: 2014-05-05 Created: 2014-04-16 Last updated: 2014-05-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Koeck, Philip J. B.
By organisation
School of Chemistry, Biology, Geography and Environmental Science
In the same journal
Optik (Stuttgart)
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link