| 번호 | 청구항 |
|---|---|
| 1 | 픽셀들을 연결하는 복수의 연속된 선들(continuous lines)을 이용하여 원본 이미지와 유사한 형태의 그림을 그릴 수 있는 복수의 연속된 선들을 이용한 드로잉 방법에 있어서,상기 원본 이미지에서 컬러톤(color tone) 또는 음영이 변하는 픽셀의 위치를 기준으로 복수의 영역들로 분할하는 단계;상기 영역들 각각에 포함된 픽셀들 중 n개(n은 자연수)의 픽셀들을 선택하는 단계; 및상기 영역별로 상기 선택된 n개의 픽셀들을 하나의 연속된 선으로 연결하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 2 | 제1항에 있어서, 상기 분할하는 단계는,이웃하는 픽셀들 사이의 컬러톤 또는 음영의 변화량이 제 1 임계값 이상인 경우 상기 이웃하는 픽셀들 사이를 경계로 설정하여 상기 영역들을 분할하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 3 | 제1항에 있어서, 상기 분할하는 단계는,상기 픽셀들 중 이웃하는 제 1 픽셀과 제 2 픽셀 사이의 컬러톤 또는 음영의 변화량과 이웃하는 상기 제 2 픽셀과 제 3 픽셀 사이의 컬러톤 또는 음영의 변화량의 차이가 제 2 임계값 이상인 경우 상기 제 2 픽셀과 상기 제 3 픽셀 사이를 상기 영역들이 분할되는 경계로 설정하여 상기 영역들을 분할하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 4 | 제1항에 있어서, 상기 분할하는 단계는,p-놈 민코프스키 거리(p-norm Minkowski distance)를 이용하여 상기 원본 이미지에서 이웃하는 픽셀들 사이의 컬러톤(color tone) 또는 음영이 변하는 경계를 기준으로 복수의 영역들로 분할하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 5 | 제1항에 있어서, 상기 선택하는 단계는,보쉬-허만의 그리드 기반 알고리즘(Bosch and Herman's grid-based algorithm), 하프토닝 기법(Halftoning technique), 디더링 알고리즘(dithering algorithm), 디더링 플로이드-스테인버그 알고리즘(dithering Floyd-Steinberg algorithm) 또는 보로노이 다이어그램(Voronoi diagram)을 이용하여 상기 n개의 픽셀들을 선택하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 6 | 제1항에 있어서, 상기 연결하는 단계는,개미 집단 알고리즘(ant colony algorithm)을 이용하여 상기 영역별로 상기 선택된 n개의 픽셀들을 하나의 연속된 선으로 겹치지 않도록 연결하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 7 | 픽셀들을 연결하는 복수의 연속된 선들(continuous lines)을 이용하여 원본 이미지와 유사한 형태의 그림을 그릴 수 있는 복수의 연속된 선들을 이용한 드로잉 방법에 있어서,p-놈 민코프스키 거리(p-norm Minkowski distance)를 이용하여 상기 원본 이미지에서 이웃하는 픽셀들 사이의 컬러톤(color tone) 또는 음영이 변하는 경계를 기준으로 복수의 영역들로 분할하는 단계;상기 영역들 각각에 대하여 보로노이 폴리곤(Voronoi polygon)의 무게중심에 대응하는 n개의 픽셀들을 선택하는 단계; 및상기 영역별로 상기 선택된 n개의 픽셀들을 하나의 연속된 선으로 연결하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 8 | 제7항에 있어서, 상기 분할하는 단계는,상기 p-놈 민코프스키 거리(p-norm Minkowski distance)를 이용하여 인접하는 픽셀들(vi, vj) 사이의 거리()(는 픽셀(vi)에서 R(Red)값, 는 픽셀(vj)에서 R(Red)값, 는 픽셀(vi)에서 G(Green)값, 는 픽셀(vj)에서 G(Green)값, 는 픽셀(vi)에서 B(Blue)값, 는 픽셀(vj)에서 B(Blue)값, 는 상수, p는 p-놈(p-norm))을 산출하는 단계; 및상기 산출된 거리를 이용하여 상기 원본이미지에서 이웃하는 픽셀들 사이의 컬러톤(color tone) 또는 음영이 변하는 경계를 기준으로 상기 복수의 영역들로 분할하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 9 | 제7항에 있어서, 상기 선택하는 단계는,확률밀도함수()(는 상기 픽셀, 는 상수, 는 픽셀()에서 R(Red)값, 는 픽셀()에서 G(Green)값, 는 픽셀()에서 B(Blue)값)를 이용하여 상기 영역들 각각에 포함된 픽셀들 전부 또는 일부에 대하여 RGB 값을 그레이스케일(gray scale)로 변환하는 단계;상기 확률밀도함수()를 이용하여 새로운 확률밀도함수()를 산출하는 단계; 및상기 새로운 확률밀도함수()를 이용하여 보로노이 폴리곤(Voronoi polygon)의 질량중심()( 는 상기 보로노이 폴리곤)에 대응하는 상기 n개의 픽셀들을 선택하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |
| 10 | 제7항에 있어서, 상기 연결하는 단계는,개미 집단 알고리즘(ant colony algorithm)을 이용하여 상기 영역별로 상기 선택된 n개의 픽셀들을 하나의 연속된 선으로 겹치지 않도록 연결하는 단계를 포함하는 것을 특징으로 하는 복수의 연속된 선들을 이용한 드로잉 방법. |