Unsupervised segmentation of natural images via lossy data compression
Computer Vision and Image Understanding
Translated Poisson Mixture Model for Stratification Learning
International Journal of Computer Vision
Embedding secret messages based on chaotic map and Huffman coding
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Tensor linear Laplacian discrimination (TLLD) for feature extraction
Pattern Recognition
Color texture segmentation based on the modal energy of deformable surfaces
IEEE Transactions on Image Processing
Hierarchical multiple Markov chain model for unsupervised texture segmentation
IEEE Transactions on Image Processing
Linear Time Model Selection for Mixture of Heterogeneous Components
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
Exploit camera metadata for enhancing interesting region detection and photo retrieval
Multimedia Tools and Applications
Learning explicit and implicit visual manifolds by information projection
Pattern Recognition Letters
Robust Algebraic Segmentation of Mixed Rigid-Body and Planar Motions from Two Views
International Journal of Computer Vision
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Incremental sparse saliency detection
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A label field fusion Bayesian model and its penalized maximum rand estimator for image segmentation
IEEE Transactions on Image Processing
Computers in Biology and Medicine
A Bayesian framework for image segmentation with spatially varying mixtures
IEEE Transactions on Image Processing
Maximum normalized spacing for efficient visual clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Enhanced Local Subspace Affinity for feature-based motion segmentation
Pattern Recognition
A de-texturing and spatially constrained K-means approach for image segmentation
Pattern Recognition Letters
Image segmentation via coherent clustering in L*a*b* color space
Pattern Recognition Letters
Segmentation via ncuts and lossy minimum description length: a unified approach
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Towards hypothesis testing and lossy minimum description length: a unified segmentation framework
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Segmentation of Natural Images by Texture and Boundary Compression
International Journal of Computer Vision
Mining flickr landmarks by modeling reconstruction sparsity
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Multi-body segmentation and motion number estimation via over-segmentation detection
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
A technique of embedding digital data in an image compression code reversibly
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Natural image segmentation with adaptive texture and boundary encoding
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Visual saliency based on conditional entropy
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
MDS-based segmentation model for the fusion of contour and texture cues in natural images
Computer Vision and Image Understanding
Hybrid Linear Modeling via Local Best-Fit Flats
International Journal of Computer Vision
Robust and efficient subspace segmentation via least squares regression
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
A self-adaptive segmentation method by fusion of multi-color space components
AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
Abnormal event detection in crowded scenes using sparse representation
Pattern Recognition
Hi-index | 0.14 |
In this paper, based on ideas from lossy data coding and compression, we present a simple but effective technique for segmenting multivariate mixed data that are drawn from a mixture of Gaussian distributions, which are allowed to be almost degenerate. The goal is to find the optimal segmentation that minimizes the overall coding length of the segmented data, subject to a given distortion. By analyzing the coding length/rate of mixed data, we formally establish some strong connections of data segmentation to many fundamental concepts in lossy data compression and rate-distortion theory. We show that a deterministic segmentation is approximately the (asymptotically) optimal solution for compressing mixed data. We propose a very simple and effective algorithm that depends on a single parameter, the allowable distortion. At any given distortion, the algorithm automatically determines the corresponding number and dimension of the groups and does not involve any parameter estimation. Simulation results reveal intriguing phase-transition-like 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.