WO2014157861A1 - 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체 - Google Patents

컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체 Download PDF

Info

Publication number
WO2014157861A1
WO2014157861A1 PCT/KR2014/002158 KR2014002158W WO2014157861A1 WO 2014157861 A1 WO2014157861 A1 WO 2014157861A1 KR 2014002158 W KR2014002158 W KR 2014002158W WO 2014157861 A1 WO2014157861 A1 WO 2014157861A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
rendering
pixel
pixels
generating
Prior art date
Application number
PCT/KR2014/002158
Other languages
English (en)
French (fr)
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 주식회사 실리콘아츠
Publication of WO2014157861A1 publication Critical patent/WO2014157861A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing

Definitions

  • the present invention relates to a computer-executable image generation technology, and more particularly, to a computer-executable image generation method for improving rendering performance by reducing the amount of computation performed in a high resolution rendering process, an image generating apparatus for performing the same and to store the same It relates to a recording medium.
  • 3D rendering generates a 3D image by computing an image pixel by pixel through a computer.
  • Three-dimensional rendering typically generates three-dimensional images through raster and ray tracing methods.
  • Ray tracing is a technique that traces and renders the path of light reflected from the surface of several objects in 3D computer graphics to create a clean and natural picture.
  • Korean Laid-Open Patent Publication No. 10-2011-0089565 discloses an image processing apparatus and method for performing ray tracing on a pixel of an image to be rendered.
  • Such an image processing apparatus may improve rendering speed by interpolating geometric information of pixels on which ray tracing has not been performed through pixels on which ray tracing has been performed in the rendering process.
  • Korean Patent No. 10-0151483 discloses a fast ray tracing device for performing ray tracing operations on only pixels of an object visible to a user's vision. Since the high speed ray tracing device performs ray tracing operation only on pixels of an object seen from the user's perspective, the ray tracing operation can be performed at a high speed, and the position of the object visible to the user's vision using the position of the light source and the user's perspective Pixels and pixels of an object not visible to the user's sight can be discriminated.
  • Computer graphics perform rendering for every pixel, so that the amount of performance and computation required increases linearly with the area of the rendering screen. In computer graphics, reducing the amount of computation performed during rendering reduces image quality due to image degradation.
  • An embodiment of the present invention is to provide a computer-executable image generation method for improving rendering performance by reducing the amount of computation performed in the high resolution rendering process.
  • One embodiment of the present invention is to provide a computer executable method for generating a dithering pattern by interpolating a low resolution image and determining a rendering pixel.
  • One embodiment of the present invention is to provide a computer executable image generating method of updating a dithering pattern and rendering rendered pixels based on pixels in an interpolated image.
  • a computer executable image generating method includes (a) generating a first interpolated image by rendering and interpolating a low resolution image of an original image, (b) dithering pixels in the first interpolated image Generating a pattern to determine a rendering pixel, and (c) rendering the rendering pixel.
  • the low resolution image may correspond to all or part of the original image.
  • Step (a) may include rendering the original image through raster or ray tracing.
  • Step (b) may include generating a dithering pattern by checking pixels in the first interpolated image according to a dithering criterion.
  • the generating of the dithering pattern may include generating the dithering pattern by comparing pixels in the first interpolation image with reference elements in the dithering reference.
  • the method may further include generating a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixel. (e) updating the dithering pattern based on the pixels in the second interpolation image.
  • steps (d) to (f) to the last pixel in the second interpolation image may further include generating the second interpolation image as a high resolution image.
  • the computer-executable image generating apparatus may include an interpolation image generator configured to render and interpolate a low-resolution image of an original image to generate a first interpolation image, and a dithering pattern for pixels in the first interpolation image. And a rendering pixel determination unit for generating a pattern and determining a rendering pixel, and a rendering unit for rendering the rendering pixel.
  • the display device may further include a high resolution image generator configured to generate a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixel.
  • a high resolution image generator configured to generate a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixel.
  • the high resolution image generator may update the dithering pattern based on the pixels in the second interpolation image.
  • the high resolution image generator may render a new render pixel as the render pixel by determining a new render pixel in the second interpolation image based on the updated dithering pattern.
  • a computer executable image generating recording medium is a computer executable image generating recording medium recording a computer program for providing a rendering performed in a computer executable image generating apparatus, the rendering and interpolation of a low resolution image of an original image And generating a first interpolation image, generating a dithering pattern for pixels in the first interpolation image, determining a rendering pixel, and rendering the rendering pixel.
  • the computer-executable image generating method may improve rendering performance by reducing the amount of computation performed in the high resolution rendering process.
  • the computer-executable image generating method may generate a dithering pattern by interpolating a low resolution image and determine a rendering pixel.
  • the computer-executable image generating method may update the dithering pattern and render the rendering pixel based on the pixels in the interpolated image.
  • FIG. 1 is a block diagram illustrating a computer executable image generating apparatus according to an embodiment of the present invention.
  • FIG. 2 is a flowchart illustrating a high resolution rendering process performed by the computer executable image generating apparatus of FIG. 1.
  • FIG. 3 is a diagram illustrating a low resolution rendering process performed by the computer executable image generating apparatus of FIG. 1.
  • FIG. 4 is a diagram illustrating an interpolation process performed by the computer-executable image generating apparatus of FIG. 1.
  • FIG. 5 is a diagram illustrating a process of determining a rendering pixel performed in the computer-executable image generating apparatus of FIG. 1.
  • FIG. 6 is a diagram illustrating a high resolution image generation process performed by the computer executable image generating apparatus of FIG. 1.
  • first and second are intended to distinguish one component from another component, and the scope of rights should not be limited by these terms.
  • first component may be named a second component, and similarly, the second component may also be named a first component.
  • first item, second item and / or third item should be understood to include all combinations that can be suggested from one or more related items.
  • first item, second item and / or third item may be given from two or more of the first, second or third items as well as the first, second or third items. Any combination of the possible items.
  • an identification code (e.g., a, b, c, etc.) is used for convenience of description, and the identification code does not describe the order of the steps, and each step clearly indicates a specific order in context. Unless stated otherwise, they may occur out of the order noted. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.
  • the present invention can be embodied as computer readable code on a computer readable recording medium
  • the computer readable recording medium includes all kinds of recording devices in which data can be read by a computer system.
  • Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like, and are also implemented in the form of a carrier wave (for example, transmission over the Internet). It also includes.
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
  • FIG. 1 is a block diagram illustrating a computer executable image generating apparatus according to an embodiment of the present invention.
  • the computer-executable image generating apparatus 100 may include an interpolation image generator 110, a rendering pixel determiner 120, a renderer 130, a high resolution image generator 140, and a controller 150. It includes.
  • the interpolation image generator 110 generates a first interpolation image by rendering and interpolating a low resolution image of the original image.
  • the interpolation image generator 110 may generate a low resolution image by rendering the original image in units of pixels through a low resolution image filter.
  • the low resolution image may correspond to all or part of the original image.
  • the interpolation image generator 110 may set the low resolution image filter to have a predetermined pixel interval based on the size of the original image. For example, if the size of the original image is 210 * 297mm (A4 paper size), the interpolation image generator 110 may set the low resolution image filter to have a predetermined pixel interval [3] to perform rendering in units of pixels. . For another example, the interpolation image generator 110 may set the low resolution image filter to have a predetermined pixel interval [2] when the size of the original image is 176 * 250mm (B5 paper size) to perform rendering in units of pixels. have.
  • FIG. 1 referring to FIG.
  • the interpolation image generating unit 110 sets a low resolution image filter such that pixels of an original image having a resolution of 16 * 16 have a predetermined pixel interval [2], thereby corresponding pixels. Rendering of these fields can produce a low resolution image with a resolution of 6 * 6.
  • the interpolation image generator 110 may analyze the original image and set a low resolution image filter for the biased image. For example, when the resolution is 1 bit, the interpolation image generator 110 may detect the biased image of the original image by analyzing pixels of the original image corresponding to 0 or 1.
  • the interpolation image generator 110 has a first pixel of 0, a second pixel of 0, a third pixel of 0,... , 50th pixel is 1, 51st pixel is 1,...
  • rendering of the corresponding pixels may be performed through the low resolution image filter from the 50th pixel to the 59th pixel in which 1 appears consecutively.
  • the interpolation image generating unit 110 has a first pixel of 0, a second pixel of 0,... , 56th pixel is 1, 57th pixel is 1, 58th pixel is 0,... After analyzing that the 256th pixel is 0, a plurality of pixels including the 56th and 57th pixels are rendered through the low resolution image filter to generate the low resolution images having a resolution of 6 * 6. can do.
  • the interpolation image generator 110 may render the original image through raster or ray tracing.
  • the interpolation image generator 110 may generate a low resolution image smaller than the original image.
  • the interpolation image generator 110 may enlarge the rendered low resolution image to generate a temporary high resolution image and perform interpolation through pixels in the temporary high resolution image. For example, referring to FIG. 4, the interpolation image generator 110 may display the first pixel 401 and the second through the color value of the rendered first pixel 401 and the color value of the second pixel 402. Interpolation may be performed by obtaining a color value of the third pixel 403 and a color value of the fourth pixel 404 between the pixels 402.
  • the interpolation image generator 110 may calculate interpolation values of pixels through the following equation.
  • p2 may correspond to the color value of the second pixel
  • p1 may correspond to the color value of the first pixel
  • the rendering pixel determiner 120 determines a rendering pixel by generating a dithering pattern for pixels in the first interpolated image.
  • the rendering pixel determiner 120 may generate a dithering pattern by checking pixels in the first interpolated image according to a dithering criterion.
  • the rendering pixel determiner 120 may generate a dithering pattern by comparing pixels in the first interpolation image with reference elements in the dithering reference.
  • the rendering pixel determiner 120 may generate a dithering pattern expressed as [0] when the color value of the pixel in the first interpolation image is smaller than the reference element value in the dithering criterion and the first interpolation image. If the color value of the pixel at is greater than the reference element value at the dithering criterion, a dithering pattern represented by [1] may be generated.
  • the rendering pixel determiner 120 has a color value of the first pixel 501-1 in the first interpolation image smaller than the first reference element value (not shown) in the dithering reference. [0] (black) produces a dithering pattern and the color value of the third pixel 502-1 in the first interpolated image is greater than the third reference element value (not shown) in the dithering reference [1] ( You can create dither patterns (by white).
  • the rendering pixel determiner 120 may determine the rendering pixel through the dithering pattern. For example, referring to FIG. 5, the rendering pixel determiner 120 analyzes from the first pixel 501-1 to the sixteenth pixel 402-8 in the first interpolation image to [1] (white). The dithering pattern corresponding to may be determined as a rendering pixel. The rendering pixel determiner 120 goes to the next pixel because the first pixel 501-1 corresponds to [0] (black), and the second pixel 501-2 corresponds to [0] (black). Therefore, since the third pixel 502-1 corresponds to [1] (white), the third pixel 502-1 may be determined as a rendering pixel. The rendering pixel determiner 120 may include the fifth pixel 502-2,. Since the sixteenth pixels 502-8 correspond to [1] (white), the corresponding pixels may be determined as a rendering pixel.
  • the renderer 130 renders the rendering pixel.
  • the renderer 130 may render a pixel determined as a render pixel and perform rendering on the next render pixel.
  • the high resolution image generator 140 generates a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixel.
  • the high resolution image generator 140 interpolates the already rendered pixel and the pixels not rendered through the rendered pixel to interpolate the second interpolated image. Can be generated.
  • the high resolution image generator 140 updates the dithering pattern based on the pixels in the second interpolation image.
  • the high resolution image generator 140 may gradually update the dithering pattern by comparing pixels in the second interpolation image with reference elements in the dithering reference.
  • the high resolution image generator 140 may gradually update the dithering pattern to reduce the amount of pixels to be re-rendered.
  • the high resolution image generating unit 140 may minimize the intensity of the dithering pattern to be re-rendered by repeatedly performing a process of high resolution rendering by the dithering pattern and correcting (update) the corresponding pixel information.
  • the high resolution image generator 140 determines a new render pixel in the second interpolation image based on the updated dithering pattern and renders the new render pixel as the render pixel.
  • the high resolution image generating unit 140 is a pixel corresponding to [1] (white) in the second interpolation image based on the dithering pattern updated to [0] (black) or [1] (white). Can be rendered as a rendering pixel.
  • the high resolution image generator 140 may generate a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixels, update the dithering pattern based on pixels in the second interpolation image, and update the dithering. The process of determining a new rendering pixel in the second interpolation image based on the pattern and rendering the new rendering pixel as a rendering pixel is repeated until the last pixel in the second interpolation image.
  • the high resolution image generator 140 generates the second interpolation image as a high resolution image when the repetition is completed.
  • the high resolution image generator 140 may generate a level of detail (LOD) high resolution image by adjusting the precision step by step based on the second interpolation image.
  • LOD level of detail
  • the high resolution image generator 140 applies the depth value Z to the second interpolation image to simply express pixels corresponding to a region having a large depth value Z and to have a region having a small depth value Z. These pixels may be expressed in detail to generate a high resolution image.
  • the high resolution image generator 140 may generate anti-aliasing by applying anti-aliasing to the second interpolation image.
  • the high resolution image generator 140 may analyze the second interpolated image to generate high resolution images by applying antialiasing to pixels having broken patterns (for example, severe color difference between pixels). Can be.
  • the controller 150 controls the overall operation of the computer-executable image generating apparatus 100, and controls the interpolation image generating unit 110, the rendering pixel determining unit 120, the rendering unit 130, and the high resolution image generating unit 140.
  • the control flow or data flow between the liver can be controlled.
  • FIG. 2 is a flowchart illustrating a high resolution rendering process performed by the computer executable image generating apparatus of FIG. 1.
  • the interpolation image generator 110 renders a low resolution image of the original image (step S201).
  • the interpolation image generator 110 may generate a low resolution image by rendering the original image on a pixel basis through a low resolution image filter.
  • the interpolation image generator 110 may perform rendering on the original image through raster or ray tracing.
  • the interpolation image generator 110 enlarges the rendered low resolution image to generate a temporary high resolution image and performs interpolation through pixels in the high resolution image (step S202).
  • the interpolation image generator 110 updates the color difference between the neighboring pixels through the color values of the pixels in the temporary high resolution image (step S203).
  • the rendering pixel determiner 120 generates a dithering pattern for pixels in the first interpolated image (step S204).
  • the rendering pixel determiner 120 may generate a dithering pattern by checking pixels in the first interpolated image according to a dithering criterion.
  • the rendering pixel determiner 120 may generate a dithering pattern by comparing pixels in the first interpolation image with reference elements in the dithering reference.
  • the rendering pixel determiner 120 determines whether the rendering is completed for all the pixels in the first interpolation image, and determines the rendering pixel through the dithering pattern when the rendering is not completed (steps S205 and S206).
  • the rendering unit 130 renders the rendering pixel (step S207).
  • the rendering pixel determiner 120 determines whether or not the rendering is completed for all pixels in the first interpolation image, and when the rendering is completed for all the pixels in the first interpolation image, the high resolution image generating unit 140 performs a high resolution. An image is generated (step S205 and step S208).
  • the high resolution image generator 140 may generate a second interpolation image by interpolating at least a portion of the low resolution image based on the rendering pixels, update the dithering pattern based on pixels in the second interpolation image, and update the dithering. The process of determining a new rendering pixel in the second interpolation image based on the pattern and rendering the new rendering pixel as a rendering pixel is repeated until the last pixel in the second interpolation image.
  • the high resolution image generator 140 generates the second interpolation image as a high resolution image when the repetition is completed.
  • the high resolution image generator 140 may generate a level of detail (LOD) high resolution image by adjusting the precision step by step based on the second interpolation image.
  • LOD level of detail
  • FIG. 6 is a diagram illustrating a high resolution image generation process performed by the computer executable image generating apparatus of FIG. 1.
  • the interpolation image generator 110 renders a low-resolution image of the original image 601 and enlarges the low-resolution image to generate a temporary high-resolution image 602.
  • the interpolation image generator 110 generates the first interpolation image 603 by interpolating pixels in the temporary high resolution image through gray scale.
  • the rendering pixel determiner 120 generates a dithering pattern 604 represented by [0] or [1] for the pixels in the first interpolated image.
  • the high resolution image generator 140 generates a high resolution image 605 according to a dithering pattern.

Abstract

본 발명은 컴퓨터 실행 가능한 이미지 생성 방법에 관한 것으로, (a) 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 단계, (b) 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 단계 및 (c) 상기 렌더링 픽셀을 렌더링하는 단계를 포함한다. 따라서 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시킬 수 있다.

Description

컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체
본 발명은 컴퓨터 실행 가능한 이미지 생성 기술에 관한 것으로, 보다 상세하게는, 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시키는 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체에 관한 것이다.
일반적으로, 3차원 렌더링은 컴퓨터를 통해 픽셀 단위로 이미지를 연산하여 3차원 이미지를 생성한다. 3차원 렌더링은 대표적으로 래스터 및 레이 트레이싱 방식을 통해 3차원 이미지를 생성한다. 레이 트레이싱(Ray tracing)은 3차원 컴퓨터 그래픽에서 여러 물체의 표면으로부터 반사되는 빛의 경로를 역으로 추적하여 렌더링 하는 기법으로 깨끗하고 자연스러운 화면을 생성한다.
한국공개특허 제10-2011-0089565호는 렌더링 하고자 하는 영상의 픽셀에 대해 레이 트레이싱을 수행하는 영상 처리 장치 및 방법을 개시한다. 이러한 영상 처리 장치는 렌더링 과정에서 레이 트레이싱이 수행된 픽셀을 통해 레이 트레이싱이 수행되지 않은 픽셀의 기하 정보를 보간하여 렌더링 속도를 향상시킬 수 있다.
한국등록특허 제10-0151483호는 사용자의 시각에 보이는 물체의 픽셀에 대해서만 레이 트레이싱(RAY TRACING)연산을 수행하여 렌더링하는 고속 레이 트레이싱 장치를 개시한다. 이러한 고속 레이 트레이싱 장치는 사용자의 시각에서 보이는 물체의 픽셀에 대해서만 레이 트레이싱 연산 처리되므로, 고속으로 레이 트레이싱 연산을 수행할 수 있고, 광원의 위치와 사용자의 시각을 이용하여 사용자의 시각에 보이는 물체의 픽셀과 사용자의 시각에 보이지 않는 물체의 픽셀을 판별할 수 있다.
컴퓨터 그래픽은 모든 픽셀에 대한 렌더링을 수행하여 렌더링 화면의 면적에 따라 요구되는 성능 및 연산량이 선형적으로 증가한다. 컴퓨터 그래픽은 렌더링 과정에서 수행되는 연산량을 감소시키면 이미지 열화로 인해 이미지의 품질이 저하된다.
본 발명의 일 실시예는 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시키는 컴퓨터 실행 가능한 이미지 생성 방법을 제공하고자 한다.
본 발명의 일 실시예는 저해상도 이미지를 보간하여 디더링 패턴을 생성하고 렌더링 픽셀을 결정하는 컴퓨터 실행 가능한 이미지 생성 방법을 제공하고자 한다.
본 발명의 일 실시예는 보간 이미지에 있는 픽셀들을 기초로 디더링 패턴을 갱신하고 렌더링 픽셀을 렌더링하는 컴퓨터 실행 가능한 이미지 생성 방법을 제공하고자 한다.
실시예들 중에서, 컴퓨터 실행 가능한 이미지 생성 방법은 (a) 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 단계, (b) 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 단계 및 (c) 상기 렌더링 픽셀을 렌더링하는 단계를 포함한다.
일 실시예에서, 상기 저해상도 이미지는 상기 원본 이미지의 전체 또는 일부에 해당할 수 있다. 상기 (a) 단계는 래스터 또는 레이 트레이싱을 통해 상기 원본 이미지에 대해 렌더링을 수행하는 단계를 포함할 수 있다.
상기 (b) 단계는 디더링 기준에 따라 상기 제1 보간 이미지에 있는 픽셀들을 체크하여 디더링 패턴을 생성하는 단계를 포함할 수 있다. 상기 디더링 패턴을 생성하는 단계는 상기 제1 보간 이미지에 있는 픽셀들과 상기 디더링 기준에 있는 기준 요소들을 비교하여 상기 디더링 패턴을 생성하는 단계를 포함할 수 있다.
일 실시예에서, (d) 상기 렌더링 픽셀을 기초로 상기 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 단계를 더 포함할 수 있다. (e) 상기 제2 보간 이미지에 있는 픽셀들을 기초로 상기 디더링 패턴을 갱신하는 단계를 더 포함할 수 있다.
(f) 상기 갱신된 디더링 패턴을 기초로 상기 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 상기 새로운 렌더링 픽셀을 상기 렌더링 픽셀로서 렌더링하는 단계를 더 포함할 수 있다.
(g) 상기 (d) 단계 내지 상기 (f) 단계를 상기 제2 보간 이미지에 있는 마지막 픽셀까지 반복하는 단계를 더 포함할 수 있다. (h) 상기 반복이 완료되면 상기 제2 보간 이미지를 고해상도 이미지로서 생성하는 단계를 더 포함할 수 있다.
실시예들 중에서, 컴퓨터 실행 가능한 이미지 생성 장치는 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 보간 이미지 생성부, 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 렌더링 픽셀 결정부 및 상기 렌더링 픽셀을 렌더링하는 렌더링부를 포함한다.
일 실시예에서, 상기 렌더링 픽셀을 기초로 상기 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 고해상도 이미지 생성부를 더 포함할 수 있다.
상기 고해상도 이미지 생성부는 상기 제2 보간 이미지에 있는 픽셀들을 기초로 상기 디더링 패턴을 갱신할 수 있다. 상기 고해상도 이미지 생성부는 상기 갱신된 디더링 패턴을 기초로 상기 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 상기 새로운 렌더링 픽셀을 상기 렌더링 픽셀로서 렌더링할 수 있다.
실시예들 중에서, 컴퓨터 실행 가능한 이미지 생성 기록매체는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 렌더링을 제공하는 컴퓨터 프로그램을 기록한 컴퓨터 실행 가능한 이미지 생성 기록매체에 있어서, 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 기능, 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 기능 및 상기 렌더링 픽셀을 렌더링하는 기능을 포함한다.
본 발명의 일 실시예에 따른 컴퓨터 실행 가능한 이미지 생성 방법은 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시킬 수 있다.
본 발명의 일 실시예에 따른 컴퓨터 실행 가능한 이미지 생성 방법은 저해상도 이미지를 보간하여 디더링 패턴을 생성하고 렌더링 픽셀을 결정할 수 있다.
본 발명의 일 실시예에 따른 컴퓨터 실행 가능한 이미지 생성 방법은 보간 이미지에 있는 픽셀들을 기초로 디더링 패턴을 갱신하고 렌더링 픽셀을 렌더링할 수 있다.
도 1은 본 발명의 일 실시예에 따른 컴퓨터 실행 가능한 이미지 생성 장치를 설명하는 블록도이다.
도 2는 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 고해상도 렌더링 과정을 설명하는 순서도이다.
도 3은 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 저해상도 렌더링 과정을 예시한 도면이다.
도 4는 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 보간 과정을 예시한 도면이다.
도 5는 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 렌더링 픽셀을 결정하는 과정을 예시한 도면이다.
도 6은 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 고해상도 이미지 생성 과정을 예시한 도면이다.
본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.
한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.
"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
“및/또는”의 용어는 하나 이상의 관련 항목으로부터 제시 가능한 모든 조합을 포함하는 것으로 이해되어야 한다. 예를 들어, “제1 항목, 제2 항목 및/또는 제3 항목”의 의미는 제1, 제2 또는 제3 항목뿐만 아니라 제1, 제2 또는 제3 항목들 중 2개 이상으로부터 제시될 수 있는 모든 항목의 조합을 의미한다.
어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 실시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.
본 발명은 컴퓨터가 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있고, 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한, 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
도 1은 본 발명의 일 실시예에 따른 컴퓨터 실행 가능한 이미지 생성 장치를 설명하는 블록도이다.
도 1을 참조하면, 컴퓨터 실행 가능한 이미지 생성 장치(100)는 보간 이미지 생성부(110), 렌더링 픽셀 결정부(120), 렌더링부(130), 고해상도 이미지 생성부(140) 및 제어부(150)를 포함한다.
보간 이미지 생성부(110)는 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성한다.
보간 이미지 생성부(110)는 원본 이미지에 대해 저해상도 이미지 필터를 통해 픽셀 단위로 렌더링을 수행하여 저해상도 이미지를 생성할 수 있다. 여기에서, 저해상도 이미지는 원본 이미지의 전체 또는 일부에 해당할 수 있다.
일 실시예에서, 보간 이미지 생성부(110)는 원본 이미지의 크기를 기초로 일정 픽셀 간격을 가지도록 저해상도 이미지 필터를 설정할 수 있다. 예를 들어, 보간 이미지 생성부(110)는 원본 이미지의 크기가 210*297mm(A4 용지 크기)이면 일정 픽셀 간격 [3]을 가지도록 저해상도 이미지 필터를 설정하여 픽셀 단위로 렌더링을 수행할 수 있다. 다른 예를 들어, 보간 이미지 생성부(110)는 원본 이미지의 크기가 176*250mm(B5 용지 크기)이면 일정 픽셀 간격 [2]를 가지도록 저해상도 이미지 필터를 설정하여 픽셀 단위로 렌더링을 수행할 수 있다. 여기에서, 도 3의 (a)를 참조하면, 보간 이미지 생성부(110)는 16*16의 해상도를 가지는 원본 이미지의 픽셀들이 일정 픽셀 간격 [2]를 가지도록 저해상도 이미지 필터를 설정하여 해당 픽셀들에 대한 렌더링을 통해 6*6의 해상도를 가지는 저해상도 이미지를 생성할 수 있다.
다른 일 실시예에서, 보간 이미지 생성부(110)는 원본 이미지를 분석하여 편향된 이미지에 대한 저해상도 이미지 필터를 설정할 수 있다. 예를 들어, 보간 이미지 생성부(110)는 해상도가 1bit인 경우 0 또는 1에 해당하는 원본 이미지의 픽셀들을 분석하여 원본 이미지의 편향된 이미지를 검출할 수 있다. 보간 이미지 생성부(110)는 원본 이미지의 첫 번째 픽셀이 0, 두 번째 픽셀이 0, 세 번째 픽셀이 0,…, 50번째 픽셀이 1, 51번째 픽셀이 1,…, 59번째 픽셀이 1, 60번째 픽셀이 0이면 1이 연속적으로 나타나는 50번째 픽셀부터 59번째 픽셀까지 저해상도 이미지 필터를 통해 해당 픽셀들에 대한 렌더링을 수행할 수 있다. 여기에서, 도 3의 (b)를 참조하면, 보간 이미지 생성부(110)는 16*16의 해상도를 가지는 원본 이미지의 첫 번째 픽셀이 0, 두 번째 픽셀이 0,…, 56번째 픽셀이 1, 57번째 픽셀이 1, 58번째 픽셀이 0,…, 256번째 픽셀이 0임을 분석하여 56번째 픽셀, 57번째 픽셀을 포함하는 복수의 픽셀들에 대해 저해상도 이미지 필터를 통해 해당 픽셀들에 대한 렌더링을 수행하여 6*6의 해상도를 가지는 저해상도 이미지를 생성할 수 있다.
보간 이미지 생성부(110)는 래스터 또는 레이 트레이싱을 통해 원본 이미지에 대해 렌더링을 수행할 수 있다. 여기에서, 보간 이미지 생성부(110)는 원본 이미지보다 작은 저해상도 이미지를 생성할 수 있다.
보간 이미지 생성부(110)는 렌더링된 저해상도 이미지를 확대하여 임시 고해상도 이미지를 생성하고 임시 고해상도 이미지에 있는 픽셀들을 통해 보간을 수행할 수 있다. 예를 들어, 도 4를 참조하면, 보간 이미지 생성부(110)는 렌더링된 제1 픽셀(401)의 색상 값과 제2 픽셀(402)의 색상 값을 통해서 제1 픽셀(401)과 제2 픽셀(402) 사이에 있는 제3 픽셀(403)의 색상 값 및 제4 픽셀(404)의 색상 값을 얻어서 보간을 수행할 수 있다.
일 실시예에서, 보간 이미지 생성부(110)는 하기의 수학식을 통해 픽셀들의 보간값을 산출할 수 있다.
[수학식]
Int = (g(p2)+g(p1)) / (f(p2)-f(p1))
여기에서, p2는 제2 픽셀의 색상 값에 해당할 수 있고, p1은 제1 픽셀의 색상 값에 해당할 수 있다.
렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정한다.
일 실시예에서, 렌더링 픽셀 결정부(120)는 디더링 기준에 따라 제1 보간 이미지에 있는 픽셀들을 체크하여 디더링 패턴을 생성할 수 있다. 여기에서, 렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀들과 디더링 기준에 있는 기준 요소들을 비교하여 디더링 패턴을 생성할 수 있다. 예를 들어, 렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀의 색상 값이 디더링 기준에 있는 기준 요소 값보다 작으면 [0]으로 표현된 디더링 패턴을 생성할 수 있고 제1 보간 이미지에 있는 픽셀의 색상 값이 디더링 기준에 있는 기준 요소 값보다 크면 [1]로 표현된 디더링 패턴을 생성할 수 있다. 여기에서, 도 5를 참조하면, 렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 제1 픽셀(501-1)의 색상 값이 디더링 기준에 있는 첫 번째 기준 요소 값(미도시)보다 작아서 [0](검은색)으로 디더링 패턴을 생성하고 제1 보간 이미지에 있는 제3 픽셀(502-1)의 색상 값이 디더링 기준에 있는 세 번째 기준 요소 값(미도시)보다 커서 [1](흰색)으로 디더링 패턴을 생성할 수 있다.
렌더링 픽셀 결정부(120)는 디더링 패턴을 통해 렌더링 픽셀을 결정할 수 있다. 예를 들어, 도 5를 참조하면, 렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 제1 픽셀(501-1)부터 제16 픽셀(402-8)까지 분석하여 [1](흰색)에 해당되는 디더링 패턴을 렌더링 픽셀로 결정할 수 있다. 렌더링 픽셀 결정부(120)는 제1 픽셀(501-1)이 [0](검은색)에 해당하므로 다음 픽셀로 넘어가고 제2 픽셀(501-2)이 [0](검은색)에 해당하므로 다음 픽셀로 넘어가고 제3 픽셀(502-1)이 [1](흰색)에 해당하므로 해당 제3 픽셀(502-1)을 렌더링 픽셀로 결정할 수 있다. 렌더링 픽셀 결정부(120)는 제5 픽셀(502-2),…, 제16 픽셀(502-8)들이 [1](흰색)에 해당하므로 해당 픽셀들을 렌더링 픽셀로 결정할 수 있다.
렌더링부(130)는 렌더링 픽셀을 렌더링한다.
일 실시예에서, 렌더링부(130)는 렌더링 픽셀로 결정된 픽셀을 렌더링하고 다음 렌더링 픽셀에 대해 렌더링을 수행할 수 있다.
고해상도 이미지 생성부(140)는 렌더링 픽셀을 기초로 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성한다.
일 실시예에서, 고해상도 이미지 생성부(140)는 렌더링부(130)에서 렌더링 픽셀에 대한 렌더링이 수행되면 이미 렌더링된 픽셀과 해당 렌더링된 픽셀을 통해 렌더링 되지 않은 픽셀들을 보간하여 제2 보간 이미지를 생성할 수 있다.
고해상도 이미지 생성부(140)는 제2 보간 이미지에 있는 픽셀들을 기초로 디더링 패턴을 갱신한다.
일 실시예에서, 고해상도 이미지 생성부(140)는 제2 보간 이미지에 있는 픽셀들과 디더링 기준에 있는 기준 요소들을 비교하여 점진적으로 디더링 패턴을 갱신할 수 있다. 여기에서, 고해상도 이미지 생성부(140)는 점진적으로 디더링 패턴을 갱신하여 다시 렌더링 되는 픽셀들의 양을 줄일 수 있다.
고해상도 이미지 생성부(140)는 디더링 패턴에 의해 고해상도 렌더링 되는 과정과 해당 렌더링된 픽셀 정보들을 보정(갱신)하는 작업을 반복 수행함으로써, 다시 렌더링되는 디더링 패턴 강도를 최소화할 수 있다.
고해상도 이미지 생성부(140)는 갱신된 디더링 패턴을 기초로 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 새로운 렌더링 픽셀을 렌더링 픽셀로서 렌더링한다.
일 실시예에서, 고해상도 이미지 생성부(140)는 [0](검은색) 또는 [1](흰색)로 갱신된 디더링 패턴을 기초로 제2 보간 이미지에서 [1](흰색)에 해당하는 픽셀을 렌더링 픽셀로 결정하여 렌더링할 수 있다.
고해상도 이미지 생성부(140)는 렌더링 픽셀을 기초로 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 과정, 제2 보간 이미지에 있는 픽셀들을 기초로 디더링 패턴을 갱신하는 과정 및 갱신된 디더링 패턴을 기초로 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 새로운 렌더링 픽셀을 렌더링 픽셀로서 렌더링하는 과정을 제2 보간 이미지에 있는 마지막 픽셀까지 반복한다.
고해상도 이미지 생성부(140)는 반복이 완료되면 제2 보간 이미지를 고해상도 이미지로서 생성한다.
일 실시예에서, 고해상도 이미지 생성부(140)는 제2 보간 이미지를 기초로 단계별로 정밀도를 조정하여 LOD(Level of Detail) 고해상도 이미지를 생성할 수 있다. 예를 들어, 고해상도 이미지 생성부(140)는 제2 보간 이미지에 깊이값(Z)을 적용하여 깊이값(Z)이 큰 영역에 해당되는 픽셀들은 간단하게 표현하고 깊이값(Z)이 작은 영역에 해당되는 픽셀들은 자세하게 표현하여 고해상도 이미지를 생성할 수 있다.
다른 일 실시예에서, 고해상도 이미지 생성부(140)는 제2 보간 이미지에 안티앨리어싱(Anti-Aliasing)을 적용하여 고해상도 이미지를 생성할 수 있다. 예를 들어, 고해상도 이미지 생성부(140)는 제2 보간된 이미지를 분석하여 패턴이 깨진 픽셀들(예를 들어, 픽셀들 간의 심한 색상 차가 발생)에 대해 안티앨리어싱을 적용하여 고해상도 이미지를 생성할 수 있다.
제어부(150)는 컴퓨터 실행 가능한 이미지 생성 장치(100)의 전체적인 동작을 제어하고, 보간 이미지 생성부(110), 렌더링 픽셀 결정부(120), 렌더링부(130) 및 고해상도 이미지 생성부(140) 간의 제어 흐름 또는 데이터 흐름을 제어할 수 있다.
도 2는 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 고해상도 렌더링 과정을 설명하는 순서도이다.
도 2를 참조하면, 보간 이미지 생성부(110)는 원본 이미지에 대한 저해상도 이미지를 렌더링한다(단계 S201).
일 실시예에서, 보간 이미지 생성부(110)는 원본 이미지에 대해 저해상도 이미지 필터를 통해 픽셀 단위로 렌더링을 수행하여 저해상도 이미지를 생성할 수 있다. 여기에서, 보간 이미지 생성부(110)는 래스터 또는 레이 트레이싱을 통해 원본 이미지에 대해 렌더링을 수행할 수 있다.
보간 이미지 생성부(110)는 렌더링된 저해상도 이미지를 확대하여 임시 고해상도 이미지를 생성하고 고해상도 이미지에 있는 픽셀들을 통해 보간을 수행한다(단계 S202). 여기에서, 보간 이미지 생성부(110)는 임시 고해상도 이미지에 있는 픽셀들의 색상 값을 통해 주변 픽셀들의 색상 차를 갱신한다(단계 S203).
렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성한다(단계 S204).
일 실시예에서, 렌더링 픽셀 결정부(120)는 디더링 기준에 따라 제1 보간 이미지에 있는 픽셀들을 체크하여 디더링 패턴을 생성할 수 있다. 여기에서, 렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀들과 디더링 기준에 있는 기준 요소들을 비교하여 디더링 패턴을 생성할 수 있다.
렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 모든 픽셀들에 대해 렌더링 완료 여부를 판단하고, 렌더링이 완료되지 않은 경우 디더링 패턴을 통해 렌더링 픽셀을 결정한다(단계 S205 및 단계 S206).
렌더링부(130)는 렌더링 픽셀을 렌더링한다(단계 S207).
렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 모든 픽셀들에 대해 렌더링 완료 여부를 판단하고, 제1 보간 이미지에 있는 모든 픽셀들에 대해 렌더링이 완료된 경우 고해상도 이미지 생성부(140)는 고해상도 이미지를 생성한다(단계 S205 및 단계 S208).
고해상도 이미지 생성부(140)는 렌더링 픽셀을 기초로 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 과정, 제2 보간 이미지에 있는 픽셀들을 기초로 디더링 패턴을 갱신하는 과정 및 갱신된 디더링 패턴을 기초로 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 새로운 렌더링 픽셀을 렌더링 픽셀로서 렌더링하는 과정을 제2 보간 이미지에 있는 마지막 픽셀까지 반복한다.
고해상도 이미지 생성부(140)는 반복이 완료되면 제2 보간 이미지를 고해상도 이미지로서 생성한다.
일 실시예에서, 고해상도 이미지 생성부(140)는 제2 보간 이미지를 기초로 단계별로 정밀도를 조정하여 LOD(Level of Detail) 고해상도 이미지를 생성할 수 있다.
도 6은 도 1에 있는 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 고해상도 이미지 생성 과정을 예시한 도면이다.
도 6을 참조하면, 보간 이미지 생성부(110)는 원본 이미지에 대한 저해상도 이미지를 렌더링(601)하고 저해상도 이미지를 확대하여 임시 고해상도 이미지(602)를 생성한다.
보간 이미지 생성부(110)는 그레이 스케일(Gray Scale)을 통해 임시 고해상도 이미지에 있는 픽셀들을 보간하여 제1 보간 이미지(603)를 생성한다.
렌더링 픽셀 결정부(120)는 제1 보간 이미지에 있는 픽셀들에 대해 [0] 또는 [1]로 표현된 디더링 패턴(604)을 생성한다.
고해상도 이미지 생성부(140)는 디더링 패턴에 따른 고해상도 이미지(605)를 생성한다.
상기에서는 본 출원의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 출원을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (15)

  1. (a) 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 단계;
    (b) 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 단계; 및
    (c) 상기 렌더링 픽셀을 렌더링하는 단계를 포함하는 컴퓨터 실행 가능한 이미지 생성 방법.
  2. 제1항에 있어서, 상기 저해상도 이미지는
    상기 원본 이미지의 전체 또는 일부에 해당하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  3. 제1항에 있어서, 상기 (a) 단계는
    래스터 또는 레이 트레이싱을 통해 상기 원본 이미지에 대해 렌더링을 수행하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  4. 제1항에 있어서, 상기 (b) 단계는
    디더링 기준에 따라 상기 제1 보간 이미지에 있는 픽셀들을 체크하여 디더링 패턴을 생성하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  5. 제4항에 있어서, 상기 디더링 패턴을 생성하는 단계는
    상기 제1 보간 이미지에 있는 픽셀들과 상기 디더링 기준에 있는 기준 요소들을 비교하여 상기 디더링 패턴을 생성하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  6. 제1항에 있어서,
    (d) 상기 렌더링 픽셀을 기초로 상기 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  7. 제6항에 있어서,
    (e) 상기 제2 보간 이미지에 있는 픽셀들을 기초로 상기 디더링 패턴을 갱신하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  8. 제7항에 있어서,
    (f) 상기 갱신된 디더링 패턴을 기초로 상기 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 상기 새로운 렌더링 픽셀을 상기 렌더링 픽셀로서 렌더링하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  9. 제8항에 있어서,
    (g) 상기 (d) 단계 내지 상기 (f) 단계를 상기 제2 보간 이미지에 있는 마지막 픽셀까지 반복하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  10. 제9항에 있어서,
    (h) 상기 반복이 완료되면 상기 제2 보간 이미지를 고해상도 이미지로서 생성하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 방법.
  11. 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 보간 이미지 생성부;
    상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 렌더링 픽셀 결정부; 및
    상기 렌더링 픽셀을 렌더링하는 렌더링부를 포함하는 컴퓨터 실행 가능한 이미지 생성 장치.
  12. 제11항에 있어서,
    상기 렌더링 픽셀을 기초로 상기 저해상도 이미지의 적어도 일부를 보간하여 제2 보간 이미지를 생성하는 고해상도 이미지 생성부를 더 포함하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 장치.
  13. 제12항에 있어서, 상기 고해상도 이미지 생성부는
    상기 제2 보간 이미지에 있는 픽셀들을 기초로 상기 디더링 패턴을 갱신하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 장치.
  14. 제13항에 있어서, 상기 고해상도 이미지 생성부는
    상기 갱신된 디더링 패턴을 기초로 상기 제2 보간 이미지에서 새로운 렌더링 픽셀을 결정하여 상기 새로운 렌더링 픽셀을 상기 렌더링 픽셀로서 렌더링하는 것을 특징으로 하는 컴퓨터 실행 가능한 이미지 생성 장치.
  15. 컴퓨터 실행 가능한 이미지 생성 장치에서 수행되는 렌더링을 제공하는 컴퓨터 프로그램을 기록한 컴퓨터 실행 가능한 이미지 생성 기록매체에 있어서,
    원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 기능;
    상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 기능; 및
    상기 렌더링 픽셀을 렌더링하는 기능을 포함하는 컴퓨터 실행 가능한 이미지 생성 기록매체.
PCT/KR2014/002158 2013-03-29 2014-03-14 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체 WO2014157861A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20130034301A KR101482230B1 (ko) 2013-03-29 2013-03-29 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체
KR10-2013-0034301 2013-03-29

Publications (1)

Publication Number Publication Date
WO2014157861A1 true WO2014157861A1 (ko) 2014-10-02

Family

ID=51624765

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/002158 WO2014157861A1 (ko) 2013-03-29 2014-03-14 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체

Country Status (2)

Country Link
KR (1) KR101482230B1 (ko)
WO (1) WO2014157861A1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020087964A (ko) * 2001-02-09 2002-11-23 코닌클리케 필립스 일렉트로닉스 엔.브이. 볼륨 렌더링 방법
JP2006245763A (ja) * 2005-03-01 2006-09-14 Canon Inc 画像形成装置
KR20090032262A (ko) * 2007-09-27 2009-04-01 삼성전자주식회사 파이프 라인드 4비트 디더링 모듈을 이용한 서브 픽셀데이터 변환 장치 및 변환 방법
KR20110051315A (ko) * 2009-11-10 2011-05-18 삼성전자주식회사 영상 처리 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020087964A (ko) * 2001-02-09 2002-11-23 코닌클리케 필립스 일렉트로닉스 엔.브이. 볼륨 렌더링 방법
JP2006245763A (ja) * 2005-03-01 2006-09-14 Canon Inc 画像形成装置
KR20090032262A (ko) * 2007-09-27 2009-04-01 삼성전자주식회사 파이프 라인드 4비트 디더링 모듈을 이용한 서브 픽셀데이터 변환 장치 및 변환 방법
KR20110051315A (ko) * 2009-11-10 2011-05-18 삼성전자주식회사 영상 처리 장치 및 방법

Also Published As

Publication number Publication date
KR20140118427A (ko) 2014-10-08
KR101482230B1 (ko) 2015-01-14

Similar Documents

Publication Publication Date Title
US20160071242A1 (en) Enhanced anti-aliasing by varying sample patterns spatially and/or temporally
KR20130142913A (ko) 이벤트 기반 이미지 처리 장치 및 그 장치를 이용한 방법
KR20100065060A (ko) Ａｏ를 이용하여 포토리얼리스틱 이미지를 위한 시스템 및 방법
WO2009113811A2 (en) Processing 3d graphics supporting fixed pipeline
CN106373514B (zh) 显示系统与驱动方法
WO2018111014A1 (en) Method and apparatus for rendering object using mipmap including plurality of textures
JPH11161819A (ja) 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体
WO2015163720A1 (ko) 3차원 영상 생성 방법, 이를 수행하는 3차원 영상 생성 장치 및 이를 저장하는 기록매체
WO2024039121A1 (ko) 렌더링 성능을 올리기 위한 멀티레벨 선택적 렌더링 방법 및 장치
WO2023210884A1 (ko) 비지역적 평균 기반의 노이즈 제거 장치 및 방법
WO2014157861A1 (ko) 컴퓨터 실행 가능한 이미지 생성 방법, 이를 수행하는 이미지 생성 장치 및 이를 저장하는 기록매체
WO2023106838A1 (ko) 카메라 움직임에 따른 레이 트레이싱 화질조절방법, 이를 수행하는 화질조절장치 및 이를 저장하는 기록매체
JP5432571B2 (ja) 画像処理装置およびその方法
WO2015080506A1 (en) Image output apparatus and method of rendering an image
WO2012173304A1 (ko) 저해상도 그래픽 영상을 고해상도 그래픽 영상으로 실시간 변환하는 그래픽 영상 처리 장치 및 방법
JPH11242753A (ja) ３次元描画方法および装置
US6847362B2 (en) Fast line drawing method
JP6892557B2 (ja) 学習装置、画像生成装置、学習方法、画像生成方法及びプログラム
CN114820834A (zh) 一种效果处理方法、装置、设备及存储介质
WO2015069001A1 (en) Apparatus and method for managing commands
WO2022103190A1 (ko) 3차원 모델의 텍스처를 생성하기 위한 방법 및 장치
WO2018012704A2 (ko) 영상 처리 장치 및 영상 처리 방법
WO2024071653A1 (ko) 시차 분석을 기반으로 하는 거리맵 산출 방법 및 그를 위한 시스템
EP3699863A1 (en) Image interpretation device
US20120154429A1 (en) Apparatus and method for smoothed aliasing on a two-dimensional plane

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14773213

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 11/02/2016)

122 Ep: pct application non-entry in european phase

Ref document number: 14773213

Country of ref document: EP

Kind code of ref document: A1