최단경로 미로찾기 썸네일형 리스트형 영상처리를 이용한 최단거리 미로찾기 마찬가지로 영상처리 과목 수강시 진행했었던 프로젝트입니다.이 과제또한 너무 재밌었던 기억이 있습니다. 위에 보시는 미로 그림을 교수님께서 주시고는 시작점(왼쪽 튀어나온 부분) 과 도착점(오른쪽 튀어나온부분)까지의 최단거리를 영상처리를 이용하여 찾으라고 하셨던 프로젝트입니다. 역시 제가 존경하는 교수님이여서 그런지 프로젝트 또한 굉장히 재밌었습니다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이번에도 마찬가지로 어떻게 진행하면 좋을지 생각하는 시간을 갖는게 좋아보입니다. 1. 먼저 길의 가운데 길을 찾는 영상처리 기법이 필요할 것 같다? 2. 찾은 가운데 길중에서 최단경로를 찾는 알고리즘(DFS, BFS)같은 거로 최단 길을 찾는다? 이 정도로 생각하고 처음에 진행했던 것 같습니다. 결국에는 아래와 같이 했답니다. 교수님께서 잘했다.. 더보기 이전 1 다음