KR101025475B1 - 안티 에일리어싱 방법 및 장치 - Google Patents
안티 에일리어싱 방법 및 장치 Download PDFInfo
- Publication number
- KR101025475B1 KR101025475B1 KR1020090053826A KR20090053826A KR101025475B1 KR 101025475 B1 KR101025475 B1 KR 101025475B1 KR 1020090053826 A KR1020090053826 A KR 1020090053826A KR 20090053826 A KR20090053826 A KR 20090053826A KR 101025475 B1 KR101025475 B1 KR 101025475B1
- Authority
- KR
- South Korea
- Prior art keywords
- horizontally
- scan lines
- aliasing
- pixel
- sub scan
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
본 발명은 안티 에일리어싱 방법 및 장치에 관한 것이다. 본 발명에 따르는 안티 에일리어싱 방법은, 픽셀 내에 드로잉되는 이미지에 대한 안티 에일리어싱이 요청되면, 픽셀내에 다수의 서브 스캔 라인을 형성하는 단계; 상기 다수의 서브 스캔 라인과 상기 이미지가 겹쳐지는 구간들을 검출하는 단계; 상기 구간들의 합을 상기 다수의 서브 스캔 라인의 수로 나누어 커버리지 값을 산출하는 단계; 상기 커버리지 값에 대응되는 색상값의 색으로 상기 픽셀을 채우는 단계;를 구비함을 특징으로 한다.
안티 에일리어싱, 그래픽
Description
본 발명은 컴퓨터 그래픽 기술에 관한 것으로, 더욱 상세하게는 안티 에일리어싱(anti-aliasing) 방법 및 장치에 관한 것이다.
컴퓨터 그래픽에서는 섬세한 모양을 가진 사물을 일정 픽셀 단위로 화면에 나타내어야 하기 때문에 공간적인 에일리어싱(aliasing)이 야기된다.
도 1의 (a)는 원래의 그래픽이고, 도 1의 (b)는 도 1의 (a)를 픽셀로 표현한 것으로, 도 1의 (b)는 원래의 그래픽에 대해 부드럽지 못하게 표현되는 문제가 있었으며, 이를 계단현상 또는 에일리어싱이라 한다.
상기한 에일리어싱을 최소화하기 위한 종래 기술로는 영역 샘플링 방법, 슈퍼 샘플링 방법, 멀티 샘플링 방법 등이 있다.
상기 영역 샘플링 방법은 도 2에 도시한 바와 같이 어떤 선이나 면이 픽셀을 통과할 때에 픽셀에 걸치는 면적에 비례하여 해당 픽셀의 색상값을 결정하는 것이다. 예를 들어, 도 2의 (a)에서 검은 물체가 차지하는 면적을 1, 백색 배경이 차지하는 면적을 2라고 하면, 픽셀의 색상값은 (백색*2+검정*1)/(픽셀의 면적)에 의해 결정된다. 이러한 영역 샘플링 방법은 가장 정확한 방법이기는 하나 속도가 느린 단점이 있었다.
그리고 상기 슈퍼 샘플링 방법은 도 3에 도시한 바와 같이 픽셀을 더 작은 단위로 분할하여 영역 안의 점의 개수를 결정하는 방법이다. 즉 하나의 픽셀을 묵시적으로 4(2*2) 개의 부분화소로 분할하여 화소 밝기를 계산한 후에 평균을 취하여 하나의 픽셀 단위로 산출하는 것이다. 이러한 슈퍼 샘플링 방법은 상기한 영역 샘플링보다 속도가 빠르긴 하나 정확도가 떨어지는 문제가 있었다.
그리고 상기 멀티 샘플링 방법은 라인의 경계부분만 슈퍼 샘플링 방식으로 계산하는 것으로, 전체 픽셀을 부분 화소로 분할하여 계산을 하는 방식이 아니라 한 픽셀이 도형으로 다 채워지지 않는 부분만 슈퍼 샘플링 방식을 사용하여 색상값을 산출하는 것이다. 이러한 멀티 샘플링 방법은 슈퍼 샘플링보다 시간이 절약되는 장점이 있으나 연산의 정확도가 떨어지는 문제가 있었다.
본 발명은 안티 에일리어싱을 위한 계산 과정을 단순화할 수 있으며, 안티 에일리어싱의 오차를 최소화할 수 있는 안티 에일리어싱 방법 및 장치에 관한 것이다.
상기한 목적을 달성하기 위한 본 발명에 따르는 안티 에일리어싱 방법은 픽셀 내에 드로잉되는 이미지에 대한 안티 에일리어싱이 요청되면, 픽셀내에 다수의 서브 스캔 라인을 형성하는 단계; 상기 다수의 서브 스캔 라인과 상기 이미지가 겹쳐지는 구간들을 검출하는 단계; 상기 구간들의 합을 상기 다수의 서브 스캔 라인의 수로 나누어 커버리지 값을 산출하는 단계; 상기 커버리지 값에 대응되는 색상값의 색으로 상기 픽셀을 채우는 단계;를 구비함을 특징으로 한다.
상기한 본 발명에 따른 안티 에일리어싱은 안티 에일리어싱을 위한 계산 과정을 단순화할 수 있으며, 안티 에일리어싱의 오차를 최소화할 수 있는 효과가 있다.
상기한 본 발명에 따른 안티 에일리어싱을 이행하는 장치의 구성을 도 4를 참조하여 설명한다.
상기 안티 에일리어싱 장치는 제어모듈(100), 메모리부(102), 사용자 인터페 이스 장치(104), 디스플레이 장치(106), 통신모듈(108)로 구성된다.
상기 제어모듈(100)은 본 발명에 따른 안티 에일리어싱을 이행한다.
상기 메모리부(102)는 상기 제어모듈(100)의 프로그램 수행을 위한 저장영역을 제공한다.
상기 사용자 인터페이스 장치(104)는 사용자로부터의 각종 명령 및 정보를 입력받아 상기 제어모듈(100)에 제공한다.
상기 디스플레이 장치(106)는 상기 제어모듈(100)의 제어에 따른 정보를 표시한다.
상기 통신모듈(108)은 상기 제어모듈(100)과 외부기기간의 통신을 이행한다.
상기한 안티 에일리어싱 장치에 적용가능한 본 발명에 따른 안티 에일리어싱 방법을 도 5의 흐름도를 참조하여 설명한다.
상기 제어모듈(100)은 사용자 인터페이스(104)를 통해 안티 에일리어싱이 요청되는지를 체크한다(200단계). 상기 안티 에일리어싱의 대상이 되는 이미지 데이터는 통신모듈(108)을 통해 입력되거나, 사용자 인터페이스(104)를 통한 사용자 조작에 따라 생성된 것일 수 있다.
상기 제어모듈(100)은 사용자에 의한 안티 에일리어싱이 요청되면, 안티 에일리어싱을 위해 픽셀 내에 하나 이상의 서브 스캔 라인을 형성한다(204단계). 여기서, 상기 하나 이상의 서브 스캔 라인은 수평으로 균등분할되어 위치하는 형태 및, 수직으로 균등분할되어 위치하는 형태 및, 수평으로 중앙에 근접하여 위치하는 형태 및, 수직으로 중앙에 근접하여 위치하는 형태 및, 수평으로 랜덤하게 위치하 는 형태 및, 수직으로 랜덤하게 위치하는 형태 및, 수직 및 수평으로 균등분할되어 위치하는 형태 및, 수직 및 수평으로 중앙에 근접하여 위치하는 형태 및, 수직 및 수평으로 랜덤하게 위치하는 형태 중 어느 하나가 선택될 수 있으며, 상기 서브 스캔 라인의 수 역시 선택될 수 있다. 상기 서브 스캔 라인의 형태 및 수는 안티 에일리어싱 대상이 되는 이미지 데이터 및 이미지 처리 효율에 대응되게 사용자가 선택하거나 맵핑 테이블을 통해 자동 선택될 수 있다.
상기한 하나 이상의 서브 스캔 라인의 형성이 완료된 후에, 상기 제어모듈(100)은 안티 에일리어싱 대상이 되는 픽셀내에 드로잉할 이미지와 하나 이상의 서브 스캔 라인이 겹치는 구간들을 검출한다(206단계).
상기 하나 이상의 서브 스캔 라인이 겹치는 구간이 결정되면, 상기 제어모듈(100)은 상기 검출된 구간의 합을 상기 하나 이상의 서브 스캔 라인수로 나누어 커버리지 값을 산출한다(208단계). 여기서, 상기 커버리지 값의 연산을 위해서는 덧셈과 시프트를 통한 연산이 사용되므로, 커버리지 값을 산출하기 위한 연산속도가 향상된다.
상기한 커버리지 값의 연산이 완료되면, 상기 제어모듈(100)은 산출된 커버리지 값에 대응되는 색상값으로 해당 픽셀을 채운다(210단계).
상기 제어모듈(100)은 상기한 과정을 사용자가 요청한 이미지 데이터에 대응되는 모든 픽셀에 대해 반복하여 이행한다(212단계).
상기한 본 발명에 따른 안티 에일리어싱의 수행과정을 도 6 내지 도 8을 참조하여 설명한다.
상기 도 6의 (a)는 픽셀에 드로잉하고자 하고자 하는 이미지를 도시한 것이며, 도 6의 (b)는 픽셀내에 수평으로 균등하게 두 개의 서브 스캔 라인을 형성한 것을 도시한 것이다. 상기 도 6의 (b)를 참조하면, 상기 서브 스캔 라인들과 이미지가 겹쳐지는 부분에 대한 구간이 A~C로 표식되어 있다.
상기 제어모듈(100)은 상기 서브 스캔 라인과 이미지가 겹쳐지는 구간 A~C의 합과 상기 서브 스캔 라인의 수를 나누어 커버리지 값을 산출하여, 그에 대응되는 색상값의 색으로 도 6의 (c)에 도시한 바와 같이 해당 픽셀을 채운다.
상기 도 7의 (a)는 중심에 근접하게 서브 스캔 라인들을 형성한 것을 예시한 것으로, 도 7의 (b)는 랜덤하게 서브 스캔 라인들을 형성한 것이다.
그리고, 도 8의 (a)는 수평으로 형성한 서브 스캔 라인에 수평 이미지가 드로잉되는 경우를 도시한 것으로, 픽셀내에 수평 이미지가 포함됨에도 불구 수평 서브 스캔 라인으로는 검출할 수 없다. 이에 서브 스캔 라인을 격자 형상으로 형성하여 상기 수평 이미지를 검출할 수 있음을 도시한 것이 도 8의 (b)이다.
이와 같이 본 발명은 서브 스캔 라인의 수 및 형태를 조절하여, 연산속도를 유지하면서도 안티 에일리어싱의 신뢰도를 향상시킬 수 있다.
도 1은 일반적인 에일리어싱 효과를 예시한 도면.
도 2 내지 도 3은 종래의 안티 에일리어싱 방법에 따른 영상처리예를 도시한 도면.
도 4는 본 발명의 바람직한 실시예에 따른 안티 에일리어싱 장치의 구성도.
도 5는 본 발명의 바람직한 실시예에 따른 안티 에일리어싱 방법의 흐름도.
도 6 내지 도 8은 본 발명에 따른 안티 에일리어싱에 따른 영상처리예를 도시한 도면.
Claims (6)
- 안티 에일리어싱 방법에 있어서,픽셀 내에 드로잉되는 이미지에 대한 안티 에일리어싱이 요청되면, 픽셀내에 다수의 서브 스캔 라인을 형성하는 단계;상기 다수의 서브 스캔 라인과 상기 이미지가 겹쳐지는 구간들을 검출하는 단계;상기 구간들의 합을 상기 다수의 서브 스캔 라인의 수로 나누어 커버리지 값을 산출하는 단계;상기 커버리지 값에 대응되는 색상값의 색으로 상기 픽셀을 채우는 단계;를 구비하며,상기 다수의 서브 스캔 라인은,수평으로 균등분할되어 위치하는 형태 및, 수직으로 균등분할되어 위치하는 형태 및, 수평으로 중앙에 근접하여 위치하는 형태 및, 수직으로 중앙에 근접하여 위치하는 형태 및, 수평으로 랜덤하게 위치하는 형태 및, 수직으로 랜덤하게 위치하는 형태 및, 수직 및 수평으로 균등분할되어 위치하는 형태 및, 수직 및 수평으로 중앙에 근접하여 위치하는 형태 및, 수직 및 수평으로 랜덤하게 위치하는 형태 중 어느 하나가 선택됨을 특징으로 하는 안티 에일리어싱 방법.
- 삭제
- 제1항에 있어서,상기 다수의 서브 스캔 라인의 수와 형태는,사용자로부터 선택받거나,상기 이미지의 형상 및 처리 속도와 상기 다수의 서브 스캔 라인의 수와 형태를 맵핑시킨 맵핑 테이블을 통해 선택됨을 특징으로 하는 안티 에일리어싱 방법.
- 안티 에일리어싱 장치에 있어서,사용자로부터의 각종 명령 또는 사용자 인터페이스 장치;메모리 장치;상기 사용자 인터페이스 장치를 통해 픽셀 내에 드로잉되는 이미지에 대한 안티 에일리어싱이 요청되면, 픽셀내에 다수의 서브 스캔 라인을 형성하고,상기 다수의 서브 스캔 라인과 상기 이미지가 겹쳐지는 구간들을 검출하고,상기 구간들의 합을 상기 다수의 서브 스캔 라인의 수로 나누어 커버리지 값을 산출하고,상기 커버리지 값에 대응되는 색상값의 색으로 상기 픽셀을 채우는 제어모듈;을 구비하며,상기 다수의 서브 스캔 라인은,수평으로 균등분할되어 위치하는 형태 및, 수직으로 균등분할되어 위치하는 형태 및, 수평으로 중앙에 근접하여 위치하는 형태 및, 수직으로 중앙에 근접하여 위치하는 형태 및, 수평으로 랜덤하게 위치하는 형태 및, 수직으로 랜덤하게 위치하는 형태 및, 수직 및 수평으로 균등분할되어 위치하는 형태 및, 수직 및 수평으로 중앙에 근접하여 위치하는 형태 및, 수직 및 수평으로 랜덤하게 위치하는 형태 중 어느 하나가 선택됨을 특징으로 하는 안티 에일리어싱 장치.
- 삭제
- 제4항에 있어서,상기 제어모듈은,상기 다수의 서브 스캔 라인의 수와 형태를,상기 사용자 인터페이스 장치를 통해 사용자로부터 선택받거나,상기 이미지의 형상 및 처리 속도와 상기 다수의 서브 스캔 라인의 수와 형태를 맵핑시킨 맵핑 테이블을 통해 선택함을 특징으로 하는 안티 에일리어싱 장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090053826A KR101025475B1 (ko) | 2009-06-17 | 2009-06-17 | 안티 에일리어싱 방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090053826A KR101025475B1 (ko) | 2009-06-17 | 2009-06-17 | 안티 에일리어싱 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100135454A KR20100135454A (ko) | 2010-12-27 |
KR101025475B1 true KR101025475B1 (ko) | 2011-04-04 |
Family
ID=43509894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090053826A KR101025475B1 (ko) | 2009-06-17 | 2009-06-17 | 안티 에일리어싱 방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101025475B1 (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0415770A (ja) * | 1990-05-02 | 1992-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像生成装置 |
JPH0683968A (ja) * | 1992-08-31 | 1994-03-25 | Ricoh Co Ltd | 画像処理装置 |
JPH09102048A (ja) * | 1995-10-03 | 1997-04-15 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
JP2003271987A (ja) | 1997-07-02 | 2003-09-26 | Hewlett Packard Co <Hp> | プリミティブにより覆われるピクセルの割合を求める方法 |
-
2009
- 2009-06-17 KR KR1020090053826A patent/KR101025475B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0415770A (ja) * | 1990-05-02 | 1992-01-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像生成装置 |
JPH0683968A (ja) * | 1992-08-31 | 1994-03-25 | Ricoh Co Ltd | 画像処理装置 |
JPH09102048A (ja) * | 1995-10-03 | 1997-04-15 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
JP2003271987A (ja) | 1997-07-02 | 2003-09-26 | Hewlett Packard Co <Hp> | プリミティブにより覆われるピクセルの割合を求める方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20100135454A (ko) | 2010-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9875682B2 (en) | Display method and display panel | |
JP6726946B2 (ja) | レンダリング方法、レンダリング装置及び電子装置 | |
CN107274476B (zh) | 一种阴影图的生成方法及装置 | |
KR102023184B1 (ko) | 표시장치, 데이터 처리장치 및 그 방법 | |
JP4002871B2 (ja) | デルタ構造ディスプレイでのカラー映像の表現方法及びその装置 | |
JP6347958B2 (ja) | データ処理装置及びこれを有するディスプレイシステム | |
CN101740002B (zh) | 计算修正值的方法和显示装置 | |
EP3822766A1 (en) | Image processing method and device for tiled screen and tiled screen | |
KR102287803B1 (ko) | 표시 장치 | |
US20160300519A1 (en) | Display Method, Display Panel and Display Device | |
TWI789452B (zh) | 執行基於採樣繪圖的圖形處理器及其操作方法 | |
JP6976599B2 (ja) | 画像表示装置 | |
EP2947644A1 (en) | Display method and display panel | |
WO2018040676A1 (zh) | 有机发光二极管的屏幕亮度控制方法和装置 | |
US7495672B2 (en) | Low-cost supersampling rasterization | |
KR101025475B1 (ko) | 안티 에일리어싱 방법 및 장치 | |
JP2008521102A (ja) | 画素サンプリングの方法及び装置 | |
KR20150020844A (ko) | 영상 처리 방법, 이 영상 처리 방법을 수행하는 영상 처리 장치 및 이 영상처리 장치를 포함하는 표시 장치 | |
CN113139921B (zh) | 图像处理方法、显示装置、电子设备及存储介质 | |
CN110176207A (zh) | 一种图像数据确定方法、装置及电子设备 | |
US10204538B2 (en) | Image processing circuit and display device including the same | |
CN114067757A (zh) | 数据处理方法及装置、显示装置 | |
JP2022536778A (ja) | 文字境界の処理方法、表示パネル及びコンピュータ読み取り可能な記憶媒体 | |
US6570562B1 (en) | Method for drawing patterned lines in a system supporting off-screen graphics | |
KR20170064647A (ko) | 표시장치 및 이의 구동방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20140320 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160317 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180226 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190304 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200303 Year of fee payment: 10 |