Aproximando um limite de forma utilizando descritores de Fourier

Question

Eu estou tentando fronteiras forma aproximada usando descritores de Fourier. Eu sei que isto pode ser feito porque eu aprendi sobre o assunto em sala de aula e ler sobre ele em várias fontes.

Para obter os descritores de Fourier de um limite de (x, y) coordenadas, eu faço o seguinte: 1) Ligue (x, y) as coordenadas em números complexos da forma x + iy 2) alimentação este novo conjunto de números no 1D transformada de Fourier 3) A saída são os descritores de Fourier

Para aproximar o limite, eu simplesmente remover (definido como zero) as altas frequências, em seguida, aplicar a transformada inversa de Fourier, em seguida, converter os números complexos para trás (x, y) coordenadas, e depois reconstruir a imagem deste novo conjunto de coordenadas. O objetivo do meu projeto é descobrir o quão bem eu posso aproximar limites dependendo de como muitos dos termos que eu definidos para zero.

Meu problema é que sempre que eu definir qualquer uma das frequências a 0, a minha imagem de saída é muito pequeno e sai como padrões muito estranhas.

Eu incluí um exemplo a seguir. A imagem de entrada é um quadrado normal. A primeira imagem de saída é dada a reconstrução da imagem usando toda a Fourier descritores como normal. Note-se que toda a fronteira não está lá porque o número de pixels de contorno foi amostrado a 256 e eu não me incomodei ligar os pontos quando eu saída. Observe também que a saída é traduzido para o canto inferior esquerdo, isso foi de propósito. A imagem de saída segundo é quando uso apenas os primeiros 128 frequências.

entrada Imagem http://img19.imageshack.us/my.php ? image = square0.bmp

Imagem de Saída 1: todas as frequências http://img27.imageshack.us /my.php?image=square0normal.bmp

saída Imagem 2: Primeiro semestre de frequências http: //img23.imageshack .us / my.php imagem? = square0out.bmp

Alguém tem alguma idéia de por que isso pode estar acontecendo?

Editar: Primeira vez colocar imagens aqui, não tenho certeza por que eles não estão aparecendo .. Aqui estão os links:
imagem Entrada
Output1
Output2

Também aqui é um link a um documento que fala sobre isso um pouco , que começa no final da página 5.

Answer 1

O resultado que você está recebendo é o que seria esperado se você jogou fora as baixas frequências em vez das altas. Você tem certeza sobre quais as frequências são que?