|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis
March 2013 (vol. 35 no. 3)
pp. 568-581
| ASCII Text | x | ||
| David A. Randell, Gabriel Landini, Antony Galton, "Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 3, pp. 568-581, March, 2013. | |||
| BibTex | x | ||
| @article{ 10.1109/TPAMI.2012.128, author = {David A. Randell and Gabriel Landini and Antony Galton}, title = {Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {35}, number = {3}, issn = {0162-8828}, year = {2013}, pages = {568-581}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2012.128}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis IS - 3 SN - 0162-8828 SP568 EP581 EPD - 568-581 A1 - David A. Randell, A1 - Gabriel Landini, A1 - Antony Galton, PY - 2013 KW - Delta modulation KW - Image segmentation KW - Mathematical model KW - Cognition KW - Imaging KW - Morphology KW - representation languages KW - Life and medical sciences KW - knowledge representation formalisms and methods KW - morphological KW - modeling methodologies VL - 35 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
Discrete mereotopology (DM) is a first-order spatial logic that fuses together mereology (the theory of parthood relations) and topology to model discrete space. We show how a set of quasitopological functions defined within DM can be mapped to specific operators defined in mathematical morphology (MM) and easily implemented in scientific image processing programs. These functions provide the means to model topological properties of individual regions and spatial relations between them such as contact, overlap, and the relation of part to whole. DM not only extends the expressive power of image processing applications where mathematical morphology is used, but by functioning as a logic it also supplies the formal basis with which to prove the correctness of implemented algorithms as well as providing the computational basis to mechanically reason about segmented digital images using automated reasoning programs. In particular, we show how DM can supply a model-based and algorithmic context to the otherwise blind pixel-based image processing routines still dominating conventional imaging approaches. A number of worked examples drawn from the histological domain are given, including segmentation of cells in culture, identifying basal cell layers from stratified epithelia sections, and cell sorting in blood smears.
Index Terms:
Delta modulation,Image segmentation,Mathematical model,Cognition,Imaging,Morphology,representation languages,Life and medical sciences,knowledge representation formalisms and methods,morphological,modeling methodologies
Citation:
David A. Randell, Gabriel Landini, Antony Galton, "Discrete Mereotopology for Spatial Reasoning in Automated Histological Image Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 3, pp. 568-581, March 2013, doi:10.1109/TPAMI.2012.128
Usage of this product signifies your acceptance of the Terms of Use.

