[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

On Solving Edge Detection by Emergence

  • Conference paper
Advances in Applied Artificial Intelligence (IEA/AIE 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4031))

Abstract

Emergence is the process of deriving some new and coherent structures, patterns and properties in a complex system. Emergent phenomena occur due to interactions (non-linear and distributed) between the elements of a system over time. An important aspect concerning the emergent phenomena is that they are observable on a macroscopic level, whereas they are produced by the interaction of the elements of the system on a microscopic level. In this paper, we attempt to grab some emergence and complexity principles in order to apply them for problem solving. As an application, we consider the edge detection problem a key task in image analysis. Problem solving by emergence consists in discovering the local interaction rules, which will be able to produce a global solution to the problem that the system faces. More clearly, it consists in finding the local rules which will have some awaited and adequate global behavior, to solve a given problem. This approach relies on evolving cellular automata using a genetic algorithm. The aim is to find automatically the rules that allow solving the edge detection problem by emergence. For the sake of simplicity and convenience, the proposed method was tested on a set of binary images,. Very promising results have been obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bar-Yam, Y.: Dynamics of complex systems. The Advanced Book studies in nonlinearity series. Westview Press (2000)

    Google Scholar 

  2. Davis, L.S.: A Survey of Edge Detection Techniques. Computer Graphics and Image Processing 12, 248–270 (1975)

    Article  Google Scholar 

  3. Ganguly, N., Sikdar, B.K., Deutsch, A., Canright, G., Chaudhuri, P.P.: A Survey on Cellular Automata, Project BISON (IST-2001-38923) (2001)

    Google Scholar 

  4. Georgé, J.P.: Résolution de problèmes par émergence, PhD Thesis, Université Toulouse III (July 2004)

    Google Scholar 

  5. Langton, C.G.: Studying artificial life with cellular automata. Physica D 22, 120–149 (1986)

    Article  MathSciNet  Google Scholar 

  6. Mitchell, M., Crutchfield, J.P., Das, R.: Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work. In: Proceedings of the first International Conference on Evolutionary Computation and Its Applications (EvCA 1996, SFI), Moscow (1996)

    Google Scholar 

  7. Moreno, J.A., Paletta, M.: Evolving Cellular Automata for Noise Reduction in Images. In: Proceedings of CAEPIA 2001 (2001)

    Google Scholar 

  8. Rosin, P.L.: Training Cellular Automata for Image Processing. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 195–204. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Shapiro, L.G., Stockman, G.C.: Computer Vision. Prentice Hall Inc., Englewood Cliffs (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PRAI Group, LIRE Laboratory, Mentouri University of Constantine, Algeria

    M. Batouche, S. Meshoul & A. Abbassene

Authors
  1. M. Batouche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Meshoul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Abbassene
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University-San Marcos, Nueces 247, 601 University Drive, 78666-4616, San Marcos, TX, USA

    Moonis Ali

  2. ESIA Laboratoire d’Informatique, Sytèmes, Traitement de l’Information et de la Connaissance, Université de Savoie, B.P. 806, F-74016, ANNECY Cedex, France

    Richard Dapoigny

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Batouche, M., Meshoul, S., Abbassene, A. (2006). On Solving Edge Detection by Emergence. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_86

Download citation

  • DOI: https://doi.org/10.1007/11779568_86

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35453-6

  • Online ISBN: 978-3-540-35454-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation