Skip to main content

Fuzzy Approach for Image Near-Duplicate Detection Using Gray Level Vertex Matching in Attribute Relational Bipartite Graphs

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2013)

Abstract

Shape of different regions of an image depends on the detection of the corners. .However vague information such as blurring, noise etc in an image is normally due to missing curvatures in the regions of image and therefore for the reliable decision for the detection of images in the corresponding domains based on corners in gray level images of source image and its duplicate and for their equivalence we give an algorithm linking it to the set theoretic fuzzy technique. We propose Attribute Relational Bipartite Graph (ARBG) for image near-duplicate (IND) as an important model. The application of the proposed algorithm works well as vertex detectors in their respective two domains. The performance is tested on a number of test images to show the efficiency of the fuzzy based algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, D.-Q., Chang, S.-F.: Detecting Image Near-Duplicate by Stochastic Attributed Relational Graph Matching with Learning. In: ACM Conference of Multimedia 2004, ACM MM (2004)

    Google Scholar 

  2. Banerjee, M., Kundu, M.K., Maji, P.: Content based image retrieval using visually significant point features. Fuzzy Sets and Systems 160, 3323–3341 (2009)

    Article  MathSciNet  Google Scholar 

  3. Wang, X.-Y., Yu, Y.-J., Yang, H.-Y.: An efficient image retrieval scheme using color, texture and shape features. Computer Standards and Interfaces (2010)

    Google Scholar 

  4. Barrowand, H.G., Poppleston: Relational Description in picture processing. Machine Intelligence 6, 377–396

    Google Scholar 

  5. Zhang, D.-Q., Chang, S.-F.: Detecting Image Near-Duplicate by Stochastic Attributed Relational Graph Matching with Learning. DVMM Technical report #206-2004-6

    Google Scholar 

  6. Wilson, R.C., Hancock, E.R.: Structual matching by discrete relaxation. IEEE Trans. Pattern Anal.Mach. Intell. 19, 1–2 (1997)

    Article  Google Scholar 

  7. Banerjee, M., Kundu, M.K.: Handling Impreciseness in gray level corner detection using fuzzy set theoretic approach. Journal of Applied Soft Computing (2008)

    Google Scholar 

  8. Kitchen, L., Rosenfeld, A.: Gray- level corner detection. Pattern Recogn. Lett. 1, 95–102 (1982)

    Article  Google Scholar 

  9. Zheng, Z., Wang, H., Teoh, E.: Analysis of gray level corner detection. Pattern Recogn. Lett. 20(2), 149–162 (1999)

    Article  MATH  Google Scholar 

  10. Rattarangsi, A., Chin, R.T.: Scale-based detection of corners of planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14(4), 430–449 (1992)

    Article  Google Scholar 

  11. Teh, C., Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 11(8), 859–872 (1989)

    Article  Google Scholar 

  12. Rosenfeld, A., Johnston, E.: Angle detection on digital curves. IEEE Transaction on Computers C 22, 858–875 (1973)

    Google Scholar 

  13. Bae, S.C., Kweon, I.S., Yoo, C.D.: Cop: a new corner detector. Pattern Recogn. Lett. 20, 1349–1360 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Datta, G., Raina, B.L. (2013). Fuzzy Approach for Image Near-Duplicate Detection Using Gray Level Vertex Matching in Attribute Relational Bipartite Graphs. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37949-9_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37948-2

  • Online ISBN: 978-3-642-37949-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics