This book constitutes the refereed proceedings of CVM 2012, the First International Conference on Computational Visual Media, held in Beijing, China, in November 2012. The 33 revised full papers were carefully reviewed and selected from 81 submissions. The papers are organized in topical sections on imae processing I and II, geometric processing, saliency, recognition, perception and learning, shape analysis, media retrieval, and capture, rendering and visualization.