Estimation of Separating Planes between Touching 3D Objects Using Power Watershed

详细信息    查看全文

• 作者：Clara Jaquet (17)
  Edward Andó (18)
  Gioacchino Viggiani (18)
  Hugues Talbot (19)
  
• 关键词：Segmentation ; random walker ; orientations ; micro ; tomography
• 刊名：Lecture Notes in Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：7883
• 期：1
• 页码：464-475
• 全文大小：1013KB
• 参考文献：1. Andò, E., Hall, S.A., Viggiani, G., Desrues, J., Bésuelle, P.: Experimental micromechanics: grain-scale observation of sand deformation. Géotechnique Letters?2(3), 107-12 (2012b)
  2. Andò, E., Hall, S.A., Viggiani, G., Desrues, J., Bésuelle, P.: Grain-scale experimental investigation of localised deformation in sand: a discrete particle tracking approach. Acta Geotechnica, 1-3 (2012)
  3. Beucher, S., Gratin, C.: Micromorph reference manual, applications and solutions. Ecole des Mines de Paris (1989)
  4. Beucher, S., Lantuéjoul, C.: Use of watersheds in contour detection. In: Int. Workshop on Image Processing, Rennes, France. CCETT/IRISA (September 1979)
  5. Bloch, I.: Some aspects of dempster-shafer evidence theory for classification of multi-modality medical images taking partial volume effect into account. Pattern Recognition Letters?17(8), 905-19 (1996)
  6. Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: A unifying graph-based optimization framework. IEEE Transactions on Pattern Analysis and Machine Intelligence?33(7), 1384-399 (2011)
  7. Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and euclidean skeleton in 2d and 3d. Image Vision Computing?25(10), 1543-556 (2007)
  8. Couprie, M., Najman, L., Bertrand, G.: Quasi-linear algorithms for the topological watershed. Journal of Mathematical Imaging and Vision?22(2-3), 231-49 (2005); Special issue on Mathematical Morphology
  9. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: thinnings, shortest-path forests and topological watersheds. IEEE Transactions on Pattern Analysis and Machine Intelligence?32(5), 925-39 (2010)
  10. Russ, J.C.: The image processing handbook, 3rd edn. CRC Press (1999)
  11. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall (2007)
  12. Grady, L.: Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence?28(11), 1768-783 (2006)
  13. Hinks, A.R.: Map Projections, 2nd rev. edn. Cambridge University Press, Cambridge (1921)
  14. Meyer, F.: Automatic screening of cytological specimens. Computer Vision, Graphics, and Image Processing?35(3), 356-69 (1986)
  15. Meyer, F.: Un algorithme optimal de ligne de partage des eaux. In: Proc. 8ème Congrès Reconnaissance des Formes et Intelligence Artificielle, pp. 847-57. AFCET (November 1991)
  16. Meyer, F., Beucher, S.: Morphological segmentation. Journal on Visual Communication and Image Representation?1(1), 21-6 (1990)
  17. Miles, R.E.: On the homogeneous planar poisson point process. Mathematical Biosciences?6, 85-27 (1970)
  18. Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition?1, 33-1 (1968)
  19. Saito, T., Toriwaki, J.I.: New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern recognition?27(11), 1551-565 (1994)
  20. Soille, P.: Morphological Image Analysis, principles and applications, 2nd edn. Springer (2003) ISBN 3-540-42988-3
  21. Talbot, H., Appleton, B.: Elliptical distance transforms and the object splitting problem. In: Talbot, H., Beare, R. (eds.) Proceedings of the 6th International Symposium on Mathematical Morphology, pp. 229-40. CSIRO Publishing, Sydney (2002)
  22. Talbot, H., Vincent, L.: Euclidean skeleton and conditional bisectors. In: Visual Communications and Image Processing 1992, vol.?1818, pp. 862-73. SPIE, Boston (1992)
  23. Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing?2(2), 176-01 (1993)
  24. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence?13(6), 583-98 (1991)
  
• 作者单位：Clara Jaquet (17)
  Edward Andó (18)
  Gioacchino Viggiani (18)
  Hugues Talbot (19)
  
  17. Institut Supérieur de BioSiences, Université Paris Est Créteil, Créteil, France
  18. Laboratoire d’Informatique Gaspard-Monge, Equipe A3SI, ESIEE, Université Paris-Est, Noisy-le-Grand, France
  19. Grenoble-INP / UJF-Grenoble 1 / CNRS UMR 5521, Laboratoire 3SR, Grenoble, France
  
• ISSN：1611-3349

文摘

The problem of separating touching or overlapping objects is classical in imaging. Many solutions have been proposed in 2D. While similar, the problem in 3D has differentiating features: apparent overlap due to projection effects does not exist, but real or apparent interpenetration can occur only due to either physical particle fusion or partial volume effects. Often the ability to separate objects logically is sufficient, however sometimes finding the orientation of tangent separating plane is useful. In this article, we propose a method based on power watershed for separating 3D touching objects and estimate a precise separating plane. Power watershed is used in two steps, first to obtain individual object identification, and in a second step to allow sub-voxel accuracy in the plane fitting procedure. We show that our approach is much more precise than a simple segmentation. We illustrate this in an application involving the shearing of a sample of sand grains imaged in various configurations by micro-CT tomography. Our technique measures the orientation of the contacts between grains, a quantity that is explicitly used in soil mechanics modeling, but which has up until now been difficult to measure from experiments.