텍스트 컨텐츠와 가독성을 보존하는 영상 크기 변환 기법

본 논문에서는 문자 내용이 포함된 영상에서 글자는 물론 그 글자의 가독성까지 보존하며 영상의 불필요한 여백 및 기타 영역을 효율적으로 제거하는 알고리즘을 제안한다. 제안하는 방법은 영상 내 문자의 윤곽을 나타내는 에지(edge)를 찾아 이를 블록화하여 영상을 새롭게 정의하고 그 블록을 기준으로 불필요한 영역을 삭제한다. 이 때, 블록간의 거리와 크기에 따라 영상을 문자 영역, 자간, 어절, 여백 등 총 4가지 영역으로 구분하고, 영역마다 서로 다른 중요도를 주어 에너지 맵(energy map)을 구성한다. 이렇게 영역별 중요도가 재정의 된 에너지 맵과 다이나믹 프로그래밍을 이용하여 영상을 종단 또는 횡단하는 최소 에너지 씸(seam)을 구할 수 있고, 씸의 반복적인 삭제를 통해 영상 내 문자의 가독성을 보장하며 영상 크기를 변환할 수 있다. 제안한 알고리즘으로 얻은 결과와 기존의 방식을 통한 결과를 비교하여 제안한 알고리즘의 우수성을 알 수 있다.