KR100321771B1 - 셀분할에의한이미지합성시스템및그방법 - Google Patents

셀분할에의한이미지합성시스템및그방법 Download PDF

Info

Publication number
KR100321771B1
KR100321771B1 KR1019980032728A KR19980032728A KR100321771B1 KR 100321771 B1 KR100321771 B1 KR 100321771B1 KR 1019980032728 A KR1019980032728 A KR 1019980032728A KR 19980032728 A KR19980032728 A KR 19980032728A KR 100321771 B1 KR100321771 B1 KR 100321771B1
Authority
KR
South Korea
Prior art keywords
cell
image
state
original image
original
Prior art date
Application number
KR1019980032728A
Other languages
English (en)
Other versions
KR20000013707A (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 KR1019980032728A priority Critical patent/KR100321771B1/ko
Publication of KR20000013707A publication Critical patent/KR20000013707A/ko
Application granted granted Critical
Publication of KR100321771B1 publication Critical patent/KR100321771B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 셀 분할에 의한 이미지 합성 시스템 및 그 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 합성이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 여러 개의 셀로 분할하고, 각 셀을 구성하는 구성요소의 특성에 따라 각 셀에 상태를 부여하며, 셀의 상태에 따라 각 상태에 맞는 별도의 합성 방법을 적용하여 각 셀을 합성하는 이미지 합성 시스템 및 그 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 외부로부터 원본이미지들을 입력받아 원본이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하기 위한 셀 분할 수단; 셀 분할 수단에 의해 분할된 각 셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 지정하기 위한 셀 상태 지정 수단; 및 셀 상태 지정 수단의 의해 지정된 각 셀의 상태에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하기 위한 합성이미지 생성 수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 합성이미지 제작 시스템 등에 이용됨.

Description

셀 분할에 의한 이미지 합성 시스템 및 그 방법{Image composition system and method based on the cell division}
본 발명은 셀 분할에 의한 이미지 합성 시스템 및 그 방법에 관한 것으로, 배경이미지 및 활성이미지가 모두 존재하는 영역에서는 해당 영역에 존재하는 두 이미지의 화소의 특징(화소의 색, 컴퓨터 그래픽(CG) 이미지의 경우에 화소에서 관찰자의 눈이나 카메라까지의 거리 등)에 따라 화소별로 별도의 합성 효과를 제공할 수 있도록 하고, 두 이미지 중에서 한가지만 존재하거나 모두 존재하지 않는 영역에서도 모든 영역에 동일하게 적용되거나 각 영역에 별도로 적용되는 합성 효과를 제공할 수 있도록 한 이미지 합성 시스템 및 그 방법에 관한 것이다.
두 개의 이미지를 합성하는 종래의 방법에서는, 합성하고자 하는 두 이미지 중에서 배경이 되는 한 이미지를 배경이미지로 선택한 후에, 다른 한 이미지를 활성이미지로 선택하여 활성이미지 전체를 배경이미지 전체 위에 덮어씌우는 방법을 사용하였다.
이러한 종래의 방법은, 덮어씌우는 과정에서 배경이미지와 활성이미지가 겹쳐지는 부분에서만 '활성이미지로의 대치', '배경이미지로의 대치', '두 이미지의 평균값 지정' 및 '두 이미지의 배타적 논리합(XOR)'등 중 어느 하나를 선택하여 지정함으로써 해당 효과를 제공할 수는 있으나, 해당 영역 전부(이미지 전체)에 동일한 효과만을 적용할 수 있을 뿐 이미지의 각 부분에 서로 다른 합성 효과를 줄 수 없는 한계가 있었다.
또한, 상기와 같은 종래의 방법은, 합성에 이용되는 두 이미지가 겹쳐지는 부분에서만 한가지 합성 효과를 제공할 수 있을 뿐이며, 배경이미지와 활성이미지중 한 이미지만 존재하거나 두 이미지 모두 존재하지 않는 경우에는 해당 영역에 존재하는 이미지를 그대로 표현할 뿐 별도의 합성 효과를 제공할 수 없는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 두 개의 이미지를 합성하여 한 개의 합성이미지를 만들고자 할 때, 합성하고자 하는 이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 여러 개의 셀로 분할하고, 각 셀을 구성하는 구성요소의 특성에 따라 각 셀에 상태를 부여하며, 셀의 상태에 따라 각 상태에 맞는 별도의 합성 방법을 적용하여 각 셀을 합성함으로써, 각 셀마다 독특한 합성 효과를 갖는 합성이미지를 만들어 줄 수 있는 이미지 합성 시스템 및 그 방법을 제공하는데 그 목적이 있다.
도 1 은 본 발명에 따른 셀 분할에 의한 이미지 합성 시스템의 일실시예 구성도.
도 2 는 도 1 에 도시된 셀 분할기(13)의 동작을 나타내는 흐름도.
도 3 은 도 2 에 도시된 각 원본이미지의 직사각형화 과정(22,24)을 나타내는 상세 흐름도.
도 4 는 도 1 에 도시된 상태 지정기(14)의 동작을 나타내는 흐름도.
도 5 는 도 1 에 도시된 합성이미지 생성기(15)의 동작을 나타내는 흐름도.
도 6 은 도 5 에 도시된 두 최소 경계 직사각형(MBR : Minimum Bounding Rectangle)의 합성 방법(61)을 적용하는 과정을 나타내는 상세 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
13 : 셀 분할기 14 : 상태 지정기
15 : 합성이미지 생성기
상기 목적을 달성하기 위하여 본 발명의 장치는, 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 있어서, 외부로부터 합성하고자 하는 원본이미지들을 입력받아 원본이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하기 위한 셀 분할 수단; 상기 셀 분할 수단에 의해 분할된 각셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 지정하기 위한 셀 상태 지정 수단; 및 상기 셀 상태 지정 수단의 의해 지정된 각 셀의 상태에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하기 위한 합성이미지 생성 수단을 포함하는 것을 특징으로 한다.
또한, 본 발명의 다른 장치는, 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 있어서, 외부로부터 합성하고자 하는 원본이미지들을 입력받아 원본이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하기 위한 셀 분할 수단; 상기 셀 분할 수단에 의해 분할된 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 판단하기 위한 셀 상태 판단 수단; 및 상기 셀 상태 판단 수단의 판단 결과에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하기 위한 합성이미지 생성 수단을 포함하는 것을 특징으로 한다.
한편, 본 발명의 방법은, 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 적용되는 이미지 합성 방법에 있어서, 합성하고자 하는 원본이미지들을 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하는 제 1 단계; 상기 분할된 각 셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 지정하는 제 2 단계; 및 상기 지정된 각 셀의 상태에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명의 다른 방법은, 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 적용되는 이미지 합성 방법에 있어서, 합성하고자 하는 원본이미지들을 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하는 제 1 단계; 상기 분할된 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 판단하는 제 2 단계; 및 상기 제 2 단계의 판단 결과에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명에 따른 셀 분할에 의한 이미지 합성 시스템의 일실시예 구성도이다.
본 발명에 따른 셀 분할에 의한 이미지 합성 시스템은, 합성하고자 하는 제1 원본이미지(11)와 제2 원본이미지(12)를 입력받아 두 개의 원본이미지를 구성하는 구성요소(위치관계 등)에 따라 합성하고자 하는 이미지 영역(=합성이미지 영역)을 여러 개의 셀(가상셀을 포함하는 9개의 셀)로 분할하기 위한 셀 분할기(13), 상기 셀 분할기(13)에 의해 분할된 각 셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성(각 셀에 존재하는 원본이미지의 특성)에 따라 각 셀의 상태를 지정하기 위한 상태 지정기(14) 및 상기 상태 지정기(14)에 의해 지정된 각 셀의 상태에 따라 각 상태에 맞는 별도의 합성 방법(사용자의 필요에 의해 정의된 합성 방법 등)을 적용하여 각 셀을 합성하여 합성이미지(16)를 생성하기 위한 합성이미지생성기(15)를 구비한다.
본 발명에 따른 셀 분할에 의한 이미지 합성 시스템의 동작을 살펴보면, 합성하고자 하는 두 개의 이미지인 제1 원본이미지(11)와 제2 원본이미지(12)의 위치관계에 따라 합성하고자 하는 이미지 영역을 9개의 셀(해당 영역을 구성하는 화소가 없는 가상셀을 포함)로 나누고, 각 셀에 존재하는 원본이미지의 특성에 따라 '가상셀', '원본이미지가 존재하지 않는 상태', '제1 원본이미지만 존재하는 상태', '제2 원본이미지만 존재하는 상태' 및 '두개의 원본이미지 모두 존재하는 상태'중 한 개의 상태로 지정하고, 각 상태에 맞는 합성 방법을 적용하여 각 셀을 순차적 또는 동시에 합성함으로써 각 셀마다 독특한 합성 효과를 갖는 합성이미지를 빠르게 만들어 준다.
도 2 는 도 1 에 도시된 셀 분할기(13)의 동작을 나타내는 흐름도이다.
먼저, 제1 원본이미지가 직사각형 형태인지를 판단하여(21) 제1 원본이미지가 직사각형 형태가 아니면 제1 원본이미지를 직사각형화한 후에(22) 제2 원본이미지 판단 과정(23)으로 진행하고, 제1 원본이미지가 직사각형 형태이면 바로 제2 원본이미지가 직사각형 형태인지를 판단하여(23) 제2 원본이미지가 직사각형 형태가 아니면 제2 원본이미지를 직사각형화한 후에(24) 다음의 소팅 과정(25)으로 진행하고, 제2 원본이미지가 직사각형 형태이면 바로 다음의 소팅 과정(25)을 수행한다.
즉, 두 개의 원본이미지가 직사각형 형태가 아닌 경우에 이들을 각각 직사각형 형태의 원본이미지로 만든 후에, 두 개의 원본이미지의 최소 경계 직사각형(MBR : Minimum Bounding Rectangle)을 구성하는 좌하귀와 우상귀의 X축 좌표와 Y축 좌표를 소팅하여(25), 합성하고자 하는 이미지 영역(=합성이미지 영역)을 이들 좌표값에 의해 구분되는 9개의 셀로 분할한다(26).
도 3 은 도 2 에 도시된 각 원본이미지의 직사각형화 과정(22,24)을 나타내는 상세 흐름도이다.
먼저, 원본이미지의 최소 경계 직사각형(MBR)을 구하고(31), 최소 경계 직사각형(MBR)의 내부에서 원본이미지가 존재하지 않는 부분을 마스킹한 후에(32), 구해진 최소 경계 직사각형(MBR)을 원본이미지로 지정한다(33).
도 4 는 도 1 에 도시된 상태 지정기(14)의 동작을 나타내는 흐름도이다.
먼저, 분할된 9개의 셀 중에서 한 개의 셀을 선택하여(41) 셀의 크기가 0인지를 판단하여(42) 0이면 해당 셀의 상태를 '가상셀'로 지정하고(43), 셀의 크기가 0보다 크면 해당 셀에 제1 및 제2 원본이미지가 존재하는지를 판단하여(44,45,48) 그 판단 결과에 따라 '원본이미지가 존재하지 않는 상태'(46), '제2 원본이미지만 존재하는 상태'(47), '제1 원본이미지만 존재하는 상태'(49) 및 '두개의 원본이미지 모두 존재하는 상태'(50)로 지정하는 과정을 모든 셀(9개의 셀)에 대하여(40) 순차적으로 또는 동시에 처리한다.
도 5 는 도 1 에 도시된 합성이미지 생성기(15)의 동작을 나타내는 흐름도이다.
먼저, 9개의 셀 중에서 한 개의 셀을 선택한 후에(52) 셀 상태를 검사하여(53,55,57,59) 셀 상태에 따라 사용자가 필요에 맞게 자유롭게 정의한 '가상셀 합성 방법'(54), '이미지가 없는 경우의 합성 방법'(56), '제1 원본이미지의합성 방법'(58), '제2 원본이미지의 합성 방법'(60) 및 '두 최소 경계 직사각형(MBR)의 합성 방법'(61) 등을 적용하여 두 개의 원본이미지를 합성하는 과정을 모든 셀에 대하여(51) 순차적으로 또는 동시에 수행한다.
도 6 은 도 5 에 도시된 두 최소 경계 직사각형(MBR)의 합성 방법(61)을 적용하는 과정을 나타내는 상세 흐름도이다.
먼저, 셀을 구성하는 한 화소를 선택한 후에(72) 선택한 화소가 제1 및 제2 원본이미지의 마스크 영역에 존재하는지를 판단하여(73 내지 75), 선택한 화소가 마스크 영역에 존재하는 경우에는 두 개의 원본이미지가 모두 존재하는 경우가 아니므로 마스크의 상태에 따라 '이미지가 없는 경우의 합성 방법'(76), '제2 원본이미지의 합성 방법'(77) 및 '제1 원본이미지의 합성 방법'(78)을 적용하여 합성이미지를 생성하고, 마스크가 존재하지 않는 경우에는 두 개의 원본이미지가 모두 존재하는 경우이므로 원본이미지의 해당 화소의 특징을 추출하고(79) 추출한 화소의 특징에 따라 합성 방법을 선택하여(80) 이를 이용하여 합성이미지를 제작(81)하는 과정을 모든 화소에 대하여(71) 순차적으로 또는 동시에 수행한다.
한편, 상기 도 4 의 각 셀 상태 지정 기능(43,46,47,49,50)을 상기 도 5 의 해당 합성 방법(54,56,58,60,61)으로 대치하여 구성할 수도 있다. 즉, 상기 도 1 의 상태 지정기(14) 대신에 셀 상태 판단기를 구비하고, 상기 셀 상태 판단기에서 판단한 셀 상태에 따라 바로 합성 방법을 적용하여 합성이미지를 생성하도록 구성할 수도 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기와 같은 본 발명은, 합성에 이용되는 두 개의 원본이미지가 모두 존재하는 영역에서만 동일한 합성 기법을 이용하여 합성하는 종래의 방법과 달리, 원본이미지가 존재하지 않거나 한 개만의 원본이미지가 존재하는 영역에서도 각각 고유한 합성 방법을 적용할 수 있고, 두 원본이미지가 모두 존재하는 영역에서도 각 원본이미지의 화소의 특징에 따라 별도의 합성 기법을 적용할 수 있어 다양한 합성 효과를 보유하는 합성이미지를 만들 수 있는 효과가 있다.
또한, 본 발명은, 정사각형 이외의 형태를 갖는 원본이미지를 최소 경계 직사각형(MBR : Minimum Bounding Rectangle)을 이용하여 직사각형 형태로 변형하여 셀 분할 및 셀 상태 지정을 수행하고, 마스크를 이용하여 합성 과정에서 이를 보정함으로써 이미지 합성에 소요되는 시간을 상당히 단축할 수 있는 효과가 있다.
또한, 본 발명은, 고속 통신망을 이용한 고품위의 멀티미디어 콘텐츠 제작에 이용할 수 있고, 국제 영상제작 CALS 시스템, 온라인 스티커 사진 서비스 및 고화질 이미지 제작 등에 다양하게 이용될 수 있다.

Claims (28)

  1. 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 있어서,
    외부로부터 합성하고자 하는 원본이미지들을 입력받아 원본이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하기 위한 셀 분할 수단;
    상기 셀 분할 수단에 의해 분할된 각 셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 지정하기 위한 셀 상태 지정 수단; 및
    상기 셀 상태 지정 수단의 의해 지정된 각 셀의 상태에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하기 위한 합성이미지 생성 수단
    을 포함하는 셀 분할에 의한 이미지 합성 시스템.
  2. 제 1 항에 있어서,
    상기 셀 분할 수단은,
    합성하고자 하는 제1 원본이미지와 제2 원본이미지를 외부로부터 입력받아 두 개의 원본이미지의 위치관계에 따라 합성이미지 영역을 다수의 셀로 분할하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  3. 제 2 항에 있어서,
    상기 다수의 셀은,
    영역을 구성하는 화소가 없는 가상셀을 포함하여 9개 이하의 셀인 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 셀 상태 지정 수단은,
    상기 셀 분할 수단에 의해 분할된 각 셀의 상태를 점검하여 각 셀에 존재하는 원본이미지의 특성에 따라 각 셀의 상태를 지정하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  5. 제 4 항에 있어서,
    상기 셀 상태 지정 수단은,
    각 셀에 존재하는 원본이미지의 특성에 따라 '가상셀', '원본이미지가 존재하지 않는 상태', '제1 원본이미지만 존재하는 상태', '제2 원본이미지만 존재하는 상태' 및 '두개의 원본이미지 모두 존재하는 상태'중 어느 한 개의 상태로 지정하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  6. 제 4 항에 있어서,
    상기 합성이미지 생성 수단은,
    상기 셀 상태 지정 수단에 의해 지정된 각 셀의 상태에 따라 사용자가 각 상태에 맞게 지정한 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  7. 제 6 항에 있어서,
    상기 합성이미지 생성 수단은,
    각 셀을 순차적으로 또는 동시에 합성하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  8. 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 있어서,
    외부로부터 합성하고자 하는 원본이미지들을 입력받아 원본이미지를 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하기 위한 셀 분할 수단;
    상기 셀 분할 수단에 의해 분할된 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 판단하기 위한 셀 상태 판단 수단; 및
    상기 셀 상태 판단 수단의 판단 결과에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하기 위한 합성이미지 생성 수단
    을 포함하는 셀 분할에 의한 이미지 합성 시스템.
  9. 제 8 항에 있어서,
    상기 셀 분할 수단은,
    합성하고자 하는 제1 원본이미지와 제2 원본이미지를 외부로부터 입력받아 두 개의 원본이미지의 위치관계에 따라 합성이미지 영역을 다수의 셀로 분할하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  10. 제 9 항에 있어서,
    상기 다수의 셀은,
    영역을 구성하는 화소가 없는 가상셀을 포함하여 9개 이하의 셀인 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  11. 제 8 항 내지 제 10 항 중 어느 한 항에 있어서,
    상기 셀 상태 판단 수단은,
    상기 셀 분할 수단에 의해 분할된 각 셀에 존재하는 원본이미지의 특성에 따라 각 셀의 상태를 판단하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  12. 제 11 항에 있어서,
    상기 합성이미지 생성 수단은,
    상기 셀 상태 판단 수단의 판단 결과에 따라 사용자가 각 상태에 맞게 지정한 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  13. 제 12 항에 있어서,
    상기 합성이미지 생성 수단은,
    각 셀을 순차적으로 또는 동시에 합성하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 시스템.
  14. 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 적용되는 이미지 합성 방법에 있어서,
    합성하고자 하는 원본이미지들을 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하는 제 1 단계;
    상기 분할된 각 셀의 상태를 점검하여 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 지정하는 제 2 단계; 및
    상기 지정된 각 셀의 상태에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 제 3 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  15. 제 14 항에 있어서,
    상기 제 1 단계는,
    합성하고자 하는 원본이미지들이 직사각형 형태가 아닌 경우에 원본이미지들을 각각 직사각형 형태의 원본이미지로 만드는 제 4 단계;
    상기 각 원본이미지의 최소 경계 직사각형(MBR : Minimum Bounding Rectangle)을 구성하는 좌하귀와 우상귀의 X축 좌표와 Y축 좌표를 소팅하는 제 5 단계; 및
    합성하고자 하는 이미지 영역을 상기 소팅한 좌표값에 따라 다수의 셀로 분할하는 제 6 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  16. 제 15 항에 있어서,
    상기 제 4 단계는,
    제1 원본이미지가 직사각형 형태인지를 판단하는 제 7 단계;
    상기 제 7 단계의 판단 결과, 제1 원본이미지가 직사각형 형태가 아니면 제1 원본이미지를 직사각형화한 후에 제2 원본이미지가 직사각형 형태인지를 판단하고, 제1 원본이미지가 직사각형 형태이면 바로 제2 원본이미지가 직사각형 형태인지를 판단하는 제 8 단계; 및
    상기 제 8 단계의 판단 결과, 제2 원본이미지가 직사각형 형태가 아니면 제2 원본이미지를 직사각형화한 후에 상기 제 5 단계로 진행하고, 제2 원본이미지가 직사각형 형태이면 바로 상기 제 5 단계로 진행하는 제 9 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  17. 제 15 항에 있어서,
    상기 제 4 단계의 직사각형화 과정은,
    원본이미지의 최소 경계 직사각형(MBR)을 구하는 제 7 단계;
    최소 경계 직사각형(MBR)의 내부에서 원본이미지가 존재하지 않는 부분을 마스킹하는 제 8 단계; 및
    상기 구해진 최소 경계 직사각형(MBR)을 원본이미지로 지정하는 제 9 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  18. 제 14 항 내지 17 항 중 어느 한 항에 있어서,
    상기 다수의 셀은,
    영역을 구성하는 화소가 없는 가상셀을 포함하여 9개 이하의 셀인 것을 특징으로 하는 셀 분할에 의한 이미지 합성 방법.
  19. 제 14 항 내지 17 항 중 어느 한 항에 있어서,
    상기 제 2 단계는,
    상기 분할된 셀들 중에서 한 개의 셀을 선택하여 셀의 크기가 0인지를 판단하는 제 10 단계;
    상기 제 10 단계의 판단 결과, 셀의 크기가 0이면 해당 셀의 상태를 '가상셀'로 지정하고, 셀의 크기가 0보다 크면 해당 셀에 제1 및 제2 원본이미지가 존재하는지를 판단하는 제 11 단계;
    상기 제 11 단계의 판단 결과에 따라 '원본이미지가 존재하지 않는 상태', '제2 원본이미지만 존재하는 상태', '제1 원본이미지만 존재하는 상태' 및 '두개의 원본이미지 모두 존재하는 상태'로 지정하는 제 12 단계; 및
    상기 제 10 단계 내지 제 12 단계를 모든 셀들에 대하여 순차적으로 또는 동시에 수행하는 제 13 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  20. 제 14 항 내지 17 항 중 어느 한 항에 있어서,
    상기 제 3 단계는,
    상기 셀 상태가 지정된 셀들 중에서 한 개의 셀을 선택하여 셀 상태를 검사하는 제 10 단계;
    상기 제 10 단계에서 검사한 셀 상태에 따라 사용자가 필요에 맞게 자유롭게 정의한 '가상셀 합성 방법', '이미지가 없는 경우의 합성 방법', '제1 원본이미지의 합성 방법', '제2 원본이미지의 합성 방법' 및 '두 최소 경계 직사각형(MBR)의 합성 방법' 등을 적용하여 원본이미지를 합성하는 제 11 단계; 및
    상기 제 10 단계 및 제 11 단계를 모든 셀에 대하여 순차적으로 또는 동시에 수행하는 제 12 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  21. 제 20 항에 있어서,
    상기 제 11 단계의 두 최소 경계 직사각형(MBR)의 합성 방법을 적용하는 과정은,
    셀을 구성하는 한 화소를 선택하여 선택한 화소가 제1 및 제2 원본이미지의 마스크 영역에 존재하는지를 판단하는 제 13 단계;
    상기 제 13 단계의 판단 결과, 선택한 화소가 마스크 영역에 존재하는 경우에는 두 개의 원본이미지가 모두 존재하는 경우가 아니므로 마스크의 상태에 따라 '이미지가 없는 경우의 합성 방법', '제2 원본이미지의 합성 방법' 및 '제1 원본이미지의 합성 방법'을 적용하여 합성이미지를 생성하는 제 14 단계;
    상기 제 13 단계의 판단 결과, 마스크가 존재하지 않는 경우에는 두 개의 원본이미지가 모두 존재하는 경우이므로 원본이미지의 해당 화소의 특징을 추출하고 추출한 화소의 특징에 따라 합성 방법을 선택하여 합성이미지를 제작하는 제 15 단계; 및
    상기 제 13 단계 내지 제 15 단계를 모든 화소에 대하여 순차적으로 또는 동시에 수행하는 제 16 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  22. 서로 다른 이미지를 합성하기 위한 이미지 합성 시스템에 적용되는 이미지 합성 방법에 있어서,
    합성하고자 하는 원본이미지들을 구성하는 구성요소에 따라 합성하고자 하는 이미지 영역을 다수의 셀로 분할하는 제 1 단계;
    상기 분할된 각 셀을 구성하는 구성요소의 특성에 따라 각 셀의 상태를 판단하는 제 2 단계; 및
    상기 제 2 단계의 판단 결과에 따라 각 상태에 맞는 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 제 3 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  23. 제 22 항에 있어서,
    상기 제 1 단계는,
    합성하고자 하는 원본이미지들이 직사각형 형태가 아닌 경우에 원본이미지들을 각각 직사각형 형태의 원본이미지로 만드는 제 4 단계;
    상기 각 원본이미지의 최소 경계 직사각형(MBR : Minimum Bounding Rectangle)을 구성하는 좌하귀와 우상귀의 X축 좌표와 Y축 좌표를 소팅하는 제 5 단계; 및
    합성하고자 하는 이미지 영역을 상기 소팅한 좌표값에 따라 다수의 셀로 분할하는 제 6 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  24. 제 23 항에 있어서,
    상기 제 4 단계는,
    제1 원본이미지가 직사각형 형태인지를 판단하는 제 7 단계;
    상기 제 7 단계의 판단 결과, 제1 원본이미지가 직사각형 형태가 아니면 제1 원본이미지를 직사각형화한 후에 제2 원본이미지가 직사각형 형태인지를 판단하고, 제1 원본이미지가 직사각형 형태이면 바로 제2 원본이미지가 직사각형 형태인지를 판단하는 제 8 단계; 및
    상기 제 8 단계의 판단 결과, 제2 원본이미지가 직사각형 형태가 아니면 제2 원본이미지를 직사각형화한 후에 상기 제 5 단계로 진행하고, 제2 원본이미지가 직사각형 형태이면 바로 상기 제 5 단계로 진행하는 제 9 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  25. 제 23 항에 있어서,
    상기 제 4 단계의 직사각형화 과정은,
    원본이미지의 최소 경계 직사각형(MBR)을 구하는 제 7 단계;
    최소 경계 직사각형(MBR)의 내부에서 원본이미지가 존재하지 않는 부분을 마스킹하는 제 8 단계; 및
    상기 구해진 최소 경계 직사각형(MBR)을 원본이미지로 지정하는 제 9 단계
    를 포함하는 셀 분할에 의한 이미지 합성 방법.
  26. 제 22 항 내지 25 항 중 어느 한 항에 있어서,
    상기 다수의 셀은,
    영역을 구성하는 화소가 없는 가상셀을 포함하여 9개 이하의 셀인 것을 특징으로 하는 셀 분할에 의한 이미지 합성 방법.
  27. 제 22 항 내지 제 25 항 중 어느 한 항에 있어서,
    상기 제 2 단계는,
    상기 분할된 각 셀에 존재하는 원본이미지의 특성에 따라 각 셀의 상태를 판단하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 방법.
  28. 제 27 항에 있어서,
    상기 제 3 단계는,
    상기 제 2 단계의 판단 결과에 따라 사용자가 각 상태에 맞게 지정한 합성 방법을 적용하여 각 셀을 합성하여 합성이미지를 생성하는 것을 특징으로 하는 셀 분할에 의한 이미지 합성 방법.
KR1019980032728A 1998-08-12 1998-08-12 셀분할에의한이미지합성시스템및그방법 KR100321771B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980032728A KR100321771B1 (ko) 1998-08-12 1998-08-12 셀분할에의한이미지합성시스템및그방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980032728A KR100321771B1 (ko) 1998-08-12 1998-08-12 셀분할에의한이미지합성시스템및그방법

Publications (2)

Publication Number Publication Date
KR20000013707A KR20000013707A (ko) 2000-03-06
KR100321771B1 true KR100321771B1 (ko) 2002-03-08

Family

ID=19547045

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980032728A KR100321771B1 (ko) 1998-08-12 1998-08-12 셀분할에의한이미지합성시스템및그방법

Country Status (1)

Country Link
KR (1) KR100321771B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101638398B1 (ko) * 2015-08-20 2016-07-12 주식회사 이퍼브엑스 이미지 분할 및 병합 방법 및 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체
US11257228B1 (en) 2021-04-09 2022-02-22 Si Analytics Co., Ltd. Method for image registration

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3593943B2 (ja) * 1999-12-28 2004-11-24 コナミ株式会社 ゲーム装置、画像表示方法、及び、記録媒体
KR100771119B1 (ko) * 2006-03-06 2007-10-29 엠텍비젼 주식회사 복수의 개별 영상 데이터 합산 방법 및 그 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910015944A (ko) * 1989-02-27 1991-09-30 아오이 죠이치 화상편집능력을 갖춘 정보처리시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910015944A (ko) * 1989-02-27 1991-09-30 아오이 죠이치 화상편집능력을 갖춘 정보처리시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101638398B1 (ko) * 2015-08-20 2016-07-12 주식회사 이퍼브엑스 이미지 분할 및 병합 방법 및 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터 판독가능 기록매체
US11257228B1 (en) 2021-04-09 2022-02-22 Si Analytics Co., Ltd. Method for image registration

Also Published As

Publication number Publication date
KR20000013707A (ko) 2000-03-06

Similar Documents

Publication Publication Date Title
US5077608A (en) Video effects system able to intersect a 3-D image with a 2-D image
US5748199A (en) Method and apparatus for converting a two dimensional motion picture into a three dimensional motion picture
CN103426163B (zh) 用于渲染受影响的像素的系统和方法
US5355174A (en) Soft edge chroma-key generation based upon hexoctahedral color space
JPH04227585A (ja) 改良した制御データ列の発生方法及びその装置
US9001139B2 (en) Image processing device and image processing method
CN110248242B (zh) 一种图像处理和直播方法、装置、设备和存储介质
WO2024087883A1 (zh) 视频画面渲染方法、装置、设备和介质
CN112529808A (zh) 一种图像的颜色调整方法、装置、设备和介质
KR100321897B1 (ko) 입체영상이미지변환방법및그장치
JP2017111719A (ja) 映像処理装置、映像処理方法、及び映像処理プログラム
KR100321771B1 (ko) 셀분할에의한이미지합성시스템및그방법
KR100542958B1 (ko) 합성영상을생성하는방법과장치,및정보처리시스템
JPH0918798A (ja) 文字処理機能付き映像表示装置
KR101958263B1 (ko) Vr 콘텐츠와 ui 템플릿의 제어방법
CN117011417A (zh) 图像处理方法、装置及计算机设备
CN111553835A (zh) 一种生成用户的捏脸数据的方法与装置
JP6898264B2 (ja) 合成装置、方法及びプログラム
JP2005258537A (ja) ３次元モデル生成方法と生成装置およびプログラムと記録媒体
JP2001320729A (ja) 映像合成装置
WO2011087279A2 (ko) 입체 영상 변환 방법 및 입체 영상 변환 장치
JPH1155686A (ja) 画像処理装置及び方法、並びにキー信号生成装置及び方法、並びに画像合成装置、並びに記録媒体
Hernando et al. Real-Time Layered View Synthesis for Free-Viewpoint Video from Unreliable Depth Information
KR20020067088A (ko) 3차원 동화상 모델 얼굴 대체 방법 및 장치
JP7309132B1 (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: 20130107

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140102

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150105

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160104

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20161227

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 17

EXPY Expiration of term