Low-level feature extraction for edge detection using genetic programming

IEEE Transactions on Cybernetics

Volumn 44, Issue 8, 2014, Pages 1459-1472

  Fu, Wenlong ^a   Johnston, Mark ^a   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Edge detection; feature extraction; genetic programming

Indexed keywords

DETECTORS; EDGE DETECTION; FEATURE EXTRACTION; GENETIC ALGORITHMS; GENETIC PROGRAMMING;

AUTOMATIC TECHNIQUE; EDGE DETECTORS; GENETIC PROGRAMMING SYSTEM; LOCALIZATION ACCURACY; NATURAL IMAGES; NOISE INFLUENCE; NOISE REJECTION; SECOND ORDER FILTERS;

PIXELS;

ANIMAL; BIOLOGICAL MODEL; HUMAN; IMAGE PROCESSING; INFORMATION SCIENCE; PROCEDURES;

ANIMALS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; INFORMATION SCIENCE; MODELS, GENETIC;

EID: 84904617788     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2286611     Document Type: Article

References (57)

1. C. Olson and D. Huttenlocher, "Automatic target recognition by matching oriented edge pixels," IEEE Trans. Image Process., vol. 6, no. 1, pp. 103-113, Jan. 1997. (Pubitemid 127768360)
2. J. Sullivan and S. Carlsson, "Recognizing and tracking human action," in Proc. 7th Eur. Conf. Comput. Vision I, 2002, pp. 629-644.
3. M. Kokare, P. K. Biswas, and B. N. Chatterji, "Edge based features for content based image retrieval," Pattern Recognit., vol. 36, no. 11, pp. 2649-2661, 2003.
4. S. Ando, "Image field categorization and edge/corner detection from gradient covariance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 2, pp. 179-190, Feb. 2000. (Pubitemid 30584797)
5. M. Basu, "Gaussian-based edge-detection methods: A survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 32, no. 3, pp. 252-260, Aug. 2002.
6. G. Papari and N. Petkov, "Edge and line oriented contour detection: State of the art," Image Vision Comput., vol. 29, nos. 2-3, pp. 79-103, 2011.
7. L. Ganesan and P. Bhattacharyya, "Edge detection in untextured and textured images: A common computational framework," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 27, no. 5, pp. 823-834, Sep. 1997. (Pubitemid 127770677)
8. S. Verzakov, P. Paclík, and R. Duin, "Edge detection in hyperspectral imaging: Multivariate statistical approaches," in Proc. Joint IAPR Int. Workshops Structural, Syntactic Stat. Pattern Recognit., vol. 4109, no. 10. 2006, pp. 551-5591.
9. Y.-Q. Zhao, W.-H. Gui, Z.-C. Chen, J.-T. Tang, and L.-Y. Li, "Medical images edge detection based on mathematical morphology," in Proc. 27th Ann. Int. Conf. Eng. Med. Biol. Soc., 2005, pp. 6492-6495. (Pubitemid 46230458)
10. S. Liu, X. Wang, X. Qiu, and Y. He, "Mathematical morphology edge detection algorithm of remote sensing image with high resolution," in Proc. 1st Int. Conf. Inf. Sci. Eng., 2009, pp. 1323-1326.
11. Y. Zhang and P. I. Rockett, "Evolving optimal feature extraction using multi-objective genetic programming: A methodology and preliminary study on edge detection," in Proc. Conf. Genetic Evol. Comput., 2005, pp. 795-802. (Pubitemid 43226377)
12. D. Boukerroui, J. A. Noble, and M. Brady, "On the choice of band-pass quadrature filters," J. Math. Imag. Vision, vol. 21, no. 1, pp. 53-80, 2004.
13. Z. Xiao and Z. Hou, "Phase based feature detector consistent with human visual system characteristics," Pattern Recognit. Lett., vol. 25, no. 10, pp. 1115-1121, 2004. (Pubitemid 38763653)
14. B. Schunck, "Edge detection with Gaussian filters at multiple scales," in Proc. IEEE Workshop Comput. Vision, Representation Control, 1987, pp. 208-210. (Pubitemid 18569227)
15. D. Martin, C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color, and texture cues," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 530-549, May 2004.
16. S. Wang, T. Kubota, J. M. Siskind, and J. Wang, "Salient closed boundary extraction with ratio contour," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 4, pp. 546-561, Apr. 2005. (Pubitemid 40556110)
17. C. Grigorescu, N. Petkov, and M. Westenberg, "Contour detection based on nonclassical receptive field inhibition," IEEE Trans. Image Process., vol. 12, no. 7, pp. 729-739, Jul. 2003.
18. G. Papari and N. Petkov, "An improved model for surround suppression by steerable filters and multilevel inhibition with application to contour detection," Pattern Recognit., vol. 44, no. 9, pp. 1999-2007, 2011.
19. M. Donoser, H. Riemenschneider, and H. Bischof, "Linked edges as stable region boundaries," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2010, pp. 1665-1672.
20. J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992.
21. R. Poli, W. B. Langdon, and N. F. McPhee. (2008). A Field Guide to Genetic Programming [Online]. Available: http://www.gp-fieldguide.org.uk
22. W. Fu, M. Johnston, and M. Zhang, "Genetic programming for edge detection: A global approach," in Proc. IEEE Congr. Evol. Comput., Jun. 2011, pp. 254-261.
23. K. Krawiec, "Genetic programming-based construction of features for machine learning and knowledge discovery tasks," Genetic Program. Evol. Mach., vol. 3, no. 4, pp. 329-343, 2002.
24. K. Neshatian, M. Zhang, and P. Andreae, "A filter approach to multiple feature construction for symbolic learning classifiers using genetic programming," IEEE Trans. Evol. Comput., vol. 16, no. 5, pp. 645-661, Oct. 2012.
25. K. Neshatian and M. Zhang, "Unsupervised elimination of redundant features using genetic programming," in Proc. 22nd Aust. Joint Conf. Artif. Intell., 2009, pp. 432-442.
26. Y. Zhang and P. I. Rockett, "A generic multi-dimensional feature extraction method using multiobjective genetic programming," Evol. Comput., vol. 17, no. 1, pp. 89-115, 2009.
27. D. Atkins, K. Neshatian, and M. Zhang, "A domain independent genetic programming approach to automatic feature extraction for image classification," in Proc. IEEE Congr. Evol. Comput., Jun. 2011, pp. 238-245.
28. N. R. Harvey, S. P. Brumby, S. Perkins, J. Theiler, J. J. Szymanski, J. J. Bloch, et al., "Image feature extraction: GENIE vs conventional supervised classification techniques," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 2, pp. 393-404, Feb. 2002. (Pubitemid 34505768)
29. M. Zhang, V. B. Ciesielski, and P. Andreae, "A domain-independent window approach to multiclass object detection using genetic programming," EURASIP J. Adv. Signal Process., vol. 2003, no. 8, pp. 841-459, 2003.
30. W. Smart and M. Zhang, "Classification strategies for image classification in genetic programming," in Proc. Image Vision Comput. Conf., 2003, pp. 402-407.
31. M. Zhang and W. Smart, "Genetic programming with gradient descent search for multiclass object classification," in Proc. 7th Eur. Conf. Genetic Program., 2004, pp. 399-408.
32. C. Harris and B. Buxton, "Evolving edge detectors with genetic programming," in Proc. 1st Annu. Conf. Genetic Program., 1996, pp. 309-314.
33. G. Hollingworth, S. Smith, and A. Tyrrell, "Design of highly parallel edge detection nodes using evolutionary techniques," in Proc. 7th Euromicro Workshop Parallel Distrib. Process., 1999, pp. 35-42.
34. S. Harding and W. Banzhaf, "Genetic programming on GPUs for image processing," Int. J. High Performance Syst. Arch., vol. 1, no. 4, pp. 231-240, 2008.
35. M. Ebner, "On the edge detectors for robot vision using genetic programming," in Proc. Horst-Michael Groβ, Workshop SOAVE, 1997, pp. 127-134.
36. R. Poli, "Genetic programming for image analysis," in Proc. 1st Annu. Conf. Genetic Program., 1996, pp. 363-368.
37. J. Wang and Y. Tan, "A novel genetic programming based morphological image analysis algorithm," in Proc. 12th Annu. Conf. Genetic Evol. Comput., 2010, pp. 979-980.
38. I. Kadar, O. Ben-Shahar, and M. Sipper, "Evolution of a local boundary detector for natural images via genetic programming and texture cues," in Proc. 11th Annu. Conf. Genetic Evol. Comput., 2009, pp. 1887-1888.
39. T. Golonek, D. Grzechca, and J. Rutkowski, "Application of genetic programming to edge detector design," in Proc. Int. Symp. Circuits Syst., 2006, pp. 4683-4686. (Pubitemid 47132601)
40. E. Bolis, C. Zerbi, P. Collet, J. Louchet, and E. Lutton, "A GP artificial ant for image processing: Preliminary experiments with EASEA," in Proc. 4th Eur. Conf. Genetic Program., 2001, pp. 246-255. (Pubitemid 33255075)
41. W. Fu, M. Johnston, and M. Zhang, "Genetic programming for edge detection based on accuracy of each training image," in Proc. 24th Aust. Joint Conf. Artif. Intell., 2011, pp. 301-310.
42. W. Fu, M. Johnston, and M. Zhang, "Soft edge maps from edge detectors evolved by genetic programming," in Proc. IEEE Congr. Evol. Comput., Jun. 2012, pp. 24-31.
43. R. Moreno, D. Puig, C. Julia, and M. Garcia, "A new methodology for evaluation of edge detectors," in Proc. 16th IEEE Int. Conf. Image Process., Nov. 2009, pp. 2157-2160.
44. M. Alipoor, S. Imandoost, and J. Haddadnia, "Designing edge detection filters using particle swarm optimization," in Proc. ICEE, 2010, pp. 548-552.
45. W. Fu, M. Johnston, and M. Zhang, "A hybrid particle swarm optimisation with differential evolution approach to image segmentation," in Proc. Int. Conf. EvoApplicat., 2011, pp. 173-182.
46. A. Mohemmed, Z. Mengjie, and M. Johnston, "Particle swarm optimization based AdaBoost for face detection," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 2494-2501.
47. M. Setayesh, M. Zhang, and M. Johnston, "A new homogeneity-based approach to edge detection using PSO," in Proc. Int. Conf. Image Vision Comput., 2009, pp. 231-236.
48. M. Setayesh, M. Johnston, and M. Zhang, "Edge and corner extraction using particle swarm optimisation," in Proc. Aust. Conf. Artif. Intell., 2010, pp. 323-333.
49. U. Bhowan, M. Johnston, and M. Zhang, "Developing new fitness functions in genetic programming for classification with unbalanced data," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 406-421, Apr. 2012.
50. W. Song, G. Feng, and L. Tiecheng, "Evaluating edge detection through boundary detection," EURASIP J. Appl. Signal Process., vol. 2006, no. 1, pp. 1-15, 2006.
51. W. Fu, M. Johnston, and M. Zhang, "Analysis of diagonal derivatives in edge detectors evolved by genetic programming," in Proc. 26th Int. Conf. Image Vision Comput., 2011, pp. 345-350.
52. S. Holm, "A simple sequentially rejective multiple test procedure," Scandinavian J. Stat., vol. 6, no. 2, pp. 65-70, 1979.
53. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Nov. 1986.
54. P. Arbeláez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 898-916, May 2011.
55. H. Gómez-Moreno, S. Maldonado-Bascón, and F. López-Ferreras, "Edge detection in noisy images using the support vector machines," in Proc. 6th Int. Work-Conf. Artif. Natural Neural Netw. Connectionist Models Neurons, Learn. Processes Artif. Intell. I, 2001, pp. 685-692.
56. R. A. Fisher, Statistical Methods for Research Workers, 14th ed. Edinburgh, U.K.: Oliver & Boyd, 1970.
57. L. Lam, S.-W. Lee, and C. Suen, "Thinning methodologies: A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.