Fast particle smoothing: if I had a million particles
ICML '06 Proceedings of the 23rd international conference on Machine learning
Kernel Predictive Linear Gaussian models for nonlinear stochastic dynamical systems
ICML '06 Proceedings of the 23rd international conference on Machine learning
Multiscale Fusion of Visible and Thermal IR Images for Illumination-Invariant Face Recognition
International Journal of Computer Vision
Density-based 3D shape descriptors
EURASIP Journal on Applied Signal Processing
Fast Transformation-Invariant Component Analysis
International Journal of Computer Vision
Image and video matting: a survey
Foundations and Trends® in Computer Graphics and Vision
Large Deformation Diffeomorphic Metric Curve Mapping
International Journal of Computer Vision
Unsupervised cluster discovery using statistics in scale space
Engineering Applications of Artificial Intelligence
Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting
International Journal of Computer Vision
Gaussian KD-trees for fast high-dimensional filtering
ACM SIGGRAPH 2009 papers
Category detection using hierarchical mean shift
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning complex background by multi-scale discriminative model
Pattern Recognition Letters
Entropy Minimization for Shadow Removal
International Journal of Computer Vision
Neurocomputing
A context quantization approach to universal denoising
IEEE Transactions on Signal Processing
Independent component analysis-based background subtraction for indoor surveillance
IEEE Transactions on Image Processing
High-dimensional statistical measure for region-of-interest tracking
IEEE Transactions on Image Processing
A new method for the registration of three-dimensional point-sets: The Gaussian Fields framework
Image and Vision Computing
The uselessness of the Fast Gauss Transform for summing Gaussian radial basis function series
Journal of Computational Physics
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
Optimized fixed-size kernel models for large data sets
Computational Statistics & Data Analysis
Symmetric deformable image registration via optimization of information theoretic measures
Image and Vision Computing
Improving efficiency of density-based shape descriptors for 3D object retrieval
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
A fast nonparametric noncausal MRF-based texture synthesis scheme using a novel FKDE algorithm
IEEE Transactions on Image Processing
A Bayesian 3D volume reconstruction for confocal micro-rotation cell imaging
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
Enhancing principal direction divisive clustering
Pattern Recognition
Computational Statistics & Data Analysis
Projection based clustering of gene expression data
CIBB'09 Proceedings of the 6th international conference on Computational intelligence methods for bioinformatics and biostatistics
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
An experimental study of color-based segmentation algorithms based on the mean-shift concept
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Camera response functions for image forensics: an automatic algorithm for splicing detection
IEEE Transactions on Information Forensics and Security
Multibandwidth kernel-based object tracking
Advances in Artificial Intelligence - Special issue on machine learning paradigms for modeling spatial and temporal information in multimedia data mining
SIAM Journal on Scientific Computing
The Fast Generalized Gauss Transform
SIAM Journal on Scientific Computing
Robust 2D moving object segmentation and tracking in video sequences
ICOSSE'06 Proceedings of the 5th WSEAS international conference on System science and simulation in engineering
CONTROL'05 Proceedings of the 2005 WSEAS international conference on Dynamical systems and control
Barley seeds classification with a genetically optimized kernel density estimator
CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
MRI tissue classification with neighborhood statistics: a nonparametric, entropy-minimizing approach
MICCAI'05 Proceedings of the 8th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Comparing distributions and shapes using the kernel distance
Proceedings of the twenty-seventh annual symposium on Computational geometry
Locally Defined Principal Curves and Surfaces
The Journal of Machine Learning Research
Interactive image segmentation by matching attributed relational graphs
Pattern Recognition
KDE Paring and a Faster Mean Shift Algorithm
SIAM Journal on Imaging Sciences
Density estimation using mixtures of mixtures of gaussians
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Nonparametric neighborhood statistics for MRI denoising
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
Estimating the information potential with the fast gauss transform
ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
Skin lesions characterisation utilising clustering algorithms
SETN'10 Proceedings of the 6th Hellenic conference on Artificial Intelligence: theories, models and applications
Density-based shape descriptors for 3d object retrieval
MRCS'06 Proceedings of the 2006 international conference on Multimedia Content Representation, Classification and Security
Unsupervised texture segmentation with nonparametric neighborhood statistics
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Adaptive manifolds for real-time high-dimensional filtering
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
VoCS'08 Proceedings of the 2008 international conference on Visions of Computer Science: BCS International Academic Conference
Sequential minimal optimization in convex clustering repetitions
Statistical Analysis and Data Mining
Random direction divisive clustering
Pattern Recognition Letters
A kernel class allowing for fast computations in shape spaces induced by diffeomorphisms
Journal of Computational and Applied Mathematics
Fast Approximation of the Discrete Gauss Transform in Higher Dimensions
Journal of Scientific Computing
Quality and efficiency for kernel density estimates in large data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
| Hi-index | 0.01 |
Evaluating sums of multivariate Gaussians is a common computationaltask in computer vision and pattern recognition, including in thegeneral and powerful kernel density estimation technique. Thequadratic computational complexity of the summation is asignificant barrier to the scalability of this algorithm topractical applications. The fast Gauss transform (FGT) hassuccessfully accelerated the kernel density estimation to linearrunning time for low-dimensional problems. Unfortunately, the costof a direct extension of the FGT to higher-dimensional problemsgrows exponentially with dimension, making it impractical fordimensions above 3. We develop an improved fast Gauss transform toefficiently estimate sums of Gaussians in higher dimensions, wherea new multivariate expansion scheme and an adaptive spacesubdivision technique dramatically improve the performance. Theimproved FGT has been applied to the mean shift algorithm achievinglinear computational complexity. Experimental results demonstratethe efficiency and effectiveness of our algorithm.