Skip to main content

Analogy-Based Post-treatment of CNN Image Segmentations

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13405))

Included in the following conference series:

  • 1003 Accesses

Abstract

Convolutional neural networks (CNNs) have proven to be efficient tools for image segmentation when a large number of segmented images are available. However, when the number of segmented images is not so large, the CNN segmentations are less accurate. It is the case for nephroblastoma (kidney cancer) in particular. When a new patient arrives, the expert can only manually segment a sample of scanned images since manual segmentation is a time-consuming process. As a consequence, the question of how to compute accurate segmentations using both the trained CNN and such a sample is raised. A CBR approach based on proportional analogy is proposed in this paper. For a source image segmented by the expert, let a be the CNN segmentation of this image, b be its expert segmentation and c be the CNN segmentation of a target image close to the source image. The proposed approach aims at solving the analogical equation “a is to b as c is to d” with unknown d: the solution d of this equation is proposed as a segmentation of the target image. This approach and some of its improvements are evaluated and show an accuracy increase of the segmentation with respect to the CNN segmentation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    \((i, j)\in {\mathcal {D}}om\) is substituted by \(((i, j), k)\in {\mathcal {D}}om\times \{1, 2, \ldots , N\}\), \(\texttt {S}^{1}\) and \(\texttt {S}^{2}\) are substituted by \({\textbf {S}}_1(k)\) and \({\textbf {S}}_2(k)\) in the numerator and \(\#\texttt {S}^{1} + \#\texttt {S}^{2}\) is substituted with \(\#{\textbf {S}}_1 + \#{\textbf {S}}_2\), where \(\#{\textbf {S}}\) is the number of ((ij), k) such that \({\textbf {S}}_{ij}(k)\).

  2. 2.

    With the chosen analogical proportion, the solution, when it exists is unique.

  3. 3.

    All these computations have been made on the Mesocenter of computation of Franche-Comté, equiped of processor Intel(R) Xeon(R) Gold 6126 CPU @2.60GHz and Nvidia Volta V100 GPU

References

  1. Badrinarayanan, V., Kendall, A., Cipolla, R.: Segnet: a deep convolutional encoder-decoder architecture for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 39(12), 2481–2495 (2017)

    Article  Google Scholar 

  2. Chaussy, Y., et al.: 3D reconstruction of Wilms’ tumor and kidneys in children: variability, usefulness and constraints. J. Pediatr. Urol. 16(16), 830.e1-830.e8 (2020)

    Article  Google Scholar 

  3. Chen, L.C., Papandreou, G., Kokkinos, I., Murphy, K., Yuille, A.L.: Deeplab: semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected CRFs. IEEE Trans. Pattern Anal. Mach. Intell. 40(4), 834–848 (2017)

    Article  Google Scholar 

  4. Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297–302 (1945)

    Article  Google Scholar 

  5. Klein, S.: Analogy and mysticism and the structure of culture (and Comments & Reply). Curr. Anthropol. 24(2), 151–180 (1983)

    Article  Google Scholar 

  6. LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436 (2015)

    Article  Google Scholar 

  7. Lepage, Y., Lieber, J., Mornard, I., Nauer, E., Romary, J., Sies, R.: The French Correction: when retrieval is harder to specify than adaptation. In: Watson, I., Weber, R. (eds.) ICCBR 2020. LNCS (LNAI), vol. 12311, pp. 309–324. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58342-2_20

    Chapter  Google Scholar 

  8. Lieber, J., Nauer, E., Prade, H., Richard, G.: Making the best of cases by approximation, interpolation and extrapolation. In: Cox, M.T., Funk, P., Begum, S. (eds.) ICCBR 2018. LNCS (LNAI), vol. 11156, pp. 580–596. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01081-2_38

    Chapter  Google Scholar 

  9. Litjens, G., Kooi, T., Bejnordi, B.E., Setio, A.A.A., Ciompi, F., Ghafoorian, M., van der Laak, J.A., van Ginneken, B., Sánchez, C.I.: A survey on deep learning in medical image analysis. Med. Image Anal. 42, 66–88 (2017)

    Article  Google Scholar 

  10. Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 3431–3440 (2015)

    Google Scholar 

  11. Marie, F., Corbat, L., Chaussy, Y., Delavelle, T., Henriet, J., Lapayre, J.C.: Segmentation of deformed kidneys and nephroblastoma using case-based reasoning and convolutional neural network. Expert Syst. Appl. 127, 282–294 (2019)

    Article  Google Scholar 

  12. Noh, H., Hong, S., Han, B.: Learning deconvolution network for semantic segmentation. In: Proceedings of the IEEE international conference on computer vision, pp. 1520–1528 (2015)

    Google Scholar 

  13. Prade, H., Richard, G.: Analogical proportions: why they are useful in AI. In: Zhou, Z.-H. (ed.) Proceedings 30th International Joint Conference on Artificial Intelligence (IJCAI-21), Virtual Event/Montreal, 19–27 August, pp. 4568–4576 (2021)

    Google Scholar 

  14. Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates Inc., Hillsdale, New Jersey (1989)

    Google Scholar 

  15. Ronneberger, O., Fischer, P., Brox, T.: U-Net: convolutional networks for biomedical image segmentation. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9351, pp. 234–241. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24574-4_28

    Chapter  Google Scholar 

  16. Thong, W., Kadoury, S., Piché, N., Pal, C.J.: Convolutional networks for kidney segmentation in contrast-enhanced CT scans. Comput. Methods Biomech. Biomed. Eng.: Imaging Vis. 6(3), 277–282 (2018)

    Google Scholar 

Download references

Acknowledgement

The authors would like to thank the European Union for financing this project as part of the SAIAD and SAIAD 2 INTERREG V programs and the SAIAD and SAIAD 2 consortiums partners. Computations have been performed on the supercomputer facilities of the Franche-Comté Computation Mesocenter.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Justine Duck .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Duck, J. et al. (2022). Analogy-Based Post-treatment of CNN Image Segmentations. In: Keane, M.T., Wiratunga, N. (eds) Case-Based Reasoning Research and Development. ICCBR 2022. Lecture Notes in Computer Science(), vol 13405. Springer, Cham. https://doi.org/10.1007/978-3-031-14923-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-14923-8_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-14922-1

  • Online ISBN: 978-3-031-14923-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics