As digital video data becomes more pervasive, mining information from multimedia data becomes increasingly important. However, the huge computational requirement prohibits its wide use in practice. This paper presents some optimization techniques and parallel approaches to accelerate a real video mining application -goalmouth detection in soccer video. By tuning the application performance with efficient optimization techniques (fast lookup tables, SIMD technology, and cache blocking) and exploiting the thread level parallelism, we enable the real time processing for this application on Intel latest dual core desktop machine -Core 2 Dual. Our study shows that with proper optimization and parallelization, multimedia mining can be used widely in our daily life soon.