Skip to main content
SpringerLink
Log in

Image change detection from difference image through deterministic simulated annealing

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

This paper proposes an automatic method based on the deterministic simulated annealing (DSA) approach for solving the image change detection problem between two images where one of them is the reference image. Each pixel in the reference image is considered as a node with a state value in a network of nodes. This state determines the magnitude of the change. The DSA optimization approach tries to achieve the most network stable configuration based on the minimization of an energy function. The DSA scheme allows the mapping of interpixel contextual dependencies which has been used favorably in some existing image change detection strategies. The main contribution of the DSA is exactly its ability for avoiding local minima during the optimization process thanks to the annealing scheme. Local minima have been detected when using some optimization strategies, such as Hopfield neural networks, in images with large amount of changes, greater than the 20%. The DSA performs better than other optimization strategies for images with a large amount of changes and obtain similar results for images where the changes are small. Hence, the DSA approach appears to be a general method for image change detection independently of the amount of changes. Its performance is compared against some recent image change detection methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aach T, Kaup A (1995) Bayesian algorithms for adaptive change detection in image sequences using Markov Random fields. Signal Process Image Commun 7:147–160

    Article  Google Scholar 

  2. Bosc M, Heitz F, Armspach JP, Namer I, Gounot D, Rumbach L (2003) Automatic change detection in multimodal serial MRI: application to multiple sclerosis lesion evolution. Neuroimage 20:643–656

    Article  Google Scholar 

  3. Bruzzone L, Fernández-Prieto D (2000a) An adaptive parcel-based technique for unsupervised change detection. Int J Remote Sensing 21(4):817–822

    Article  Google Scholar 

  4. Bruzzone L, Fernández-Prieto D (2000b) Automatic analysis of the difference Image for unsupervised change detection. IEEE Trans. Geosci Remote Sensing 38(3):1171–1182

    Article  Google Scholar 

  5. Bruzzone L, Fernández-Prieto D (2002) An adaptive semiparametric and context-based approach to unsupervised change detection in multitemporal remote-sensing images. IEEE Trans Image Process 11(4):452–466

    Article  Google Scholar 

  6. Carlotto MJ (2005) A cluster-based approach for detecting man-made objects and changes in imagery. IEEE Trans Geosci Remote Sensing 43(2):374–387

    Article  Google Scholar 

  7. Chang CC, Chia TL, Yang CK (2005) Modified temporal difference method for change detection. Opt Eng 44(2):1–10

    Article  Google Scholar 

  8. Desurmont M, Bastide M, Chaudy C, Parisot D, Delaigle JF, Macq B (2005) Image analysis architectures and techniques for intelligent surveillance systems. IEE Proc Vis Image Signal Process 152(2):224–231

    Article  Google Scholar 

  9. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley, New York

    MATH  Google Scholar 

  10. Dunmur AP, Titterington DM (1998) Mean fields and two-dimensional Markov random fields in image analysis. Pattern Anal Appl 1(4):248–260

    Article  Google Scholar 

  11. Durucam E, Ebrahimi T (2001) Change detection and background extraction by linear algebra. Proc IEEE 89(10):1368–1381

    Article  Google Scholar 

  12. Fang CY, Cheng SW, Fuh CS (2003) Automatic change detection of driving environments in a vision-based driver assistance system. IEEE Trans Neural Netw 14(3):646–657

    Article  Google Scholar 

  13. Geman S, Geman G (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741

    Article  MATH  Google Scholar 

  14. Hajek B (1988) Cooling schedules for optimal annealing. Math Oper Res 13:311–329

    Article  MATH  MathSciNet  Google Scholar 

  15. Haykin S (1994) Neural networks: a comprehensive foundation. Macmillan College Publishing Co, New York

    MATH  Google Scholar 

  16. Hsu YZ, Nagel HH, Reckers G (1984) New likelihood test methods for change detection in image sequences. Comput Vis Graph Image Process 26:73–106

    Article  Google Scholar 

  17. Jain Z and Chau Y (1995) Optimum multisensor data fusion for image change detection. IEEE Trans Syst Man Cybern 25(9):1340–1347

    Article  Google Scholar 

  18. Kapur J, Sahoo P, Wong A (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29(3):273–285

    Article  Google Scholar 

  19. Kasetkasem T, Varshney PK (2002) An image change detection algorithm based on Markov random field models. IEEE Trans Geosci Remote Sensing 40(8):1815–1823

    Article  Google Scholar 

  20. Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34:975–984

    Article  MathSciNet  Google Scholar 

  21. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  Google Scholar 

  22. Laarhoven van PMJ, Aarts EHL (1989) Simulated annealing: theory and applications. Kluwer, Holland

    Google Scholar 

  23. Liu Q. (2005) New change detection models for object based encoding of patient monitoring video. PhD Thesis, School of Engineering. University of Pitsburg

  24. Liu SC, Fu CV, Chang S (1998) Statistical change detection with moments under time-varying illumination. IEEE Trans Image Process 7(9):1258–1268

    Article  Google Scholar 

  25. Liu Q, Sclabassi RJ, Li CC, Sun M (2005) An application of MAP-MRF to change detection in image sequence based on mean field theory. EURASIP J Appl Signal Process 2005:1956–1968

    Article  MATH  Google Scholar 

  26. Lu T, Suganthan PN (2004) An accumulation algorithm for video shot boundary detection. Multimedia Tools and Appl 22:89–106

    Article  Google Scholar 

  27. Pajares G (2006) A Hopfield neural network for image change detection. IEEE Trans Neural Netw (in press)

  28. Pajares G, Ruz JJ, Cruz JM (2005) Performance analysis of homomorphic systems for image change detection. In: Marques JS, Pérez de la Blanca N, Pina P (eds) Pattern recognition and image analysis. Lecture Notes in Computer Science, vol 3522. Springer, Berlin, pp 563–570

  29. Paragios N, Deriche R (2000) Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans Pattern Anal Mach Intell 22(3):266–280

    Article  Google Scholar 

  30. Radke RJ, Andra S, Al-Kofahi O, Roysam B (2005) Image change detection algorithms: a systematic survey. IEEE Trans Image Process 14(3):294–307

    Article  MathSciNet  Google Scholar 

  31. Rosin PL, Ioannidis E (2003) Evaluation of global image thresholding for change detection. Pattern Recogn Lett 24:2345–2356

    Article  MATH  Google Scholar 

  32. Skifstad K, Jain R (1989) Illumination independent change detection from real world images sequences. Comput Vis Graph Image Process 46(9):387–399

    Article  Google Scholar 

  33. Sneath P, Sokal R (1973) Numerical taxonomy: the principle and practice of numerical classification. W.H. Freeman, San Francisco

    Google Scholar 

  34. Starck JL, Murtagh F, Bijaoui A (2000) Image processing and data analysis: the multiscale approach. Cambridge University Press, Cambridge

    Google Scholar 

  35. Stauffer C, Grimson WEL (2000) Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Mach Intell 22(8):747–757

    Article  Google Scholar 

  36. Stringa E, Regazzoni CS (2000) Real-time video shot detection for scene surveillance applications. IEEE Trans Image Process 9:69–79

    Article  Google Scholar 

  37. Valera M, Velastin SA (2005) Intelligent distributed surveillance systems: a review. IEE Proc Vis Image Signal Process 152(2):192–204

    Article  Google Scholar 

  38. Wu QZ, Cheng HY, Jeng BS (2005) Motion detection via change-point detection for cumulative histograms of ratio images. Pattern Recogn Lett 26:555–563

    Article  MATH  Google Scholar 

Download references

Acknowledgments

Part of the work has been performed under project no. 143/2004 Fundación General UCM. The authors are also grateful to the referees for their constructive criticism and suggestions on the original version of this paper.

Author information

Authors and Affiliations

  1. Dpto. Ingeniería del Software e Inteligencia Artificial, Facultad de Informática, Universidad Complutense, 28040, Madrid, Spain

    Gonzalo Pajares

  2. Dpto. Arquitectura de Computadores y Automática, Facultad de Informática, Universidad Complutense, 28040, Madrid, Spain

    José J. Ruz & Jesús M. de la Cruz

Authors
  1. Gonzalo Pajares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José J. Ruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jesús M. de la Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gonzalo Pajares.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pajares, G., Ruz, J.J. & de la Cruz, J.M. Image change detection from difference image through deterministic simulated annealing. Pattern Anal Applic 12, 137–150 (2009). https://doi.org/10.1007/s10044-008-0110-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-008-0110-5

Keywords

Search

Navigation