After spending about 5 minutes showing recent results on video segmentation (joint work with Adobe), I will describe some recent works in my group in the area of dictionary learning and sparse coding. In particular I will present new models derived from information theory, new models dedicated to go beyond standard sparse coding applications and into unsupervised clustering, and new models related to compressed sensing.