Skip to main content

An Efficient Method for Boundary Detection from Hyperspectral Imagery

  • Conference paper
  • First Online:
Structural, Syntactic, and Statistical Pattern Recognition (S+SSPR 2018)

Abstract

In this paper, we propose a novel method for efficient boundary detection in close-range hyperspectral images (HSI). We adopt different spectral similarity measurements to construct a sparse spectral-spatial affinity matrix that characterizes the similarity between the spectral responses of neighboring pixels within a local neighborhood. After that, we adopt a spectral clustering method in which the eigenproblem is solved and the eigenvectors of smallest eigenvalues are calculated. Morphological erosion is then applied on each eigenvector to detect the boundary. We fuse the results of all eigenvectors to obtain the final boundary map. Our method is evaluated on a real-world HSI dataset and compared with three alternative methods. The results exhibit that our method outperforms the alternatives, and can cope with several scenarios that methods based on color images can not handle.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Canny, J.: A computational approach to edge detection. In: Readings in Computer Vision, pp. 184–203. Elsevier (1987)

    Google Scholar 

  2. Haralick, R.M.: Digital step edges from zero crossing of second directional derivatives. In: Readings in Computer Vision, pp. 216–226. Elsevier (1987)

    Google Scholar 

  3. Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)

    Article  Google Scholar 

  4. Hallman, S., Fowlkes, C.: Oriented edge forests for boundary detection. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1732–1740 (2015)

    Google Scholar 

  5. Yang, K., Gao, S., Guo, C., Li, C., Li, Y.: Boundary detection using double-opponency and spatial sparseness constraint. IEEE Trans. Image Process. 24(8), 2565–2578 (2015)

    Article  MathSciNet  Google Scholar 

  6. Liang, J., Zhou, J., Qian, Y., Wen, L., Bai, X., Gao, Y.: On the sampling strategy for evaluation of spectral-spatial methods in hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 55(2), 862–880 (2016)

    Article  Google Scholar 

  7. Tong, L., Zhou, J., Qian, Y., Bai, X., Gao, Y.: Nonnegative matrix factorization based hyperspectral unmixing with partially known endmembers. IEEE Trans. Geosci. Remote Sens. 54(11), 6531–6544 (2016)

    Article  Google Scholar 

  8. Bai, X., Guo, Z., Wang, Y., Zhang, Z., Zhou, J.: Semi-supervised hyperspectral band selection via spectral-spatial hypergraph model. IEEE J. Sel. Top. Appl. Earth Observations Remote Sens. 8(6), 2774–2783 (2015)

    Article  Google Scholar 

  9. van der Werff, H., van Ruitenbeek, F., van der Meijde, M., van der Meer, F., de Jong, S., Kalubandara, S.: Rotation-variant template matching for supervised hyperspectral boundary detection. IEEE Geosci. Remote Sens. Lett. 4(1), 70–74 (2007)

    Article  Google Scholar 

  10. Chen, C., Guo, B., Wu, X., Shen, H.: An edge detection method for hyperspectral image classification based on mean shift. In: International Congress on Image and Signal Processing, pp. 553–557 (2014)

    Google Scholar 

  11. Gu, L., Robles-Kelly, A., Zhou, J.: Efficient estimation of reflectance parameters from imaging spectroscopy. IEEE Trans. Image Process. 22(9), 3648–3663 (2013)

    Article  Google Scholar 

  12. Al-Khafaji, S.L., Zia, A., Zhou, J., Liew, A.W.: Material based boundary detection in hyperspectral images. In: The International Conference on Digital Image Computing: Techniques and Applications, pp. 1–7 (2017)

    Google Scholar 

  13. Isola, P., Zoran, D., Krishnan, D., Adelson, E.H.: Crisp boundary detection using pointwise mutual information. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8691, pp. 799–814. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10578-9_52

    Chapter  Google Scholar 

  14. Wang, K., Yong, B., Gu, X., Xiao, P., Zhang, X.: Spectral similarity measure using frequency spectrum for hyperspectral image classification. IEEE Geosci. Remote Sens. Lett. 12(1), 130–134 (2015)

    Article  Google Scholar 

  15. Robila, S., Gershman, A.: Spectral matching accuracy in processing hyperspectral data. In: International Symposium on Signals, Circuits and Systems, vol. 1, pp. 163–166 (2005)

    Google Scholar 

  16. van der Meer, F.: The effectiveness of spectral similarity measures for the analysis of hyperspectral imagery. Int. J. Appl. Earth Obs. Geoinf. 8(1), 3–17 (2006)

    Article  Google Scholar 

  17. Arbeláez, P., Pont-Tuset, J., Barron, J.T., Marques, F., Malik, J.: Multiscale combinatorial grouping. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 328–335 (2014)

    Google Scholar 

  18. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  19. Amer, A.: New binary morphological operations for efective low-cost boundary detection. IEEE Trans. Pattern Anal. Mach. Intell. 17(2), 1–13 (2002)

    Google Scholar 

  20. Foster, D., Amano, K., Nascimento, S., Foster, M.: Frequency of metamerism in natural scenes. J. Opt. Soc. Am. A 23, 2359–2372 (2006)

    Article  Google Scholar 

  21. Leordeanu, M., Sukthankar, R., Sminchisescu, C.: Efficient closed-form solution to generalized boundary detection. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7575, pp. 516–529. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33765-9_37

    Chapter  Google Scholar 

Download references

Acknowledgement

The work of Suhad Lateef Al-khafaji was partially supported by Iraqi Ministry of Higher education and scientific research, Al-Nahrain University, Iraq.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Suhad Lateef Al-Khafaji or Jun Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Al-Khafaji, S.L., Zhou, J., Liew, A.WC. (2018). An Efficient Method for Boundary Detection from Hyperspectral Imagery. In: Bai, X., Hancock, E., Ho, T., Wilson, R., Biggio, B., Robles-Kelly, A. (eds) Structural, Syntactic, and Statistical Pattern Recognition. S+SSPR 2018. Lecture Notes in Computer Science(), vol 11004. Springer, Cham. https://doi.org/10.1007/978-3-319-97785-0_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97785-0_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97784-3

  • Online ISBN: 978-3-319-97785-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics