KR950015126A - 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법 - Google Patents

분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법 Download PDF

Info

Publication number
KR950015126A
KR950015126A KR1019930025929A KR930025929A KR950015126A KR 950015126 A KR950015126 A KR 950015126A KR 1019930025929 A KR1019930025929 A KR 1019930025929A KR 930025929 A KR930025929 A KR 930025929A KR 950015126 A KR950015126 A KR 950015126A
Authority
KR
South Korea
Prior art keywords
distance
straight line
edge
pixel
polygon
Prior art date
Application number
KR1019930025929A
Other languages
English (en)
Other versions
KR100200818B1 (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 KR1019930025929A priority Critical patent/KR100200818B1/ko
Priority to US08/348,130 priority patent/US5555359A/en
Publication of KR950015126A publication Critical patent/KR950015126A/ko
Application granted granted Critical
Publication of KR100200818B1 publication Critical patent/KR100200818B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)

Abstract

본 발명인 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법은 종래의 방법에서 사용되는 룩업테이블 메모리를 4개로 분할하여 처리함으로써 룩업테이블을 위한 메모리양을 1/16로 줄이는 효과가 있어서, 많은 양의 메모리를 주문형반도체내에 구현하는데 따른 비경제성을 개선할 수 있다.

Description

분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1a도는 본 발명에서 사용되는 화면단위 및 다각형 가장자리를 도시한 도면이다.
제1b도는 서브픽셀의 마스크를 생성하기 위한 룩업테이블의 개략적인 블럭도이다.
제1c도는 마스크에 의해 출력되는 픽셀의 화면을 도시한 도면이다.
제2a도는 제1a도에 도시되어 있는 픽셀을 본 발명에서는 어떻게 처리할 것인가를 보여주는 도면이다.
제2b도는 각각의 서브블럭의 중심으로부터 다각형 가장자리의 일 직선까지의 거리를 도시한 도면이다.
제3도는 본 발명에 따른 장치의 개략적인 구성 블럭도이다.
* 도면의 주요부분에 대한 부호의 설명
200~206 : 가산기 208~214 : 룩업테이블

Claims (4)

  1. 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법은 픽셀단위로 마스크처리하던 종래의 룩업테이블을 4개의 룩업테이블로 분할하여 마스크처리하기 위하여 상기 픽셀을 4개의 서브블럭으로 나누는 과정; 상기 픽셀의 중심으로부터 소정의 다각형 가장자리의 일 직선까지의 거리 및 상기 다각형 가장자리의 일 직선의 기울기로부터 상기 4개의 서브블럭의 중심으로부터 상기 다각형 가장자리의 일직선까지의 각각의 거리를 구하는 과정; 상기 4개의 서브블럭을 중심으로부터 상기 다각형 가장자리의 일직선까지의 각각의 거리 및 상기 기울기를 4개의 룩업테이블의 각각의 입력으로 하여 각 서브블럭의 화상데이타에 해당하는 서브마스크를 각각 출력하는 과정을 포함함을 특징으로 하는 분할된 룩업테이블을 이용한 효과적인 앤팅에일리어싱 방법.
  2. 제1항에 있어서, 상기 4개의 서브블럭으로부터 상기 다각형 가장자리의 일 직선까지의 각각의 거리를 구하는 과정은 상기 픽셀의 중심으로부터 상기 다각형 일직선까지의 거리와 다음식에 의해서 정의되는 각각의 4가지 거리환산치를 더함으로써 상기 각각의 거리를 구하는 과정임을 특징으로 하는 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법.
    제1거리환산치 =, 제2거리환산치 =
    제3거리환산치 =, 제4거리환산치 =
    여기서, dex: x축 증분에 따른 상기 다각형 가장자리의 일 직선과의 거리
    dey: y축 증분에 따른 상기 다각형 가장자리의 일 직선과의 거리를 의미한다.
  3. 제1항에 있어서, 상기 서브마스크를 구하는 과정은 상기 픽셀의 중심으로부터 상기 다각형 가장자리의 일 직선까지의 거리와 상기 제1거리환산치와의 합인 제1거리, 상기 dex, 및 상기 dey의 부호를 입력으로 하는 소정의 제1룩업테이블로부터 제1서브마스크를 구하는 과정 : 상기 픽셀의 중심으로부터 상기 다각형 가장자리의 일 직선까지의 거리와 상기 제2거리환산치와의 합인 제2거리, 상기 dex, 및 상기 dey의 부호를 입력으로 하는 소정의 제2룩업테이블로부터 제2서브마스크를 구하는 과정 : 상기 픽셀의 중심으로부터 상기 다각형 가장자리의 일 직선까지의 거리와 상기 제3거리환산치와의 합인 제3거리, 상기 dex, 및 상기 dey의 부호를 입력으로 하는 소정의 제3룩업테이블로부터 제3서브마스크를 구하는 과정 : 및 상기 픽셀의 중심으로부터 상기 다각형 가장자리의 일 직선까지의 거리와 상기 제4거리환산치와의 합인 제4거리, 상기 dex, 및 상기 dey의 부호를 입력으로 하는 소정의 제4룩업테이블로부터 제4서브마스크를 구하는 과정을 포함함을 특징으로 하는 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법.
  4. 제3항에 있어서, 상기 제1 내지 4룩업테이블은 각각 상기 dex, 및 상기 dey의 부호를 입력으로 하는 대신 dex의 부호 및 dey를 입력으로 하는 것을 특징으로 하는 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930025929A 1993-11-30 1993-11-30 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법 KR100200818B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019930025929A KR100200818B1 (ko) 1993-11-30 1993-11-30 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법
US08/348,130 US5555359A (en) 1993-11-30 1994-11-28 Computer graphics anti-aliasing method using a partitioned look-up table

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930025929A KR100200818B1 (ko) 1993-11-30 1993-11-30 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법

Publications (2)

Publication Number Publication Date
KR950015126A true KR950015126A (ko) 1995-06-16
KR100200818B1 KR100200818B1 (ko) 1999-06-15

Family

ID=19369452

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930025929A KR100200818B1 (ko) 1993-11-30 1993-11-30 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법

Country Status (2)

Country Link
US (1) US5555359A (ko)
KR (1) KR100200818B1 (ko)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2637920B2 (ja) * 1994-08-11 1997-08-06 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ・グラフィック・システム及びフレーム・バッファ使用方法
US7616200B1 (en) 1998-06-12 2009-11-10 3Dlabs Inc. Ltd. System for reducing aliasing on a display device
US7518616B1 (en) 1998-07-17 2009-04-14 3Dlabs, Inc. Ltd. Graphics processor with texture memory allocation system
US6181355B1 (en) 1998-07-17 2001-01-30 3Dlabs Inc. Ltd. Graphics processing with transcendental function generator
WO2000004494A1 (en) 1998-07-17 2000-01-27 Intergraph Corporation Graphics processing system with multiple strip breakers
US6459453B1 (en) 1998-07-17 2002-10-01 3Dlabs Inc. Ltd. System for displaying a television signal on a computer monitor
US6577316B2 (en) 1998-07-17 2003-06-10 3Dlabs, Inc., Ltd Wide instruction word graphics processor
WO2000004482A2 (en) 1998-07-17 2000-01-27 Intergraph Corporation Multi-processor graphics accelerator
WO2000004527A1 (en) * 1998-07-17 2000-01-27 Intergraph Corporation Apparatus and method of directing graphical data to a display device
US6480913B1 (en) 1998-07-17 2002-11-12 3Dlabs Inc. Led. Data sequencer with MUX select input for converting input data stream and to specific output data stream using two exclusive-or logic gates and counter
WO2000004495A1 (en) 1998-07-17 2000-01-27 Intergraph Corporation System for processing vertices from a graphics request stream
US6674440B1 (en) 1999-04-05 2004-01-06 3Dlabs, Inc., Inc. Ltd. Graphics processor for stereoscopically displaying a graphical image
US6285348B1 (en) * 1999-04-22 2001-09-04 Broadcom Corporation Method and system for providing implicit edge antialiasing
JP4332934B2 (ja) 1999-06-17 2009-09-16 株式会社セガ アンチエイリアシング方法及びこれを用いた画像処理装置
US6429877B1 (en) 1999-07-30 2002-08-06 Hewlett-Packard Company System and method for reducing the effects of aliasing in a computer graphics system
US6384839B1 (en) 1999-09-21 2002-05-07 Agfa Monotype Corporation Method and apparatus for rendering sub-pixel anti-aliased graphics on stripe topology color displays
CA2315302A1 (en) * 2000-07-13 2002-01-13 Paul A. Halmshaw Three dimensional imaging system
US6720975B1 (en) * 2001-10-17 2004-04-13 Nvidia Corporation Super-sampling and multi-sampling system and method for antialiasing
US20040174379A1 (en) * 2003-03-03 2004-09-09 Collodi David J. Method and system for real-time anti-aliasing
US7006110B2 (en) * 2003-04-15 2006-02-28 Nokia Corporation Determining a coverage mask for a pixel
US7209105B2 (en) * 2003-06-06 2007-04-24 Clairvoyante, Inc System and method for compensating for visual effects upon panels having fixed pattern noise with reduced quantization error
WO2013106210A1 (en) 2012-01-10 2013-07-18 Intel Corporation Electronic apparatus having parallel memory banks

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4773515A (en) * 1987-04-28 1988-09-27 Skyway Luggage Company Multi-compartment, expansible luggage bag

Also Published As

Publication number Publication date
KR100200818B1 (ko) 1999-06-15
US5555359A (en) 1996-09-10

Similar Documents

Publication Publication Date Title
KR950015126A (ko) 분할된 룩업테이블을 이용한 효과적인 앤티에일리어싱 방법
KR100243174B1 (ko) 서브픽셀 마스크 발생방법 및 장치
KR950704750A (ko) 다각형 래스터화
JP4455513B2 (ja) 画像処理方法、画像処理装置、及び画像表示装置
JP3763136B2 (ja) 描画方法および描画装置
KR100258919B1 (ko) 디더링행렬을 구현하는 디더링회로 및 그 방법
EP0682320A2 (en) Stack filters for 1-to-N bit image processing in electronic printers
JPH0318193B2 (ko)
JP4480476B2 (ja) 画像処理装置および画像処理方法
JPH0793531A (ja) 画像処理装置
JPH04190466A (ja) カラー画像の限定色表現装置
CN101567965A (zh) 图像处理装置
JPH06297775A (ja) 画像データの階調変換方法および装置
JPH05297861A (ja) グラフィックス用途向け１／ｎビット化位相合わせのための方法
US6282323B1 (en) Image processing method and apparatus
JP2007195216A (ja) 画像処理装置および画像処理方法並びに画像処理プログラム
JPH0816773A (ja) 画像処理方法
KR100416229B1 (ko) 컬러 영상 처리 시스템에서의 알.지.비 변환 회로
KR970015031A (ko) 디지탈 프린팅용 중앙선 앤티 에일리어싱
JPH08272351A (ja) 画像処理装置
JPH0362783A (ja) 画像処理装置
JPH03265367A (ja) 縮小画像の表示処理方式
JPH02267592A (ja) 縮小文字表示装置
JPS6375881A (ja) 網点画像スクリ−ン線数変換装置
JP3249348B2 (ja) 画像データ処理装置

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: 20090529

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee