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

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.

[1]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[2]  B. Silverman,et al.  Algorithm AS 176: Kernel Density Estimation Using the Fast Fourier Transform , 1982 .

[3]  B. Silverman,et al.  Kernel Density Estimation Using the Fast Fourier Transform , 1982 .

[4]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[5]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[6]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[7]  C. J. Stone,et al.  A study of logspline density estimation , 1991 .

[8]  J. Canas,et al.  A method to estimate intensity occurrence probabilities in low seismic activity regions , 1991 .

[9]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[10]  Y. Ogata.  Space-Time Point-Process Models for Earthquake Occurrences , 1998 .

[11]  P. Davies,et al.  Densities, spectral densities and modality , 2004, math/0410071.

[12]  A. Hero,et al.  A Fast Spectral Method for Active 3D Shape Reconstruction , 2004 .

[13]  P. Larsen.  Maximum Penalized Likelihood Estimation, Volume I, Density Estimation , 2004 .

[14]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[15]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[16]  R. Koenker.  DENSITY ESTIMATION BY TOTAL VARIATION REGULARIZATION , 2006 .

[17]  Charles L. Epstein.  Introduction to the Mathematics of Medical Imaging, Second Edition , 2007 .

[18]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[19]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

[20]  P. Tseng,et al.  Density Estimation by Total Variation Penalized Likelihood Driven by the Sparsity ℓ1 Information Criterion , 2010 .

[21]  Andrea L. Bertozzi,et al.  Improving Density Estimation by Incorporating Spatial Information , 2010, EURASIP J. Adv. Signal Process..

[22]  Manuel M. Oliveira,et al.  Domain transform for edge-aware image and video processing , 2011, SIGGRAPH 2011.

[23]  S. Osher,et al.  Fast TV Regularization for 2D Maximum Penalized Likelihood Estimation , 2011 .

[24]  Xiangchu Feng,et al.  Image decomposition via learning the morphological diversity , 2012, Pattern Recognit. Lett..

[25]  Xiangchu Feng,et al.  Adaptive variational models for image decomposition , 2012, Science China Information Sciences.

[26]  Brendt Wohlberg,et al.  Plug-and-Play priors for model based reconstruction , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[27]  J T Woodworth,et al.  Non-local crime density estimation incorporating housing information , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  Xiangchu Feng,et al.  Image decomposition and staircase effect reduction based on total generalized variation , 2014 .

[29]  Xiangchu Feng,et al.  Multiplicative noise removal combining a total variation regularizer and a nonconvex regularizer , 2014, Int. J. Comput. Math..

[30]  Hu Xiaohui,et al.  A flexible capacitive tactile sensor array with micro structure for robotic application , 2014 .

[31]  Xiangchu Feng,et al.  A Cartoon-Texture Decomposition Based Multiplicative Noise Removal Method , 2016 .

[32]  Charles A. Bouman,et al.  Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation , 2015, IEEE Transactions on Computational Imaging.

[33]  Stanley H. Chan,et al.  Plug-and-Play ADMM for Image Restoration: Fixed-Point Convergence and Applications , 2016, IEEE Transactions on Computational Imaging.

[34]  Michael Elad,et al.  The Little Engine That Could: Regularization by Denoising (RED) , 2016, SIAM J. Imaging Sci..