KR100393086B1 - 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치 - Google Patents

서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치 Download PDF

Info

Publication number
KR100393086B1
KR100393086B1 KR10-2001-0026377A KR20010026377A KR100393086B1 KR 100393086 B1 KR100393086 B1 KR 100393086B1 KR 20010026377 A KR20010026377 A KR 20010026377A KR 100393086 B1 KR100393086 B1 KR 100393086B1
Authority
KR
South Korea
Prior art keywords
texel
sub
occupancy ratio
area occupancy
footprint
Prior art date
Application number
KR10-2001-0026377A
Other languages
English (en)
Other versions
KR20020087271A (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 KR10-2001-0026377A priority Critical patent/KR100393086B1/ko
Priority to US09/873,258 priority patent/US6940520B2/en
Publication of KR20020087271A publication Critical patent/KR20020087271A/ko
Application granted granted Critical
Publication of KR100393086B1 publication Critical patent/KR100393086B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/001Texturing; Colouring; Generation of texture or colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

본 발명은 3차원 그래픽에서 고화질의 영상을 얻기 위한 이방성 텍스춰 필터링에 관한 것이다. 보다 상세하게는 서브 텍셀 수준(sub-texel precision)의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법 및 장치에 관한 것이다.
본 발명에 따르면, 화소가 텍스춰 영역으로 매핑되어진 풋프린트를 둘러싸고 있는 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링을 수행하는 단계와; 상기 해당 텍셀의 가중치 계산을 풋프린트에 의해 점유되는 서브 텍셀 수준의 면적 점유비와 가우시안 필터 값의 곱으로 이용하는 단계와; 상기 서브 텍셀 수준의 면적 점유비 계산을 위해 상기 풋프린트의 네 변을 시계 방향으로 돌면서 네 개의 선방정식으로 표현하는 단계와; 변의 기울기와 텍셀 좌표를 대입하여 구해진 선방정식의 값을 주소로 테이블에서 서브 텍셀 마스크를 얻는 단계와; 상기 얻어진 네 개의 서브 텍셀 마스크를 비트 단위로 논리곱하여 최종적인 면적 점유비를 계산하는 단계를 포함하여 이루어진 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법이 제공된다.
따라서, 본 발명은 풋프린트를 둘러싸고 있는 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링하는 방법에서 서브 텍셀 수준의 면적 점유비를 가중치로 이용함으로써 고화질의 영상을 생성하면서 연산량 및 하드웨어 비용이 적게 드는 효과가 있다.

Description

서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법 및 장치{Anisotropic texture filtering method and apparatus using area coverage weight of sub-texel precision}
본 발명은 3차원 그래픽에서 고화질의 영상을 얻기 위한 이방성 텍스춰 필터링에 관한 것이다. 보다 상세하게는 서브 텍셀 수준(sub-texel precision)의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법 및 장치에 관한 것이다.
개인용 컴퓨터, 고성능 게임기 관련 산업 등에서 많이 사용되어지고 있는 3차원 그래픽스 분야에서 텍스춰 매핑(texture mapping)은 영상의 현실감을 가장 효과적으로 표현하는 대표적인 알고리즘들 중의 하나이다.
지금까지는 3차선형(tri-linear) 필터링을 이용하는 방법이 주로 사용되어져 왔으나, 고화질의 영상을 추구하는 경향이 뚜렷해지면서 이방성 텍스춰 필터링이등장하게 되었다. 이방성 텍스춰 필터링은 크게 2가지 방식으로 나뉘어진다.
첫 번째 방식은 텍스춰 필터링된 값을 얻기 위하여, 화소(pixel)가 텍스춰 영역으로 매핑되어진 풋프린트(footprint)를 평행사변형으로 근사하고 두 변 중에서 길이가 긴 변의 방향으로 텍셀(texels)들을 샘플링(sampling)하는 방법으로서 연산량(computational cost)이 큰 경우에 적용된다.
그러나 이러한 방식은 실시간에서 만족할 만한 화질의 영상을 얻기가 어려운 단점이 있다.(미국특허 US6005582에 의해 공지되어 있음)
두 번째 방식은 풋프린트를 둘러싸고 있는 직사각형 영역을 정하고 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링하는 방법으로서 실시간에서 만족할 만한 영상을 얻을 수 있다. 특히 해당 텍셀이 풋프린트에 의해 점유되는 면적 점유비를 가중치로 사용하고 있으며, 면적 점유비를 구하는 방법에 따라 2가지로 나누어진다.
첫 번째 방법은 풋프린트 모양에 따른 해당 텍셀의 면적 점유비를 미리 구해서 테이블 형태로 가지고 있고, 풋프린트의 네 꼭지점을 주소(address)로 사용하여 면적 점유비를 얻는 방법으로 테이블의 크기가 하드웨어로 구현하기에 크다는 단점이 있다.
두 번째 방법은 해당 텍셀의 가중치를 그 텍셀 중심점(center)의 풋프린트 포함 여부로 결정하는 방법으로서 텍셀 중심점이 풋프린트에 포함되면 가중치가 1이 되고, 포함되지 않는 경우에는 가중치가 0이 된다.
이 때, 텍셀 중심점의 풋프린트 포함여부 검사(test)는 일정 방향 예컨대,시계 방향으로 돌면서 풋프린트의 네 변을 네 개의 선 방정식(line equation)으로 표현하고 텍셀 중심점 좌표를 이 네 선 방정식에 대입하여 얻은 값들이 모두 양수이면 포함되는 것으로 검사가 이루어진다.
또한, 화질의 향상을 추구하기 위해서 이 방법은 텍셀을 서브 텍셀들로 나누고 각 서브 텍셀들에 대해서 풋프린트 포함여부 검사를 수행하여 풋프린트에 포함되어진 서브 텍셀들의 수를 최종적으로 텍셀의 가중치로 결정하여 필터링을 수행한다.(미국특허 US6097397에 의해 공지되어 있음)
그러나, 이러한 방법은 3차원 그래픽스의 앤티알리아싱(antialiasing)에서 사용되어지는 슈퍼 샘플링(super-sampling)과 비슷한 개념으로 해당 텍셀의 풋프린트에 의한 면적 점유비를 근사한 것으로 정확도가 떨어지는 단점이 있다.
그리고, 풋프린트 포함여부 검사가 서브 텍셀 단위로 이루어지므로 연산량이 큰 단점이 있다. 또한, 위 두 방법 모두 가중치로 면적 점유비만 사용되어질 뿐 화질의 향상을 위하여 영상처리에서 사용되어지는 가우시안(Gaussian) 등의 필터가 적용되어질 수 없는 단점이 있다.
따라서, 본 발명은 상기한 문제점을 해결하기 위한 것으로서 본 발명의 목적은 풋프린트를 둘러싸고 있는 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링하는 방법에서 서브 텍셀 수준의 면적 점유비를 가중치로 이용함으로써 고화질의 영상을 생성하면서 연산량 및 하드웨어 비용이 적게 드는 이방성 텍스춰 필터링 방법 및 그 장치를 제공하는데 있다.
상기한 본 발명의 목적을 달성하기 위한 기술적 사상으로써 본 발명은
화소가 텍스춰 영역으로 매핑되어진 풋프린트를 둘러싸고 있는 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링을 수행하는 단계와;
상기 해당 텍셀의 가중치를 풋프린트에 의해 점유되는 서브 텍셀 수준의 면적 점유비와 가우시안 필터 값의 곱으로 이용하는 단계와;
상기 서브 텍셀 수준의 면적 점유비 계산을 위해 상기 풋프린트의 네 변을 시계 방향으로 돌면서 네 개의 선방정식으로 표현하는 단계와;
변의 기울기와 텍셀 좌표를 대입하여 구해진 선방정식의 값을 주소로 테이블에서 서브 텍셀 마스크를 얻는 단계와;
상기 얻어진 네 개의 서브 텍셀 마스크를 비트 단위로 논리곱하여 최종적인 면적 점유비를 계산하는 단계를 포함하여 이루어진 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법이 제공된다.
도 1은 본 발명에 따라 화소가 텍스춰 영역에 매핑되어진 풋프린트 및 이를 포함하는 직사각형 영역을 나타낸 도면
도 2는 본 발명에 따라 점 P0에서 점P1로의 방향성을 갖는 선 및 선 방정식의 개념을 설명하기 위한 도면
도 3은 본 발명에 따라 텍셀의 점유 면적 모양 및 크기와 선 방정식과의 연관성에 관한 개념을 설명하기 위한 도면
도 4는 본 발명에 따라 4개의 선 방정식에 대한 텍셀의 면적 점유비 계산 과정을 설명하기 위한 도면
도 5는 본 발명에 따라 가우시안 필터의 거리 d와 선 방정식과의 연관성에 관한 개념을 설명하기 위한 도면
도 6은 본 발명에 따라 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치의 전체 구성을 나타낸 블럭 구성도
도 7 내지 도 10은 본 발명의 실시예에 따라 4개,3개,2개,1개의 면적 점유비 롬 테이블이 사용되는 경우를 설명하기 위한 도면
도 11은 본 발명에 따라 16개의 텍셀들을 가지고 있는 직사각형 영역안의 풋프린트를 나타낸 도면
도 12는 도 11에 도시된 면적 점유비 계산시 경우에 따라 해당되는 롬 테이블 블록을 사용하는 과정을 나타낸 도면
<도면의 주요부분에 대한 부호의 설명>
100 : 가중치생성부 110 : LOD생성기
120 : 선방정식생성기 130 : 면적점유비생성기
140 : 가우시안필터생성기 150 : 곱셈기
200 : 텍스춰메모리부 300 : 후처리필터링부
이하, 본 발명의 실시예에 대한 구성 및 그 작용을 첨부한 도면을 참조하면서 상세히 설명하기로 한다.
도 1은 본 발명에 따라 화소가 텍스춰 영역에 매핑되어진 풋프린트 및 이를 포함하는 직사각형 영역을 나타낸 도면이며, 도 2는 점에서 점로의 방향성을 갖는 선 및 선 방정식의 개념도이다.
도 1에서와 같이, 풋프린트는 사변형(quadrilateral) 형태를 가지게 되며, 사변형의 네 변은 시계 방향으로 돌면서 네 개의 선 방정식(E0, E1, E2, E3)으로표현되어진다. 또한, 도 1은 특별히 풋프린트를 포함하는 직사각형 영역이 64(8x8)의 텍셀들을 포함하고 있다. 선 방정식은 도 2에서 보여지는 점P0에서 점P1로의 방향성을 갖는 선(line)을 다음과 같이 표현한다.
E(u,v) = (u - u0)*deu + (v - v0)*dev
여기서, 사용되는 계수들(coefficients)은 다음과 같은 관계를 가지고 있다.
deu*△U + dev*△V = 0,
deu = (△V) / ( |△U| + |△V| ),
dev = (△U) / ( |△U| + |△V| ),
△U = u1 - u0 and △V = v1 - v0
이 때, 선 방정식에 임의의 점 좌표를 대입해서 얻어진 값의 절대치는 이 선과 그 점과의 거리를 나타내며, 부호는 점이 선의 내부(양수) 혹은 외부(음수)에 있는지 결정해 준다.
따라서, 임의의 사변형이 시계방향으로 네 개의 선 방정식으로 표현되어질 때 임의의 점 좌표를 대입한 선 방정식들의 값의 부호가 다 양수이면 이 점은 사변형의 안쪽에 있음을 알 수 있다.
도 3은 선 방정식의 값이 양수인 면(plane)에 의해 점유되어지는 텍셀 면적의 모양(shape)과 크기가 선의 기울기(slope)와 텍셀 중심점 좌표를 대입하여 얻어진 선 방정식의 값과 형성하는 관계를 보여주는 도면이다.
도 3에서와 같이, 선 방정식의 값이 -0.5보다 작을 때와 +0.5보다 클 때는 텍셀 면적이 기울기에 관계없이 각각 전혀 점유되지 않거나 완전히 점유되는 형태로 나타난다. 선의 기울기와 텍셀의 중심점 좌표를 대입한 선 방정식의 값으로부터 구해진 텍셀 면적의 모양과 크기를 NxN 서브 텍셀 마스크(mask)의 형태로 표현하여 테이블을 생성한다.
즉, 점유되어진 면적의 모양과 크기에 따라 서브 텍셀 마스크의 값이 1(점유를 의미)과 0의 조합으로 주어진다. 그리고, 필터링 시에 선의 기울기와 선 방정식의 값을 테이블의 주소로 사용하여 값을 얻는다. 풋프린트에 의한 해당 텍셀의 면적 점유비는 네 선 방정식의 기울기와 값에 의해 얻어진 서브 텍셀 마스크들을 비트 단위로 논리곱 취한 후, 마스크 중 값이 1인 것들의 개수를 구함으로써 최종적으로 구해진다.
도 4는 풋프린트가 한 텍셀안에 포함되어 있는 경우에 대해서 4x4 서브 텍셀 마스크를 이용한 면적 점유비 계산을 보여 주고 있다.
여기서, 최종 서브 텍셀 마스크에서 1의 값을 가진 것들의 개수가 10개이므로 면적점유비가 10/16 = 5/8이 된다. 면적 점유비를 표현은 4x4 서브 텍셀 마스크의 사용으로 충분하다.
이 때, 영상 처리에서 사용되는 가우시안 필터는 화질의 향상을 추구하며다음의 수식으로 주어진다.
WGaussian = exp(-a*d*d)
여기서, a는 필터 계수이고, d는 풋프린트 중심점에서 해당 텍셀의 중심점까지의 거리로 크기 1로 규격화된(normalized) 값이다.
가우시안 필터도 속도(speed) 저하를 막기 위해 미리 테이블로 생성하고 필터링 시 거리 d를 주소로 사용하여 값을 얻도록 한다.
도 5는 가우시안 필터의 거리 d와 면적 점유비 계산에서 사용되어진 크기 1로 규격화된 선 방정식들과의 관계를 보여주고 있으며, 같은 필터 값의 윤곽선(iso-value contour)은 사변형이 된다.
도 5에 도시된 바와 같이, 풋프린트가 4개의 영역(R0, R1, R2, R3)으로 나누어져 있는데 각 영역별로 규격화된 해당 선 방정식(R0-E0, R1-E1, R2-E2, R3-E3)과 거리 d와의 합은 1이 되어 거리 d가 해당 선 방정식으로부터 구해진다.
각 영역에서 해당 선 방정식의 값이 다른 선 방정식들에 비해 제일 작으므로 실제 해당 텍셀에서 거리 d를 구하는데 사용되어지는 선 방정식 값은 네 선 방정식의 값들 중 제일 작은 것을 선택하면 된다.
실제 직사각형 영역 안의 모든 텍셀들에 대해서 동시에 수행되기 위해서는 먼저 각 텍셀에 대해서 선 방정식 값들이 계산되어져야 한다. 선 방정식은 선형 수식(linear equation)이기 때문에 계수 값들로 보간(interpolation)함으로써 구해질 수 있으며, 덧셈기들로 구현이 가능하다.
또한, 구해진 선 방정식 값들을 면적 점유비 테이블과 가우시안 테이블의 주소로 변환하여 사용함으로써 각각 가중치가 구해지고 이것을 곱함으로써 모든 텍셀들에 대해서 최종 가중치가 구해지게 된다.
도 6은 본 발명에 따라 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치를 나타낸 도면이다.
도 6를 살펴보면, 풋프린트 꼭지점들의 텍스춰 좌표로부터 가중치를 계산하는 가중치생성부(100)과; 상기 가중치생성부(100)로부터 요구되어지는 텍셀들을 제공하는 텍스춰 메모리부(200)와; 상기 텍스춰 메모리부(200)로부터 얻어진 텍셀 값들에 가중치를 적용하여 필터링을 하는 후처리필터링부(300)로 구성되어 있다.
상기 가중치생성부(100)에는 텍스춰의 밉맵 수준(mipmap level)을 결정하는 LOD(Level Of Detail)생성기(110)과; 선 방정식을 계산하여 테이블의 주소로 변환하는 선방정식생성기(120)와; 네 선의 정보를 주소로 테이블에서 면적 점유비를 생성하는 면적점유비생성기(130)와; 거리 정보를 주소로 테이블에서 필터 값을 생성하는 가우시안필터생성기(140)와; 상기 면적점유비생성기(130)와 가우시안필터생성기(140)로부터 얻은 값들을 곱하여 최종 가중치를 계산하는 곱셈기(140)를 더 포함하고 있다.
이 때, 선 방정식을 계산하여 테이블의 주소로 변환하는 부분에서 선 방정식의 계수를 구하는데 필요한 나눗셈 연산은 롬(ROM)과 곱셈기로 대체 가능하며, 가우시안 필터 값을 구하는데 필요한 선 방정식의 규격화는 미리 선 방정식의 계수를 규격화한 후 보간하는 방법을 취함으로써 연산량을 줄일 수 있다.
따라서, 면적 점유비를 구하는데 사용되는 규격화되지 않은 선 방정식과 가우시안 필터 값을 구하는데 사용되는 규격화된 선 방정식이 분리되어 보간되어진다.
또한, 각 텍셀 별로 4개의 선 방정식이 적용되기 때문에 기본적으로 4개의 테이블이 필요하나, 선 방정식과 텍셀과의 관계로부터 항상 테이블이 4개가 필요한 것이 아님을 알 수 있다.
도 7 내지 도 10은 본 발명에 따라 각각의 테이블이 4개, 3개, 2개, 1개가 필요한 경우들을 설명해주는 실시 예이다.
각 도면에 도시된 바와 같이, 해당 텍셀에 대한 선 방정식의 값이 +0.5 보다 크게 될 때 그 선 방정식에 의해서 구해진 서브 텍셀 마스크는 전부 다 1의 값을 가지므로 서브 텍셀 마스크들을 비트 단위로 논리곱을 취할 때 없어도 됨을 알 수 있다. 테이블을 4개나 3개를 사용하는 경우는 매우 적으므로 4개를 사용하는 경우로 합친다.
따라서, 면적 점유비를 생성하는 부분을 4개의 롬 데이터(ROM data)를 논리곱 취하는 블록(block)들로만 구현하는 게 아니라 4개, 2개, 하나만 사용하는 3가지 경우로 나누어서 하드웨어로 구현하고, 각 경우에 따라 해당되는 롬 블록을 사용하게 함으로써 롬 전체 크기를 더욱 줄일 수 있게 된다.
특히, 롬이 하나만 필요로 하는 경우에는 논리곱을 필요로 하지 않기 때문에 롬 데이터로 서브 텍셀 마스크 대신 서브 텍셀 마스크 중에서 값이 1인 것들의 개수를 사용할 수 있어서 롬 데이터 비트(bit) 수가 줄어들게 된다.
그리고, 도 12에 도시된 4개의 롬으로 구성된 블록(TypeIV)은 2개 혹은 1개의 롬으로 구성된 블록의 역할을 대신해 줄 수 있으며, 마찬가지로 2개의 롬으로 구성된 블록(TypeII)은 1개의 롬으로 구성된 블록(TypeI)의 역할을 대신해 줄 수 있다. 경우에 따라 해당되는 롬 블록을 연결시키기 위해서 롬 코어(ROM core) 전단에 연결망 논리회로(interconnection network logic)가 필요하다.
그리고, 텍셀들의 롬 주소[0-15]가 연결망 논리회로를 통해 롬 코어에 연결되기 때문에 구해진 면적 점유비를 재배열해야 하는데 재배열 논리회로(rearrangement logic)가 후단에서 이 역할을 담당한다.
이는 도 11에 도시된 바와같이 16개의 텍셀들을 갖는 직사각형 영역에 매핑되어진 풋프린트를 통해 알 수 있으며, 이 풋프린트에 의한 16개 텍셀들의 면적 점유비가 구해지는 과정을 면적점유비[0-15] 중에서 면적점유비[5],[10]번을 중심으로 도 12에서 구체적으로 보여준다.
도 11의 텍셀 위의 숫자는 색인(index)에 해당되며, 도 12의 대괄호 안의 숫자와 일치한다. 색인 10번 텍셀의 경우, 4개의 롬이 필요한 경우이므로 연결망 논리회로가TypeIV의 블록에 롬 주소를 연결시켜 면적 점유비를 얻는다. 구해진 면적 점유비는 10번에 해당되는 위치로 재배열되어야 하는데 이를 재배열 논리회로가 수행한다.
이상에서와 같이 본 발명에 의한 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법 및 장치에 따르면 다음과 같은 이점이 있다.
첫째, 본 발명에 따르면 정확하게 구해진 면적 점유비와 가우시안 필터 값의 곱을 텍셀의 가중치로 사용하여 필터링하기 때문에 고화질의 영상을 생성할 수 있다.
둘째, 본 발명에 따르면 면적 점유비 계산이 서브 텍셀이 아닌 텍셀 단위로 이루어지기 때문에 연산량이 적다.
셋째, 본 발명에 따르면 여러 텍셀들에 대해서 가중치를 동시에 구하게 될 때 선 방정식과 텍셀과의 관계로부터 각 텍셀의 면적 점유비를 구하는데 네 개, 두 개, 그리고 하나의 테이블만 필요한 3가지 경우로 분류하여 구현하고, 각 경우에 따라 해당되는 테이블 블록을 사용하게 함으로써 테이블의 전체 크기를 줄여 하드웨어 비용의 절감을 가져오게 된다.

Claims (8)

  1. 화소가 텍스춰 영역으로 매핑되어진 풋프린트를 둘러싸고 있는 직사각형 영역 안의 텍셀들에 가중치를 적용하여 필터링을 수행하는 단계와;
    상기 해당 텍셀의 가중치 계산을 풋프린트에 의해 점유되는 서브 텍셀 수준의 면적 점유비와 가우시안 필터 값의 곱으로 이용하는 단계와;
    상기 서브 텍셀 수준의 면적 점유비 계산을 위해 상기 풋프린트의 네 변을 시계 방향으로 돌면서 네 개의 선방정식으로 표현하는 단계와;
    변의 기울기와 텍셀 좌표를 대입하여 구해진 선방정식의 값을 주소로 테이블에서 서브 텍셀 마스크를 얻는 단계와;
    상기 얻어진 네 개의 서브 텍셀 마스크를 비트 단위로 논리곱하여 최종적인 면적 점유비를 계산하는 단계를 포함하여 이루어진 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법.
  2. 청구항 1에 있어서, 상기 가우시안 필터 값의 계산은 미리 계산되어진 값을 테이블로 생성하고, 풋프린트 중심에서 텍셀까지의 거리를 주소로 사용하여 계산하는 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법.
  3. 청구항 1 또는 청구항 2에 있어서, 상기 거리는 크기가 1로 규격화된 선방정식의 값과 거리와의 합이 1이 되는 관계를 이용하여 선방정식으로부터 구하는 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법.
  4. 청구항 1에 있어서, 상기 선방정식과 텍셀과의 관계로부터 텍셀의 면적 점유비 계산은 필요한 테이블 블럭을 3가지로 분류하며, 각 경우에 따라 해당되는 테이블 블록을 사용하는 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 방법.
  5. 풋프린트 꼭지점들의 텍스춰 좌표로부터 가중치를 생성하는 가중치생성수단과;
    상기 가중치생성수단으로부터 요구 되어지는 텍셀들을 제공하는 텍스춰 메모리수단과;
    상기 텍스춰 메모리수단으로부터 얻어진 텍셀 값들의 가중치를 적용하여 필터링을 하는 후처리필터링수단으로 구성된 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치.
  6. 청구항 5에 있어서, 상기 가중치생성수단에는
    텍스춰의 밉맵 수준을 결정하는 LOD 생성기와;
    선 방정식을 계산하여 테이블의 주소로 변환하는 선방정식생성기와;
    네 선의 정보를 주소로 테이블에서 면적 점유비를 생성하는 면적점유비생성기와;
    거리 정보를 주소로 테이블에서 필터 값을 생성하는 가우시안필터생성기와;
    상기 면적점유비생성기와 가우시안필터생성기로부터 얻은 값들을 곱하여 최종 가중치를 계산하는 곱셈기를 더 포함하여 이루어진 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치.
  7. 청구항 6에 있어서, 상기 선방정식생성기에서 선 방정식의 계수를 구하는데 필요한 나눗셈 연산은 롬(ROM)과 곱셈기로 대체 가능한 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치.
  8. 청구항 6에 있어서, 상기 가우시안 필터 값을 구하는데 필요한 선 방정식의 규격화는 미리 선 방정식의 계수를 규격화한 후 보간하는 것을 특징으로 하는 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰 필터링 장치.
KR10-2001-0026377A 2001-05-15 2001-05-15 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치 KR100393086B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2001-0026377A KR100393086B1 (ko) 2001-05-15 2001-05-15 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치
US09/873,258 US6940520B2 (en) 2001-05-15 2001-06-05 Anisotropic texture filtering method and apparatus using area coverage weight of sub-texel precision

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0026377A KR100393086B1 (ko) 2001-05-15 2001-05-15 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20020087271A KR20020087271A (ko) 2002-11-22
KR100393086B1 true KR100393086B1 (ko) 2003-07-31

Family

ID=27704921

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0026377A KR100393086B1 (ko) 2001-05-15 2001-05-15 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치

Country Status (2)

Country Link
US (1) US6940520B2 (ko)
KR (1) KR100393086B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7324116B2 (en) * 2002-06-20 2008-01-29 Microsoft Corporation Systems and methods for providing controllable texture sampling
US20060250407A1 (en) * 2005-05-05 2006-11-09 Via Technologies, Inc. Texture filtering using a programmable table filter to improve computer graphics performmance
FR2903211B1 (fr) * 2006-06-30 2009-03-06 Gen Electric Procedes et dispositifs de correction d'une mammographie a implant et de segmentation d'un implant
KR101508388B1 (ko) * 2008-12-15 2015-04-06 엘지전자 주식회사 밉맵 생성 장치 및 방법
KR101117045B1 (ko) * 2009-03-23 2012-03-19 가천대학교 산학협력단 부재 검색을 위한 3차원 데이터의 평활화를 위한 노이즈 제거 시스템 및 그 제거 방법
GB2583154B (en) * 2019-10-17 2021-04-28 Imagination Tech Ltd Texture filtering
US11158110B1 (en) * 2021-01-06 2021-10-26 Arm Limited Graphics texture mapping

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5651104A (en) * 1995-04-25 1997-07-22 Evans & Sutherland Computer Corporation Computer graphics system and process for adaptive supersampling
US6008820A (en) * 1995-08-04 1999-12-28 Microsoft Corporation Processor for controlling the display of rendered image layers and method for controlling same
US6366290B1 (en) * 1997-03-31 2002-04-02 Cirrus Logic, Inc. Dynamically selectable texture filter for a software graphics engine
US6097397A (en) * 1997-11-20 2000-08-01 Real 3D, Inc. Anisotropic texture mapping using silhouette/footprint analysis in a computer image generation system
US6204857B1 (en) * 1998-04-16 2001-03-20 Real 3-D Method and apparatus for effective level of detail selection
US6292193B1 (en) * 1998-07-30 2001-09-18 Compaq Computer Corporation Techniques for anisotropic texture mapping using multiple space-invariant filtering operations per pixel

Also Published As

Publication number Publication date
US6940520B2 (en) 2005-09-06
KR20020087271A (ko) 2002-11-22
US20030206175A1 (en) 2003-11-06

Similar Documents

Publication Publication Date Title
EP1025558B1 (en) A method and apparatus for performing chroma key, transparency and fog operations
US8199146B2 (en) Processing of computer graphics
TWI386862B (zh) 於圖像管線中以方塊為基礎之精確成像
US8289323B2 (en) Drawing processing apparatus, texture processing apparatus, and tessellation method
US8044971B2 (en) Methods of and apparatus for processing computer graphics
US6437781B1 (en) Computer graphics system having per pixel fog blending
JP2010102713A (ja) コンピュータグラフィックスを処理する方法および機器
KR100241060B1 (ko) 컴퓨터 그래픽스에서 텍스쳐 맵핑을 위한 상세 레벨의 결정 방법 및 회로
US20030117409A1 (en) Barycentric centroid sampling method and apparatus
US6184893B1 (en) Method and system for filtering texture map data for improved image quality in a graphics computer system
US20080001961A1 (en) High Dynamic Range Texture Filtering
GB2456919A (en) Anti-aliasing computer generated graphics by alpha testing each sampling point of fragment individually
JP2005100176A (ja) 画像処理装置およびその方法
US20080055335A1 (en) Level of detail value calculating method and medium reducing power consumption, and 3-dimensional rendering system
JP2006526834A (ja) ボリューム・レンダリング用の適応画像補間
CN111383311B (zh) 法线贴图生成方法、装置、设备及存储介质
US11087511B1 (en) Automated vectorization of a raster image using a gradient mesh with arbitrary topology
KR100393086B1 (ko) 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치
US5892516A (en) Perspective texture mapping circuit having pixel color interpolation mode and method thereof
US7595806B1 (en) Method and system for implementing level of detail filtering in a cube mapping application
JP2755289B2 (ja) レンダリング方法
US9514566B2 (en) Image-generated system using beta distribution to provide accurate shadow mapping
US5900882A (en) Determining texture coordinates in computer graphics
US6693634B1 (en) Reduction rate processing circuit and method with logarithmic operation and image processor employing same
KR100313846B1 (ko) 바이리니어밉매핑에서의상세도(lod)계산방법및장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070629

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee