안녕하세요.

4학년 2학기 졸업과제를 진행중인 공대생입니다.

졸업과제로 위조 영상 찾는 것을 매트랩으로 하고 있는데요.

1학기때는 회전하지 않고 copy-move한 위조영상을 찾는 과제를 했었는데, 논문을 보고 그 방법을 따라해보는 것이었습니다.

제가 봤던 논문은 그냥 copy-move뿐만 아니라 copy해서 회전시키고 move한 것 까지 어느정도 찾을수 있는 거였는데...

2학기때는 copy-rotate-paste 된 사진을 찾는 것을 과제로 내주셔서... '오 1학년때 한거 그대로 하면 되겠네' 했는데

교수님 연구실에서 자체적으로 개발한 함수를 사용해서 하라는 조건을 거셨습니다.(쓰는게 필수는 아니지만 권장한다. 라는 말씀을 하심)

----------------------

여기까지는 배경설명이고요.

이 함수를 쓰게되면 1픽셀에 N개의 데이터가 나오는데요 N은 '몇도마다 데이터를 측정하냐' 라서 2개부터~360개까지 제가 조절할 수 있습니다.   N = 18, 36, 72 정도를 쓰게 될것 같구요.

  N이 적으면 처리하는 시간이 줄어들고, N이 크면 시간은 오래걸리지만 조금 더 정확한 정보를 얻을 수 있는거죠.

  N이 6이라고 했을때 (1,1)위치에 있는 픽셀에서 a b c d e f 의 데이터가 나오고, (123,12)위치의 픽셀에서 a b c d e f 의 데이터가 나왔을 경우에

(1,1)과 (123,12)의 픽셀이 똑같이 복사된 것이다 라고 찾는 방식인데요.

찾는 방식은 픽셀 데이터간의 유클리드거리를 비교해서 가장 작은 값을 가지는 픽셀을 찾았습니다. 회전하지 않으면 유클리드거리는 0이 나옴.


회전하면 약간 문제가 바뀝니다.

a b c d e f 라는 데이터가 회전을 하면 b c d e f a 라는 데이터가 됩니다. 회전하는 각도에 따라서 c d e f a b 나 d e f a b c가 될 수 도 있어요. 한칸씩 밀립니다.

여기서 a b c d e f 로 c d e f a b 를 어떻게 찾을 수 있을까요.

제가 가장 해본 방법은 단순하게 각각의 데이터를 정렬(Sorting)시켜서 각각의 유클리드 거리를 비교해서 찾는건데요.

(abcdef를 크기순으로 정렬했을떄 abcdef면 cdefab도 정렬 할때 abcdef로 됨.)



이게 그림파일이 작을때는 어느정도 찾는데 500*300정도로 커지니까 비교해야할 픽셀수가 10만개가 넘어가니

순서대로 bcedfa인걸 찾아야하는데 순서가 뒤죽박죽인 adefbc도 똑같다고 찾기 때문에 정확도가 떨어지고,

또 회전을 시키면 값이 조금씩 왜곡 되서 a b c d e f가 b c d e f a가 되는게 아니라 b-1 c+2 d-3 e+1 f-3 a+1 이렇게 바뀌기 때문에

N값을 360으로 올린다고 해도 시간만 많이 잡아먹지 제대로 된 데이터를 찾지 못하더라구요.



어떻게 하면 될까요?

내내 고민중인데 딱히 생각이 안 떠올라서 미치겠네요.

정 안되면 1학기땐 썼던 방법으로 하면 되긴 한데,

졸업과제만 무사히 끝내면 졸업하는데 여러분의 도움이 필요합니다.

이해가 잘 되게 썼는지는 모르겠네요 ㅠㅠ

읽어주셔서 감사합니다.