KR100321696B1 - 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법 - Google Patents

상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법 Download PDF

Info

Publication number
KR100321696B1
KR100321696B1 KR1019980034072A KR19980034072A KR100321696B1 KR 100321696 B1 KR100321696 B1 KR 100321696B1 KR 1019980034072 A KR1019980034072 A KR 1019980034072A KR 19980034072 A KR19980034072 A KR 19980034072A KR 100321696 B1 KR100321696 B1 KR 100321696B1
Authority
KR
South Korea
Prior art keywords
background
relative brightness
area
brightness
range
Prior art date
Application number
KR1019980034072A
Other languages
English (en)
Other versions
KR20000014582A (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 KR1019980034072A priority Critical patent/KR100321696B1/ko
Publication of KR20000014582A publication Critical patent/KR20000014582A/ko
Application granted granted Critical
Publication of KR100321696B1 publication Critical patent/KR100321696B1/ko

Links

Classifications

    • 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/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • 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]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 상대명도를 이용한 배경 제거기 및 그 방법, 그리고 그를 이용한 배경 제거 장치 및 그 방법과 상기 방법들을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 상대명도를 이용하여 배경을 제거하기 위한 배경 제거기 및 그 방법, 그리고 그를 이용한 배경 제거 장치 및 그 방법과 상기 방법들을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 소정의 다각형의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하기 위한 절대영역 제거수단; 배경이 되기 위한 색요소의 명도의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하기 위한 절대명도 제거수단; 배경의 주 색요소를 지정하고, 지정된 주 색요소를 제외한 색요소에 대한 주 색요소의 상대적인 명도의 범위를 지정하며, 지정된 상대명도 범위 내에 존재하는 영역을 제거하기 위한 상대명도 제거수단; 및 배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하기 위한 고립영역 제거수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 배경이미지 치환시스템 등에 이용됨.

Description

상대명도를 이용한 배경 제거기 및 그 방법, 그를 이용한 배경 제거 장치 및 그 방법{APPARATUS AND METHOD FOR REMOVING BACKGROUND BASED ON THE PELATIVE COLOR INTERSITY, EQUIPMENT AND METHOD USING ITS}
본 발명은 이미지의 합성 등에 이용하기 위해서 배경을 포함하거나 배경으로 정의할 수 있는 영역을 포함하는 이미지로부터 배경을 제거하고 필요한 부분만을 취하기 위한 배경 제거기 및 그 방법, 그리고 그를 이용한 배경 제거 장치 및 그 방법과 상기 방법들을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
종래에는, 배경을 포함하거나 배경으로 지정할 수 있는 영역을 포함하는 이미지에서 배경을 제거하기 위하여, 배경이 되는 영역을 마스킹하여 해당 영역을 무조건 제거하는 기능과 배경이 되기 위한 색요소의 범위를 지정하여 제거하는 절대명도 제거 방법을 채용한 하드웨어 장비를 이용하거나 이미지를 편집할 수 있는 그래픽 편집기를 이용하여 사용자가 직접 배경을 지정하여 제거하는 방법을 사용하여왔다.
그러나, 하드웨어 장비를 이용한 종래의 방법은, 실시간으로 배경이미지를 제거할 수는 있지만 하드웨어 장비를 구축하는 비용이 많이 요구되며, 배경 제거의 기능도 마스킹에 의한 절대영역 제거와 절대명도 제거 기능으로 제한되어 있었다. 그리고, 그래픽 편집기를 이용한 종래의 배경 제거 방법은, 사용자가 직접 배경 영역을 지정하고 제거함으로써 매우 정밀한 배경 제거 효과를 부여할 수 있지만 사용자가 각 배경 영역을 수작업으로 지정하고 이를 제거해야 함으로써 많은 노력과 시간을 소비하게 되는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 배경을 포함하거나 배경으로 지정할 수 있는 영역을 포함하고 있는 이미지에서 배경을 제거할 때, 상대명도를 이용하여 배경을 제거하기 위한 배경 제거기 및 그 방법과 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
또한, 본 발명은, 배경을 포함하거나 배경으로 지정할 수 있는 영역을 포함하고 있는 이미지에서 배경을 제거할 때, 절대영역 제거기, 절대명도 제거기, 상대명도 제거기 및 고립영역 제거기 등의 전부 또는 일부를 사용하여 사용자의 수작업없이 자동으로 배경 영역을 매우 빠르고 정밀하게 제거하는 배경 제거 장치 및 그 방법과 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 다른 목적이 있다.
도 1 은 본 발명이 일실시예로 이용되는 배경이미지 치환시스템의 구성예시도.
도 2 는 본 발명에 따른 도 1 의 배경 제거 장치의 일실시예 구성도.
도 3 은 본 발명에 따른 도 2 의 절대영역 제거기의 동작을 나타내는 일실시예 흐름도.
도 4 는 본 발명에 따른 도 3 의 다각형을 구성하는 각 에지(edge)의 분류 및 SY, EY의 초기화 과정을 나타내는 일실시예 흐름도.
도 5 는 본 발명에 따른 도 3 의 활성구간 결정 과정을 나타내는 일실시예 흐름도.
도 6 은 본 발명에 따른 도 2 의 절대명도 제거기의 동작을 나타내는 일실시예 흐름도.
도 7 은 본 발명에 따른 도 2 의 상대명도 제거기의 동작을 나타내는 일실시예 흐름도.
도 8 은 본 발명에 따른 도 2 의 고립영역 제거기의 동작을 나타내는 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
21 : 입력이미지 22 : 절대영역 제거기
23 : 절대명도 제거기 24 : 상대명도 제거기
25 : 고립영역 제거기 26 : 배경제거이미지
상기 목적을 달성하기 위한 본 발명의 장치는, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거기에 있어서, 배경의 주 색요소(예 : R)를 지정하기 위한 주 색요소 지정수단; 상기 주 색요소 지정수단에서 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하기 위한 상대명도범위 지정수단; 및 상기 상대명도범위 지정수단에서 지정된 상대명도 범위 내에 존재하는 영역을 상기 입력이미지에서 제거하기 위한 상대명도 제거수단을 포함하는 것을 특징으로 한다.
또한, 본 발명의 방법은, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거기에 적용되는 배경 제거 방법에 있어서, 다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 1 단계; 상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 2 단계; 및 상기 각 활성구간내의 모든 화소에 대하여, 배경이 되기 위한 주 색요소를 제외한 다른 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위 내에 존재하는 화소를 배경으로 지정하여 제거하는 제 3 단계를 포함하는 것을 특징으로 한다.
또한, 상기 본 발명은, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위하여, 프로세서를 구비한 배경 제거기에, 다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 1 기능; 상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 2 기능; 및 상기 각 활성구간내의 모든 화소에 대하여, 배경이 되기 위한 주 색요소를 제외한 다른 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위 내에 존재하는 화소를 배경으로 지정하여 제거하는 제 3 기능을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
한편, 상기 다른 목적을 달성하기 위한 본 발명의 장치는, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 있어서, 소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하기 위한 절대영역 제거수단; 배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하기 위한 절대명도 제거수단; 배경의 주 색요소(예 : R)를 지정하고, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하며, 지정된 상대명도 범위 내에 존재하는 영역을 제거하기 위한 상대명도 제거수단; 및배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하기 위한 고립영역 제거수단 중 일부 또는 전부를 포함하는 것을 특징으로 한다.
또한, 본 발명의 방법은, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 적용되는 배경 제거 방법에 있어서, 소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 제 1 단계; 배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하는 제 2 단계; 배경의 주 색요소(예 : R)를 지정하고, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하며, 지정된 상대명도 범위 내에 존재하는 영역을 제거하는 제 3 단계; 및 배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 제 4 단계 중 일부 또는 전부를 포함하는 것을 특징으로 한다.
또한, 상기 본 발명은, 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위하여, 프로세서를 구비한 배경 제거 장치에, 소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 제 1 기능; 배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위내에 존재하는 영역을 제거하는 제 2 기능; 배경의 주 색요소(예: R)를 지정하고, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하며, 지정된 상대명도 범위내에 존재하는 영역을 제거하는 제 3 기능; 및 배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 제 4 기능을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상술한 목적들, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 일실시예로 이용되는 배경이미지 치환시스템의 구성예시도이다.
도 1 에 도시된 바와 같이 배경이미지 치환시스템은, 입력이미지(12)를 외부로부터 입력받아 입력이미지(12)로부터 배경을 제거하여 배경제거이미지(14)를 만들어 출력하는 배경 제거 장치(13) 및 외부로부터 배경이미지(11)를 입력받고 상기 배경 제거 장치(13)로부터 배경제거이미지(14)를 입력받아 배경제거이미지(14)의 제거된 영역을 배경이미지(11)의 해당 영역의 값으로 치환하여 치환이미지(16)를 만드는 배경이미지 치환 장치(15)를 구비한다.
상기와 같이, 한 이미지로부터 배경이미지를 효과적으로 제거하기 위한 본 발명은, 일실시예로 배경이미지 치환시스템에 적용하여 이용할 수 있다.
도 2 는 본 발명에 따른 도 1 의 배경 제거 장치의 일실시예 구성도이다.
본 발명에 따른 배경 제거 장치는, 다각형(Polygon)을 이용하여 배경이 되는영역을 지정하고, 지정된 배경 영역의 모든 부분을 강제로 제거하는 절대영역 제거기(22), 배경이 되기 위한 R,G,B 색요소의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하는 절대명도 제거기(23), 배경의 주 색요소(예 : R)를 지정하고 지정된 주 색요소를 제외한 두 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하고, 지정된 상대명도 범위 내에 존재하는 영역을 제거하는 상대명도 제거기(24) 및 절대명도제거와 상대명도제거에 의해 제거된 영역에 존재하는 고립된 필요이미지 및 필요이미지영역에 존재하는 고립된 제거영역을 제어영역 및 필요이미지로 바꾸어주는, 즉 절대명도제거와 상대명도제거에 의해 주위의 상태와 다른 상태를 보유한 영역이 지정된 고립영역보다 적은 경우에 이를 주위의 상태와 동일하게 만들어 주어 오류를 보정하는 고립영역 제거기(25)를 구비한다.
이러한 배경 제어 장치의 기능을 간략하게 살펴보면, 다각형(Polygon)을 이용하여 지정된 배경이 되는 영역의 모든 부분을 강제로 제거하는 절대영역 제거기능, 미리 지정된 배경이 되기 위한 R,G,B 색요소의 명도의 범위에 존재하는 영역을 제거하는 절대명도 제거기능, 미리 지정된 배경의 주 색요소 및 배경이 되기 위한 주 색요소의 상대적인 명도의 범위 내에 존재하는 영역을 제거하는 상대명도 제거기능 및 절대명도 제거기능과 상대명도 제거기능에 의해 제거된 영역에 존재하는 고립된 필요이미지 및 필요이미지영역에 존재하는 고립된 제거영역을 필요이미지 및 제거영역으로 바꾸어주는 고립영역 제거기능 등으로 구성된다.
이처럼 본 발명에 따른 배경 제거 장치는, 배경과 이미지의 경계를 사용자가수작업으로 지정하고 상기 사용자가 지정한 경계를 기준으로 배경을 제거하는 기존의 소프트웨어를 이용한 배경 제거 장치와 달리, 배경영역과 배경정보추출영역을 지정하는 작업을 제외하고는 모든 과정을 자동으로 수행하므로 배경과 이미지의 경계를 지정할 필요가 없다. 배경과 이미지의 경계지정은 정밀함과 많은 시간을 요구하는 작업인데 비하여 배경영역과 배경정보추출영역은 매우 간단하고 빠르게 지정할 수 있으며, 미리 지정된 특정 값을 이용한다면 배경 제거 작업을 완전 자동으로 수행할 수도 있다.
다음으로, 상기 절대영역 제거기(22)에서 다각형(Polygon)을 이용하여 배경이 되는 영역을 지정하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
배경영역의 지정은 배경제거를 수행할 활성화 영역을 지정하는 것이다. 즉, 지정된 다각형의 외부는 배경여부의 검사를 할 필요가 없이 무조건 배경이 되며, 배경영역의 내부만 배경여부를 검사하게 된다. 배경영역은 특정영역의 외부를 강제적으로 배경으로 만들 경우에 사용하며, 초기에는 자동으로 설정된 값(이미지 전체를 배경영역으로 지정)으로 자동 지정된다. 자동 지정된 배경영역은 필요에 의해 수동으로 변경하여 이미지의 특정한 부분을 배경영역으로 지정할 수도 있다. 배경영역을 사용자가 수동으로 변경한 경우에는 새로운 이미지에 대한 자동 설정값을 이미지 전체나 변경된 영역 중에서 하나를 선택하여 지정할 수도 있다. 배경제거를 하는 대부분은 이미지 전체에 대한 배경 제거 작업을 수행하므로, 배경영역은 자동으로 지정된 값을 주로 사용하게 된다.
다음으로, 상기 상대명도 제거기(24)에서 배경의 주 색요소(예 : R)를 지정하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
배경제거의 가장 일반적인 예는 블루 스크린(Blue Screen)을 배경으로 촬영된 사람의 모습을 추출하는 것이다. 이때의 블루 스크린은 전체가 동일한 밝기를 유지하는 것도 있지만 다양한 목적을 위해 동일한 간격으로 밝기에 변화를 주는 것도 있다. 또한, 블루 스크린 대신에 그린(Green) 스크린과 같이 특별한 스크린을 사용하는 경우도 있다. 이와 같이 스크린을 배경으로 촬영된 이미지에서 배경을 추출할 경우에는 스크린의 주 색요소가 배경의 주 색요소가 되며, 이 경우에는 스크린의 주 색요소를 배경의 주 색요소로 수동이나 자동으로 지정한다. 배경 스크린을 사용하지 않은 이미지나 배경 스크린의 정보가 없는 경우에는 배경정보추출영역을 사용자가 마우스나 키보드와 같은 입력장치를 이용하여 지정하여 준다. 배경정보추출영역은 점, 사각형, 원과 같은 다양한 형태로 하나 이상의 영역을 지정할 수 있으며, 대부분의 경우에는 사각형으로 구성된 한 부분만을 지정한다. 그러면, 상대명도 제거기(24)는 해당 부분을 구성하는 화소의 색요소들의 밝기를 평균하여 가장 밝기가 강한 색요소를 배경의 주 색요소로 지정한다.
다음으로, 상기 상대명도 제거기(24)에서 지정된 주 색요소를 제외한 두 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
상대적 명도는 주 색요소를 제외한 나머지 두 색요소의 명도를 (해당 색요소의 명도/주 색요소의 명도)로 표시한 값이다. 배경이 되기 위한 상대명도의 범위는 수동으로 지정할 수도 있으며(예 : 0.0 ~ 0.3, 0.1~0.7), 배경의 주 색요소를 지정하기 위해서 설정된 배경정보추출영역에서 자동으로 추출하여 사용할 수도 있다. 이때는 배경정보추출영역의 각 화소의 상대명도를 구한 후에 이들 중에서 최소값과 최대값을 구하고 아래의 방법 중에서 하나를 채택하여 배경이 되는 상대명도의 범위를 지정한다.
가) 최소값 ~ 최대값
나) 0 ~ 최대값
다) 최소값-오프셋(Offset) ~ 최대값+오프셋(Offset)
라) 0 ~ 최대값+오프셋(Offset)
마) 최소값*(1-오프셋) ~ 최대값*(1+오프셋)
바) 0 ~ 최대값*(1+오프셋)
도 3 은 본 발명에 따른 도 2 의 절대영역 제거기의 동작을 나타내는 일실시예 흐름도로서, 지정된 다각형의 외부를 절대영역으로 간주하여 제거하는 절대영역 제거기의 기능을 나타내는 흐름도이다.
먼저, 다각형을 구성하는 각 에지(edge)를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 최소 Y좌표(이하, SY라 함)와 다각형의 최대 Y좌표(이하, EY라 함)의 값을 초기화하고(31), SY와 EY 사이를 제외한 Y좌표 값을 갖는 영역을 배경으로 지정하여 이들을 제거한 후에(32), SY와 EY 값의 크기를 비교하여(33), SY가 EY보다 큰 값이 되면 절대영역제거를 종료하고, SY가 EY보다 작으면 배경제거기능이 계속 수행될 영역인 활성구간을 나타내는 LX와 RX의 값을 결정한 다음에(34), 두 값(LX,RX) 사이에 존재하는 화소를 제외한 화소들을 배경으로 지정하여 제거하고(35), SY의 값을 "1" 증가시킨 후에(36), 모든 Y축에 대한 절대영역제거가 종료되었는지를 검사하는 과정(33)부터 반복 수행한다.
여기서, 상기 다각형을 구성하는 각 에지(edge)를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
전술한 바와 같이 배경영역은 다각형으로 지정되며, 기준축과 수직으로 직선을 그렸을 때 왼쪽에 위치하는 점들을 이은 직선들은 좌 경계그룹이 되며, 오른쪽에 위치하는 점들을 이은 직선들은 우 경계그룹이 된다. 기준축과 수직을 이루는 직선은 경계그룹에 포함되지 않는다. 그리고, 좌/우 경계그룹은 배경영역을 지정하면 자동으로 결정된다.
한편, 절대영역을 제거함에 있어서, 도 3 에서는 기준축을 Y축(수직축)으로 하고 Y축의 변위를 다각형의 최소값에서 최대값으로 "1"씩 증가시켜 가면서 X축의 화소의 배경을 제거하였지만, 응용시스템에 따라서는 X축을 기준축으로 하거나, 기준축의 변위를 최대값에서 최소값으로 "1"씩 감소시켜 가면서 화소의 배경을 제거할 수도 있다.
여기서, 상기 기준축을 설정하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
기준축은 배경제거를 진행해 나가는 방향과 수직을 이루는 축으로서, 이미지의 세로축(Y축) 또는 가로축(X축)이 된다. 배경제거작업은 화소단위로 이루어지며 이미지를 구성하는 배경제거작업 영역 내에 있는 모든 화소에 대하여 순차적으로이루어진다. 즉, 배경제거작업은 세로축의 값을 1씩 증가시키면서 해당 세로축을 지나는 가로축을 형성하는 모든 화소에 대하여 순차적으로 배경제거작업을 하거나, 가로축의 값을 1씩 증가시키면서 해당 가로축을 지나는 세로축을 형성하는 모든 화소에 대하여 순차적으로 배경제거작업을 수행할 수 있다. 이때, 1씩 증가하는 축이 기준축이 된다. 그리고, 기준축은 기본값으로 세로축으로 설정되어 있으며, 가로축을 기준축으로 설정할 수도 있다. 한편, 기준축의 값을 1씩 감소시키면서 작업을 진행할 수도 있다.
도 4 는 본 발명에 따른 도 3 의 다각형을 구성하는 각 에지(edge)의 분류 및 SY, EY의 초기화 과정을 나타내는 일실시예 흐름도로서, 절대영역을 지정하는 다각형을 구성하는 에지들을 다각형의 오른쪽 경계와 왼쪽 경계를 구성하는 두 개의 그룹으로 분류하고, SY와 EY의 값을 초기화하는 루틴을 나타내는 흐름도이다.
먼저, 다각형을 구성하는 각 에지들을 Y축(수직축) 방향으로 소팅하여(41), 소팅된 다각형의 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고(42), SY를 다각형의 최소 Y좌표(임의의 그룹의 최초 에지의 시작점의 Y좌표), EY를 다각형의 최대 Y좌표(임의의 그룹의 마지막 에지의 종료점의 Y좌표)의 값으로 지정한다(43).
도 5 는 본 발명에 따른 도 3 의 활성구간 결정 과정을 나타내는 일실시예 흐름도로서, 활성구간을 지정하는 LX와 RX를 결정하는 루틴을 나타내는 흐름도이다.
먼저, 현재의 SY가 새로운 왼쪽 에지의 시작 좌표인지를 검사하여(51), 새로운 왼쪽 에지의 시작좌표이면 새로운 에지(edge)의 양 끝점의 좌표를 이용하여 Y축 값이 "1"증가할 때의 LX 값의 변위를 나타내는 DLX의 값을 구하고(52), LX의 값을 새로운 에지의 시작점의 X좌표로 지정하며(53), 새로운 왼쪽 에지의 시작좌표가 아니면 LX의 좌표를 현재의 LX값에 DLX값을 더한 값으로 변경한다(54).
이후에, 현재의 SY가 새로운 오른쪽 에지의 시작 좌표인지를 검사하여(55), 새로운 오른쪽 에지의 시작좌표이면 새로운 에지의 양 끝점의 좌표를 이용하여 Y축 값이 "1"증가할 때의 RX 값의 변위를 나타내는 DRX의 값을 구하고(56), RX의 값을 새로운 에지의 시작점의 X좌표로 지정하며(57), 새로운 오른쪽 에지의 시작좌표가 아니면 RX의 좌표를 현재의 RX값에 DRX값을 더한 값으로 변경한다(58).
여기서, 상기 활성구간에 대하여 좀 더 상세히 살펴보면 다음과 같다.
활성구간은 현재의 기준축의 값에서 배경작업을 수행할 구간이다. 즉, 활성구간은 현재의 기준축의 값에서 기준축과 수직으로 만나는 직선을 그었을 때 직선이 좌경계그룹의 직선과 만나는 점에서부터 우 경계그룹의 직선과 만나는 점 사이의 구간이다. 예를 들어 배경영역이 직사각형으로 지정되었다면 활성구간은 일정할 것이며, 마름모꼴의 다각형으로 배경영역이 지정되어 있으면 기준축의 값에 따라 활성구간이 변화될 것이다.
다음으로, LX 값의 변위를 나타내는 DLX와 RX 값의 변위를 나타내는 DRX에 대하여 좀 더 상세히 살펴보면 다음과 같다.
DLX, DRX는 기준축의 값이 1증가(감소)할 때 변화하는 활성구간의 시작점과 끝점의 변위이다. 즉, 활성구간의 연장선과 만나는 좌 경계그룹 직선의 기울기가DLX이며, 우 경계그룹의 직선의 기울기가 DRX이다. 활성구간의 연장선과 만나는 경계그룹의 직선이 바뀌면 DLX 또는 DRX의 값은 해당 직선의 기울기로 바뀐다.
도 6 은 본 발명에 따른 도 2 의 절대명도 제거기의 동작을 나타내는 일실시예 흐름도로서, 각화소의 색요소의 절대명도에 의해서 배경영역을 결정하고 제거하는 절대명도 제거기의 기능을 나타내는 흐름도이다.
먼저, 다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, SY와 EY의 값을 초기화하며(61), SY와 EY 값의 크기를 비교하여(62), SY가 EY보다 큰 값이 되면 절대명도제거를 종료하고, SY가 EY보다 작으면 배경제거기능이 계속 수행될 영역인 활성구간을 나타내는 LX와 RX의 값을 결정한 후에(63), 활성구간내의 모든 화소에 대한 배경제거검사가 종료되었는지를 검사한다(64).
상기 검사 결과(64), 활성구간 내에 검사할 화소가 없다면 SY의 값을 "1" 증가시킨 후에(65), 모든 Y축에 대한 절대명도제거가 종료되었는지를 검사하는 과정(62)부터 반복 수행하고, 검사할 화소가 남아있으면 검사할 화소를 선택하여(66) 선택된 화소가 다른 배경제거 모듈에서 제거된 영역인지를 검사한다(67).
상기 검사 결과(67), 배경제거된 영역이면 배경제거검사의 종료여부를 검사하는 과정(64)부터 반복 수행하고, 배경제거된 영역이 아니면 현재의 화소를 구성하는 색요소의 명도가 배경이 되기 위한 색요소의 범위에 존재하는지를 검사하여(68), 배경이 되는 색요소 값을 보유하고 있으면 현재의 화소를 배경으로지정하여 제거하고(69) 배경제거검사의 종료여부를 검사하는 과정(64)부터 반복 수행하고, 배경이 되는 색요소 값이 아니면 바로 배경제거검사의 종료여부를 검사하는 과정(64)부터 반복 수행한다.
한편, 상기 도 6 에서 선택된 화소가 다른 배경제거 모듈에서 제거된 영역인지를 검사하는 과정(67)은 필요에 따라서 사용하지 않을 수도 있다.
도 7 은 본 발명에 따른 도 2 의 상대명도 제거기의 동작을 나타내는 일실시예 흐름도로서, 각 화소의 배경이 되기 위한 주 색요소의 상대적 명도에 의해서 배경영역을 결정하고 제거하는 상대명도 제거기의 기능을 나타내는 흐름도이다.
먼저, 다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, SY와 EY의 값을 초기화하며(71), SY와 EY 값의 크기를 비교하여(72), SY가 EY보다 큰 값이 되면 상대명도제거를 종료하고, SY가 EY보다 작으면 배경제거기능이 계속 수행될 영역인 활성구간을 나타내는 LX와 RX의 값을 결정한 후에(73), 활성구간내의 모든 화소에 대한 배경제거검사가 종료되었는지를 검사한다(74).
상기 검사 결과(74), 활성구간 내에 검사할 화소가 없다면 SY의 값을 "1" 증가시킨 후에(75), 모든 Y축에 대한 상대명도제거가 종료되었는지를 검사하는 과정(72)부터 반복 수행하고, 검사할 화소가 남아있으면 검사할 화소를 선택하여(76) 선택된 화소가 다른 배경제거 모듈에서 제거된 영역인지를 검사한다(77).
상기 검사 결과(77), 배경제거된 영역이면 배경제거검사의 종료여부를 검사하는 과정(74)부터 반복 수행하고, 배경제거된 영역이 아니면 배경이 되기 위한 주 색요소의 다른 두 색요소의 명도에 비교한 상대적명도가 배경이 되기 위한 범위 내에 존재하는지를 검사하여(78), 주 색요소의 상대적명도가 주어진 범위 내에 존재하면 현재의 화소를 배경으로 지정하여 제거하고(79) 배경제거검사의 종료여부를 검사하는 과정(74)부터 반복 수행하고, 한 개의 상대적명도라도 주어진 범위 내에 존재하지 않으면 바로 배경제거검사의 종료여부를 검사하는 과정(74)부터 반복 수행한다.
한편, 상기 도 7 에서 현재의 화소가 다른 배경제거 루틴에서 제거된 화소인지를 검사하는 과정(77)은 필요에 따라서 사용하지 않을 수도 있다.
도 8 은 본 발명에 따른 도 2 의 고립영역 제거기의 동작을 나타내는 일실시예 흐름도로서, 배경제거를 수행한 후에 고립된 영역을 찾아 제거하는 고립영역 제거기의 기능을 나타내는 흐름도이다.
먼저, 다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, SY와 EY의 값을 초기화하며(81), SY와 EY 값의 크기를 비교하여(82), SY가 EY보다 큰 값이 되면 고립영역제거를 종료하고, SY가 EY보다 작으면 고립영역제거기능이 계속 수행될 영역인 활성구간을 나타내는 LX와 RX의 값을 결정한 후에(83), 고립영역의 크기를 나타내는 NIA를 "0"으로 지정하고 현재까지의 고립영역의 상태를 나타내는 SIA를 배경으로 지정한 다음에(84), 활성구간내의 모든 화소에 대한 고립영역제거검사가 종료되었는지를 검사한다(85).
상기 검사 결과(85), 활성구간 내에 검사할 화소가 없다면 SY의 값을 "1" 증가시킨 후에(86), 모든 Y축에 대한 고립영역제거가 종료되었는지를 검사하는 과정(82)부터 반복 수행하고, 검사할 화소가 남아있으면 검사할 화소를 선택하여(87) 선택된 화소의 상태가 SIA와 동일한지를 검사한다(88).
상기 검사 결과(88), 동일하다면 NIA를 "1" 증가시킨 후에(89) 현재의 SY에 대한 고립영역제거검사의 종료여부를 검사하는 과정(85)부터 반복 수행하고, 현재 화소의 상태가 SIA의 상태와 다르면 지금까지의 NIA가 고립영역이 되기 위한 NIA의 최대 크기보다 작은지를 비교하여(90), 최대 크기보다 작으면 고립영역이므로 현재 선택된 해당 영역의 상태를 전환하고(91) 현재의 SY에 대한 고립영역제거검사의 종료여부를 검사하는 과정(85)부터 반복 수행하고, NIA가 고립영역이 되기 위한 NIA의 최대 크기보다 크면 고립영역이 아니므로 NIA를 "1"로 지정하고 SIA를 현재의 화소 상태로 지정한 후에(92) 현재의 SY에 대한 고립영역제거검사의 종료여부를 검사하는 과정(85)부터 반복 수행한다.
여기서, 상기 고립영역이 되는 기준을 설정하는 과정에 대하여 좀 더 상세히 살펴보면 다음과 같다.
배경제거를 수행하면 제거된 배경으로 둘러싸인 이미지 영역이나 이미지의 내부에 존재하는 제거된 배경영역과 같이 주위의 상태와 다른 상태로 지정된 화소나 연결된 화소들로 구성된 영역이 존재한다. 이러한 영역은 실제의 상태를 반영할 수도 있지만 배경제거 과정에서 발생한 오차로 인한 것 일 수도 있다. 오차로 발생한 경우를 고립영역이라고 하며, 고립영역은 상태를 반전시켜 주위의 상태와 동일한 상태로 지정한다. 고립영역은 오차에 의한 결과이므로 큰 영역으로 형성되지 않고 가는 직선형태나 면적이(포함하고 있는 화소가) 작은 영역으로 구성된다. 이러한 특징을 기초로 하여 고립영역이 되는 기준을 미리 설정하고 해당 기준값보다 작은 영역들은 고립영역으로 지정한다. 고립영역은 이미지의 종류에 따라서 달라지며, 동일한 이미지라 할지라도 배경으로 지정하기 위한 명도의 범위와 같은 기준값이 변화되면 고립영역이 달라진다. 이러한 문제를 해결하기 위해 미리 자동으로 지정된 고립영역 판단의 기준값은 사용자가 수동으로 변경할 수도 있다. 인접한 위치에 존재하는 영역일지라고 서로 연결되어 있지 않으면 각각은 독립적으로 고립영역 여부를 판단하고, 서로 연결되어 있다면 하나의 영역으로 간주하여 고립영역 여부를 판단한다. 아래에 기술한 조건 중에 하나 이상의 조건을 만족하면 고립영역으로 지정할 수 있다.
가) 영역의 면적(영역을 구성하는 화소의 총 수)이 기준값보다 작은 경우
나) 영역을 구성하는 화소의 집합 중에서 최대의 높이가 기준값보다 작은 경우
다) 영역을 구성하는 화소의 집합 중에서 최대의 길이가 기준값보다 작은 경우
한편, 상기 도 8 은 수평방향의 고립영역을 제거하는 방법을 나타낸 것으로, 동일한 기법을 이용하여 수직방향의 고립영역도 제거할 수 있으며, 필요에 따라서는 수평방향과 수직방향중 한 개만 고립영역이 되어도 고립영역으로 간주하여 고립영역을 제거하거나, 수평방향과 수직방향 모두 고립영역이 되어야 고립영역으로 간주하여 고립영역을 제거할 수도 있다. 고립영역을 제거할 때, 고립영역이 필요이미지 영역에 존재하는 제거영역인 경우에는 입력이미지에서 해당 영역의 정보를 구해서 필요이미지로 복원시켜 주며, 고립영역이 제거영역에 존재하는 필요이미지인 경우에는 고립영역을 배경으로 간주하여 제거한다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기와 같은 본 발명은, 배경을 포함하거나 배경이 될 수 있는 영역을 포함하고 있는 이미지에서 배경을 제거함에 있어서, 사용자가 그래픽 편집기를 이용하여 제거할 영역을 하나하나 지정하면서 직접 제거하는 종래의 방법과 달리, 절대영역제거를 통한 전처리(pre-processing), 절대명도제거 및 상대명도제거를 통하여 배경을 제거하는 주처리 및 고립영역제거를 통한 후처리(post-processing) 과정으로 동작하여 자동으로 빠르게 배경을 제거할 수 있는 효과가 있다.
또한, 본 발명은, 하드웨어 장비를 이용하여 배경을 제거하는 종래의 방법에 추가적인 제거기능이나 보정기능을 제공하여, 배경 제어 장치를 고성능화하거나 하드웨어 장비의 소프트웨어 모듈화를 통하여 하드웨어 장비로 인한 막대한 비용을 절감할 수 있는 효과가 있다.

Claims (28)

  1. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거기에 있어서,
    배경의 주 색요소(예 : R)를 지정하기 위한 주 색요소 지정수단;
    상기 주 색요소 지정수단에서 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하기 위한 상대명도범위 지정수단; 및
    상기 상대명도범위 지정수단에서 지정된 상대명도 범위 내에 존재하는 영역을 상기 입력이미지에서 제거하기 위한 상대명도 제거수단
    을 포함하는 상대명도를 이용한 배경 제거기.
  2. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거기에 적용되는 배경 제거 방법에 있어서,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 1 단계;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 2 단계; 및
    상기 각 활성구간내의 모든 화소에 대하여, 배경이 되기 위한 주 색요소를 제외한 다른 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위 내에 존재하는 화소를 배경으로 지정하여 제거하는 제 3 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  3. 제 2 항에 있어서,
    상기 제 2 단계는,
    상기 다각형의 기준축의 최소값과 최대값을 비교하여 기준축에 대한 상대명도제거가 종료되었는지를 검사하는 제 4 단계;
    상기 제 4 단계의 비교 결과, 최소값이 최대값보다 같거나 커지면 종료하고, 최소값이 최대값보다 작으면 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 5 단계; 및
    상기 결정된 활성구간내의 모든 화소에 대한 배경제거검사가 종료되었는지를 검사하여 활성구간 내에 검사할 화소가 없으면 최소값을 증가시킨 후에 상기 제 4 단계로 진행하고, 검사할 화소가 남아있으면 상기 제 3 단계로 진행하는 제 6 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  4. 제 3 항에 있어서,
    상기 제 3 단계는,
    검사할 화소를 선택하는 제 7 단계;
    배경이 되기 위한 주 색요소를 제외한 다른 두 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위 내에 존재하는지를 검사하는 제 8 단계; 및
    상기 제 8 단계의 검사 결과, 주 색요소의 상대적명도가 주어진 범위 내에 존재하면 현재의 화소를 배경으로 지정하여 제거한 후에 상기 제 6 단계로 진행하고, 주 색요소의 상대적명도가 주어진 범위 내에 존재하지 않으면 상기 제 6 단계로 진행하는 제 9 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  5. 제 4 항에 있어서,
    상기 제 3 단계는,
    상기 제 7 단계에서 선택된 화소가 다른 배경제거 모듈에서 제거된 영역인지를 검사하여 배경제거된 영역이면 상기 제 6 단계로 진행하고, 배경제거된 영역이 아니면 상기 제 8 단계로 진행하는 제 10 단계
    를 더 포함하는 상대명도를 이용한 배경 제거 방법.
  6. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 있어서,
    배경의 주 색요소(예 : R)를 지정하며, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하고, 지정된 상대명도 범위 내에 존재하는 영역을 상기 입력이미지에서 제거하기 위한 상대명도 제거수단
    을 포함하는 상대명도를 이용한 배경 제거 장치.
  7. 제 6 항에 있어서,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 절대영역 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  8. 제 7 항에 있어서,
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 상기 절대영역 제거수단으로부터의 이미지에서 제거하여 상기 상대명도 제거수단으로 전달하기 위한 절대명도 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  9. 제 6 항에 있어서,
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 상기 입력이미지에서 제거하여 상기 상대명도 제거수단으로 전달하기 위한 절대명도 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  10. 제 6 항 내지 제 9 항 중 어느 한 항에 있어서,
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 고립영역 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  11. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 있어서,
    배경의 주 색요소(예 : R)를 지정하며, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하고, 지정된 상대명도 범위 내에 존재하는 영역을 상기 입력이미지에서 제거하기 위한 상대명도 제거수단; 및
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 상기 상대명도 제거수단으로부터의 이미지에서 제거하기 위한 절대명도 제거수단
    을 포함하는 상대명도를 이용한 배경 제거 장치.
  12. 제 11 항에 있어서,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 절대영역 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  13. 제 11 항 또는 제 12 항에 있어서,
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 고립영역 제거수단
    을 더 포함하는 상대명도를 이용한 배경 제거 장치.
  14. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 있어서,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 절대영역 제거수단;
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 상기 절대명도 제거수단으로부터의 이미지에서 제거하기 위한 절대명도 제거수단; 및
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 고립영역 제거수단
    을 포함하는 배경 제거 장치.
  15. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 적용되는 배경 제거 방법에 있어서,
    배경의 주 색요소(예 : R)를 지정하며, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하고, 지정된 상대명도 범위 내에 존재하는 영역을 제거하는 제 1 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  16. 제 15 항에 있어서,
    상기 제 1 단계는,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 2 단계;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 3 단계; 및
    상기 각 활성구간내의 모든 화소에 대하여, 배경이 되기 위한 주 색요소를 제외한 다른 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위내에 존재하는 화소를 배경으로 지정하여 제거하는 제 4 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  17. 제 15 항에 있어서,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 제 2 단계
    를 더 포함하는 상대명도를 이용한 배경 제거 방법.
  18. 제 17 항에 있어서,
    상기 제 2 단계는,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 3 단계;
    상기 최소값과 최대값 사이를 제외한 값을 갖는 영역을 배경으로 지정하여 제거하는 제 4 단계;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 5 단계; 및
    상기 각 활성구간(LX,RX) 사이에 존재하는 화소를 제외한 화소들을 배경으로 지정하여 제거하는 제 6 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  19. 제 17 항에 있어서,
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하는 제 3 단계
    를 더 포함하는 상대명도를 이용한 배경 제거 방법.
  20. 제 19 항에 있어서,
    상기 제 3 단계는,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 4 단계;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 5 단계; 및
    상기 각 활성구간내의 모든 화소에 대하여, 화소의 명도가 배경이 되기 위한 범위에 존재하는 화소를 배경으로 지정하여 제거하는 제 6 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  21. 제 15 항에 있어서,
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하는 제 2 단계
    를 더 포함하는 상대명도를 이용한 배경 제거 방법.
  22. 제 21 항에 있어서,
    상기 제 2 단계는,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 3단계;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 4 단계; 및
    상기 각 활성구간내의 모든 화소에 대하여, 화소의 명도가 배경이 되기 위한 범위에 존재하는 화소를 배경으로 지정하여 제거하는 제 5 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  23. 제 15 항 내지 제 22 항 중 어느 한 항에 있어서,
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 제 7 단계
    를 더 포함하는 상대명도를 이용한 배경 제거 방법.
  24. 제 23 항에 있어서,
    상기 제 7 단계는,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 8 단계;
    상기 최소값에서 최대값까지의 기준축에 대하여, 배경제거기능이 계속 수행될 영역인 활성구간을 결정하고, 고립영역의 크기를 초기화하며, 현재까지의 고립영역의 상태를 배경으로 지정하는 제 9 단계; 및
    상기 각 활성구간내의 모든 화소에 대하여, 지금까지의 고립영역의 크기(NIA)가 고립영역이 되기 위한 최대 크기보다 작은 영역을 고립영역으로 지정하여 상태를 전환하는 제 10 단계
    를 포함하는 상대명도를 이용한 배경 제거 방법.
  25. 제 24 항에 있어서,
    상기 제 10 단계의 고립영역 처리과정은,
    고립영역이 필요이미지 영역에 존재하는 제거영역인 경우에는 상기 입력이미지에서 해당 영역의 정보를 구해서 필요이미지로 복원시켜 주고, 고립영역이 제거영역에 존재하는 필요이미지인 경우에는 고립영역을 배경으로 간주하여 제거하는 것을 특징으로 하는 상대명도를 이용한 배경 제거 방법.
  26. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위한 배경 제거 장치에 적용되는 배경 제거 방법에 있어서,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고,지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 제 1 단계;
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위 내에 존재하는 영역을 제거하는 제 2 단계; 및
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 제 3 단계
    를 포함하는 배경 제거 방법.
  27. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위하여, 프로세서를 구비한 배경 제거기에,
    다각형을 구성하는 각 에지를 오른쪽 경계를 나타내는 그룹과 왼쪽 경계를 나타내는 그룹으로 분류하고, 다각형의 기준축의 최소값과 최대값을 결정하는 제 1 기능;
    상기 최소값에서 최대값까지의 기준축에 대하여 배경제거기능이 계속 수행될 영역인 활성구간을 결정하는 제 2 기능; 및
    상기 각 활성구간내의 모든 화소에 대하여, 배경이 되기 위한 주 색요소를 제외한 다른 색요소의 명도에 비교한 주 색요소의 상대적명도가 배경이 되기 위한 범위 내에 존재하는 화소를 배경으로 지정하여 제거하는 제 3 기능
    을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  28. 배경이미지를 포함하거나 배경이미지로 지정할 수 있는 영역을 포함하는 입력이미지로부터 배경을 제거하기 위하여, 프로세서를 구비한 배경 제거 장치에,
    소정의 다각형(Polygon)의 도형을 이용하여 배경이 되는 영역을 지정하고, 지정된 배경 영역을 상기 입력이미지에서 제거하여 전처리하는 제 1 기능;
    배경이 되기 위한 색요소(R,G,B)의 명도(color intensity)의 범위를 지정하고, 지정된 명도 범위내에 존재하는 영역을 제거하는 제 2 기능;
    배경의 주 색요소(예 : R)를 지정하고, 지정된 주 색요소를 제외한 색요소(G,B)에 대한 주 색요소의 상대적인 명도의 범위를 지정하며, 지정된 상대명도 범위내에 존재하는 영역을 제거하는 제 3 기능; 및
    배경제거에 의해 주위의 상태와 다른 상태를 보유한 고립영역의 상태를 주위의 상태로 전환시켜 오류를 보정하여 후처리하는 제 4 기능
    을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980034072A 1998-08-21 1998-08-21 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법 KR100321696B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980034072A KR100321696B1 (ko) 1998-08-21 1998-08-21 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980034072A KR100321696B1 (ko) 1998-08-21 1998-08-21 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법

Publications (2)

Publication Number Publication Date
KR20000014582A KR20000014582A (ko) 2000-03-15
KR100321696B1 true KR100321696B1 (ko) 2002-03-08

Family

ID=19547940

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980034072A KR100321696B1 (ko) 1998-08-21 1998-08-21 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법

Country Status (1)

Country Link
KR (1) KR100321696B1 (ko)

Also Published As

Publication number Publication date
KR20000014582A (ko) 2000-03-15

Similar Documents

Publication Publication Date Title
US7925084B1 (en) Merge and removal in a planar map of an image
EP1459259B1 (en) Generating replacement data values for an image region
EP0741887B1 (en) Applying traps to a printed page specified in a page description language format
Wu et al. A new one-pass parallel thinning algorithm for binary images
US7929755B1 (en) Planar map to process a raster image
US5301038A (en) Image processor and method for processing pixel data
US20210303896A1 (en) Information processing apparatus, information processing method, and storage medium
AU2008202364B2 (en) Scan converting a set of vector edges to a set of pixel aligned edges
JPH0525144B2 (ko)
JP3193240B2 (ja) 画像処理装置
EP2782065A1 (en) Image-processing device removing encircling lines for identifying sub-regions of image
KR100321696B1 (ko) 상대명도를이용한배경제거기및그방법,그를이용한배경제거장치및그방법
JP2005165387A (ja) 画面のスジ欠陥検出方法及び装置並びに表示装置
CN113781497A (zh) 一种甲状腺结节的分割方法、装置、存储介质及终端设备
CN110298825B (zh) 导光板黑点缺陷检测方法
JP4346620B2 (ja) 画像処理装置、画像処理方法および画像処理プログラム
US6058219A (en) Method of skeletonizing a binary image using compressed run length data
KR0134472B1 (ko) 영상신호의 영역분할 방법
CN111986111B (zh) 一种图像分割方法
JP2021051597A (ja) 画像処理装置、画像処理方法、及びコンピュータプログラム
JP5505953B2 (ja) 画像判別システム、その方法及びそのプログラム
Palus Region-based colour image segmentation: Control parameters and evaluation functions
KR100212844B1 (ko) 디지탈 영상에서 더블 윈도우를 이용한 경계선 검출방법
JP2010108285A (ja) 画像処理方法およびそのコンピュータプログラム
JP2002083306A (ja) 画像処理装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110105

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee