An Enhanced Memetic Differential Evolution in filter design for defect detection in paper production

Evolutionary Computation

Volumn 16, Issue 4, 2008, Pages 529-555

  Tirronen, Ville ^a   Neri, Ferrante ^a   Kärkkäinen, Tommi ^a   Majava, Kirsi ^a   Rossi, Tuomo ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Differential evolution; Digital filter design; Edge detection; FIR filter; Memetic algorithms; Multimeme algorithms; Paper production

Indexed keywords

ALGORITHM; ARTIFICIAL INTELLIGENCE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFERENCE PAPER; HUMAN; INDUSTRY; INFORMATION PROCESSING; METHODOLOGY; PAPER; PROBABILITY; QUALITY CONTROL; STATISTICAL MODEL; STATISTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; COMPUTER SIMULATION; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INDUSTRY; MODELS, STATISTICAL; MODELS, THEORETICAL; PAPER; PROBABILITY; QUALITY CONTROL; SOFTWARE; STOCHASTIC PROCESSES;

EID: 57349161482     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2008.16.4.529     Document Type: Conference Paper

References (69)

1. Areibi, S., and Yang, Z. (2004). Effective memetic algorithms for vlsi design = genetic algorithms + local search + multi-level clustering. Evolutionary Computation, Special Issue on Memetic Algorithms, 12(3):327-353.
2. Balakrishnan, N., and Basu, A. P. (1996). The exponential distribution: Theory, methods, and applications, Newark, NJ: Gordon and Breach.
3. Bernsen, J. (1986). Dynamic thresholding of grey-level images. Proceedings of the 8th International Conference on Pattern Recognition (ICPR) (pp. 1251-1255).
4. Cagnoni, S., Dobrzeniecki, A., Poli, R., and Yanch, J. (1999). Genetic-algorithm-based interactive segmentation of 3D medical images. Image and Vision Computing Journal, 17(12):881-896.
5. Caponio, A., Cascella, G. L., Neri, F., Salvatore, N., and Sumner, M. (2007). A fast adaptive memetic algorithm for on-line and off-line control design of PMSM drives. IEEE Transactions on System Man and Cybernetics-Part B, Special Issue on Memetic Algorithms, 37(1):28-41.
6. Cerny V. (1985). A thermodynamical approach to the traveling salesman problem. Journal of Optimization, Theory and Application, 45(1):41-51.
7. Chan, C., and Pang, G. (2000). Fabric defect detection by Fourier analysis. IEEE Transactions on Industry Applications, 36(5):1267.
8. Chang, C. (2006). Contextual-based Hopfield neural network for medical image edge detection. Optical Engineering (Bellingham, Washington), 45(3):37006. DOI: 10.1117/1.2185488.
9. Daugman, J. (1985). Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. Journal of the Optical Society of America A, 2(7):1160-1169.
10. Dunn, D., and Higgins, W. (1995). Optimal Gabor filters for texture segmentation. IEEE Transactions on Image Processing, 4(7):947-964.
11. Eiben, A. E., and Smith, J. E. (2003a). Hybrid evolutionary algorithms. In Introduction to evolutionary computing, hybridisation with other techniques: Memetic algorithms. Slides of the Lecture Notes, Chapter 10.
12. Eiben, A. E., and Smith, J. E. (2003b). Introduction to evolutionary computation. Berlin: Springer-Verlag.
13. Hart, W. E., Krasnogor, N., and Smith, J. E. (2004). Memetic evolutionary algorithms. In W. E. Hart, N. Krasnogor, and J. E. Smith (Eds.), Recent advances in memetic algorithms (pp. 3-27), Berlin: Springer.
14. Hernandez, B., Olague, G., Hammoud, R., Trujillo, L., and Romero, E. (2007). Visual learning of texture descriptors for facial expression recognition in thermal imagery. Computer Vision and Image Understanding, 106(2-3):258-269.
15. Hooke, R., and Jeeves, T. A. (1961). Direct search solution of numerical and statistical problems. Journal of the ACM, 8:212-229.
16. Hoos, H. H, and Stiitzle, T. (2004). Stochastic local search foundations and applications. San Mateo, CA: Morgan Kaufmann.
17. Iivarinen, J. (2000). Surface defect detection with histogram-based texture features. Proceedings of SPIE The International Society for Optical Engineering, 4197:140-145.
18. Iivarinen, J., Pakkanen, J., and Rauhamaa, J. (2004). A som-based system for web surface inspection. In Machine vision applications in industrial inspection XII, Vol. 5303 (pp. 178-187).
19. Ilonen, J., Kämäräinen, J., and Kälviäinen, H. (2005). Efficient computation of Gabor features. Research Report 100, Lappeenranta University of Technology, Department of Information Technology.
20. Jain, A. K. (1989). Fundamentals of digital image processing. Englewood Cliffs, NJ: Prentice Hall.
21. Ji, Y., Chang, K. H., and Hung, C.-C. (2004). Efficient edge detection and object segmentation using Gabor filters. In ACM-SE 42: Proceedings of the 42nd Annual Southeast Regional Conference (pp. 454-459).
22. Karaboga, N., and Cetinkaya, B. (2004). Performance comparison of genetic and differential evolution algorithms for digital FIR filter design. In Advances in Information Systems LNCS, Vol. 3261 (pp. 482-488).
23. Kaupe, F., Jr. (1963). Algorithm 178: Direct search. Communications of the ACM, 6(6):313-314.
24. Kelley, C. T. (1999). Iterative methods of optimization (pp. 212-229). Philadelphia, PA: SIAM.
25. Kirkpatrick, S., Gelatt, C. D. J., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, (220):671-680.
26. Kittler, J., and Illingworth, J. (1985). On threshold selection using clustering criteria. IEEE Transactions on System Man and Cybernetics, 15(5):652-654.
27. Krasnogor, N. (2004). Toward robust memetic algorithms. In W. E. Hart, N. Krasnogor, and J. E. Smith (Eds.), Recent advances in memetic algorithms (pp. 185-207), Berlin: Springer.
28. Krasnogor, N., Blackburne, B., Burke, E., and Hirst, J. (2002). Multimeme algorithms for protein structure prediction. In Proceedings of Parallel Problem Solving in Nature, in Vol. VII of Lecture Notes in Computer Science.
29. Krasnogor, N., and Smith, J. (2000). A memetic algorithm with self-adaptive local search: TSP as a case study. In Whitley, D. et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 987-994. Las Vegas, Nevada: Morgan Kaufmann.
30. Krasnogor, N., and Smith, J. (2005). A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation, 9:474-488.
31. Kumar, A., and Pang, G. (2002). Defect detection in textured materials using Gabor filters. IEEE Transactions on Industry Applications, 38(2):425-440.
32. Lampinen, J., and Zelinka, I. (2000). On stagnation of the differential evolution algorithm. In Os̃mera, P. (Ed.), Proceedings of the 6th International Mendel Conference on Soft Computing (pp. 76-83).
33. Lisa, F., Cuadrado, F., Rexachs, D., and Carrabina, J. (1997). A reconfigurable coprocessor for a PCI-based real time computer vision system. Field-Programmable Logic and Applications (pp. 392-399).
34. Lozano, M., Herrera, F., Krasnogor, N., and Molina, D. (2004). Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation, Special Issue on Memetic Algorithms, 12(3):273-302.
35. Magnotta, V., and Friedman, L. (2006). Measurement of signal-to-noise and contrast-to-noise in the FBIRN multicenter imaging study. Journal of Digital Imaging, 19(2):140-147.
36. Moscato, P. (1989). On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical Report 826.
37. Neri, F., Cascella, G. L., Salvatore, N., Kononova, A. V., and Acciani, G. (2006). Prudent-daring vs tolerant survivor selection schemes in control design of electric drives. In Applications of Evolutionary Computing, Vol. 3907 of Lecture Notes in Computer Science (pp. 805-809).
38. Neri, F., Kotilainen, N., and Vapa, M. (2007a). An adaptive global-local memetic algorithm to discover resources in P2P networks. In Vol. 4448 of Lectures Notes in Computer Science (pp. 61-70).
39. Neri, F., and Mäkinen, R. A. E. (2007). Hierarchical evolutionary algorithms and noise compensation via adaptation. In S. Yang, Y. S. Ong, and Y. Jin (Eds.), Evolutionary computation in dynamic and uncertain environments, studies in computational intelligence (pp. 345-369). Berlin: Springer.
40. Neri, F., Tirronen, V., Kärkkäinen, T., and Rossi, T. (2007b). Fitness diversity based adaptation in multimeme algorithms: A comparative study. In Proceedings of the IEEE CEC (pp. 2374-2381).
41. Neri, F., Toivanen, J., Cascella, G. L., and Ong, Y. S. (2007c). An adaptive multimeme algorithm for designing HIV multidrug therapies. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Special Issue on Computational Intelligence Approaches in Computational Biology and Bioinformatics, 4(2):264-278.
42. Neri, F., Toivanen, J., and Mäkinen, R. A. E. (2007d). An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV. Applied Intelligence, 27(3):219-235.
43. Ng, H. (2004). Automatic thresholding for defect detection. Proceedings of the Third International Conference on Image and Graphics (ICIG'04) (pp. 532-535).
44. Olague, G., Fernandez, F., Prez, C., and Lutton, E. (2006). The infection algorithm: An artificial epidemic approach for dense stereo correspondence. Artificial Life, 12(4):593-615.
45. Olague, G., Romero, E., Trujillo, L., and Bhanu, B. (2007). Multiclass object recognition based on texture linear genetic programming. In Applications of Evolutionary Computing, Vol. 4448 of Lecture Notes in Computer Science (pp. 291-300).
46. Ong, Y. S., and Keane, A. J. (2004). Meta-Lamarkian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation, 8(2):99-110.
47. Ong, Y. S., Lim, M. H., Zhu, N., and Wong, K. W. (2006). Classification of adaptive memetic algorithms: A comparative study. IEEE Transactions On Systems, Man and Cybernetics-Part B, 36(1):141-152.
48. Otsu, N. (1975). A threshold selection method from gray-level histograms. Automatica, 11:285-296.
49. Parker, S., and Chan, J. (2002). Dirt counting in pulp: An approach using image analysis methods. In Signal and Image Processing (SIP 2002).
50. Poli, R. (1996). Genetic programming for feature detection and image segmentation. In Fogarty, T. C. (Ed.), Evolutionary Computing, Vol. 1143 in Lecture Notes in Computer Science (pp. 110-125).
51. Price, K. V., Storn, R., and Lampinen, J. (2005). Differential evolution: A practical approach to global optimization. Berlin: Springer.
52. Rechemberg, I. (1973). Evolutionstrategie: Optimierung Technisher Systeme nach prinzipien des Biologishen Evolution. Fromman-Hozlboog Verlag.
53. Schael, M. (2006). Texture defect detection using invariant textural features. Pattern Recognition: Proceedings of the 23rd DAGM Symposium.
54. Schwefel, H. (1981). Numerical optimization of computer models. New York: Wiley.
55. Sezgin, M., and Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13:146.
56. Shankar, N., and Zhong, Z. (2005). Defect detection on semiconductor wafer surfaces. Microelectronic Engineering, 77(3-4):337-346.
57. Smith, R. D. (Ed.) (1995). Roll and web defect terminology. Norcross, GA: TAPPI Press.
58. Sobral, J. (2005). Optimised filters for texture defect detection. IEEE International Conference on Image Processing, 2005, ICIP (p. 3).
59. Song, K., Petrou, M., and Kittler, J. (2005). Texture defect detection: A review. Proceedings of SPIE, 99(1992).
60. Storn, R. (2005). Designing nonstandard filters with differential evolution. IEEE Signal Processing Magazine, 22(1):103-106.
61. Storn, R., and Price, K. (1995). Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI.
62. Sun, Z., Bebis, G., and Miller, R. (2005). On-road vehicle detection using evolutionary Gabor filter optimization. IEEE Transactions on Intelligent Transportation Systems, 6(2):125-137.
63. Szu, H., and Hartley, R. (1987). Fast simulated annealing. Physics Letters A, 122:157-162.
64. Tirronen, V., Neri, F., Kärkkäinen, T., Majava, K., and Rossi, T. (2007). A memetic differential evolution in filter design for defect detection in paper production. In Applications of Evolutionary Computing, Vol. 4448 of Lectures Notes in Computer Science (pp. 320-329).
65. Trujillo, L., and Olague, G. (2006). Synthesis of interest point detectors through genetic programming. In Keijzer, M. et al. (Eds.), GECCO 2006: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Vol. 1 (pp. 887-894).
66. Tsa, D., and Wu, S. (2000). Automated surface inspection using Gabor filters. The International Journal of Advanced Manufacturing Technology, 16(7):474-482.
67. Tsai, D., and Lin, C. (2002). Fast defect detection in textured surfaces using 1D Gabor filters. The International Journal of Advanced Manufacturing Technology, 20(9):664-675.
68. Valli, G., Poli, R., Cagnoni, S., and Coppini, G. (1998). Neural networks and prior knowledge help the segmentation of medical images. Journal of Computing and Information Technology, 6(2):117-133.
69. Weldon, T., Higgins, W., and Dunn, D. (1996). Efficient Gabor filter design for texture segmentation. Pattern Recognition, 29(12):2005-2015.