Advertisement

Edge Detection of Laser Range Image Based on a Fast Adaptive Ant Colony Algorithm

  • Yonghua Wu
  • Yihua Hu
  • Wuhu Lei
  • Nanxiang Zhao
  • Tao Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6145)

Abstract

Laser range imaging is the current priority research areas of airborne lidar. And realizing accurate edge detection of laser range image is the key of completing the subsequent three-dimensional reconstruction. Based on the characteristics of laser range image and the deficiencies of traditional edge detection methods, a new improved fast adaptive ant colony algorithm for edge detection of laser range image has been proposed in this paper. Due to the initial cluster center and the heuristic guiding function used in the algorithm, the randomness and blindness of ants walking are eliminated thoroughly, and the speed of image edge detection is also greatly increased. Meanwhile, thanks to the applied ants’ selection mechanism and updating mechanism varying in contents, the error detection rate and omission factor of edge points as well as noise interference are all avoided, and the accuracy and adaptability of laser range image edge detection are greatly improved as well. Experimental results have shown that, this algorithm is more effective than other edge detection methods, and can meet the requirements of three-dimensional reconstruction.

Keywords

Ant Colony Algorithm Edge Detection Laser Range Image Three-Dimensional Reconstruction Contrast Experiment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Newman, P., Sibley, G., Smith, M., Cummins, M., Harrison, A., Mei, C., Posner, I., Shade, R., Schroeter, D., Murphy, L., et al.: Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers. J. The International Journal of Robotics Research 28, 1406–1433 (2009)CrossRefGoogle Scholar
  2. 2.
    Chevrier, C., Perrin, J.P.: Interactive parametric modeling: POG a tool the cultural heritage monument 3D reconstruction. In: CAADRIA conference, Chiang Mai (2008)Google Scholar
  3. 3.
    Kolomenkin, M., Shimshoni, I., Tal, A.: On edge detection on surfaces. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2767–2774 (2009)Google Scholar
  4. 4.
    Ren, C., Wu, S.-l., Jiao, L.-c.: Edge Detection Algorithm of SAR Images with Wedgelet Filter. J. Journal of Beijing Institute of Technology 3, 346–350 (2008)Google Scholar
  5. 5.
    Zhang, X.-h.: Airborne laser radar measurement theory and method, pp. 43–44. Wuhan University Press, Wuhan (2007)Google Scholar
  6. 6.
    Chen, L.C., Teo, T.A., Hsieh, C.H., Rau, J.Y.: Reconstruction of Building Models with Curvilinear Boundaries from Laser Scanner and Aerial Imagery. In: Chang, L.-W., Lie, W.-N. (eds.) PSIVT 2006. LNCS, vol. 4319, pp. 24–33. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Caldeira, J., Azevedo, R., Silva, C.A., Sousa, J.M.C.: CP with ACO. In: Supply-Chain Management Using ACO and Beam-ACO Algorithms, pp. 1–6. IEEE Press, Los Alamitos (2008)Google Scholar
  8. 8.
    Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. J. European Journal of Operational Research (2006) (in press) (Corrected Proof)Google Scholar
  9. 9.
    Khichane, M., Albert, P., Solnon, C.: CP with ACO. In: Perron, L., Trick, M.A. (eds.) CPAIOR 2008. LNCS, vol. 5015, pp. 328–332. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Haibin, D.: Principle and application of ant colony algorithm, pp. 303–304. Science Press, Beijing (2005)Google Scholar
  11. 11.
    Ouadfel, S., Batouche, M.: Ant colony system to image texture classification. In: Proceedings of International Conference on Machine Learning and Cybernetics, pp. 1491–1495 (2003)Google Scholar
  12. 12.
    Leng, M., Yu, S.: An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graphs. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 138–149. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Zhuang, X.-H.: Image feature extraction with the perceptual graph based on the ant colony system. In: Proceedings of the IEEE International Conference on Systems Man, and Cybeinetics (SMC 2004), Washington, DC, pp. 6354–6359. IEEE Computer Society, Los Alamitos (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yonghua Wu
    • 1
    • 2
    • 3
  • Yihua Hu
    • 2
    • 3
  • Wuhu Lei
    • 2
    • 3
  • Nanxiang Zhao
    • 2
    • 3
  • Tao Huang
    • 2
    • 3
  1. 1. HefeiChina
  2. 2.State Key Laboratory of Pulsed Power Laser Technology (Electronic Engineering Institute)HefeiChina
  3. 3.Key Laboratory of Electronic RestrictionHefeiChina

Personalised recommendations