KR101676575B1 - 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법 - Google Patents

만화 컨텐츠의 공유 영역 추출 장치 및 그 방법 Download PDF

Info

Publication number
KR101676575B1
KR101676575B1 KR1020150105232A KR20150105232A KR101676575B1 KR 101676575 B1 KR101676575 B1 KR 101676575B1 KR 1020150105232 A KR1020150105232 A KR 1020150105232A KR 20150105232 A KR20150105232 A KR 20150105232A KR 101676575 B1 KR101676575 B1 KR 101676575B1
Authority
KR
South Korea
Prior art keywords
area
boundary
extracting
text
screen
Prior art date
Application number
KR1020150105232A
Other languages
English (en)
Inventor
박영욱
유승근
윤정묵
Original Assignee
주식회사 카카오
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 카카오 filed Critical 주식회사 카카오
Priority to KR1020150105232A priority Critical patent/KR101676575B1/ko
Application granted granted Critical
Publication of KR101676575B1 publication Critical patent/KR101676575B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/80—2D [Two Dimensional] animation, e.g. using sprites
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)

Abstract

만화 컨텐츠의 공유 영역 추출 장치 및 그 방법이 개시된다.
만화 컨텐츠의 공유 영역 추출 방법은 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정하는 단계; 상기 화면을 전처리하는 단계; 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하는 단계; 전처리된 화면에서 상기 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하는 단계; 전처리된 화면에서 상기 컨텐츠 영역의 경계 영역을 추출하는 단계; 및 상기 사용자 지정 영역, 상기 텍스트 영역, 및 상기 경계선에 따라 상기 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출하는 단계를 포함할 수 있다.

Description

만화 컨텐츠의 공유 영역 추출 장치 및 그 방법{APPARATUS AND METHOD FOR EXTRACTING SHARE AREA OF COMIC CONTENT}
본 발명은 만화 컨텐츠에서 사용자가 원하는 공유 영역을 추출하는 장치 및 방법에 관한 것이다.
최근 들어 이미지 기반의 SNS(Social Network Service) 및 웹툰과 같은 만화의 증가에 따라 화면에 포함된 영상에서 사용자가 원하는 영역을 쉽고 빠르게 추출하여 공유하는 기술이 요구되고 있다.
종래의 영역 추출 방법에는 화면 전체를 추출하는 방법, 사용자가 수동으로 지정한 영역을 추출하는 방법 및 사용자가 선택한 만화 컨텐츠의 컷을 추출하는 방법이 있었다.
그러나, 화면 전체를 추출하는 경우, 화면에서 사용자가 원하는 영역을 식별하기 어렵다는 문제가 있었다. 또한, 사용자가 수동으로 영역을 지정하는 경우, 사용자가 원하는 영역의 위치 및 크기를 모두 수동으로 선택해야 하는 불편함이 있었다.
그리고, 만화는 종 스크롤로 컷이 배치되며 대화창의 일부가 컷의 외부로 돌출되거나, 배경 영역에 설명이 포함될 수 있다. 따라서, 사용자가 선택한 만화 컨텐츠의 컷을 추출하는 경우, 대화창의 일부가 절단되거나 배경 영역에 포함된 설명을 추출할 수 없다는 한계가 있었다.
따라서, 사용자가 원하는 영역을 용이하게 추출할 수 있으며, 대화창과 같은 텍스트가 추출 과정에서 절단되는 것을 방지할 수 있는 방법이 요청되고 있다.
본 발명은 만화 컨텐츠에서 컨텐츠 영역의 경계에 위치한 텍스트 영역의 절단 없이 용이하게 공유 영역을 추출하는 장치 및 방법을 제공할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법은 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정하는 단계; 상기 화면을 전처리하는 단계; 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하는 단계; 전처리된 화면에서 상기 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하는 단계; 전처리된 화면에서 상기 컨텐츠 영역의 경계 영역을 추출하는 단계; 및 상기 사용자 지정 영역, 상기 텍스트 영역, 및 상기 경계선에 따라 상기 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 화면을 전처리하는 단계는, 상기 화면의 컬러 영상을 그레이 영상으로 변환할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 텍스트 영역을 추출하는 단계는, 전처리된 화면에서 수평 성분의 변화량, 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하는 단계; 상기 에지맵에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결하고, 수평 마스크 또는 수직 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채우는 단계 및 내부 홀이 채워진 에지 맵을 이용하여 상기 텍스트 영역을 결정하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 경계선을 추출하는 단계는, 전처리된 화면에서 상기 컨텐츠 영역 및 상기 배경 영역을 식별하는 단계; 전처리된 화면의 행 중에서 상기 컨텐츠 영역에서 상기 배경 영역으로 변경되는 행, 또는 상기 배경 영역에서 상기 컨텐츠 영역으로 변경되는 행에 따라 상기 경계선을 결정하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 배경 영역을 식별하는 단계는, 전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 상기 행이 상기 컨텐츠 영역인지, 또는 상기 배경 영역인지 여부를 식별할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 경계 영역을 추출하는 단계는, 전처리된 화면에서 수평 성분의 변화량 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하는 단계; 수평 마스크, 또는 수직 마스크로 상기 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 결정하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 공유 영역을 추출하는 단계는, 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역을 검색하는 단계; 검색한 경계선, 또는 경계 영역에 인접한 텍스트 영역을 검색하는 단계; 상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되는 경우, 검색된 텍스트 영역이 포함되도록 상기 경계 영역을 확장하는 단계; 및 확장된 경계 영역에 따라 공유 영역을 결정하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법의 공유 영역을 추출하는 단계는, 상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되지 않는 경우, 상기 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정하는 단계를 더 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치는 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정하는 사용자 지정 영역 결정부; 상기 화면을 전처리하는 전처리부; 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하는 텍스트 영역 추출부; 전처리된 화면에서 상기 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하는 경계선 추출부; 전처리된 화면에서 상기 컨텐츠 영역의 경계 영역을 추출하는 경계 영역 추출부; 및 상기 사용자 지정 영역, 상기 텍스트 영역, 및 상기 경계선에 따라 상기 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출하는 공유 영역 추출부를 포함할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 전처리부는, 상기 화면의 컬러 영상을 그레이 영상으로 변환할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 텍스트 영역 추출부는, 전처리된 화면에서 수평 성분의 변화량 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하고, 상기 에지맵에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결하고, 수평 마스크 또는 수직 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채우며, 내부 홀이 채워진 상기 에지 맵을 처리하며, 처리된 에지 맵을 이용하여 상기 텍스트 영역을 결정할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 경계선 추출부는, 전처리된 화면에서 상기 컨텐츠 영역 및 상기 배경 영역을 식별하고, 전처리된 화면의 행 중에서 상기 컨텐츠 영역에서 상기 배경 영역으로 변경되는 행, 또는 상기 배경 영역에서 상기 컨텐츠 영역으로 변경되는 행에 따라 상기 경계선을 결정할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 경계선 추출부는, 전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 상기 행이 상기 컨텐츠 영역인지, 또는 상기 배경 영역인지 여부를 식별할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 경계 영역 추출부는, 전처리된 화면에서 수평 성분의 변화량 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하고, 수평 마스크, 또는 수직 마스크로 상기 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 결정할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 공유 영역 추출부는, 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역을 검색하고, 검색한 경계선, 또는 경계 영역에 인접한 텍스트 영역을 검색하며, 상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되는 경우, 검색된 텍스트 영역이 포함되도록 상기 경계 영역을 확장하여 공유 영역을 결정할 수 있다.
본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 공유 영역 추출부는, 상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되지 않는 경우, 상기 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정할 수 있다.
본 발명의 일실시예에 의하면, 만화 컨텐츠에서 컨텐츠 영역의 경계에 위치한 텍스트 영역이 존재하는지 여부를 검색하고, 컨텐츠 영역의 경계에 텍스트 영역이 존재하는 경우, 해당 텍스트 영역을 고려하여 공유 영역을 추출함으로써, 텍스트의 절단 없이 용이하게 공유 영역을 추출할 수 있다.
도 1은 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치를 나타내는 도면이다.
도 2는 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 구성 간의 정보 이동을 나타내는 도면이다.
도 3은 본 발명의 일실시예에 따른 사용자 지정 영역 결정부의 동작을 나타내는 도면이다.
도 4는 본 발명의 일실시예에 따른 텍스트 영역 추출부를 나타내는 도면이다.
도 5는 본 발명의 일실시예에 따른 텍스트 영역 추출부의 동작을 나타내는 도면이다.
도 6은 본 발명의 일실시예에 따른 경계선 추출부의 동작을 나타내는 도면이다.
도 7은 본 발명의 일실시예에 따른 경계 영역 추출부를 나타내는 도면이다.
도 8은 본 발명의 일실시예에 따른 경계 영역 추출부의 동작을 나타내는 도면이다.
도 9는 본 발명의 일실시예에 따른 공유 영역 추출부의 동작을 나타내는 도면이다.
도 10은 본 발명의 일실시예에 따라 추출한 공유 영역의 일례이다.
도 11은 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법을 도시한 플로우차트이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법은 만화 컨텐츠의 공유 영역 추출 장치에 의해 수행될 수 있다.
도 1은 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치를 나타내는 도면이다.
만화 컨텐츠의 공유 영역 추출 장치(100)는 도 1에 도시된 바와 같이 사용자 지정 영역 결정부(110), 전처리부(120), 텍스트 영역 추출부(130), 경계선 추출부(140), 경계 영역 추출부(150), 및 공유 영역 추출부(160)를 포함할 수 있다.
사용자 지정 영역 결정부(110)는 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정할 수 있다.
구체적으로, 사용자 지정 영역 결정부(110)는 사용자가 화면에서 사용자가 원하는 영역을 지정할 수 있는 인터페이스를 제공할 수 있다. 그리고, 사용자가 인터페이스를 이용하여 화면 상의 위치를 지정하는 경우, 사용자 지정 영역 결정부(110)는 사용자가 지정한 위치에 대응하는 영역을 사용자 지정 영역으로 결정하여 공유 영역 추출부(160)에 전달할 수 있다. 또한, 사용자 지정 영역 결정부(110)는 사용자가 지정한 시점의 화면을 캡쳐하여 전처리부(120)에 전달할 수 있다.
전처리부(120)는 사용자 지정 영역 결정부(110)가 캡처한 화면을 전처리할 수 있다. 이때, 전처리부(120)는 사용자 지정 영역 결정부(110)가 캡처한 화면의 컬러 영상을 그레이 영상으로 변환하여 텍스트 영역 추출부(130), 경계선 추출부(140), 및 경계 영역 추출부(150)로 전달할 수 있다.
텍스트 영역 추출부(130)는 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출할 수 있다. 이때, 텍스트 영역 추출부(130)는 전처리된 화면에서 수평 성분의 변화량을 나타내는 에지 맵을 추출할 수 있다. 또는, 텍스트 영역 추출부(130)는 전처리된 화면에서 수직 성분의 변화량을 나타내는 에지 맵을 추출할 수 있다. 그리고, 텍스트 영역 추출부(130)는 추출한 에지 맵을 처리할 수 있다. 다음으로, 텍스트 영역 추출부(130)는 처리된 에지 맵을 이용하여 추출할 텍스트 영역을 결정할 수 있다.
텍스트 영역 추출부(130)의 구체적인 구성 및 동작은 이하 도 4를 참조하여 상세히 설명한다.
경계선 추출부(140)는 전처리된 화면에서 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출할 수 있다. 이때, 컨텐츠 영역은 컷과 같은 만화 이미지, 또는 대사나 설명과 같이 만화에 포함된 텍스트 중 적어도 하나를 표시하는 영역이고, 배경 영역은 만화 컨텐츠에서 컨텐츠 영역을 제외한 나머지 영역일 수 있다.
이때, 경계선 추출부(140)는 전처리된 화면에서 컨텐츠 영역 및 배경 영역을 식별할 수 있다. 구체적으로, 경계선 추출부(140)는 전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 해당 행이 컨텐츠 영역인지, 또는 배경 영역인지 여부를 식별할 수 있다.
이때, 배경은 대부분 동일한 색상을 가질 수 있다. 따라서, 경계선 추출부(140)는 행들 각각에 포함된 열들의 색상 평균값에 따라 해당 행에 포함된 열들이 동일한 색상인지 여부를 식별할 수 있다. 그리고, 행에 포함된 열들의 색상이 동일한 경우, 경계선 추출부(140)는 해당 행을 배경 영역으로 판단할 수 있다. 또한, 행에 포함된 열들의 색상이 서로 다른 경우 경계선 추출부(140)는 해당 행을 컨텐츠 영역으로 판단할 수 있다.
그리고, 경계선 추출부(140)는 화면의 행 중에서 컨텐츠 영역에서 배경 영역으로 변경되는 행, 또는 배경 영역에서 컨텐츠 영역으로 변경되는 행에 따라 경계선을 결정할 수 있다.
경계 영역 추출부(150)는 전처리된 화면에서 컨텐츠 영역의 경계 영역을 추출할 수 있다. 이때, 경계 영역 추출부(150)는 전처리된 화면에서 에지 맵을 추출하고, 수평 마스크, 또는 수직 마스크로 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 추출할 수 있다.
경계 영역 추출부(150)의 구체적인 구성 및 동작은 이하 도 7을 참조하여 상세히 설명한다.
공유 영역 추출부(160)는 사용자 지정 영역, 텍스트 영역, 및 경계선에 따라 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출할 수 있다.
구체적으로, 공유 영역 추출부(160)는 경계선 추출부(140)가 추출한 경계선 및 경계 영역 추출부(150)가 추출한 경계 영역 중에서 사용자 지정 영역 결정부(110)가 결정한 사용자 지정 영역에 대응하는 경계선, 및 경계 영역을 검색할 수 있다.
다음으로, 공유 영역 추출부(160)는 텍스트 영역 추출부(130)가 추출한 텍스트 영역 중에서 검색한 경계선, 또는 경계 영역에 인접한 텍스트 영역을 검색할 수 있다.
경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되는 경우, 공유 영역 추출부(160)는 검색된 텍스트 영역이 포함되도록 경계 영역을 확장할 수 있다. 그리고, 공유 영역 추출부(160)는 확장된 경계 영역에 따라 공유 영역을 결정할 수 있다.
또한, 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되지 않는 경우, 공유 영역 추출부(160)는 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정할 수 있다.
만화 컨텐츠의 공유 영역 추출 장치(100)는 만화 컨텐츠에서 컨텐츠 영역의 경계에 위치한 텍스트 영역이 존재하는지 여부를 검색하고, 컨텐츠 영역의 경계에 텍스트 영역이 존재하는 경우, 해당 텍스트 영역을 고려하여 공유 영역을 추출함으로써, 텍스트의 절단 없이 용이하게 공유 영역을 추출할 수 있다.
도 2는 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 장치의 구성 간의 정보 이동을 나타내는 도면이다.
만화 컨텐츠의 공유 영역 추출 장치(100)는 사용자에게 만화 컨텐츠를 표시하는 표시부(210)와 화면을 처리하여 공유 영역을 추출하는 처리부(220)를 포함할 수 있다.
먼저, 사용자 지정 영역 결정부(110)는 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정할 수 있다. 구체적으로, 사용자가 화면에서 사용자가 원하는 영역을 지정하는 경우, 사용자 지정 영역 결정부(110)는 사용자가 지정한 위치에 대응하는 영역을 사용자 지정 영역으로 결정하여 공유 영역 추출부(160)에 전달할 수 있다. 또한, 사용자 지정 영역 결정부(110)는 사용자가 영역을 지정한 시점의 화면을 캡쳐하여 전처리부(120)에 전달할 수 있다.
다음으로, 전처리부(120)는 사용자 지정 영역 결정부(110)가 캡처한 화면을 전처리할 수 있다. 그리고, 전처리부(120)는 전처리된 화면을 텍스트 영역 추출부(130), 경계선 추출부(140), 및 경계 영역 추출부(150)로 전달할 수 있다.
이때, 텍스트 영역 추출부(130)는 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하여 공유 영역 추출부(160)로 전달할 수 있다.
또한, 경계선 추출부(140)는 전처리된 화면에서 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하여 공유 영역 추출부(160)로 전달할 수 있다.
그리고, 경계 영역 추출부(150)는 전처리된 화면에서 컨텐츠 영역의 경계 영역을 추출하여 공유 영역 추출부(160)로 전달할 수 있다.
그 다음으로, 공유 영역 추출부(160)는 사용자 지정 영역 결정부(110)로부터 전달받은 사용자 지정 영역, 텍스트 영역 추출부(130)로부터 전달받은 텍스트 영역, 및 경계선 추출부(140)로부터 전달받은 경계선에 따라 경계 영역 추출부(150)로부터 전달받은 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출할 수 있다. 이때, 공유 영역 추출부(160)는 추출한 공유 영역을 공유 영역 표시부(211)로 전달할 수 있다.
마지막으로 공유 영역 표시부(211)는 공유 영역 추출부(160)로부터 전달받은 공유 영역을 화면에 표시함으로써, 사용자에게 공유 영역을 제공할 수 있다. 그리고, 처리부(220)의 공유 영역 전송부는 공유 영역 추출부(160)로부터 전달받은 공유 영역을 사용자가 원하는 다른 사용자, 또는 웹 페이지로 전송할 수 있다.
도 3은 본 발명의 일실시예에 따른 사용자 지정 영역 결정부의 동작을 나타내는 도면이다.
단계(310)에서 표시부(210)는 화면에 만화 컨텐츠가 포함된 영상을 표시할 수 있다. 그리고, 사용자 지정 영역 결정부(110)는 사용자가 화면에서 사용자가 원하는 영역을 지정할 수 있는 인터페이스(311)를 제공할 수 있다. 그리고, 사용자가 인터페이스(311)를 이용하여 영역을 지정하는 경우, 사용자 지정 영역 결정부(110)는 사용자가 지정한 위치에 대응하는 영역을 사용자 지정 영역으로 결정하여 공유 영역 추출부(160)에 전달할 수 있다.
단계(320)에서 사용자 지정 영역 결정부(110)는 단계(420)에서 사용자가 영역을 지정한 시점의 화면을 캡쳐하여 전처리부(120)에 전달할 수 있다.
도 4는 본 발명의 일실시예에 따른 텍스트 영역 추출부를 나타내는 도면이다.
텍스트 영역 추출부(130)는 도 4에 도시된 바와 같이 에지 맵 추출부(510), 에지 맵 처리부(420), 및 텍스트 영역 결정부(430)를 포함할 수 있다.
에지 맵 추출부(410)는 화면의 픽셀들 간의 차분 값을 기초로 픽셀들 간의 수평 성분의 변화량을 식별하여 에지 맵을 추출할 수 있다. 또는, 에지 맵 추출부(410)는 화면의 픽셀들 간의 차분 값을 기초로 픽셀들 간의 수직 성분의 변화량을 식별하여 에지 맵을 추출할 수 있다. 또한, 에지 맵 추출부(510)는 전처리된 화면을 필터로 컨벌루션하여 에지 맵을 추출할 수도 있다. 예를 들어, 에지 맵 추출부(510)는 소벨 필터의 [-1 0 1; -2 0 2; -1 0 1;] 연산자를 사용하여 에지 맵을 추출할 수 있다. 이때, [-1 0 1; -2 0 2; -1 0 1;] 연산자는 소벨 필터의 x축 1차 미분 연산자이며, 윤곽선 검출 알고리즘에서, 윤곽선을 빠르게 찾을 수 있는 연산자일 수 있다.
에지 맵 처리부(420)는 에지 맵 추출부(410)가 추출한 에지 맵을 처리할 수 있다. 구체적으로, 에지 맵 처리부(420)는 에지 맵 추출부(410)가 추출한 에지 맵에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결할 수 있다. 그리고, 에지 맵 처리부(420)는 클로징(Closing) 기법에 따라 수평 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채울 수 있다. 예를 들어, 수평 마스크는 [3x15]와 같이 가로 방향이 긴 마스크일 수 있다. 또는, 에지 맵 처리부(402)는 [15x3]와 같이 세로 방향이 긴 수직 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채울 수 있다.
텍스트 영역 결정부(430)는 에지 맵 처리부(420)에서 처리된 에지 맵에 포함된 영역들 각각에 대하여 라벨링을 하고, 라벨링한 영역 중에서 컨투어(contour) 영역을 식별할 수 있다. 그리고, 텍스트 영역 결정부(430)는 추출한 컨투어 영역 중에서 기 설정된 일정 범위의 크기를 가지는 컨투어 영역을 텍스트 영역으로 추출할 수 있다.
구체적으로, 텍스트 영역 결정부(430)는 추출한 컨투어 영역 중에서 제1 임계 크기 보다 작은 컨투어 영역과 제2 임계 크기보다 큰 컨투어 영역을 제거할 수 있다. 이때, 제1 임계 크기는 제2 임계 크기보다 작으므로, 텍스트 영역 결정부(430)가 제거하지 않은 컨투어 영역의 크기는 제1 임계 크기보다 크고 제2 임계 크기보다 작을 수 있다.
다음으로, 텍스트 영역 결정부(430)는 제거하지 않은 컨투어 영역을 텍스트 영역으로 추출할 수 있다. 이때, 텍스트 영역 결정부(430)는 추출한 텍스트 영역을 박스 형태의 마스크로 구분함으로써, 공유 영역 추출부(160)가 사용하기 용이하도록 할 수 있다.
도 5는 본 발명의 일실시예에 따른 텍스트 영역 추출부의 동작을 나타내는 도면이다.
웹툰과 같은 만화 컨텐츠의 텍스트는 가로 방향으로 정렬될 수 있다. 따라서, 텍스트 영역 추출부(130)는 픽셀들 간의 수평 성분의 변화량에 대응하는 에지 맵을 이용하여 화면에서 텍스트 영역을 추출할 수 있다.
또한, 만화 컨텐츠의 텍스트는 세로 방향으로 정렬될 수도 있다. 이때, 텍스트 영역 추출부(130)는 픽셀들 간의 수직 성분의 변화량에 대응하는 에지 맵을 이용하여 화면에서 텍스트 영역을 추출할 수 있다.
단계(510)에서 에지 맵 추출부(410)는 화면의 픽셀들 간의 차분 값을 기초로 픽셀들 간의 수평 성분의 변화량, 또는 수직 성분의 변화량을 식별하여 에지 맵(511)을 추출할 수 있다. 또한, 에지 맵 추출부(410)는 전처리된 화면을 필터로 컨벌루션하여 에지 맵(511)을 추출할 수도 있다.
단계(520)에서 에지 맵 처리부(420)는 에지 맵(511)을 처리할 수 있다. 구체적으로, 에지 맵 처리부(420)는 에지 맵(511)에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결할 수 있다. 그리고, 에지 맵 처리부(420)는 끊어진 부분이 연결된 에지 맵의 내부 홀을 채움으로써, 처리된 에지 맵(521)을 출력할 수 있다.
단계(530)에서 텍스트 영역 결정부(430)는 처리된 에지 맵(521)에 포함된 영역들 각각에 대하여 라벨링을 하고, 라벨링한 영역 중에서 컨투어(contour) 영역을 식별할 수 있다. 그리고, 텍스트 영역 결정부(430)는 식별한 컨투어 영역 중에서 기 설정된 일정 범위의 크기를 가지는 컨투어 영역(531)을 텍스트 영역으로 추출할 수 있다.
예를 들어, 텍스트 영역 결정부(430)는 일정 범위보다 크기가 큰 컨투어 영역(532)을 텍스트 영역으로 추출하지 않을 수 있다. 이때, 컨투어 영역(532)은 도 5에 도시된 바와 같이 케릭터의 머리 카락이 처리된 영역이며, 수직 방향으로 선이 형성되는 머리 카락의 특징으로 인하여 수직 방향의 길이가 일정 범위보다 길 수 있다. 또한, 컨투어 영역의 크기가 텍스트의 크기보다 작은 경우, 해당 영역 안에 텍스트가 포함될 수 없다. 즉, 컨투어 영역이 일정 범위보다 크거나 작은 경우, 텍스트 영역 결정부(430)는 해당 컨투어 영역을 텍스트가 포함되지 않은 영역으로 판단하여 텍스트 영역으로 추출하지 않을 수 있다.
도 6은 본 발명의 일실시예에 따른 경계선 추출부의 동작을 나타내는 도면이다.
웹툰과 같은 만화 컨텐츠는 도 6에 도시된 바와 같이 종스크롤 형태로 구성될 수 있다. 그리고, 만화 컨텐츠의 컷들 사이에 특정한 외곽선이 존재하지 않을 수 있다. 또한, 만화 컨텐츠는 도 6에 도시된 바와 같이 컷들 사이에 텍스트가 포함되는 경우도 있으므로, 컷의 외각선과 텍스트로 컷을 구분하기 어려울 수 있다.
따라서, 경계선 추출부(140)는 만화 컨텐츠에서 컷과 같은 컨텐츠 영역과, 배경 영역을 구분하는 경계선을 추출하고, 경계선을 이용하여 컷을 구분할 수 있다.
단계(610)에서 경계선 추출부(140)는 전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 해당 행이 컨텐츠 영역인지, 또는 배경 영역인지 여부를 식별할 수 있다.
예를 들어, 경계선 추출부(140)는 행에 포함된 열들의 색상이 서로 다른 제1 컷(611), 텍스트(612) 및 제2 컷(613)을 컨텐츠 영역으로 판단할 수 있다. 또한, 경계선 추출부(140)는 행에 포함된 열들의 색상이 동일한 나머지 영역을 배경 영역으로 식별할 수 있다.
단계(620)에서 경계선 추출부(140)는 화면의 행 중에서 컨텐츠 영역에서 배경 영역으로 변경되는 행, 또는 배경 영역에서 컨텐츠 영역으로 변경되는 행에 따라 경계선을 결정할 수 있다.
예를 들어, 경계선 추출부(140)는 만화 컨텐츠의 제1 컷(611)의 상단과 배경 간의 경계선(621) 및 제1 컷(611)의 하단과 배경 간의 경계선(622)을 추출할 수 있다.
또한, 경계선 추출부(140)는 만화 컨텐츠의 배경 영역에 포함된 텍스트(612)의 상단과 배경 간의 경계선(623) 및 텍스트(612)의 하단과 배경 간의 경계선(624)을 추출할 수 있다.
그리고, 경계선 추출부(140)는 만화 컨텐츠의 제2 컷(613)의 하단과 배경 간의 경계선(625)을 추출할 수 있다.
도 7는 본 발명의 일실시예에 따른 경계 영역 추출부를 나타내는 도면이다.
경계 영역 추출부(150)는 도 7에 도시된 바와 같이 에지 맵 추출부(710), 및 경계 영역 결정부(720)를 포함할 수 있다.
에지 맵 추출부(710)는 화면의 픽셀들 간의 차분 값을 기초로 픽셀들 간의 수평 성분의 변화량, 또는 수직 성분의 변화량을 식별하여 에지 맵을 추출할 수 있다. 또한, 에지 맵 추출부(710)는 전처리된 화면을 필터로 컨벌루션하여 에지 맵을 추출할 수도 있다. 예를 들어, 에지 맵 추출부(710)는 [-1 0 1; -2 0 2; -1 0 1;]필터로 수평 성분의 변화량을 식별하여 에지 맵을 추출할 수 있다. 또한, 에지 맵 추출부(710)는 [-1 -2 -1; 0 0 0; 1 2 1;]필터로 수직 성분의 변화량을 식별하여 에지 맵을 추출할 수도 있다.
경계 영역 결정부(720)는 수평 마스크, 또는 수직 마스크로 에지 맵 추출부(710)가 추출한 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 결정할 수 있다.
구체적으로, 경계 영역 결정부(720)는 에지 맵을 [1x30]와 같은 수직 마스크 및 [1x30]'과 같은 수평 마스크로 컨벌루션하여 만화 컨텐츠의 수직 경계 및 수평 경계를 추출할 수 있다. 그리고, 경계 영역 결정부(720)는 적어도 하나의 수직 경계와 수평 경계를 포함하며, 일정 길이 이상인 영역을 경계 영역으로 결정할 수 있다.
도 8는 본 발명의 일실시예에 따른 경계 영역 추출부의 동작을 나타내는 도면이다.
단계(810)에서 에지 맵 추출부(710)는 화면의 픽셀들 간의 차분 값을 기초로 픽셀들 간의 수평 성분의 변화량, 또는 수직 성분의 변화량을 식별하여 제1 컷(811) 및 제2 컷(812)가 포함된 화면의 에지 맵을 추출할 수 있다. 또한, 에지 맵 추출부(710)는 전처리된 화면을 필터로 컨벌루션하여 제1 컷(811) 및 제2 컷(812)가 포함된 화면의 에지 맵을 추출할 수도 있다.
단계(820)에서 경계 영역 결정부(720)는 에지 맵(810)을 수평 마스크로 컨벌루션하여 만화 컨텐츠의 수평 경계를 추출하고, 에지 맵(810)을 수직 마스크로 컨벌루션하여 만화 컨텐츠의 수직 경계를 추출할 수 있다. 그리고, 경계 영역 결정부(720)는 추출한 수평 경계 및 수직 경계를 이용하여 경계 영역을 결정할 수 있다.
예를 들어, 경계 영역 결정부(720)는 도 8에 도시된 바와 같이 제1 컷(811)의 상측 수평 경계와 좌측 수직 경계 및 우측 수직 경계를 포함하는 제1 컷(811)의 수평 길이보다 긴 제1 경계 영역(821)을 결정할 수 있다. 또한, 경계 영역 결정부(720)는 제1 컷(811)의 하측 수평 경계와 좌측 수직 경계 및 우측 수직 경계를 포함하며, 제1 컷(811)의 수평 길이보다 긴 제2 경계 영역(822)을 결정할 수 있다. 즉, 경계 영역 결정부(720)는 제1 컷(811)의 수평 경계 및 수직 경계에 따라 제1 컷(811)의 위치 및 크기를 식별할 수 있는 제1 경계 영역(821)과 제2 경계 영역(822)를 결정할 수 있다.
그리고, 경계 영역 결정부(720)는 도 8에 도시된 바와 같이 제2 컷(812)의 상측 수평 경계와 우측 수직 경계를 포함하며, 제2 컷(820)의 수평 길이보다 긴 제3 경계 영역(823)을 결정할 수 있다. 또한, 경계 영역 결정부(720)는 제2 컷(812)의 하측 수평 경계와 좌측 수직 경계를 포함하며, 제2 컷(812)의 수평 길이보다 긴 제4 경계 영역(824)을 결정할 수 있다.
즉, 경계 영역 결정부(720)는 제2 컷(812)의 수평 경계 및 수직 경계에 따라 제2 컷(812)의 위치 및 크기를 식별할 수 있는 제3 경계 영역(823)과 제4 경계 영역(824)를 결정할 수 있다.
도 9은 본 발명의 일실시예에 따른 공유 영역 추출부의 동작을 나타내는 도면이다.
단계(910)에서 공유 영역 추출부(160)는 경계선 추출부(140)가 추출한 경계선(911)와 경계 영역 추출부(150)가 추출한 경계 영역(912) 및 텍스트 영역 추출부(130)가 추출한 텍스트 영역을 매칭할 수 있다.
단계(920)에서 공유 영역 추출부(160)는 사용자 지정 영역 결정부(19)가 결정한 사용자 지정 영역(921)을 식별할 수 있다.
단계(930)에서 공유 영역 추출부(160)는 단계(920)에서 식별한 사용자 지정 영역(921)에 대응하는 경계선(911), 및 경계 영역(912)을 검색할 수 있다. 구체적으로, 공유 영역 추출부(160)는 단계(910)에서 매칭한 경계선(911) 및 경계 영역(912) 중 사용자 지정 영역(921)에 가장 근접한 경계선 및 경계 영역(931)를 검색할 수 있다.
그리고, 공유 영역 추출부(160)는 검색한 경계선 및 경계 영역(931)에 텍스트 영역(932)이 인접하는지 여부를 확인할 수 있다. 이때, 도 9에 도시된 바와 같이 경계 영역(931)의 수직 경계가 텍스트 영역(932)을 통과하고 있으므로, 공유 영역 추출부(160)는 경계 영역(931)에 텍스트 영역(932)가 인접한 것으로 판단할 수 있다.
단계(940)에서 공유 영역 추출부(160)는 텍스트 영역(932)를 포함하도록 경계 영역(931)를 확장하여 공유 영역(941)을 결정할 수 있다.
도 10은 본 발명의 일실시예에 따라 추출한 공유 영역의 일례이다.
공유 영역 추출부(160)가 추출한 공유 영역은 도 10에 도시된 바와 같이 컷의 외부로 도출된 텍스트 영역을 포함함으로써, 공유 영역 추출 과정에서 텍스트가 절단되는 것을 방지할 수 있다.
도 11는 본 발명의 일실시예에 따른 만화 컨텐츠의 공유 영역 추출 방법을 도시한 플로우차트이다.
단계(1110)에서 사용자 지정 영역 결정부(110)는 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정할 수 있다. 이때, 사용자 지정 영역 결정부(110)는 사용자가 지정한 위치에 대응하는 영역을 사용자 지정 영역으로 결정하여 공유 영역 추출부(160)에 전달할 수 있다. 또한, 사용자 지정 영역 결정부(110)는 사용자가 영역을 지정한 시점의 화면을 캡쳐하여 전처리부(110)에 전달할 수 있다.
단계(1120)에서 전처리부(120)는 단계(1110)에서 캡처한 화면을 전처리할 수 있다. 이때, 전처리부(120)는 단계(1110)에서 캡처한 화면의 컬러 영상을 그레이 영상으로 변환하여 텍스트 영역 추출부(130), 경계선 추출부(140), 및 경계 영역 추출부(150)로 전달할 수 있다.
단계(1130)에서 텍스트 영역 추출부(130)는 전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출할 수 있다. 이때, 텍스트 영역 추출부(130)는 전처리된 화면에서 수평 성분의 변화량, 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출할 수 있다. 그리고, 텍스트 영역 추출부(130)는 추출한 에지 맵을 처리할 수 있다. 다음으로, 텍스트 영역 추출부(130)는 처리된 에지 맵을 이용하여 추출할 텍스트 영역을 결정할 수 있다.
단계(1140)에서 경계선 추출부(140)는 전처리된 화면에서 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출할 수 있다. 이때, 경계선 추출부(140)는 전처리된 화면에서 컨텐츠 영역 및 배경 영역을 식별할 수 있다. 그리고, 경계선 추출부(140)는 화면의 행 중에서 컨텐츠 영역에서 배경 영역으로 변경되는 행, 또는 배경 영역에서 컨텐츠 영역으로 변경되는 행에 따라 경계선을 결정할 수 있다.
단계(1140)에서 경계 영역 추출부(150)는 전처리된 화면에서 컨텐츠 영역의 경계 영역을 추출할 수 있다. 이때, 경계 영역 추출부(150)는 전처리된 화면에서 에지 맵을 추출하고, 수평 마스크, 및 수직 마스크로 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 추출할 수 있다.
단계(1160)에서 공유 영역 추출부(160)는 사용자 지정 영역, 텍스트 영역, 및 경계선에 따라 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출할 수 있다.
이때, 공유 영역 추출부(160)는 경계선 추출부(140)가 추출한 경계선 및 경계 영역 추출부(150)가 추출한 경계 영역 중에서 사용자 지정 영역 결정부(110)가 결정한 사용자 지정 영역에 대응하는 경계선, 및 경계 영역을 검색할 수 있다. 그리고, 텍스트 영역 추출부(130)가 추출한 텍스트 영역 중에서 검색한 경계선, 또는 경계 영역에 인접한 텍스트 영역이 존재하는 경우, 공유 영역 추출부(160)는 해당 텍스트 영역이 포함되도록 경계 영역을 확장하여 공유 영역을 결정할 수 있다.
또한, 경계선, 또는 경계 영역에 인접한 텍스트 영역이 존재하지 않는 경우, 공유 영역 추출부(160)는 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정할 수 있다.
본 발명은 만화 컨텐츠에서 컨텐츠 영역의 경계에 위치한 텍스트 영역이 존재하는지 여부를 검색하고, 컨텐츠 영역의 경계에 텍스트 영역이 존재하는 경우, 해당 텍스트 영역을 고려하여 공유 영역을 추출함으로써, 텍스트의 절단 없이 용이하게 공유 영역을 추출할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110: 사용자 지정 영역 결정부
120: 전처리부
130: 텍스트 영역 추출부
140: 경계선 추출부
150: 경계 영역 추출부
160: 공유 영역 추출부

Claims (16)

  1. 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정하는 단계;
    상기 화면을 전처리하는 단계;
    전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하는 단계;
    전처리된 화면에서 상기 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하는 단계;
    전처리된 화면에서 상기 컨텐츠 영역의 경계 영역을 추출하는 단계; 및
    상기 사용자 지정 영역, 상기 텍스트 영역, 및 상기 경계선에 따라 상기 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출하는 단계
    를 포함하고,
    상기 공유 영역을 추출하는 단계는,
    상기 텍스트 영역이 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역에 인접, 또는 통과하는지 여부를 확인하는 단계;
    상기 텍스트 영역이 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역에 인접, 또는 통과하는 경우, 상기 텍스트 영역이 포함되도록 상기 경계 영역을 확장하는 단계; 및
    확장된 경계 영역에 따라 공유 영역을 결정하는 단계
    를 포함하는 만화 컨텐츠의 공유 영역 추출 방법.
  2. 제1항에 있어서,
    상기 화면을 전처리하는 단계는,
    상기 화면의 컬러 영상을 그레이 영상으로 변환하는 만화 컨텐츠의 공유 영역 추출 방법.
  3. 제1항에 있어서,
    상기 텍스트 영역을 추출하는 단계는,
    전처리된 화면에서 수평 성분의 변화량, 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하는 단계;
    상기 에지맵에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결하고, 수평 마스크 또는 수직 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채우는 단계; 및
    내부 홀이 채워진 에지 맵을 이용하여 상기 텍스트 영역을 결정하는 단계
    를 포함하는 만화 컨텐츠의 공유 영역 추출 방법.
  4. 제1항에 있어서,
    상기 경계선을 추출하는 단계는,
    전처리된 화면에서 상기 컨텐츠 영역 및 상기 배경 영역을 식별하는 단계;
    전처리된 화면의 행 중에서 상기 컨텐츠 영역에서 상기 배경 영역으로 변경되는 행, 또는 상기 배경 영역에서 상기 컨텐츠 영역으로 변경되는 행에 따라 상기 경계선을 결정하는 단계
    를 포함하는 만화 컨텐츠의 공유 영역 추출 방법.
  5. 제4항에 있어서,
    상기 배경 영역을 식별하는 단계는,
    전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 상기 행이 상기 컨텐츠 영역인지, 또는 상기 배경 영역인지 여부를 식별하는 만화 컨텐츠의 공유 영역 추출 방법.
  6. 제1항에 있어서,
    상기 경계 영역을 추출하는 단계는,
    전처리된 화면에서 수평 성분의 변화량, 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하는 단계;
    수평 마스크, 또는 수직 마스크로 상기 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 결정하는 단계
    를 포함하는 만화 컨텐츠의 공유 영역 추출 방법.
  7. 삭제
  8. 제1항에 있어서,
    상기 공유 영역을 추출하는 단계는,
    상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되지 않는 경우, 상기 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정하는 단계
    를 더 포함하는 만화 컨텐츠의 공유 영역 추출 방법.
  9. 사용자의 입력에 따라 만화 컨텐츠가 표시되는 화면에서 사용자 지정 영역을 결정하는 사용자 지정 영역 결정부;
    상기 화면을 전처리하는 전처리부;
    전처리된 화면에서 텍스트가 포함된 텍스트 영역을 추출하는 텍스트 영역 추출부;
    전처리된 화면에서 상기 만화 컨텐츠의 컨텐츠 영역과 배경 영역 간의 경계선을 추출하는 경계선 추출부;
    전처리된 화면에서 상기 컨텐츠 영역의 경계 영역을 추출하는 경계 영역 추출부; 및
    상기 사용자 지정 영역, 상기 텍스트 영역, 및 상기 경계선에 따라 상기 경계 영역을 제어하여 전처리된 화면에서 공유 영역을 추출하는 공유 영역 추출부
    를 포함하고,
    상기 공유 영역 추출부는,
    상기 텍스트 영역이 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역에 인접, 또는 통과하는지 여부를 확인하고, 상기 텍스트 영역이 상기 사용자 지정 영역에 대응하는 경계선, 및 경계 영역에 인접, 또는 통과하는 경우, 상기 텍스트 영역이 포함되도록 상기 경계 영역을 확장하여 공유 영역을 결정하는 만화 컨텐츠의 공유 영역 추출 장치.
  10. 제9항에 있어서,
    상기 전처리부는,
    상기 화면의 컬러 영상을 그레이 영상으로 변환하는 만화 컨텐츠의 공유 영역 추출 장치.
  11. 제9항에 있어서,
    상기 텍스트 영역 추출부는,
    전처리된 화면에서 수평 성분의 변화량 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하고,
    상기 에지맵에서 에지의 끝이 일정 거리 안에 인접한 에지들 간의 끊어진 부분을 연결하고, 수평 마스크 또는 수직 마스크를 적용하여 끊어진 부분이 연결된 에지 맵의 내부 홀을 채우며,
    내부 홀이 채워진 상기 에지 맵을 처리하며, 처리된 에지 맵을 이용하여 상기 텍스트 영역을 결정하는 만화 컨텐츠의 공유 영역 추출 장치.
  12. 제9항에 있어서,
    상기 경계선 추출부는,
    전처리된 화면에서 상기 컨텐츠 영역 및 상기 배경 영역을 식별하고, 전처리된 화면의 행 중에서 상기 컨텐츠 영역에서 상기 배경 영역으로 변경되는 행, 또는 상기 배경 영역에서 상기 컨텐츠 영역으로 변경되는 행에 따라 상기 경계선을 결정하는 만화 컨텐츠의 공유 영역 추출 장치.
  13. 제12항에 있어서,
    상기 경계선 추출부는,
    전처리된 화면의 행들 각각에 포함된 열들의 특성에 기초하여 상기 행이 상기 컨텐츠 영역인지, 또는 상기 배경 영역인지 여부를 식별하는 만화 컨텐츠의 공유 영역 추출 장치.
  14. 제9항에 있어서,
    상기 경계 영역 추출부는,
    전처리된 화면에서 수평 성분의 변화량, 또는 수직 성분의 변화량을 나타내는 에지 맵을 추출하고, 수평 마스크, 또는 수직 마스크로 상기 에지 맵을 컨벌루션한 영역 중에서 적어도 하나의 경계 영역을 결정하는 만화 컨텐츠의 공유 영역 추출 장치.
  15. 삭제
  16. 제9항에 있어서,
    상기 공유 영역 추출부는,
    상기 경계선, 또는 경계 영역에 인접한 텍스트 영역이 검색되지 않는 경우, 상기 사용자 지정 영역에 대응하는 경계 영역에 따라 공유 영역을 결정하는 만화 컨텐츠의 공유 영역 추출 장치.
KR1020150105232A 2015-07-24 2015-07-24 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법 KR101676575B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150105232A KR101676575B1 (ko) 2015-07-24 2015-07-24 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150105232A KR101676575B1 (ko) 2015-07-24 2015-07-24 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR101676575B1 true KR101676575B1 (ko) 2016-11-15

Family

ID=57525375

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150105232A KR101676575B1 (ko) 2015-07-24 2015-07-24 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101676575B1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190004570A (ko) * 2017-07-04 2019-01-14 주식회사 케이티 웹 브라우저에 표시된 검색 결과 페이지로부터 이미지를 제공하는 장치 및 방법
WO2019103221A1 (ko) * 2017-11-27 2019-05-31 주식회사 디알엠인사이드 관심 영역 기반 온라인 만화 식별 시스템 및 방법
WO2020032392A1 (ko) * 2018-08-06 2020-02-13 네이버웹툰 주식회사 이미지 매칭을 이용한 표식 검출 방법, 장치 및 프로그램
KR20200077037A (ko) * 2018-12-20 2020-06-30 배성현 만화책을 복수 개의 컷들로 만드는 방법 및 장치
WO2020180084A1 (ko) * 2019-03-05 2020-09-10 네이버웹툰 주식회사 타겟 이미지의 채색 완성 방법, 장치 및 컴퓨터 프로그램
KR20240106848A (ko) * 2022-12-29 2024-07-08 네이버웹툰 유한회사 콘텐츠의 이미지 생성 방법 및 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013089198A (ja) * 2011-10-21 2013-05-13 Fujifilm Corp 電子コミック編集装置、方法及びプログラム
KR20140072321A (ko) * 2012-11-30 2014-06-13 (주)모비루스 만화 프레임의 분할 방법 및 분할된 만화 프레임을 휴대 단말기에 표시하는 방법.

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013089198A (ja) * 2011-10-21 2013-05-13 Fujifilm Corp 電子コミック編集装置、方法及びプログラム
KR20140072321A (ko) * 2012-11-30 2014-06-13 (주)모비루스 만화 프레임의 분할 방법 및 분할된 만화 프레임을 휴대 단말기에 표시하는 방법.

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102238812B1 (ko) * 2017-07-04 2021-04-09 주식회사 케이티 웹 브라우저에 표시된 검색 결과 페이지로부터 이미지를 제공하는 장치 및 방법
KR20190004570A (ko) * 2017-07-04 2019-01-14 주식회사 케이티 웹 브라우저에 표시된 검색 결과 페이지로부터 이미지를 제공하는 장치 및 방법
WO2019103221A1 (ko) * 2017-11-27 2019-05-31 주식회사 디알엠인사이드 관심 영역 기반 온라인 만화 식별 시스템 및 방법
KR20190061383A (ko) * 2017-11-27 2019-06-05 주식회사 디알엠인사이드 관심 영역 기반 온라인 만화 식별 시스템 및 방법
KR101998593B1 (ko) * 2017-11-27 2019-07-10 주식회사 디알엠인사이드 관심 영역 기반 온라인 만화 식별 시스템 및 방법
WO2020032392A1 (ko) * 2018-08-06 2020-02-13 네이버웹툰 주식회사 이미지 매칭을 이용한 표식 검출 방법, 장치 및 프로그램
KR102112768B1 (ko) * 2018-08-06 2020-06-04 네이버웹툰 주식회사 이미지 매칭을 이용한 표식 검출 방법, 장치 및 프로그램
KR20200016119A (ko) * 2018-08-06 2020-02-14 네이버웹툰 주식회사 이미지 매칭을 이용한 표식 검출 방법, 장치 및 프로그램
CN112654981A (zh) * 2018-08-06 2021-04-13 纳宝韦伯通有限会社 利用图像匹配的标志检测方法、装置及程序
KR20200077037A (ko) * 2018-12-20 2020-06-30 배성현 만화책을 복수 개의 컷들로 만드는 방법 및 장치
KR102150437B1 (ko) * 2018-12-20 2020-09-01 배성현 만화책을 복수 개의 컷들로 만드는 방법 및 장치
WO2020180084A1 (ko) * 2019-03-05 2020-09-10 네이버웹툰 주식회사 타겟 이미지의 채색 완성 방법, 장치 및 컴퓨터 프로그램
KR20200106754A (ko) * 2019-03-05 2020-09-15 네이버웹툰컴퍼니 주식회사 타겟 이미지의 채색 완성 방법, 장치 및 컴퓨터 프로그램
KR102216749B1 (ko) 2019-03-05 2021-02-17 네이버웹툰 유한회사 타겟 이미지의 채색 완성 방법, 장치 및 컴퓨터 프로그램
US12056801B2 (en) 2019-03-05 2024-08-06 Naver Webtoon Ltd. Method for coloring a target image, and device and computer program therefor
KR20240106848A (ko) * 2022-12-29 2024-07-08 네이버웹툰 유한회사 콘텐츠의 이미지 생성 방법 및 시스템
KR102714499B1 (ko) 2022-12-29 2024-10-07 네이버웹툰 유한회사 콘텐츠의 이미지 생성 방법 및 시스템

Similar Documents

Publication Publication Date Title
KR101676575B1 (ko) 만화 컨텐츠의 공유 영역 추출 장치 및 그 방법
JP6951905B2 (ja) 手書きテキスト画像に対する行及び単語切り出し方法
US9275030B1 (en) Horizontal and vertical line detection and removal for document images
CN104376318B (zh) 在保留交叉字符笔划的同时去除文档图像中的下划线和表格线
US6512848B2 (en) Page analysis system
JP5775225B2 (ja) マルチレイヤ連結成分をヒストグラムと共に用いるテキスト検出
US7715628B2 (en) Precise grayscale character segmentation apparatus and method
JP2005339547A (ja) 画像の文字抽出装置、画像の文字抽出方法及びこの画像の文字抽出方法を実現するためのコンピュータ可読コードを記録した媒体
US8306359B2 (en) Method, terminal, and computer-readable recording medium for trimming a piece of image content
CN105469027A (zh) 针对文档图像的水平和垂直线检测和移除
JP2013222461A (ja) ナンバープレート画像の確実なクロッピング
JP2006067585A (ja) デジタル画像におけるキャプションを位置特定及び抽出する方法及び装置
US20180082456A1 (en) Image viewpoint transformation apparatus and method
KR101836811B1 (ko) 이미지 상호간의 매칭을 판단하는 방법, 장치 및 컴퓨터 프로그램
CN102779276B (zh) 文本图像识别方法和装置
CN113361462B (zh) 视频处理和字幕检测模型的方法及装置
US9965678B2 (en) Method for recognizing table and flowchart in document images
Bhuvaneswari et al. Automatic Detection and Inpainting of Text Images
CN104504712A (zh) 图片处理方法和装置
KR101967858B1 (ko) 3d 깊이 이미지 기반 객체 분리 장치 및 그 방법
CN105745598A (zh) 确定对象的表示的形状
KR101940402B1 (ko) 영상의 경계 검출 방법 및 장치
EP2866171A2 (en) Object detection method and device
CN116206326A (zh) 缺失检测模型的训练方法、导流区的缺失检测方法及装置
KR102213873B1 (ko) 이미지 분할 서비스 시스템, 이에 적용되는 이미지분할장치 및 그 동작 방법

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190329

Year of fee payment: 6