Non sono un esperto del formato .ps, ma mi pare di ricordare che sia fortemente sconsigliato per l’inclusione nei file compilati con i programmi della collezione TeX; questo, sempre se ricordo bene, perché (a) non contiene le dimensioni del bounding box, che invece sono caratterizzanti per il formato incapsulabile .eps, e (b) il file potrebbe contenere dei comandi postscritpt incompatibili con l’incapsualzione, per esempio un salto pagina o altre cose del genere.
Infatti fra le funzionalità di gsview c’è anche la possibilità di convertire un file .ps in un file .eps e questa funzionalità consiste nell’aggiungere le informazioni del bounding box e di togliere, se ci sono, i comandi incompatibili con il formato .eps.
Se usi XeLaTeX, questo è in grado di includere anche immagini .eps, ma lo devono essere per davvero, non solo di nome (o meglio, di estensione). Il fatto che pdfLaTeX e XeLaTeX ammettano fra le estensioni accettabili anche l’estensione .ps è una anomalia dovuta al fatto che talvota file con questa estensione, in realtà dovrebbero avere l’estensione .eps, perché il loro contenuto è davvero conforme alle specifiche del formato incapsulabile.
Tuttavia, come ti è già stato detto da altri, sia pdflaTeX sia XeLaTeX possono includere file grafici nei formati bitmapped jpg (foto a tinte sfumate, formato compresso con perdite) e png (disegni al tratto, formato compresso senza perdite), oppure nei formati vettoriali pdf e mps. Con qualche trucco si riesce anche a far loro inglobare figure in altri formati, ma questi che si inglobano senza trucchi, sono più che sufficienti per la totalità dei lavori. Lavorare con il formato PostScript oggi è diventato piuttosto obsoleto, anche se c’è ancora qualche casa editrice che esige dagli autori i documenti pronti da stampare in formato PostScript.
PS: in che formato era la figura prima di convertirla con ImageMagick? Su che macchina e con quale sistema operativo stai lavorando?