DOI QR코드

DOI QR Code

Definition and Analysis of Shadow Features for Shadow Detection in Single Natural Image

단일 자연 영상에서 그림자 검출을 위한 그림자 특징 요소들의 정의와 분석

  • Park, Ki Hong (Division of Convergence Computer & Media, Mokwon University) ;
  • Lee, Yang Sun (Division of Convergence Computer & Media, Mokwon University)
  • 박기홍 (목원대학교 융합컴퓨터미디어학부) ;
  • 이양선 (목원대학교 융합컴퓨터미디어학부)
  • Received : 2018.01.01
  • Accepted : 2018.01.29
  • Published : 2018.01.31

Abstract

Shadow is a physical phenomenon observed in natural scenes and has a negative effect on various image processing systems such as intelligent video surveillance, traffic surveillance and aerial imagery analysis. Therefore, shadow detection should be considered as a preprocessing process in all areas of computer vision. In this paper, we define and analyze various feature elements for shadow detection in a single natural image that does not require a reference image. The shadow elements describe the intensity, chromaticity, illuminant-invariant, color invariance, and entropy image, which indicate the uncertainty of the information. The results show that the chromaticity and illuminant-invariant images are effective for shadow detection. In the future, we will define a fusion map of various shadow feature elements, and continue to study shadow detection that can adapt to various lighting levels, and shadow removal using chromaticity and illuminance invariant images.

그림자는 자연 영상에서 관찰되는 물리적인 현상으로 지능형 비디오 감시, 교통 감시 및 항공 영상 분석 등과 같은 다양한 영상처리 시스템에 부정적인 영향을 미치는 요소이다. 따라서 그림자의 검출은 컴퓨터 비전의 전 분야에서 전처리 과정으로 고려되어야 한다. 본 논문에서는 참조 영상이 필요 없는 단일 자연 영상에서 그림자 검출을 위한 다양한 특징 요소들을 정의하고 분석하였다. 그림자 요소들은 영상의 밝기, 색도, 조도불변, 색상불변 및 정보의 불확실성을 의미하는 엔트로피 영상 등을 기술하였으며, 분석 결과 색도와 조도불변 영상이 그림자 검출 및 복원에 효과적임을 알 수 있었다. 향후 다양한 그림자 특징 요소들의 퓨전 맵을 정의하고, 다양한 조명 수준에 적응 가능한 그림자 검출 및 색도와 조도불변 영상을 이용한 그림자 제거 연구를 계속하고자 한다.

Keywords

References

  1. G.D. Finlayson, S.D. Hordley, and M.S. Drew, "Removing Shadows from Images," Proc. European Conf. Computer Vision, vol. 4, pp.823-836, 2002.
  2. A. Prati, I. Mikic, M. Trivedi, and R. Cucchiara, "Detecting Moving Shadows: Algorithms and Evaluation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 918-923, July 2003. https://doi.org/10.1109/TPAMI.2003.1206520
  3. S. Mogare, "A Survey on Various Shadow Detection and Removal Methods/Algorithms," International Journal of Recent Trends in Engineering & Research, Vol. 2, No. 3, pp. 262-266, 2016.
  4. K. H. Park and B. C. Park, "Fire Extinguisher Maintenance System using Smart NFC Communication and Real-Time Pressure Measurement", The Journal of Digital Contents Society, Vol. 18, No. 2, pp. 403-410, April 2017. https://doi.org/10.9728/dcs.2017.18.2.403
  5. Y. H. Kim, "Effective Shadow Removal Based on Fuzzy Inference for Moving Object Tracking", Journal of Korean Institute of Information Technology, Vol. 14, No. 9, pp. 45-51, September 2016.
  6. Wikipedia. rg Chromaticity [internet]. Available: https://en.wikipedia.org/wiki/Rg_chromaticity.
  7. G. Finlayson, S. Hordley, and M. Drew, "Removing shadows from images using Retinex," in Proceedings of Color Imaging Conference: Color Science and Engineering Systems, Technologies, Applications, pp. 73-79, 2002.
  8. J. M. Alvarez, A. Lopez, and R. Baldrich, "Illuminant-Invariant Model-Based Road Segmentation," in Proceedings of IEEE Transactions on Intelligent Vehicles Symposium, pp. 1175-1180, June 2008.
  9. G. Finlayson, S. Hordley, C. Lu, and M. Drew, "On the removal of shadows from images," in Proceedings of IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol. 28, No. 1, pp. 59-68, November 2006.
  10. W. Maddern, A. Stewart, C. McManus, B. Upcroft, W. Churchill, and P. Newman, "Illumination invariant imaging: Applications in robust vision-based localisation, mapping and classification for autonomous vehicles," in Proceedings of the Visual Place Recognition in Changing Environments Workshop, IEEE Intl. Conf. on Robotics and Automation (ICRA), 2014.
  11. Lindbloom. RGB/XYZ Matirces [Internet]. Available: http://www.brucelindbloom.com/index.html?Eqn_RGB_XYZ_Matrix.html.
  12. H. Y. Chong, S. J. Gortler, and T. Zickler, "A percep-tion-based Color Space for Illumination-invariant Image Processing," ACM Transactions on Graphics, Vol. 27, No. 3, pp. 1-7, Aug. 2008.
  13. J. Shen, X. Yang, Y. Jia and X. Li "Intrinsic Images using Optimization," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.3481-3487, June 2011.
  14. C. Unsalan and K. L. Boyer, "Linearized Vegetation Indices Based on a Formal Statistical Framework," IEEE IEEE Transactions on Geoscience and Remote Sensing, Vol. 42, No. 7, pp.1575-1585, July, 2004. https://doi.org/10.1109/TGRS.2004.826787
  15. P. Y. Yin, "Multi-level minimum cross entropy threshold selection based on particle swarm optimization", Journal of Applied Mathematics and Computation, Vol. 184, No. 2, pp. 503-513, Jan. 2007. https://doi.org/10.1016/j.amc.2006.06.057
  16. R. C. Gonzalez, R. E. Woods, S. L. Eddins, Digital image processing using MATLAB, 1st ed. New Jersey, NJ: Pearson Prentice Hall, 2004.
  17. A. Sanin, C. Sanderson, and B. C. Lovell, "Shadow detection: A survey and comparative evaluation of recent methods," Journal of Pattern Recognition, vol. 45, no. 4, pp. 1684-1695, April 2012. https://doi.org/10.1016/j.patcog.2011.10.001
  18. N. Singh, and A. A. Maxton, "A Survey on Shadow Detection Methods", International Journal of Advanced Research in Computer Engineering & Technology, Vol. 3, No. 4, pp. 1220-1224, April 2014.

Cited by

  1. 수직 히스토그램 기반 그림자 제거 알고리즘을 이용한 영상 감지 시스템 설계 및 구현 vol.24, pp.1, 2018, https://doi.org/10.6109/jkiice.2020.24.1.91