Korean Journal of Mathematics

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)
  • Received : 2005.12.26
  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords