ICIP 2004 paper upload system requires that _all_ fonts are embedded into the pdf file (also the 13 standard ones). The tools (pdflatex/ghostscript) refused initially to do this, and I thought someone would like to hear my solution or suggest better one. I'm running Debian Stable 3.0.
First, I updated teTeX into version 2 and AFPL Ghostscript into version 8. Then I replaced file /etc/texmf/updmap.d/00updmap.cfg with the new version given in http://great-white.csee.usf.edu/latex.html and running update-updmap (the last command is Debian-specific). This produced embedded fonts from the lyx/tex document, but I had .eps figures (created with Xfig and gnuplot) that I converted into .pdf with epstopdf which uses Ghostscript to do the job and the figures still used non-embedded fonts. My solution was to modify file /usr/share/gs-afpl/8.14/lib/gs_pdfwr.ps and change lines /.standardfonts [ /Courier /Courier-Bold /Courier-Oblique /Courier-BoldOblique /Helvetica /Helvetica-Bold /Helvetica-Oblique /Helvetica-BoldOblique /Times-Roman /Times-Bold /Times-Italic /Times-BoldItalic /Symbol /ZapfDingbats ] readonly def into /.standardfonts [ % /Courier /Courier-Bold /Courier-Oblique /Courier-BoldOblique % /Helvetica /Helvetica-Bold /Helvetica-Oblique /Helvetica-BoldOblique % /Times-Roman /Times-Bold /Times-Italic /Times-BoldItalic % /Symbol /ZapfDingbats ] readonly def This change looks quite ugly to me, but everything else (specifically using -dEmbedAllFonts=true) failed. If someone has better solution, let me know. pdffonts which comes with xpdf proved to be useful. After the above changes, it showed that all fonts were embedded: name type emb sub uni object ID ------------------------------------ ------------ --- --- --- --------- SSAHIC+NimbusRomNo9L-Medi Type 1 yes yes no 33 0 UMJGWR+NimbusRomNo9L-ReguItal Type 1 yes yes no 36 0 EFBTTN+NimbusRomNo9L-Regu Type 1 yes yes no 39 0 OVWQVK+CMR10 Type 1 yes yes no 43 0 SBCRSY+CMSY10 Type 1 yes yes no 46 0 BDJSKG+CMMI10 Type 1 yes yes no 56 0 GLEXWD+CMR7 Type 1 yes yes no 59 0 CBLBIL+Times-Roman Type 1C yes yes no 63 0 NXBGXQ+Helvetica Type 1C yes yes no 122 0 NXRCNG+Helvetica Type 1C yes yes no 129 0 FKKSGH+Helvetica Type 1C yes yes no 136 0 FKKSGH+Helvetica Type 1C yes yes no 143 0 FABNJM+Helvetica Type 1C yes yes no 150 0 JODAIJ+Helvetica Type 1C yes yes no 157 0