verifiedOpen Access Peer-Reviewed Scientific Journal (CC BY 4.0)
Peer-Reviewed Academic JournalInternational Journal of Applied Methods in Electronics and Computers
ISSN: 3023-4409DOI Prefix: 10.58190/ijamec
search
person
Research ArticlesverifiedPeer-ReviewedOpen Access
Pages: 90-94

Performance Evaluations for OpenMP Accelerated Training Of Separable Image Filter

Süleyman UZUN
Devrim AKGÜN
Publication DateDecember 1, 2016
Volume / IssueVol. , No. (pp. 90-94)
subject

Abstract

One of the widespread image processing applications is image filtering with two dimensional convolution. Determining the weights of image filters are of importance for the success of filtering operation. Heuristic algorithms such as genetic algorithms provide an efficient way of training these types of filters. Due to the high computational cost of repetitive image filtering operations, this process may take hours to implement using single core computing. OpenMP (Open Multi Processing) provides an efficient library for utilizing the computing power of multicore processors.   In this study, OpenMP accelerated training of separable filters that are a subclass of convolution filters has been implemented based on genetic algorithms. Comparative speed-up results for various sizes of images using various sizes of filtering kernels were presented. Also the effect of population size of genetic algorithm and the number of working cores have been investigated.
Keywords:OpenMPseparable filtersimage processing
format_list_numbered

References (10)

Cited Literature
  1. 1

    R. C. Gonzalez and R. E. Woods, Digital Image Processing (3rd Edition). 2007.

  2. 2

    A. Karasaridis and E. Simoncelli, “A filter design technique for steerable pyramid image transforms,” 1996 IEEE Int. Conf. Acoust. Speech, Signal Process. Conf. Proc., vol. 4, pp. 2387–2390, 1996.

  3. 3

    J. Yang, L. Liu, T. Jiang, and Y. Fan, “A modified Gabor filter design method for fingerprint image enhancement,” Pattern Recognit. Lett., vol. 24, no. 12, pp. 1805–1817, 2003.

  4. 4

    R. Poli, “Genetic Programming for Image Analysis,” in Genetic Programming 1996: Proceedings of the First Annual Conference, 1996, pp. 363–368.

  5. 5

    D. Akgün and P. Erdoğmuş, “GPU accelerated training of image convolution filter weights using genetic algorithms,” Appl. Soft Comput., vol. 30, pp. 585–594, 2015.

  6. 6

    D. J. Krusienski and W. K. Jenkins, “Particle swarm optimization for adaptive IIR filter structures,” Evolutionary Computation, 2004. CEC2004. Congress on, vol. 1. p. 965–970 Vol.1, 2004.

  7. 7

    G. J. E. Rawlins, “Foundations of Genetic Algorithms,” in Foundations of Genetic Algorithms, 1991, vol. 21, p. 341.

  8. 8

    M. Haseyama and D. Matsuura, “A filter coefficient quantization method with genetic algorithm, including simulated annealing,” Signal Process. Lett. IEEE, 2006.

  9. 9

    D. M. Weber and D. P. Casasent, “Quadratic Gabor filters for object detection,” IEEE Trans. Image Process., vol. 10, no. 2, pp. 218–230, 2001.

  10. 10

    Y. Wang, B. Li, and Y. Chen, “Digital IIR filter design using multi-objective optimization evolutionary algorithm,” Appl. Soft Comput., 2011.

format_quote

How to Cite This Article

S. U., D. A. (2016). Performance Evaluations for OpenMP Accelerated Training Of Separable Image Filter. International Journal of Applied Methods in Electronics and Computers, 90-94. https://doi.org/10.18100/ijamec.266173