DOI QR코드

DOI QR Code

Detection of Edges in Color Images

  • Ganchimeg, Ganbold (School of Applied Sciences / The Mongolian University of Science and Technology) ;
  • Turbat, Renchin (School of E-Open / The Mongolian University of Science and Technology)
  • Received : 2014.02.20
  • Accepted : 2014.08.28
  • Published : 2014.12.31

Abstract

Edge detection considers the important technical details of digital image processing. Many edge detection operators already perform edge detection in digital color imaging. In this study, the edge of many real color images that represent the type of digital image was detected using a new operator in the least square approximation method, which is a type of numerical method. The Linear Fitting algorithm is computationally more expensive compared to the Canny, LoG, Sobel, Prewitt, HIS, Fuzzy, Parametric, Synthetic and Vector methods, and Robert' operators. The results showed that the new method can detect an edge in a digital color image with high efficiency compared to standard methods used for edge detection. In addition, the suggested operator is very useful for detecting the edge in a digital color image.

Keywords

References

  1. Ando, S.,"Consistent Gradient Operators", Pattern Analysis and Machine Intelligence, IEEE Transactions on Vol.22, pp 252-265, 2000. https://doi.org/10.1109/34.841757
  2. R.Gonzalez and R.Woods,"Digital Image Processing, Addison Wesley", 1992, pp 416-458.
  3. Slaw Wesoikowski and Ed Jemigan,"Color Edge detection in RGB Using Jointly Euclidean Distance and Vector Angle", Trois - Rivieres, Vision interface, Canada, 1999.
  4. Andrea's Koschan, "A comparative study on color Edge Detection ", Accv, Singapore, Vol. III, pp 574-578, 1995.
  5. J.D. Foley, A. Van Dam, S.K. Feiner and J.F. Hughes, "Computer Graphics", 3th Edition, Principles and Practice, Addison-Wesley, Reading, 2013.
  6. I. Newton, "Opticks", 4th Edition, Dover, New York, 1704/1952.
  7. E.B. Goldstein, "Sensation and Perception", Ninth Edition, Bruce Goldstein, 2014, 2010.
  8. Slawomir B. Wesolkowski, "Color Image Edge Detection and Segmentation", PhD Theses, Waterloo, Ontario, Canada, 1999.
  9. Umbough S. E., "Computer Vision and Image Processing a practical Approach Using CVIP Tools". Prentice-Hall, 1998.
  10. Canny, John, "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence,Vol. PAMI-8, No. 6, 1986, pp 679-698. https://doi.org/10.1109/TPAMI.1986.4767851
  11. Lim, Jae S., "Two-Dimensional Signal and Image Processing", Englewood Cliffs, NJ, Prentice Hall, 1990, pp 476-498.
  12. J. R. Parker, "Algorithms for Image Processing and Computer Vision", 2nd edition, John Wiley & Sons, Inc., 2011, pp 23-29.
  13. Tzu-Heng Henry Lee,"Edge Detection Analysis", Tzu-Heng Henry Lee Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, ROC, pp1-25.
  14. Janakiraman T. N., and Chandra Mouli P. V. S. S. R., "Color Image Edge Detection using Pseudo- Complement and Matrix Operations", Proceedings of World Academy of Science, Engineering and Technology Volume 32, ISSN 2070-3740, 2008.
  15. Van de Weijer J.; Gevers Th. And Geusebroek J.M., "Color Edge Detection by Photometric Quasi-Invariants", Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV 2003) 2-Volume Set, 2003.
  16. Koschan, A.,Abidi, M.: "Detection and classification of edges in color images: A review of vector valued techniques", IEEE Signal Processing Magazine, pp64-73 Jan (2005).
  17. Chen, X., Chen, H.: "A novel color edge detection algorithm in RGB color space", Proc. of IEEE 10th International conference on signal processing, pp 793-796 (2010).
  18. Ruzon, M.A., Tomasi, C.: "Edge, Junction, and Corner Detection using Color distributions", IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, no. 11 Nov (2001).
  19. Nevatia, R.: "A Color edge detector and its use in scene segmentation", IEEE Transactions on Systems, Man and Cybernetics, SMC-7, no. 11 Nov (1977).
  20. Ajay Mittal, Sanjeev Sofat, Edwin Hancock, "Detection of edges in Color Images: A review and evaluative comparison of state of the art techniques",
  21. AIS 2012, LNCS 7326, pp 250-259, 2012 (C)Springer-Verlag Berlin Heidelberg 2012.
  22. Y.G.Tang, "The realize of the transformation between the GRB model and the Color image in VB", Technical information, Vol.11, pp 457-458, Dec 2009.
  23. J.S.Zhao, and L.Yang, "Automatic adjustment method for color image based on HIS color model", Technical information, Vol.10, pp 102-104, May 2008.
  24. Linhua Zhang, Xiuli Mao, Chuan bin Zhou and Ping Yu, "Improved HIS Model with Application to Edge Detection for Color Image", Journal of Computers, pp 1400-1405, Vol. 7, No. 6, June 2012.
  25. L.A. Zadeh, "Fuzzy sets", Information and Control, 8: pp 338-353, 1965. https://doi.org/10.1016/S0019-9958(65)90241-X
  26. A. Kaufmann, "Introduction to the Theory of Fuzzy Subsets Fundamentals Theoretical Elements", Vol. 1. Academic Press, New York, 1975.
  27. L.C. Bezdek, "Pattern Recognition with fuzzy Objective Function Algorithms", 1981.
  28. K. Cheung and W. Chan, "Fuzzy One Mean Algorithm for Edge Detection", IEEE International Joint Conference, Fuzzy Systems, pp 2039-2044, vol.4, 1995.
  29. Y. Kuo, C. Lee and C. Liu, "A New Fuzzy Edge Detection Method for image Enhancement", IEEE International Conference on Fuzzy Systems, pp 1069-1074, 1997.
  30. S. Baker, S. K. Nayar and H. Murase, "Parametric Feature Detection", International Journal of Computer Vision, Vol.27, No.1, pp 27-50, Mar, 1998. https://doi.org/10.1023/A:1007901712605

Cited by

  1. History Document Image Background Noise and Removal Methods vol.5, pp.2, 2015, https://doi.org/10.5865/IJKCT.2015.5.2.011