본문 바로가기
  • Home

A Method for Character Segmentation using MST(Minimum Spanning Tree)

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2006, 11(3), pp.73-78
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Byung-Tae Chun 1 Kim young in 2

1한경대학교
2부산대학교

Candidate

ABSTRACT

Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

Citation status

* References for papers published after 2023 are currently being built.