A Method for Caption Segmentation in Videos using Isodata Clustering of Topographical Features

B.T. Chun, K. Han, and J. Lee (Korea)

Keywords

Caption segmentation, Isodata clustering, Topographical Features

Abstract

Conventional caption extraction approaches often use a spatial variance method or a color reduction method such as color histogram and color quantization. These methods are time-consuming and restrict the colors for extracting captions. In this paper, we propose a method that extracts caption areas using TFs(Topographical Features) and Isodata color clustering. After extracting TFs points using the topographical characteristics of characters, the Isodata clustering method is used to cluster the similar colors. The point-line-region method is used to construct the blocks for each clustered the groups. Constructed blocks are verified and candidate areas are decided. Caption regions are determined by testing several conditions and verifying those candidate areas. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98%.

Important Links:



Go Back