1 |
1
영상처리기에서 소스 이미지(source image)를 이용하여 모자이크 이미지를 생성하는 방법에 있어서,(a) 상기 소스 이미지에 상응하는 하나 이상의 타일의 위치를 산출하는 단계;(b) 상기 타일의 방향을 산출하는 단계; 및(c) 상기 타일의 크기를 산출하는 단계를 포함하되,상기 타일은 제1 층의 메인(main) 타일과 제2 층의 서브(sub) 타일이고, 상기 제1 층과 상기 제2 층은 중첩되는 것을 특징으로 하는 모자이크 이미지 생성방법
|
2 |
2
제 1항에 있어서,상기 (c) 단계 이후에 (d) 상기 타일에 상응하는 유사이미지를 선정하는 단계를 더 포함하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
3 |
3
제 2항에 있어서,상기 (d) 단계는 (d1) 상기 타일에 상응하는 소스 이미지(source image)의 셀과 비교대상 이미지를 미리 설정된 시작세분화 단계의 격자로 나누는 단계; (d2) 상기 셀 및 상기 비교대상 이미지간의 대응되는 격자의 유사도를 산출하여 상기 유사도가 미리 설정된 임계치 이상인 경우 상기 비교대상 이미지를 후보 이미지로 선정하는 단계; 및(d3) 상기 후보 이미지를 상기 비교대상 이미지로 재설정하는 단계를 포함하되, 상기 셀 및 상기 비교대상 이미지에 대하여 상기 격자의 세분화 단계를 미리 설정된 최종 세분화 단계까지 높여가며 상기 (d1) 단계 내지 상기 (d3) 단계를 반복하고, 최초 비교대상 이미지는 상기 영상처리기에 미리 저장된 정크이미지(junk image)인 것을 특징으로 하는 모자이크 이미지 생성방법
|
4 |
4
제 3항에 있어서, 상기 셀의 인접한 셀에서 선정된 유사이미지는 상기 비교대상 이미지에서 배제되는 것을 특징으로 하는 모자이크 이미지 생성방법
|
5 |
5
제 3항에 있어서,상기 비교대상 이미지에 대하여 90도 회전연산 및 좌우반전 연산 중 하나 이상을 더 이용하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
6 |
6
제 3항에 있어서상기 (d3) 단계는 상기 후보이미지가 하나인 경우 상기 후보이미지를 상기 유사이미지로 선정하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
7 |
7
제 3항에 있어서상기 최종 세분화 단계에서 비교대상 이미지가 복수개인경우 상기 유사도가 가장 높은 비교대상 이미지를 상기 유사이미지로 선정하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
8 |
8
제 3항에 있어서,상기 유사도는 상기 대응되는 격자간의 색상거리의 합, 평균 및 편차 정보 중 하나 이상을 이용하여 결정되되, 상기 색상거리는 수학식 을 이용하여 산출되는 것을 특징으로 하는 모자이크 이미지 생성방법 - 여기서 , , 와 ,
|
9 |
9
제 3항에 있어서,상기 (d1)단계는 상기 셀과 상기 비교대상 이미지를 NⅹN으로 세분화하되, 상기 N은 자연수이고, 상기 세분화 단계가 높아짐에 따라 증가하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
10 |
10
제 1항에 있어서,상기 서브 타일의 위치는 상기 메인 타일의 위치와 딜로니 삼각형(Delaunay Triangulation)을 이용하여 산출되는 것을 특징으로 하는 모자이크 이미지 생성방법
|
11 |
11
제 1항에 있어서,상기 메인 타일의 위치는 무게중심 보로노이 다이어그램(Centroidal Voronoi Diagram) 및 에지 회피 기술(Edge Avoidance technique) 중 하나 이상이 이용되어 산출되는 것을 특징으로 하는 모자이크 이미지 생성방법
|
12 |
12
제 1항에 있어서, 상기 (b) 단계는 (b1) 상기 소스 이미지를 이용하여 에지거리변환(edge distance transform) 이미지를 생성하는 단계; 및(b2) 상기 에지거리변환 이미지에서 영상의 그래디언트(gradient)를 산출하는 단계를 포함하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
13 |
13
제 1항에 있어서,상기 (c) 단계는 미리 설정된 및 수학식 을 이용하여 상기 타일의 크기를 산출하는 것을 특징으로 하는 모자이크 이미지 생성방법 - 여기서, 는 타일의 크기, 는 타일이 붙을 면의 총 면적, 는 타일의 총개수임 -
|
14 |
14
이미지 타일에 상응하는 유사이미지를 선정하여 모자이크 이미지를 생성하는 방법에 있어서, (a) 상기 이미지 타일에 상응하는 소스 이미지(source image)의 셀과 비교대상 이미지를 미리 설정된 시작세분화 단계의 격자로 나누는 단계; (b) 상기 셀 및 상기 비교대상 이미지간의 대응되는 격자의 유사도를 산출하여 상기 유사도가 미리 설정된 임계치 이상인 경우 상기 비교대상 이미지를 후보 이미지로 선정하는 단계; 및(c) 상기 후보 이미지를 상기 비교대상 이미지로 재설정하는 단계를 포함하되, 상기 셀 및 상기 비교대상 이미지에 대하여 상기 격자의 세분화 단계를 미리 설정된 최종단계까지 높여가며 상기 (a) 단계 및 상기 (c) 단계를 반복하고, 최초 비교대상 이미지는 상기 영상처리기에 미리 저장된 정크이미지(junk image)인 것을 특징으로 하는 모자이크 이미지 생성방법
|
15 |
15
제 14항에 있어서, 상기 셀의 인접한 셀에서 선정된 유사이미지는 상기 비교대상 이미지에서 배제되는 것을 특징으로 하는 모자이크 이미지 생성방법
|
16 |
16
제 14항에 있어서,상기 비교대상 이미지에 대하여 90도 회전연산 및 좌우반전 연산 중 하나 이상을 더 이용하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
17 |
17
제 14항에 있어서상기 (c) 단계는 상기 후보이미지가 하나인 경우 상기 후보이미지를 상기 유사이미지로 선정하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
18 |
18
제 14항에 있어서상기 최종 세분화 단계에서 비교대상 이미지가 복수개인경우 상기 유사도가 가장 높은 비교대상 이미지를 상기 유사이미지로 선정하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
19 |
19
제 14항에 있어서,상기 유사도는 상기 대응되는 격자간의 색상거리의 합, 평균 및 편차 정보 중 하나 이상을 이용하여 결정되되, 상기 색상거리는 수학식 을 이용하여 산출되는 것을 특징으로 하는 모자이크 이미지 생성방법 - 여기서 , , 와 ,
|
20 |
20
제 14항에 있어서,상기 (a)단계는 상기 셀과 상기 비교대상 이미지를 NⅹN으로 세분화하되, 상기 N은 자연수이고, 상기 세분화 단계가 높아짐에 따라 증가하는 것을 특징으로 하는 모자이크 이미지 생성방법
|
21 |
21
모자이크 이미지 생성을 위하여 영상처리기에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 영상처리기에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,(a) 소스 이미지에 상응하는 하나 이상의 타일의 위치를 산출하는 단계;(b) 상기 타일의 방향을 산출하는 단계; 및(c) 상기 타일의 크기를 산출하는 단계를 실행하되,상기 타일은 제1 층의 메인(main) 타일과 제2 층의 서브(sub) 타일이고, 상기 제1 층과 상기 제2 층은 중첩되는 것을 특징으로 하는 프로그램을 기록한 기록매체
|
22 |
22
이미지 타일에 상응하는 유사이미지를 선정하여서 모자이크 이미지를 생성하기 위하여, 영상처리기에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 영상처리기에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서, (a) 상기 이미지 타일에 상응하는 소스 이미지(source image)의 셀과 비교대상 이미지를 미리 설정된 세분화 단계의 격자로 나누는 단계; (b) 상기 셀 및 상기 비교대상 이미지간의 대응되는 격자의 유사도를 산출하여 상기 유사도가 미리 설정된 임계치 이상인 경우 상기 비교대상 이미지를 후보 이미지로 선정하는 단계; 및(c) 상기 후보 이미지를 상기 비교대상 이미지로 재설정하는 단계를 수행하되, 상기 셀 및 상기 비교대상 이미지에 대하여 상기 격자의 세분화 단계를 미리 설정된 최종단계까지 높여가며 상기 (a) 단계 및 상기 (c) 단계를 반복하고, 최초 비교대상 이미지는 상기 영상처리기에 미리 저장된 정크이미지인 것을 특징으로 하는 프로그램이 기록된 기록매체
|