1 |
1
이미지에서 제1 객체에 중첩된 제2 객체를 분리하기 위한 방법으로서,(a) 이미지 처리 장치가, 상기 제2 객체가 상기 제1 객체에 중첩된 상태의 이미지인 중첩된 이미지 및 상기 제2 객체가 상기 제1 객체에 중첩되지 않은 상태에서의 상기 제1 객체의 이미지에 대한 템플릿이 결합된 상태에서 추출된 엣지 중 상기 중첩된 이미지에 포함된 제1 엣지를 식별하는 단계;(b) 상기 이미지 처리 장치가, 상기 제1 엣지의 엣지 픽셀을 포함하는 소정의 영역 내에 제2 엣지의 엣지 픽셀이 적어도 하나 존재하는지 여부를 판단하는 단계; 및(c) 상기 이미지 처리 장치가, 상기 제2 엣지의 엣지 픽셀이 적어도 하나 존재하는지 여부에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 단계를 포함하되,상기 (c) 단계에서,상기 제2 엣지의 엣지 픽셀이 존재하면 (c1) 상기 이미지 처리 장치가, 상기 제1 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션(Gradient orientation)을 생성하는 단계; 및(c2) 상기 이미지 처리 장치가, 상기 엣지 그래디언트 오리엔테이션에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 단계를 포함하고,상기 (c2) 단계에서,상기 이미지 처리 장치는, 상기 제1 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 및 상기 제2 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 간의 차이 값에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 것을 특징으로 하는 방법
|
2 |
2
제1항에 있어서,상기 (c) 단계에서,상기 이미지 처리 장치는, 상기 제2 엣지의 엣지 픽셀이 존재하지 않으면 상기 제1 엣지의 엣지 픽셀을 상기 제2 객체의 픽셀로 결정하는 것을 특징으로 하는 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 (c2) 단계에서,상기 이미지 처리 장치는, 상기 차이 값이 소정의 값의 이하인 경우 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀로 분류하고, 상기 차이 값이 상기 소정의 값보다 더 큰 경우 상기 제1 엣지의 엣지 픽셀을 상기 제2 객체의 픽셀로 분류하는 것을 특징으로 하는 방법
|
6 |
6
제1항에 있어서,상기 (c2) 단계에서,상기 제2 엣지의 엣지 픽셀은 상기 제1 엣지의 엣지 픽셀과 가장 가까운 상기 템플릿의 엣지 픽셀인 것을 특징으로 하는 방법
|
7 |
7
제2항에 있어서,상기 (c) 단계 이후에,(d) 상기 이미지 처리 장치가, 상기 제2 객체가 상기 제1 객체에 중첩된 상태의 상기 제1 객체의 영역 중 상기 템플릿 및 상기 중첩된 이미지 사이에서의 변화가 소정의 기준을 충족시키는 부분을 상기 제2 객체에 추가하는 단계를 더 포함하는 방법
|
8 |
8
제1항에 있어서,상기 (a) 단계 이전에,(a0) 상기 이미지 처리 장치가, 상기 제1 객체의 영역을 포함하는 제1 검사 영역의 색상 및 상기 제1 검사 영역을 포함하는 제2 검사 영역의 색상 간의 차이에 기반하여 상기 중첩된 이미지에 해당되는지 여부를 판단하는 단계를 더 포함하는 방법
|
9 |
9
제8항에 있어서,상기 제1 검사 영역은 상기 제1 객체의 영역을 포함하는 최소의 크기의 다각형 또는 원형인 것을 특징으로 하는 방법
|
10 |
10
제1항에 있어서,상기 (a) 단계 이전에,(a1) 상기 제1 객체 및 상기 제2 객체에 해당되는 색상 모델을 정의하는 단계를 더 포함하고,상기 이미지 처리 장치는, 상기 색상 모델에 기반하여 상기 이미지 중 상기 제1 객체의 영역을 식별하는 것을 특징으로 하는 방법
|
11 |
11
제1항에 있어서,상기 제1 객체 및 상기 제2 객체의 컬러 정보가 유사한 것을 특징으로 하는 방법
|
12 |
12
제1항에 있어서,상기 제1 객체는 사용자의 얼굴이고, 상기 제2 객체는 사용자의 손인 것을 특징으로 하는 방법
|
13 |
13
제1항, 제2항 및 제5항 내지 제12항 중 어느 한 항에 따른 방법을 실행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
|
14 |
14
이미지에서 제1 객체에 중첩된 제2 객체를 분리하기 위한 이미지 처리 장치로서,제2 객체가 제1 객체에 중첩된 상태의 이미지인 중첩된 이미지 및 상기 제2 객체가 상기 제1 객체에 중첩되지 않은 상태에서의 상기 제1 객체의 이미지에 대한 템플릿이 결합된 상태에서 추출된 엣지 중 상기 중첩된 이미지에 포함된 제1 엣지를 식별하고, 상기 제1 엣지의 엣지 픽셀을 포함하는 소정의 영역 내에 제2 엣지의 엣지 픽셀이 적어도 하나 존재하는지 여부를 판단하는 이미지 처리부; 및상기 제2 엣지의 엣지 픽셀이 적어도 하나 존재하는지 여부에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 영역 결정부를 포함하되, 상기 제2 엣지의 엣지 픽셀이 존재하면, 상기 이미지 처리부는, 상기 제1 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션(Gradient orientation)을 생성하고, 상기 영역 결정부는,상기 엣지 그래디언트 오리엔테이션에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 단계를 포함하고, 상기 이미지 처리부는, 상기 제1 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 및 상기 제2 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 간의 차이 값을 구하고,상기 영역 결정부는,상기 제1 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 및 상기 제2 엣지의 엣지 픽셀의 엣지 그래디언트 오리엔테이션 간의 차이 값에 기반하여 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀 및 상기 제2 객체의 픽셀 중 하나로 결정하는 것을 특징으로 하는 장치
|
15 |
15
제14항에 있어서,상기 영역 결정부는,상기 제2 엣지의 엣지 픽셀이 존재하지 않으면 상기 제1 엣지의 엣지 픽셀을 상기 제2 객체의 픽셀로 결정하는 것을 특징으로 하는 장치
|
16 |
16
삭제
|
17 |
17
삭제
|
18 |
18
제14항에 있어서,상기 영역 결정부는, 상기 차이 값이 소정의 값의 이하인 경우 상기 제1 엣지의 엣지 픽셀을 상기 제1 객체의 픽셀로 분류하고, 상기 차이 값이 상기 소정의 값보다 더 큰 경우 상기 제1 엣지의 엣지 픽셀을 상기 제2 객체의 픽셀로 분류하는 것을 특징으로 하는 장치
|
19 |
19
제14항에 있어서,상기 제2 엣지의 엣지 픽셀은 상기 제1 엣지의 엣지 픽셀과 가장 가까운 상기 템플릿의 엣지 픽셀인 것을 특징으로 하는 장치
|
20 |
20
제15항에 있어서,상기 영역 결정부는, 상기 제2 객체가 상기 제1 객체에 중첩된 상태의 제1 객체의 영역 중 상기 템플릿 및 상기 중첩된 이미지 사이에서의 변화가 소정의 기준을 충족시키는 부분을 상기 제2 객체의 영역에 추가하는 단계를 더 포함하는 장치
|
21 |
21
제14항에 있어서,상기 이미지 처리부는, 상기 제1 객체의 영역을 포함하는 제1 검사 영역의 색상 및 상기 제1 검사 영역을 포함하는 제2 검사 영역의 색상 간의 차이에 기반하여 상기 중첩된 이미지에 해당되는지 여부를 판단하는 단계를 더 포함하는 장치
|
22 |
22
제21항에 있어서,상기 제1 검사 영역은 상기 제1 객체의 영역을 포함하는 최소의 크기의 다각형 또는 원형인 것을 특징으로 하는 장치
|
23 |
23
제14항에 있어서,색상 모델을 정의하는 색상 처리부를 더 포함하고,상기 이미지 처리부는, 상기 색상 모델에 기반하여 상기 이미지 중 상기 제1 객체의 영역을 식별하는 것을 특징으로 하는 장치
|
24 |
24
제14항에 있어서,상기 제1 객체 및 상기 제2 객체의 컬러 정보가 유사한 것을 특징으로 하는 장치
|
25 |
25
제14항에 있어서,상기 제1 객체는 사용자의 얼굴이고, 상기 제2 객체는 사용자의 손인 것을 특징으로 하는 장치
|