Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2015

01.05.2015 | Theoretical Advances

Accurate object detection using local shape descriptors

verfasst von: Mohammad Anvaripour, Hossein Ebrahimnezhad

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

This paper proposes a novel object detection approach based on local shape information. Boundary edge fragments preserve some features like shape and position which properly describe the outline of an object. Extraction of object boundary fragments is a challenging task in object detection. In this paper, a sophisticated system is proposed to achieve this goal. We propose local shape descriptors and present a boundary fragment extraction method using Poisson equation properties, and then, we compute relation between boundary fragments using GMM to obtain exact boundaries and detect the object. To get more accurate detection of the object, we employ a False Positive elimination stage based on local orientation histogram matching. The proposed object detection system is applied on several datasets containing object classes in cluttered images in various forms of scale and translation. We compare our approach with other similar methods that use shape information for object detection. Experimental results show the power of our proposed method in detection and its robustness in face with scale and translation variations.

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 Shotton J, Blake A, Cipolla R (2008) Multiscale categorical object recognition using contour fragments. IEEE Trans Pattern Anal Mach Intell 30(7):1270–1281CrossRef Shotton J, Blake A, Cipolla R (2008) Multiscale categorical object recognition using contour fragments. IEEE Trans Pattern Anal Mach Intell 30(7):1270–1281CrossRef
2.
Zurück zum Zitat Felzenszwalb PF, Huttenlocher DP (2000) Efficient matching of pictorial structure. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’00), vol 2, pp 66–73 Felzenszwalb PF, Huttenlocher DP (2000) Efficient matching of pictorial structure. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’00), vol 2, pp 66–73
3.
Zurück zum Zitat Agarwal S, Atwan A, Roth D (2004) Learning to detect objects in images via a sparse, part-based representation. IEEE Trans Pattern Anal Mach Intell 26(11):1475–1490CrossRef Agarwal S, Atwan A, Roth D (2004) Learning to detect objects in images via a sparse, part-based representation. IEEE Trans Pattern Anal Mach Intell 26(11):1475–1490CrossRef
4.
Zurück zum Zitat Burl M, Weber M, Perona P (1998) A probabilistic approach to object recognition using local photometry and global geometry. In: Proceedings of European Conference on computer vision (ECCV’ 98), pp 628–641 Burl M, Weber M, Perona P (1998) A probabilistic approach to object recognition using local photometry and global geometry. In: Proceedings of European Conference on computer vision (ECCV’ 98), pp 628–641
5.
Zurück zum Zitat Bouchard G, Triggs B (2005) A hierarchical part-based model for visual object categorization. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’05), vol 1, pp 710–715 Bouchard G, Triggs B (2005) A hierarchical part-based model for visual object categorization. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’05), vol 1, pp 710–715
6.
Zurück zum Zitat Leibe B, Leonardis A, Schiele B (2008) Robust object detection with interleaved categorization and segmentation. Int J Comput Vision 77(1–3):259–289CrossRef Leibe B, Leonardis A, Schiele B (2008) Robust object detection with interleaved categorization and segmentation. Int J Comput Vision 77(1–3):259–289CrossRef
7.
Zurück zum Zitat Ferrari V, Jurie F, Schmid C (2010) From images to shape models for object detection. Int J Comput Vision 87(3):284–303CrossRef Ferrari V, Jurie F, Schmid C (2010) From images to shape models for object detection. Int J Comput Vision 87(3):284–303CrossRef
8.
Zurück zum Zitat Anvaripour M, Ebrahimnezhad H (2010) Object detection with novel shape representation using bounding edge fragments. In: Proceedings of International Symposium on telecommunication (IST’10), pp 846–851 Anvaripour M, Ebrahimnezhad H (2010) Object detection with novel shape representation using bounding edge fragments. In: Proceedings of International Symposium on telecommunication (IST’10), pp 846–851
9.
Zurück zum Zitat Borenstein E, Malik J (2006) Shape guided object segmentation. In: Proceedings of the IEEE Conference on computer vision and pattern recognition (CVPR’06), vol 1, pp 969–976 Borenstein E, Malik J (2006) Shape guided object segmentation. In: Proceedings of the IEEE Conference on computer vision and pattern recognition (CVPR’06), vol 1, pp 969–976
10.
Zurück zum Zitat Basri R, Costa L, Geiger D, Jacobs D (1998) Determining the similarity of deformable shapes. Vision Res 38:2365–2385CrossRef Basri R, Costa L, Geiger D, Jacobs D (1998) Determining the similarity of deformable shapes. Vision Res 38:2365–2385CrossRef
11.
Zurück zum Zitat Garvilla D (2000) Pedestrian detection from a moving vehicle. In: Proceedings of European Conference on computer vision (ECCV’00), pp 37–49 Garvilla D (2000) Pedestrian detection from a moving vehicle. In: Proceedings of European Conference on computer vision (ECCV’00), pp 37–49
12.
Zurück zum Zitat Grauman K, Darrell T (2005) The Pyramid match kernels: discriminative classification with sets of image features. In: Proceedings of International Conference on computer vision (ICCV’05), vol 2, pp 1458–1465 Grauman K, Darrell T (2005) The Pyramid match kernels: discriminative classification with sets of image features. In: Proceedings of International Conference on computer vision (ICCV’05), vol 2, pp 1458–1465
13.
Zurück zum Zitat Opelt A, Pinz A, Zisserman A (2006) A boundary-fragment model for object detection. In: Proceedings of European Conference on computer vision (ECCV’ 06), pp 575–588 Opelt A, Pinz A, Zisserman A (2006) A boundary-fragment model for object detection. In: Proceedings of European Conference on computer vision (ECCV’ 06), pp 575–588
14.
Zurück zum Zitat Leibe B, Schiele B (2004) Scale-invariant object categorization using a scale-adaptive mean-shift search. In: Proceedings of DAGM’04 Pattern Recognition Symposium Leibe B, Schiele B (2004) Scale-invariant object categorization using a scale-adaptive mean-shift search. In: Proceedings of DAGM’04 Pattern Recognition Symposium
15.
Zurück zum Zitat Belongie S, Malik J (2002) Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intell 24(4):509–522CrossRef Belongie S, Malik J (2002) Shape matching and object recognition using shape contexts. IEEE Trans Pattern Anal Mach Intell 24(4):509–522CrossRef
16.
Zurück zum Zitat Chui H, Rangarajan A (2003) A new point matching algorithm for non-rigid registration. Comput Vis Image Underst 89(2–3):114–141CrossRefMATH Chui H, Rangarajan A (2003) A new point matching algorithm for non-rigid registration. Comput Vis Image Underst 89(2–3):114–141CrossRefMATH
17.
Zurück zum Zitat Ommer B, Malik J (2009) Multi-scale object detection by clustering lines. In: Proceedings of International Conference on computer vision (ICCV’09), pp 484–491 Ommer B, Malik J (2009) Multi-scale object detection by clustering lines. In: Proceedings of International Conference on computer vision (ICCV’09), pp 484–491
18.
Zurück zum Zitat Berg AC, Malik J (2001) Geometric blur for template matching. In: Proceedings of IEEE Conference on computer vision and pattern recognition, vol 1, pp 607–614 Berg AC, Malik J (2001) Geometric blur for template matching. In: Proceedings of IEEE Conference on computer vision and pattern recognition, vol 1, pp 607–614
19.
Zurück zum Zitat Geremy H, Gal E, Benjamin P, Daphne K (2009) Shape-based object localization for descriptive classification. Int J Comput Vision 84(1):40–62CrossRef Geremy H, Gal E, Benjamin P, Daphne K (2009) Shape-based object localization for descriptive classification. Int J Comput Vision 84(1):40–62CrossRef
20.
Zurück zum Zitat Ferrari V, Jurie F, Schmid C (2006) Object detection with contour segment networks. In: Proceedings of European Conference on computer vision, pp 14–28 Ferrari V, Jurie F, Schmid C (2006) Object detection with contour segment networks. In: Proceedings of European Conference on computer vision, pp 14–28
21.
Zurück zum Zitat Ferrari V, Fevrier L, Jurie F, Schmid C (2007) Groups of adjacent contour segments for object detection. IEEE Trans Pattern Anal Mach Intell 30(1):36–51CrossRef Ferrari V, Fevrier L, Jurie F, Schmid C (2007) Groups of adjacent contour segments for object detection. IEEE Trans Pattern Anal Mach Intell 30(1):36–51CrossRef
22.
Zurück zum Zitat Pham TV, Smeulders AWM (2005) Object recognition with uncertain geometry and uncertain part detection. Comput Vis Image Underst 99(2):241–258CrossRef Pham TV, Smeulders AWM (2005) Object recognition with uncertain geometry and uncertain part detection. Comput Vis Image Underst 99(2):241–258CrossRef
23.
Zurück zum Zitat Levin A, Weiss Y (2009) Learning to combine bottom-up and top-down segmentation. Int J Comput Vision 81(1):105–118CrossRef Levin A, Weiss Y (2009) Learning to combine bottom-up and top-down segmentation. Int J Comput Vision 81(1):105–118CrossRef
24.
Zurück zum Zitat Sharon E, Galun M, Sharon D, Basri R, Brandt A (2006) Hierarchy and adaptivity in segmenting visual scenes. Nature 442:810–813CrossRef Sharon E, Galun M, Sharon D, Basri R, Brandt A (2006) Hierarchy and adaptivity in segmenting visual scenes. Nature 442:810–813CrossRef
25.
Zurück zum Zitat Gorelick L, Basri R (2009) Shape based detection and top–down delineation using image segments. Int J Comput Vision 83(3):211–232CrossRef Gorelick L, Basri R (2009) Shape based detection and top–down delineation using image segments. Int J Comput Vision 83(3):211–232CrossRef
26.
Zurück zum Zitat Gorelick L, Galun M, Sharon E, Basri R, Brandt A (2006) Shape representation and classification using the Poisson equation. IEEE Trans Pattern Anal Mach Intell 28(12):1991–2005CrossRef Gorelick L, Galun M, Sharon E, Basri R, Brandt A (2006) Shape representation and classification using the Poisson equation. IEEE Trans Pattern Anal Mach Intell 28(12):1991–2005CrossRef
27.
Zurück zum Zitat Bergtholdt M, Kappes J, Schmidt S, Schnörr C (2010) A study of parts-based object class detection using complete graphs. Int J Comput Vision 87(1–2):93–117CrossRef Bergtholdt M, Kappes J, Schmidt S, Schnörr C (2010) A study of parts-based object class detection using complete graphs. Int J Comput Vision 87(1–2):93–117CrossRef
28.
Zurück zum Zitat Perronnin F (2008) Universal and adapted vocabularies for generic visual categorization. IEEE Trans Pattern Anal Mach Intell 30(7):1243–1256CrossRef Perronnin F (2008) Universal and adapted vocabularies for generic visual categorization. IEEE Trans Pattern Anal Mach Intell 30(7):1243–1256CrossRef
30.
Zurück zum Zitat Adluru N, Latecki LJ (2009) Contour grouping based on contour-skeleton duality. Int J Comput Vision 83(1):12–29CrossRef Adluru N, Latecki LJ (2009) Contour grouping based on contour-skeleton duality. Int J Comput Vision 83(1):12–29CrossRef
31.
Zurück zum Zitat Maji S, Malik J (2009) Object detection using max-margin Hough transform. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’09), pp 1038–1045 Maji S, Malik J (2009) Object detection using max-margin Hough transform. In: Proceedings of IEEE Conference on computer vision and pattern recognition (CVPR’09), pp 1038–1045
32.
Zurück zum Zitat Lu C, Adluru N, Ling H, Zhu G, Latecki LJ (2010) Contour based object detection using part bundles. Comput Vis Image Underst 114(7):827–834CrossRef Lu C, Adluru N, Ling H, Zhu G, Latecki LJ (2010) Contour based object detection using part bundles. Comput Vis Image Underst 114(7):827–834CrossRef
Metadaten
Titel
Accurate object detection using local shape descriptors
verfasst von
Mohammad Anvaripour
Hossein Ebrahimnezhad
Publikationsdatum
01.05.2015
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2015
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-013-0342-x

Weitere Artikel der Ausgabe 2/2015

Pattern Analysis and Applications 2/2015 Zur Ausgabe

Premium Partner