Skip to main content
Top

2021 | OriginalPaper | Chapter

5. Partial Contour Matching Based on Affine Curvature Scale Space Descriptors

Authors : Sinda Elghoul, Faouzi Ghorbel

Published in: New Approaches for Multidimensional Signal Processing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

In real applications, the same object may have been presented by different shapes due to the moment and the angles of image acquisition, which does not guarantee a complete contour extraction without being disturbed by the noise or the distortions. In this paper, we propose a new method to match partially occluded shape based on affine curvature scale space. Firstly, an affine curve re-parameterization is defined, inspired by the properties of affine curvature scale space (ACSS) shape descriptor. Then, the different parts will be matched in order to minimize the \( L_{2} \) distance by the calculation of the pseudo-inverse matrix to estimate the translation and the linear transformation based on the affine curve matching (ACM) algorithm. Finally, a matching curve algorithm is obtained according to any planar affine transformation and in any partial occluded case. Experiments are conducted on multi-view curve dataset.

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 Diedrich, W., Latecki, L.J.: Shape matching for robot mapping. In: Pacific Rim International Conference on Artificial Intelligence. Springer, Berlin, Heidelberg (2004) Diedrich, W., Latecki, L.J.: Shape matching for robot mapping. In: Pacific Rim International Conference on Artificial Intelligence. Springer, Berlin, Heidelberg (2004)
2.
go back to reference Marius, M., Lowe., D.: Fast matching of binary features. In: Ninth Conference on Computer and Robot Vision (CRV). IEEE (2012) Marius, M., Lowe., D.: Fast matching of binary features. In: Ninth Conference on Computer and Robot Vision (CRV). IEEE (2012)
3.
go back to reference Hava, L., Arridge, S.: A survey of hierarchical non-linear medical image registration. Pattern Recogn. 32(1), 129–149 (1999)CrossRef Hava, L., Arridge, S.: A survey of hierarchical non-linear medical image registration. Pattern Recogn. 32(1), 129–149 (1999)CrossRef
4.
go back to reference Hemamalini, G., Prakash, J.: Medical image analysis of image segmentation and registration techniques. Int. J. Eng. Technol. (IJET) 8(5):2234-2241 (2016) Hemamalini, G., Prakash, J.: Medical image analysis of image segmentation and registration techniques. Int. J. Eng. Technol. (IJET) 8(5):2234-2241 (2016)
5.
go back to reference Ehsan Fazl, E., Zelek, J.: Local feature matching for face recognition. In: The 3rd Canadian Conference on Computer and Robot Vision. IEEE (2006) Ehsan Fazl, E., Zelek, J.: Local feature matching for face recognition. In: The 3rd Canadian Conference on Computer and Robot Vision. IEEE (2006)
6.
go back to reference Jilin, T, Huan, T., Tao, H.: Face as mouse through visual face tracking. In: Proceedings of the 2nd Canadian Conference on Computer and Robot Vision. IEEE (2005) Jilin, T, Huan, T., Tao, H.: Face as mouse through visual face tracking. In: Proceedings of the 2nd Canadian Conference on Computer and Robot Vision. IEEE (2005)
7.
go back to reference Yixin, C., Das, M., Bajpai, D.: Vehicle tracking and distance estimation based on multiple image features. In: Fourth Canadian Conference on Computer and Robot Vision. CRV’07. IEEE (2007) Yixin, C., Das, M., Bajpai, D.: Vehicle tracking and distance estimation based on multiple image features. In: Fourth Canadian Conference on Computer and Robot Vision. CRV’07. IEEE (2007)
8.
go back to reference Marc, L.: Real-time eye blink detection with GPU-based SIFT tracking. In: Fourth Canadian Conference on Computer and Robot Vision, CRV’07. IEEE (2007) Marc, L.: Real-time eye blink detection with GPU-based SIFT tracking. In: Fourth Canadian Conference on Computer and Robot Vision, CRV’07. IEEE (2007)
9.
go back to reference Huijing, F.: Novel affine-invariant curve descriptor for curve matching and occluded object recognition. IET Comput. Vis. 7(4), 279–292 (2013)CrossRef Huijing, F.: Novel affine-invariant curve descriptor for curve matching and occluded object recognition. IET Comput. Vis. 7(4), 279–292 (2013)CrossRef
10.
go back to reference Forsyth, D.: Invariant descriptors for 3D object recognition and pose. IEEE Trans. Pattern Anal. Mach. Intell. 10, 971–991 (1991)CrossRef Forsyth, D.: Invariant descriptors for 3D object recognition and pose. IEEE Trans. Pattern Anal. Mach. Intell. 10, 971–991 (1991)CrossRef
11.
go back to reference Turney, J.L., Trevor Mudge N., Richard A.V.: Recognizing partially occluded parts. IEEE Trans. Pattern Anal. Mach. Intell. 4, 410–421 (1985) Turney, J.L., Trevor Mudge N., Richard A.V.: Recognizing partially occluded parts. IEEE Trans. Pattern Anal. Mach. Intell. 4, 410–421 (1985)
12.
go back to reference Ghorbel, F.: Towards a unitary formulation for invariant image description: application to image coding. Annales des Telecommun. 53, 242–260. Springer (1992) Ghorbel, F.: Towards a unitary formulation for invariant image description: application to image coding. Annales des Telecommun. 53, 242–260. Springer (1992)
13.
go back to reference Arbter, K.: Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 640–647 (1990)CrossRef Arbter, K.: Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 640–647 (1990)CrossRef
14.
go back to reference Mori, G., Serge, B., Jitendra, M.: Efficient shape matching using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1832–1837 (2005)CrossRef Mori, G., Serge, B., Jitendra, M.: Efficient shape matching using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1832–1837 (2005)CrossRef
15.
go back to reference Ling, H., David, W.: Shape classification using the innerdistance. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 286–299 (2007)CrossRef Ling, H., David, W.: Shape classification using the innerdistance. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 286–299 (2007)CrossRef
16.
go back to reference Wang, J.: Shape matching and classification using height functions. Pattern Recogn. Lett. 33(2), 134–143 (2012)CrossRef Wang, J.: Shape matching and classification using height functions. Pattern Recogn. Lett. 33(2), 134–143 (2012)CrossRef
17.
go back to reference Mai, F., Chang, C.Q., Hung. Y.S.: Affine-invariant shape matching and recognition under partial occlusion. In: 17th IEEE International Conference on Image Processing (ICIP). IEEE (2010) Mai, F., Chang, C.Q., Hung. Y.S.: Affine-invariant shape matching and recognition under partial occlusion. In: 17th IEEE International Conference on Image Processing (ICIP). IEEE (2010)
18.
go back to reference Yang, C., Hui, W., Qian, Y.: A novel method for 2D nonrigid partial shape matching. Neurocomputing 275, 1160–1176 (2018)CrossRef Yang, C., Hui, W., Qian, Y.: A novel method for 2D nonrigid partial shape matching. Neurocomputing 275, 1160–1176 (2018)CrossRef
19.
go back to reference Chen, L., Rogerio, F., Turk, M.: Efficient partial shape matching using smith-waterman algorithm. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. IEEE (2008) Chen, L., Rogerio, F., Turk, M.: Efficient partial shape matching using smith-waterman algorithm. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. IEEE (2008)
20.
go back to reference Latecki, L., et al.: An elastic partial shape matching technique. Pattern Recogn. 40(11), 3069–3080 (2007)CrossRef Latecki, L., et al.: An elastic partial shape matching technique. Pattern Recogn. 40(11), 3069–3080 (2007)CrossRef
21.
go back to reference Bouagar, S., Slimane, L.: Efficient descriptor for full and partial shape matching. Multimedia Tools Appl. 75(6), 2989–3011 (2016) Bouagar, S., Slimane, L.: Efficient descriptor for full and partial shape matching. Multimedia Tools Appl. 75(6), 2989–3011 (2016)
22.
go back to reference Zhang, G., JiYuan Xu X., JianXin. L.: A new method for recognition partially occluded curved objects under affine transformation. In: 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE). IEEE (2015) Zhang, G., JiYuan Xu X., JianXin. L.: A new method for recognition partially occluded curved objects under affine transformation. In: 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE). IEEE (2015)
23.
go back to reference Arulmozhi, P., Abirami, S.: Shape based image retrieval: a review. Int. J. Comput. Sci. Eng. 6(4), 147 (2014) Arulmozhi, P., Abirami, S.: Shape based image retrieval: a review. Int. J. Comput. Sci. Eng. 6(4), 147 (2014)
24.
go back to reference Mokhtarian, F., Sadegh, A.: Affine curvature scale space with affine length parametrisation. Pattern Anal. Appl. 4(1), 1–8 (2001) Mokhtarian, F., Sadegh, A.: Affine curvature scale space with affine length parametrisation. Pattern Anal. Appl. 4(1), 1–8 (2001)
25.
go back to reference Elghoul, S., Ghorbel, F.: An efficient 2D curve matching algorithm under affine transformations. In: VISIGRAPP (4: VISAPP) (2018) Elghoul, S., Ghorbel, F.: An efficient 2D curve matching algorithm under affine transformations. In: VISIGRAPP (4: VISAPP) (2018)
26.
go back to reference Yang, C., Wei, H., Yu, Q.: Multiscale triangular centroid distance for shape-based plant leaf recognition. In: ECAI (2016) Yang, C., Wei, H., Yu, Q.: Multiscale triangular centroid distance for shape-based plant leaf recognition. In: ECAI (2016)
27.
go back to reference Yang, C., Wei, H., Yu, Q.: A novel method for 2D nonrigid partial shape matching. Neurocomputing 275 (2018) Yang, C., Wei, H., Yu, Q.: A novel method for 2D nonrigid partial shape matching. Neurocomputing 275 (2018)
28.
go back to reference Zuliani, M.: Affine-invariant curve matching. In: International Conference on Image Processing, ICIP’04, vol. 5. IEEE (2004) Zuliani, M.: Affine-invariant curve matching. In: International Conference on Image Processing, ICIP’04, vol. 5. IEEE (2004)
29.
go back to reference Mai, F., Chang, C.Q., Hung, Y.S.: A subspace approach for matching 2D shapes under affine distortions. Pattern Recogn. 44(2), 210–221 (2011)CrossRef Mai, F., Chang, C.Q., Hung, Y.S.: A subspace approach for matching 2D shapes under affine distortions. Pattern Recogn. 44(2), 210–221 (2011)CrossRef
30.
go back to reference Hanbyul, J.: Graph-based robust shape matching for robotic application. In: IEEE International Conference on Robotics and Automation, ICRA’09. IEEE (2009) Hanbyul, J.: Graph-based robust shape matching for robotic application. In: IEEE International Conference on Robotics and Automation, ICRA’09. IEEE (2009)
31.
go back to reference Mark, G., Bekaert, P.: Local stereo matching with segmentation-based outlier rejection. In: The 3rd Canadian Conference on Computer and Robot Vision. IEEE (2006) Mark, G., Bekaert, P.: Local stereo matching with segmentation-based outlier rejection. In: The 3rd Canadian Conference on Computer and Robot Vision. IEEE (2006)
Metadata
Title
Partial Contour Matching Based on Affine Curvature Scale Space Descriptors
Authors
Sinda Elghoul
Faouzi Ghorbel
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4676-5_5