Multiple Surface Segmentation Using Truncated Convex Priors

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9351)


Multiple surface segmentation with mutual interaction between surface pairs is a challenging task in medical image analysis. In this paper we report a fast multiple surface segmentation approach with truncated convex priors for a segmentation problem, in which there exist abrupt surface distance changes between mutually interacting surface pairs. A 3-D graph theoretic framework based on local range search is employed. The use of truncated convex priors enables to capture the surface discontinuity and rapid changes of surface distances. The method is also capable to enforce a minimum distance between a surface pair. The solution for multiple surfaces is obtained by iteratively computing a maximum flow for a subset of the voxel domain at each iteration. The proposed method was evaluated on simultaneous intraretinal layer segmentation of optical coherence tomography images of normal eye and eyes affected by severe drusen due to age related macular degeneration. Our experiments demonstrated statistically significant improvement of segmentation accuracy by using our method compared to the optimal surface detection method using convex priors without truncation (OSDC). The mean unsigned surface positioning errors obtained by OSDC for normal eyes (4.47 ±1.10)μm was improved to (4.29 ±1.02)μm, and for eyes with drusen was improved from (7.98 ±4.02)μm to (5.12 ±1.39)μm using our method. The proposed approach with average computation time of 539 sec is much faster than 10014 sec taken by OSDC.


Local range search segmentation truncated convex 


  1. 1.
    Bressler, N.M.: Age-related macular degeneration is the leading cause of blindness... Jama 291(15), 1900–1901 (2004)CrossRefGoogle Scholar
  2. 2.
    Dufour, P.A., Ceklic, L., Abdillahi, H., Schroder, S., De Dzanet, S., Wolf-Schnurrbusch, U., Kowal, J.: Graph-based multi-surface segmentation of data using trained hard and soft constraints. IEEE Transactions on Medical Imaging 32(3), 531–543 (2013)CrossRefGoogle Scholar
  3. 3.
    Farsiu, S., Chiu, S.J., O’Connell, R.V., Folgar, F.A., Yuan, E., Izatt, J.A., Toth, C.A.: Quantitative classification of eyes with and without intermediate age-related macular degeneration using optical coherence tomography. Ophthalmology 121(1), 162–172 (2014)CrossRefGoogle Scholar
  4. 4.
    Kumar, M.P., Veksler, O., Torr, P.H.: Improved moves for truncated convex models. J. Mach. Learn. Res. 12, 31–67 (2011)zbMATHGoogle Scholar
  5. 5.
    Lee, K., Niemeijer, M., Garvin, M.K., Kwon, Y.H., Sonka, M., Abràmoff, M.D.: Segmentation of the optic disc in 3-d scans of the optic nerve head. IEEE Transactions on Medical Imaging 29(1), 159–168 (2010)CrossRefGoogle Scholar
  6. 6.
    Li, K., Wu, X., Chen, D., Sonka, M.: Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(1), 119–134 (2006)CrossRefGoogle Scholar
  7. 7.
    Shah, A., Wang, J.K., Garvin, M.K., Sonka, M., Wu, X.: Automated surface segmentation of internal limiting membrane in spectral-domain optical coherence tomography volumes with a deep cup using a 3-d range expansion approach. In: 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI), pp. 1405–1408. IEEE (2014)Google Scholar
  8. 8.
    Song, Q., Bai, J., Garvin, M.K., Sonka, M., Buatti, J.M., Wu, X.: Optimal multiple surface segmentation with shape and context priors. IEEE Transactions on Medical Imaging 32(2), 376–386 (2013)CrossRefGoogle Scholar
  9. 9.
    Tielsch, J.M., Sommer, A., Katz, J., Royall, R.M., Quigley, H.A., Javitt, J.: Racial variations in the prevalence of primary open-angle glaucoma: The baltimore eye survey. JAMA 266(3), 369–374 (1991)CrossRefGoogle Scholar
  10. 10.
    Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 1029–1042. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of IowaIowa CityUSA
  2. 2.Radiation OncologyUniversity of IowaIowa CityUSA
  3. 3.Doheny Eye InstituteLos AngelesUSA

Personalised recommendations