KR100848723B1 - 전송되는 다각형 메시 데이터의 정련 - Google Patents

Abstract

분산 컴퓨터 시스템은 제 1 컴퓨터와 제 2 컴퓨터를 포함한다. 이 시스템은 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 통신링크를 통해 제 1 컴퓨터로부터 제 2 컴퓨터까지 디지털 이미지를 전송한다. w 2 컴퓨터는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 역할을 한다. 고해상도 이미지 디스플레이를 위해 오직 소량의 데이터만이 제 1 컴퓨터로부터 제 2 컴퓨터로 전송될 필요가 있다.

Description

전송되는 다각형 메시 데이터의 정련{REFINEMENT OF TRANSMITTED POLYGONAL MESH DATA}

본 발명은 디지털 이미지의 분포 및 디스플레이를 위한 방법 및 장치에 관한 것이다.

제 1 컴퓨터로부터 제 2 컴퓨터로 요청에 따라 디지털 이미지를 전송하는 분산 컴퓨터망을 제공하는 것이 잘 알려져 있다.

그러나, 기존 포맷으로 저장되는 고해상도 이미지의 경우, 상기 이미지를 형성하는 데이터를 전송하는 데 소요되는 시간이 수용하기 어려울 정도로 길다. 이 문제는 3차원 객체의 애니메이션 디스플레이가 제공될 때 특히 확대된다. 객체의 서로 다른 다수의 이미지가 통신망 상에서 전송되어야 하기 때문이다.

우리는 디지털 이미지의 전송 및 디스플레이에서 기존 분산 컴퓨터망과 관련된 결함을 극복하는 시스템을 이제 고안해냈다.

발명의 한 태양에 따라 아래와 같은 분산 컴퓨터 시스템이 제공된다. 즉, 상기 분산 컴퓨터 시스템은 제 1 컴퓨터와 제 2 컴퓨터를 포함하고, 다수의 좌표로 디지털 이미지를 제 1 컴퓨터로부터 제 2 컴퓨터까지 통신 링크를 통해 전송하며, 상기 좌표는 3차원 공간에 이미지의 다수의 다각형 표면의 정점들(vertices)을 규정하며, 제 2 컴퓨터는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시킨다.

따라서, 3차원 객체의 고해상도 디스플레이를 제공하기 위해 제 1 컴퓨터로부터 제 2 컴퓨터까지 데이터를 전송할 필요가 거의 없다.

여러 가지 서로 다른 측면으로부터 객체를 디스플레이하기 위해 정점들의 좌표에 적절한 변환 알고리즘을 적용함으로서 전송된 이미지가 쉽게 조작될 수 있다. 따라서, 객체의 애니메이션 디스플레이가 매우 소량의 전송 데이터만으로부터 제 2 컴퓨터에 의해 발생될 수 있다.

다면(즉, 여러개의 면을 가진) 디지털 이미지의 디스플레이를 향상시키기 위해 여러 다양한 방법이 지금까지 제시되어왔다. 상기 이미지의 정점 좌표를 변화시키고, 그리고 이미지의 다각형 면을 더 나누기 위해 기존 정점 사이에 새 정점을 삽입하는 것이 한 예이다.

그러나, 아래에서 보다 상세히 설명되는 바와 같이, 기존 이미지 개선 방법은 통상적으로 바람직하지 못한 표면 아티팩트를 디스플레이 이미지에 삽입시킨다. 이러한 효과는, 대칭 표면을 삼각형 면으로 나누면 이에 따라 대칭이 아니며, 심지어는 이미지의 서로 다른 표면 영역이 서로 다른 색상으로 디스플레이되는 경우에 특히 명백하다.

본 발명에 따라, 이 결함은 두 정점을 함께 결합한 각각의 다각형 변에 한개 이상의 변수를 연계시킴으로서, 그리고 상기 변수들의 값에 따라 이미지를 수정함 으로서 극복된다.

이미지는 그 기존 정점의 좌표를 변화시킴으로서 수정되며, 기존 정점의 새 좌표는,

정점을 하기 인접 정점들과 결합시키는 상기 다각형 변의 각각과 연계된 변수의 값에 따라,

정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지는 이미지의 다각형 면을 나누기 위해 기존 정점들 간에 새 정점을 삽입함으로서 수정될 수 있고, 새 정점의 각 좌표들은,

상기 기존 정점들과 함께 결합하는 다각형 변에 연계된 변수의 값과,

상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 따라,

기존 정점들의 좌표와 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.

형성되는 새 변과 연계된 변수에 각각 변수값들이 할당되며, 상기 변수값은 이러한 새 변에 근접한 기존 변들에 연계된 동일 변수의 값에 의해 결정된다.

각 정점에 대한 법선은 상기 정점에 인접한 정점의 좌표에 의해, 그리고 정점을 인접 정점에 결합시키는 다각형 변과 연계된 변수의 값에 의해 결정된다.

제 2 컴퓨터에 의해 다각형 변과 연계되는 변수에 초기값이 할당될 수 있고, 또는 상기 초기값들이 제 1 컴퓨터로부터 제 2 컴퓨터까지 전송될 수 있다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점을 3차원 공간에 규정하는 다수의 좌표를 통신링크를 통해 전송하는 컴퓨터가 제공된다.

상기 다수의 좌표를 통신 링크를 통해 전송하는 컴퓨터는 수신 컴퓨터에 컴퓨터 프로그램이 제공되는 지를 확증할 수 있고, 상기 컴퓨터 프로그램이 상기 수신 컴퓨터에 존재할 경우 상기 컴퓨터 프로그램은 상기 이미지 개선을 위해 상기 좌표를 수정시키는 역할을 하며, 상기 컴퓨터 프로그램이 존재하지 않을 경우 상기 컴퓨터가 상기 수신 컴퓨터에 이러한 프로그램을 전송한다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표를 무선링크를 통해 전송하도록 컴퓨터를 동작시키기 위한 컴퓨터 프로그램이 제공된다.

상기 이미지 개선을 위해 상기 좌표를 수정시키는 역할을 하는 컴퓨터 프로그램이 수신 컴퓨터에 제공되는 지 여부를 확립하기 위해 컴퓨터를 동작시키도록 상기 컴퓨터 프로그램이 구성되며, 좌표 수정을 위한 컴퓨터 프로그램이 존재하지 않을 경우 상기 컴퓨터가 이러한 프로그램을 상기 수신 컴퓨터에 전송한다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하고, 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 이미지를 개선시키는, 컴퓨터가 제공된다.

이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되며, 기존 정점들의 새 좌표는,

정점들을 그 인접한 정점들과 결합시키는 다각형 변의 각각과 연계된 한개 이상의 변수의 변수값에 따라,

정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지는 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점을 삽입함으로서 수정되고, 새 정점 각각의 좌표는,

상기 기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 값과,

상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 따라,

기존 정점의 좌표와, 상기 기존 정점에 인접한 정점의 좌표에 의해 결정된다.

형성되는 새 변에 연계된 변수에 변수값이 각각 할당되며, 변수값은 근접한 기존 변에 연계된 동일한 변수의 값에 의해 결정된다.

각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 의해 결정된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하도록, 그리고 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 이미지를 개선시키도록, 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.

기존 정점의 좌표들을 변화시킴으로서 이미지가 수정되도록 컴퓨터 프로그램이 구성되며, 각 기존 정점의 새 좌표들은,

정점을 그 인접 정점들에 결합시키는 다각형 변의 각각과 연계된 한개 이상의 변수의 변수값에 따라,

정점 자체의 좌표와 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지의 다각형 면을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되도록 컴퓨터 프로그램이 구성되며, 각 새 정점의 좌표들은,

기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 변수값과, 상기 기존 정점들을 인접 정점들에 결합시키는 다각형 변에 연계된 변수의 변수값에 따라,

기존 정점의 좌표와, 기존 정점에 인접한 정점들의 좌표에 의해 결정된다.

형성되는 새 변에 연계된 변수에 변수값이 각각 할당되도록 컴퓨터 프로그램이 구성되며, 상기 변수값은 근접한 기존 변에 연계된 동일한 변수의 변수값에 의해 결정된다.

각 정점에 대한 법선이 상기 정점에 인접한 정점들의 좌표에 의해, 그리고 정점을 그 인접 정점에 결합시키는 다각형 변에 연계된 변수의 변수값에 의해 결정되도록 컴퓨터 프로그램이 구성된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키고자 구성되는 컴퓨터가 제공되며, 각각의 다각형 변은 그와 연계된 한개 이상의 변수를 가지는 두 정점과 함께 결합되며, 상기 이미지는 상기 정점의 좌표에 따라, 그리고 상기 다각형 변에 연계된 변수의 변수값에 따라 이미지를 수정시킴으로서 개선된다.

이미지는 기존 정점의 좌표를 변화시킴으로서 수정되며, 각 기존 정점의 새 좌표는,

정점을 그 인접 정점들에 결합시키는 다각형 변들 각각에 연계된 변수들의 값에 따라,

정점 자체의 좌표와, 그 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지의 다각형 면을 다시 나누도록 기존 정점들 사이에 새 정점을 삽입함으로서 이미지가 수정되며, 각각의 새 정점의 좌표는,

상기 기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 변수값과,

상기 기존 정점들을 그 인접 정점들과 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,

기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.

형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되며, 상기 변수값은 근접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정된다.

각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표와, 정점을 그 인접 정점들과 결합시키는 다각형 변에 연계된 변수들의 변수값에 의해 결정된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 각각의 다각형 변은 관 련된 한개 이상의 변수를 가지는 두 정점과 함께 결합하며, 상기 정점의 좌표에 따라, 그리고 상기 다각형 변에 연계된 변수의 변수값에 따라 이미지를 수정함으로서 이미지가 개선된다.

기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되도록 컴퓨터 프로그램이 구성되며, 각 기존 정점의 새 좌표들은,

상기 정점을 그 인접 정점에 결합시키는 다각형 변 각각과 연계된 변수의 변수값에 따라,

정점 자체의 좌표와, 상기 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되도록 컴퓨터 프로그램이 구성되며, 새로운 정점 각각의 좌표는,

상기 기존 정점들과 함께 결합하는 다각형 변에 연계된 변수의 변수값과,

상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 변수값들에 따라,

기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.

형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되도록 컴퓨터 프로그램이 구성되며, 이때 상기 변수값은 인접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정된다.

각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점들에 결합시키는 다각형 변에 연계된 변수의 변수값에 의해 결정되도록 컴퓨터 프로그램이 구성된다.

프로그램은 원격 컴퓨터로부터 이미지를 얻도록 컴퓨터를 동작시킨다.

프로그램은 3차원 공간에 이미지의 실시간 조작, 가령, 평행이동 및 회전을 제공하도록 컴퓨터를 동작시킨다.

발명의 추가적 태양에 따라, 이미지의 표면 내 다수의 면들의 정점을 3차원 공간에 규정하는 다수의 좌표로 컴퓨터 메모리에 저장되는 디지털 이미지 개선을 위한 방법이 제공되며, 각각의 다각형 변은 한개 이상의 변수를 가지는 두개의 정점과 함께 결합하며, 상기 이미지는 상기 정점들의 좌표에 따라, 그리고 상기 다각형 변과 연계된 변수의 값에 따라 수정된다.

이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되며, 각각의 기존 정점의 새 좌표들은,

상기 정점을 인접 정점들에 결합시키는 다각형 변들 각각에 연계된 변수들의 값에 따라,

정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.

이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정될 수 있으며, 각각의 새 정점의 좌표들은,

상기 기존 정점들과 함께 결합되는 다각형 변에 연계된 변수의 값과,

상기 기존 정점들을 인접 정점들에 결합시키는 다각형 변에 연계된 변수들의 값에 따라,

기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.

형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되며, 그 변수값은 인접한 기존 변들에 연계된 동일 변수의 변수값에 의해 결정된다. 따라서 이 방법은 이미지를 더욱 개선시키기 위해 수정된 이미지에 다시 적용될 수 있다.

각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표들에 의해, 그리고 상기 정점을 상기 인접한 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정된다.

발명의 추가적 태양에 따라, 이미지의 개선된 형태를 각 반복시마다 컴퓨터 메모리에 저장된 타겟 이미지와 비교함으로서 메모리에 저장된 디지털 이미지를 형성하는 데이터를 반복적으로 수정하도록 구성되는 컴퓨터가 제공되어, 개선된 형태의 이미지와 타겟 이미지간의 차이를 감소시키고 따라서 개선될 때 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻는다.

발명의 추가적 태양에 따라, 개선된 형태의 이미지를 컴퓨터 메모리에 저장된 타겟 이미지와 매반복시마다 비교함으로서 메모리에 저장된 디지털 이미지를 규정하는 데이터를 반복적으로 수정하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되어, 개선된 형태의 이미지와 타겟 이미지간의 차이를 감소시키고 따라서 개선될 때 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻는다.

발명이 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 도출하기 위한 방법이 제공되며, 이때 이미지를 규정하 는 데이터는 개선된 형태의 이미지를 타겟 이미지와 각 반복시마다 비교함으로서 반복적으로 수정되고, 따라서, 개선된 형태의 이미지와 타겟 이미지간 차이가 감소한다.

발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해 메모리에 저장되어 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상호대화식으로 수정하도록 오퍼레이터를 운영하는 컴퓨터가 제공된다.

발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해 메모리에 저장되고 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상호대화식으로 수정하도록 오퍼레이터를 운영하는 컴퓨터 동작용 컴퓨터 프로그램이 제공된다.

발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 도출하기 위한 방법이 제공되며, 이때 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 형성하는 데이터를 얻기 위해 메모리에 저장되고 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상기 컴퓨터의 오퍼레이터가 상호대화식으로 수정한다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표들로 메모리에 저장되는 디지털 이미지를 개선시키도록 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터에 전송하도록 구성되는 컴퓨터가 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 개선된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지의 개선을 위해 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터에 전송하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 개선된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 메모리에 저장하는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키기 위한 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 구성되는 컴퓨터가 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 개선된다.

발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 개선된다.

발명의 추가적 태양에 따라, 분산 컴퓨터 시스템에서 이미지를 전송하기 위한 다음과 같은 방법이 제공되며, 상기 방법은 제 1 컴퓨터에서,

- 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신하고,

- 상기 이미지 개선을 위해 적용되는 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증하며,

- 이러한 프로그램이 제공되지 않을 경우, 이러한 프로그램을 상기 제 2 컴퓨터에 전송하는,

이상의 단계로 이루어진다.

발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신함으로서, 상기 이미지를 개선시키는 역할의 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 상기 제 2 컴퓨터에 이러한 프로그램을 전송함으로서, 이미지를 전송하도록 구성되는 컴퓨터가 제공된다.

발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신함으로서, 상기 이미지를 개선시키는 역할의 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터에 전송함으로서, 이미지를 전송하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.

발명의 추가적 태양에 따라, 분산 컴퓨터 시스템에서 이미지를 얻기 위한 아래와 같은 방법이 제공되며, 상기 방법은 제 1 컴퓨터에서,

- 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 송신하고,

- 상기 이미지 개선 역할을 하는 컴퓨터 프로그램에 상기 제 1 컴퓨터가 제공되는 지 여부를 확증하기 위해 상기 제 2 컴퓨터에 의한 질의에 응답하며,

- 이러한 프로그램이 제공되지 않는 경우, 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신하는,

이상의 단계로 구성된다.

발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송함으로서, 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 1 컴퓨터에 제공되는 지 여부를 확증하고자 상기 제 2 컴퓨터에 의한 질의에 응답함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신함으로서, 이미지를 얻기 위해 구성되는 컴퓨터가 제공된다.

발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송함으로서, 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 제 1 컴퓨터에 제공되는 지 여부를 확증하기 위해 상기 제 2 컴퓨터에 의한 질의에 응답함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신함으로서, 이미지를 얻기 위해 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.

도 1은 본 발명에 따른 분산 컴퓨터 시스템의 도면.

도 2는 다수의 표면 다각형으로 구성되는 복잡도를 줄인 이미지의 도면.

도 3은 도 2의 이미지로부터 얻은 수정된 이미지 도면.

도 4는 표면 정의를 증가시키는 일련의 이미지 도면.

도 5는 장방형 다각형으로 구성되는 복잡도가 감소된 제 2 이미지의 도면.

도 6은 다수의 삼각형 면들로 나누어지는 도 5의 이미지 도면.

도 7은 기존 방법에 따른 도 6의 이미지로부터 얻은 수정된 이미지 도면.

도 8은 본 발명에 따른 도 6의 이미지로부터 얻은 수정된 이미지 도면.

도 9는 기존 정점을 인접 정점들에 결합시키는 다각형 변들을 도시하는 도면.

도 10은 기존 정점을 인접 정점에 결합시키는 다각형 변들을 도시하는 제 2 도면.

도 11은 기존의 두 정점을 함께 결합시키고 기존의 두 정점을 그 나머지 주변 정점들과 결합시키는 다각형 변들을 도시하는 제 3 도면.

도 12는 본 발명에 따라 얼마나 새로운 다각형 변들이 형성될 수 있는 지의 첫번째 예의 제 4 도면.

도 13은 새 다각형 변과 연계되도록 한개 이상의 특성을 결정하기 위한 상응하는 제 1 룩업표.

도 14는 본 발명에 따라 얼마나 새로운 다각형 변들이 형성될 수 있는 지의 제 2 예를 도시하는 제 5 도면.

도 15는 새로운 다각형 변에 연계되는 한개 이상의 특성을 결정하기 위한 상응하는 제 2 룩업표.

도 1에서, 상호연결된 두개의 컴퓨터(1, 3)로 구성되는 분산 컴퓨터망이 도 시된다. 본 발명에 따라, 제 2 컴퓨터(3)는 제 2 컴퓨터의 디스플레이 스크린 상의 개선된 형태 이미지의 3차원 조작을 위해 메모리에 저장된 이미지에 대해 제 1 컴퓨터(1)로의 요청을 전송할 수 있다. 요청한 이미지를 전송하기 전이나 후에, 요청한 이미지를 수신하고 개선시키기에 적절한 소프트웨어가 제 2 컴퓨터(3)에 제공되었는 지를 결정하기 위해 제 1 컴퓨터(1)가 제 2 컴퓨터(3)에 질의하는 것이 선호되며, 제 2 컴퓨터(3)에 상기 소프트웨어가 제공되지 않을 경우, 제 1 컴퓨터(1)가 이러한 소프트웨어를 요청 이미지와 함께 제 2 컴퓨터에 전송한다.

도 2는 이미지의 정점에 각각 상응하는 다수의 3차원 좌표로 제 1 컴퓨터(1)로부터 제 2 컴퓨터(3)까지 전송될 수 있는, 본 발명에 따른, 다수의 삼각형면을 포함하는 이미지를 도시한다.

수신 컴퓨터(3)는 도 3에 도시되는 바와 같이 기존 정점들의 좌표를 바꿈으로서, 그리고 표면의 면들을 추가적으로 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서, 디스플레이용 이미지를 개선시킬 수 있다. 도 2의 면(2)같이 원 이미지에서 각각의 삼각형 면에 대해, 네 개의 새로운 삼각형 면(4, 6, 8, 10)이 원 면의 각각의 변을 따라 삽입되는 세 개의 새로운 정점(12, 14, 16)을 함께 결합시킴으로서 형성된다.

도 4에 도시되는 바와 같이 이미지의 면을 반복하여 나눔으로서, 이미지 표면이 거의 연속적으로 나타날 때(소위 "한계 표면")까지 이미지의 표면 규정이 증가될 수 있다.

비트-맵 이미지처럼 공지된 형태로 저장되는 매우 높은 복잡도의 이미지를 전송하는 데 필요한 시간보다, 복잡도가 감소한 이미지의 디스플레이를 전송하고 개선시킴으로서, 상당한 시간이 절약될 수 있다. 수신하면, 이미지는 실시간으로 평행이동 및 회전 등에 의해 쉽게 조작될 수 있다.

그러나, 정점 좌표만으로 이미지를 수정하는 개선 기술에는 그 응용이 디스플레이 이미지에 바람직하지 못한 표면 아티팩트를 유발하는 경향이 있다는 점에서 제한이 있다.

한 예로, 자동차의 방풍유리가 도 5에 도시된다. 이미지를 개선시키기 위해, 이미지의 표면을 구성하는 4변짜리 다각형들이 도 6에 도시되는 것처럼 두개의 삼각형 면들로 각각 나누어진다.

삼각형으로 만든 후, 정점(18)은 하향으로 뻗어나가는 한개의 다각형 변(20)만을 가지지만, 이미지의 반대측의 상응하는 정점(22)은 하향으로 뻗어가는 두개의 다각형 변(24, 26)을 가진다.

정점 좌표에만 바탕한 개선 알고리즘이 삼각형화 이미지에 적용될 때, 그 결과는 도 7에 도시되는 바와 같이 이미지를 뒤틀리게 한다. 아래에 기술되는 선호되는 알고리즘은 도 8에 도시되는 정확한 이미지를 생성할 것이다.

본 발명에 따르면, 인접 정점들의 좌표가 어떻게 수정될 것인 지를 결정하는 특성을 각각의 다각형 변들과 연계시킴으로서, 바람직하지 못한 이미지 왜곡을 방지할 수 있다.

보다 상세히 말하자면, 선호되는 방법은 다음과 같이 기존 정점의 좌표를 변화시키고 새 정점을 삽입시킴으로서, 이미지의 디스플레이를 개선시킨다.

이미지의 각 변은 관련된 두개의 변수를 가진다. 첫 번째 변수는 변이 날카로운 지 부드러운지에 따라 두 값 중 하나(sharp or smooth)를 취할 수 있다. 두 번째 변수는 변이 눈에 보이는 지 눈에 안보이는 지에 따라 역시 두 값 중 하나(visible or invisible)를 취할 수 있으며, 이때, 날카로운 변은 항상 눈에 보인다.

본 예에서, 도 5에 도시되는 다각형 변들은 눈에 보인다고 표시되지만, 도 6에 삽입된 삼각형화 선들은 눈에 보이지 않는다고 표시된다.

도 9와 10에서, 각 기존 정점들의 새로운 좌표는 정점으로부터 돌출하는 다각형 변들의 날카로움과 눈에 보이는 지에 의해 결정된다.

변들의 눈에 보이는 지와 날카로움은 다음의 규칙에 따라 정점의 새 좌표 상에서, 정점 자체의 좌표 v₀가 가지는 효과와, 상기 정점으로부터 뻗어나온 눈에 보이는 변들의 반대편 끝단에 놓인 정점들의 좌표 v₁,..,v_n이 가지는 효과에 영향을 미친다.

도 9에 도시되는 바와 같이 이 점을 둘러싸는 어떤 변도 날카롭지 않을 경우, 이는 부드러운 정점이다. 도 9, 10, 11에서는 날카로운 변은 굵은 실선으로, 부드러운 변은 보통 실선으로 표시하였다. 정점의 새 좌표를 얻기 위해, 눈에 보이는 다각형 선에 의해 정점이 결합되는 정점에 대해 모든 인접 정점 v₁,.., v_n은 각각 웨이트 1로 평균화되며, 정점 자체 v₀는 웨이트 α(n)과 함께 더해진다. 이때 n은 눈에 보이는 인접 정점들의 수이다.

v_new = {α(n)v₀ + v₁ + v₂ + v₃ + ... + v_n}/{n + α(n)}

인자 α(n)은 다음과 같이 정의된다.

α(n) = 5/8 - (3 + 2cos(2π/n))²/64

날카로운 변을 단 한개 가지는 정점의 경우에, 동일한 웨이팅이 이용된다. 주위에 두개의 날카로운 변을 가지는 정점의 경우, 도 10에 도시되는 바와 같이, 정점 v₀에는 웨이트 6가 주어지고, 두개의 날카로운 인접점(가령, 도 10에서 정점 v₁과 v₄)은 웨이트 1이 주어진다. 인접한 나머지 점들에는 효과가 전혀 없다.

v_new = (6v₀ + v₁ + v₄)/8

근처에서 세 개 이상의 날카로운 변을 가지는 정점들의 좌표는 변하지 않는다.

v_new = v₀

마찬가지로, 그리고 도 11을 참고로, 변을 따라 삽입된 새 정점의 좌표는 변이 날카로운 지 아닌 지에 따라 인접한 정점들의 좌표에 의해 결정된다.

새 정점의 좌표는 변의 각 끝단에서 기존 정점(v₀, v₁)의 좌표와, 그리고 각 끝단의 좌측과 우측에 대해 가장 가까운 눈에 보이는 변의 정점들의 좌표(v₂, v₃, v₄, v₅)에 의해 결정된다. 어떤 경우에, 이 변들이 삼각형 망에서와 동일한 정점에 연결될 것이다(예를 들어 v₂가 v₃이고 v₄가 v₅). 이 경우에, 이중으로 연결된 각각의 정점은 두 번 카운트되며, 각각의 역할마다 한번이 카운트된다.

눈에 보이는 부드러운 변의 경우, 새 정점의 위치는 각각 6의 값으로 웨이팅된 원래 변 정점 v₀및 v₁과, 각각 1로 웨이팅되는 나머지 정점들을 가지는, 모든 정점의 가중 평균이다.

v_new = {6v₀ + 6v₁ + v₂ + v₃ + v₄ + v₅}/16

눈에 보이지 않는 부드러운 변의 경우에, 이 가장 가까운 눈에 보이는 인접 정점들은 동일한 방식으로 웨이팅되지만, 원래 변의 정점들은 각각 웨이트 2로만 주어진다.

v_new = {2v₀ + 2v₁ + v₂ + v₃ + v₄ + v₅}/8

날카로운 변의 경우에, 변 정점들만이 고려되며, 그 웨이트는 주변에 인접한 눈에 보이는 변의 총 숫자 n과 m에 의해 결정된다.

v_new = {nv₀ + mv₁}/{n + m}

표면 상의 발광과 같은 동작을 실행하기 위해, 각 정점에서의 표면에 대한 법선을 결정할 필요가 있다. 이는 상기 점에서 한계 표면에 대한 직각의 방향이다.

이를 얻기 위해 두 접선 벡터 t₁과 t₂를 먼저 얻어야 한다. 이 두 벡터는 표면에 수직이라기보다는 차라리 표면을 따라 놓이는 방향을 가진다. 이 상황에서, 벡터적은 원하는 법선을 보일 것이다.

n = t₁ x t₂

날카로운 변이 없거나 한개 있는 부드러운 정점의 경우, 점선은 인접 정점들의 위치의 가중 평균이다. 다시 도 9에서, n개의 인접 정점 v_i(v₁, v₂, ..., v_n) 각각은 상응하는 웨이트 c_i(c₁, c₂, ..., c_n)로 주어진다. 웨이트는 다음을 이용하여 계산된다.

c_i = cos(2πi/n)

두 접선 벡터는 다음과 같다.

t₁ = c₁v₁ + c₂v₂ + c₃v₃ + ... + c_nv_n

t₂ = c₂v₁ + c₃v₂ + c₄v₃ + ... + c₁v_n

두개의 날카로운 변을 가지는 정점의 경우, 날카로운 변들은 완전 수직인 좌측 영역과, 부분 수직인 우측의 영역 사이에 분할 선을 나타낸다. 다시 도 10에서, 좌측 영역은 정점 v₁, v₂, v₃, v₄ 로 구성된다. 우측 영역은 v₄, v₅, v₆, v₁ 로 구성된다.

일반적으로, 날카로운 변의 좌측 영역에서, 날카로운 변의 한 끝단에서의 v₁으로부터 날카롭지 않은 변들에 대해 v₂, v₃, 등등의 순서로, 날카로운 변의 마지막 끝단에서 v_m으로 마무리되는, m개의 정점이 존재한다.

날카로운 변을 따른 접선 벡터 t₁은 날카로운 변의 시작점과 종료점 사이의 차에 의해 주어진다. 즉,

t₁ = v₁ - v_m

한 변에서 날카로운 변 사이의 접선 t₂는 관심있는 변에서 정점들의 또다른 가중 평균에 의해 결정된다.

m = 2일 경우, t₂ = -2v₀ + v₁ + v₂

m = 3일 경우, t₂ = v₂ - v₀

m = 4일 경우, t₂= -2v₀ -v₁ + 2v₂ + 2v₃ - v₄

m이 4보다 클 경우, 각 정점 v_i는 날카로운 변 w₁과 w_m이 다음과 같도록 웨이트 w_i로 웨이팅된다.

w₁ = w_m = sinθ

나머지 점 v₂에서 v_m-1까지는 다음과 같이 웨이팅된다.

w_i = (2cosθ-2)sin(i-1)θ)

이때 θ = π/(m - 1)이다.

접선 t2는 다음과 같다.

t₂ = w₁v₁ + w₂v₂ + w₃v₃ + ... + w_mv_m

그 법선은 이 두 접선의 벡터적으로 얻어진다.

개선 방법이 다시 적용될 경우 새 변들이 눈에 보이는 지 여부가 결정될 필요가 있다. 도 12에 도시되는 예에서, 새 정점의 삽입이 새 변을 생성한다. 이 변들의 각각에 대한 눈에 보이는 지 여부가 근접한 다른 변의 눈에 보이는 지 여부에 따라 결정된다.

두 변은 원래 변 E을 둘로 나눈 것이며, 이 변들은 원래 변의 눈에 보이는 상태를 유지한다.

네 개의 나머지 새 변에서, 두 변은 원래 변의 우측편에 놓일 것이고, 두 변은 좌측에 놓일 것이다. 시계 방향으로 e₁, e₂, e₃, e₄로 표시되는 이 새로운 변들은 E₁, E₂, E₃, E₄로 표시되는 원래의 변들을 나눔으로서 생성되는 다른 새 점에 연결된다. 각각의 새 변이 눈에 보이는 지 여부는 도 13의 룩업표를 이용하여 E₁, E₂, E₃ , E₄의 조합이 눈에 보이는 지를 들여다봄으로서 알 수 있다.

도 14에 도시되는 대안의 예에서, 새 정점을 다시 삽입하는 것은 새 변들을 생성하고, 이 변들 각각이 눈에 보이는 지 여부는 근접한 다른 변들의 눈에 보이는 지 여부에 따라 결정된다. 이 경우에, 두 변들은 원래 변 E를 둘로 나눈 것이며, 각각 e_a와 e_b로 표시된다.

앞서와 같이 나머지 네 개의 새 변 중에서, 두 변은 원래 변의 우측부일 것이고, 두 변은 좌측부일 것이다. 시계방향으로 e₁, e₂, e₃, e₄로 표시되는 이 새 변들은 E₁, E₂, E₃, E₄로 표시되는 원래의 변들을 나눔으로서 생성되는 다른 새 점들에 연결된다. 새 변 각각이 눈에 보이는 지 여부는 도 15의 룩업표를 이용하여 E₁, E₂, E₃, E₄의 조합이 눈에 보이는 지를 들여다봄으로서 본 예에서 발견된다.

각 경우에, 지정 개선 알고리즘에 따라 수신 컴퓨터에서 이미지가 개선될 때 바람직한 요망 이미지를 생성할, 전송용으로 적절한 디지털 이미지를 얻기 위해, 전송될 이미지를 규정하는 데이터 세트가 상기 데이터에 대한 알고리즘의 적용으로부터 생기는 개선된 이미지를 각 반복 구간에서 타겟 이미지와 비교함으로서, 그리고 두 이미지간 차이를 감소시키고자 데이터를 수정시킴으로서 반복하여 수정될 수 있다.

데이터는 컴퓨터의 오퍼레이터에 의해 수동으로 수정될 수 있다. 이는 개선된 이미지의 디스플레이를 타겟 이미지의 디스플레이와 비교하고, 마우스같은 인터페이스 장치를 통해 데이터를 조절한다.

대안으로, 데이터는 오류 최소화 알고리즘을 이용하여 자동으로 수정될 수도 있다.

발명의 실시예가 컴퓨터 장치와 컴퓨터 장치에 의해 실행되는 컴퓨터 공정을 포함하는 첨부 도면을 참고하여 설명되었으나, 발명은 발명의 실제 구현을 위해 캐리어 상에서나 캐리어 안의 컴퓨터 프로그램에까지 확장된다. 프로그램은 소스코드, 객체 코드, 코드 중간 소스 및 객체 코드, 등일 수 있고, 발명에 따르는 공정의 구현을 위해 사용되기 적절한 것이라면 어떤 다른 형태도 가능하다. 캐리어는 프로그램을 지닐 수 있는 장치나 실체 어느것이라도 가능하다.

예를 들어, 캐리어는 CD-ROM, 반도체 ROM같은 ROM이나, 플라피 디스크나 하드디스크같은 자기 저장 매체같은 저장 매체를 포함할 수 있다. 더욱이, 캐리어는 전기신호나 광학 신호처럼 전송될 수 있으며, 전기/광학 케이블이나 무선 등에 의 해 운반될 수 있다.

프로그램이 신호로 구현될 때, 이 신호는 케이블이나 다른 장치, 수단 등에 의해 직접 운반될 수 있을 때, 이러한 케이블이나 다른 수단, 장치에 의해 캐리어가 구축될 수 있다.

대안으로, 반송파는 프로그램이 구현되는 집적 회로일 수 있다.

기술한 공정, 장치, 컴퓨터 프로그램은 디지털 이미지를 신속하게 분산시키고 디스플레이하기 위한 효과적 수단을 제공한다.

Claims (55)

1. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 통신링크(5)를 통해 제 1 컴퓨터로부터 제 2 컴퓨터까지 디지털 이미지를 전송하기 위해 제 1 컴퓨터(2)와 제 2 컴퓨터(3)로 구성되는 분산 컴퓨터 시스템에 있어서,

   상기 제 2 컴퓨터(3)는 상기 정점들의 좌표에 따라 상기 이미지를 수정함으로서 이미지를 개선시키고,

   두개의 정점을 함께 형성하는 각각의 다각형 변에 한개 이상의 변수가 연계되고, 상기 이미지의 다각형 면들을 나누도록 기존 정점들 간에 새 정점(12, 14, 16)을 삽입함으로서 상기 변수들의 값에 따라 이미지가 수정되며,

   각각의 새 정점(12, 14, 16)의 좌표들은 상기 기존 정점을 함께 형성하는 다격형 변에 연계된 변수의 값에 따라, 그리고 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
2. 제 1 항에 있어서, 상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되고,

   각각의 기존 정점의 새 좌표는, 기존 정점을 그 인접 정점들에 연결하는 다각형 변 각각에 연계된 변수들의 값에 따라, 기존 정점의 좌표와, 상기 기존 정점에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
3. 제 1 항 또는 제 2 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 각각 변수 값이 할당되고, 이 변수 값은 이 변 주변에 위치한 기존 변들에 연계된 동일 변수의 값에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
4. 제 1 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 각 정점을 그 인접 정점들에 연결시키는 다각형 변들에 연계된 변수들의 값에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
5. 제 1 항에 있어서, 상기 제 2 컴퓨터에 의해 다각형 변에 연계된 변수들에 초기값들이 할당되는 것을 특징으로 하는 분산 컴퓨터 시스템.
6. 제 1 항에 있어서, 다각형 변들에 연계된 변수들의 초기값들이 제 1 컴퓨터로부터 제 2 컴퓨터로 전송되는 것을 특징으로 하는 분산 컴퓨터 시스템.
7. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 통신링크(5)를 통해 제 1 컴퓨터로부터 제 2 컴퓨터까지 디지털 이미지를 전송하기 위해 제 1 컴퓨터(2)와 제 2 컴퓨터(3)로 구성되는 분산 컴퓨터 시스템에 있어서,

   상기 제 2 컴퓨터(3)는 상기 정점들의 좌표에 따라 상기 이미지를 수정함으로서 이미지를 개선시키고,

   두개의 정점을 함께 형성하는 각각의 다각형 변에 한개 이상의 변수가 연계되고, 상기 변수들의 값에 따라 이미지가 수정되며,

   상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되고, 각 기존 정점들의 새 좌표는 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
8. 제 7 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 각 정점을 그 인접 정점들에 연결시키는 다각형 변들에 연계된 변수들의 값에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
9. 제 7 항 또는 제 8 항에 있어서, 상기 제 2 컴퓨터에 의해 다각형 변에 연계된 변수들에 초기값들이 할당되는 것을 특징으로 하는 분산 컴퓨터 시스템.
10. 제 7 항에 있어서, 다각형 변들에 연계된 변수들의 초기값들이 제 1 컴퓨터로부터 제 2 컴퓨터로 전송되는 것을 특징으로 하는 분산 컴퓨터 시스템.
11. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신링크(5)를 통해 수신하면서, 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 컴퓨터(3)에 있어서,

    두개의 정점을 함께 형성하는 각각의 다각형 변에 한개 이상의 변수가 연계되고, 상기 이미지는 상기 변수들의 값에 따라 수정되며,

    상기 이미지의 다각형 면들을 나누도록 기존 정점들 간에 새 정점(12, 14, 16)을 삽입함으로서 상기 이미지가 수정되며,

    각각의 새 정점(12, 14, 16)의 좌표들은 상기 기존 정점을 함께 형성하는 다격형 변에 연계된 변수의 값에 따라, 그리고 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
12. 제 11 항에 있어서, 상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되며, 각 기존 정점들의 새 좌표는, 상기 기존 정점을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
13. 제 11 항에 있어서, 형성된 각각의 새 변에 연계된 변수에 변수 값이 할당되고, 상기 변수 값은 인접한 기존 변들에 연계된 동일 변수의 값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
14. 제 11 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 정점들의 좌표에 의해, 그리고, 각 정점을 그 인접 정점들에 연결하는 다각형 변들에 연계된 변수들의 값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
15. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신링크(5)를 통해 수신하면서, 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 컴퓨터(3)에 있어서,

    두개의 정점을 함께 형성하는 각각의 다각형 변에 한개 이상의 변수가 연계되고, 상기 이미지는 상기 변수들의 값에 따라 수정되며,

    상기 이미지는 기존 정점들의 좌표들을 변화시킴으로서 수정되고,

    각 기존 정점의 새 좌표는, 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
16. 제 15 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 각 정점을 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
17. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신링크(5)를 통해 수신하면서, 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 컴퓨터(3)를 동작시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독가능한 기록 매체에 있어서, 상기 컴퓨터 프로그램은,

    상기 이미지의 다각형 면들을 나누도록 기존 정점들 간에 새 정점(12, 14, 16)을 삽입함으로서 상기 이미지가 수정되는 단계와,

    각각의 새 정점(12, 14, 16)의 좌표들은 상기 기존 정점을 함께 형성하는 다격형 변에 연계된 변수의 값에 따라, 그리고 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 단계

    를 실행하는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
18. 제 17 항에 있어서, 상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되고, 각각의 기존 정점의 새 좌표는 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
19. 제 17 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 각각 변수값이 할당되며, 상기 변수 값은 인접한 기존 변들에 연계된 동일 변수의 값들에 의해 결정되는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
20. 제 17 항 내지 제 19 항 중 어느 한 항에 있어서, 각 정점에 대한 법선은, 각 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 각 정점을 상기 인접 정점들에 연결시키는 다각형 변들에 연계된 변수들의 변수값에 의해, 결정되는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
21. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신링크(5)를 통해 수신하면서, 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 컴퓨터(3)를 동작시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독가능한 기록 매체에 있어서,

    상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되는 단계와,

    각 기존 정점의 새 좌표들은 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 단계

    를 실행하는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
22. 제 21 항에 있어서, 각 정점에 대한 법선은, 각 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 각 정점을 상기 인접 정점들에 연결시키는 다각형 변들에 연계된 변수들의 변수값에 의해, 결정되는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
23. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 컴퓨터 메모리에 저장되는 디지털 이미지를 개선시키는 방법에 있어서, 두개의 정점들을 함께 형성하는 각각의 다각형 변은 각각 한개 이상의 변수를 가지고 있고, 상기 방법은,

    상기 이미지의 다각형 면을 나누도록 기존 정점들 간에 새 정점들을 삽입함으로서 상기 이미지가 수정되는 단계와,

    각각의 새 정점의 좌표는, 상기 기존 정점을 함께 형성하는 다격형 변에 연계된 변수의 값에 따라, 그리고 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 단계

    를 포함하는 것을 특징으로 하는 디지털 이미지 개선 방법.
24. 제 23 항에 있어서, 상기 이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되고, 각각의 기존 정점의 새 좌표는, 상기 기존 정점들을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 디지털 이미지 개선 방법.
25. 제 23 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되고, 상기 변수값은 인접한 기존 정점들에 연계된 동일 변수의 변수값에 의해 결정되는 것을 특징으로 하는 디지털 이미지 개선 방법.
26. 제 25 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 정점들의 좌표에 의해, 그리고 각 정점을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 디지털 이미지 개선 방법.
27. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 컴퓨터 메모리에 저장되는 디지털 이미지를 개선시키는 방법에 있어서, 두개의 정점들을 함께 형성하는 각각의 다각형 변은 각각 한개 이상의 변수를 가지고 있고, 상기 방법은,

    각각의 기존 정점의 좌표를 변화시킴으로서 상기 이미지가 수정되는 단계와,

    각각의 기존 정점의 새 좌표들은, 상기 기존 정점을 상기 기존 정점들의 인접 정점에 연결하는 다각형 변들에 연계된 변수들의 값에 따라, 기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정되는 단계

    를 포함하는 것을 특징으로 하는 디지털 이미지 개선 방법.
28. 제 27 항에 있어서, 각 정점에 대한 법선은 각 정점에 인접한 정점들의 좌표에 의해, 그리고 각 정점을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 디지털 이미지 개선 방법.
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 삭제
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제
45. 삭제
46. 삭제
47. 삭제
48. 삭제
49. 삭제
50. 삭제
51. 삭제
52. 삭제
53. 삭제
54. 삭제
55. 삭제

Images