KR102300417B1 - 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법 - Google Patents

전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법 Download PDF

Info

Publication number
KR102300417B1
KR102300417B1 KR1020190071966A KR20190071966A KR102300417B1 KR 102300417 B1 KR102300417 B1 KR 102300417B1 KR 1020190071966 A KR1020190071966 A KR 1020190071966A KR 20190071966 A KR20190071966 A KR 20190071966A KR 102300417 B1 KR102300417 B1 KR 102300417B1
Authority
KR
South Korea
Prior art keywords
objects
area
chart
pixel value
similarity
Prior art date
Application number
KR1020190071966A
Other languages
English (en)
Other versions
KR20200144244A (ko
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 KR1020190071966A priority Critical patent/KR102300417B1/ko
Publication of KR20200144244A publication Critical patent/KR20200144244A/ko
Application granted granted Critical
Publication of KR102300417B1 publication Critical patent/KR102300417B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/183—Tabulation, i.e. one-dimensional positioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/189—Automatic justification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법이 개시된다. 본 발명은 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법을 제시함으로써, 차트 이미지가 회색조와 같이 동일한 계열의 색상으로 이루어져 데이터 계열의 파악이 어려운 경우에도, 상기 차트 이미지 내의 차트 영역과 범례 영역에서 복수의 데이터 계열들을 각각 검출하고, 동일한 데이터 계열 간 연결선으로 표시하거나 동일한 RGB 색상을 적용하여, 사용자가 상기 차트 영역으로부터 데이터 계열을 쉽게 파악할 수 있도록 지원할 수 있다.

Description

전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법{ELECTRONIC DEVICE THAT ENABLE AUTOMATIC MATCHING OF CHART AREAS AND LEGEND AREAS IN CHART IMAGES EMBEDDED IN ELECTRONIC DOCUMENT AND OPERATING METHOD THEREOF}
본 발명은 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법에 대한 것이다.
최근, 컴퓨터나 스마트폰 또는 태블릿 PC 등이 널리 보급됨에 따라, 이러한 전자 장치를 이용하여 전자 문서를 열람, 작성, 편집할 수 있도록 하는 다양한 종류의 전자 문서 관련 프로그램들이 출시되고 있다.
이러한 전자 문서 관련 프로그램들로는 기본적인 문서의 작성, 편집 등을 지원하는 워드프로세서, 데이터의 입력, 산술연산, 데이터 관리를 보조하는 스프레드시트, 발표자의 발표를 보조하기 위한 프레젠테이션 프로그램들이 있다.
관련해서, 전자 문서 관련 프로그램들은 사용자가 전자 문서상에 소정의 데이터를 입력할 경우, 해당 데이터를 기반으로 차트를 손쉽게 생성할 수 있도록 하는 차트 생성 기능을 제공하고 있다.
구체적으로, 전자 문서 관련 프로그램들은 사용자로부터 소정의 데이터가 입력됨에 따라 차트가 생성되면, 차트 종류를 원형, 도넛형, 방사형, 막대형 등 다양한 형태로 변경할 수 있도록 지원할 뿐만 아니라, 데이터 계열들을 가리키는 서로 다른 색상의 조합을 다양하게 변경할 수 있도록 다양한 디자인들을 제공한다.
따라서, 사용자는 문서 목적에 맞게 원형, 도넛형, 방사형, 막대형 등 다양한 종류의 차트를 선택할 수 있으며, 차트 영역과 범례 영역에서의 각 데이터 계열의 구분이 사용자 선호에 따른 색상들의 조합으로 디자인되도록 선택할 수 있다.
그러나, 사용자가 전자 문서상에 데이터를 입력함으로써 생성된 차트가 아니라, 차트가 포함된 이미지를 삽입하여 문서 편집을 하는 경우, 해당 차트는 전자 문서상에서 단순한 이미지일 뿐이므로, 위와 같은 전자 문서 관련 프로그램들이 제공하는 다양한 디자인의 적용은 불가능하다.
예를 들어, 회색조의 차트 이미지가 삽입된 경우, 차트를 구성하는 각 데이터 계열은 흑과 백의 명도에 따라 구분되지만, 데이터 계열의 수가 증가할수록 그 차이는 불분명해질 것이므로, 사용자는 차트 영역과 범례 영역에서 데이터 계열의 매칭을 파악하기가 쉽지 않을 것이다. 그럼에도 불구하고, 회색조의 차트 이미지는 차트가 아닌 이미지일 뿐이므로, 데이터 계열들에 적용된 색상이 비슷하여 구분이 쉽지 않더라도 디자인을 변경할 수 없다.
따라서, 전자 문서에 차트 이미지를 삽입한 경우에도 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 기술에 대한 연구가 필요하다.
본 발명은 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법을 제시함으로써, 차트 이미지가 회색조와 같이 동일한 계열의 색상으로 이루어져 데이터 계열의 파악이 어려운 경우에도, 상기 차트 이미지 내의 차트 영역과 범례 영역에서 복수의 데이터 계열들을 각각 검출하고, 동일한 데이터 계열 간 연결선으로 표시하거나 동일한 RGB 색상을 적용하여, 사용자가 상기 차트 영역으로부터 데이터 계열을 쉽게 파악할 수 있도록 지원하고자 한다.
본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치는 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시하는 안내 메시지 표시부, 상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된(predetermined) 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출하는 제1 객체 검출부, 상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출하는 제2 객체 검출부, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산하는 유사도 연산부, 상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시키는 객체 매칭부 및 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시하는 연결선 표시부를 포함한다.
또한, 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법은 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시하는 단계, 상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출하는 단계, 상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출하는 단계, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산하는 단계, 상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시키는 단계 및 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시하는 단계를 포함한다.
본 발명은 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법을 제시함으로써, 차트 이미지가 회색조와 같이 동일한 계열의 색상으로 이루어져 데이터 계열의 파악이 어려운 경우에도, 상기 차트 이미지 내의 차트 영역과 범례 영역에서 복수의 데이터 계열들을 각각 검출하고, 동일한 데이터 계열 간 연결선으로 표시하거나 동일한 RGB 색상을 적용하여, 사용자가 상기 차트 영역으로부터 데이터 계열을 쉽게 파악할 수 있도록 지원할 수 있다.
도 1은 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 구조를 도시한 도면이다.
도 2 내지 도 4는 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치를 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법을 도시한 순서도이다.
이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.
본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다.
한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.
도 1은 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 구조를 도시한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치(110)는 안내 메시지 표시부(111), 제1 객체 검출부(112), 제2 객체 검출부(113), 유사도 연산부(114), 객체 매칭부(115) 및 연결선 표시부(116)를 포함한다.
안내 메시지 표시부(111)는 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시한다.
예컨대, 도 2와 같이, 전자 문서상에 '글로벌 HPC 성능 비율'에 관한 차트 이미지(210)가 삽입되었다고 가정하자.
도 2를 참조할 때, 안내 메시지 표시부(111)는 사용자로부터 전자 문서에 삽입된 '글로벌 HPC 성능 비율'에 관한 차트 이미지(210)를 구성하는 차트 영역(211)과 범례 영역(212)에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, '글로벌 HPC 성능 비율'에 관한 차트 이미지(210) 중 차트 영역(211)과 범례 영역(212)을 각각 지정할 것을 지시하는 안내 메시지를 표시할 수 있다.
상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 제1 객체 검출부(112)는 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된(predetermined) 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출한다.
여기서, 상기 화소는 텔레비전이나 전송사진 등에서 화면을 구성하고 있는 최소단위의 명암의 점을 의미한다. 그리고, 화소값은 화소마다 가질 수 있는 값으로, 빛의 3원색인 RED, GREEN, BLUE 각각에 대해 할당되는 수치들의 집합을 의미한다고 볼 수 있다.
그리고, 본 발명의 일실시예에 따르면, 상기 화소값 유사도는 제1 화소와 제2 화소 사이의 상기 화소값 유사도를 연산한다고 하였을 때, 상기 제1 화소와 상기 제2 화소 각각의 RGB 색상표를 구성하는 RED 색상 값, GREED 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터 간의 코사인 유사도일 수 있다.
여기서, 상기 RGB 색상표를 구성하는 RED, GREEN, BLUE 색상 값들은 0부터 255까지의 수치를 가짐으로써 서로 다른 색상으로 표현될 수 있고, 상기 코사인 유사도는 하기의 수학식 1에 따라 수행될 수 있다.
Figure 112019062018225-pat00001
여기서, S는 벡터 A와 B 사이의 코사인 유사도로 -1에서 1 사이의 값을 가지며, 그 값이 클수록 유사한 벡터임을 의미하고, Ai는 벡터 A의 i번째 성분, Bi는 벡터 B의 i번째 성분을 의미한다. 즉, 임의의 두 화소 사이의 색상이 유사할수록 화소값 유사도의 값이 크게 연산될 것이다.
예컨대, RGB 색상표가 '255', '0', '0'인 화소 1과 RGB 색상표가 '0', '255', '0'인 화소 2 사이의 화소값 유사도를 연산한다고 하였을 때, 상기 화소값 유사도는 상기 화소 1의 RED 색상 값, GREED 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터인 ('255', '0', '0')와 상기 화소 2의 RED 색상 값, GREED 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터인 ('0', '255', '0')간의 코사인 유사도이므로, 상기 수학식 1에 따를 때, 상기 화소값 유사도는 0이 될 수 있다.
그리고, 상기 기준치는 개발자에 의해 미리 설정될 수 있는 값으로, 차트를 구성하는 데이터 계열의 수가 많아 데이터 계열 간에 화소값의 차이가 크지 않은 경우에도, 서로 다른 객체로 구분될 수 있도록 충분히 작은 값으로 설정될 수 있다.
그리고, 본 발명의 일실시예에 따르면, 제1 객체 검출부(112)는 상기 차트 영역에, 상기 복수의 제1 객체들의 검출에 불필요한 배경이나 텍스트가 포함된 경우, 이를 제외하고 상기 복수의 제1 객체들을 검출하기 위해 제1 객체 측정부(117)를 포함할 수 있다.
제1 객체 측정부(117)는 상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 상기 복수의 제1 화소들에서 배경 색상으로 미리 지정된 제1 화소값 및 텍스트의 색상으로 미리 지정된 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제1 화소들 간의 화소값 유사도를 측정한다.
예컨대, 도 2를 참조할 때, '글로벌 HPC 성능 비율'에 관한 차트 이미지(210) 중 차트 영역(211)과 범례 영역(212)을 각각 지정할 것을 지시하는 안내 메시지가 표시되는 경우, 사용자는 도 2에 파란 선으로 표시된 사각 영역과 같이 '글로벌 HPC 성능 비율'에 관한 차트 이미지(210) 중 차트 영역(211)과 범례 영역(212)을 지정할 수 있다.
이때, 배경 색상으로 미리 지정된 제1 화소값은 흰색을 나타내는 화소값인 '255', '255', '255'이고, 텍스트의 색상으로 미리 지정된 제2 화소값은 검은색을 나타내는 '0', '0', '0'이라고 가정하는 경우, 제1 객체 측정부(117)는 상기 안내 메시지에 대응하여 상기 사용자로부터 차트 영역(211)과 범례 영역(212)이 지정되면, 차트 영역(211)을 구성하는 상기 복수의 제1 화소들에서 흰색의 배경 부분을 구성하는 화소들과 원형 차트 안에 '46%', '34%', '20%' 라고 씌여진 검은색의 글씨 부분을 구성하는 화소들을 제외한 후, 흰색의 배경 부분을 구성하는 화소들과 원형 차트 안에 '46%', '34%', '20%'라고 씌여진 검은색의 글씨 부분을 구성하는 화소들이 제외된 상기 복수의 제1 화소들 간의 화소값 유사도를 측정할 수 있다.
그러고 난 이후, 제1 객체 검출부(112)는 상기 복수의 제1 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 도 3에 도시된 그림과 같이, 차트 영역(211)으로부터 복수의 제1 객체들(213, 214, 215)을 검출할 수 있다.
제2 객체 검출부(113)는 상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출한다.
그리고, 본 발명의 일실시예에 따르면, 제2 객체 검출부(113)는 상기 범례 영역에, 상기 복수의 제2 객체들의 검출에 불필요한 배경이나 텍스트가 포함된 경우, 이를 제외하고 상기 복수의 제2 객체들을 검출하기 위해 제2 객체 측정부(118)를 포함할 수 있다.
제2 객체 측정부(118)는 상기 범례 영역을 구성하는 상기 복수의 제2 화소들에서 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제2 화소들 간의 화소값 유사도를 측정한다.
예컨대, 앞선 예와 마찬가지로, 상기 제1 화소값은 흰색을 나타내는 화소값인 '255', '255', '255'이고, 상기 제2 화소값은 검은색을 나타내는 '0', '0', '0'이라고 가정할 경우, 도 3을 참조하면, 제2 객체 측정부(118)는 범례 영역(212)을 구성하는 상기 복수의 제2 화소들에서 흰색의 배경 부분을 구성하는 화소들과 '한국', '미국', '유럽'이라고 씌여진 검은색 글씨 부분을 구성하는 화소들을 제외한 후, 흰색의 배경 부분을 구성하는 화소들과 '한국', '미국', '유럽'이라고 씌여진 검은색의 글씨 부분을 구성하는 화소들이 제외된 상기 복수의 제2 화소들 간의 화소값 유사도를 측정할 수 있다.
그러고 난 이후, 제2 객체 검출부(113)는 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 범례 영역(212)으로부터 복수의 제2 객체들(216, 217, 218)을 검출할 수 있다.
유사도 연산부(114)는 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산한다.
여기서, 상기 컬러 히스토그램이란, 영상 안에서 화소들에 대한 명암값의 분포를 의미하는 것으로, 상기 컬러 히스토그램에서 가로축은 256-gray-level 영상의 명암값을 나타내고, 세로축은 각 명암값의 빈도수를 나타낸다. 또한, 상기 컬러 히스토그램은 복수의 명암값들에 대한 빈도수를 나타내는 값들의 집합으로 표현할 수도 있다.
이때, 본 발명의 일실시예에 따르면, 상기 컬러 히스토그램 유사도는 제1 컬러 히스토그램과 제2 컬러 히스토그램 사이의 상기 컬러 히스토그램 유사도를 연산한다고 하였을 때, 상기 제1 컬러 히스토그램과 상기 제2 컬러 히스토그램 각각을 구성하는 복수의 컬러 히스토그램 수치 값들을 성분으로 포함하는 벡터 간의 벡터 유사도를 의미하는 것으로, 하기의 수학식 2에 따라 연산될 수 있다.
여기서, 상기 복수의 컬러 히스토그램 수치 값들이란 각 명암값에 대한 빈도수를 의미한다.
Figure 112019062018225-pat00002
여기서, M은 두 벡터 사이의 벡터 유사도로, S는 두 벡터 사이의 코사인 유사도, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미하고, 상기 두 벡터 사이의 코사인 유사도 S는 상기의 수학식 1에 따라, 상기 두 벡터 사이의 유클리드 거리 D는 하기의 수학식 3에 따라 연산될 수 있다.
Figure 112019062018225-pat00003
상기 수학식 3에서 D는 유클리드 거리, Ai와 Bi는 두 벡터에 포함되어 있는 i번째 성분들을 의미한다. 보통, 두 벡터 간의 유클리드 거리가 작을수록 두 벡터는 유사한 벡터라고 볼 수 있고, 두 벡터 간의 유클리드 거리가 클수록 두 벡터는 비유사한 벡터라고 볼 수 있다.
객체 매칭부(115)는 상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시킨다.
이후, 연결선 표시부(116)는 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시한다.
예컨대, 도 3을 참조할 때, 앞선 예와 같이 차트 영역(211)에서 복수의 제1 객체들(213, 214, 215)을 검출하고, 범례 영역(212)에서 복수의 제2 객체들(216, 217, 218)을 검출한 이후, 객체 매칭부(115)는 복수의 제1 객체들(213, 214, 215) 각각에 대해, 복수의 제2 객체들(216, 217, 218) 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시킬 수 있다.
구체적으로, 복수의 제1 객체들(213, 214, 215) 중 '34%'의 비율을 차지하는 객체 1(213)에 대해, 복수의 제2 객체들(216, 217, 218) 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체는 '한국'에 해당하는 객체 2(216)이고, 복수의 제1 객체들(213, 214, 215) 중 '20%'의 비율을 차지하는 객체 3(214)에 대해, 복수의 제2 객체들(216, 217, 218) 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체는 '미국'에 해당하는 객체 4(217)이며, 복수의 제1 객체들(213, 214, 215) 중 '46%'의 비율을 차지하는 객체 5(215)에 대해, 복수의 제2 객체들(216, 217, 218) 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체는 '유럽'에 해당하는 객체 6(216)일 수 있다.
즉, 객체 매칭부(115)는 객체 1(213)에 객체 2(216)를, 객체 3(214)에 객체 4(217)를, 객체 5(215)에 객체 6(218)을 하나씩 매칭시킬 수 있다.
이후, 연결선 표시부(116)는 복수의 제1 객체들(213, 214, 215)과 복수의 제2 객체들(216, 217, 218) 중 서로 매칭된 객체 1(213)과 객체 2(216), 객체 3(214)과 객체 4(217), 객체 5(215)와 객체 6(218) 사이에 동일한 데이터 계열임을 지시하는 빨간 색으로 나타낸 연결선(219)을 각각 표시할 수 있다.
이때, 본 발명의 일실시예에 따르면, 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치(110)는 각 데이터 계열에 대해 RGB 색상의 적용을 통한 매칭을 선호하는 사용자를 위해 색상 적용부(119)를 포함할 수 있다.
색상 적용부(119)는 상기 연결선이 표시된 이후, 상기 사용자로부터 동일한 데이터 계열 간의 색상 매칭 명령이 수신되면, 상기 연결선을 제거한 이후, 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 객체의 색상을 랜덤하게 결정된 동일 색상으로 적용한다.
예컨대, 도 4를 참조할 때, 색상 적용부(119)는 연결선이 표시된 이후, 상기 사용자로부터 동일한 데이터 계열 간의 색상 매칭 명령이 수신되면, 먼저 연결선을 제거한 이후, 복수의 제1 객체들(213, 214, 215)과 복수의 제2 객체들(216, 217, 218) 중 서로 매칭된 객체 1(213)과 객체 2(216)에는 파란색을, 객체 3(214)과 객체 4(217)에는 빨간색을, 객체 5(215)와 객체 6(218) 사이에는 초록색을 랜덤하게 결정하여 각각 적용할 수 있다.
또한, 본 발명의 일실시예에 따르면, 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치(110)는 상기 범례 영역에 위치하는 상기 복수의 제2 객체들 각각에 대응되는 텍스트를 복사한 후, 상기 복수의 제2 객체들 각각에 대해, 상기 복수의 제1 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체 위에 상기 텍스트를 배치시키는 텍스트 배치부(미도시)를 추가로 구비할 수도 있다.
도 5는 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법을 도시한 순서도이다.
단계(S510)에서는 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시한다.
단계(S520)에서는 상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출한다.
단계(S530)에서는 상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출한다.
단계(S540)에서는 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산한다.
단계(S550)에서는 상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시킨다.
단계(S560)에서는 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시한다.
이때, 본 발명의 일실시예에 따르면, 단계(S520)에서는 상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 상기 복수의 제1 화소들에서 배경 색상으로 미리 지정된 제1 화소값 및 텍스트의 색상으로 미리 지정된 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제1 화소들 간의 화소값 유사도를 측정하는 단계를 포함할 수 있다.
또한, 단계(S530)에서는 상기 범례 영역을 구성하는 상기 복수의 제2 화소들에서 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제2 화소들 간의 화소값 유사도를 측정하는 단계를 포함할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 전자 장치는 상기 연결선이 표시된 이후, 상기 사용자로부터 동일한 데이터 계열 간의 색상 매칭 명령이 수신되면, 상기 연결선을 제거한 이후, 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 객체의 색상을 랜덤하게 결정된 동일 색상으로 적용하는 단계를 포함할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 컬러 히스토그램 유사도는 제1 컬러 히스토그램과 제2 컬러 히스토그램 사이의 상기 컬러 히스토그램 유사도를 연산한다고 하였을 때, 상기 제1 컬러 히스토그램과 상기 제2 컬러 히스토그램 각각을 구성하는 복수의 컬러 히스토그램 수치 값들을 성분으로 포함하는 벡터 간의 벡터 유사도를 의미하는 것으로, 상기의 수학식 1에 따라 연산될 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 화소값 유사도는 제1 화소와 제2 화소 사이의 상기 화소값 유사도를 연산한다고 하였을 때, 상기 제1 화소와 상기 제2 화소 각각의 RGB 색상표를 구성하는 RED 색상 값, GREED 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터 간의 코사인 유사도일 수 있다.
이상, 도 5를 참조하여 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법은 도 1 내지 도 4를 이용하여 설명한 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.
본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.
또한, 본 발명의 일실시예에 따른 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치
111: 안내 메시지 표시부 112: 제1 객체 검출부
113: 제2 객체 검출부 114: 유사도 연산부
115: 객체 매칭부 116: 연결선 표시부
117: 제1 객체 측정부 118: 제2 객체 측정부
119: 색상 적용부

Claims (12)

  1. 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시하는 안내 메시지 표시부;
    상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된(predetermined) 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출하는 제1 객체 검출부;
    상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출하는 제2 객체 검출부;
    상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산하는 유사도 연산부;
    상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시키는 객체 매칭부;
    상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시하는 연결선 표시부; 및
    상기 연결선이 표시된 이후, 상기 사용자로부터 동일한 데이터 계열 간의 색상 매칭 명령이 수신되면, 상기 연결선을 제거한 이후, 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 객체의 색상을, 랜덤하게 결정된 동일 색상으로 적용하는 색상 적용부
    를 포함하는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치.
  2. 제1항에 있어서,
    상기 제1 객체 검출부는
    상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 상기 복수의 제1 화소들에서 배경 색상으로 미리 지정된 제1 화소값 및 텍스트의 색상으로 미리 지정된 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제1 화소들 간의 화소값 유사도를 측정하는 제1 객체 측정부
    를 포함하고,
    상기 제2 객체 검출부는
    상기 범례 영역을 구성하는 상기 복수의 제2 화소들에서 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제2 화소들 간의 화소값 유사도를 측정하는 제2 객체 측정부
    를 포함하는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치.
  3. 삭제
  4. 제1항에 있어서,
    상기 컬러 히스토그램 유사도는 제1 컬러 히스토그램과 제2 컬러 히스토그램 사이의 상기 컬러 히스토그램 유사도를 연산한다고 하였을 때, 상기 제1 컬러 히스토그램과 상기 제2 컬러 히스토그램 각각을 구성하는 복수의 컬러 히스토그램 수치 값들을 성분으로 포함하는 벡터 간의 벡터 유사도를 의미하는 것으로, 하기의 수학식 1에 따라 연산되는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치.
    [수학식 1]
    Figure 112019062018225-pat00004

    여기서, M은 두 벡터 사이의 벡터 유사도로, S는 두 벡터 사이의 코사인 유사도, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미함.
  5. 제1항에 있어서,
    상기 화소값 유사도는 제1 화소와 제2 화소 사이의 상기 화소값 유사도를 연산한다고 하였을 때, 상기 제1 화소와 상기 제2 화소 각각의 RGB 색상표를 구성하는 RED 색상 값, GREEN 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터 간의 코사인 유사도인 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치.
  6. 사용자로부터 전자 문서에 삽입된 차트 이미지를 구성하는 차트 영역과 범례 영역에서 동일한 데이터 계열 간의 매칭 명령이 수신되면, 상기 차트 이미지 중 상기 차트 영역과 상기 범례 영역을 각각 지정할 것을 지시하는 안내 메시지를 표시하는 단계;
    상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 복수의 제1 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제1 화소들 간의 화소값 유사도가 기설정된(predetermined) 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 차트 영역으로부터 복수의 제1 객체들을 검출하는 단계;
    상기 복수의 제1 객체들이 검출되면, 상기 범례 영역을 구성하는 복수의 제2 화소들 간의 화소값 유사도를 측정한 후, 상기 복수의 제2 화소들 간의 화소값 유사도가 상기 기준치 이내인 화소들의 집합을 하나의 객체로 지정함으로써, 상기 범례 영역으로부터 복수의 제2 객체들을 검출하는 단계;
    상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램을 측정한 후, 상기 복수의 제1 객체들 각각에 대한 컬러 히스토그램과 상기 복수의 제2 객체들 각각에 대한 컬러 히스토그램 사이의 컬러 히스토그램 유사도를 연산하는 단계;
    상기 복수의 제1 객체들 각각에 대해, 상기 복수의 제2 객체들 중 상기 컬러 히스토그램 유사도가 최대로 연산된 객체를 하나씩 매칭시키는 단계;
    상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 동일한 데이터 계열임을 지시하는 연결선을 표시하는 단계; 및
    상기 연결선이 표시된 이후, 상기 사용자로부터 동일한 데이터 계열 간의 색상 매칭 명령이 수신되면, 상기 연결선을 제거한 이후, 상기 복수의 제1 객체들과 상기 복수의 제2 객체들 중 서로 매칭된 객체 간에 객체의 색상을, 랜덤하게 결정된 동일 색상으로 적용하는 단계
    를 포함하는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법.
  7. 제6항에 있어서,
    상기 복수의 제1 객체들을 검출하는 단계는
    상기 안내 메시지에 대응하여 상기 사용자로부터 상기 차트 영역과 상기 범례 영역이 지정되면, 상기 차트 영역을 구성하는 상기 복수의 제1 화소들에서 배경 색상으로 미리 지정된 제1 화소값 및 텍스트의 색상으로 미리 지정된 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제1 화소들 간의 화소값 유사도를 측정하는 단계
    를 포함하고,
    상기 복수의 제2 객체들을 검출하는 단계는
    상기 범례 영역을 구성하는 상기 복수의 제2 화소들에서 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들을 제외한 후, 상기 제1 화소값 및 상기 제2 화소값과 동일한 화소값을 갖는 화소들이 제외된 상기 복수의 제2 화소들 간의 화소값 유사도를 측정하는 단계
    를 포함하는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법.
  8. 삭제
  9. 제6항에 있어서,
    상기 컬러 히스토그램 유사도는 제1 컬러 히스토그램과 제2 컬러 히스토그램 사이의 상기 컬러 히스토그램 유사도를 연산한다고 하였을 때, 상기 제1 컬러 히스토그램과 상기 제2 컬러 히스토그램 각각을 구성하는 복수의 컬러 히스토그램 수치 값들을 성분으로 포함하는 벡터 간의 벡터 유사도를 의미하는 것으로, 하기의 수학식 1에 따라 연산되는 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법.
    [수학식 1]
    Figure 112019062018225-pat00005

    여기서, M은 두 벡터 사이의 벡터 유사도로, S는 두 벡터 사이의 코사인 유사도, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미함.
  10. 제6항에 있어서,
    상기 화소값 유사도는 제1 화소와 제2 화소 사이의 상기 화소값 유사도를 연산한다고 하였을 때, 상기 제1 화소와 상기 제2 화소 각각의 RGB 색상표를 구성하는 RED 색상 값, GREEN 색상 값 및 BLUE 색상 값을 성분으로 포함하는 3차원 벡터 간의 코사인 유사도인 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치의 동작 방법.
  11. 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
  12. 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.
KR1020190071966A 2019-06-18 2019-06-18 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법 KR102300417B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190071966A KR102300417B1 (ko) 2019-06-18 2019-06-18 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190071966A KR102300417B1 (ko) 2019-06-18 2019-06-18 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법

Publications (2)

Publication Number Publication Date
KR20200144244A KR20200144244A (ko) 2020-12-29
KR102300417B1 true KR102300417B1 (ko) 2021-09-09

Family

ID=74090195

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190071966A KR102300417B1 (ko) 2019-06-18 2019-06-18 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법

Country Status (1)

Country Link
KR (1) KR102300417B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101412369B1 (ko) 2013-02-01 2014-07-02 고려대학교 산학협력단 영상의 객체 검출 방법 및 장치
KR101774257B1 (ko) 2017-05-15 2017-09-04 주식회사 한글과컴퓨터 객체의 서식을 유지하는 문서 편집 장치 및 그의 동작 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101541384B1 (ko) * 2013-12-24 2015-08-03 전남대학교산학협력단 영상 인식 장치 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101412369B1 (ko) 2013-02-01 2014-07-02 고려대학교 산학협력단 영상의 객체 검출 방법 및 장치
KR101774257B1 (ko) 2017-05-15 2017-09-04 주식회사 한글과컴퓨터 객체의 서식을 유지하는 문서 편집 장치 및 그의 동작 방법

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MICROSOFT EXCEL 2016, WILEY (2016.) 1부.
네이버 블로그, 엑셀 차트, https://blog.naver.com/tlrror9496/222066352404
티스토리 블로그, 엑셀 강좌, 데이터선택, 차트https://yslife.tistory.com/529?category=520680
한셀 메뉴얼 2010SE, https://www.hancom.com/cs_center/csDownload.do (2012.05.16)

Also Published As

Publication number Publication date
KR20200144244A (ko) 2020-12-29

Similar Documents

Publication Publication Date Title
US8760464B2 (en) Shape masks
US8094935B2 (en) Representative color extracting method and apparatus based on human color sense and data histogram distributions
US8395673B2 (en) Shooting device and method with function for guiding an object to be shot
KR101346539B1 (ko) 얼굴들을 상관시킴으로써 디지털 이미지들을 구조화하기
US20140185920A1 (en) Image selection and masking using imported depth information
CN108961157B (zh) 图片处理方法、图片处理装置及终端设备
US8930814B2 (en) Digital comic editor, method and non-transitory computer-readable medium
WO2020001234A1 (zh) 文件夹图标显示方法、系统、可读存储介质及终端
US9600298B2 (en) Active and efficient monitoring of a graphical user interface
JP2006079220A (ja) 画像検索装置および方法
JP2008262425A (ja) 画像処理装置及びその制御方法
US20170365083A1 (en) Automatically identifying and displaying objects of interest in a graphic novel
JPWO2013171857A1 (ja) 画像処理装置、画像処理装置の制御方法、プログラム、及び情報記憶媒体
US8379916B2 (en) Image display apparatus and control method thereof
KR102119730B1 (ko) 전자 문서에 적용 가능한 템플릿을 이미지로부터 추출하는 전자 장치 및 그의 동작 방법
US20080137967A1 (en) editing apparatus, design editing method, and storage medium therefor
US11003467B2 (en) Visual history for content state changes
KR102300417B1 (ko) 전자 문서에 삽입된 차트 이미지에서 차트 영역과 범례 영역에 대한 자동 매칭을 가능하게 하는 전자 장치 및 그 동작 방법
US9881210B2 (en) Generating a computer executable chart visualization by annotating a static image
US10911692B2 (en) Information processing apparatus, information processing method, and storage medium
US20170017370A1 (en) Device and method for processing data
JP2005227815A (ja) ポインタ位置特定プログラムおよびポインタ位置特定方法
JP5005633B2 (ja) 画像検索装置、画像検索方法、情報処理プログラム及び記録媒体
US20170147537A1 (en) Method, apparatus and system for reproducing a document defined in a page description language
KR102300418B1 (ko) 복수의 이미지들에 포함된 여백을 고려하여 이미지 간 정렬을 가능하게 하는 전자 장치 및 그 동작 방법

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right