skip to main content
10.1145/986537.986651acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article

Efficient edge detection and object segmentation using Gabor filters

Published:02 April 2004Publication History

ABSTRACT

Gabor filter is a widely used feature extraction method, especially in image texture analysis. The selection of optimal filter parameters is usually problematic and unclear. This study analyzes the filter design essentials and proposes two different methods to segment the Gabor filtered multi-channel images. The first method integrates Gabor filters with labeling algorithm for edge detection and object segmentation. The second method uses the K-means clustering with simulated annealing for image segmentation of a stack of Gabor filtered multi-channel images. Various experiments with real images demonstrate the effectiveness of these approaches.

References

  1. Sanjit K. Mitra, "Digital Signal Processing A Computer-Based Approach," section edition, Mc Graw Hill, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Gabor, "Theory of Communications." J. Inst. Elec. Eng., vol. 93, pp. 429--457, 1946.Google ScholarGoogle Scholar
  3. Jie Yao, Patrick Krolak, and Charlie Steele, "The Generalized Gabor Transform," IEEE Transactions on Image Processing, Vol. 4. Issue 7, July 1995, page: 978--988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Liang Tao, H. K. Kwan, "Real-Valued Discrete Gabor Transform for Image Representation," IEEE International Symposium on Circuits and Systems, volume 2, May 2001, page: 589--592.Google ScholarGoogle Scholar
  5. Shie Qian, Dapang Chen, 'Discrete Gabor Transform." IEEE Transactions on Signal Processing, vol. 41, No. 7, July 1993.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Navarro, A. Tabernero, and G. Cristobal, "Image Representation with Gabor Wavelets and Its Applications," in Advances in Imaging and Electron Physics, vol. 97, P. W. Hawkes, Academic Press, San Diego CA, pp. 1--84, 1996.Google ScholarGoogle Scholar
  7. Hans G. Frichtinger, Thomas Stroher, "Gabor analysis and algorithms, theory and applications," Chap 8, Birkhauser, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. David A. Clausi, M. Ed Jernigan, "Designing Gabor filters for optimal texture separability," Pattern Recognition 33, pp. 1835--1849, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  9. Dennis Dunn, Willian E. Higgins, "Optimal Gabor Filters for Texture Segmentation," IEEE Transactions on Image Processing, vol. 4, no. 7, July 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Juliang Shao, Wolfgan Förstner, "Gabor Wavelets for Texture Edge Extraction," Comm. III Symposium, 1994.Google ScholarGoogle Scholar
  11. Josef Bigün, J. M. Hans du Buf, "N-folded Symmetries by Complex Moments in Gabor Space and Their Application to Unsupervised Texture Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16. No. 1, Jan 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Oscar Nestares, Rafael Navarro, Javier Portilla and Antonio Tabernero, "Efficient Spatial-Domain Implementation of a Multiscale Image Representation Based on Gabor Functions," J. Electronic Imaging, 7, pp. 166--173, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  13. Thomas P. Weldon, William E. Higgins, "Integrated Approach to Texture Segmentation Using Multiple Gabor Filters," Proceedings, International Conference on Image Processing, Volume 3, Sept. 1996, page 955--958.Google ScholarGoogle ScholarCross RefCross Ref
  14. Anil K. Jain, Farshid Farrokhnia, "Unsupervised Texture Segmentation Using Gabor Filters," Conference Proceedigns, IEEE International Conference on Systems, Man and Cybernetics. Nov. 1990, pages 14--19.Google ScholarGoogle Scholar
  15. Joni Kamarainen, Ville Kyrki and Heikki Kälviäinen,, "Fundamental Frequency Gabor Filters for Object Recognition," Proceedings, 16th International Conference On Pattern Recognition, Volume 1, Aug. 2002, page 628--631. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Neena Mittal, D. P. Mital, Kap Luk Chan, "Features for Texture Segmentation Using Gabor Filters," Image Processing and its Applications, Conference Publication No. 465, 1999.Google ScholarGoogle Scholar
  17. J. G. Daugman, "Uncertainty relations for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cordial filters," Journal of the Optical Society of America, vol.2, no. 7, pp. 1160--1169, 1985.Google ScholarGoogle ScholarCross RefCross Ref
  18. Jiang Wen, You Zhisheng, Li Hui, "Segmentation the Metallograph Images Using Gabor Filgter," International Symposium on Speech, Image Processing and Neural Networks, pp. 13--16, April 1994, HongKong.Google ScholarGoogle Scholar
  19. Pollen, D. A. and Ronner, S. F. "Visual Cortical Neurons as Localized Spatial Frequency Filters," IEEE Trans. SMC, vol. 13, no. 5, pp. 907--916, 1983.Google ScholarGoogle Scholar
  20. Haralick, Robert M., and Linda G. Shapiro, "Computer and Robot Vision, Volume I," Addison-Wesley, pp. 28--48, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Anil K. Jain, "Fundamentals of Digital Image Processing," Prentice Hall Information and System Sciences Series, pp. 409--411, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jung_Me Park, Carl G. Looney, Hui_Chuan Chen, "Fast Connected Component Labeling Algorithm Using A Divide and Conquer Technique." Technical report, 2000. (http://cs.ua.edu/TechnicalReports/TR-2000-04.pdf).Google ScholarGoogle Scholar
  23. J. F. Canny. "A computational approach to edge detection," IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 679--698, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Vance Faber, "Clustering and the Continuous k-Means Algorithm," Las Alamos Science, Number 22, 1994.Google ScholarGoogle Scholar
  25. Randy Daniel, "A comparison of simulated annealing and tabu search as applied to the classification of digital images," MS thesis, School of computing and software engineering, Southern Polytechnic State University, December 2002.Google ScholarGoogle Scholar

Index Terms

  1. Efficient edge detection and object segmentation using Gabor filters

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ACM-SE 42: Proceedings of the 42nd annual Southeast regional conference
      April 2004
      485 pages
      ISBN:1581138709
      DOI:10.1145/986537
      • General Chair:
      • Seong-Moo Yoo,
      • Program Chair:
      • Letha Hughes Etzkorn

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 2 April 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate134of240submissions,56%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader