Skip to main content

Detection and Length Estimation of Linear Scratch on Solid Surfaces Using an Angle Constrained Ant Colony Technique

  • Conference paper
  • 2530 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6466))

Abstract

In many manufacturing areas the detection of surface defects is one of the most important processes in quality control. Currently in order to detect small scratches on solid surfaces most of the industries working on material manufacturing rely on visual inspection primarily. In this article we propose a hybrid computational intelligence technique to automatically detect a linear scratch from a solid surface and estimate its length (in pixel unit) simultaneously. The approach is based on a swarm intelligence algorithm called Ant Colony Optimization (ACO) and image preprocessing with Wiener and Sobel filters as well as the Canny edge detector. The ACO algorithm is mostly used to compensate for the broken parts of the scratch. Our experimental results confirm that the proposed technique can be used for detecting scratches from noisy and degraded images, even when it is very difficult for conventional image processing to distinguish the scratch area from its background.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   159.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cay, A., Vassiliadis, S., Rangoussi, M., Tarakçıoglu, I.: On the use of image processing techniques for the estimation of the porosity of textile fabrics. World Academy of Science, Engineering and Technology 2 (2005)

    Google Scholar 

  2. Qu, G., Wood, S.L., Teh, C.: Wafer Defect Detection Using Directional Morphological Gradient Techniques. EURASIP Journal on Applied Signal Processing 2002(7), 686–703 (2002)

    Article  MATH  Google Scholar 

  3. Kokaram, A.: Detection and removal of line scratch in degraded motion picture sequences. In: VIII European Signal Processing Conference (EUSIPCO), Trieste, Italy, pp. 5–8 (September 1996)

    Google Scholar 

  4. Bruni, V., Vitulano, D.: A generalized model for scratch detection. IEEE Transactions on Image Processing 13(1), 44–50 (2004)

    Article  Google Scholar 

  5. Bretschneider, T., Kao, O., Bones, P.J.: Removal of vertical scratches in digitised historical film sequences using wavelet decomposition. In: Image and Vision Computing New Zealand (IVCNZ), Dunedin, New Zealand, pp. 38–43 (November 2000)

    Google Scholar 

  6. Tegolo, D., Isgro, F.: Scratch detection and removal from static images using simple statistics and genetic algorithms. In: IEEE International Conference on Image Processing (ICIP), Thessaloniki Greece, pp. 265–286 (October 2001)

    Google Scholar 

  7. Joyeux, L., Buisson, O., Besserer, B., Boukir, S.: Detection and removal of line scratches in motion picture films. In: IEEE Conf. on Computer Vision and Pattern Recognition, pp. 548–553. Ft. Collins, Co., USA (1999)

    Google Scholar 

  8. Joyeux, L., Buisson, O., Besserer, B., Boukir, S.: Reconstruction of degraded image sequences. Application to film restoration, Image and Vision Computing 19(8), 503–516 (2001)

    Article  Google Scholar 

  9. Joyeux, L., Besserer, B., Boukir, S.: Tracking and map reconstruction of line scratches in degraded motion pictures. Machine Vision and Application 13(3), 119–128 (2002)

    Article  Google Scholar 

  10. Besserer, B., Thire, C.: Detection and tracking scheme for line scratch removal in an image sequence. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 264–275. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Vallone, U., Mérigot, A.: Imitating human visual attention and reproduction optical allusion by ant scan. Internat. J. Comput. Intell. Appl. 3, 157–166 (2003)

    Article  Google Scholar 

  12. Zhuang, X., Mastorakis, N.E.: Image processing with the artificial swarm intelligence. WSEAS Trans. Comput. 4, 333–341 (2005)

    Google Scholar 

  13. Lu, D.-S., Chen, C.-C.: Edge detection improvement by ant colony optimization. Pattern Recognition Letters 29, 416–425 (2008)

    Article  Google Scholar 

  14. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  15. Dorigo, M., Gambardella, L.M.: Ant Colony System : A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pal, S., Basak, A., Das, S. (2010). Detection and Length Estimation of Linear Scratch on Solid Surfaces Using an Angle Constrained Ant Colony Technique. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17563-3_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17562-6

  • Online ISBN: 978-3-642-17563-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics