shinjong93
commented
6 years ago 영상의 좌측 최상단부터 2차원 좌표계가 시작되므로, 각 윤곽선의 x/y 좌표의 값을 곱하여 1차원의 차원으로 표현이 가능. 좌측 최상단이 0 ~ 우측 최하단이 제일 큰 값으로 변형가능. 이 1차원 좌표계로 정렬할 것. 또한 윤곽선 클래스를 만들어서 윤곽선을 클래스 기반으로 포함할 수 있어야 됨. 이러면 리스트 내부 탐색이 아니라 클래스 기반으로 각 윤곽선의 저옵를 보아낼 수 있음. 각 캐릭터를 라벨링하기 이전에 먼저 y축 범위를 기준으로 각 라인을 1번 줄, 2번줄, 3번 줄 등으로 설정한 다음에 x축
방법 1) 현재 윤곽선 기준으로 리스트 내부 전체 탐색 -> 복잡도 n^2
방법 2) 현재 윤곽선 기준으로 범위 정해서 리스트 탐색 -> 1번 보다는 복잡도 우수...?
복잡도가 염려되긴 하나, 들어오는 코드의 길이와 그것에서 추출되는 윤곽선 갯수를 고려해보면 100개 남짓.
n^2의 복잡도를 가져도 수행시간에서 유의미한 차이가 발생하지는 않을 가능성이 높음.