The 2016 IEEE Image, Video, and Multidimensional Signal Processing (IVMSP) Workshop is the 12th of a series of unique meetings that bring together researchers in academia and industry to share the most recent and exciting advances in image, video, and multidimensional signal processing and analysis. The main theme of the 2016 IVMSP Workshop is low-dimensional models for image and video processing and analysis. The scientific program of IVMSP 2016 will include plenary talks, invited sessions, as well as regular sessions with contributed research papers.