• Title/Summary/Keyword: 실시간 계산기법

Search Result 509, Processing Time 0.026 seconds

Image-Based Relighting Rendering System (영상 기반 실시간 재조명 렌더링 시스템)

  • Kim, Soon-Hyun;Kyung, Min-Ho;Lee, Joo-Haeng
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.38-43
    • /
    • 2007
  • 재조명(relighting) 렌더링은 장면 내에 새로운 광원의 추가 또는 기존 광원 속성의 변경으로 인한 영상의 변화를 효율적으로 계산하는 과정을 말한다. 본 논문에서는 쉐이딩(shading) 계산에서 광원에 독립적인 파라메터를 미리 텍스쳐 이미지 형태로 캐시화하여 재조명 렌더링 과정에서의 계산량을 줄이는 방법을 사용하였다. 이러한 쉐이딩 파라메터들의 캐시 이미지들은 사용자가 카메라 시점을 바꾸고자 할 경우 새로 생성을 하여야 하는데, 이 계산에 많은 시간이 소요된다. 본 논문에서는 새로운 시점에서의 캐시 이미지들를 영상 기반 렌더링(image-based rendering) 기법을 이용하여 실시간에 구하는 방법을 제시한다. 먼저 여러 개의 지정된 카메라 시점에 대한 캐시 이미지들을 미리 생성해 둔다. 다음 원하는 시점의 캐시 이미지는 각 픽셀에 투영되는 3차원 표면점을 역시점변환(inverse viewing transform)을 통해 구하고, 이 점을 지정된 카메라 시점으로 다시 투영하여 캐시 이미지에서의 대응 픽셀을 찾는다. 대응 픽셀의 파라메터 값들을 평균하여 새 캐시 이미지에 써준다. 이 과정들은 하드웨어 그래픽 가속기의 단편 쉐이더(fragment shader)를 이용하여 실시간으로 수행된다.

  • PDF

Efficient Skyline Computation for Mobile Users (모바일 사용자를 위한 효율적인 스카이라인 계산)

  • Kim, Jihyun;Kim, Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.712-714
    • /
    • 2014
  • 스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

Real-time Watermarking Algorithm for MPEG Video (MPEG 동영상의 실시간 워터마킹 기법)

  • 김경순;임재혁;원치선
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.217-220
    • /
    • 2001
  • 본 논문에서는 MPEG 비트스트림 기반의 동영상 저작권 보호를 위한 간단하면서도 효율적인 실시간 워터마킹 알고리즘을 제안한다. 제안된 알고리즘에서는 MPEG 부호화된 동영상에 대해 DCT 계수 영역으로 부분 복호화한 후 양자화 기법을 사용하여 DC 계수에 비가시성을 가지도록 워터마크를 삽입한다. 실험결과 제안된 알고리즘은 기존의 비트스트림 기반 워터마킹 기법보다 계산 복잡도 및 강인성 면에서 향상된 성능을 보여주고 있다.

  • PDF

Continuous Quadtree Space Rendering using Serialized Octree with Preprocessing (전처리된 Serialized Octree를 이용한 연속적인 쿼드트리 공간 랜더링)

  • 염창근;박경환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.549-552
    • /
    • 2001
  • 실시간 랜더링은 가상 공간과 사용자가 상호작용이 가능함을 말한다. 이런 실시간 랜더링 기법 중에서 옥트리는 보이지 않는 면을 검출함(Back Face Culling)에 있어서 매우 유용하다. 그러나 지형처럼 데이터가 끊임없이 이어져서 연속적이라면 사용자의 시점이 가상 공간을 벗어나 새로운 영역을 참조하려고 할 때에 옥트리는 새로운 공관을 표현함에 있어서 실시간을 지원하지 못한다. 이러한 옥트리의 공간 분할 작업을 미리 계산해서 저장하고 실시간 랜더링시에는 창조하도록 하되 전처리된 옥트리가 하나의 셀이 되어 다수의 옥트리 셀을 묶어 쿼드트리를 구성하고 카메라에 보이는 옥트리들을 결정하기 위해서 삼각형의 포함 알고리즘을 적용하여 연속적인 공간 데이터의 실시간 랜더링을 구현하였다.

  • PDF

Development of Vision Control Scheme of Extended Kalman filtering for Robot's Position Control (실시간 로봇 위치 제어를 위한 확장 칼만 필터링의 비젼 저어 기법 개발)

  • Jang, W.S.;Kim, K.S.;Park, S.I.;Kim, K.Y.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.23 no.1
    • /
    • pp.21-29
    • /
    • 2003
  • It is very important to reduce the computational time in estimating the parameters of vision control algorithm for robot's position control in real time. Unfortunately, the batch estimation commonly used requires too murk computational time because it is iteration method. So, the batch estimation has difficulty for robot's position control in real time. On the other hand, the Extended Kalman Filtering(EKF) has many advantages to calculate the parameters of vision system in that it is a simple and efficient recursive procedures. Thus, this study is to develop the EKF algorithm for the robot's vision control in real time. The vision system model used in this study involves six parameters to account for the inner(orientation, focal length etc) and outer (the relative location between robot and camera) parameters of camera. Then, EKF has been first applied to estimate these parameters, and then with these estimated parameters, also to estimate the robot's joint angles used for robot's operation. finally, the practicality of vision control scheme based on the EKF has been experimentally verified by performing the robot's position control.

Adaptive Sampling Approach for Efficient Representation of Wet Hairs (젖은 머리카락의 효율적인 표현을 위한 적응형 샘플링 방식)

  • Yun, Ju-Young;Kim, Donghui;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.559-562
    • /
    • 2022
  • 본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

  • PDF

Deterministic Admission Control for a Mixed Set of Periodic and Aperiodic Tasks (주기 및 비주기 실시간 태스크 집합에 대한 수락제어 기법)

  • 박정근;유민수;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.277-279
    • /
    • 2003
  • 본 논문에서는 최악 수행시간이 알려진 주기 및 비주기 실시간 태스크 집합에 대한 수락제어 기법을 제안한다. 제안된 수락제어 기법은 주기 및 비주기 태스크가 혼합된 태스크 집합에 대해 이용율 요구(utilization demands)를 계산하여 태스크의 수락여부를 결정한다. 이용율 요구는 혼합 태스크 집합의 모든 태스크가 종료시한 내에 수행을 마치기 위한 프로세서의 이용율로 정의된다. 따라서 제안된 수락제어 기법은 수락된 모든 태스크의 종료시한을 보장한다. 제안된 이용율 요구 분석에 의한 수락제어 기법은 복잡한 스케줄링 가능성 분석이 필요하지 않아서 실시간 수락제어를 가능하게 한다.

  • PDF

DCT Coefficients-Based Error Detection Technique in Video Streams (비디오 스트림에서 DCT 계수를 이용한 오류 검출 기법)

  • 박서림;이승원;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.151-153
    • /
    • 2001
  • 문선 채널에서 신뢰성 있는 실시간 동영상 서비스를 하기 위해서는 비디오 스트림 내에서 오류가 발생한 블록의 위치를 알아야 정확한 오류 복구가 가능하다. 이전의 오류 검출 연구들은 대부분 픽셀 단위로 비교하므로 계산량이 많은 문제점이 있다. 본 논문에서는 실시간 서비스를 고려하여 계산량이 적은 블록 단위의 오류 검출 기법을 제안한다. 블록 내의 DCT 계수를 이용하여 오류를 검출한다. DC 계수를 이용해 1차 임계치를 비교한 후 AC 계수를 이용해 에지를 검출한다. 애지가 존재하는 블록에 대해 2차 임계치를 비교하여 오류 여부를 판단한다. DCT 계수 정보를 직접 이용할 수 없는 P, B 프레임에서 DCT 계수를 추정할 수 있는 방법도 함께 제안한다. 제안한 오류 검출 기법을 실제 구현하여 성능을 측정한다.

  • PDF

An Energy-Dissipation-Ratio Based Structural Health Monitoring System (에너지소산률을 이용한 구조물의 건전도 모니터링에 관한 연구)

  • Heo, Gwang-Hee;Shin, Heung-Chul;Shin, Jae-Chul
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.1
    • /
    • pp.165-174
    • /
    • 2004
  • This research develops a technique which uses energy dissipation ratio in order to monitor the structural health on real time basis. For real-time monitoring, we employ the NExT and the ERA which enable us to obtain real-time data. Energy dissipation ratio is calculated from those data only with the damping and natural frequency of the structure, and from the calculated values we develop an algorithm (Energy dissipation method) which decides the damage degree of structure. The Energy dissipation method developed in this research is proved to be valid by comparison with other methods like the eigenparameter method and the MAC. Especially this method enables us to save measuring time and data which are the most important in real-time monitoring, and its use of the ambient vibration also makes it easy to monitor the whole structure and its damage points.

Flexible Decision-Making for Autonomous Agents Through the Computation of Urgency (긴급한 정도의 계산을 통한 에이전트의 유연한 의사결정)

  • 강준구;이병호;노상욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.40-42
    • /
    • 2003
  • 주어진 실시간 환경의 복잡성 때문에. 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트 (rational agent) 의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 이러한 조건-행동추론 방식은 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며. 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현 하고자 한다.

  • PDF