Publication

An Optimal Policy for Target Localization with Application to Electron Microscopy

Pascal Fua, Raphael Sznitman, Aurélien Lucchi
2013
Conference Papers

Abstract

This paper considers the task of finding a target location by making a limited number of sequential observations. Each observation results from evaluating an imperfect classifier of a chosen cost and accuracy on an interval of chosen length and position. Within a Bayesian framework, we study the problem of minimizing an objective that combines the entropy of the posterior distribution with the cost of the questions asked. In this problem, we show that the one-step lookahead policy is Bayes-optimal for any arbitrary time horizon. Moreover, this one-step lookahead policy is easy to compute and implement. We then use this policy in the context of localizing mitochondria in electron microscope images, and experimentally show that significant speed ups in acquisition can be gained, while maintaining near equal image quality at target locations, when compared to current policies.

Official source

https://infoscience.epfl.ch/entities/publication/622dc291-52c2-42fa-8153-c1808e93d9ed

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Pascal Fua, Raphael Sznitman, Aurélien Lucchi
2013
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/622dc291-52c2-42fa-8153-c1808e93d9ed

About this result

Related concepts (32)

Cost

In production, research, retail, and accounting, a cost is the value of money that has been used up to produce something or deliver a service, and hence is not available for use anymore. In business, the cost may be one of acquisition, in which case the amount of money expended to acquire it is counted as cost. In this case, money is the input that is gone in order to acquire the thing. This acquisition cost may be the sum of the cost of production as incurred by the original producer, and further costs of transaction as incurred by the acquirer over and above the price paid to the producer.

Marginal cost

In economics, the marginal cost is the change in the total cost that arises when the quantity produced is incremented, the cost of producing additional quantity. In some contexts, it refers to an increment of one unit of output, and in others it refers to the rate of change of total cost as output is increased by an infinitesimal amount. As Figure 1 shows, the marginal cost is measured in dollars per unit, whereas total cost is in dollars, and the marginal cost is the slope of the total cost, the rate at which it increases with output.

Electron microscope

An electron microscope is a microscope that uses a beam of electrons as a source of illumination. They use electron optics that are analogous to the glass lenses of an optical light microscope. As the wavelength of an electron can be up to 100,000 times shorter than that of visible light, electron microscopes have a higher resolution of about 0.1 nm, which compares to about 200 nm for light microscopes.

Related publications (29)

Microsecond Time-Resolved Cryo-Electron Microscopy

Oliver Florian Harder

Recently, single-particle cryo-electron microscopy emerged as a technique capable of determining protein structures at near-atomic resolution and resolving protein dynamics with a temporal resolution ranging from second to milliseconds. This thesis describ ...

EPFL2024

Electron-beam based nanoscale quantum controls

Hoda Shirzad

Advancing quantum technologies depends on the precise control of individual quantum systems, the so-called qubits, and the exploitation of their quantum properties. Nowadays, expanding the number of qubits to be entangled is at the core of the developments ...

EPFL2024

Polydopamine-coated photoautotrophic bacteria for improving extracellular electron transfer in living photovoltaics

Fabian Fischer, Ardemis Anoush Boghossian, Charlotte Elisabeth Marie Roullier, Melania Reggente, Mohammed Mouhib, Patricia Brandl, Hanxuan Wang

Living photovoltaics are microbial electrochemical devices that use whole cell–electrode interactions to convert solar energy to electricity. The bottleneck in these technologies is the limited electron transfer between the microbe and the electrode surfac ...

2024