KR100723423B1 - 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체 - Google Patents

필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체 Download PDF

Info

Publication number
KR100723423B1
KR100723423B1 KR1020060024268A KR20060024268A KR100723423B1 KR 100723423 B1 KR100723423 B1 KR 100723423B1 KR 1020060024268 A KR1020060024268 A KR 1020060024268A KR 20060024268 A KR20060024268 A KR 20060024268A KR 100723423 B1 KR100723423 B1 KR 100723423B1
Authority
KR
South Korea
Prior art keywords
splat
size
boundary
filtering
unit
Prior art date
Application number
KR1020060024268A
Other languages
English (en)
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 KR1020060024268A priority Critical patent/KR100723423B1/ko
Priority to JP2007058954A priority patent/JP5111897B2/ja
Priority to US11/717,184 priority patent/US7834871B2/en
Application granted granted Critical
Publication of KR100723423B1 publication Critical patent/KR100723423B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • AHUMAN NECESSITIES
    • A01AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01KANIMAL HUSBANDRY; AVICULTURE; APICULTURE; PISCICULTURE; FISHING; REARING OR BREEDING ANIMALS, NOT OTHERWISE PROVIDED FOR; NEW BREEDS OF ANIMALS
    • A01K61/00Culture of aquatic animals
    • A01K61/70Artificial fishing banks or reefs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/73Deblurring; Sharpening
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02BHYDRAULIC ENGINEERING
    • E02B3/00Engineering works in connection with control or use of streams, rivers, coasts, or other marine sites; Sealings or joints for engineering works in general
    • E02B3/04Structures or apparatus for, or methods of, protecting banks, coasts, or harbours
    • E02B3/043Artificial seaweed
    • EFIXED CONSTRUCTIONS
    • E02HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02BHYDRAULIC ENGINEERING
    • E02B3/00Engineering works in connection with control or use of streams, rivers, coasts, or other marine sites; Sealings or joints for engineering works in general
    • E02B3/04Structures or apparatus for, or methods of, protecting banks, coasts, or harbours
    • E02B3/046Artificial reefs
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24Generation of individual character patterns

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Environmental Sciences (AREA)
  • Marine Sciences & Fisheries (AREA)
  • Zoology (AREA)
  • Animal Husbandry (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

필터링 방법 및 장치가 개시된다. 그 방법은, 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 (a) 단계 및 상기 스플랫의 크기가 상기 소정 크기 이상이라고 판단되면, 상기 스플랫의 경계를 흐리게 하는 (b) 단계 및 상기 스플랫의 크기가 상기 소정 크기 미만이라고 판단되면, 상기 스플랫의 경계를 선명하게 하는 (c) 단계로 이루어지는 것이 바람직하다.

Description

필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체 {Method and apparatus for filtering and computer readable media for storing computer program}
도 1은 본 발명에 의한 필터링 장치를 설명하기 위한 블록도이다.
도 2a 내지 도 2e는 수퍼샘플링을 설명하기 위한 참고도들이다.
도 3a 및 도 3b는 도 1에 도시된 경계 보정부(160)의 동작을 설명하기 위한 참고도들이다.
도 4는 본 발명에 의한 필터링 방법을 설명하기 위한 플로우챠트이다.
도 5의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제1 참고도들이다.
도 6의 (a)~ (c)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제2 참고도들이다.
도 7의 (a)~ (c)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제3 참고도들이다.
도 8의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제4 참고도들이다.
도 9의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제5 참고도들이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110 : 스플랫 생성부 120 : 검사부
130 : 제1 필터링부 140 : 제2 필터링부
150 : 수퍼샘플링부 160 : 경계 보정부
본 발명은 필터링(filtering)에 관한 것으로, 보다 상세하게는, 스플랫으로 이루어진 렌더링 영상의 화질을 개선하기 위한 필터링 방법 및 장치에 관한 것이다.
포인트의 조합으로 이루어지며 3차원 형상을 가지는 모델인 포인트 모델을 렌더링하는 방안으로서, 포인트 모델이 투영되어 생성된 각 포인트마다 사각형이나 원과 같은 평면적 스플랫을 생성함으로써 렌더링을 수행하는 포인트 기반 렌더링 방안이 있다.
이러한 포인트 기반 렌더링 방안에 의하면, 포인트 모델이 투영되어 생성된 포인트들이 시점에서 가까운 포인트 순으로 정렬되고 그 정렬된 순서대로, 원과 같은 평면적 스플랫이 생성되므로, 하나의 스플랫이 다른 하나의 스플랫에 가려질 수 있다. 이처럼 스플랫이 가려지면, 스플랫의 형상이 비늘과 같은 형상으로 보이는 소위, 비늘 효과(scale effect)가 발생하고, 이는 렌더링된 포인트 모델의 미감을 저해한다. 이러한 비늘 효과는 스플랫의 크기가 클수록 두드러져 보인다. 한편, 스플랫의 크기가 스플랫이 뿌옇게 보일 정도로 작다면, 스플랫 간의 경계가 모호하게 보이는 소위, 계단(aliasing) 현상이 발생하고, 이 역시, 렌더링된 포인트 모델의 미감을 저해한다. 이러한 계단 현상은 스플랫의 크기가 작을수록 두드러져 보인다.
결국, 종래의 포인트 기반 렌더링 방안에 따라 포인트 모델을 렌더링할 경우, 렌더링된 포인트 모델의 화질 개선 방안이 요구된다. 특히, 스플랫의 크기가 클수록 두드러지는 비늘 효과와, 스플랫의 크기가 작을수록 두드러져 보이는 계단 현상 모두가 발생하지 않도록, 스플랫의 크기에 따라 화질 개선 방안을 달리 제시할 것이 요구되고 있다.
본 발명이 이루고자 하는 기술적 과제는, 스플래팅(splatting)에 의해 생성된 렌더링 영상의 화질을 개선하는 필터링 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 스플래팅에 의해 생성된 렌더링 영상의 화질을 개선하는 필터링 장치를 제공하는 데 있다.
본 발명이 이루고자 하는 또 다른 기술적 과제는, 스플래팅에 의해 생성된 렌더링 영상의 화질을 개선하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.
상기 과제를 이루기 위해, 본 발명에 의한 필터링 방법은, 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 (a) 단계 및 상기 스플랫의 크기가 상기 소정 크기 이상이라고 판단되면, 상기 스플랫의 경계를 흐리게 하는 (b) 단계로 이루어지는 것이 바람직하다.
상기 과제를 이루기 위해, 본 발명에 의한 필터링 방법은, 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 (a) 단계 및 상기 스플랫의 크기가 상기 소정 크기 미만이라고 판단되면, 상기 스플랫의 경계를 선명하게 하는 (b) 단계로 이루어지는 것이 바람직하다.
상기 다른 과제를 이루기 위해, 본 발명에 의한 필터링 장치는, 주어진 스플랫의 크기가 소정 크기 이상인지 검사하는 검사부와, 상기 검사된 결과에 상응하여, 상기 스플랫의 경계를 흐리게 하는 제1 필터링부 및 상기 검사된 결과에 상응하여, 상기 스플랫의 경계를 선명하게 하는 제2 필터링부로 이루어지는 것이 바람직하다.
상기 또 다른 과제를 이루기 위해, 본 발명에 의한 컴퓨터로 읽을 수 있는 기록매체는, 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 (a) 단계 및 상기 스플랫의 크기가 상기 소정 크기 이상이라고 판단되면, 상기 스플랫의 경계를 흐리게 하는 (b) 단계 및 상기 스플랫의 크기가 상기 소정 크기 미만이라고 판단되면, 상기 스플랫의 경계를 선명하게 하는 (c) 단계를 수행하는 컴퓨터 프로그램을 저장하는 것이 바람직하다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 그 첨부 도면을 설명하는 내용을 참조하여야만 한다.
이하, 본 발명에 의한 필터링 방법 및 장치를 첨부한 도면들을 참조하여 다음과 같이 설명한다.
도 1은 본 발명에 의한 필터링 장치를 설명하기 위한 블록도로서, 스플랫 생성부(110), 검사부(120), 제1 필터링부(130), 제2 필터링부(140), 수퍼샘플링부(150), 및 경계 보정부(160)로 이루어진다.
스플랫 생성부(110) 내지 경계 보정부(160) 모두는 본 발명에 의한 포인트 기반 렌더링 장치에 마련될 수 있다. 이 때, 본 발명에 의한 포인트 기반 렌더링 장치는, 렌더링 포인트마다 스플랫(splat)을 생성함으로써 포인트 모델을 렌더링(rendering)하는 장치를 의미한다. 여기서, 포인트 모델은, 전술한 바와 같이, 포인트의 조합으로 이루어진 모델을 의미한다. 이하, 포인트 모델을 이루는 포인트를 이미지 포인트라 명명한다. 이러한 이미지 포인트는 3차원 데이터를 가지며, 그에 따라, 포인트 모델은 3차원 형상을 가진다.
전술한 렌더링 포인트는, 투영부(미 도시)에 의해 생성된다. 이를 위해, 투영부(미 도시)는 포인트 모델을 소정의 화면상에 투영(project)한다. 즉, 렌더링 포인트란 이미지 포인트가 투영된 결과를 의미한다. 그러므로, 이미지 포인트는 3차원 데이터를 가짐에 반해, 렌더링 포인트는 2차원 데이터를 가진다. 다만, 렌더링 포인트는 이미지 포인트가 갖는 색상 정보 및 위치 정보를 갖고 있다. 여기서, 색상 정보란 그 이미지 포인트의 색상에 관한 정보를 의미하고, 위치 정보란 그 이미지 포인트의 위치에 관한 정보를 의미한다. 한편, 투영부(미 도시)는 포인트 모델을 이루는 이미지 포인트 모두를 투영할 수도 있고, 포인트 모델의 일부분만을 투영할 수도 있다.
본 명세서 상에서, 화면은 시점에 수직이며 시점으로부터 소정 거리만큼 이 격된 평면을 의미한다. 렌더링 포인트를 포함한 렌더링 영상은 이러한 화면에 표시된다. 본 명세서 상에서, 렌더링 영상은 포인트 모델이 렌더링된 결과를 의미한다. 한편, 화면은 복수의 픽셀(pixel)로 이루어지고, 하나의 렌더링 포인트는 하나 이상의 픽셀에 표시된다. 하나의 렌더링 포인트가 하나의 픽셀에 표시되는 경우, 하나의 렌더링 포인트는 하나의 픽셀의 모든 영역에 표시될 수도 있고, 하나의 픽셀의 일부 영역에 표시될 수도 있다. 한편, 하나의 픽셀에는 하나의 렌더링 포인트만 표시될 수도 있고, 복수의 렌더링 포인트가 표시될 수도 있다.
스플랫 생성부(110)는 렌더링 포인트마다, 스플래팅(splatting)을 수행한다. 즉, 스플랫 생성부(110)는 렌더링 포인트마다, 스플랫(splat)을 생성한다. 여기서, 스플랫이란 렌더링 포인트의 시각화, 즉, 렌더링을 위해 생성된 객체를 의미한다. 종래의 포인트 기반 렌더링 방안이 평면적 스플랫만을 생성하는 것과 달리, 본 명세서 상의 스플랫은 사각형이나 원과 같은 평면적 스플랫일 수도 있고, 반구(hemi-sphere)나 구(sphere)와 같은 입체적 스플랫일 수도 있다. 이하, 평면적 스플래팅이란 평면적 스플랫을 생성하는 것을 의미하고, 입체적 스플래팅이란 입체적 스플랫을 생성하는 것을 의미한다.
검사부(120)는 스플랫의 크기가 소정(predetermined) 크기 이상인지를 검사한다. 전술한 비늘 효과는 스플랫의 크기가 소정 크기 이상인 경우 더욱 두드러지고, 전술한 계단 현상은 스플랫의 크기가 소정 크기 미만인 경우 더욱 두드러진다.
제1 필터링부(130)는 제1 필터링을 수행하고, 제2 필터링부(140)는 제2 필터링을 수행한다. 구체적으로, 제1 필터링부(130)는 검사부(120)에서 검사된 결과에 상응하여, 그 스플랫의 경계를 흐리게 하고, 제2 필터링부(140)는 검사부(120)에서 검사된 결과에 상응하여, 그 스플랫의 경계를 선명하게 한다.
보다 구체적으로, 스플랫의 크기가 소정 크기 이상이라고 검사되면, 제1 필터링부(130)는 그 스플랫의 경계를 흐리게 한다(smoothing). 반면, 스플랫의 크기가 소정 크기 미만이라고 검사되면, 제2 필터링부(140)는 그 스플랫의 경계를 선명하게 한다(sharpening). 이 때, 어느 정도나 흐리게 할지 및 어느 정도나 선명하게 할지는, 사전에 설정됨이 바람직하다.
한편, 하나의 평면적 스플랫은 화면상에서 하나 이상의 픽셀을 차지할 수도 있고, 하나의 픽셀의 일부 영역만을 차지할 수도 있다. 마찬가지로, 하나의 입체적 스플랫은 화면상에서 하나 이상의 픽셀을 차지할 수도 있고, 하나의 픽셀의 일부 영역만을 차지할 수도 있다. 이처럼, 모든 스플랫은 픽셀을 차지하므로, 소정 크기는 픽셀의 개수로 표현됨이 바람직하다.
본 발명에 의한 스플랫이 평면적 스플랫이라면, 전술한 검사부(120) 내지 제2 필터링부(140)의 동작은 다음과 같이 설명될 수 있다.
검사부(120)는 스플랫의 면적이 소정 면적 이상인지 검사한다. 즉, 스플랫의 면적은 스플랫의 크기의 일 례이다. 이 경우, 스플랫의 면적이 소정 면적 이상이라고 검사되면, 제1 필터링부(130)는 그 스플랫의 경계를 흐리게 한다. 반면, 스플랫의 면적이 소정 면적 미만이라고 검사되면, 제2 필터링부(140)는 그 스플랫의 경계를 선명하게 한다. 한편, 소정 면적은 픽셀의 개수로 표현될 수 있다. 즉, 1개의 픽셀의 면적은 소정 면적의 일 례이다.
마찬가지로, 본 발명에 의한 스플랫이 입체적 스플랫이라면, 전술한 검사부(120) 내지 제2 필터링부(140)의 동작은 다음과 같이 설명될 수 있다.
검사부(120)는 스플랫의 체적이 소정 체적 이상인지 검사한다. 즉, 스플랫의 체적은 스플랫의 크기의 다른 례이다. 이 경우, 스플랫의 체적이 소정 체적 이상이라고 검사되면, 제1 필터링부(130)는 그 스플랫의 경계를 흐리게 한다. 반면, 스플랫의 체적이 소정 체적 미만이라고 검사되면, 제2 필터링부(140)는 그 스플랫의 경계를 선명하게 한다. 한편, 소정 체적은 픽셀의 개수로 표현될 수 있다. 예컨대, 소정 체적이 2개의 픽셀을 차지하는 체적이라면, 제1 필터링부(130)는 스플랫이 차지하는 픽셀의 수가 복수인 경우 동작하고, 제2 필터링부(140)는 스플랫이 차지하는 픽셀의 수가 단수인 경우 동작한다.
전술한 바와 같이, 소정 크기는 '픽셀*n(단, n은 자연수)개'로 표현될 수 있다. 이 경우, 소정 크기를 세밀하게 설정하기 위해서는, 하나의 픽셀의 크기가 작을수록 바람직하다. 다만, 하나의 픽셀의 크기가 크더라도, 소정 크기는 후술하는 수퍼샘플링(supersampling)에 의해 세밀하게 설정될 수 있다.
수퍼샘플링부(150)는 스플랫 생성부(110)에서 생성된 모든 스프랫을 수퍼샘플링한다. 이러한 수퍼샘플링에 의해, 소정 크기는 '서브픽셀*n개'로 표현될 수 있다. 여기서, 서브픽셀은 가상적인 픽셀이며, 서브픽셀의 크기는 실제 픽셀의 크기보다 작다. 수퍼샘플링에 대한 보다 상세한 설명은 이하, 도 2를 통해 개시한다.
경계 보정부(160)는 렌더링 영상의 경계를 이루는 스플랫의 크기를 소정 비율만큼 확대하고, 확대된 결과를 이용하여 그 렌더링 영상의 경계를 보정한다. 본 명세서 상에서, 렌더링 영상은 포인트 모델이 렌더링된 결과를 의미한다. 이러한 경계 보정부(160)는 스플랫이 구와 같은 입체적 스플랫인 경우에 동작함이 바람직하다. 경계 보정부(160)의 동작에 대한 보다 상세한 설명은 이하, 도 3을 통해 개시한다.
한편, 본 발명의 제1 실시예에 의하면, 본 발명에 의한 필터링 장치는 스플랫 생성부(110), 검사부(120), 제1 필터링부(130), 제2 필터링부(140), 수퍼샘플링부(150), 및 경계 보정부(160)로 이루어진다.
그에 반해, 본 발명의 제2 실시예에 의하면, 수퍼샘플링부(150)는 본 발명에 의한 필터링 장치에 마련되지 않는다. 또한, 본 발명의 제3 실시예에 의하면, 경계 보정부(160)는 본 발명에 의한 필터링 장치에 마련되지 않는다. 나아가, 본 발명의 제4 실시예에 의하면, 수퍼샘플링부(150) 및 경계 보정부(160) 모두는 본 발명에 의한 필터링 장치에 마련되지 않는다.
도 2a 내지 도 2e는 수퍼샘플링을 설명하기 위한 참고도들이다. 구체적으로, 도 2a는 렌더링 영상(210)의 일 례를 나타내며, 도 2b는 그 렌더링 영상(210)의 일부 영상(220)이 나타난 화면(230)을 나타내고, 도 2c는 그 일부 영상(220)이 수퍼샘플링된 결과(240)를 나타내고, 도 2d는 그 렌더링 영상(210)이 나타난 화면(250)을 나타내고, 도 2e는 그 렌더링 영상(210)이 수퍼샘플링된 결과(260)를 나타낸다.
도 2a에서 렌더링 영상(210)은 직선으로 표현되어 있으나, 실제는 복수의 스플랫으로 이루어져 있다. 도 2b에 도시된 36개의 사각형들 각각은 픽셀 즉, 화면에 존재하는 실제 픽셀을 의미하며, 도 2c에 도시된 144개의 사각형들 각각은 서브픽 셀 즉, 가상의 픽셀을 의미한다. 도시된 바와 같이, 픽셀의 크기가 크더라도, 소정 크기는 수퍼샘플링에 의해 세밀하게 설정될 수 있다.
도 3a 및 도 3b는 도 1에 도시된 경계 보정부(160)의 동작을 설명하기 위한 참고도들이다.
구체적으로, 도 3a는 렌더링 영상(310)과 그 렌더링 영상(310)의 일부 영상을 확대한 영상(320)을 나타낸다. 도시된 바에서, 모든 스플랫(320, 322, 324, 326)은 구 또는 반구 형상의 스플랫이다. 이처럼, 스플랫(320, 322, 324, 326)이 구 또는 반구 형상의 스플랫이라면, 렌더링 영상(310)의 경계(330)는 울퉁불퉁하게 보이고, 이는 미관상 바람직하지 않다.
도 3b는 경계 보정부(160)가 렌더링 영상(310)의 경계(330)를 매끄럽게 보정하는 원리를 설명하기 위한 참고도이다. 우선, 경계 보정부(160)는 렌더링 영상(310)의 경계(330)를 이루는 스프랫들(320, 322, 324, 및 326) 각각의 크기를 소정 비율만큼 확대한다. 이로써, 경계 보정부(160)는 본래의 경계(330)보다 매끄러운 경계(340)를 생성할 수 있다. 여기서, 식별번호 340으로 표기된 경계는 확대된 스플랫들이 이루는 경계를 의미한다. 그 후, 경계 보정부(160)는 본래의 경계(330)가 갖는 위치 정보와 그 새로이 생성된 경계(340)가 갖는 위치 정보의 평균적인 위치 정보를 갖는 경계(350)를 생성할 수 있다. 이 경우, 렌더링 영상(310)의 경계(330)는 그 평균적인 위치 정보를 갖는 경계(350)로 변경된다. 이러한 변경에 의해 렌더링 영상(310)은 확대되고, 그 확대된 부분의 색상 정보는 스플랫(320, 322, 324, 또는 326)의 색상 정보일 수 있다. 예컨대, 그 확대된 부분이 식별번호 320으로 표 기된 스플랫이 확대될 경우에 포함되는 부분이라면, 그 확대된 부분의 색상 정보는 식별번호 320으로 표기된 스플랫의 색상 정보일 수 있다. 만일, 그 확대된 부분이 식별번호 322로 표기된 스플랫이 확대될 경우에 포함되는 부분이면서 동시에, 식별번호 324로 표기된 스플랫이 확대될 경우에 포함되는 부분이라면, 그 확대된 부분의 색상 정보는 식별번호 322로 표기된 스플랫의 색상 정보일 수도 있고, 식별번호 324로 표기된 스플랫의 색상 정보일 수도 있다.
도 4는 본 발명에 의한 필터링 방법을 설명하기 위한 제1 실시예의 플로우챠트로서, 스플래팅(splatting)에 의해 생성된 렌더링 영상의 화질을 개선하는 단계들(제410~ 450 단계들)로 이루어진다.
우선, 수퍼샘플링부(150)는 스플랫 생성부(110)에서 생성된 스플랫을 수퍼샘플링하고(제410 단계), 검사부(120)는 스플랫의 크기가 소정 크기 이상인지 판단한다(제420 단계).
제420 단계에서 스플랫의 크기가 소정 크기 이상이라고 판단되면, 제1 필터링부(130)는 스플랫의 경계를 흐리게 한다(제430 단계). 그에 반해, 제420 단계에서 스플랫의 크기가 소정 크기 미만이라고 판단되면, 제2 필터링부(140)는 스플랫의 경계를 선명하게 한다(제440 단계).
제430 단계 또는 제440 단계 후에, 경계 보정부(160)는 렌더링 영상의 경계를 보정한다(제450 단계).
다만, 제2 실시예에 의하면, 제410 단계는 본 발명에 의한 필터링 방법에 마련되지 않는다. 또한, 제3 실시예에 의하면, 제450 단계는 본 발명에 의한 필터링 방법에 마련되지 않는다. 나아가, 제4 실시예에 의하면, 제410 단계 및 제450 단계는 본 발명에 의한 필터링 방법에 마련되지 않는다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브 (예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 의한 필터링 방법 및 장치는, 크기가 소정 크기 이상인 스프랫의 경계는 흐리게 하는 반면, 크기가 소정 크기 미만인 스 플랫의 경계는 선명하게 함으로써, 렌더링 영상의 화질을 개선하는 효과를 갖는다. 또한, 본 발명에 의한 필터링 방법 및 장치는, 구 또는 반구 형상을 가지며 렌더링 영상의 경계를 이루는 스플랫의 크기를 확대하고, 확대된 결과를 이용하여 그 렌더링 영상의 경계를 매끄럽게 하므로, 렌더링 영상의 화질을 더욱 개선하는 효과를 갖는다.
도 5의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제1 참고도들이다. 구체적으로, 도 5의 (a)는 본 발명에 의한 필터링을 거치지 않은 렌더링 영상을 나타내며, 도 5의 (b)는 본 발명에 의한 필터링을 거친 렌더링 영상을 나타낸다. 도시된 바에서, 스플랫은 구 형상의 스플랫이다. 도시된 바와 같이, 도 5의 (b)에 도시된 바에서는 도 5의 (a)에 도시된 바에서와 달리 엠보싱 효과가 두드러져 보이지 않는다. 여기서, 엠보싱 효과란 렌더링 영상이 올록볼록하게 보이는 현상을 의미하며, 이는 렌더링 영상의 미감을 저해한다. 이러한 엠보싱 효과는 스플랫이 구 또는 반구 형상의 스플랫일 때 발생하는 반면, 전술한 비늘 효과는 스플랫이 원 형상의 스플랫일 때 발생한다.
도 6의 (a)~ (c)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제2 참고도들이다. 구체적으로, 도 6의 (a)는 본 발명에 의한 필터링을 거치지 않은 렌더링 영상을 나타내며, 도 6의 (b)는 본 발명에 의한 제1 필터링과 제2 필터링을 거친 렌더링 영상을 나타내고, 도 6의 (c)는 본 발명에 의한 제1 필터링, 제2 필터링, 및 수퍼샘플링을 거친 렌더링 영상을 나타낸다. 도시된 바에서, 스플랫은 구 형상의 스플랫이다. 도시된 바에 따르면, 도 6의 (b)에 도시된 바에서는 도 6의 (a)에 도시된 바에서 보다 엠보싱 효과가 덜 두드러져 보인다. 마찬가지로, 도 6의 (c)에 도시된 바에서는 도 6의 (b)에 도시된 바에서 보다 엠보싱 효과가 덜 두드러져 보인다.
도 7의 (a)~ (c)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제3 참고도들이다. 구체적으로, 도 7의 (a)는 본 발명에 의한 필터링을 거치지 않은 렌더링 영상을 나타내며, 도 7의 (b)는 본 발명에 의한 제1 필터링과 제2 필터링을 거친 렌더링 영상을 나타내고, 도 7의 (c)는 본 발명에 의한 제1 필터링, 제2 필터링, 및 수퍼샘플링을 거친 렌더링 영상을 나타낸다. 도시된 바에서, 스플랫은 구 형상의 스플랫이다. 도시된 바에 따르면, 도 7의 (b)에 도시된 바에서는 도 7의 (a)에 도시된 바에서 보다 엠보싱 효과가 덜 두드러져 보인다. 마찬가지로, 도 7의 (c)에 도시된 바에서는 도 7의 (b)에 도시된 바에서 보다 엠보싱 효과가 덜 두드러져 보인다.
도 8의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위한 제4 참고도들이다. 구체적으로, 도 8의 (a)는 본 발명에 의한 필터링을 거치지 않은 렌더링 영상(810)과 그의 일부 영상(820)을 확대한 영상(830)을 나타내며, 도 8의 (b)는 본 발명에 의한 제1 필터링과 제2 필터링을 거친 렌더링 영상(840)과 그의 일부 영상(850)을 확대한 영상(860)을 나타낸다. 도시된 바에서, 스플랫은 구 형상의 스플랫이다. 도시된 바에 따르면, 식별번호 860으로 표기된 영상에서는 식별번호 830으로 표기된 영상에서 보다 엠보싱 효과가 덜 두드러져 보인다.
도 9의 (a)~ (b)는 본 발명에 의한 필터링 장치 및 방법의 효과를 설명하기 위 한 제5 참고도들이다. 도 9의 (a)는 경계 보정부(160)를 거치기 전의 렌더링 영상을 나타내고, 도 9의 (b)는 경계 보정부(160)를 거친 후의 렌더링 영상을 나타낸다. 도시된 바와 같이, 경계 보정부(160)는 렌더링 영상의 경계를 매끄럽게 한다.

Claims (12)

  1. (a) 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 단계; 및
    (b) 상기 스플랫의 크기가 상기 소정 크기 이상이라고 판단되면, 상기 스플랫의 경계를 흐리게 하는 단계를 구비하는 것을 특징으로 하는 필터링 방법.
  2. (a) 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 단계; 및
    (b) 상기 스플랫의 크기가 상기 소정 크기 미만이라고 판단되면, 상기 스플랫의 경계를 선명하게 하는 단계를 구비하는 것을 특징으로 하는 필터링 방법.
  3. 제1 항 또는 제2 항에 있어서, 상기 필터링 방법은
    상기 스플랫을 수퍼샘플링하고 상기 (a) 단계로 진행하는 단계를 더 구비하는 것을 특징으로 하는 필터링 방법.
  4. 제1 항 또는 제2 항에 있어서, 상기 필터링 방법은
    (c) 경계를 이루는 상기 스플랫의 크기를 소정 비율만큼 확대하고, 확대된 결과를 이용하여 상기 경계를 보정하는 단계를 더 구비하고,
    상기 스플랫은 구 또는 반구 형상을 갖는 것을 특징으로 하는 필터링 방법.
  5. 제1 항 또는 제2 항에 있어서, 상기 스플랫은 평면적 형상을 갖고, 상기 크 기는 면적인 것을 특징으로 하는 필터링 방법.
  6. 제1 항 또는 제2 항에 있어서, 상기 스플랫은 입체적 형상을 갖고, 상기 크기는 체적인 것을 특징으로 하는 필터링 방법.
  7. 주어진 스플랫의 크기가 소정 크기 이상인지 검사하는 검사부;
    상기 스플랫의 크기가 상기 소정 크기 이상이라고 검사되면, 상기 스플랫의 경계를 흐리게 하는 제1 필터링부; 및
    상기 스플랫의 크기가 상기 소정 크기 미만이라고 검사되면, 상기 스플랫의 경계를 선명하게 하는 제2 필터링부를 구비하는 것을 특징으로 하는 필터링 장치.
  8. 제7 항에 있어서, 상기 필터링 장치는
    상기 스플랫을 수퍼샘플링하는 수퍼샘플링부를 더 구비하는 것을 특징으로 하는 필터링 장치.
  9. 제7 항에 있어서, 상기 필터링 장치는
    경계를 이루는 상기 스플랫의 크기를 소정 비율만큼 확대하고, 확대된 결과를 이용하여 상기 경계를 보정하는 경계 보정부를 더 구비하고,
    상기 스플랫은 구 또는 반구 형상을 갖는 것을 특징으로 하는 필터링 장치.
  10. 제7 항에 있어서, 상기 스플랫은 평면적 형상을 갖고, 상기 크기는 면적인 것을 특징으로 하는 필터링 장치.
  11. 제7 항에 있어서, 상기 스플랫은 입체적 형상을 갖고, 상기 크기는 체적인 것을 특징으로 하는 필터링 장치.
  12. (a) 주어진 스플랫의 크기가 소정 크기 이상인지 판단하는 단계;
    (b) 상기 스플랫의 크기가 상기 소정 크기 이상이라고 판단되면, 상기 스플랫의 경계를 흐리게 하는 단계; 및
    (c) 상기 스플랫의 크기가 상기 소정 크기 미만이라고 판단되면, 상기 스플랫의 경계를 선명하게 하는 단계를 구비하는 것을 특징으로 하는 필터링 방법을 수행하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체.
KR1020060024268A 2006-03-16 2006-03-16 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체 KR100723423B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060024268A KR100723423B1 (ko) 2006-03-16 2006-03-16 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체
JP2007058954A JP5111897B2 (ja) 2006-03-16 2007-03-08 フィルタリング方法及び装置
US11/717,184 US7834871B2 (en) 2006-03-16 2007-03-13 Splat filtering method, medium, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060024268A KR100723423B1 (ko) 2006-03-16 2006-03-16 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체

Publications (1)

Publication Number Publication Date
KR100723423B1 true KR100723423B1 (ko) 2007-05-30

Family

ID=38278735

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060024268A KR100723423B1 (ko) 2006-03-16 2006-03-16 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체

Country Status (3)

Country Link
US (1) US7834871B2 (ko)
JP (1) JP5111897B2 (ko)
KR (1) KR100723423B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8243095B2 (en) 2007-01-30 2012-08-14 Samsung Electronics Co., Ltd. Rendering apparatus and method

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110026606A1 (en) * 1999-03-11 2011-02-03 Thomson Licensing System and method for enhancing the visibility of an object in a digital picture
CN115803695A (zh) 2020-07-08 2023-03-14 发那科株式会社 机器人控制装置
US11501413B2 (en) * 2020-11-17 2022-11-15 Adobe Inc. Kernel reshaping-powered splatting-based efficient image space lens blur

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0816775A (ja) * 1994-06-24 1996-01-19 Nec Corp スムージングフィルタ
KR20020090587A (ko) * 2001-05-28 2002-12-05 엘지전자 주식회사 플라즈마 디스플레이 패널의 데이터 처리장치 및 방법
JP2004341844A (ja) 2003-05-15 2004-12-02 Digital Fashion Ltd エッジ抽出装置、エッジ抽出プログラム及びエッジ抽出方法
KR20050101814A (ko) * 2004-04-20 2005-10-25 삼성전자주식회사 이미지 변환 장치 및 그 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3052839B2 (ja) * 1996-06-03 2000-06-19 株式会社セガ・エンタープライゼス 画像処理装置及びその処理方法
US20030189579A1 (en) * 2002-04-05 2003-10-09 Pope David R. Adaptive enlarging and/or sharpening of a digital image
US7298372B2 (en) * 2004-10-08 2007-11-20 Mitsubishi Electric Research Laboratories, Inc. Sample rate adaptive filtering for volume rendering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0816775A (ja) * 1994-06-24 1996-01-19 Nec Corp スムージングフィルタ
KR20020090587A (ko) * 2001-05-28 2002-12-05 엘지전자 주식회사 플라즈마 디스플레이 패널의 데이터 처리장치 및 방법
JP2004341844A (ja) 2003-05-15 2004-12-02 Digital Fashion Ltd エッジ抽出装置、エッジ抽出プログラム及びエッジ抽出方法
KR20050101814A (ko) * 2004-04-20 2005-10-25 삼성전자주식회사 이미지 변환 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8243095B2 (en) 2007-01-30 2012-08-14 Samsung Electronics Co., Ltd. Rendering apparatus and method

Also Published As

Publication number Publication date
US7834871B2 (en) 2010-11-16
JP2007249966A (ja) 2007-09-27
US20070216707A1 (en) 2007-09-20
JP5111897B2 (ja) 2013-01-09

Similar Documents

Publication Publication Date Title
US6975329B2 (en) Depth-of-field effects using texture lookup
US9208605B1 (en) Temporal antialiasing in a multisampling graphics pipeline
CN106204712B (zh) 分段线性不规则光栅化
US7791617B2 (en) Method and system for rendering polygons having abutting edges
US8860790B2 (en) Rendering improvement for 3D display
US7564459B2 (en) Resolution-independent curve rendering using programmable graphics hardware
US7884825B2 (en) Drawing method, image generating device, and electronic information apparatus
US9153068B2 (en) Clipless time and lens bounds for improved sample test efficiency in image rendering
US20160048999A1 (en) System, method, and computer program product for shading using a dynamic object-space grid
EP2026283B1 (en) Graphic antialiasing method and graphic system employing the method
JP4157569B2 (ja) 描画装置、描画方法及び描画プログラム
JP2010102713A (ja) コンピュータグラフィックスを処理する方法および機器
JP2005100177A (ja) 画像処理装置およびその方法
JP2009544992A (ja) 自動立体システム
US8629868B1 (en) Systems and methods for simulating depth of field on a computer generated display
CN102096907A (zh) 图像处理技术
US9117309B1 (en) Method and system for rendering polygons with a bounding box in a graphics processor unit
JP2005100176A (ja) 画像処理装置およびその方法
KR100723423B1 (ko) 필터링 방법과 장치 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체
US7808512B1 (en) Bounding region accumulation for graphics rendering
US8766998B1 (en) Sampling of non-planar display surfaces
US6906729B1 (en) System and method for antialiasing objects
JP2006522978A (ja) 動きぼかしの生成
US8390645B1 (en) Method and system for rendering connecting antialiased line segments
Limberger et al. Progressive rendering using multi-frame sampling

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140424

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150422

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160420

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170418

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180423

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190422

Year of fee payment: 13