Weitere Kapitel dieses Buchs durch Wischen aufrufen
Template matching (TM) plays an important role in several image processing applications. In a TM approach, it is sought the point in which it is presented the best possible resemblance between a sub-image known as template and its coincident region within a source image. TM involves two critical aspects: similarity measurement and search strategy. The simplest available TM method finds the best possible coincidence between the images through an exhaustive computation of the Normalized cross-correlation (NCC) values (similarity measurement) for all elements of the source image (search strategy). Recently, several TM algorithms, based on evolutionary approaches, have been proposed to reduce the number of NCC operations by calculating only a subset of search locations. On the other hand, bio-inspired computing has demonstrated to be useful in several application areas. Over the last decade, new bio-inspired algorithms have emerged with applications for detection, optimization and classification for its use in image processing. In this chapter, the Social Spider Optimization (SSO) algorithm is presented to reduce the number of search locations in the TM process. The SSO algorithm is based on the simulation of cooperative behavior of social-spiders. The algorithm considers two different search individuals (spiders): males and females. Depending on gender, each individual is conducted by a set of different evolutionary operators which mimic different cooperative behaviors that are typically found in the colony. In the proposed approach, spiders represent search locations which move throughout the positions of the source image. The NCC coefficient, used as a fitness value, evaluates the matching quality presented between the template image and the coincident region of the source image, for a determined search position (spider). The number of NCC evaluations is reduced by considering a memory which stores the NCC values previously visited in order to avoid the re-evaluation of the same search locations. Guided by the fitness values (NCC coefficients), the set of encoded candidate positions are evolved using the SSO operators until the best possible resemblance has been found. Conducted simulations show that the proposed method achieves the best balance over other TM algorithms, in terms of estimation accuracy and computational cost.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Brabazon, A., O’Neill, M.: Biologically Inspired Algorithms for financial Modelling. Srpinger, Berlin (2006).
Gordon, D., The Organization of Work in Social Insect Colonies, Complexity, 8(1), (2003), 43–46.
Lubin, T. B. The Evolution of Sociality in Spiders. In H. J. Brockmann, Advances in the study of behavior, 37, (2007), 83–145.
Uetz, G. W. Colonial web-building spiders: Balancing the costs and. In E. J. Choe and B. Crespi, The Evolution of Social Behavior in Insects and Arachnids (pp. 458–475). Cambridge, England.: Cambridge University Press.
Aviles, L. Sex-Ratio Bias and Possible Group Selection in the Social Spider Anelosimus eximius. The American Naturalist, 128(1), (1986), 1–12.
Burgess, J. W. Social spacing strategies in spiders. In P. N. Rovner, Spider Communication: Mechanisms and Ecological Significance (pp. 317–351). Princeton, New Jersey.: Princeton University Press, (1982).
Maxence, S. Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies. The Journal of Arachnology 38, (2010), 446–451.
Eric C. Yip, K. S. Cooperative capture of large prey solves scaling challenge faced by spider societies. Proceedings of the National Academy of Sciences of the United States of America, 105(33), (2008), 11818–11822.
Hadi, G., Mojtaba, L., Hadi, S.Y., 2009. An improved pattern matching technique for lossy/lossless compression of binary printed Farsi and Arabic textual images. Int. J. Intell. Comput. Cybernet. 2 (1), 120–147.
Krattenthaler, W., Mayer, K.J., Zeiler, M., 1994. Point correlation: A reduced-cost template matching technique. In: Proceedings of the First IEEE International Conference on Image Processing, pp. 208–212.
Na Dong, Chun-Ho Wu, Wai-Hung Ip, Zeng-Qiang Chen, Ching-Yuen Chan, Kai-Leung Yung. An improved species based genetic algorithm and its application in multiple template matching for embroidered pattern inspection, Expert Systems with Applications, 38, (2011), 15172–15182.
Fang Liu, Haibin Duana, Yimin Deng. A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching, Optik, 123, (2012), 1955–1960.
Chun-Ho Wu, Da-Zhi Wang, Andrew Ip, Ding-Wei Wang, Ching-Yuen Chan, Hong-Feng Wang. A particle swarm optimization approach for components placement inspection on printed circuit boards, J Intell Manuf 20, (2009), 535–549.
Haibin Duan, Chunfang Xu, Senqi Liu, Shan Shao. Template matching using chaotic imperialist competitive algorithm, Pattern Recognition Letters, 31, (2010), 1868–1875.
Chen, G., Low, C.P., Yang, Z. Preserving and exploiting genetic diversity in evolutionary programming algorithms. IEEE Transactions on Evolutionary Computation 13(3), (2009), 661–673.
Adra, S.F., Fleming, P.J. Diversity management in evolutionary many-objective optimization. IEEE Transactions on Evolutionary Computation 15(2), (2011), 183–195.
Oster, G., Wilson, E. Caste and ecology in the social insects. Princeton, N.J. Princeton University press, 1978.
Bert Hölldobler, E.O. Wilson. Journey to the Ants: A Story of Scientific Exploration, 1994, ISBN 0-674-48525-4.
Bert Hölldobler, E.O. Wilson: “The Ants, Harvard University Press, 1990, ISBN 0-674-04075-9.
Avilés, L. Causes and consequences of cooperation and permanent-sociality in spiders. In B. C. Choe., The Evolution of Social Behavior in Insects and Arachnids (pp. 476–498). Cambridge, Massachusetts.: Cambridge University Press, 1997.
Rayor, E. C. Do social spiders cooperate in predator defense and foraging without a web? Behavioral Ecology & Sociobiology, 65(10), 2011, 1935–1945.
Gove, R., Hayworth, M., Chhetri, M., Rueppell, O. Division of labour and social insect colony performance in relation to task and mating number under two alternative response threshold models, Insect. Soc. 56(3), (2009), 19–331.
Ann L. Rypstra, R. S. Prey Size, Prey Perishability and Group Foraging in a Social Spider. Oecologia 86, (1), (1991), 25–30.
Pasquet, A. Cooperation and prey capture efficiency in a social spider, Anelosimus eximius (Araneae, Theridiidae). Ethology 90, (1991), 121–133.
Ulbrich, K., Henschel, J. Intraspecific competition in a social spider, Ecological Modelling, 115(2–3), (1999), 243–251.
Jones, T., Riechert, S. Patterns of reproductive success associated with social structure and microclimate in a spider system, Animal Behaviour, 76(6), (2008), 2011–2019.
Damian O., Andrade, M., Kasumovic, M. Dynamic Population Structure and the Evolution of Spider Mating Systems, Advances in Insect Physiology, 41, (2011), 65–114.
Yang X-S (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington.
Chen DB, Zhao CX (2009) Particle swarm optimization with adaptive population size and its application. Appl Soft Comput 9(1):39–48.
J. Kennedy and R. Eberhart, Particle swarm optimization, in Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995.
Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06. Engineering Faculty, Computer Engineering Department, Erciyes University, 2005.
Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., Tian, Q. Self-adaptive learning based particle swarm optimization, Information Sciences, 181(20), (2011), 4515–4538.
Wan-li, X., Mei-qing A. An efficient and robust artificial bee colony algorithm for numerical optimization, Computers & Operations Research, 40, (2013), 1256–1265.
Wang, H., Sun, H., Li, C., Rahnamayan, S., Jeng-shyang P. Diversity enhanced particle swarm optimization with neighborhood, Information Sciences, 223, (2013), 119–135.
Banharnsakun, A., Achalakul, T., Sirinaovakul, B. The best-so-far selection in Artificial Bee Colony algorithm, Applied Soft Computing 11, (2011), 2888–2901.
Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Osuna, V., A Multilevel thresholding algorithm using electromagnetism optimization, Neurocomputing, (2014), 357–381.
Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Perez-Cisneros, M., Multilevel thresholding segmentation based on harmony search optimization, Journal of Applied Mathematics, 2013, 575414.
Cuevas, E., Zaldivar, D., Pérez-Cisneros, M., Seeking multi-thresholds for image segmentation with Learning Automata, Machine Vision and Applications, 22 (5), (2011), 805–818.
Cuevas, E., Ortega-Sánchez, N., Zaldivar, D., Pérez-Cisneros, M., Circle detection by Harmony Search Optimization, Journal of Intelligent and Robotic Systems: Theory and Applications, 66 (3), (2012), 359–376.
Cuevas, E., Zaldivar, D., Pérez-Cisneros, M., Ramírez-Ortegón, M., Circle detection using discrete differential evolution Optimization, Pattern Analysis and Applications, 14 (1), (2011), 93–107.
Cuevas, E., Echavarría, A., Zaldívar, D., Pérez-Cisneros, M., A novel evolutionary algorithm inspired by the states of matter for template matching, Expert Systems with Applications, 40 (16), (2013), 6359–6373.
Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1:80–83.
Garcia S, Molina D, Lozano M, Herrera F (2008) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special session on real parameter optimization. J Heurist. doi: 10.1007/s10732-008-9080-4.
- Template Matching
- Chapter 4
Neuer Inhalt/© ITandMEDIA, Best Practices für die Mitarbeiter-Partizipation in der Produktentwicklung/© astrosystem | stock.adobe.com