Browse > Article
http://dx.doi.org/10.3837/tiis.2013.12.018

Topic Masks for Image Segmentation  

Jeong, Young-Seob (Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST))
Lim, Chae-Gyun (Department of Computer Engineering, Kyung Hee University)
Jeong, Byeong-Soo (Department of Computer Engineering, Kyung Hee University)
Choi, Ho-Jin (Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST))
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.12, 2013 , pp. 3274-3292 More about this Journal
Abstract
Unsupervised methods for image segmentation are recently drawing attention because most images do not have labels or tags. A topic model is such an unsupervised probabilistic method that captures latent aspects of data, where each latent aspect, or a topic, is associated with one homogeneous region. The results of topic models, however, usually have noises, which decreases the overall segmentation performance. In this paper, to improve the performance of image segmentation using topic models, we propose two topic masks applicable to topic assignments of homogeneous regions obtained from topic models. The topic masks capture the noises among the assigned topic assignments or topic labels, and remove the noises by replacements, just like image masks for pixels. However, as the nature of topic assignments is different from image pixels, the topic masks have properties that are different from the existing image masks for pixels. There are two contributions of this paper. First, the topic masks can be used to reduce the noises of topic assignments obtained from topic models for image segmentation tasks. Second, we test the effectiveness of the topic masks by applying them to segmented images obtained from the Latent Dirichlet Allocation model and the Spatial Latent Dirichlet Allocation model upon the MSRC image dataset. The empirical results show that one of the masks successfully reduces the topic noises.
Keywords
Topic mining; image segmentation; topic mask;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liangliang Cao and Li Fei-Fei, "Spatially coherent latent topic model for concurrent object segmentation and classification," in Proc. of 11th IEEE International Conference on Computer Vision (ICCV), October 14-20, 2007.
2 Xiaogang Wang and Eric Grimson, "Spatial latent dirichlet allocation," in Proc. of 21th Annual Conference on Neural Information Processing Systems (NIPS), December 3-6, 2007. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.4231
3 Yoseph Linde, Andres Buzo, and Robert M. Gray, "An algorithm for vector quantizer design," IEEE Transactions on Communications, vol. 28, no. 1, pp. 84-95, 1980.   DOI
4 Jianbo Shi and Jitendra Malik, "Normalized cuts and image segmentation," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-905, 2000.   DOI   ScienceOn
5 Pedro F. Felzenszwalb and Daniel P. Huttenlocher, "Efficient graph-based image segmentation," International Journal of Computer Vision, vol. 59, no. 2, pp. 167-181, 2004.   DOI
6 Narjes Doggaz and Imene Ferjani. "Image segmentation using normalized cuts and efficient graph-based segmentation," in Proc. of 16th International Conference on Image Analysis and Processing (ICIAP), pp. 229-240, September 14-16, 2011.
7 Zhengxing Niu, Gang Hua, Xinbo Gao, and Qi Tian, "Spatial-DiscLDA for visual recognition," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1769-1776, June 21-23, 2011.
8 Timothy J. Burns and Jason J. Corso, "Robust unsupervised segmentation of degraded document images with topic models," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1287-1294, June 20-25, 2009.
9 John M. Winn, Antonio Criminisi, and Thomas P. Minka. "Object categorization by learned universal visual dictionary," in Proc. of 10th IEEE International Conference on Computer Vision (ICCV), pp. 1800-1807, October 17-20, 2005.
10 Thomas Hofmann, "Probabilistic latent semantic analysis," in Proc. of 15th Conference on Uncertainty in Artificial Intelligence (UAI), pp. 289-296, July 30-August 1, 1999. http://dl.acm.org/citation.cfm?id=2073829
11 David M. Blei, Andrew Y. Ng, and Michael I. Jordan, "Latent dirichlet allocation," Journal of Machine Learning Research, vol. 3, pp. 993-1022, March 2003. http://dl.acm.org/citation.cfm?id=944937
12 David M. Blei and John D. Lafferty, "Dynamic topic models," in Proc. of 23rd International Conference on Machine Learning (ICML), pp. 113-120, June 25-29, 2006. Article (CrossRef Link)
13 Young-Seob Jeong and Ho-Jin Choi, "Sequential entity group topic model for getting topic flows of entity groups within one document," in Proc. of 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining (PAKDD), pp. 366-378, May 29-June 1, 2012. Article (CrossRef Link)
14 Lan Du, Wray L. Buntine, and Huidong Jin, "Sequential latent dirichlet allocation: discover underlying topic structures within a document," in Proc. of 10th IEEE International Conference on Data Mining (ICDM), pp. 148-157, December 14-17, 2010.
15 David Newman, Chaitanya Chemudugunta, and Padhraic Smyth, "Statistical entity-topic models," in Proc. of 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 680-686, August 20-23, 2006.
16 Jonathan Chang, Jordan Boyd-Graber, and David M. Blei, "Connections between the lines: augmenting social networks with text," in Proc. of 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 169-178, June 28 - July 1, 2009.
17 Bin Zhao, Li Fei-Fei, and Eric P. Xing, "Image segmentation with topic random field," in Proc. of 11th European Conference on Computer Vision (ECCV), pp. 785-798, September 6-9, 2010.
18 Li-Jia Li, Richard Socher, and Li Fei-Fei, "Towards total scene understanding: classification, annotation and segmentation in an automatic framework," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2036-2043, June 20-25, 2009.