사진이 없으면 추억도 없다
 |
Who am I? |
|
BK21 제2회 프로그래밍 경진대회 대상 (2004) |
 |
||||
 |
 |
 |
 |
 |
|
그래프 이론을 이용한 영상 분할 프로그램
2004년, 알고리즘 공학론 수업의 기말 과제로 작성한 프로그램으로서 그래프이론을 이용해 영상을 분할하는 프로그램 입니다. 이미지 DB구축, 검색등에 사용될 수 있는 Image의 feature의 하나로 사용되어질 수 있는 가로, 세로 분할 선을 찾는 기능을 가지고 있습니다. 영상을 구성하는 가장 큰 성분의 수평/수직선을 찾아줍니다만 Time Complexity가 상당히 크다는 단점이 있습니다-_- 그래프 관련 라이브러리로는 LEDA를 사용했습니다.
|
