http://www.cs.berkeley.edu/~efros/research/quilting/quilting.pdf

#perky의 제닉스 님을 통해서 알게 된(사실은 C++ 구현 숙제라고;;) 논문. 대충 살펴 보면서 dynamic programming에 대해서 대강 설명하는데 죽는 줄 알았다. 으으... 전공을 전산학과로 선택한 놈이 이 정도도 못 하면 쓰겠냐! 싶어서 최대한 머리를 짜 내서 (squeezing 신공) 설명 마쳤다. 대충 정리하면,

1. 이미지의 아무 데서나 일정한 크기로 일부분을 오려 낸다.
2. 이미 자리가 정해진 이미지 옆에 다른 이미지 조각을 갖다 댄다. 이 때 적당히 비슷한 이미지를 찾아서 넣기 위해서 이미지의 아주 일부분을 비교한다. (즉, 겹치지는 부분의 끄트머리 같은 데)
3. dynamic programming을 사용해서 어디까지 잘라서 붙여 넣을 지 결정하고-_- 붙여 넣는다.
4. 반복.

라는 건데... php로도 삽질 하면 구현 가능할 것 같아 보인다. 물론 느리겠지만 -_-;;;

비슷한 방식을 사용해서 image quilting 뿐만 아니라 texture transfer, 즉 아무 상관 없는 이미지를 주어진 텍스쳐의 일부분만 사용해서 재조합하는-_- 무서운 짓까지 하고 있다. 역시 버클리대 사람들은 엄청나군-_-;;;