An interactive image segmentation method for lithological boundary detection: A rapid mapping tool for geologists

Computers and Geosciences

Volumn 100, Issue , 2017, Pages 27-40

  Vasuki, Yathunanthan ^a   Holden, Eun Jung ^a   Kovesi, Peter ^a   Micklethwaite, Steven ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Interactive image segmentation; Lithological boundary detection; Multi label segmentation; Real time boundary editing; Region merging

Indexed keywords

GEOLOGY; IMAGE ANALYSIS; ITERATIVE METHODS; LITHOLOGY; MAPPING; PHOTOGRAPHY; REMOTE SENSING;

BOUNDARY DETECTION; INTERACTIVE IMAGE SEGMENTATION; MULTI-LABEL; REAL TIME; REGION-MERGING;

IMAGE SEGMENTATION;

ALGORITHM; DATA INTERPRETATION; GEOLOGICAL MAPPING; IMAGE PROCESSING; LITHOLOGY; PHOTOGRAPHY; REMOTE SENSING; SEGMENTATION;

EID: 85002487050     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2016.12.001     Document Type: Article

References (59)

1. Abdul-Qadir, A.M., Supervised classification for lithologic discrimination in Shaikh Ibrahim Area, NW Iraq using landsat images. Arab. J. Sci. Eng. 39 (2013), 437–451, 10.1007/s13369-013-0911-8.
2. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S., SLIC superpixels compared to state-of-the-art superpixel methods. Pattern Anal. Mach. Intell. IEEE Trans. 34 (2012), 2274–2282.
3. Bemis, S.P., Micklethwaite, S., Turner, D., James, M.R., Akciz, S., Thiele, T., Bangash, H.A, S., Ground-based and UAV-based photogrammetry: a multi-scale, high-resolution mapping tool for structural geology and paleoseismology. J. Struct. Geol. 69 (2014), 163–178, 10.1016/j.jsg.2014.10.007.
4. Boykov, Y.Y., Jolly, M.-P., 2001. Interactive graph cuts for optimal boundary amp; region segmentation of objects in N-D images, in: Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001, vol. 1, pp. 105–112 〈 http://dx.doi.org/10.1109/ICCV.2001.937505〉.
5. Bradley, D., Roth, G., Adaptive thresholding using the integral image. J. Graph. GPU Game Tools 12 (2007), 13–21, 10.1080/2151237X.2007.10129236.
6. Chen, J., Pappas, T.N., Mojsilović, A., Rogowitz, B.E., 2005. Adaptive perceptual color-texture image segmentation. In: IEEE Trans. Image Process. Publ. IEEE Signal Process. Soc. 14, pp. 1524–1536.
7. Chen, M., Hou, Y., Zeng, X., Lu, Y., 2011. A multi-label interactive image segmentation method based on region merging, In: 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC)., pp. 2336–2340. 〈 http://dx.doi.org/10.1109/MEC.2011.6025961〉.
8. Cheng, Y., Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995), 790–799, 10.1109/34.400568.
9. Comaniciu, D., Meer, P., Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002), 603–619, 10.1109/34.1000236.
10. Cracknell, M.J., Reading, A.M., The upside of uncertainty: Identification of lithology contact zones from airborne geophysics and satellite data using random forests and support vector machines. Geophysics 78 (2013), WB113–WB126, 10.1190/geo2012-0411.1.
11. Dhara, B.C., Chanda, B., 2011. A fast interactive image segmentation to locate multiple similar-colored objects, in: 2011 Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), pp. 25–28. 〈 http://dx.doi.org/10.1109/NCVPRIPG.2011.13〉.
12. Ferrero, A., Forlani, G., Roncella, R., Voyat, H., Advanced geostructural survey methods applied to rock mass characterization. Rock Mech. Rock. Eng. 42 (2009), 631–665, 10.1007/s00603-008-0010-4.
13. Ferrero, A.M., Migliazza, M., Roncella, R., Segalini, A., Rock cliffs hazard analysis based on remote geostructural surveys: the Campione del Garda case study (Lake Garda, Northern Italy). Geomorphology 125 (2011), 457–471, 10.1016/j.geomorph.2010.10.009.
14. Gong, X., Liu, J., 2012. Rock detection via superpixel graph cuts, In: Image Processing (ICIP), 2012 Proceedings of the 19th IEEE International Conference on. IEEE, pp. 2149–2152.
15. Grau, V., Mewes, A.U.J., Alcaniz, M., Kikinis, R., Warfield, S.K., Improved watershed transform for medical image segmentation using prior information. IEEE Trans. Med. Imaging 23 (2004), 447–458, 10.1109/TMI.2004.824224.
16. Harwin, S., Lucieer, A., Assessing the accuracy of georeferenced point clouds produced via. Remote Sens. 4 (2012), 1573–1599, 10.3390/rs4061573.
17. Jian, C., Bin, Y., Hua, J., Lei, Z., Li, T., 2013. Interactive image segmentation by improved maximal similarity based region merging, In: Medical Imaging Physics and Engineering (ICMIPE), 2013 IEEE International Conference on. IEEE, pp. 279–282.
18. Jones, G., Image segmentation using texture boundary detection. Pattern Recognit. Lett. 15 (1994), 533–541, 10.1016/0167-8655(94)90013-2.
19. Jung, C., Jian, M., Liu, J., Jiao, L., Shen, Y., Interactive image segmentation via kernel propagation. Pattern Recognit. 47 (2014), 2745–2755, 10.1016/j.patcog.2014.02.010.
20. Kottenstette, J., 2005. Measurement of Geologic Features using Close Range Terrestrial Photogrammetry, In: Alaska Rocks 2005, Proceedings of the 40th US Symposium on Rock Mechanics (USRMS).
21. Kovesi, P., 2015. Good Colour Maps: How to Design Them. ArXiv150903700 Cs.
22. Kovesi, P., 2013. MATLAB and Octave Functions for Computer Vision and Image Processing, 〈http://www.peterkovesi.com/matlabfns/〉.
23. Lato, M.J., Vöge, M., Automated mapping of rock discontinuities in 3D lidar and photogrammetry models. Int. J. Rock. Mech. Min. Sci. 54 (2012), 150–158, 10.1016/j.ijrmms.2012.06.003.
24. Li, Y., Sun, J., Tang, C.-K., Shum, H.-Y., 2004. Lazy snapping, In: ACM Transactions on Graphics (ToG). ACM, pp. 303–308.
25. Liu, M.-Y., Tuzel, O., Ramalingam, S., Chellappa, R., 2011. Entropy rate superpixel segmentation, In: Presented at the 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2097–2104. 〈 http://dx.doi.org/10.1109/CVPR.2011.5995323〉.
26. Liu, X., Wang, D., Image and texture segmentation using local spectral histograms. IEEE Trans. Image Process. 15 (2006), 3066–3077, 10.1109/TIP.2006.877511.
27. Long, J., Shen, X., Hui, Z., Chen, H., 2013. Superpixels based interactive image segmentation algorithm, In: Proceedings of the 2013 International Conference on Information, Business and Education Technology (ICIBET 2013), Atlantis Press.
28. Lucieer, A., Robinson, S.A., Turner, D., 2011. Unmanned Aerial Vehicle (UAV) remote sensing for hyperspatial terrain mapping of antarctic moss beds based on structure from motion (SfM) point clouds. In: Proceedings 34th International Symp. Remote Sens. Environ. ISRSE34.
29. Maiti, S., Tiwari, R.K., Automatic detection of lithologic boundaries using the Walsh transform: a case study from the KTB borehole. Comput. Geosci. 31 (2005), 949–955, 10.1016/j.cageo.2005.01.016.
30. Martin, D., Fowlkes, C., Tal, D., Malik, J., 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, In: Proceedings of the 8th International'l Conference Computer Vision. pp. 416–423.
31. Martin, D.R., Fowlkes, C.C., Malik, J., Learning to detect natural image boundaries using local brightness, color, and texture cues. Pattern Anal. Mach. Intell. IEEE Trans. 26 (2004), 530–549.
32. McGuinness, K., O'Connor, N.E., 2008. The K-Space segmentation tool set. Microsoft Research Databse. (accessed 2014 July 20) Retrieved from 〈 http://research.microsoft.com/en-us/projects/ObjectClassRecognition〉.
33. Mignotte, M., Segmentation by fusion of. IEEE Trans. Image Process. 17 (2008), 780–787, 10.1109/TIP.2008.920761.
34. Moga, A.N., Gabbouj, M., Parallel marker-based image segmentation with watershed transformation. J. Parallel Distrib. Comput. 51 (1998), 27–45, 10.1006/jpdc.1998.1448.
35. Ngcofe, L., Minnaar, H., 2012. A study on automated segmentation for object-based image analysis for geological mapping in the northern cape province, south africa. In: 4th GEOBIA. Rio de Janeiro – Brazil, p. 129.
36. Ning, J., Zhang, L., Zhang, D., Wu, C., Interactive image segmentation by maximal similarity based region merging. Pattern Recognit. 43 (2010), 445–456, 10.1016/j.patcog.2009.03.004.
37. Noma, A., Graciano, A.B.V., Cesar, R.M. Jr, Consularo, L.A., Bloch, I., Interactive image segmentation by matching attributed relational graphs. Pattern Recognit. 45 (2012), 1159–1179, 10.1016/j.patcog.2011.08.017.
38. Panagiotakis, C., Papadakis, H., Grinias, E., Komodakis, N., Fragopoulou, P., Tziritas, G., Interactive image segmentation based on synthetic graph coordinates. Pattern Recognit. 46 (2013), 2940–2952, 10.1016/j.patcog.2013.04.004.
39. Peng, B., Zhang, L., Zhang, D., Yang, J., 2011. Image segmentation by iterated region merging with localized graph cuts. In: Pattern Recognit., Semi-Supervised Learning for Visual Content Analysis and Understanding 44, pp. 2527–2538. 〈 http://dx.doi.org/10.1016/j.patcog.2011.03.024〉.
40. Perez, C.A., Saravia, J., Navarro, C., Castillo, L., Schulz, D., Aravena, C., 2012. Lithological classification based on Gabor texture image analysis, In: Presented at the 2012 International Symposium on Optomechatronic Technologies (ISOT), pp. 1–3. 〈 http://dx.doi.org/10.1109/ISOT.2012.6403273〉.
41. Protiere, A., Sapiro, G., Interactive image segmentation via adaptive weighted distances. IEEE Trans. Image Process. 16 (2007), 1046–1057, 10.1109/TIP.2007.891796.
42. Riquelme, A.J., Abellán, A., Tomás, R., Jaboyedoff, M., A new approach for semi-automatic rock mass joints recognition from 3D point clouds. Comput. Geosci. 68 (2014), 38–52.
43. Rother, C., Kolmogorov, V., Blake, A., 2004. Grabcut: Interactive foreground extraction using iterated graph cuts, In: ACM Transactions on Graphics (TOG), ACM, pp. 309–314.
44. Saikumar, T., Nagarani, M., Yojana, K., Shashidhar, B., 2012. Image segmentation of an adaptive threshold algorithm using watershed transform and fuzzy c-means clustering on level set method, In: Presented at the 2012 International Conference on Advances in Engineering, Science and Management (ICAESM), pp. 33–38.
45. Salati, S., van Ruitenbeek, F.J.A., van der Meer, F.D., Tangestani, M.H., van der Werff, H., Lithological mapping and fuzzy set theory: automated extraction of lithological boundary from ASTER imagery by template matching and spatial accuracy assessment. Int. J. Appl. Earth Obs. Geoinf. 13 (2011), 753–765, 10.1016/j.jag.2011.05.004.
46. Seers, T.D., Hodgetts, D., Probabilistic constraints on structural lineament best fit plane precision obtained through numerical analysis. J. Struct. Geol. 82 (2016), 37–47, 10.1016/j.jsg.2015.11.004.
47. Slob, S., van Knapen, B., Hack, R., Turner, K., Kemeny, J., Method for automated discontinuity analysis of rock slopes with. Transp. Res. Rec. J. Transp. Res. Board 1913 (2005), 187–194, 10.3141/1913-18.
48. Song, Y.H., Shan, J., 2008. Automated rock segmentation for Mars Exploration Rover imagery, In: Lunar and Planetary Science Conference XXXIX, Houston, USA.
49. Stephanakis, I.M., Anastassopoulos, G.C., 2006. Segmentation using adaptive thresholding of the image histogram according to the incremental rates of the segment likelihood functions, In: Proceedings of 5th International Symposium Communication Systems Networks and Digital Signal Processing, University of Patras, Greece. pp. 464–468.
50. Taye, W., Lithological Boundary Detection Using Multi-sensor Remote Sensing Imagery for Geological Interpretation (Master's thesis). 2011, University of Twente, The Netherlands.
51. Turner, D., Lucieer, A., Watson, C., An automated technique for generating georectified mosaics from ultra-high resolution unmanned aerial vehicle (UAV) imagery. Based Struct. Motion (SfM) Point Clouds Remote Sens. 4 (2012), 1392–1410, 10.3390/rs4051392.
52. van Ruitenbeek, F.J.A., van der Werff, H.M.A., Hein, K.A.A., van der Meer, F.D., Detection of pre-defined boundaries between hydrothermal alteration zones using rotation-variant template matching. Comput. Geosci. 34 (2008), 1815–1826, 10.1016/j.cageo.2007.11.001.
53. Vantaram, S.R., Saber, E., Survey of contemporary trends in color image segmentation. J. Electron. Imaging, 21, 2012 040901–040901.
54. Vasuki, Y., Holden, E.-J., Kovesi, P., Micklethwaite, S., Semi-automatic mapping of geological Structures using UAV-based photogrammetric data: an image analysis approach. Comput. Geosci. 69 (2014), 22–32, 10.1016/j.cageo.2014.04.012.
55. Vezhnevets, V., Konouchine, V., “GrowCut” – interactive multi-label ND image segmentation by cellular automata. Res. Gate, 2004, 1.
56. Vincent, L., Soille, P., Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991), 583–598, 10.1109/34.87344.
57. Vollgger, S.A., Cruden, A.R., Mapping folds and fractures in basement and cover rocks using UAV photogrammetry, Cape Liptrap and Cape Paterson, Victoria. Aust. J. Struct. Geol. 85 (2016), 168–187, 10.1016/j.jsg.2016.02.012.
58. Yu, L., Porwal, A., Holden, E.-J., Dentith, M.C., Towards automatic lithological classification from remote sensing data using support vector machines. Comput. Geosci. 45 (2012), 229–239, 10.1016/j.cageo.2011.11.019.
59. Zhou, C., Liu, C., 2012. Interactive Image Segmentation Based on Region Merging Using Hierarchical Match Mechanism, In: Presented at the 2012 International Conference on Computer Science Service System (CSSS), 〈 http://dx.doi.org/10.1109/CSSS.2012.444〉.