Skip to main content
Springer Nature Link
Log in

Object recognition using Hausdorff distance for multimedia applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The need for reliable and efficient systems for recognition of object from image is increasing day by day. A partial list of applications that may use such system includes searching and reading in hand written documents, recognizing digit on papers and others. In the existing work, Euclidean distance is used for recognizing object, but some of object it doesn’t work well. The major aim of the work is to introduce new object recognition. So the proposed work recognizing object using a shape context and Hausdorff distance is introduced. The process analyses the layout of the image into digits. In the first step, the shape context is computed for two point set and Hungarian algorithm is used to find the correspondence between two point set. The process evaluates the similarity of the two point set using Hausdorff distance. Finally, the error rate is calculated by considering the affine cost and shape context cost. The algorithm tested using the MNIST, COIL data sets and a private collection of hand written digits and encouraging results were obtained. The error rate is reduced to 0.72%.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Ali SS, UsmanGhani M (2014) Handwritten digit recognition using DCT and HMMs. 12th International Conference on Frontiers of Information Technology, vol. 1, p 303–306

  2. Amit Y, Geman D, Wilder K (1997) Joint induction of shape features and tree classifiers. IEEE Trans Pattern Anal Mach Intell 19(11):1300–1305

    Article  Google Scholar 

  3. Attneave F (1954) Some informational aspects of visual perception. Psychol Rev 61(3):183

    Article  Google Scholar 

  4. Bao P, Zhang L, Wu X (2005) Canny edge detection enhancement by scale multiplication. IEEE Trans Pattern Anal Mach Intell 27(9):1485–1490

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. Calabi E, Olver P, Shakiban C, Tannenbaum A, Haker S (1998) Differential and numerically invariant signature curves applied to object recognition. Int J Comput Vis 26:107–135

  7. Coimbra MT, Cunha JS (2006) MPEG-7 visual descriptors—contributions for automated feature extraction in capsule endoscopy. IEEE Trans Circuits Syst Video Technol 16(5):628–637

    Article  Google Scholar 

  8. Forssén PE, Lowe DG (2007) Shape descriptors for maximally stable extreme regions. In 2007 IEEE 11th International Conference on Computer Vision, p 1–8

  9. Forsyth D, Mundy J, Zisserman A, Brown C (1991) Projectively invariant representations using implicit algebraic curves. Image Vis Comput 9(2):130–136

    Article  Google Scholar 

  10. Gool LV, Moons T, Pauwels E, Oosterlinck A (1992) Semi-differential invariants. In: Mundy J, Zisserman A (eds) Geometric invariance in computer vision, p 193–214

  11. Hong B-W, Soatto S (2014) Shape matching using multiscale integral invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(1):25–44

    Article  Google Scholar 

  12. Hung WL, Yang MS (2004) Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance. Pattern Recogn Lett 25(14):1603–1611

    Article  Google Scholar 

  13. LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278–2324

    Article  Google Scholar 

  14. Li SZ (1999) Shape matching based on invariants. In: Progress in Neural Networks: Shape Recognition, vol. 6, p 203–228

  15. McIlhagga W (2011) The canny edge detector revisited. Int J Comput Vis 91(3):251–261

    Article  MathSciNet  Google Scholar 

  16. Nadernejad E, Sharifzadeh S, Hassanpour H (2008) Edge detection techniques: evaluations and comparisons. Appl Math Sci 2(31):1507–1520

    MathSciNet  MATH  Google Scholar 

  17. Prasad BG, Biswas KK, Gupta SK (2004) Region-based image retrieval using integrated color, shape, and location index. Comput Vis Image Underst 94(1–3):193–233

    Article  Google Scholar 

  18. Ranzato M, Huang FJ, Boureau Y, LeCun Y (2007) Unsupervised learning of invariant feature hierarchies with applications to object recognition. Proc. of Computer Vision and Pattern Recognition Conference (CVPR 2007)

  19. Sapiro G, Tannenbaum A (1993) Affine invariant scale space. Int J Comput Vis 11(1):25–44

    Article  Google Scholar 

  20. Zhao C, Shi W, Deng Y (2005) A new Hausdorff distance for image matching. Pattern Recogn Lett 26(5):581–586

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tamilnadu College of Engineering, Coimbatore, India

    K. Senthil Kumar

  2. P.A. College of Engineering and Technology, Pollachi, India

    T. Manigandan, D. Chitra & L. Murali

Authors
  1. K. Senthil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Manigandan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Chitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L. Murali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Senthil Kumar.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, K.S., Manigandan, T., Chitra, D. et al. Object recognition using Hausdorff distance for multimedia applications. Multimed Tools Appl 79, 4099–4114 (2020). https://doi.org/10.1007/s11042-019-07774-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-07774-z

Keywords