Image and video data contains abundant, rich information for data miners to explore. On one hand, the rich literature on image and video data analysis will naturally provide many advanced methods that may help mining other kinds of data. On the other hand, recent research on data mining will also provide some new, interesting methods that may benefit image and video data retrieval and analysis. In this talk we explore the latter, and discuss whether the new results obtained in data mining research could be useful in image and video data retrieval and analysis. Our discussion will be focused on the following aspects: (1) how frequent pattern, sequential pattern, and structural pattern analysis methods may help image and video data analysis; (2) how data mining may help construction of effective and efficient indexing and similarity search mechanisms for image and video retrieval; (3) how discriminative pattern-based classification methods may shed new light on image and video classification; and (4) how pattern-based analysis methods may help high-dimensional clustering in image and video analysis. Our goal is to promote collaborative research between these two research communities.