Abstract
The quest for computationally simple, highly accurate and precise shape descriptors supporting retrieval continues to be an active research area in computer vision. In this paper, a simple feature descriptor is realized by blending Modulo Arithmetic (MA) with Local Absolute Pixel Differences (LAPD) labelled as MA-LAPD. MA initially refines edges of images through modulo normalization and later operated by LAPD to capture local texture patterns. Subsequently, LAPD encodes the local intensity transitions in eight directions with regard to center pixel. The two prominent directional indices are converted into unique decimal codes that represent each pixel position, thus, transforming each image into a collection of LAPD codes. The ensuing LAPD image is then fabricated into histograms for characterizing the distribution of local features, used for matching and retrieval. Quantitative and qualitative investigations on Kimia’s 99, MPEG-7 Part-B and Tari-1000 datasets reveal consistent Bull’s Eye Retrieval (BER) scores above 91%. Also, relative analysis exposes the superiority of MA-LAPD with its predecessors in majority of the datasets.
Similar content being viewed by others
References
Hu, D., Huang, W., Yang, J., Shang, L., & Zhu, Z. (2015). Shape matching and object recognition using common base triangle area. IET Computer Vision, 9(5), 769–778. https://doi.org/10.1049/iet-cvi.2014.0409.
Zhang, D., & Lu, G. (2004). Review of shape representation and description techniques. Pattern Recognition, 37(1), 1–19. https://doi.org/10.1016/j.patcog.2003.07.008.
Belongie, S., Malik, J., & Puzicha, J. (2002). Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4), 509–522. https://doi.org/10.1109/34.993558.
Ling, H., & Jacobs, D. W. (2007). Shape classification using the inner-distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(2), 286–299. https://doi.org/10.1109/TPAMI.2007.41.
Alajlan, N., El Rube, I., Kamel, M. S., & Freeman, G. (2007). Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition, 40(7), 1911–1920. https://doi.org/10.1016/j.patcog.2006.12.005.
Alajlan, N., Kamel, M. S., & Freeman, G. H. (2008). Geometry-based image retrieval in binary image databases. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(6), 1003–1013. https://doi.org/10.1109/TPAMI.2008.37.
De Souza, G. B., & Marana, A. N. (2013). HTS: A new shape descriptor based on Hough Transform. In Proceedings—IEEE international symposium on circuits and systems (pp. 974–977). https://doi.org/10.1109/ISCAS.2013.6572011.
Srestasathiern, P., & Yilmaz, A. (2011). Planar shape representation and matching under projective transformation. Computer Vision and Image Understanding, 115(11), 1525–1535. https://doi.org/10.1016/j.cviu.2011.07.004.
Wu, H., & Yan, S. (2016). Computing invariants of Tchebichef moments for shape based image retrieval. Neurocomputing, 215, 110–117. https://doi.org/10.1016/j.neucom.2015.05.147.
Bai, X., Rao, C., & Wang, X. (2014). Shape vocabulary: A robust and efficient shape representation for shape matching. IEEE Transactions on Image Processing, 23(9), 3935–3949. https://doi.org/10.1109/TIP.2014.2336542.
Matsuda, Y., Ogawa, M., & Yano, M. (2015). Shape retrieval with geometrically characterized contour partitions. IEEE Access, 3, 1161–1178. https://doi.org/10.1109/ACCESS.2015.2451627.
Kaothanthong, N., Chun, J., & Tokuyama, T. (2016). Distance interior ratio: A new shape signature for 2D shape retrieval. Pattern Recognition Letters, 78, 14–21. https://doi.org/10.1016/j.patrec.2016.03.029.
Mukhopadhyay, A., Mukherjee, I., & Biswas, P. (2019). Comparing shape descriptor methods for different color space and lighting conditions. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 33(4), 389–398. https://doi.org/10.1017/S0890060419000398.
Mostafa, Y. (2020). A new shape descriptor for road network separation from parking lots and intersection detection on VHR remote sensing images. International Journal of Remote Sensing, 41(11), 4226–4237. https://doi.org/10.1080/01431161.2020.1714780.
Elmezain, M., & Ibrahem, H. M. (2020). OUP accepted manuscript. The Computer Journal. https://doi.org/10.1093/comjnl/bxaa118.
Bai, X., Yang, X., Latecki, L. J., Liu, W., & Tu, Z. (2010). Learning context-sensitive shape similarity by graph transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(5), 861–874. https://doi.org/10.1109/TPAMI.2009.85.
Abualigah, L. M., & Khader, A. T. (2017). Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. Journal of Supercomputing, 73(11), 4773–4795. https://doi.org/10.1007/s11227-017-2046-2.
Abualigah, L. M. Q. (2019). Feature selection and enhanced krill herd algorithm for text document clustering. Studies in Computational Intelligence, 816, 1–186. https://doi.org/10.1007/978-3-030-10674-4.
Abualigah, L. (2020). Multi-verse optimizer algorithm: A comprehensive survey of its results, variants, and applications. Neural Computing and Applications. https://doi.org/10.1007/s00521-020-04839-1.
Yang, J., Wang, H., Yuan, J., Li, Y., & Liu, J. (2016). Invariant multi-scale descriptor for shape representation, matching and retrieval. Computer Vision and Image Understanding, 145, 43–58. https://doi.org/10.1016/j.cviu.2016.01.005.
Ling, H., Yang, X., & Latecki, L. J. (2010). Balancing deformability and discriminability for shape matching. In Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) (Vol. 6313 LNCS, pp. 411–424). Springer. https://doi.org/10.1007/978-3-642-15558-1_30.
Shu, X., & Wu, X. J. (2011). A novel contour descriptor for 2D shape matching and its application to image retrieval. Image and Vision Computing, 29(4), 286–294. https://doi.org/10.1016/j.imavis.2010.11.001.
Priyanka, S., & Sudhakar, M. S. (2018). Tetrakis square tiling-based triangulated feature descriptor aiding shape retrieval. Digital Signal Processing: A Review Journal, 79, 125–135. https://doi.org/10.1016/j.dsp.2018.04.012.
Ion, A., Artner, N. M., Peyré, G., Kropatsch, W. G., & Cohen, L. D. (2011). Matching 2D and 3D articulated shapes using the eccentricity transform. Computer Vision and Image Understanding, 115(6), 817–834. https://doi.org/10.1016/j.cviu.2011.02.006.
Jomma, H. D., & Hussein, A. I. (2016). Circle views signature: A novel shape representation for shape recognition and retrieval. Canadian Journal of Electrical and Computer Engineering, 39(4), 274–282. https://doi.org/10.1109/CJECE.2016.2574745.
Felzenszwalb, P. F., & Schwartz, J. D. (2007). Hierarchical matching of deformable shapes. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition. https://doi.org/10.1109/CVPR.2007.383018.
Wang, J., Bai, X., You, X., Liu, W., & Latecki, L. (2012). Shape matching and classification using height functions. Pattern Recognition Letters, 33, 134–143.
Govindaraj, P., & Sudhakar, M. S. (2018). Shape characterization using laws of texture energy measures facilitating retrieval. The Imaging Science Journal, 66(2), 98–105. https://doi.org/10.1080/13682199.2017.1380356.
Govindaraj, P., & Sudhakar, M. S. (2018). Hexagonal grid based triangulated feature descriptor for shape retrieval. Pattern Recognition Letters, 116, 157–163. https://doi.org/10.1016/j.patrec.2018.10.004.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mallikarjuna, K., Raheem, B.A., Pathanadka, G. et al. A Simple Shape Descriptor Merging Arithmetical Wrap Around Technique with Absolute Localized Pixel Differences. Wireless Pers Commun 117, 2495–2511 (2021). https://doi.org/10.1007/s11277-020-07991-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07991-y