关键词: 漫画帧识别,分割线选择,漫画文法,直线检测,霍夫变换

Abstract: After analyzing comic grammar,this paper presented one kind of definition for comic structure．According to the relevance between features of frames layout and Divide-and-Conquer,iterative segmentation algorithm based on binary tree was proposed．After analyzing comic split line,split line choosing algorithm based on split ratio was proposed．The proposed method could decompose one comic page into multiple comic frames and sort them in order automatically,so it can reduce the amount of manual segmentation work．Comic frames after division can be placed on the smaller screen of cell phone screen or PDA,one by one in order to allow simple and vivid reading even through screen with very limited size．Experiments show that for most comics this method can identify each frame and then arranged them in chronological order according to the story and that it has better performance in both accuracy and real time.

Key words: Frame recognition,Split line choosing,Comic grammar,Line detection,Hough transform