Team:ETHZ Basel/InformationProcessing

From 2010.igem.org

(Difference between revisions)
(Controller)
 
(22 intermediate revisions not shown)
Line 4: Line 4:
= Information Processing Overview =
= Information Processing Overview =
<html>
<html>
-
<div class="thumb tright"><div class="thumbinner" style="width:427px;">
+
<div class="thumb tright"><div class="thumbinner" style="width:402px;">
-
<iframe title="YouTube video player" class="youtube-player" type="text/html" width="425" height="349" src="http://www.youtube.com/embed/_ISkBhcjMRU?hd=1" frameborder="0"></iframe>
+
<iframe title="YouTube video player" class="youtube-player" type="text/html" width="400" height="325" src="http://www.youtube.com/embed/DmglULaxNrY?hd=1" frameborder="0"></iframe>
-
<div class="thumbcaption"><div class="magnify"><a href="http://www.youtube.com/watch?v=_ISkBhcjMRU?hd=1" class="external" title="Enlarge"><img src="/wiki/skins/common/images/magnify-clip.png" width="15" height="11" alt="" /></a></div><b>Information processing principle of E. lemming.</b> Tumbling / directed movement rates are monitored by image processing algorithms, which are linked to the light-pulse generator. Therefore, <i>E. coli</i> tumbling is induced or suppressed simply by pressing a light switch! This synthetic network enables control of single E. lemming cells.</div></div></div>
+
<div class="thumbcaption"><div class="magnify"><a href="http://www.youtube.com/watch?v=DmglULaxNrY?hd=1" class="external" title="Enlarge"><img src="/wiki/skins/common/images/magnify-clip.png" width="15" height="11" alt="" /></a></div><b>Information processing principle of E. lemming.</b> Tumbling / directed movement rates are monitored by image processing algorithms, which are linked to the light-pulse generator. Therefore, <i>E. coli</i> tumbling is induced or suppressed simply by pressing a light switch. This synthetic network enables control of single E. lemming cells.</div></div></div>
</html>
</html>
-
[[Image:ETH_iGEM_CSB_microscope_small.PNG|thumb|200px|'''The two key players in our information processing approach'''. THe microscope (upper figure) is used for imaging the cell and the joystick (lower figure) is used for defining E. lemming's reference direction]]
+
Although the synthetic network we implemented makes the tumbling frequency of ''E. coli'' cells dependent on red and far-red light, the [[Team:ETHZ_Basel/Biology | '''biological part''']] alone is not sufficient to control the swimming direction of E. lemming. Thus, it is complemented by a complex ''in silico'' setup centered around a controller which guides the cell towards the desired destination.
 +
E. Lemming cells are imaged using [[Team:ETHZ_Basel/InformationProcessing/Microscope|'''microscopy techniques''']]. The resulting images are processed by fast [[Team:ETHZ_Basel/InformationProcessing/CellDetection|'''cell detection and cell tracking algorithms''']], that determine the current movement direction & trajectory of the chosen bacterium. The desired reference direction which is clearly [[Team:ETHZ_Basel/InformationProcessing/Visualization|'''visualized''']] is set by the input of the user, which is translated by the [[Team:ETHZ_Basel/InformationProcessing/Controller|'''the controller algorithm''']] into series of light pulses (red light and far-red light) that would lead E. lemming towards the right destination. Therefore, by the changing the tumbling frequency, the cell is forced to swim in a desired direction in real time.
-
Although the synthetic network we implemented makes the tumbling frequency of ''E. coli'' cells dependent on red and far-red light, the [[Team:ETHZ_Basel/Biology | biologyical part]] alone is not sufficient to control the swimming direction of E. lemming. Thus, it is complemented by a complex ''in silico'' network centered around a controller which guides the cell towards the desired destination.
+
To demonstrate parts of the information processing pipeline, the sidekick <br>[[Team:ETHZ_Basel/InformationProcessing/Game|'''E. lemming 2D Game''']] was created, which is built using the capabilities of our very own [[Team:ETHZ_Basel/Achievements/Matlab_Toolbox|'''Matlab Toolbox (Lemming Toolbox)''']].
-
 
+
-
E. Lemming cells are imaged using [[Team:ETHZ_Basel/InformationProcessing/Microscope| microscopy techniques]]. The resulting images are processed by fast [[Team:ETHZ_Basel/InformationProcessing/CellDetection| cell detection and cell tracking algorithms]], which determine the actual movement direction of the chosen bacterium. The desired reference direction is set by [[Team:ETHZ_Basel/InformationProcessing/Visualization| the user]] and, by means of [[Team:ETHZ_Basel/InformationProcessing/Controller| the controller algorithm]], light signals (red light and far-red light) are automatically activated. Therefore, by time-dependently changing the tumbling frequency, the cell is forced to swim in a desired direction in real time.
+
-
 
+
-
== Microscopy ==
+
-
The cells are placed in a 50 &mu;m high flow channel restricting their movement to the x/y-plane, thus preventing them from swimming out of focus. They are [[Team:ETHZ_Basel/InformationProcessing/Microscope|'''imaged''']] in bright field by an automatized microscope with 40x magnification approximately every 0.3s.
+
-
 
+
-
== Information Flow ==
+
-
The image is send via a local network or internet to the controller workstation, which forwards them to Matlab/Simulink software.
+
-
 
+
-
== Cell Detection ==
+
-
In the controller workstation, the images are pre-processed by the Lemming Toolbox and the [[Team:ETHZ_Basel/InformationProcessing/CellDetection|'''cells are detected and tracked''']] in real-time, by means of fast image processing algorithms developed by our team. From the change of position between the microscope frames, the current direction of E.lemming is estimated. 
+
-
 
+
-
== Visualization ==
+
-
The Toolbox is connected to either a joystick or a keyboard with which the user can choose the cell he/she wants to control and interactively change the reference direction for the E.lemming in real time. Finally, the microscope image is post-processed to show the position of all cells, the selected cell and its current and reference direction, and visualized on the computer screen or with a beamer.
+
-
The section on [[Team:ETHZ_Basel/InformationProcessing/Visualization|'''visualization''']] offers more information how this has been accomplished.
+
-
 
+
-
== Controller ==
+
-
For [[Team:ETHZ_Basel/InformationProcessing/Controller|'''controlling''']] E. lemming, our modeling group implemented five different control algorithms, based on the same template. The actual direction of E. lemming, together with the desired direction set by the user and the time-point of the simulation form the inputs of the algorithms, while boolean values for red light and far-red light represent the outputs.
+
-
Based on original combinations of error minimization, hysteresis, noise suppression and predictions, our algorithms decide what type of light is sent at every time-point. This decision is then send back through the network to the microscope computer, which activates or deactivates the respective diodes, thus closing the loop between the ''in silico'' and ''in vivo'' part of the network.<br>Furthermore the controller detects if a cell is swimming out of the field of vision of the microscope and automatically adjusts the position of the x/y-stage.
+
-
 
+
-
== E. lemming Game ==
+
-
To demonstrate the capabilities of the comprehensive information processing approach, a simple game was implemented, which uses ''E. coli'' microscopy images and applies the visualization approach to create the [[Team:ETHZ_Basel/InformationProcessing/Game|'''E. lemming game''']]. Please notice, that this is not the main goal for the E. lemming project, but a sidekick to illustrate further applications of the information processing pipeline.
+

Latest revision as of 22:45, 27 October 2010

Information Processing Overview

Information processing principle of E. lemming. Tumbling / directed movement rates are monitored by image processing algorithms, which are linked to the light-pulse generator. Therefore, E. coli tumbling is induced or suppressed simply by pressing a light switch. This synthetic network enables control of single E. lemming cells.

Although the synthetic network we implemented makes the tumbling frequency of E. coli cells dependent on red and far-red light, the biological part alone is not sufficient to control the swimming direction of E. lemming. Thus, it is complemented by a complex in silico setup centered around a controller which guides the cell towards the desired destination.

E. Lemming cells are imaged using microscopy techniques. The resulting images are processed by fast cell detection and cell tracking algorithms, that determine the current movement direction & trajectory of the chosen bacterium. The desired reference direction which is clearly visualized is set by the input of the user, which is translated by the the controller algorithm into series of light pulses (red light and far-red light) that would lead E. lemming towards the right destination. Therefore, by the changing the tumbling frequency, the cell is forced to swim in a desired direction in real time.

To demonstrate parts of the information processing pipeline, the sidekick
E. lemming 2D Game was created, which is built using the capabilities of our very own Matlab Toolbox (Lemming Toolbox).