Korean Journal of Mathematics
- 제14권1호
- /
- Pages.47-55
- /
- 2006
- /
- 1976-8605(pISSN)
- /
- 2288-1433(eISSN)
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
초록
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.