The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Detection of Pavement Region with Structural Patterns through Adaptive Multi-Seed Region Growing

적응적 다중 시드 영역 확장법을 이용한 구조적 패턴의 보도 영역 검출

  • Received : 2012.03.20
  • Accepted : 2012.06.18
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an adaptive pavement region detection method that is robust to changes of structural patterns in a natural scene. In order to segment out a pavement reliably, we propose two step approaches. We first detect the borderline of a pavement and separate out the candidate region of a pavement using VRays. The VRays are straight lines starting from a vanishing point. They split out the candidate region that includes the pavement in a radial shape. Once the candidate region is found, we next employ the adaptive multi-seed region growing(A-MSRG) method within the candidate region. The A-MSRG method segments out the pavement region very accurately by growing seed regions. The number of seed regions are to be determined adaptively depending on the encountered situation. We prove the effectiveness of our approach by comparing its performance against the performances of seed region growing(SRG) approach and multi-seed region growing(MSRG) approach in terms of the false detection rate.

본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서의 구조적 패턴 변화에 강인한 적응적인 보도 영역 검출 기법을 제안한다. 제안하는 방법에서는 다양한 패턴을 가지는 보도 환경에서 안정적으로 보도 영역을 분할하기 위해 첫 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출하여 보도의 후보영역을 분리하며, 두 번째 단계에서는 분리된 후보영역 내에서의 시드 영역 확장법(SRG)을 개선한 적응적 다중 시드 영역 확장법(A-MSRG)를 통해 구조적 패턴이 반복되는 보도 영역을 실시간으로 검출하는 방법을 수행한다. 성능평가를 위해 제안된 방사형 영역 분할법과 A-MSRG와의 결합에 의한 영역 검출 결과의 효율성을 측정한다. 기존의 SRG, MSRG 방법과의 비교 수행을 통해 제안된 방법의 타당성을 입증하였다.

Keywords

References

  1. S.H.Weon, H.I.Choi and G.Y.Kim, "Walking assistance system using texture for visually impaired person", Journal of the Korea Society of Computer and Information, Vol.16, No.9, pp.77-85, 2011. https://doi.org/10.9708/jksci.2011.16.9.077
  2. S.H.Weon, "Pavement Analysis with Structural Pattern through Radial Boundary Extraction and Adaptive Region Detection", Ph.D. Thesis, University of Soongsil, 2012.
  3. H.J.Liu, "A Fast Method for Vanishing Point Estimation and Tracking and Its Application in Road Images", The 6th International Conference on ITS Telecommunications Proceedings, pp.106-109, 2006.
  4. H.Lin, "Lane departure identification on Highway with searching the region of interest of Hough space", International Conference on Control, Automation and Systems, pp.1088-1091, 2007.
  5. M.Tian, "Vision based Lane detection for Active Security in Intelligent Vehicle", IEEE International Conference on Vehicular Electronics and Safety, pp.507-511, 2006.
  6. J.H.Yu, Y.J.Han and H.S.Hahn, "An Efficient Extraction of On-Road Object and Lane Information Using Representation Method", IEEE International Conference on Signal Image Technology and Internet Based Systems, pp.327-332, 2008.
  7. J.H.Yu, Y.J.Han and H.S.Han, "A Scheme of Extracting Forward Vehicle Area Using the Acquired Lane and Road Area Information", Journal of Korean institute of intelligent systems, Vol.18, No.6, pp.797-807, 2008. https://doi.org/10.5391/JKIIS.2008.18.6.797
  8. Y.Wang, E.K.Teoh and D.Shen, "Lane detection and tracking using B-Snake", Image and Vision Computing, Vol.22, No.4, pp.269-280, 2004. https://doi.org/10.1016/j.imavis.2003.10.003
  9. Y.Wang, D.Shen and E.K.Teoh, "Lane detection using spline model", Pattern Recognition Letters, Vol.21, No.9, pp.677-689, 2000. https://doi.org/10.1016/S0167-8655(00)00021-0
  10. S.Beucher and M.Bilodeau, "Road segmentation and obstacle detection by a fast watershed transform", in Proc. IEEE Intelligent Vehicles '94, Paris, France, pp.296-301, 1994.
  11. J.Shotton, J.Winn, C.Rother and A.Criminisi, "Texton Boost:Joint Apperance, Shape and Context Modeling for Multi-Class Recognition and Segmentation", European Conf. on Computer Vision. ECCV 2006, pp.1-15, 2006.
  12. J.Shotton, "TextonBoost for Image Understanding: Multi- Class Object Recognition and Segmentation by Jointly Modeling Texture, Layout, and Context", International Journal of Computer Vision, Vol.81, No.1, pp.2-23, 2009. https://doi.org/10.1007/s11263-007-0109-1
  13. R.Adams and L.Bischof, "Seed region growing", IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.16, pp.641-647, 1994. https://doi.org/10.1109/34.295913
  14. J.M.Alvarez and A.M.Lopez, "Road Detection Based on Illuminant Invariance", IEEE Trans. on Intelligent Transportation Systems, Vol.12, No.1, pp.184-193, 2011. https://doi.org/10.1109/TITS.2010.2076349
  15. M.A.Sotelo, F.J.Rodriguez, L.Magdalena, L.M.Bergasa and L.Boquete, "A Color Vision-Based Lane Tracking System for Autonomous Driving on Unmarked Roads", Journal of Autonomous Robots, Vol.16, No.1, pp.95-116, 2004. https://doi.org/10.1023/B:AURO.0000008673.96984.28
  16. Z.Lei, L.Fuzong and Z.Bo, "A CBIR Method Based On Color-Spatial Feature", TENCON 99, Proceedings of the IEEE Region 10 Conference, Vol.1, pp.166-169, 1999.
  17. C.E.Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, 1948.

Cited by

  1. The Method of Vanishing Point Estimation in Natural Environment using RANSAC vol.18, pp.9, 2013, https://doi.org/10.9708/jksci.2013.18.9.053