The three-volume set LNCS 3331, LNCS 3332, and LNCS 3333 constitutes the refereed proceedings of the 5th Pacific-Rim Conference on Multimedia, PCM 2004, held in Tokyo, Japan, in November/December 2004. The 303 revised papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on art, networking, sports, immersive conferencing, image retrieval, image analysis, face, gesture and behavior, virtual reality and graphics, content production, intelligent media integration, security engineering, multimedia servers, video retrieval, video browsing, watermarking, user interfaces, content-based image retrieval, streaming, visual content mining, compression, applications, audio analysis, concept-based image retrieval, H.264, human-scale VR and interaction, surveillance and tracking, and multimedia analysis.