Skip to main content

Novel Feature Extraction Strategies Supporting 2D Shape Description and Retrieval

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 890))

Abstract

Acute shape characterization in image retrieval tasks remain a persisting issue in computer vision determining their retrieval performance. This chapter contributes and relatively compares three such descriptors that are further tested for shape classification by employing a supervised machine learning mechanism. The core objective of this chapter is the effective exploitation of simple computing concepts for realizing shape descriptors aiding retrieval. Accordingly, simple and novel shape descriptors with its performance analysis are presented in this chapter. The potency of these methods is investigated using the Bull’s Eye Retrieval (BER) rate on benchmarked datasets such as the Kimia, MPEG-7 CE Shape-1 part B and Tari-1000. Consistent BER greater than 90% attained across the diverse datasets affirms the descriptors efficacy, consequently signifying the robustness of these descriptors towards diverse affine transformations thereby, making it suitable for dynamic CBIR applications.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. D. Hu, L. Shang, Z. Zhu, J. Yang, W. Huang, J. Yang, L. Shang, Z. Zhu, J. Yang, W. Huang, Shape matching and object recognition using common base triangle area. IET Comput. Vis. 9, 769–778 (2015)

    Article  Google Scholar 

  2. D. Zhang, G. Lu, Review of shape representation and description techniques. Pattern Recogn. 37(1), 1–19 (2004)

    Article  Google Scholar 

  3. S. Belongie, J. Malik, J. Puzicha, Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 509–522 (2002)

    Article  Google Scholar 

  4. H. Ling, D.W. Jacobs, Shape classification using the inner-distance. IEEE Trans. Pattern Anal. Mach. Intell. 29, 286–299 (2007)

    Article  Google Scholar 

  5. N. Alajlan, G. Freeman, I.El Rube, M.M.S. Kamel, G. Freeman, Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognit. 40, 1911–1920 (2007)

    Article  Google Scholar 

  6. N. Alajlan, M.S. Kamel, G.H. Freeman, Geometry-based image retrieval in binary image databases. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1003–1013 (2008)

    Article  Google Scholar 

  7. G.B. de Souza, A.N. Marana, HTS and HTSn: New shape descriptors based on Hough transform statistics. Comput. Vis. Image Underst. 127, 43–56 (2014)

    Article  Google Scholar 

  8. P. Srestasathiern, A. Yilmaz, Planar shape representation and matching under projective transformation. Comput. Vis. Image Underst. (2011)

    Google Scholar 

  9. H. Wu, S. Yan, Computing invariants of Tchebichef moments for shape based image retrieval. Neurocomputing 215, 110–117 (2016)

    Article  Google Scholar 

  10. H.H.D. Jomma, A.I.A. Hussein, Circle views signature: a novel shape representation for shape. Recogn. Retrieval 39, 274–282 (2016)

    Google Scholar 

  11. J. Yang, H. Wang, J. Yuan, Y. Li, J. Liu, Invariant multi-scale descriptor for shape representation, matching and retrieval. Comput. Vis. Image. 145, 43–58 (2016)

    Article  Google Scholar 

  12. N. Kaothanthong, J. Chun, T. Tokuyama, Distance interior ratio: a new shape signature for 2D shape retrieval. Pattern Recognit. Lett. 78, 14–21 (2016)

    Article  Google Scholar 

  13. P. Howarth, S. Rger, Evaluation of texture features for content-based image retrieval. Int. Conf. Image Video. (2004)

    Google Scholar 

  14. E. Acar, M. \(\ddot{\text{O}}\)zerdem, An iris recognition system by laws texture energy measure based k-NN classifier. Signal Process. Commun. (2013)

    Google Scholar 

  15. A. Setiawan, J. Wesley, Y. Purnama, Mammogram classification using laws texture energy measure and neural networks. Proc. Comput. Sci. (2015)

    Google Scholar 

  16. K. Sankar, T. Sanjay, E. Rajan, Hexagonal pixel grid modelling and processing of digital images using CLAP algorithms (2004)

    Google Scholar 

  17. P. Kovesi, Edges are not just steps, in Proceedings of the Fifth Asian Conference on Computer Vision Melbourne, vol. 8, pp. 22–8 (2002)

    Google Scholar 

  18. A. Gudigar, S. Chokkadi, A review on automatic detection and recognition of traffic sign. Multimed. Tools. 75, 333 (2016)

    Article  Google Scholar 

  19. P. Govindaraj, M.S. Sudhakar, Hexagonal grid based triangulated feature descriptor for shape retrieval. Pattern Recognit. Lett. 116, 157–163 (2018)

    Article  Google Scholar 

  20. P. Govindaraj, M.S. Sudhakar, A new 2D shape retrieval scheme based on phase congruency and histogram of oriented gradients. Signal, Image Video Process 13(4), 771–778 (2019)

    Article  Google Scholar 

  21. P. Govindaraj, M.S. Sudhakar, Shape characterization using laws of texture energy measures facilitating retrieval. Imaging Sci. J. 66, 98–105 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. S. Sudhakar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Govindaraj, P., Sudhakar, M.S. (2020). Novel Feature Extraction Strategies Supporting 2D Shape Description and Retrieval. In: Oliva, D., Hinojosa, S. (eds) Applications of Hybrid Metaheuristic Algorithms for Image Processing. Studies in Computational Intelligence, vol 890. Springer, Cham. https://doi.org/10.1007/978-3-030-40977-7_8

Download citation

Publish with us

Policies and ethics