위그림은 예시이긴 하지만 위와 같은 그림을 RGB 값을 비교해서 자동으로 원 영상으로 맞춰주는 프로그램을 만들고 있는데
위 그림처럼 간단한 형태는 모르겠지만 조각이 100조각 정도의 경우 어떻게 해야될지 모르겠네요
제가 처음 생각한 것은 각각의 경계선끼리의 RGB값을 빼준 것을 sum 변수에 모두 더해 가장 값이 적게 나온 블럭과
바꿔주는 형태로 생각을 했었는데 블럭이 마음대로 되지 않네요.
누구 좋은 아이디어 갖고 계신분 없나요 ㅜㅜ ?
관련 논문 본적 있으신 분도 제보 부탁드려용 ㅜㅜ
슬라이드 퍼즐을 RGB 값을 이용해서 자동으로 풀어주는 프로그램에 대해 알고 싶어요
오리지널 정답 그림은 없고?
정답 그림 있으면 아주 쉽잖아.
정답그림 없이 푸는거니까 물어보는거죵...정답 그림 있으면 단순할텐데 말이죵
꽤 생각해봐야겟네
으와노므노므오료옹...@_@
100개정도면 가지치기만 잘하면 탐색으로도 가능할것 같은데
ㄴ 가지치기 후 탐색이 뭔가요?
그니까 백트래킹으로 가능할것 같다구요
rgb로 완성된 그림을 우선 만들고 퍼즐을 풀어야되는데 완성된 그림만드는건 별거 아닌데 퍼즐은 ㄷㄷ
1픽셀씩 테두리 가져와서 서로 유사영역 비교하면 안되나? 완전히 똑같진 않을테니
조각이 많아지면 픽셀 비교로는 한계가 있을걸? 얘도 그거때문에 고민이잖아
두부분이 문제인데 1. 인접 조각 찾기 2. 인접조각 찾는것이 높은 유사도로 가능할때 전체 조각 최적화 조각의 인접면에 재수없게 픽셀값이 급변할 가능성이 있으므로 1번도 간단하지는 않을듯함
ㄴ 인접픽셀 조사하는것도 그렇게 복잡하진 않다 애초에 경계선에서 그림이 급변한다고 가정하면 컴퓨터로 찾을 수 잇는 가능성은 거의 없을 것 같은데, 더불어 인접픽셀 비교 구현도 각 테두리를 10등분해서 각각 조금씩 비교해보고 영 아니다 싶으면 일단 조각 넘기는식으로도 구현 가능할듯
ㄴ 복잡하지 않은 방식(픽셀비교)은 성능이 떨어질것 같다 픽셀보다는 다른 feature 를 쓰는게 나을듯 예를들면 경계선이라든지 경계선 + 픽셀 조합하든지
그리고 인접면에 에러가 나올 가능성이 있는한 국지최적화로는 절대 안될걸? 전체조각 최적화해야 정확도 상승할듯 대충 생각해보면 각 조각의 위치를 배정한후 전체 유사도의 값 가장큰걸 구하는거니까 assignment problem 을 빠르게 해결하는 알고리즘을 찾아쓰면 된다
라고 존나게 입코딩 시전했다 씹죶드라 미안하다
그러니까 100개면 백트래킹으로 충분할거라니까
ㄴ 그럼 유사도 높은 블럭이 겹칠때는 어떻게 하죠?
http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.