1. bookVolume 73 (2022): Edizione 3 (June 2022)
Dettagli della rivista
License
Formato
Rivista
eISSN
1339-309X
Prima pubblicazione
07 Jun 2011
Frequenza di pubblicazione
6 volte all'anno
Lingue
Inglese
access type Accesso libero

Quadrant-based contour features for accelerated shape retrieval system

Pubblicato online: 11 Jul 2022
Volume & Edizione: Volume 73 (2022) - Edizione 3 (June 2022)
Pagine: 197 - 202
Ricevuto: 02 Jun 2022
Dettagli della rivista
License
Formato
Rivista
eISSN
1339-309X
Prima pubblicazione
07 Jun 2011
Frequenza di pubblicazione
6 volte all'anno
Lingue
Inglese
Abstract

Shape representation and retrieval are essential research topics of computer vision. This paper proposes a novel feature set to be used in content-based image retrieval systems. The proposed method is an extended version of our previous study which uses contour information of shapes. The previous study calculated the center of mass (CoM) of the shape. By taking the CoM as origin, we created imaginary vectors in every angular direction. From each vector, we extracted three features which are the number of intersections between vector and contour, average distance of intersection points to CoM, and standard deviation of these points. In this method, we extract novel features and decrease the size of the feature set to decrease the computation time. We divide the shape into quadrants and represent each quadrant by nine features. Each shape image is represented by a 4x9 feature vector. We tested the proposed method on MPEG-7 and ETH-80 datasets and compared it with the state-of-art. According to the results, our method decreased the computation time dramatically while giving a state-of-art level retrieval accuracy.

Keywords

[1] A. Sezavar, H. Farsi, and S. Mohamadzadeh, “A Modified Grasshopper Optimization Algorithm Combined with CNN for Content Based Image Retrieval”, International Journal of Engineering, vol. 32, no. 7, pp. 924–930, 2019.10.5829/ije.2019.32.07a.04 Search in Google Scholar

[2] A. Feizi, “Convolutional Gating Network for Object Tracking”, International Journal of Engineering, vol. 32, no. 7, pp. 931–939, 2019.10.5829/ije.2019.32.07a.05 Search in Google Scholar

[3] M. Keyvanpour, R. Tavoli, and S. Mozaffari, “Document Image retrieval based on keyword spotting using relevance feedback”, International Journal of Engineering, vol. 27, no. 1, pp. 7–14, 2014.10.5829/idosi.ije.2014.27.01a.02 Search in Google Scholar

[4] A. F. Smeaton, E. O’Connor, and F. Regan, “Multimedia information retrieval and environmental monitoring: Shared perspectives on data fusion”, Ecological informatics, vol. 23, pp. 118–125, 2014.10.1016/j.ecoinf.2013.10.004 Search in Google Scholar

[5] K. H. Hwang, H. J. Lee, and D. J. Choi, “Medical Image Retrieval: Past and Present”, Health Informatics Research, vol. 18, no. 1, 2012.10.4258/hir.2012.18.1.3332475322509468 Search in Google Scholar

[6] H. Muller, N. Michoux, D. Bandon, and A. Geissbuhler, “A Review of Content-Based Image Retrieval Systems in Medical Applications - Clinical Benefits and Future Directions”, International Journal of Medical Informatics, vol. 73, no. 1, 2004.10.1016/j.ijmedinf.2003.11.02415036075 Search in Google Scholar

[7] J. S. Hong, H. Y. Chen, and J. Hsiang, “A Digital Museum of Taiwanese Butterflies”, In Proceedings of the Fifth ACM Conference on Digital Libraries, pp. 260–261, San Antonio, Texas, United States, ACM Press, 2000.10.1145/336597.336694 Search in Google Scholar

[8] B. Zhu, M. Ramsey, and H. Chen, “Creating a Large-Scale Content-Based Airphoto Image Digital Library”, IEEE Transactions on Image Processing, vol. 9, no. 1, pp. 163–167, 2000.10.1109/83.81760918255383 Search in Google Scholar

[9] R. Torres and A. Falco, “Content-Based Image Retrieval: Theory and Applications”, RITA, vol. 13, pp. 161-185, 2006. Search in Google Scholar

[10] H. Shao, Y. Wu, W. Cui, and J. Zhang, “Image retrieval based on MPEG-7 dominant colour descriptor”, Proceedings of the 9-th International Conference for Young Computer Scientists, ICYCS, pp. 753–757, 2008.10.1109/ICYCS.2008.89 Search in Google Scholar

[11] X. Duanmu, “Image retrieval using color moment invariant”, Proceedings of the Seventh International Conference on Information Technology: New Generations, (ITNG), pp. 200–203, IEEE, Las Vegas, NV, USA, 2010.10.1109/ITNG.2010.231 Search in Google Scholar

[12] G. H. Liu, Z. Y. Li, L. Zhang, and Y. Xu, “Image retrieval based on micro-structure descriptor”, Pattern Recognition, vol. 44, No. 9, pp. 2123–2133, 2011. Search in Google Scholar

[13] X. Y. Wang, Z. F. Chen, and J. J. Yun, “An effective method for color image retrieval based on texture”, Computer Standards & Interfaces, vol. 34, no. 1, pp. 31–35, 2012.10.1016/j.csi.2011.05.001 Search in Google Scholar

[14] S. Fadaei, R. Amirfattahi, and M. R. Ahmadzadeh, “Local derivative radial patterns: a new texture descriptor for contentbased image retrieval”, Signal Processing, vol. 137, pp. 274–286, 2017.10.1016/j.sigpro.2017.02.013 Search in Google Scholar

[15] R. Sablatnig et al, “A novel image retrieval based on visual words integration of SIFT and SURF”, PLoS One, vol. 11, no. 6, Article ID e0157428, 2016.10.1371/journal.pone.0157428 Search in Google Scholar

[16] D. Zhang and G. Lu, “Review of shape representation and description techniques”, Pattern Recognition, vol. 37, no. 1, pp. 1–19, 2004.10.1016/j.patcog.2003.07.008 Search in Google Scholar

[17] 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.10.1109/TCSVT.2014.2358011 Search in Google Scholar

[18] H. Zhang, Z. Dong, and H. Shu, “Object recognition by a complete set of pseudo-Zernike moment invariants”, Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing, (ICASSP), pp. 930–933, IEEE, Dallas, TX, USA, 2010.10.1109/ICASSP.2010.5495286 Search in Google Scholar

[19] N. Arica and F. T. Y. Vural, “BAS: a perceptual shape descriptor based on the beam angle statistics”, Pattern Recognition Letters, vol. 24, pp. 9–10, 2003.10.1016/S0167-8655(03)00002-3 Search in Google Scholar

[20] M. E. Yıdırım, Ö. F. Ince, Y. B. Salman, E. Sadı¸c and J. Park, “Recognition of Single-Land Countries on Outline Images by Using BAS Feature”, 18th International Conference on Control, Automation and Systems, pp. 656–660, 2018. Search in Google Scholar

[21] M. E. Yildirim, O. F. Ince, B. S. Yucel, and I. F. Ince, “Shape retrieval using angle-wise contour variance”, Journal of Electrical Engineering, vol. 72, no. 2, pp. 99-105, 2021.10.2478/jee-2021-0013 Search in Google Scholar

[22] X. Wang, B. Feng, X. Bai, W. Liu, and L. Latecki, “Bag of contour fragments for robust shape classification”, Pattern Recognition, vol. 47, no. 6, pp. 2116-2125, doi.org/10.1016/j.patcog.2013.12.008, 2014. Search in Google Scholar

[23] C. Lin, C. M. Pun, and C. M. Vong, “Efficient shape classification using region descriptors”, Multimedia Tools and Applications, vol. 76, pp. 83–102, 2017.10.1007/s11042-015-3021-7 Search in Google Scholar

[24] F. Ni and B. Wang, “Integral contour angle: An invariant shape descriptor for classification and retrieval of leaf images”, Proceedings of the 25th IEEE International Conference on Image Processing, (ICIP), pp. 1223–1227, Athens, Greece, 2018. Search in Google Scholar

[25] A. G. Maidana, L. A. Horacio, C. Schaerer, and V. V. Waldemar, “Contour-point signature shape descriptor for point correspondence”, International Journal of Image and Graphics, vol. 18, no. 2, 1850007, 2018. Search in Google Scholar

[26] P. Govindaraj and M. Sudhakar, “A new 2D shape retrieval scheme based on phase congruency and histogram of oriented gradients”, SIViP, vol. 13, pp. 771–778, 2019.10.1007/s11760-018-1407-5 Search in Google Scholar

[27] L. J. Latecki, R. Lakamper, and T. Eckhardt, “Shape descriptors for non-rigid shapes with a single closed contour”, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, IEEE, pp. 424–429, 2000. Search in Google Scholar

[28] N. G. de Sá, L. P. Valem, and D. C. G. Pedronette, “A Multi-level Rank Correlation Measure for Image Retrieval”, Proceedings of International Conference on Computer Vision Theory and Applications VISAPP, vol. 5, pp. 370–378, 2021. Search in Google Scholar

[29] B. Leibe and B. Schiele, “Analyzing Appearance and Contour Based Methods for Object Categorization”, CVPR, vol. 2, pp. 409–415, 2003. Search in Google Scholar

[30] X. Pan, S. Chachada, and C.-C. J. Kuo, “A two-stage shape retrieval (TSR) method with global and local features”, Journal of Visual Communication and Image Representation, vol. 38, pp. 753–762, 2016.10.1016/j.jvcir.2016.04.021 Search in Google Scholar

[31] S. Bai and X. Bai, “Sparse contextual activation for efficient visual reranking”, IEEE Transactions on Image Processing, vol. 25, no. 3, pp. 1056–1069, 2016. Search in Google Scholar

[32] P. Kontschieder, M. Donoser, and H. Bischof, “Beyond pairwise shape similarity analysis”, Asian conference on computer vision, pp. 655–666, 2009.10.1007/978-3-642-12297-2_63 Search in Google Scholar

[33] X. Bai, C. Rao, and X. Wang, “Shape vocabulary: a robust and efficient shape representation for shape matching”, IEEE Transactions on Image Processing, vol. 23, no. 9, pp. 3935–3949, 2014. Search in Google Scholar

[34] Y. Zheng et al, “Fourier Transform to Group Feature on Generated Coarser Contours for Fast 2D Shape Matching”, IEEE Access, vol. 8, pp. 90141–90152, 2020. Search in Google Scholar

[35] P. F. Felzenszwalb and J. D. Schwartz, “Hierarchical matching of deformable shapes”, Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR) pp. 1–8, 2007.10.1109/CVPR.2007.383018 Search in Google Scholar

[36] B. Wang and Y. Gao, “Hierarchical string cuts: A translation, rotation, scale, and mirror invariant descriptor for fast shape retrieval”, IEEE Transactions of Image Processing, vol. 23, no. 9, pp. 4101–4111, 2014. Search in Google Scholar

[37] N. Alajlan, I. E. Rube, M. S. Kamel, and G. Freeman, “Shape retrieval using triangle-area representation and dynamic spacewarping”, Pattern Recognition, vol. 40, no. 7, pp. 1911–1920, 2007. Search in Google Scholar

[38] S. Belongie, J. Malik, and J. Puzicha, “Shape matching and object recognition using shape contexts”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509–522, 2002.10.1109/34.993558 Search in Google Scholar

[39] H. Ling and D. W. Jacobs, “Shape classification using the innerdistance”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 286–299, 2007.10.1109/TPAMI.2007.4117170481 Search in Google Scholar

[40] N. Kaothanthong, J. Chun, and T. Tokuyama, “Distance interior ratio: A new shape signature for 2D shape retrieval”, Pattern Recognition Letters, vol. 78, pp. 14–21, 2016.10.1016/j.patrec.2016.03.029 Search in Google Scholar

[41] R. Hu, W. Jia, H. Ling, and D. Huang, “Multiscale distance matrix for fast plant leaf recognition”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 4667-4672, 2012. Search in Google Scholar

[42] B. Ramesh and C. Xiang, “Unseen object categorization using multiple visual cues”, Neurocomputing, vol. 230, pp. 88-99, 2017.10.1016/j.neucom.2016.12.003 Search in Google Scholar

[43] M. R. Daliri and V. Torre, “Shape recognition based on kernel-edit distance”, Computer Vision and Image Understanding, vol. 114, pp. 1097–1103, 2010. Search in Google Scholar

[44] M. Daliri and V. Torre, “Robust symbolic representation for shape Recognitition and retrieval”, Pattern Recognition, vol. 41, no. 5, pp. 1782–1798, 2008. Search in Google Scholar

[45] J. Wang, X. Bai, X. You, W. Liu, and L. J. Latecki, “Shape matching and classification using height functions”, Pattern Recognition Letters, vol. 33, pp. 134–143, 2012.10.1016/j.patrec.2011.09.042 Search in Google Scholar

Articoli consigliati da Trend MD

Pianifica la tua conferenza remota con Sciendo