직소 퍼즐 맞추는 프로그램 단계

1. 퍼즐에 번호 쓰기
2. 퍼즐 스캔
3. 여러 퍼즐 이미지에서 각각의 이미지로 절단
4. 퍼즐 조각에 써있는 번호 인식
5. 퍼즐 조각에서 Outline 추출
6. Outline에서 Edge 추출
7. Edge Normalize
8. Hole, Head 쌍 만들기
9. Piece에서 그래프 생성
10. 그래프 풀이
11. 퍼즐 조각 회전
12. 전체 퍼즐 그림 완성

 

이렇게 단계를 거치면 퍼즐 푸는 프로그램을 만들 수 있을 것 같다.

재미있어 보이는 것 부터 해나갈 예정. 각 단계를 할 때 마다 글도 쓰고.

화이팅!

 

https://github.com/jkwchunjae/JigsawPuzzleSolver