ICTACT Journal on Image and Video Processing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Efficient Approach for Content based Image Retrieval Using Hierarchical Part-Template and Tree Modeling


Affiliations
1 Department of Computer Science Engineering, Jawaharlal Nehru Technological University, Anantapur, India
2 JNTUA College of Engineering,, India
     

   Subscribe/Renew Journal


Image based content recognition and retrieval is critical in many applications. Existing mechanisms for content based image retrieval lack in terms of performance. In this paper a hierarchical template tree based CBIR system is described. Content in image is represented using a combination of shape features and low level features. Comprehensive feature set definitions proposed enables in achieving better performance. Shape and low level features are considered as templates. Templates of similar categories are further decomposed to form a hierarchical template tree. Query image is converted into a query template and is decomposed. A part template based matching scheme and SVM classifier is used to retrieve visually similar images. Results presented in the paper prove superior performance of proposed technique when compared to recent existing mechanisms in place. An improvement of 10.45% and 9.69% in mean average precision and mean retrieval accuracy is reported using proposed approach.

Keywords

Part-Template, Hierarchical Template Tree, HOG, Shape, Tree-Formation, SVM Classifier.
Subscription Login to verify subscription
User
Notifications
Font Size

  • P.S. Nikkam and E.B. Reddy, “A Key Point Selection Shape Technique for Content based Image Retrieval System”, International Journal of Computer Vision and Image Processing, Vol. 6, No. 2, pp. 54-70, 2016.

  • A. Gionis, P. Indyk and R. Motwani, “Similarity Search in High Dimensions via Hashing”, Proceedings of International Conference on Very Large Data Bases, pp. 518-529, 1999.

  • P. Duygulu., K. Barnard, J. de Freitas and D. Forsyth, “Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary”, Proceedings of 7th European Conference on Computer Vision, Vol. 4, pp. 97-112, 2002.

  • A. Andoni and P. Indyk, “Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions”, Communication of the ACM, Vol. 51, No. 1, pp. 117-122, 2008.

  • Y. Weiss, A. Torralba and R. Fergus, “Spectral Hashing”, Proceedings of Advances in Neural Information Processing System, pp. 1753-1760, 2008.

  • M. Kan, D. Xu, S. Shan and X. Chen, “Semisupervised Hashing via Kernel Hyperplane Learning for Scalable Image Search”, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 24, No. 4, pp. 704-713, 2014.

  • T.Y. Satheesha, D. Satyanarayana, M.N.G. Prasad and K.D. Dhruve, “Melanoma Is Skin Deep: A 3D Reconstruction Technique for Computerized Dermoscopic Skin Lesion Classification”, IEEE Journal of Translational Engineering in Health and Medicine, Vol. 5, pp. 1-17, 2017.

  • S. Zhang, M. Yang, T. Cour, K. Yu and D.N. Metaxas, “Query Specific Rank Fusion for Image Retrieval”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 37, No. 4, pp. 803-815, 2015.

  • G.L. Oliveira, E.R. Nascimento, A.W. Vieira and M.F.M. Campos, “Sparse Spatial Coding: A Novel Approach to Visual Recognition”, IEEE Transactions on Image Processing, Vol. 23, No. 6, pp. 2719-2731, 2014.

  • E. Sokic and S. Konjicija, “Novel Fourier Descriptor based on Complex Coordinates Shape Signature”, Proceedings of 12th International Workshop on Content-Based Multimedia Indexing, pp. 1-4, 2014.

  • J.M. Guo, H. Prasetyo and J.H. Chen, “Content-Based Image Retrieval using Error Diffusion Block Truncation Coding Features”, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 25, No. 3, pp. 466-481, 2015.

  • X. Zhang, W. Liu, M. Dundar, S. Badve and S. Zhang, “Towards Large-Scale Histopathological Image Analysis: Hashing-based Image Retrieval”, IEEE Transactions on Medical Imaging, Vol. 34, No. 2, pp. 496-506, 2015.

  • J.J. Chen, C.R. Su, W.E. L. Grimson, J.L. Liu and D.H. Shiue, “Object Segmentation of Database Images by Dual Multiscale Morphological Reconstructions and Retrieval Applications”, IEEE Transactions on Image Processing, Vol. 21, No. 2, pp. 828-843, 2012.

  • J. Zhang, Y. Gao, S. Feng, Y. Yuan and C.H. Lee, “Automatic Image Region Annotation through Segmentation based Visual Semantic Analysis and Discriminative Classification”, Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1956-1960, 2016.

  • D. Sangeetha and P. Deepa, “Efficient Scale Invariant Human Detection using Histogram of Oriented Gradients for IoT Services”, Proceedings of 30th International Conference on VLSI Design, pp. 61-66, 2017.

  • S. Deniziak and T. Michno, “Content based Image Retrieval using Query by Approximate Shape”, Proceedings of Federated Conference on Computer Science and Information Systems, pp. 807-816, 2016.

  • A. Anandh, K. Mala and S. Suganya, “Content based Image Retrieval System based on Semantic Information using Color, Texture and Shape Features”, Proceedings of International Conference on Computing Technologies and Intelligent Data Engineering, pp. 1-8, 2016.

  • J. Yang, K. Yu, Y. Gong and T. Huang, “Linear Spatial Pyramid Matching using Sparse Coding for Image Classification”, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1794-1801, 2009.

  • A Bala and T Kaur, “Local Texton XOR Patterns: A New Feature Descriptor for content-based Image Retrieval”, International Journal on Engineering Science and Technology, Vol. 19, pp. 101-112, 2016.

  • G.H. Liu and J.Y. Yang, “Content-based Image Retrieval using Color Difference Histogram”, Pattern Recognition, Vol. 46, No. 1, pp. 188-198, 2013.

  • G.H Liu, J.Y Yang, Z.Y. Li, “Content-based Image Retrieval using Computational Visual Attention Model”, Pattern Recognition, Vol. 48, No. 8, pp. 2554-2566, 2015.

  • M. Zhao, H. Zhang and L. Meng, “An Angle Structure Descriptor for Image Retrieval”, China Communications, Vol. 13, No. 8, pp. 222-230, 2016.

  • J. Wang, J. Yang, K. Yu, F. Lv, T. Huang and Y. Gong, “Locality Constrained Linear Coding for Image Classification”, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360-3367, 2010.


Abstract Views: 400

PDF Views: 6




  • An Efficient Approach for Content based Image Retrieval Using Hierarchical Part-Template and Tree Modeling

Abstract Views: 400  |  PDF Views: 6

Authors

Pushpalatha S. Nikkam
Department of Computer Science Engineering, Jawaharlal Nehru Technological University, Anantapur, India
B. Eswara Reddy
JNTUA College of Engineering,, India

Abstract


Image based content recognition and retrieval is critical in many applications. Existing mechanisms for content based image retrieval lack in terms of performance. In this paper a hierarchical template tree based CBIR system is described. Content in image is represented using a combination of shape features and low level features. Comprehensive feature set definitions proposed enables in achieving better performance. Shape and low level features are considered as templates. Templates of similar categories are further decomposed to form a hierarchical template tree. Query image is converted into a query template and is decomposed. A part template based matching scheme and SVM classifier is used to retrieve visually similar images. Results presented in the paper prove superior performance of proposed technique when compared to recent existing mechanisms in place. An improvement of 10.45% and 9.69% in mean average precision and mean retrieval accuracy is reported using proposed approach.

Keywords


Part-Template, Hierarchical Template Tree, HOG, Shape, Tree-Formation, SVM Classifier.

References