Constraint optimized weight adaptation for Gaussian mixture reduction

H. D. Chen; K. C. Chang; Chris Smith

doi:10.1117/12.851993

27 April 2010 Constraint optimized weight adaptation for Gaussian mixture reduction

H. D. Chen, K. C. Chang, Chris Smith

Proceedings Volume 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX; 76970N (2010) https://doi.org/10.1117/12.851993
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

Gaussian mixture model (GMM) has been used in many applications for dynamic state estimation such as target tracking or distributed fusion. However, the number of components in the mixture distribution tends to grow rapidly when multiple GMMs are combined. In order to keep the computational complexity bounded, it is necessary to approximate a Gaussian mixture by one with reduced number of components. Gaussian mixture reduction is traditionally conducted by recursively selecting two components that appear to be most similar to each other and merging them. Different definitions on similarity measure have been used in literature. For the case of one-dimensional Gaussian mixtures, Kmeans algorithms and some variations are recently proposed to cluster Gaussian mixture components in groups, use a center component to represent all in each group, readjust parameters in the center components, and finally perform weight optimization. In this paper, we focus on multi-dimensional Gaussian mixture models. With a variety of reduction algorithms and possible combinations, we developed a hybrid algorithm with constraint optimized weight adaptation to minimize the integrated squared error (ISE). In additions, with extensive simulations, we showed that the proposed algorithm provides an efficient and effective Gaussian mixture reduction performance in various random scenarios.

Citation Download Citation

H. D. Chen, K. C. Chang, and Chris Smith "Constraint optimized weight adaptation for Gaussian mixture reduction", Proc. SPIE 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX, 76970N (27 April 2010); https://doi.org/10.1117/12.851993

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available