This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Spatial Coherence for Visual Motion Analysis, 2004, held in May 2004. The eleven revised full research papers presented went through two rounds of reviewing and improvement. The papers in this volume cover a wide range in the field of motion analysis that is a central problem in computer vision. The workshop examined techniques for integrating spatial coherence constraints during motion analysis of image sequences.