KR100466599B1 - 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법 - Google Patents

모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법 Download PDF

Info

Publication number
KR100466599B1
KR100466599B1 KR1019970010000A KR19970010000A KR100466599B1 KR 100466599 B1 KR100466599 B1 KR 100466599B1 KR 1019970010000 A KR1019970010000 A KR 1019970010000A KR 19970010000 A KR19970010000 A KR 19970010000A KR 100466599 B1 KR100466599 B1 KR 100466599B1
Authority
KR
South Korea
Prior art keywords
pixels
pixel
vertices
straight line
outline
Prior art date
Application number
KR1019970010000A
Other languages
English (en)
Other versions
KR19980074263A (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 KR1019970010000A priority Critical patent/KR100466599B1/ko
Publication of KR19980074263A publication Critical patent/KR19980074263A/ko
Application granted granted Critical
Publication of KR100466599B1 publication Critical patent/KR100466599B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/56—Particle system, point based geometry or rendering

Landscapes

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

Abstract

본 발명은 정점과 정점 사이를 잇는 직선과 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 방법에서 효과적으로 직선에 가까운 화소를 선택할 수 있도록 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법에 관한 것으로, 하나의 화소가 직선에 가까운 화소로 결정되면 결정된 화소의 상하좌우 4개의 화소중 미리 결정된 방향으로 상하 화소중 1개와 좌우 화소중 1개만이 선택되어 2개의 화소중 직선에 더 가까운 하나의 화소를 선택하는 방법을 제공하여 이루어지는 것이다.

Description

모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법
본 발명은 모양정보의 영상신호에 관한 것으로, 특히 정점과 정점 사이를 잇는 직선과 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 방법에서 효과적으로 직선에 가까운 화소를 선택할 수 있도록 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법에 관한 것이다.
일반적으로 임의의 모양을 갖는 물체의 윤곽선을 근사화 하기 위해 근사 정점(vertex)을 사용하는 방법의 경우, 근사 정점 사이를 잇는 직선을 영상의 화소로 표현하기 위해 직선과 가장 가까운 화소를 선택하는 것이 필요하다.
본 발명은 이와 같은 점에 부응하기 위하여 안출한 것으로, 정점과 정점 사이를 잇는 직선주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 방법에서 이웃한 화소 사이의 간단한 거리 비교방법을 사용하여 직선에 가까운 화소를 효과적으로 선택하도록 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법을 제공하는데 그 목적이 있다.
이와 같은 목적의 본 발명은 하나의 화소가 직선에 가까운 화소로 결정되면 결정된 화소의 상하좌우 4개의 화소중 미리 결정된 방향으로 상하 화소중 1개와 좌우 화소중 1개만이 선택되어 2개의 화소중 직선에 더 가까운 하나의 화소를 선택하는 방법을 제공함으로서 달성된다.
도 1은 종래의 모양정보의 영상신호 윤곽선 근사화 방법에 있어서 정점과 정점 사이를 직선으로 연결하여 사람의 얼굴의 윤곽선을 나타낸 것으로 첫번째 정점(vx1, vy1), 두번째 정점 (vx2, vy2), 세번째 정점 (vx3, vy3) 등으로 정점이 표시되며, 마지막 정점 (vxn, vyn)은 첫번째 정점과 같은 정점이다.
여기서, n은 중복되는 정점을 포함한 전체 정점수이며, 마지막 정점 (vxn, vyn)이 첫번째 정점과 같은 정점이므로, 실제 전체 정점은 (n-1)개 존재하고, (n-1)개의 정점을 직선으로 연결하여 사람의 얼굴의 윤곽선을 표시하였다.
도 2는 직선과 임의의 화소 사이의 거리를 나타내는데 필요한 변수를 표시한 것으로, 임의의 화소의 좌표를 (xi, yi) - 여기서, i는 정점과 정점 사이를 잇는 화소를 나타내는 인덱스임 - , 임의의 화소와 직선과의 거리를 di, 직선의 시작 점(정점)의 좌표를 (x0, y0), 직선의 끝 점(정점)의 좌표를 (xn, yn), Δx = xn - x0, Δy = yn - y0, 직선과 x축과의 각을 θ이라 할 때 정점과 정점 사이를 잇는 직선과 임의의 화소 사이의 거리 (di)는 다음과 같다.
Figure pat00001
정점과 정점 사이를 잇는 직선와 임의의 화소 사이의 거리는 위의 식 (1)에 의해서 얻지만 식 (1)에서 di의 분모
Figure pat00040
는 상수이므로 임의의 화소들 사이의 거리를 비교할 때는 식 (1)에서 di의 분자만을 사용할 수 있다. di의 분자를 ndi 라고 하면,
Figure pat00002
이다.
즉, 임의의 화소들 사이의 거리는 ndi 값을 비교하여 ndi 값이 큰 화소가 정점과 정점 사이를 잇는 직선과의 거리가 큰 값을 갖는 화소가 된다.
식 (2)의 ndi 값을 얻기 위해서는 Δx(yi-y0) 와 Δy(xi-x0) 의 곱셈을 해야 하는데 바로 이웃한 화소들 사이에는 다음과 같은 관계가 성립하여 곱셈을 하지 않고 ndi 값을 얻을 수 있다.
직선의 시작점의 좌표를 (x0, y0)라고 하고, 시작점과 이웃한 화소의 위치를 (x1, y1) . (x1, y1) 위치의 화소와 이웃한 화소의 좌표를 (x2, y2), 계속해서 (xi, yi) 까지 화소들이 연결되어 있을 때, 식 (2) 에서 절대치를 취하지 않은 값을
Figure pat00041
라고 하면,
Figure pat00003
이다.
Iai를 다음과 같이 정의하고,
Figure pat00004
Δzi 를 다음과 같이 정의하면,
Δzi = ΔxIyi, ΔyIxi(5)
이다.
식 (3) 에 따라서
Figure pat00042
을 구하면,
Figure pat00005
이고,
Figure pat00006
Figure pat00007
이다.
Figure pat00043
을 안다고 가정했을 때 수학적 귀납법에 의해서
Figure pat00044
는 다음과 같이 얻어진다.
Figure pat00008
(9) 식에서 i 번째 임의의 화소의
Figure pat00045
값은 i-1 번째 윤곽선 화소의
Figure pat00046
값과 Δzi을 더해서 얻어진다.
(9) 식의 Δzi는 (5) 식에서 정의된 값이다. (5) 식에서 Iyi 와 Ixi 는 (4) 식에서 얻어지며, i 번째 윤곽선 화소의 좌표와 i-1 번째 윤곽선 화소의 좌표와의 비교에 의해 얻어지는 값이다.
따라서 (9) 식의
Figure pat00047
는 다음과 같이 간단한 방법으로 얻어진다.
Figure pat00009
위와 같이
Figure pat00048
를 간단한 방법으로 얻었고,
Figure pat00049
의 절대값
Figure pat00050
를 비교함으로서 이웃한 화소 사이의 거리를 비교할 수 있다.
이와 같이 이웃한 화소 사이의 간단한 거리 비교 방법을 사용하여 정점과 정점 사이를 잇는 직선과 직선 주위의 화소중 직전에 가장 가까운 화소들을 연결하는 방법에 관해서 설명하겠다.
도 3은 도 1의 세번째 정점(vx3, vy3) 과 네번째 (vx4, vy4) 정점 사이를 자세히 나타내었다.
도 3은 정점 사이를 잇는 직선에 가장 가까운 화소들을 연결하여 표시하였다.
본 발명에서는 이와 같이 직선에 가장 가까운 화소들은 연결하여 물체의 윤곽선을 표시하는 방법에서 위의 이웃한 화소 사이의 간단한 거리 비교 방법을 사용한다.
또한 하나의 화소가 직선에 가장 가까운 화소로 결정이 되면, 결정된 화소의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 상, 하 화소중 1 개와 좌, 우 화소중 1 개만이 선택되어 2개의 화소중 하나의 화소가 직선에 가장 가까운 화소로 결정된다.
이와 같은 방법을 반복하여 물체의 윤곽선을 완성하게 되는 것이다.
도 4는 도 3에서 세번째 정점(vx3, xy3) 주위를 자세히 나타낸 것으로 정점으로부터 차례로 직선에 가장 가까운 화소를 선택하기로 한다.
먼저 도 4에서 (A)와 (B) 화소중 하나를 선택하는데 다음과 같은 방법을 사용한다. 정점과 이웃한 2개의 화소 (A)와 (B)의
Figure pat00051
값의 절대값
Figure pat00052
값을 비교하는 간단한 거리 비교방법을 사용한다.
(A) 의
Figure pat00053
값은 식 (6) 에 의해
Figure pat00010
마찬가지로 (B) 의
Figure pat00054
값은 식 (6) 에 의해
Figure pat00011
이다.
(A)와 (B)의
Figure pat00055
값의 절대값
Figure pat00056
을 비교하여 더 작은 값을 갖는 화소를 선택한다.
(A) 와 (B) 화소중 하나가 선택되면, 선택된 화소를 기준으로 미리 결정된 방향의 2 화소를 선택하여
Figure pat00057
을 비교하여 더 작은 값을 갖는 화소를 선택한다.
같은 방법으로
Figure pat00058
값이 얻어졌다고 가정할 때 미리 결정된 방향의 2 화소의
Figure pat00059
절대값을 비교한다.
연속된 임의의 화소의
Figure pat00060
값은 식 (9)와 식 (10)을 사용하여 계산하고
Figure pat00061
의 절대값
Figure pat00062
를 비교하지만 비교되는 화소는 임의의 화소가 아니라 미리 결정된 방향에 위치한 화소이므로
Figure pat00063
값은 식 (10) 보다 더 간단하게 다음과 같이 얻어진다.
즉, 결정된 화소의 상, 하 화소중 1 개의 화소에 대한
Figure pat00064
값은
Figure pat00012
이고, 좌, 우 화소중 1 개의 화소에 대한
Figure pat00065
값은
Figure pat00013
이다.
상기 식 (11) 에서 얻은
Figure pat00066
값과 식 (12) 에서 얻은
Figure pat00067
의 절대값을 비교하여 더 작은 값을 갖는 화소가 선택된다.
직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 이웃한 화소 사이의 간단한 거리 비교 방법을 사용하여 구하는 본 발명은 다음과 같은 4 단계로 표시될 수 있다. 여기서, k는 전체 정점 중 k번째 정점을 나타내는 인덱스이다.
단계 1 : k = 1
단계 2 :
Figure pat00014
if Δx0, sx = 1
else sx = -1
if Δy0, sy = 1
else sy = -1
단계 3 :
i <- i + 1
이웃한 화소의 간단한 거리 비교
Figure pat00015
단계 4 : if(xixk+1 and yiyk+1) 단계 3으로 가고,
else if(kn-1)k-k+l; 단계 2로 가며,
이외에서는 단계를 정지한다.
본 발명의 다른 실시예1로, 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소뿐만 아니라 대각선에 존재하는 화소까지 포함하여 8 화소중 직선에 가장 가까운 화소를 선택하는 경우에 직선을 더 잘 표현할 수 있게 된다.
직선의 방향이 미리 결정되어 있으므로 미리 결정된 방향의 3 화소만을 비교하면 된다.
앞의 발명에서 식 (13)과 식 (14) 외에 대각선 위치의 화소에 대한 거리를 계산하기 위해서 다음과 같은 식을 사용한다.
Figure pat00016
도 5는 정점에서 미리 결정된 방향의 3 화소 (A), (B), (C) 를 표시하였다. 2 화소를 비교하는 대신 대각선 화소를 포함하는 3 화소를 비교하기 위해 단계 3을 다음과 같이 변경한다.
단계 1 : k = 1
단계 2 :
Figure pat00017
if Δx0, sx = 1
else sx = -1
if Δy0, sy = 1
else sy = -1
단계 3 :
i <- i + 1
이웃한 화소의 간단한 거리 비교
Figure pat00018
단계 4 : if(xixk+1 and yiyk+1) 이면, 단계 3으로 가고,
else if(kn-1)k-k+1; 단계 2로 가며,
아니면 단계를 종료한다.
본 발명의 다른 실시예 2로는, 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소중 미리 결정된 방향의 2 화소만을 비교하면 되는데 2 화소의 거리가 같은 경우 그 사이의 대각선 위치의 화소를 선택함으로써 직선에 더 가까운 화소들을 선택할 수 있다.
대각선 위치의 거리는 제 (15) 식을 사용한다.
도 6은 정점에서 위쪽의 화소(A) 와 정점 오른쪽의 화소(B)의 거리가 같으며, 이때는 대각선의 화소(C)를 선택하는 것이 유리하다.
이와 같은 방법으로 구현하기 위해 앞의 방법에서 단계 3을 다음과 같이 바꾸어 실행한다.
단계 1 : k = 1
단계 2 :
Figure pat00019
if Δx0, sx = 1
else sx = -1
if Δy0, sy = 1
else sy = -1
단계 3 :
i <- i + 1
이웃한 화소의 간단한 거리 비교
Figure pat00020
단계 4 : if(xixk+1 and yiyk+1) 이면, 단계 3으로 가고,
else if(kn-1)k-k+1; 단계 2로 가며,
아니면 단계를 종료한다.
본 발명의 다른 실시예 3으로는, 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소중 미리 결정된 방향과 그 사이에 존재하는 대각선 방향을 비교하는 것이 유리하다.
이때 미리 결정된 2 방향 중 1 방향을 미리 선택할 수 있으므로 결정된 1 방향과 대각선 방향의 2 방향만을 비교하면 된다.
대각선 방향을 제외한 1 방향을 선택하는 방법은 다음과 같다.
2 개의 정점 사이의 거리
Figure pat00068
의 크기를 비교하여 크기가 큰 방향, 즉
Figure pat00069
가 크면 x 축 방향,
Figure pat00070
가 크면 y 축 방향을 선택한다.
이렇게 선택된 1 방향과 대각선 방향의 2 방향만을 비교하며, 이의 방법은 다음과 같다.
단계 1 : k = 1
단계 2 :
Figure pat00021
if Δx0, sx = 1
else sx = -1
if Δy0, sy = 1
else sy = -1
Figure pat00022
단계 3 :
i <- i + 1
이웃한 화소의 간단한 거리 비교
Figure pat00071
단계 4 : if(xixk+1 and yiyk+1) 이면, 단계 3으로 가고,
else if(kn-1)k-k+1, 단계 2로 가며,
아니면 단계를 종료한다.
이상과 같은 본 발명은 근사 정점(vertex) 사이를 연결한 직선에 가까운 화소를 선택하여 연결함으로서 물체의 윤곽선을 표현하는 방법에 있어서, 임의의 모양을 갖는 물체의 윤곽선을 근사화하기 위해 근사 정점(vertex)을 사용하는 방법의 경우, 근사 정점 사이를 이은 직선을 영상의 화소로 표현하기 위해 직선과 가장 가까운 화소를 선택할 때 직선과 가장 가까운 화소를 효과적으로 선택할 수 있는 효과가 있다.
도 1은 종래 정점을 이어 물체의 윤곽선을 나타낸 도면,
도 2는 종래 정점과 정점 사이를 잇는 직선과 임의의 화소 사이의 거리를 나타낸 도면,
도 3은 도 1에서 3번째 정점과 4번째 정점 사이를 연결한 직선을 영상의 화소로 표현한 도면,
도 4 내지 도 6은 본 발명의 다른 실시예들을 설명하기 위한 도면이다.

Claims (19)

  1. 정점과 정점 사이를 잇는 직선주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 방법에 있어서, 이웃한 화소 사이의 거리 비교방법에 의하여 직선에 가까운 화소를 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  2. 제 1 항에 있어서, 상기 거리비교방법이, 정점에서 상, 하 화소중 1 개의 화소와 좌, 우 화소중 1 개의 화소에 대한
    Figure pat00072
    값을 계산하고
    Figure pat00073
    값의 절대값을 비교하여 더 작은 값을 갖는 화소를 선택하고, 그 화소를 기준으로 다시 상, 하 화소중 1 개의 화소와 좌, 우 화소중 1 개의 화소에 대한
    Figure pat00074
    값을 계산하고 이
    Figure pat00075
    값의 절대값을 비교하여 더 작은 값을 갖는 화소를 선택하는 과정을 다음 정점 까지 반복하여 직선에 가장 가까운 화소들을 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  3. 제 2 항에 있어서, 정점의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 상, 하 화소중 1개의 화소에 대한
    Figure pat00076
    값을
    Figure pat00077
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  4. 제 2 항에 있어서, 정점의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 좌, 우 화소중 1 개의 화소에 대한
    Figure pat00078
    값을
    Figure pat00079
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  5. 제 2 항에 있어서, i-1 번째 화소의
    Figure pat00080
    값이 얻어지면, 미리 결정된 방향으로 상, 하 화소중 1 개와 좌, 우 화소중 1 개가 선택되어 2개의 화소중 직선에 더 가까운 하나의 화소를 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  6. 제 2 항에 있어서, i-1 번째 화소의
    Figure pat00081
    값이 얻어지면, i-1 번째 화소의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 상, 하 화소중 1 개의 화소에 대한
    Figure pat00082
    값을
    Figure pat00083
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  7. 제 2 항에 있어서, i-1 번째 화소의
    Figure pat00084
    값이 얻어지면, i-1 번째 화소의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 좌, 우 화소중 1 개의 화소에 대한
    Figure pat00085
    값을
    Figure pat00086
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  8. 제 2 항에 있어서, i-1 번째 화소의
    Figure pat00087
    값이 얻어지면, i-1 번째 화소의 상, 하, 좌, 우 4 개의 화소중 미리 결정된 방향으로 상, 하 화소중 1 개와 좌, 우 화소중 1 개의 화소에 대한
    Figure pat00088
    값을 절대값을 비교하여 더 작은 값을 갖는 화소를 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  9. 제 2 항 또는 제 8 항중 어느 한 항에 있어서, 상기 과정을 모든 정점에 대해 반복하여, 모든 정점을 잇는 직선에 가장 가까운 화소를 연결함으로서 물체의 윤곽선을 표시하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  10. 제 2 항 또는 제 8 항중 어느 한 항에 있어서, 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소중 미리 결정된 방향의 2 화소만을 비교할 때 2 화소의 거리가 같은 경우 그 사이의 대각선 위치의 화소를 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  11. 아래의 단계를 차례로 수행하여 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
    단계 1 : k = 1
    단계 2 :
    Figure pat00024
    if Δx0, sx = 1
    else sx = -1
    if Δy0, sy = 1
    else sy = -1
    단계 3 :
    i <- i + 1
    이웃한 화소의 간단한 거리 비교
    Figure pat00025
    단계 4 : if(xixk+1 and yiyk+1) 이면, 단계 3으로 가고,
    else if(kn-1)k-k+1, 단계 2로 가며,
    아니면 단계 종료.
  12. 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소는 물론 대각선에 존재하는 화소까지 포함하여 8 화소중 미리 결정된 방향의 3화소를 비교하여 직선에 가장 가까운 화소를 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  13. 제 12 항에 있어서, 정점의 상, 하, 좌, 우 및 대각선의 8 개 화소중 미리 결정된 방향으로 대각선 화소중 1 개의 화소에 대한
    Figure pat00089
    값을,
    Figure pat00090
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점 사이를 연결하는 물체의 윤곽선 표현방법.
  14. 제 12 항에 있어서, i-1 번째 화소의
    Figure pat00091
    값이 얻어지면, i-1 번째 화소의 상, 하, 좌, 우 및 대각선의 8 개의 화소중 미리 결정된 방향으로 대각선 화소중 1개의 화소에 대한
    Figure pat00092
    값을,
    Figure pat00093
    로 구하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  15. 아래와 같은 방법을 사용하여 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
    단계1 : k = 1
    단계 2 :
    Figure pat00026
    Figure pat00027
    if Δx0, sx = 1
    else sx = -1
    if Δy0, sy = 1
    else sy = -1
    단계 3 :
    i <- i + 1
    이웃한 화소의 간단한 거리 비교
    Figure pat00028
    단계 4 : if(xixk+1 and yiyk+1) 이면, 단계 3으로 가고,
    else if(kn-1)k-k+l; 단계 2로 가며,
    아니면 단계 종료.
  16. 아래와 같은 방법을 사용하여 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
    단계 1 : k = 1
    단계 2 :
    Figure pat00029
    if Δx0, sx = 1
    else sx = -1
    if Δy0, sy = 1
    else sy = -1
    단계 3 :
    i <- i + 1
    이웃한 화소의 간단한 거리 비교
    Figure pat00030
    단계 4 : if(xixk+1 and yiyk+1) 단계 3으로 가고,
    else if(kn-1)k-k+1; 단계 2로 감.
  17. 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표시하는 방법에서 상, 하, 좌, 우의 4 화소중 미리 결정된 2 방향 중 1 방향을 미리 선택하는 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  18. 제 17 항에 있어서, 대각선 방향을 제외한 1 방향을 선택할 때, 2 개의 정점 사이의 거리
    Figure pat00094
    의 크기를 비교하여 크기가 큰 방향을 선택하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
  19. 아래와 같은 방법을 사용하여 정점과 정점 사이를 잇는 직선 주위의 화소중 직선에 가장 가까운 화소들을 연결하여 물체의 윤곽선을 표현하는 것을 특징으로 하는 모양정보 영상신호의 근사 정점사이를 연결하는 물체의 윤곽선 표현방법.
    단계 1 : k = 1
    단계 2 :
    Figure pat00031
    if Δx0, sx = 1
    else sx = -1
    if Δy0, sy = 1
    else sy = -1
    Figure pat00032
    else,
    Figure pat00095
    단계 3 :
    i <- i + 1
    이웃한 화소의 간단한 거리 비교
    Figure pat00033
    단계 4 : if(xixk+1 and yiyk+1) 단계 3으로 가고,
    else if(kn-1)k-k+1, 단계 2로 감
KR1019970010000A 1997-03-22 1997-03-22 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법 KR100466599B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970010000A KR100466599B1 (ko) 1997-03-22 1997-03-22 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970010000A KR100466599B1 (ko) 1997-03-22 1997-03-22 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법

Publications (2)

Publication Number Publication Date
KR19980074263A KR19980074263A (ko) 1998-11-05
KR100466599B1 true KR100466599B1 (ko) 2005-05-13

Family

ID=37302492

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970010000A KR100466599B1 (ko) 1997-03-22 1997-03-22 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법

Country Status (1)

Country Link
KR (1) KR100466599B1 (ko)

Also Published As

Publication number Publication date
KR19980074263A (ko) 1998-11-05

Similar Documents

Publication Publication Date Title
CA2097492C (en) Method for determining orientation of contour line segment in local area and for determining straight line and corner
US7945114B2 (en) Image transform method for obtaining expanded image data, image processing apparatus and image display device therefore
US6333747B1 (en) Image synthesizing system with texture mapping
US4935879A (en) Texture mapping apparatus and method
JP2003271987A (ja) プリミティブにより覆われるピクセルの割合を求める方法
KR20070095984A (ko) 묘화 장치 및 묘화 방법
KR910009102B1 (ko) 화상합성 장치
JPH0927039A (ja) オブジェクトにテクスチャを表示するためにテクセル値を計算する方法及び装置
EP0714057B1 (en) Method and apparatus for displaying a cursor along a two dimensional representation of a computer generated three dimensional surface
KR100466599B1 (ko) 모양정보영상신호의근사정점사이를연결하는물체의윤곽선표현방법
US6489966B1 (en) Graphic processing device
JP2579421B2 (ja) 表面マーキングを有する表面の描画方法
US5694536A (en) Method and apparatus for automatic gap closing in computer aided drawing
US6753861B2 (en) Active region determination for line generation in regionalized rasterizer displays
US5574839A (en) Method and apparatus for automatic gap closing in computer aided drawing
US6545674B1 (en) Method of selectively rendering graphic objects three-dimensional
KR100270140B1 (ko) 파노라마식 3차원 경치에 핫링크를 발생하여 표시하는 방법 및 장치.
US6791547B2 (en) Auxiliary active region determination for line width generation in regionalized rasterizer displays
JP3674965B2 (ja) カラー画像圧縮方法
JPS63113785A (ja) 図形表示方法
JP3531582B2 (ja) 画像処理方法および画像処理装置
JP2614111B2 (ja) 直線表示要素と矩形ウインドウの相互関係の検出方法
JP4595624B2 (ja) 額縁ボーダー生成装置及び方法。
JPS6155781A (ja) 模擬視界装置のためのテクスチユア発生方法および装置
JPH0496186A (ja) 自由曲面上への基本模様マッピング方法

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20091217

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee