完整搜尋頁面 →

補充資料

選讀:IP 09・形態學影像處理 的補充資料,每則一頁。主線不依賴這些補充資料。

導覽:本頁與本系列: 導覽:本頁與本系列

以下是選讀的背景資料,正文與練習並不依賴它們。

  1. 以擊中擊不中迭代求凸包

    凸包 C(A)C(A)(包含 AA 的最小凸集合)可以只用擊中擊不中轉換來近似。

  2. 粗化

    粗化(thickening)是細化的對偶,它加入被模板比對到的背景像素:

  3. 骨架的形態學公式

    以最大圓盤定義的骨架 S(A)S(A) 也有純形態學的公式:

  4. 二值運算一覽表

    下表整理本章的二值運算。

  5. 非平坦結構元素

    正文的平坦定義可以推廣到非平坦結構元素 bNb_N,它在每個位移上另外帶有高度 bN(s,t)b_N(s, t):

  6. 紋理分割

    形態學也能把「紋理元素大小不同」的區域分開,例如一片小顆粒旁邊接著一片大顆粒。

  7. 灰階重建

    所有重建的定義都能搬過來,只要把 ∩\cap 換成逐點最小值 ∧\wedge、∪\cup 換成最大值 ∨\vee。

  8. 連通運算子與元件樹

    若一個濾波器只能移除或合併平坦區(數值相同的連通區域),而絕不產生新的輪廓,它就是連通(connected)的。

  9. 可學習的形態學層

    最大池化(max pooling)本來就是平坦灰階膨脹再加上降取樣,所以兩者的連結很自然。

參考文獻

  1. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 4th ed., Pearson, 2018, Ch. 9. publisher page
  2. G. Matheron, Random Sets and Integral Geometry, Wiley, 1975. library record
  3. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982. library record
  4. R. M. Haralick, S. R. Sternberg, and X. Zhuang, “Image Analysis Using Mathematical Morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-9, pp. 532–550, 1987. doi
  5. P. Soille, Morphological Image Analysis, Springer, 2004. doi
  6. T. Y. Zhang and C. Y. Suen, “A Fast Parallel Algorithm for Thinning Digital Patterns,” Communications of the ACM, vol. 27, pp. 236–239, 1984. doi
  7. L. Vincent, “Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms,” IEEE Trans. Image Processing, vol. 2, pp. 176–201, 1993. doi
  8. P. Maragos, “Pattern Spectrum and Multiscale Shape Representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 701–716, 1989. doi
  9. E. J. Breen and R. Jones, “Attribute Openings, Thinnings, and Granulometries,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377–389, 1996. doi
  10. P. Salembier and M. H. F. Wilkinson, “Connected Operators: A Review of Region-Based Morphological Image Processing Techniques,” IEEE Signal Processing Magazine, vol. 26, no. 6, pp. 136–157, 2009. doi
  11. E. Carlinet and T. Géraud, “A Comparative Review of Component Tree Computation Algorithms,” IEEE Trans. Image Processing, vol. 23, pp. 3885–3895, 2014. doi
  12. S. van der Walt et al., “scikit-image: Image Processing in Python,” PeerJ, 2014. arXiv
  13. R. Mondal, S. Santra, S. S. Mukherjee, and B. Chanda, “Morphological Network: How Far Can We Go with Morphological Neurons?,” BMVC, 2022. arXiv
  14. K. Nogueira, J. Chanussot, M. Dalla Mura, and J. A. dos Santos, “An Introduction to Deep Morphological Networks,” arXiv:1906.01751, 2019. arXiv
  15. R. Hermary, G. Tochon, É. Puybareau, A. Kirszenberg, and J. Angulo, “Learning Grayscale Mathematical Morphology with Smooth Morphological Layers,” Journal of Mathematical Imaging and Vision, vol. 64, pp. 736–753, 2022. doi
  16. A. Kirszenberg, G. Tochon, É. Puybareau, and J. Angulo, “Going Beyond p-convolutions to Learn Grayscale Morphological Operators,” arXiv:2102.10038, 2021. arXiv
  17. S. Shit et al., “clDice — A Novel Topology-Preserving Loss Function for Tubular Structure Segmentation,” CVPR, 2021. arXiv