Skip to main content

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Sinda Elghoul, Faouzi Ghorbel

Erschienen in: New Approaches for Multidimensional Signal Processing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Partial Contour Matching Based on Affine Curvature Scale Space Descriptors
verfasst von
Sinda Elghoul
Faouzi Ghorbel
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4676-5_5

Neuer Inhalt