Skip to main content
SpringerLink
Log in

Plug-and-Play Based Optimization Algorithm for New Crime Density Estimation

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Different from a general density estimation, the crime density estimation usually has one important factor: the geographical constraint. In this paper, a new crime density estimation model is formulated, in which the regions where crime is impossible to happen, such as mountains and lakes, are excluded. To further optimize the estimation method, a learning-based algorithm, named Plug-and-Play, is implanted into the augmented Lagrangian scheme, which involves an off-the-shelf filtering operator. Different selections of the filtering operator make the algorithm correspond to several classical estimation models. Therefore, the proposed Plug-and-Play optimization based estimation algorithm can be regarded as the extended version and general form of several classical methods. In the experiment part, synthetic examples with different invalid regions and samples of various distributions are first tested. Then under complex geographic constraints, we apply the proposed method with a real crime dataset to recover the density estimation. The state-of-the-art results show the feasibility of the proposed model.

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

Similar content being viewed by others

References

  1. Silverman B W. Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.

  2. Egozcue J J, Barbat A, Canas J A, Miquel J, Banda E. A method to estimate intensity occurrence probabilities in low seismic activity regions. Earthquake Engineering and Structural Dynamics, 1991, 20(1): 43-60.

    Article  Google Scholar 

  3. Ogata Y. Space-time point-process models for earthquake occurrences. Annals of the Institute of Statistical Mathematics, 1998, 50(2): 379-402.

    Article  MathSciNet  MATH  Google Scholar 

  4. Eqstein C L. Introduction to the Mathematics of Medical Imaging (2nd edition). Society for Industrial and Applied Mathematics, 2007.

  5. Silverman B W. Algorithm AS 176: Kernel density estimation using the fast Fourier transform. Appl. Statistics, 1982, 31(1): 93-99.

    Article  MATH  Google Scholar 

  6. Mohler G O, Bertozzi A L, Goldstein T A, Osher S J. Fast TV regularization for 2D maximum penalized estimation. Journal of Computational and Graphical Statistics, 2011, 20(2): 479-491.

    Article  MathSciNet  Google Scholar 

  7. Eggermont P P B, LaRiccia V N, LaRiccia V N. Maximum Penalized Likelihood Estimation: Volume I: Density Estimation. Springer, 2001.

  8. Davies P L, Kovac A. Densities, spectral densities and modality. The Annals of Statistics, 2004, 32(3): 1093-1136.

    Article  MathSciNet  MATH  Google Scholar 

  9. Kooperberg C, Stone C J. A study of logspline density estimation. Computational Statistics and Data Analysis, 1991, 12(3): 327-347.

    Article  MathSciNet  MATH  Google Scholar 

  10. Sardy S, Tseng P. Density estimation by total variation penalized likelihood driven by the sparsity l1 information criterion. Scandinavian Journal of Statistics, 2010, 37(2): 321-337.

    Article  MathSciNet  MATH  Google Scholar 

  11. Koenker R, Mizera I. Density estimation by total variation regularization. In Advances in Statistical Modeling and Inference, Essays in Honor of Kjell A Doksum, Nair V (ed.), World Scientific Publishing Company, 2007, pp.613-633.

  12. Smith L M, Keegan M S, Wittman T, Mohler G O, Bertozzi A L. Improving density estimation by incorporating spatial information. EURASIP Journal on Advances in Signal Processing, 2010, 2010: Article No. 265631.

  13. Woodworth J T, Mohler G O, Bertozzi A L et al. Nonlocal crime density estimation incorporating housing information. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2014, 372(2028): Article No. 20130403.

  14. Zhang X, Burger M, Bresson X et al. Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM Journal on Imaging Sciences, 2010, 3(3): 253-276.

    Article  MathSciNet  MATH  Google Scholar 

  15. Chan S H, Wang X, Elgendy O A. Plug-and-Play ADMM for image restoration: Fixed-point convergence and applications. IEEE Transactions on Computational Imaging, 2017, 3(1): 84-98.

    Article  MathSciNet  Google Scholar 

  16. Rudin L I, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 1992, 60(1/2/3/4): 259-268.

    Article  MathSciNet  MATH  Google Scholar 

  17. Tikhonov A N, Arsenin V I A. Solutions of Ill-Posed Problems. Washington, DC: Winston, 1977.

    MATH  Google Scholar 

  18. Venkatakrishnan S V, Bouman C A, Wohlberg B. Plug-and-Play priors for model based reconstruction. In Proc. the 2013 IEEE Global Conference on Signal and Information Processing, Dec. 2013, pp.945-948.

  19. Sreehari S, Venkatakrishnan S V, Wohlberg B et al. Plug-and-Play priors for bright field electron tomography and sparse interpolation. IEEE Transactions on Computational Imaging, 2016, 2(4): 408-423.

    MathSciNet  Google Scholar 

  20. Romano Y, Elad M, Milanfar P. The little engine that could: Regularization by denoising. arXiv:1611.02862, 2016. https://arxiv.org/pdf/1611.02862.pdf, November 2018.

  21. Buades A, Coll B, Morel J M. A review of image denoising algorithms, with a new one. SIAM Journal on Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, 2005, 4(2): 490-530.

    Article  MathSciNet  MATH  Google Scholar 

  22. Dabov K, Foi A, Katkovnik V et al. Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Transactions on Image Processing, 2007, 16(8): 2080-2095.

    Article  MathSciNet  Google Scholar 

  23. Gastal E S L, Oliveira M M. Domain transform for edge-aware image and video processing. ACM Transactions on Graphics, 2011, 30(4): Article No. 69.

  24. Chambolle A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 2004, 20(1/2): 89-97.

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhao C, Feng X, Wang W et al. A cartoon-texture decomposition based multiplicative noise removal method. Mathematical Problems in Engineering, 2016: Article No. 5130346.

  26. Han Y, Xu C, Baciu G, Feng X. Multiplicative noise removal combining a total variation regularizer and a nonconvex regularizer. International Journal of Computer Mathematics, 2014, 91(10): 2243-2259.

    Article  MathSciNet  MATH  Google Scholar 

  27. Li Y, Feng X. Image decomposition via learning the morphological diversity. Pattern Recognition Letters, 2012, 33(2): 111-120.

    Article  Google Scholar 

  28. Xu J L, Feng X C, Hao Y et al. Adaptive variational models for image decomposition. Science China Information Sciences, 2014, 57(2): 1-8.

    Article  MATH  Google Scholar 

  29. Xu J, Feng X, Hao Yet al. Image decomposition and staircase effect reduction based on total generalized variation. Journal of Systems Engineering and Electronics, 2014, 25(1): 168-174.

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their careful work and thoughtful suggestions that have helped improve this paper substantially, and thank Dr. Shi-Jun Wang of Research Center of Beijing Visystem Co. Ltd. for the fruitful discussion.

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xidian University, Xi’an, 710126, China

    Xiang-Chu Feng, Chen-Ping Zhao & Zhao-Wei Ouyang

  2. School of Mathematical Science, Henan Institute of Science and Technology, Xinxiang, 453003, China

    Chen-Ping Zhao

  3. Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Si-Long Peng & Xi-Yuan Hu

  4. School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing, 100190, China

    Si-Long Peng & Xi-Yuan Hu

  5. Research Center of Beijing Visystem Co. Ltd., Beijing, 100190, China

    Xi-Yuan Hu

Authors
  1. Xiang-Chu Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen-Ping Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Si-Long Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xi-Yuan Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhao-Wei Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen-Ping Zhao.

Electronic supplementary material

ESM 1

(PDF 473 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, XC., Zhao, CP., Peng, SL. et al. Plug-and-Play Based Optimization Algorithm for New Crime Density Estimation. J. Comput. Sci. Technol. 34, 476–493 (2019). https://doi.org/10.1007/s11390-019-1920-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-019-1920-1

Keywords

Search

Navigation