Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(310.97KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
Unsupervised Classification of Images: A Review
Abass Olaode, Golshah Naghdy, Catherine Todd
Pages - 325 - 342     |    Revised - 10-08-2014     |    Published - 15-09-2014
Volume - 8   Issue - 5    |    Publication Date - September / October 2014  Table of Contents
MORE INFORMATION
KEYWORDS
Image Retrieval, Image Categorisation, Unsupervised Learning, Clustering, Dimension Reduction.
ABSTRACT
Unsupervised image classification is the process by which each image in a dataset is identified to be a member of one of the inherent categories present in the image collection without the use of labelled training samples. Unsupervised categorisation of images relies on unsupervised machine learning algorithms for its implementation. This paper identifies clustering algorithms and dimension reduction algorithms as the two main classes of unsupervised machine learning algorithms needed in unsupervised image categorisation, and then reviews how these algorithms are used in some notable implementation of unsupervised image classification algorithms.
CITED BY (1)  
1 Olaode, A. A., Naghdy, G., & Todd, C. A. Bag-of-Visual Words Codebook Development for the Semantic Content Based Annotation of Images.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
1 T. Hastie, R. Tibshirani and J. Friedman, The Elements of Statistical Learning-Data Mining,Inference and Prediction, 2nd Edition ed., vol. II, Stanford: Springer, 2008, pp. 465-576.
2 R. Datta, D. Joshi, j. Li and J. Z. Wang, "Image Retrieval: Ideas, Influences, and Trends of the New Age," ACM Computing Surveys, vol. 40, no. No. 2,, p. Article 5, Apri 2008.
3 Y. Huang, Q. Liu, F. Lv, Y. Gong and D. N. Metaxas, "Unsupervised Image Categorization by Hypergraph Partition," IEEE Transactions On Pattern Analysis And Machine Intelligence, vol.33, no. 6, June 2011.
4 H. H. Wang, D. Mohamad and N. Ismail, "Semantic Gap in CBIR: Automatic Objects Spatial Relationships Semantic Extraction and Representation," International Journal Of Image Processing (IJIP), vol. 4, no. 3, 2010.
5 D. G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," International Journal of Computer Vision, January 2004.
6 H. Bay, T. Tuytelaars and L. V. Gool, "SURF: Speeded Up Robust Features," ETH Zurich,Zurich, 2005.
7 M. Guerrero, "A Comparative Study of Three Image Matcing Algorithms: Sift, Surf, and Fast,"Utah State University, Utah, 2011.
8 N. Khan, B. McCane and G. Wyvill, "SIFT and SURF Performance Evaluation against Various Image Deformations on Benchmark Dataset," in International Conference on Digital Image Computing: Techniques and Applications, Noosa, 2011.
9 Y. Ke and R. Sukthankar, "PCA-SIFT: A More Distinctive Representation for Local Image Descriptors," in Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference, Washington, 2004.
10 L. Juan and O. Gwun, "A Comparison of SIFT, PCA-SIFT and SURF," International Journal of Image Processing, vol. 3, no. 4, pp. 143-152, 2008.
11 C.-X. Liu, J. Yang and H. Huang, "P-SURF: A Robust Local Image Descriptor," Journal of Information Science and Engineering, vol. 27, pp. 2001-2015, January 2011.
12 A. Bosch, A. Zisserman and X. Munoz, "Scene Classification via PLSA," Computer Vision and Robotics Group, University of Girona, Girona, 2006.
13 N. Dalal and B. Triggs, "Histograms of Oriented Gradients for Human Detection," INRIA,Montbonnot, 2004.
14 J. Brookshire, "Person Following using Histograms of Oriented Gradients," iRobot Corporation, Bedford, 2009.
15 E. Rublee, V. Rabaud, K. Konolige and G. Bradski, "ORB: an efficient alternative to SIFT or SURF," in Computer Vision (ICCV), 2011 IEEE International Conference, Barcelona, 2011.
16 A. Alahi, R. Ortiz and P. Vandergheynst, "Fast Retina Keypoint (FREAK)," in Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference , Providence, RI, 2012.
17 C.-F. Tsai, "Bag-Of-Words Representation in Image Annotation: A Review," International Scholarly Research Network, vol. 2012, pp. 1-19, 2012.
18 A. G. Faheema and S. Rakshit, "Feature Selection using Bag-Of-Visual-Words Representation," in Advance Computing Conference (IACC), 2010 IEEE 2nd International ,Patiala, 2010.
19 P. Tirilly, V. Claveau and P. Gros, "Language Modelling for Bag-of-Visual Words Image Categorization," IRISA, Rennes, 2008.
20 Y. Zhang, Z. Jia and T. Chen, "Image Retrieval with Geometry-Preserving Visual Phrases,"in Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference, Providence,RI, 2010.
21 J. Verbeek and B. Triggs, "Region Classification with Markov Field Aspect Models," in Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference, Minneapolis,MN, 2007.
22 S. Lazebnik, C. Schmid and J. Ponce, "Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories," in Computer Vision and Pattern Recognition,2006 IEEE Computer Society Conference, Illinois, 2006.
23 K. Xu, W. Yang, G. Liu and H. Sun, "Unsupervised Satellite Image Classification Using Markov Field Topic Model”," IEEE Geoscience And Remote Sensing Letters, vol. 10, no. 1,pp. 130-134, January 2013.
24 A. Bosch, A. Zisserman and X. Munoz, "Representing shape with a spatial pyramid kernel,"in CIVR, Amsterdam, 2007.
25 Y. Bai, L. Guo, L. Jin and Q. Huang, "A novel feature extraction method using Pyramid Histogram of Orientation Gradients for smile recognition," in Image Processing (ICIP), 2009 16th IEEE International Conference, Cairo, 2009.
26 Z. Zhong and G. Shen, "Facial Emotion Recognition Using PHOG and a Hierarchical Expression Model," in Intelligent Networking and Collaborative Systems (INCoS), 2013 5th International Conference, Xi'an, 2013.
27 L. Zisheng, J. Imai and M. Kaneko, "Facial-component-based bag of words and PHOG descriptor for facial expression recognition," in Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, San Antonio, 2009.
28 Q. Wang, "Kernel PCA and its Applications in Face Recognition and Active Shape Models,"Rensselaer Polytechnic Institute, New York, 2011.
29 B. Sch olkopf, A. Smola and K.-R. Muller, "Kernel Principal Component Analysis," MaxPlanck-Institute,Tubingen, 1999.
30 M. El Agha and W. M. Ashour, "Efficient and Fast Initialization Algorithm for Kmeans Clustering," I.J. Intelligent Systems and Applications, vol. 1, pp. 21-31, 2012.
31 M. Seetha, I. V. Muralikrishna, B. L. Deekshatulu, B. L. Malleswari, Nagaratna and P. Hedge,"Artificial Neural Networks and Other Methods Of Image Classification," Journal of Theoretical and Applied Information Technology, pp. 1039-1053, 2008.
32 M. Beale and D. Howard, Neural Network Toolbox, Natick: The Mathworks, 2002.
33 W. Zhang, X. Wang, D. Zhao and X. Tang, "Graph Degree Linkage: Agglomerative Clustering on a Directed Graph," Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, 2012.
34 P. K. Mallapragada, R. Jin and A. Jain, "Non-parametric Mixture Models for Clustering,"Michigan State University, East Lansing, 2010.
35 T. Hoffman, " “Probabilistic Latent Semantic Analysis”," in Uncertainty in Artificial Intelligence, Stockholm , 1999.
36 J. Liu, D. Cai and X. He, "Gaussian Mixture Model with Local Consistency," in Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), 2010.
37 C. Tomasi, "Estimating Gaussian Mixture Densities with EM," 2004.
38 D. M. Blei, Y. N. Andrew and M. I. Jordan, "Latent Dirichlet Allocation," Journal of Machine Learning Research, vol. 3, pp. 993-1022, 2003.
39 S. S. S. Mole and L. Ganesan, "Unsupervised Hybrid Classification for Texture Analysis Using Fixed and Optimal Window Size," International Journal on Computer Science and Engineering, vol. 2, no. 9, pp. 2910-2915, 2010.
40 T. T. Duong, J. H. Lim, H. Q. Vu and J. P. Chevallet, "Unsupervised Learning for Image Classification based on Distribution of Hierarchical Feature Tree," in Research, Innovation and Vision for the Future, 2008. RIVF 2008. IEEE International Conference, Ho Chi Minh,2008.
41 G. Kim, C. Faloutsos and M. Hebert, "Unsupervised Modeling of Object Categories Using Link Analysis Techniques," Carnegie Mellon University, Pittsburgh, 2007.
42 K. Grauman and T. Darrell, "The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features," in IEEE International Conference on Computer Vision, Beijing,2005.
43 S. Todorovic and N. Ahuja, "Extracting Subimages of an Unknown Category from a Set of Images," in Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference , New York, 2006.
44 T. W. Lee and M. S. Lewicki, "Unsupervised Image Classification, Segmentation, and Enhancement Using ICA Mixture Models," IEEE TRANSACTIONS ON IMAGE PROCESSING, vol. 11, no. 3, pp. 270-279, 2002.
45 B. Le Saux and N. Boujernaa, "Unsupervised Robust Clustering for Image Database Categorization," in IEEE Pattern Recognition 2002 Proceedings, 2002.
46 G. Passino, I. Patras and E. Izquierdo, "Aspect coherence for graph-based semantic image labelling," IET Computer Vision, vol. IV, no. 3, p. 183–194, 2010.
47 J. Vogel and B. Schiele, "Semantic Modeling of Natural Scenes for Content-Based Image Retrieval," International Journal of Computer Vision, vol. 72, no. 2, pp. 133-157, 2007.
48 A. Oliva and T. Antonio, "Modelling the shape of the scene: A holistic representation of the spatial envelope," International Journal of Computer Vision, vol. 3, no. 42, pp. 145-175,2001.
49 L. Fei-Fei and P. Perona, "A Bayesian Hierarchical Model for Learning Natural Scene Categories," in Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference , San Diego, 2005.
50 D. Zhang, M. Islam and G. Lu, "A review on automatic image annotation techniques,"Patterrn Recognition, vol. 45, no. 1, pp. 346-362, 2012.
51 J. Jeon, V. Lavrenko and R. Manmatha, "Automatic Image Annotation and Retrieval using CrossMedia," in ACM Special Interest Group on Information Retrieval (SIGIR), Toronto,2003.
Mr. Abass Olaode
University of Wollongong - Australia
aao808@uowmail.edu.au
Mr. Golshah Naghdy
School of Electrical Computer Telecommunication Engineering University of Wollongong Wollongong, 2500, Australia - Australia
Dr. Catherine Todd
School of Electrical Computer Telecommunication Engineering University of Wollongong Dubai, UAE - United Arab Emirates