The authors would like to thank Bin Xu for his effort in the implementation of the video shot detection evaluation platform presented in this chapter. The authors are also grateful to Dr. Yi Tao for the figures of Delaunay triangulation and color anglogram examples.