Skip to main content
Top
Published in: BMC Medical Imaging 1/2017

Open Access 01-12-2017 | Research Article

Automatic MRI segmentation of para-pharyngeal fat pads using interactive visual feature space analysis for classification

Authors: Muhammad Laiq Ur Rahman Shahid, Teodora Chitiboi, Tetyana Ivanovska, Vladimir Molchanov, Henry Völzke, Lars Linsen

Published in: BMC Medical Imaging | Issue 1/2017

Login to get access

Abstract

Background

Obstructive sleep apnea (OSA) is a public health problem. Detailed analysis of the para-pharyngeal fat pads can help us to understand the pathogenesis of OSA and may mediate the intervention of this sleeping disorder. A reliable and automatic para-pharyngeal fat pads segmentation technique plays a vital role in investigating larger data bases to identify the anatomic risk factors for the OSA.

Methods

Our research aims to develop a context-based automatic segmentation algorithm to delineate the fat pads from magnetic resonance images in a population-based study. Our segmentation pipeline involves texture analysis, connected component analysis, object-based image analysis, and supervised classification using an interactive visual analysis tool to segregate fat pads from other structures automatically.

Results

We developed a fully automatic segmentation technique that does not need any user interaction to extract fat pads. Our algorithm is fast enough that we can apply it to population-based epidemiological studies that provide a large amount of data. We evaluated our approach qualitatively on thirty datasets and quantitatively against the ground truths of ten datasets resulting in an average of approximately 78% detected volume fraction and a 79% Dice coefficient, which is within the range of the inter-observer variation of manual segmentation results.

Conclusion

The suggested method produces sufficiently accurate results and has potential to be applied for the study of large data to understand the pathogenesis of the OSA syndrome.
Literature
1.
go back to reference Sutherland K, Lee RWW, Phillips CL, Dungan G, Yee BJ, Magnussen JS, Grunstein RR, Cistulli PA. Effect of weight loss on upper airway size and facial fat in men with obstructive sleep apnoea. 2011; 66(9):797–803. doi:10.1136/thx.2010.151613. Sutherland K, Lee RWW, Phillips CL, Dungan G, Yee BJ, Magnussen JS, Grunstein RR, Cistulli PA. Effect of weight loss on upper airway size and facial fat in men with obstructive sleep apnoea. 2011; 66(9):797–803. doi:10.​1136/​thx.​2010.​151613.
2.
go back to reference Pack AI. Sleep Apnea: Pathogenesis, Diagnosis and Treatment. New York: CRC Press; 2002.CrossRef Pack AI. Sleep Apnea: Pathogenesis, Diagnosis and Treatment. New York: CRC Press; 2002.CrossRef
3.
go back to reference Lowe AA, Fleetham JA. Two- and three-dimensional analyses of tongue, airway, and soft palate size. Atlas of the Difficult Airway In: Norton ML, Brown ACD, editors. Mosby-Year Book, St. Louis: 1991. p. 74–82. Lowe AA, Fleetham JA. Two- and three-dimensional analyses of tongue, airway, and soft palate size. Atlas of the Difficult Airway In: Norton ML, Brown ACD, editors. Mosby-Year Book, St. Louis: 1991. p. 74–82.
5.
go back to reference Grunstein RR, Stenlöf K, Hedner JA, Peltonen M, Karason K, Sjöström L. Two year reduction in sleep apnea symptoms and associated diabetes incidence after weight loss in severe obesity. Sleep. 2007; 30(6):703.PubMedPubMedCentral Grunstein RR, Stenlöf K, Hedner JA, Peltonen M, Karason K, Sjöström L. Two year reduction in sleep apnea symptoms and associated diabetes incidence after weight loss in severe obesity. Sleep. 2007; 30(6):703.PubMedPubMedCentral
6.
go back to reference Schwartz AR, Patil SP, Laffan AM, Polotsky V, Schneider H, Smith PL. Obesity and obstructive sleep apnea: pathogenic mechanisms and therapeutic approaches. Proc Am Thorac Soc. 2008; 5(2):185–92.CrossRefPubMedPubMedCentral Schwartz AR, Patil SP, Laffan AM, Polotsky V, Schneider H, Smith PL. Obesity and obstructive sleep apnea: pathogenic mechanisms and therapeutic approaches. Proc Am Thorac Soc. 2008; 5(2):185–92.CrossRefPubMedPubMedCentral
7.
go back to reference Schwab RJ, Pasirstein M, Pierson R, Mackley A, Hachadoorian R, Arens R, Maislin G, Pack AI. Identification of upper airway anatomic risk factors for obstructive sleep apnea with volumetric magnetic resonance imaging. Am J Respir Crit Care Med. 2003; 168(5):522–30.CrossRefPubMed Schwab RJ, Pasirstein M, Pierson R, Mackley A, Hachadoorian R, Arens R, Maislin G, Pack AI. Identification of upper airway anatomic risk factors for obstructive sleep apnea with volumetric magnetic resonance imaging. Am J Respir Crit Care Med. 2003; 168(5):522–30.CrossRefPubMed
8.
go back to reference Watanabe T, Isono S, Tanaka A, Tanzawa H, Nishino T. Contribution of body habitus and craniofacial characteristics to segmental closing pressures of the passive pharynx in patients with sleep-disordered breathing. Am J Respir Crit Care Med. 2002; 165(2):260–5.CrossRefPubMed Watanabe T, Isono S, Tanaka A, Tanzawa H, Nishino T. Contribution of body habitus and craniofacial characteristics to segmental closing pressures of the passive pharynx in patients with sleep-disordered breathing. Am J Respir Crit Care Med. 2002; 165(2):260–5.CrossRefPubMed
9.
go back to reference Ivanovska T, Dober J, Laqua R, Hegenscheid K, Völzke H. Pharynx segmentation from MRI data for analysis of sleep related disoders In: Bebis G, editor. Advances in Visual Computing. 2nd edn. New York: Springer: 2013. p. 20–9. Ivanovska T, Dober J, Laqua R, Hegenscheid K, Völzke H. Pharynx segmentation from MRI data for analysis of sleep related disoders In: Bebis G, editor. Advances in Visual Computing. 2nd edn. New York: Springer: 2013. p. 20–9.
10.
go back to reference Shahid MLUR, Chitiboi T, Ivanovska T, Molchanov V, Völzke H, Hahn HK, Linsen L. Automatic pharynx segmentation from MRI data for obstructive sleep apnea analysis. In: Proceedings of the 10th International Conference on Computer Vision Theory and Applications: 2015. p. 599–608. doi:10.5220/0005315905990608. Shahid MLUR, Chitiboi T, Ivanovska T, Molchanov V, Völzke H, Hahn HK, Linsen L. Automatic pharynx segmentation from MRI data for obstructive sleep apnea analysis. In: Proceedings of the 10th International Conference on Computer Vision Theory and Applications: 2015. p. 599–608. doi:10.​5220/​0005315905990608​.
11.
go back to reference Ivanovska T, Laqua R, Shahid ML, Linsen L, Hegenscheid K, Völzke H. Automatic pharynx segmentation from MRI data for analysis of sleep related disorders. Int J Artif Intell Tools. 2015; 24(04):1550018. doi:10.1142/s0218213015500189.CrossRef Ivanovska T, Laqua R, Shahid ML, Linsen L, Hegenscheid K, Völzke H. Automatic pharynx segmentation from MRI data for analysis of sleep related disorders. Int J Artif Intell Tools. 2015; 24(04):1550018. doi:10.​1142/​s021821301550018​9.CrossRef
12.
go back to reference Liu J, Udupa JK, Odhnera D, McDonough JM, Arens R. System for upper airway segmentation and measurement with mr imaging and fuzzy connectedness. Acad Radiol. 2003; 10(1):13–24.CrossRefPubMed Liu J, Udupa JK, Odhnera D, McDonough JM, Arens R. System for upper airway segmentation and measurement with mr imaging and fuzzy connectedness. Acad Radiol. 2003; 10(1):13–24.CrossRefPubMed
13.
go back to reference Ivanovska T, Buttke E, Laqua R, Völzke H, Beule A. Automatic trachea segmentation and evaluation from MRI data using intensity pre-clustering and graph cuts. In: Image and Signal Processing and Analysis (ISPA), 2011 7th International Symposium On. Dubrovnik: 2011. p. 513–8. IEEE. Ivanovska T, Buttke E, Laqua R, Völzke H, Beule A. Automatic trachea segmentation and evaluation from MRI data using intensity pre-clustering and graph cuts. In: Image and Signal Processing and Analysis (ISPA), 2011 7th International Symposium On. Dubrovnik: 2011. p. 513–8. IEEE.
15.
go back to reference Udupa JK, LaBlanc VR, Schmidt H, Imielinska C, Saha PK, Grevera GJ, Zhuge Y, Currie L, Molholt P, Jin Y. Methodology for evaluating image-segmentation algorithms. In: Medical Imaging 2002. San Diego: International Society for Optics and Photonics: 2002. p. 266–77. Udupa JK, LaBlanc VR, Schmidt H, Imielinska C, Saha PK, Grevera GJ, Zhuge Y, Currie L, Molholt P, Jin Y. Methodology for evaluating image-segmentation algorithms. In: Medical Imaging 2002. San Diego: International Society for Optics and Photonics: 2002. p. 266–77.
16.
go back to reference Liao PS, Chen TS, Chung PC. A fast algorithm for multilevel thresholding. J Inf Sci Eng. 2001; 17(5):713–27. Liao PS, Chen TS, Chung PC. A fast algorithm for multilevel thresholding. J Inf Sci Eng. 2001; 17(5):713–27.
17.
go back to reference Bezdek JC, Ehrlich R, Full W. Fcm: The fuzzy c-means clustering algorithm. Comput Geosci. 1984; 10(2–3):191–203.CrossRef Bezdek JC, Ehrlich R, Full W. Fcm: The fuzzy c-means clustering algorithm. Comput Geosci. 1984; 10(2–3):191–203.CrossRef
19.
go back to reference Beucher S, Meyer F. The morphological approach to segmentation: the watershed transformation. Opt Engineering-New York-Marcel Dekker Inc. 1992; 34:433–3. Beucher S, Meyer F. The morphological approach to segmentation: the watershed transformation. Opt Engineering-New York-Marcel Dekker Inc. 1992; 34:433–3.
20.
go back to reference Paragios N, Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans Pattern Anal Mach Intell. 2000; 22(3):266–80.CrossRef Paragios N, Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans Pattern Anal Mach Intell. 2000; 22(3):266–80.CrossRef
21.
go back to reference Bland JM, Altman DG. Statistical methods for assessing agreement between two methods of clinical measurement. Lancet. 1986; 327(8476):307–10.CrossRef Bland JM, Altman DG. Statistical methods for assessing agreement between two methods of clinical measurement. Lancet. 1986; 327(8476):307–10.CrossRef
22.
go back to reference Völzke H, Alte D, Schmidt CO, Radke D, Lorbeer R, Friedrich N, Aumann N, Lau K, Piontek M, Born G, et al. Cohort profile: the study of health in pomerania. Int J Epidemiol. 2011;294–307. Völzke H, Alte D, Schmidt CO, Radke D, Lorbeer R, Friedrich N, Aumann N, Lau K, Piontek M, Born G, et al. Cohort profile: the study of health in pomerania. Int J Epidemiol. 2011;294–307.
23.
go back to reference Welch KC, Foster GD, Ritter CT, Wadden TA, Arens R, Maislin G, Schwab RJ. A novel volumetric magnetic resonance imaging paradigm to study upper airway anatomy. Sleep, New York. 2002; 25(5):532–42. Welch KC, Foster GD, Ritter CT, Wadden TA, Arens R, Maislin G, Schwab RJ. A novel volumetric magnetic resonance imaging paradigm to study upper airway anatomy. Sleep, New York. 2002; 25(5):532–42.
24.
go back to reference Gonzalez RC, Woods RE. Digital image processing: Pearson prentice hall. Upper Saddle River, NJ; 2008. Gonzalez RC, Woods RE. Digital image processing: Pearson prentice hall. Upper Saddle River, NJ; 2008.
25.
go back to reference Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. Pattern Anal Mach Intell IEEE Trans. 1990; 12(7):629–39.CrossRef Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. Pattern Anal Mach Intell IEEE Trans. 1990; 12(7):629–39.CrossRef
26.
go back to reference Shapiro LG, Stockman GC. Computer Vision. New Jersey, Prentice-Hall; 2001, pp. 279–325. ISBN 0-13-030796-3. Shapiro LG, Stockman GC. Computer Vision. New Jersey, Prentice-Hall; 2001, pp. 279–325. ISBN 0-13-030796-3.
27.
go back to reference Homeyer A, Schwier M, Hahn HK. A generic concept for object-based image analysis. In: VISAPP (2): 2010. p. 530–3. Homeyer A, Schwier M, Hahn HK. A generic concept for object-based image analysis. In: VISAPP (2): 2010. p. 530–3.
28.
go back to reference Yang M, Kpalma K, Ronsin J, et al. A survey of shape feature extraction techniques. Pattern Recogn. 2008;43–90. Yang M, Kpalma K, Ronsin J, et al. A survey of shape feature extraction techniques. Pattern Recogn. 2008;43–90.
29.
go back to reference Burger W, Burge MJ. Principles of Digital Image Processing. London: Springer; 2009. Burger W, Burge MJ. Principles of Digital Image Processing. London: Springer; 2009.
30.
go back to reference Jolliffe I. Principal Component Analysis. New Jersey: Wiley Online Library; 2005.CrossRef Jolliffe I. Principal Component Analysis. New Jersey: Wiley Online Library; 2005.CrossRef
31.
go back to reference Borg I, Groenen PJ. Modern Multidimensional Scaling: Theory and Applications. New York: Springer; 2005. Borg I, Groenen PJ. Modern Multidimensional Scaling: Theory and Applications. New York: Springer; 2005.
32.
go back to reference Molchanov V, Chitiboi T, Linsen L. Visual analysis of medical image segmentation feature space for interactive supervised classification. In: Eurographics Workshop on Visual Computing for Biology and Medicine: 2015. p. 11–19. doi:10.2312/vcbm.20151204. Molchanov V, Chitiboi T, Linsen L. Visual analysis of medical image segmentation feature space for interactive supervised classification. In: Eurographics Workshop on Visual Computing for Biology and Medicine: 2015. p. 11–19. doi:10.​2312/​vcbm.​20151204.
33.
go back to reference Rousseeuw PJ. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math. 1987; 20:53–65.CrossRef Rousseeuw PJ. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math. 1987; 20:53–65.CrossRef
34.
go back to reference Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell. 1991; 6:583–98.CrossRef Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell. 1991; 6:583–98.CrossRef
35.
go back to reference Soille P. Morphological Image Processing: Principles and Applications. New York: Springer; 1999.CrossRef Soille P. Morphological Image Processing: Principles and Applications. New York: Springer; 1999.CrossRef
36.
go back to reference Landis JR, Koch GG. The measurement of observer agreement for categorical data. Biometrics. 1977; 33(1):159–74.CrossRefPubMed Landis JR, Koch GG. The measurement of observer agreement for categorical data. Biometrics. 1977; 33(1):159–74.CrossRefPubMed
Metadata
Title
Automatic MRI segmentation of para-pharyngeal fat pads using interactive visual feature space analysis for classification
Authors
Muhammad Laiq Ur Rahman Shahid
Teodora Chitiboi
Tetyana Ivanovska
Vladimir Molchanov
Henry Völzke
Lars Linsen
Publication date
01-12-2017
Publisher
BioMed Central
Published in
BMC Medical Imaging / Issue 1/2017
Electronic ISSN: 1471-2342
DOI
https://doi.org/10.1186/s12880-017-0179-7

Other articles of this Issue 1/2017

BMC Medical Imaging 1/2017 Go to the issue