Segmentation of multivariate mixed data via lossy coding and compression

Harm Derksen; Yi Ma; Wei Hong; John Wright

doi:10.1117/12.714912

29 January 2007 Segmentation of multivariate mixed data via lossy coding and compression

Harm Derksen, Yi Ma, Wei Hong, John Wright

Proceedings Volume 6508, Visual Communications and Image Processing 2007; 65080H (2007) https://doi.org/10.1117/12.714912
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

In this paper, based on ideas from lossy data coding and compression, we present a simple but surprisingly effective technique for segmenting multivariate mixed data that are drawn from a mixture of Gaussian distributions or linear subspaces. The goal is to find the optimal segmentation that minimizes the overall coding length of the segmented data, subject to a given distortion. We show that deterministic segmentation minimizes an upper bound on the (asymptotically) optimal solution. The proposed algorithm does not require any prior knowledge of the number or dimension of the groups, nor does it involve any parameter estimation. Simulation results reveal intriguing phase-transition behaviors of the number of segments when changing the level of distortion or the amount of outliers. Finally, we demonstrate how this technique can be readily applied to segment real imagery and bioinformatic data.

Citation Download Citation

Harm Derksen, Yi Ma, Wei Hong, and John Wright "Segmentation of multivariate mixed data via lossy coding and compression", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65080H (29 January 2007); https://doi.org/10.1117/12.714912

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