Software: Difference between revisions

From BanghamLab
Jump to navigation Jump to search
Line 100: Line 100:


=<span style="color:Navy;">Algorithms=
=<span style="color:Navy;">Algorithms=
==<span style="color:Navy;">MSERs, extrema, connected-set filters and sieves==
==<span style="color:Chocolate;">MSERs, extrema, connected-set filters and sieves==
{| border="0" cellpadding="5" cellspacing="5"
{| border="0" cellpadding="5" cellspacing="5"
|- valign="top"
|- valign="top"

Revision as of 17:38, 20 November 2013

Current activity: a collaboration with the CoenLab with the aim of understanding how patterns of gene activity in biological organs influence the developing shape. The BanghamLab is focussed on the conceptual underpinning: concepts captured in computational growth models, experimental data visualisation and analysis.

Notes on documenting our software

To be written. Transferring Matlab files, zipping toolboxes and dependencies
To enable section editing you need to turn it on in your preferences. You can do this by:

  1. log into the wiki, then click 'My preferences' at the very top of the screen.
  2. In the preferences section click on the 'Editing' tab.
  3. Tick 'Enable section editing via [edit] links', then click Save.

Computational biology toolboxes

Quantitative understanding of growing shapes: GFtbox

To work with GFtbox is to practice thinking quantitatively about the relationship between genes, growth and form.

Example of a growing snapdragon flower ( Green et al 2011). Growth is specified by factors (genes) according to the Growing Polarised Tissue Framework. Journal.pbio.1000537.g009.png</wikiflv>
<imgicon>GPT_thumbnail2.png|120px|GFtbox</imgicon>

For modelling the growth of shapes.

Ready Reference Manual

(PC, Mac, Linux, uses Matlab
no Mathworks toolboxes needed
Matlab 30 day free trial and
student edition)


Ready Reference'for ancillary functions: in interaction function and external functions' Manual

What? How? Where? Background

Tutorials: from the beginning Start here

Examples: from publications

Download GFTbox from SourceForge

Download GFTbox project files:

Petals Sauret-Güeto et al 2013

Leaves Kuchen et al 2012

Principles and concepts Kennaway et al 2011

Snapdragon Green et al 2011, Cui et al 2010

GFtbox is an implementation of the Growing Polarised Tissue Framework for understanding and modelling the relationship between gene activity and the growth of shapes such leaves, flowers and animal embryos (Kennaway et al 2011).

The GPT-framework was used to capture an understanding of (to model) the growing petal (Sauret-Güeto et al 2013), leaf (Kuchen et al 2012) and Snapdragon flower Green et al 2011. The Snapdragon model was validated by comparing the results with other mutant and transgenic flowers Cui et al 2010.

Key is how outgrowths can be specified by genes. The icon shows an asymmetrical outgrowth. Conceptually, it is specifed by two independent patterns under genetic control: a pattern of growth and a pattern of organisers. The outgrowth arises from a region of extra overall growth. Growth is aligned along axes set by two interacting systems. Organisers at the ends of the mesh create a lengthwise gradient. This gradient interacts with the second due to an organiser that generates polariser in a region that becomes the tip of the outgrowth. (Kennaway et al 2011)

Viewing and measuring volume images: VolViewer

<imgicon>VolViewer-logo.png|120px|VolViewer</imgicon> For viewing and measuring volume images on both normal and stereo screens. Typical images from: confocal microscope and Optical Projection Tomography (OPT) images

What? How? Where?

Tutorials: from the beginning

Download

(Windows, Mac, Linux)

Output from VolViewer has appeared in:

Cell: Online Gallery | Front cover: Handbook of Plant Science | Front cover: The Plant Cell | American Scientist | Royal Microscopical Society: Infocus Magazine | Bundled with the Bioptonic 3001 scanner: Bioptonics Viewer | The Daily Mail | The Guardian newspaper: 3D Fruit fly | Qt Ambassador program | Triffid Nurseries website



VolViewer is used as a stand-alone app. or as a viewport for other systems, e.g. Matlab programs. VolViewer uses OpenGL and Qt to provide a user friendly application to interactively explore and quantify multi-dimensional biological images. It has been successfully used in our lab to explore and quantify confocal microscopy and optical projection tomography images. It is open-source and is also compatible with the Open Microscopy Environment (OME).

Analysing shapes in 2D and 3D: AAMToolbox

<imgicon>AAMToolbox_logo.jpg|120px|AAMToolbox</imgicon> For analysing populations of shapes and colours within the shapes using principal component analysis.

What? How? Where?

Tutorials: from the beginning

Download revised Nov2012


(PC, Mac, Linux, uses Matlab
no Mathworks toolboxes needed
Matlab 30 day free trial and
student edition)

The AAMToolbox enables the user analyse the shape and colour of collections of similar objects. Originally developed to analyse face shapes for lipreading (Matthews et al. 2002version of pdf), we have used it extensively for analysing the shapes of leaves (Langlade et al 2005.,Bensmihen et al. 2010) and petals (Whibley et al 2006,Feng et al. 2010). The analysis can be applied to art, for example, finding systematic differences between portraits by Rembrandt and Modigliani.

Analysing the shapes of clones: SectorAnalysisToolbox

<imgicon>Sector analysis icon.jpg|120px|SectorAnalysisToolbox</imgicon> For analysing the shapes of marked cell clones.

What? How? Where?

Tutorials: from the beginning

Download

(PC, Mac, Linux, uses Matlab
no Mathworks toolboxes needed
Matlab 30 day free trial and
student edition)

The SectorAnalysisToolbox enables the user analyse the shapes of marked clones in a sheet of tissue.

Algorithms

MSERs, extrema, connected-set filters and sieves

AAMToolboxCameraman image. Superimposed red spots are maximal extrema and blue spots are minima. Irregular cyan, blue and yellow regions illustrate regions associated with maxima and the magenta region is a minimum.

AAMToolboxIsometric view of the cameraman image with superimposed maxima and minima. The trees trace the maxima through increasing scale-space. Large spots have been identified as stable extrema.

For finding features in and segmenting images.

What? How? Where?

Tutorials: from the beginning

Download

The algorithm finding MSER's starts with a connected-set opening or 'o' sieve

The papers by George Matas((Matas, et. al. 2002<ref>Matas, J., M. Urban, O. Chum and T. Pajdla (2002). Robust Wide baseline Stereo from Maximally Stable Extremal Regions. BMVC, Cardiff</ref>))((Matas et al., 2004)<ref>Matas, Jiri, et al. Robust wide-baseline stereo from maximally stable extremal regions. Image and vision computing 22.10 (2004): 761-767.</ref>)) (Mishkin et al., 2013)<ref>Dmytro Mishkin, Michal Perdoch,Jiri Matas (2013) Two-view Matching with View Synthesis Revisited arXiv preprint arXiv:1306.3855 </ref> put together an effective way of finding distinguished regions (DR’s) namely maximally stable extremal regions (MSER’s ) with a powerful way of describing the regions at multiple scales and robustly matching such measurements with others in a second image. Since then many authors have confirmed the algorithms as a powerful tool for finding objects in images (review Mikolajczyk et al 2006: <ref>Krystian Mikolajczyk, Tinne Tuytelaars, Cordelia Schmid, Andrew Zisserman, Jiri Matas, Frederik Schaffalitzky, Timor Kadir, L Van Gool, (2006) A Comparison of Affine Region Detectors.International Journal of Computer Vision. DOI: 10.1007/s11263-005-3848-x</ref>

The algorithm underlying that for finding Maximally stable extremal regions (MSER's) is an 'o' sieve. Such algorithms relate closely to mathematical morphology (dilations-erosion (Jackway et al 1996<ref>P. T. Jackway and M. Deriche. Scale-space properties of multiscale morphological dilation-erosion. IEEE Trans. Pattern Analysis and Machine Intelligence , 18(1):38–51</ref>) openings, closings and in particular watersheds (Vincent et al 1991 <ref>Vincent, Luc, and Pierre Soille. "Watersheds in digital spaces: an efficient algorithm based on immersion simulations." IEEE transactions on pattern analysis and machine intelligence 13.6 (1991): 583-598.</ref>) and reconstruction filters). In mathematical morphology the 'filtering' element of the MSER algorithm might be called a 'connected-set opening' ('o' sieve) . It is one of a family of closely related algorithms which for which I coined the term sieves. Why? I was trying to clarify the difference between diffusion 'filters', which preserve scale-space and, in a filter-bank, spread outliers (like impulses and extrema) over many scales, and non-linear filters (sieves) which also preserve scale-space but do not spread outliers (extrema) over many scales. (Particle filters and sieves).

At the time (and now) some people assert that Gaussian filters are unique: the only scale-space preserving filters. So at that time it was nice to find that brains might also have Gaussian filter banks - computer scientists and biologists had a comfortable agreement that it had to be so. 'Uniqueness of the gaussian kernel for scale-space filtering' is a strong title. The word linear is buried somewhere in the prose. Sieves are non-linear and all sieves are also scale-space preserving. This may be one of the properties that contributes to their success as feature finders.


Whilst 2D MSER's (sieves in our old terminology) are used for finding objects in 2D image we have also used sieves in other ways, indeed we started in 1D. For example analysing protein hydrophobicity plots(Bangham, 1988<ref>Bangham, J.A. (1988). Data-sieving hydrophobicity plots. Anal. Biochem. 174, 142–145</ref>), de-noising single channel current data(Bangham et al, 1984<ref>Bangham, J.A., and T.J.C. Jacob (1984). Channel Recognition Using an Online Hardware Filter. In Journal of Physiology, (London: Physiological Society), pp. 3–5</ref>), texture analysis(Southam et al, 2009<ref>Southam, P., and Harvey, R. (2009). Texture classification via morphological scale-space: Tex-Mex features. J. Electron. Imaging 18, 043007–043007</ref>), lipreading(Matthews et al., 2002<ref>Matthews, I., Cootes, T.F., Bangham, J.A., Cox, S., and Harvey, R. (2002). Extraction of visual features for lipreading. Pattern Anal. Mach. Intell. Ieee Trans. 24, 198–213</ref>). In 2D for segmenting 2D through extremal trees(Bangham et al., 1998<ref>Bangham, J.A., Hidalgo, J.R., Harvey, R., and Cawley, G. (1998). The segmentation of images via scale-space trees. In Proceedings of British Machine Vision Conference, pp. 33–43</ref>), maximally stable contours(Lan et al., 2010<ref>Lan, Y., Harvey, R., and Perez Torres, J.R. (2010). Finding stable salient contours. Image Vis. Comput. 28, 1244–1254</ref>), images (), creating painterly pictures from photos(Bangham et al., 2003<ref>Bangham, J.A., Gibson, S.E., and Harvey, R. (2003). The art of scale-space. In Proc. British Machine Vision Conference, pp. 569–578</ref>); and in 3D for segmenting volumes.


Art created using ArtMaster was featured in an exhibit at the London Victoria and Albert (V&A) Museum exhibition '???' exhibition finding its name.
<references group="footnotes" />

References

<references />


Art, extrema of light and shade: PhotoArtMasterItalic text

DegasLightAndShade.jpgEmma face Art C.jpg



Illustration of PhotoArtMaster used to find and 'paint' with regions of light and shade crisply segmented from a photograph. Likewise, on the right, edges.

The algorithms underpinning PhotoArtMaster software (an extract of the 'essay ). These documents were written to support our Fo2Pix company. A Windows version of the software will soon be downloadable from here for free (originally it sold >65,000 licences but Fo2Pix had to be closed primarily due to ill health.)

Trees 1.jpg



Illustration of PhotoArtMaster used to find and 'paint' with regions of colour crisply segmented from a photograph.


Reaction-diffusion and morphogenesis

Tentacles morphogenesis.png

Illustration of morphogenesis inspired by Turing's paper.

Example using growth toolbox GPT_ReactionDiffusionTentacles_20121211.zip

1 A

A simple reaction-diffusion system develops a pattern of spots.


<wikiflv width="300" height="300" logo="false" loop="true" background="white">GPT_rd_rk_tentacles_20120417-0004.flv|GPT_rd_rk_tentacles_20120417-0004_First.png</wikiflv>
Two simple growth rules translate the pattern into directed growth. The changing geometry that arises through growth causes the reaction-diffusion patterning to continue to change.


<wikiflv width="300" height="300" logo="false" loop="true" background="white">GPT_rd_rk_tentacles_20120417-0001.flv|GPT_rd_rk_tentacles_20120417-0004.png</wikiflv>

Open source systems to which we contribute

OMERO

<imgicon>OMERO_DIAGRAM.jpg|100px|OMERO</imgicon> For working with the OME image database.

See Details, Download
OMERO Workshop

(Windows, Mac, Linux)

Open Microscopy Environment Remote Objects (OMERO). for visualising, managing, and annotating scientific image data. See also our OMERO Workshop training course we ran in April 2011.

Tools and Utilities

BioformatsConverter

<imgicon>BioformatsConverterZip.png|100px|BioformatsConverter</imgicon> For converting microscope manufacturer proprietary file formats.

See Details

(Windows, Mac, Linux)

This tool allows for the batch conversion of microscope manufacturer proprietary file formats, to the open source OME-TIFF standard. Uses the Bioformats library.

In development

MTtbox

<imgicon>MTtboxA.jpg|100px|BioformatsConverter</imgicon> For modelling the behaviour of microtubules within a cell.

See Details

(Windows, Mac, Linux)

In development. The idea is to be able to model the behaviour of growing microtubules and factors as they react chemically and diffuse within the different cell compartments.

The icon shows a spherical cell sliced open to show concentric components: cell wall (magenta), plasma-membrane (yellow), cytoplasm (green) and vacuole (yellow). Microtubules (blue) grow in 3D within the cytoplasm.