Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 6/2015

01-06-2015 | Original Article

BIPCO: ultrasound feature points based on phase congruency detector and binary pattern descriptor

Authors: Diego Dall’Alba, Paolo Fiorini

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 6/2015

Log in

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

search-config
loading …

Abstract

Purpose

Detection of feature points in medical ultrasound (US) images is the starting point of many clinical tasks, such as segmentation of lesions in pathological areas, estimation of organ deformation, and multimodality image fusion. However, obtaining a reliable feature point localization is a complex task even for an expert radiologist due to the US image characteristics: strong presence of noise, insidious artifacts, and low contrast. In this work, we describe a feature detector based on phase congruency (PhC) combined with a binary pattern descriptor.

Methods

We introduce a feature detector specifically designed for US images and based on PhC analysis. We also introduce a descriptor based on local binary pattern (LBP) operator to improve and simplify the matching between feature points extracted from different images. LBP is not applied directly to the intensity values; instead, it is applied to the PhC output obtained during the detection step to improve robustness to intensity transformation, and the rejection of noise.

Results

We tested the proposed approach compared to state-of- the-art methods applied to real US images subject to realistic synthetic transformations. The results of the proposed method, in terms of accuracy and precision, outperform the state-of-the-art approaches that are not designed for US data.

Conclusions

The methods described in this work will enable the development of US-based navigation system, which supports automatic feature point detection and matching from US images acquired at different times during the procedure.

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 "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!

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!

Literature
1.
go back to reference Alcantarilla PF, Bartoli A, Davison AJ (2012) KAZE features. In: European conference on computer vision (ECCV) Alcantarilla PF, Bartoli A, Davison AJ (2012) KAZE features. In: European conference on computer vision (ECCV)
2.
go back to reference Bay H, Tuytelaars T, Gool LV (2006) SURF: speeded up robust features. In: Leonardis A, Bischof H, Pinz A (eds) Computer vision ECCV 2006, no. 3951 in lecture notes in computer science. Springer, Berlin, pp 404–417 Bay H, Tuytelaars T, Gool LV (2006) SURF: speeded up robust features. In: Leonardis A, Bischof H, Pinz A (eds) Computer vision ECCV 2006, no. 3951 in lecture notes in computer science. Springer, Berlin, pp 404–417
3.
go back to reference Brown M, Hua G, Winder S (2011) Discriminative learning of local image descriptors. IEEE Trans Pattern Anal Mach Intell 33(1): 43–57CrossRefPubMed Brown M, Hua G, Winder S (2011) Discriminative learning of local image descriptors. IEEE Trans Pattern Anal Mach Intell 33(1): 43–57CrossRefPubMed
4.
5.
go back to reference Curry RA, Tempkin BB (2011) Sonography: introduction to normal structure and function. Elsevier/Saunders, St Louis, Mo Curry RA, Tempkin BB (2011) Sonography: introduction to normal structure and function. Elsevier/Saunders, St Louis, Mo
6.
go back to reference Fan B, Wu F, Hu Z (2012) Rotationally invariant descriptors using intensity order pooling. IEEE Trans Pattern Anal Mach Intell 34(10):2031–2045CrossRefPubMed Fan B, Wu F, Hu Z (2012) Rotationally invariant descriptors using intensity order pooling. IEEE Trans Pattern Anal Mach Intell 34(10):2031–2045CrossRefPubMed
7.
go back to reference Felsberg M, Sommer G (2001) The monogenic signal. IEEE Trans Signal Process 49(12):3136–3144CrossRef Felsberg M, Sommer G (2001) The monogenic signal. IEEE Trans Signal Process 49(12):3136–3144CrossRef
8.
go back to reference Field DJ (1987) Relations between the statistics of natural images and the response properties of cortical cells. J Opt Soc Am A 4:2379–2394CrossRefPubMed Field DJ (1987) Relations between the statistics of natural images and the response properties of cortical cells. J Opt Soc Am A 4:2379–2394CrossRefPubMed
9.
go back to reference Gee A (2004) Processing and visualizing three-dimensional ultrasound data. Br J Radiol 77(suppl\_2):S186–S193CrossRefPubMed Gee A (2004) Processing and visualizing three-dimensional ultrasound data. Br J Radiol 77(suppl\_2):S186–S193CrossRefPubMed
10.
go back to reference Hacihaliloglu I, Abugharbieh R, Hodgson A, Rohling R (2008) Bone segmentation and fracture detection in ultrasound using 3D local phase features. In: Medical image computing and computer-assisted intervention MICCAI 2008, 5241, pp 287–295 Hacihaliloglu I, Abugharbieh R, Hodgson A, Rohling R (2008) Bone segmentation and fracture detection in ultrasound using 3D local phase features. In: Medical image computing and computer-assisted intervention MICCAI 2008, 5241, pp 287–295
11.
go back to reference Hacihaliloglu I, Abugharbieh R, Hodgson AJ, Rohling RN (2011) Automatic adaptive parameterization in local phase feature-based bone segmentation in ultrasound. Ultrasound Med Biol 37(10):1689–1703PubMed Hacihaliloglu I, Abugharbieh R, Hodgson AJ, Rohling RN (2011) Automatic adaptive parameterization in local phase feature-based bone segmentation in ultrasound. Ultrasound Med Biol 37(10):1689–1703PubMed
12.
go back to reference Heikkil M, Pietikinen M, Schmid C (2009) Description of interest regions with local binary patterns. Pattern Recognit 42(3):425–436CrossRef Heikkil M, Pietikinen M, Schmid C (2009) Description of interest regions with local binary patterns. Pattern Recognit 42(3):425–436CrossRef
13.
go back to reference Kovesi P (2002) Edges are not just steps. In: Proceedings of the fifth Asian conference on computer vision (January), pp 23–25 Kovesi P (2002) Edges are not just steps. In: Proceedings of the fifth Asian conference on computer vision (January), pp 23–25
14.
go back to reference Kovesi P (2003) Phase congruency detects corners and edges. In: The Australian Pattern Recognition Society Conference: DICTA 2003, pp 309–318 Kovesi P (2003) Phase congruency detects corners and edges. In: The Australian Pattern Recognition Society Conference: DICTA 2003, pp 309–318
16.
go back to reference Leutenegger S, Chli M, Siegwart R (2011) BRISK: binary robust invariant scalable keypoints. In: 2011 IEEE international conference on computer vision (ICCV), pp 2548–2555 Leutenegger S, Chli M, Siegwart R (2011) BRISK: binary robust invariant scalable keypoints. In: 2011 IEEE international conference on computer vision (ICCV), pp 2548–2555
17.
go back to reference Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef
18.
go back to reference Miele FR (2006) Ultrasound physics and instrumentation. Miele Enterprises, Forney, TX Miele FR (2006) Ultrasound physics and instrumentation. Miele Enterprises, Forney, TX
19.
go back to reference Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRefPubMed Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRefPubMed
20.
go back to reference Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Schaffalitzky F, Kadir T, Gool LV (2005) A comparison of affine region detectors. Int J Comput Vis 65(1–2):43–72CrossRef Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Schaffalitzky F, Kadir T, Gool LV (2005) A comparison of affine region detectors. Int J Comput Vis 65(1–2):43–72CrossRef
21.
go back to reference Miksik O, Mikolajczyk K (2012) Evaluation of local detectors and descriptors for fast feature matching. In: 2012 21st international conference on pattern recognition (ICPR), pp 2681–2684 Miksik O, Mikolajczyk K (2012) Evaluation of local detectors and descriptors for fast feature matching. In: 2012 21st international conference on pattern recognition (ICPR), pp 2681–2684
22.
go back to reference Myronenko A, Song X (2010) Point set registration: Coherent point drift. IEEE Trans Pattern Anal Mach Intell 32(12):2262–2275CrossRefPubMed Myronenko A, Song X (2010) Point set registration: Coherent point drift. IEEE Trans Pattern Anal Mach Intell 32(12):2262–2275CrossRefPubMed
23.
go back to reference Nanni L, Lumini A, Brahnam S (2012) Survey on LBP based texture descriptors for image classification. Expert Syst Appl 39(3):3634–3641CrossRef Nanni L, Lumini A, Brahnam S (2012) Survey on LBP based texture descriptors for image classification. Expert Syst Appl 39(3):3634–3641CrossRef
24.
go back to reference Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRef
25.
go back to reference Ojala T, Pietikinen M, Harwood D (1996) A comparative study of texture measures with classification based on featured distributions. Pattern Recognit 29(1):51–59CrossRef Ojala T, Pietikinen M, Harwood D (1996) A comparative study of texture measures with classification based on featured distributions. Pattern Recognit 29(1):51–59CrossRef
26.
go back to reference Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: Leonardis A, Bischof H, Pinz A (eds) Computer vision ECCV 2006, no. 3951 in lecture notes in computer science, Springer, Berlin, pp 430–443 Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: Leonardis A, Bischof H, Pinz A (eds) Computer vision ECCV 2006, no. 3951 in lecture notes in computer science, Springer, Berlin, pp 430–443
27.
go back to reference Rublee E, Rabaud V, Konolige K, Bradski G (2011) ORB: an efficient alternative to SIFT or SURF. In: 2011 IEEE international conference on computer vision (ICCV), pp 2564–2571 Rublee E, Rabaud V, Konolige K, Bradski G (2011) ORB: an efficient alternative to SIFT or SURF. In: 2011 IEEE international conference on computer vision (ICCV), pp 2564–2571
28.
go back to reference Szilagyi T, Brady M. (2009). Feature extraction from cancer images using local phase congruency: a reliable source of image descriptors. In: IEEE international symposium on biomedical imaging: from Nano to Macro, 2009. ISBI ’09, pp 1219–1222 Szilagyi T, Brady M. (2009). Feature extraction from cancer images using local phase congruency: a reliable source of image descriptors. In: IEEE international symposium on biomedical imaging: from Nano to Macro, 2009. ISBI ’09, pp 1219–1222
29.
go back to reference Tola E, Lepetit V, Fua P (2008) A fast local descriptor for dense matching. In: IEEE conference on computer vision and pattern recognition, 2008. CVPR 2008, pp 1–8 Tola E, Lepetit V, Fua P (2008) A fast local descriptor for dense matching. In: IEEE conference on computer vision and pattern recognition, 2008. CVPR 2008, pp 1–8
30.
go back to reference Tola E, Lepetit V, Fua P (2010) DAISY: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32(5):815–830CrossRefPubMed Tola E, Lepetit V, Fua P (2010) DAISY: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32(5):815–830CrossRefPubMed
31.
go back to reference Tourassi GD (1999) Journey toward computer-aided diagnosis: role of image texture analysis. Radiology 213(2):317–320CrossRefPubMed Tourassi GD (1999) Journey toward computer-aided diagnosis: role of image texture analysis. Radiology 213(2):317–320CrossRefPubMed
32.
go back to reference Tuytelaars T, Mikolajczyk K (2008) Local invariant feature detectors: a survey. Found Trends Comput Graph Vis 3(3):177–280CrossRef Tuytelaars T, Mikolajczyk K (2008) Local invariant feature detectors: a survey. Found Trends Comput Graph Vis 3(3):177–280CrossRef
33.
go back to reference Vandergheynst P, Ortiz R, Alahi A (2012) FREAK: fast retina keypoint. In: 2013 IEEE conference on computer vision and pattern recognition, vol. 0. IEEE Computer Society, Los Alamitos, CA, USA, pp 510–517 Vandergheynst P, Ortiz R, Alahi A (2012) FREAK: fast retina keypoint. In: 2013 IEEE conference on computer vision and pattern recognition, vol. 0. IEEE Computer Society, Los Alamitos, CA, USA, pp 510–517
34.
go back to reference Wong A, Bishop W (2008) Efficient least squares fusion of MRI and CT images using a phase congruency model. Pattern Recognit Lett 29(3):173–180CrossRef Wong A, Bishop W (2008) Efficient least squares fusion of MRI and CT images using a phase congruency model. Pattern Recognit Lett 29(3):173–180CrossRef
35.
go back to reference Zambanini S, Kampel M (2013) A local image descriptor robust to illumination changes. In: Kmrinen JK, Koskela M (eds) Image analysis, no. 7944 in lecture notes in computer science. Springer, Berlin, pp 11–21 Zambanini S, Kampel M (2013) A local image descriptor robust to illumination changes. In: Kmrinen JK, Koskela M (eds) Image analysis, no. 7944 in lecture notes in computer science. Springer, Berlin, pp 11–21
36.
go back to reference Zhang L, Zhang D, Guo Z, Zhang D (2010) Monogenic-LBP: a new approach for rotation invariant texture classification. In: 2010 17th IEEE international conference on image processing (ICIP), pp 2677–2680 Zhang L, Zhang D, Guo Z, Zhang D (2010) Monogenic-LBP: a new approach for rotation invariant texture classification. In: 2010 17th IEEE international conference on image processing (ICIP), pp 2677–2680
37.
go back to reference Zitov B, Flusser J (2003) Image registration methods: a survey. Image Vis Comput 21(11):977–1000CrossRef Zitov B, Flusser J (2003) Image registration methods: a survey. Image Vis Comput 21(11):977–1000CrossRef
Metadata
Title
BIPCO: ultrasound feature points based on phase congruency detector and binary pattern descriptor
Authors
Diego Dall’Alba
Paolo Fiorini
Publication date
01-06-2015
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 6/2015
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-015-1204-3

Other articles of this Issue 6/2015

International Journal of Computer Assisted Radiology and Surgery 6/2015 Go to the issue

Premium Partner