Korean Journal of Mathematics

  • 제14권1호
  • /
  • Pages.47-55
  • /
  • 2006
  • /
  • 1976-8605(pISSN)
  • /
  • 2288-1433(eISSN)
강원경기수학회 (The Kangwon-Kyungki Mathematical Society)
권호 표지

APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE

  • Shin, Hyunkyung (Department of Mathematics Information Kyung Won University) ;
  • Shin, Joong Sang (Department of Mathematics Information Kyung Won University)
  • 투고 : 2005.12.26
  • 발행 : 2006.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents an image analysis technique using connected components by applying SPA (shortest path algorithm) from graph theory. Software implementation of Floyd-Warshall transitive matrix labelling method is discussed. Results are also presented.

키워드