Scene Labeling Using Sparse Precision Matrix
Abstract
Scene labeling task is to segment the image into meaningful regions and categorize them into classes of objects which comprised the image. Commonly used methods typically find the local features for each segment and label them using classifiers. Afterwards, labeling is smoothed in order to make sure that neighboring regions receive similar labels. However, these methods ignore expressive connections between labels and non-local dependencies among regions. In this paper, we propose to use a sparse estimation of precision matrix (also called concentration matrix), which is the inverse of covariance matrix of data obtained by graphical lasso to find interaction between labels and regions. To do this, we formulate the problem as an energy minimization over a graph, whose structure is captured by applying sparse constraint on the elements of the precision matrix. This graph encodes (or represents) only significant interactions and avoids a fully connected graph, which is typically used to reflect the long distance associations. We use local and global information to achieve better labeling. We assess our approach on three datasets and obtained promising results.
Publication Date
12-9-2016
Publication Title
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume
2016-December
Number of Pages
3650-3658
Document Type
Article; Proceedings Paper
Personal Identifier
scopus
DOI Link
https://doi.org/10.1109/CVPR.2016.397
Copyright Status
Unknown
Socpus ID
84986275098 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/84986275098
STARS Citation
Souly, Nasim and Shah, Mubarak, "Scene Labeling Using Sparse Precision Matrix" (2016). Scopus Export 2015-2019. 4419.
https://stars.library.ucf.edu/scopus2015/4419