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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Silverman B W. Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
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.
Ogata Y. Space-time point-process models for earthquake occurrences. Annals of the Institute of Statistical Mathematics, 1998, 50(2): 379-402.
Eqstein C L. Introduction to the Mathematics of Medical Imaging (2nd edition). Society for Industrial and Applied Mathematics, 2007.
Silverman B W. Algorithm AS 176: Kernel density estimation using the fast Fourier transform. Appl. Statistics, 1982, 31(1): 93-99.
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.
Eggermont P P B, LaRiccia V N, LaRiccia V N. Maximum Penalized Likelihood Estimation: Volume I: Density Estimation. Springer, 2001.
Davies P L, Kovac A. Densities, spectral densities and modality. The Annals of Statistics, 2004, 32(3): 1093-1136.
Kooperberg C, Stone C J. A study of logspline density estimation. Computational Statistics and Data Analysis, 1991, 12(3): 327-347.
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.
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.
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.
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.
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.
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.
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.
Tikhonov A N, Arsenin V I A. Solutions of Ill-Posed Problems. Washington, DC: Winston, 1977.
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.
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.
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.
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.
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.
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.
Chambolle A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 2004, 20(1/2): 89-97.
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.
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.
Li Y, Feng X. Image decomposition via learning the morphological diversity. Pattern Recognition Letters, 2012, 33(2): 111-120.
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.
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.
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
Corresponding author
Electronic supplementary material
ESM 1
(PDF 473 kb)
Rights and permissions
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-019-1920-1