Pedro Ronalt Vieira - DPI - Inpe

68
conhecimentos do que os requeridos para utilizar o metodo de classi¯ca»c~ao Maxver
pontual, que e de uso corrente. Este algoritmo foioriginalmente proposto como uma
forma de se obter uma solu»c~ao MAP aproximada e, mais tarde, ganhou o \status"
de algoritmo com interesse proprio (Frery, 1993).
Oalgoritmo ICMe determin³stico,istoe,a unicidade de sua solu»c~ao
e garantida por de¯ni»c~ao (Erthal e Frery, 1993). Mostra-se tambem neste trabalho
a obten»c~ao de melhor qualidade na pos-classi¯ca»c~ao com o algoritmo ICM.
Oalgoritmoe descrito como do tipo \spin-°ip" (atualiza uma coor-
denada de cada vez) (Frery, 1993). O metodo consiste em procurar, iterativamente,
ate alcan»car uma con¯gura»c~ao de equil³brio, o valor bx s que maximiza
Pr ³
´
xs j y; xSnfsg e em substituirx s por bx s, para toda coordenadas: Tem a propriedade de parar
em um maximo (possivelmente local) da distribui»c~ao a posteriori (Erthal e Frery,
1993):
Pr(X j Y = y)
A sua implementa»c~ao em forma sequencial assegura uma seqÄu^encia
de estima»c~oes (bx(k)) k>0 tal que (Frery e Mascarenhas, 1993):
Pr(bx(0) j y) · Pr(bx(1) j y) · Pr(bx(2) j y) · ¢ ¢ ¢:
O algoritmo ICM pode ser implementado tambem em forma
paralela; porem a propriedade de assegurar uma seqÄu^encia de estima»c~oes com a
caracter³stica acima, so esta provada para implementa»c~oes sequenciais (Frery, 1993;
Frery e Mascarenhas, 1993). O sistema desenvolvido adotou uma implementa»c~ao
sequencial descrita em detalhes no ¯nal desta Se»c~ao.