Abstract: Recently, how to minimize the higher order potentials becomes a hot topic in computer vision, which is witnessed by the numerous publications in recent computer vision conferences (ICCV, ECCV, CVPR) as well as in major computer vision journals.This note is a short introduction to its current development, and could be of reference to the interested reader.