Skip to main content
Top

2016 | OriginalPaper | Chapter

The Application of Sub-Pattern Approach in 2D Shape Recognition and Retrieval

Authors : Muzameel Ahmed, V. N. Manjunath Aradhya

Published in: Proceedings of the Second International Conference on Computer and Communication Technologies

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In 2D shape recognition and retrieval approach using shape feature extraction, statistical shape analysis methods such as PCA, ICA and NMF are commonplace, and these methods using subspace approach, have not been adequately investigated for recognition and retrieval of 2D shapes. The main hurdle in achieving higher recognition efficiency seems to be the shape sensitivity. In this paper we suggest, subspace method approach. The main idea is to use modular technique to improve the recognition and retrieval efficiency. Normally in the earlier methods proposed so far, a complete image is considered in training and matching process, in modular method approach partial image is used for training and matching the 2D images. The recognition and retrieval process is carried out in two phase, in the first phase uses the ridgelet transform applied. The second phase PCA is used for dimensionality reduction and to extract the effective features. For recognition and retrieval a study was conducted by using seventeen different distance measure technique. The training and testing process is conducted using leave-one-out strategy. The retrieval process is carried out by considering standard test “bull eyes” score. The proposed method is tested on the standard dataset MPEG-7. The experiment results of Subspace ridgelet PCA are compared with Subspace PCA method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Daliri, M.R., Torre, V.: Robust symbolic representation for shape recognition and retrieval. Pattern Recogn. 41, 1782–1798 (2008) Daliri, M.R., Torre, V.: Robust symbolic representation for shape recognition and retrieval. Pattern Recogn. 41, 1782–1798 (2008)
3.
go back to reference Bandera, F.A., Urdiales, C., Sandoval, F.: 2d Object recognition based on curvature functions obtained from local histograms of the contour chain code. Pattern Recogn. Lett. 20, 49–55 (1999)MATHCrossRef Bandera, F.A., Urdiales, C., Sandoval, F.: 2d Object recognition based on curvature functions obtained from local histograms of the contour chain code. Pattern Recogn. Lett. 20, 49–55 (1999)MATHCrossRef
4.
go back to reference Rajeev, K., Peter, R.: Triplet geometric representation: a novel scale, translation and rotation invariant feature representation based on geometric constraints for recognition of 2d object features. Image Vis. Comput. 15, 235–249 (1997)CrossRef Rajeev, K., Peter, R.: Triplet geometric representation: a novel scale, translation and rotation invariant feature representation based on geometric constraints for recognition of 2d object features. Image Vis. Comput. 15, 235–249 (1997)CrossRef
5.
go back to reference Khalil, I.M., Bayoumi, M.M.: Invariant 2d object recognition using the wavelet modulus maxima. Patten Recog. Lett. 21, 863–872 (2000) Khalil, I.M., Bayoumi, M.M.: Invariant 2d object recognition using the wavelet modulus maxima. Patten Recog. Lett. 21, 863–872 (2000)
6.
go back to reference McNeill. G., Vijayakumar, S.: 2d shape classification and retrieval. In: Proceeding of International Joint Conference on Artificial Intelligence, pp. 1483–1488 (2005) McNeill. G., Vijayakumar, S.: 2d shape classification and retrieval. In: Proceeding of International Joint Conference on Artificial Intelligence, pp. 1483–1488 (2005)
7.
go back to reference Malik, J., Belongie, S., Puzicha, J.: Shape matching and object recognition using shapes contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(24), 509–522 (2002) Malik, J., Belongie, S., Puzicha, J.: Shape matching and object recognition using shapes contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(24), 509–522 (2002)
8.
go back to reference Guru, D.S., Nagabhushan, P., Sheker, B.H.: (2d)2 fld: an efficient approach for appearance based object recognition. Neurocomputing, 69, 934–940 (2006) Guru, D.S., Nagabhushan, P., Sheker, B.H.: (2d)2 fld: an efficient approach for appearance based object recognition. Neurocomputing, 69, 934–940 (2006)
9.
go back to reference Sun, T.-H., Liu, C.-S., Tien, F.-C.: Invariant 2d object recognition using eigenvalues of covariance matrices, re-sampling and autocorrelation. 35, 1966–1977 (2008) Sun, T.-H., Liu, C.-S., Tien, F.-C.: Invariant 2d object recognition using eigenvalues of covariance matrices, re-sampling and autocorrelation. 35, 1966–1977 (2008)
10.
go back to reference Hwang, E., Nam, Y., Kim, D.: A similarity-based leaf image retrieval scheme: Joining shape and venation features. Comput. Vision Image Underst. 110, 245–259 (2008) Hwang, E., Nam, Y., Kim, D.: A similarity-based leaf image retrieval scheme: Joining shape and venation features. Comput. Vision Image Underst. 110, 245–259 (2008)
11.
go back to reference Tomasz, A.: Invariant object recognition using radon-based transform. Comput. Inform. 24, 183–199 (2005)MATHMathSciNet Tomasz, A.: Invariant object recognition using radon-based transform. Comput. Inform. 24, 183–199 (2005)MATHMathSciNet
12.
go back to reference Manuele, B., Pietro, L.: 2d shape recognition using biological sequencing alignment tools. Pattern Recogn. 1359–1362 (2012) Manuele, B., Pietro, L.: 2d shape recognition using biological sequencing alignment tools. Pattern Recogn. 1359–1362 (2012)
13.
go back to reference Miroslaw, M: Radon transformation and principal component analysis method applied in postal address recognition task. Int. J. Comput. Sci. Appl. 7(3), 33–44 (2010) Miroslaw, M: Radon transformation and principal component analysis method applied in postal address recognition task. Int. J. Comput. Sci. Appl. 7(3), 33–44 (2010)
14.
go back to reference Candes, E.J., Donoho, D.L.: Ridgelet: a key to higher dimensional intermittency. Philoso. Trans. R. Soc. 2495–2509 (1999) Candes, E.J., Donoho, D.L.: Ridgelet: a key to higher dimensional intermittency. Philoso. Trans. R. Soc. 2495–2509 (1999)
15.
go back to reference Moschetti, F., Grania, L., Vandergheynst, P.: Ridgelet transform applied to motion compensated images.: In Proceedings of the ICASSP, pp. 381–384 (2003) Moschetti, F., Grania, L., Vandergheynst, P.: Ridgelet transform applied to motion compensated images.: In Proceedings of the ICASSP, pp. 381–384 (2003)
16.
go back to reference Do, M.N., Vetterli, M.: Finite ridgelet transform for image representation. IEEE Trans. Image process. (2002) Do, M.N., Vetterli, M.: Finite ridgelet transform for image representation. IEEE Trans. Image process. (2002)
17.
go back to reference Turk, M., Pentland, A.: Eigenfaces for recognition. J Cogn. Neurosci. 3, 71–86 (1991)CrossRef Turk, M., Pentland, A.: Eigenfaces for recognition. J Cogn. Neurosci. 3, 71–86 (1991)CrossRef
18.
go back to reference Perlibakar, Vytautas: Distance measure for pca-based face recognition. Pattern Recogn. Lett. 25, 711–724 (2004)CrossRef Perlibakar, Vytautas: Distance measure for pca-based face recognition. Pattern Recogn. Lett. 25, 711–724 (2004)CrossRef
Metadata
Title
The Application of Sub-Pattern Approach in 2D Shape Recognition and Retrieval
Authors
Muzameel Ahmed
V. N. Manjunath Aradhya
Copyright Year
2016
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2523-2_14