No Cover Image

Conference Paper/Proceeding/Abstract 907 views

Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models

Jonathan Jones, Ehab Essa, Xianghua Xie Orcid Logo

IEEE Engineering in Medicine and Biology Society

Swansea University Author: Xianghua Xie Orcid Logo

Abstract

We present a novel method to segment the lymph vessel wall in confocal microscopy images using Optimal Surface Segmentation (OSS) and hidden Markov Models (HMM). OSS is used to preform a pre-segmentation on the images, to act as the initial state for the HMM. We utilize a steerable filter to determi...

Full description

Published in: IEEE Engineering in Medicine and Biology Society
Published: IEEE 2015
URI: https://cronfa.swan.ac.uk/Record/cronfa22237
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2015-07-02T02:07:56Z
last_indexed 2018-02-09T05:00:30Z
id cronfa22237
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2016-06-13T14:53:17.5601851</datestamp><bib-version>v2</bib-version><id>22237</id><entry>2015-07-01</entry><title>Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models</title><swanseaauthors><author><sid>b334d40963c7a2f435f06d2c26c74e11</sid><ORCID>0000-0002-2701-8660</ORCID><firstname>Xianghua</firstname><surname>Xie</surname><name>Xianghua Xie</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2015-07-01</date><deptcode>SCS</deptcode><abstract>We present a novel method to segment the lymph vessel wall in confocal microscopy images using Optimal Surface Segmentation (OSS) and hidden Markov Models (HMM). OSS is used to preform a pre-segmentation on the images, to act as the initial state for the HMM. We utilize a steerable filter to determine edge based filters for both of these segmentations, and use these features to build Gaussian probability distributions for both the vessel walls and the background. From this we infer the emission probability for the HMM, and the transmission probability is learned using a Baum-Welch algorithm. We transform the segmentation problem into one of cost minimization, with each node in the graph corresponding to one state, and the weight for each node being defined using its emission probability. We define the inter-relations between neighboring nodes using the transmission probability. Having constructed the problem, it is solved using the Viterbi algorithm, allowing the vessel to be reconstructed. The optimal solution can be found in polynomial time. We present qualitative and quantitative analysis to show the performance of the proposed method.</abstract><type>Conference Paper/Proceeding/Abstract</type><journal>IEEE Engineering in Medicine and Biology Society</journal><publisher>IEEE</publisher><keywords>Medical image analysis, image segmentation, HMM, optimal surface</keywords><publishedDay>31</publishedDay><publishedMonth>8</publishedMonth><publishedYear>2015</publishedYear><publishedDate>2015-08-31</publishedDate><doi/><url/><notes/><college>COLLEGE NANME</college><department>Computer Science</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>SCS</DepartmentCode><institution>Swansea University</institution><apcterm/><lastEdited>2016-06-13T14:53:17.5601851</lastEdited><Created>2015-07-01T10:36:45.0482411</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Mathematics and Computer Science - Computer Science</level></path><authors><author><firstname>Jonathan</firstname><surname>Jones</surname><order>1</order></author><author><firstname>Ehab</firstname><surname>Essa</surname><order>2</order></author><author><firstname>Xianghua</firstname><surname>Xie</surname><orcid>0000-0002-2701-8660</orcid><order>3</order></author></authors><documents/><OutputDurs/></rfc1807>
spelling 2016-06-13T14:53:17.5601851 v2 22237 2015-07-01 Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models b334d40963c7a2f435f06d2c26c74e11 0000-0002-2701-8660 Xianghua Xie Xianghua Xie true false 2015-07-01 SCS We present a novel method to segment the lymph vessel wall in confocal microscopy images using Optimal Surface Segmentation (OSS) and hidden Markov Models (HMM). OSS is used to preform a pre-segmentation on the images, to act as the initial state for the HMM. We utilize a steerable filter to determine edge based filters for both of these segmentations, and use these features to build Gaussian probability distributions for both the vessel walls and the background. From this we infer the emission probability for the HMM, and the transmission probability is learned using a Baum-Welch algorithm. We transform the segmentation problem into one of cost minimization, with each node in the graph corresponding to one state, and the weight for each node being defined using its emission probability. We define the inter-relations between neighboring nodes using the transmission probability. Having constructed the problem, it is solved using the Viterbi algorithm, allowing the vessel to be reconstructed. The optimal solution can be found in polynomial time. We present qualitative and quantitative analysis to show the performance of the proposed method. Conference Paper/Proceeding/Abstract IEEE Engineering in Medicine and Biology Society IEEE Medical image analysis, image segmentation, HMM, optimal surface 31 8 2015 2015-08-31 COLLEGE NANME Computer Science COLLEGE CODE SCS Swansea University 2016-06-13T14:53:17.5601851 2015-07-01T10:36:45.0482411 Faculty of Science and Engineering School of Mathematics and Computer Science - Computer Science Jonathan Jones 1 Ehab Essa 2 Xianghua Xie 0000-0002-2701-8660 3
title Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
spellingShingle Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
Xianghua Xie
title_short Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
title_full Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
title_fullStr Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
title_full_unstemmed Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
title_sort Automatic Segmentation of Lymph Vessel Wall using Optimal Surface Graph Cut and Hidden Markov Models
author_id_str_mv b334d40963c7a2f435f06d2c26c74e11
author_id_fullname_str_mv b334d40963c7a2f435f06d2c26c74e11_***_Xianghua Xie
author Xianghua Xie
author2 Jonathan Jones
Ehab Essa
Xianghua Xie
format Conference Paper/Proceeding/Abstract
container_title IEEE Engineering in Medicine and Biology Society
publishDate 2015
institution Swansea University
publisher IEEE
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Mathematics and Computer Science - Computer Science{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Mathematics and Computer Science - Computer Science
document_store_str 0
active_str 0
description We present a novel method to segment the lymph vessel wall in confocal microscopy images using Optimal Surface Segmentation (OSS) and hidden Markov Models (HMM). OSS is used to preform a pre-segmentation on the images, to act as the initial state for the HMM. We utilize a steerable filter to determine edge based filters for both of these segmentations, and use these features to build Gaussian probability distributions for both the vessel walls and the background. From this we infer the emission probability for the HMM, and the transmission probability is learned using a Baum-Welch algorithm. We transform the segmentation problem into one of cost minimization, with each node in the graph corresponding to one state, and the weight for each node being defined using its emission probability. We define the inter-relations between neighboring nodes using the transmission probability. Having constructed the problem, it is solved using the Viterbi algorithm, allowing the vessel to be reconstructed. The optimal solution can be found in polynomial time. We present qualitative and quantitative analysis to show the performance of the proposed method.
published_date 2015-08-31T03:26:29Z
_version_ 1763750957884112896
score 11.037144

Similar Items