Summary. This chapter presents a broad overview of Computational Intelligence (CI) techniques including Neural Network (NN), Particle Swarm Optimization (PSO), Evolutionary Algorithm (GA), Fuzzy Set (FS), and Rough Sets (RS). In addition, a very brief introduction to near sets and near images which offer a generalization of traditional rough set theory and a new approach to classifying perceptual objects by means of features in solving multimedia problems is presented. A review of the current literature on CI based approaches to various problems in multimedia computing such as speech, audio and image processing, video watermarking, content-based multimedia indexing and retrieval are presented. We discuss some representative methods to provide inspiring examples to illustrate how CI could be applied to resolve multimedia computing problems and how multimedia could be analyzed, processed, and characterized by computational intelligence. Challenges to be addressed and future directions of research are also presented.