EREL Selection Using Morphological Relation

  • Yuying Li
  • Mehdi FarajiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11010)


This work concentrates on Extremal Regions of Extremum Level (EREL) selection. EREL is a recently proposed feature detector aiming at detecting regions from a set of extremal regions. This is a branching problem derived from segmentation of arterial wall boundaries from Intravascular Ultrasound (IVUS) images. For each IVUS frame, a set of EREL regions is generated to describe the luminal area of human coronary. Each EREL is then fitted by an ellipse to represent the luminal border. The goal is to assign the most appropriate EREL as the lumen. In this work, EREL selection carries out in two rounds. In the first round, the pattern in a set of EREL regions is analyzed and used to generate an approximate luminal region. Then, the two-dimensional (2D) correlation coefficients are computed between this approximate region and each EREL to keep the ones with tightest relevance. In the second round, a compactness measure is calculated for each EREL and its fitted ellipse to guarantee that the resulting EREL has not affected by the common artifacts such as bifurcations, shadows, and side branches. We evaluated the selected ERELs in terms of Hausdorff Distance (HD) and Jaccard Measure (JM) on the train and test set of a publicly available dataset. The results show that our selection strategy outperforms the current state-of-the-art.


Extremal regions Extremum level EREL Morphological relation Correlation coefficient Compactness measure 


  1. 1.
    Su, S., Hu, Z., Lin, Q., Hau, W.K., Gao, Z., Zhang, H.: An artificial neural network method for lumen and media-adventitia border detection in IVUS. Comput. Med. Imaging Graph. 57, 29–39 (2017)CrossRefGoogle Scholar
  2. 2.
    Head, J.D., Zerner, M.C.: A Broyden—Fletcher—Goldfarb—Shanno optimization procedure for molecular geometries. Chem. Phys. Lett. 122(3), 264–270 (1985)CrossRefGoogle Scholar
  3. 3.
    Destrempes, F., Cardinal, M.H.R., Allard, L., Tardif, J.C., Cloutier, G.: Segmentation method of intravascular ultrasound images of human coronary arteries. Comput. Med. Imaging Graph. 38(2), 91–103 (2014)CrossRefGoogle Scholar
  4. 4.
    Hamdi, M.A., Ettabaa, K.S., Harabi, M.L.: Real time IVUS segmentation and plaque characterization by combining morphological snakes and contourlet transform. Int. J. Imaging Robot.\(^{\rm TM}\)11(3), 57–67 (2013)Google Scholar
  5. 5.
    Chen, F., Ma, R., Liu, J., Zhu, M., Liao, H.: Lumen and media-adventitia border detection in IVUS images using texture enhanced deformable model. Comput. Med. Imaging Graph. 66, 1–13 (2018)CrossRefGoogle Scholar
  6. 6.
    Faraji, M., Shanbehzadeh, J., Nasrollahi, K., Moeslund, T.B.: Extremal regions detection guided by maxima of gradient magnitude. IEEE Trans. Image Process. 24(12), 5401–5415 (2015)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Faraji, M., Shanbehzadeh, J., Nasrollahi, K., Moeslund, T.B.: EREL: extremal regions of extremum levels. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 681–685. IEEE (2015)Google Scholar
  8. 8.
    Faraji, M., Cheng, I., Naudin, I., Basu, A.: Segmentation of arterial walls in intravascular ultrasound cross-sectional images using extremal region selection. Ultrasonics 84, 356–365 (2018)CrossRefGoogle Scholar
  9. 9.
    Balocco, S., et al.: Standardized evaluation methodology and reference database for evaluating IVUS image segmentation. Comput. Med. Imaging Graph. 38(2), 70–90 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Personalised recommendations