Skip to main content

Evolutionary Algorithm-Based Background Generation for Robust Object Detection

  • Conference paper
Intelligent Computing (ICIC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4113))

Included in the following conference series:

Abstract

One of the most fundamental image analysis models is background generation that helps to extract information and features in still images and sequential images. Since conventional approaches generate the background from intensity values of the image affected by illumination, the resulting background is often unsatisfactory. In case of background generation with sequential images, noises and the changes of illumination causes errors in the generated background. In this paper we propose an efficient background generation algorithm based on generic algorithm. The proposed algorithm calculates the suitability of changing regions of sequential images, and then causes evolution to the next generation to obtain a clear background. In the proposed evolutionary algorithm, the chromosome includes edges and intensity values of the images so that the algorithm can effectively exclude incorrect information caused by the change of illumination and generates an image of pure background.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koo, J.H., et al.: Development of FPGA-based Adaptive Image Enhancement Filter System using Genetic Algorithm. In: Proc. Congress on Evolutionary Computation, vol. 2, pp. 1480–1485 (2002)

    Google Scholar 

  2. Naohiro, A., Akihiro, F.: Detecting Obstructions and Tracking Moving Objects by Image Processing Technique. Electronics and Communications in Japan 2 (1999)

    Google Scholar 

  3. Wixson, L.: Illumination Assessment for Vision-based Real-time Traffic Monitoring. In: Proc. Int’l Conf. Pattern Recognition, pp. 56–62 (1996)

    Google Scholar 

  4. Haritaoglu: W4: Real-Time Surveillance of People and Their Activities. IEEE Trans. 22 (2000)

    Google Scholar 

  5. Yasuyuki, M., Ko, N., Katsushi, I., Msao, S.: Illumination Normalization with Time-Dependent Intrinsic Images for Video Surveillance. IEEE Trans. Pattern Analysis and Machine Intelligence 26 (2004)

    Google Scholar 

  6. Chien, S.Y., Ma, S.Y., Chen, L.G.: Efficient Moving Object Segmentation Algorithm Using Background Registration Technique. IEEE Trans. CIRCUITS and SYSTEMS for Video technology 12 (2002)

    Google Scholar 

  7. Long, W., Yang, Y.H.: Stationary Background Generation: An alternative to the Difference of two Images. Pattern Recognition 23, 1351–1359 (1990)

    Article  Google Scholar 

  8. Noever, D., Baskaran, S.: Steady-state vs. Generational Genetic Algorithms: A Comparison of Time Complexity and Convergence Properties. Santa Fe Institute Working Papers, pp. 1–33 (1992)

    Google Scholar 

  9. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, T., Lee, S., Paik, J. (2006). Evolutionary Algorithm-Based Background Generation for Robust Object Detection. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_67

Download citation

  • DOI: https://doi.org/10.1007/11816157_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37271-4

  • Online ISBN: 978-3-540-37273-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics