An Adaptive Technique for Accurate Feature Extraction from Regular and Irregular Image Data

  • Sonya Coleman
  • Shanmuglingam Suganthan
  • Bryan Scotney
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5716)


We present a single multi-scale gradient-based feature extraction algorithm that can be directly applied to irregular or regular image data and hence can be used on both range and intensity images. We illustrate the accuracy of this approach using the Figure of Merit evaluation technique on real images, demonstrating that the application of this approach to both range and intensity images is more accurate than the equivalent approach of applying a gradient operator, such as Sobel, to an intensity image and, separately, the scan-line approximation approach to range images.


Range Data Gradient Operator Feature Extraction 


  1. 1.
    Abdou, I.E., Pratt, W.K.: Quantitative Design and Evaluation of Enhancement/ Threshold Edge Detectors. Proc. of IEEE 67(5) (May 1979)Google Scholar
  2. 2.
    Alshawabkeh, Y., Haala, N., Fritsch, D.: 2D-3D Feature Extraction and Registration of Real World Scenes. In: ISPRS Commission V Symposium Image Engineering and Vision Metrology, pp. 32–37 (2006)Google Scholar
  3. 3.
    Bellon, O., Silva, L.: New Improvements on Range Image Segmentation by Edge Detection Techniques. In: Proc. of Workshop on Artificial Intelligence and Computer Vision (November 2000)Google Scholar
  4. 4.
    Besl, P.J.: Active, optical range imaging sensors. Machine Vision and Apps. 1, 127–152 (1988)CrossRefGoogle Scholar
  5. 5.
    Colombo, A., Cusano, C., Schettini, R.: Face3 a 2D+3D Robust Face Recognition System. In: Proc. of IEEE Int. Conf. on Image Analysis and Processing, pp. 393–398 (2007)Google Scholar
  6. 6.
    Cyr, C.M., Kamal, A.F., Sebastian, T.B., Kimia, B.B.: 2D-3D Registration Based on Shape Matching. In: IEEE Workshop Mathematical Methods in Biomedical Image Analysis, pp. 198–203 (2000)Google Scholar
  7. 7.
    Dias, P., et al.: Combining Intensity and Range Images for 3D Modelling. Proc. of the IEEE Int. Conf. on Image Processing (2003)Google Scholar
  8. 8.
    Ferreira, M., Kiranyaz, S., Gabbouj, M.: Multi-Scale Edge Detection and Object Extraction for Image Retrieval. In: Proc IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 2 (2006)Google Scholar
  9. 9.
    Gachter, S.: Results on Range Image Segmentation for Service Robots. Technical Report, SwiterlandGoogle Scholar
  10. 10.
    Jiang, X.Y., Bunke, H.: Fast Segmentation of Range Images into Planar Regions by Scan Line Grouping. Machine Vision and Applications 7(2), 115–122 (1994)CrossRefGoogle Scholar
  11. 11.
    Katsoulas, D., Werber, A.: Edge Detection in Range Images of Piled Box-like Objects. In: Proc. Int Conf. on Pattern Recognition pp.80–84 (2004)Google Scholar
  12. 12.
    Marshall, D., Lukas, G., Martin, R.: Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. IEEE Trans. PAMI 23(3), 304–314 (2001)CrossRefGoogle Scholar
  13. 13.
    Maas, H.-G.: Planimetric and height accuracy of airborne laserscanner data - User requirements and system performance. In: Fritsch, D. (ed.) Proceedings of Photogrammetric Week, vol. 49. Wichmann Verlag (2003)Google Scholar
  14. 14.
    Lee, B.K., Yu, K., Pyeon, M.: Effective Reduction of Horzontal Error in Laser Scanning Information by Strip-Wise Least Squares Adjustments. ETRI Journal 25(2), 109–120 (2003)CrossRefGoogle Scholar
  15. 15.
    Suganthan, S., Coleman, S.A., Scotney, B.W.: Range Image Feature Extraction with Varying Degrees of Data Irregularity. In: International Machine Vision and Image Processing Conference, pp. 33–40 (2007)Google Scholar
  16. 16.
    Suganthan, S., Coleman, S.A., Scotney, B.W.: Scalable Operators for Feature Extraction on 3-D Data. Springer Tracts in Advanced Robotics 44, 263–272 (2008)CrossRefGoogle Scholar
  17. 17.
    Tremblais, B., Augereau, B.: A fast multi-scale edge detection algorithm. Pattern Recognition Letters 25(6), 603–618 (2004)CrossRefGoogle Scholar
  18. 18.
    Tsalakanidou, F., Malassiotis, S., Strintzis, M.G.: Integration of 2D and 3D Images for Enhanced Face Authentication. In: Proc. 6th IEEE Int. Conf. Automatic Face and Gesture Recognition (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sonya Coleman
    • 1
  • Shanmuglingam Suganthan
    • 2
  • Bryan Scotney
    • 3
  1. 1.University of UlsterMageeNorthern Ireland
  2. 2.Smart Sensors LtdUniversity of Bath Innovation CentreBathUK
  3. 3.University of UlsterColeraineNorthern Ireland

Personalised recommendations