푸리에 설명자를 사용하여 모양 경계를 근사화합니다

Question

푸리에 설명자를 사용하여 모양 경계를 근사하려고합니다. 나는 수업 시간에 그것에 대해 배웠고 여러 출처에서 그것에 대해 읽었 기 때문에 이것이 할 수 있다는 것을 알고 있습니다.

(x, y) 좌표 경계의 푸리에 설명자를 얻으려면 다음을 수행합니다. 1) 턴 (x, y) 조정을 양식 x + iy 2)로 조정하는이 새로운 숫자 세트를 1D로 공급합니다. 푸리에 변환 3) 출력은 푸리에 설명 자입니다.

경계를 근사하기 위해 고주파수를 제거한 다음 (0으로 설정) 역 푸리에 변환을 적용한 다음 복소수를 (x, y) 좌표로 다시 변환 한 다음이 새로운 좌표 세트에서 이미지를 재구성합니다. 내 프로젝트의 목표는 내가 0으로 설정 한 용어의 수에 따라 경계를 얼마나 잘 근사화 할 수 있는지 알아내는 것입니다.

내 문제는 주파수를 0으로 설정할 때마다 출력 이미지가 매우 작고 매우 이상한 패턴으로 나온다는 것입니다.

아래 예를 포함 시켰습니다. 입력 이미지는 일반 사각형입니다. 주어진 첫 번째 출력 이미지는 모든 푸리에 디스크립터를 정상적으로 사용하여 이미지의 재구성입니다. 경계 픽셀의 수가 256으로 샘플링되었고 출력 할 때 점을 연결하는 것을 귀찮게하지 않았기 때문에 전체 경계가 없습니다. 또한 출력은 왼쪽 하단 모서리로 번역되며 의도적이었습니다. 두 번째 출력 이미지는 첫 128 주파수 만 사용할 때입니다.

입력 이미지 http://img19.imageshack.us/my.php?image=square0.bmp

출력 이미지 1 : 모든 주파수 http://img27.imageshack.us/my.php?image=square0normal.bmp

출력 이미지 2 : 주파수의 전반전 http://img23.imageshack.us/my.php?image=square0out.bmp

왜 이런 일이 일어날 지 알 수 있습니까?

편집하다: 처음 여기에 이미지를 넣고 왜 나타나지 않는지 잘 모르겠습니다. 여기 링크가 있습니다.
입력 이미지
출력 1
출력 2

또한 여기에 있습니다 이것에 대해 이야기하는 문서에 대한 링크, 5 페이지 끝에서 시작됩니다.

Answer 1

당신이 얻는 결과는 높은 주파수 대신 저주파를 버렸을 때 예상되는 것입니다. 어떤 주파수가 어느 정도인지 확신하십니까?