• 제목/요약/키워드: time-warping

검색결과 292건 처리시간 0.027초

이미지 와핑을 이용한 실시간 그림자 생성 기법 (Real-Time Shadow Generation using Image Warping)

  • 강병권;임인성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.245-256
    • /
    • 2002
  • 컴퓨터 그래픽스에서 그림자는 장면의 사실성을 높이기 위하여 매우 중요한 요소이다. 전경을 렌더링 할 때 그림자의 모양이나 위치를 정확하게 나타내는 것도 중요하지만, 실제 세계에서 흔히 볼 수 있는 면적을 가지는 광원에 의한 부드러운 그림자를 효과적으로 표현하는 것도 중요하다. 그러나 현존하는 대부분의 그림자 생성 기법들은 사실적인 그림자를 사실적인 실시간으로 생성해 내기에 어려움이 많다. 기존에 제안된 영상 기반 렌더링 기법을 이용하면 실시간으로 그림자를 생성해 내는데 유용하게 사용될 수가 있다. 하지만 이러한 방법에서는 일반적으로 그림자 지도의 크기가 지나치게 방대해지기 때문에, 텍스춰 메모리에 올리기에 무리가 따르게 되므로, 효율적인 압축기법이 필요하다는 단점이 있다. 이러한 그림자 지도의 크기와 압축의 부담으로 인해, 다양한 물체의 움직임을 표현하거나, 부드러운 그림자로의 확장에 어려움이 있을 수 있다. 이러한 점을 해결하고자, 본 논문에서는 영상 기반 렌더링 기법을 적용한 방법에 이미지 와핑 기법을 응용하여 그림자 지도의 크기를 대폭 줄일 수 있는 방법을 제안하고자 한다. 이 방법에서는 물체가 움직이는 범위와 상관없이 매우 적은 개수의 그림자 지도만으로 그림자를 만들어 낼 수 있기 때문에, 부드러운 그림자를 만들기 위한 방법으로 쉽게 적용할 수 있다. 이 논문에서 개발한 기법은 3차원 게임이나 가상 현실 등 관련 분야에서 사실적인 영상을 실시간으로 생성해 내는 데 유용하게 쓰일 수 있을 것이다.

리퀴드 스페이스에 대한 들뢰즈의 타자의 기하학적 해석 - 2000년도 이후 발표된 작품을 중심으로 - (An Interpretation of Deleuze's Other Geometry in Terms of Liquid Space - Focused on Works Published since 2000 -)

  • 김선희;이한나
    • 한국실내디자인학회논문집
    • /
    • 제14권5호
    • /
    • pp.98-105
    • /
    • 2005
  • Through advanced computer technology, our physical environment became a flexible and liquid space that is a multi-functional space structure, hetero-alliance, formless, interactivity. We attempt to interpretate Deleuze's Other geometry as a space designer. Hence first, the aim of this study is to define the meaning of the Other and Other geometry. Second, to extract keywords out of the Other geometry to analyze the work. Third, to analyze the work using the space formative languages(blob, blurring, distortion, folding, layering, lightness, nesting, repetition, shear, transparency, twisting, unfolding, warping, waving, and weaving). The 13 works were selected which have been issued after year 2000 with the focus on liquid space studies. The methods of this study are literature research and contents analysis. The results of the analysis were as follows. First, the source is the Other who is a hidden potentials in the surrounding environment, and this source has the capability of making it part of reality anytime. Other geometry means it is a theory that is comprised of various lines that with the kind of experiences that one has in life. Second, the key words that were extracted from the theory of Deleuze's Other geometry were of (1)hetero-alliance(reflected in a sculptured shape or a fluid abstract form), (2)dis-form(by speculating the user's movements, and combining space elements with external forces), (3)interactivity (information was exchanged real time between the user and his environment where the space took on a sensory institution). Finally, after studying the works using the space formative languages, we found that blob, warping, waving were used externally, and repetition, warping and waving for mostly used internally.

어안 워핑 이미지 기반의 Ego motion을 이용한 위치 인식 알고리즘 (Localization using Ego Motion based on Fisheye Warping Image)

  • 최윤원;최경식;최정원;이석규
    • 제어로봇시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.70-77
    • /
    • 2014
  • This paper proposes a novel localization algorithm based on ego-motion which used Lucas-Kanade Optical Flow and warping image obtained through fish-eye lenses mounted on the robots. The omnidirectional image sensor is a desirable sensor for real-time view-based recognition of a robot because the all information around the robot can be obtained simultaneously. The preprocessing (distortion correction, image merge, etc.) of the omnidirectional image which obtained by camera using reflect in mirror or by connection of multiple camera images is essential because it is difficult to obtain information from the original image. The core of the proposed algorithm may be summarized as follows: First, we capture instantaneous $360^{\circ}$ panoramic images around a robot through fish-eye lenses which are mounted in the bottom direction. Second, we extract motion vectors using Lucas-Kanade Optical Flow in preprocessed image. Third, we estimate the robot position and angle using ego-motion method which used direction of vector and vanishing point obtained by RANSAC. We confirmed the reliability of localization algorithm using ego-motion based on fisheye warping image through comparison between results (position and angle) of the experiment obtained using the proposed algorithm and results of the experiment measured from Global Vision Localization System.

가상 조경 생성을위한 디지털 잎 저작도구 개발 (Development of Digital Leaf Authoring Tool for Virtual Landscape Production)

  • 김진모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권5호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 연구는 가상 조경을 구성하는 다양한 종류의 디지털 잎을 쉽고 직관적으로 제작할 수 있는 저작도구 개발방법을 제안한다. 제안하는 저작도구의 핵심 시스템은 영상 워핑기반의 잎몸 윤곽선 변형 방법, 잎맥의 절차적 모델링 그리고 잎의 색과 명암 등을 표현하기 위한 수리모델기반 시각화 방법으로 구성된다. 우선 잎 영상을 입력으로 받아 잎몸에 대한 윤곽선 정보를 찾고, 특징기반 영상 워핑을 활용하여 다양한 잎몸 형상을 직관적인 구조에서 쉽게 생성할 수 있는 잎몸 변형 방법을 설계한다. 그리고 계산된 잎몸 윤곽선을 기반으로 잎몸 형상에 적합한 자연스러운 잎맥 패턴을 생성하는 일반화된 절차적 모델링 방법을 저작도구에 맞게 구현한다. 마지막으로 약수 함수의 합성 기반의 수리모델을 활용하여 잎의 색, 명암 그리고 시간에 따른 변화를 표현할 수 있는 시각화 기능을 적용한다. 제안한 저작도구를 활용하여 제작된 디지털 잎이 다양한 3차원 디지털 콘텐츠 분야에 활용 가능하도록 텍스쳐 지원 기능을 제공한다.

저가형 EOG 계측장치를 이용한 시선추적 (Gaze Tracking with Low-cost EOG Measuring Device)

  • 장승태;이정환;장재영;장원두
    • 한국융합학회논문지
    • /
    • 제9권11호
    • /
    • pp.53-60
    • /
    • 2018
  • 아두이노와 저가형 생체신호 증폭기를 사용하여 시선추적실험을 실시하고 결과를 분석하였다. 본 연구에서는 간단한 4방향의 시선이동 인식실험과 함께, 시선을 사용하여 영어 알파벳 등을 직접 쓰는 eye-writing 인식실험을 함께 진행함으로, 새롭게 구성한 안구전도 측정장치의 실용성을 평가하고, 더 나아가 저가형 안구전도 장치가 eye-writing과 같은 복잡한 사람-컴퓨터간 상호작용도구로 활용될 수 있는지를 분석하였다. 실험을 위해서 PSL-iEOG와 아두이노를 사용하는 저가형 안구전도 측정장치가 구성되었으며, 패턴분류를 위해 dynamic positional warping과 웨이블릿 변환이 사용되었다. 실험 결과, 저가형 측정장치는 비교적 단순한 알고리즘만으로도 외부 잡음이 유입되지 않은 경우 90%에 가까운 정확도로 시선방향을 인식할 수 있었으며, eye-writing의 경우에도 5개 패턴에 대해서 90%의 중위 정확도를 달성할 수 있었다. 그러나 패턴의 숫자가 증가함에 따라 정확도가 매우 감소하여, 다양한 패턴의 직접적인 입력이라는 eye-writing의 장점을 부각하기 위해서는 저가형 장치에 특화된 알고리즘의 개발 등 추가적인 연구가 필요할 것으로 여겨진다.

Formulation of New Hyperbolic Time-shift Covariant Time-frequency Symbols and Its Applications

  • Iem, Byeong-Gwan
    • The Journal of the Acoustical Society of Korea
    • /
    • 제22권1E호
    • /
    • pp.26-32
    • /
    • 2003
  • We propose new time-frequency (TF) tools for analyzing linear time-varying (LTV) systems and nonstationary random processes showing hyperbolic TF structure. Obtained through hyperbolic warping the narrowband Weyl symbol (WS) and spreading function (SF) in frequency, the new TF tools are useful for analyzing LTV systems and random processes characterized by hyperbolic time shifts. This new TF symbol, called the hyperbolic WS, satisfies the hyperbolic time-shift covariance and scale covariance properties, and is useful in wideband signal analysis. Using the new, hyperbolic time-shift covariant WS and 2-D TF kernels, we provide a formulation for the hyperbolic time-shift covariant TF symbols, which are 2-D smoothed versions of the hyperbolic WS. We also propose a new interpretation of linear signal transformations as weighted superposition of hyperbolic time shifted and scale changed versions of the signal. Application examples in signal analysis and detection demonstrate the advantages of our new results.

웹에서의 저가 음성인식 시스템의 구현 (The Low Cost Implementation of Speech Recognition System for the Web)

  • 박용범;박종일
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1129-1135
    • /
    • 1999
  • DTW 알고리즘을 이용한 고립단어 인식은 화자종속이라는 상황에 있어서는 좋은 인식 율을 제공하여 준다. 그러나 DTW 알고리즘은 검색해야 할 단어가 많을 경우 검색시간이 상대적으로 높아지게 되므로 현실적으로 적용하기가 힘들다. 웹에서의 교육용 학습 지와 같이 상황 의존적 단답형 질의 응답을 요구하는 시스템의 경우에 있어서는 주어진 질문에 대한 응답이 비교적 제한되어 있어 검색대상을 줄일 수 있다. 본 논문에서는 이와 같은 상황에서 사용할 수 있는 저가형 음성 인식기를 DTW로 구현하였다. DTW의 단점을 보완하기 위해 검색할 대상을 상황에 따라 줄이는 방법을 이용하였다. 질문에 따라 관심대상을 선정하여 이들만을 검색대상으로 삼았다. 실제적인 구현을 통하여 검색대상을 줄인 결과 높은 인식 율을 얻을 수 있었고, 그룹을 설정한 만큼의 빠른 검색시간을 얻을 수 있었다.

  • PDF

시계열 데이타베이스에서 유사한 서브시퀀스의 모양 기반 검색 (Shape-Based Retrieval of Similar Subsequences in Time-Series Databases)

  • 윤지희;김상욱;김태훈;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.381-392
    • /
    • 2002
  • 본 논문에서는 시계열 데이타베이스에서의 모양 기반 검색 문제에 관하여 논의한다. 모양 기반 검색은 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 (서브)시퀀스를 찾는 연산이다. 본 연구에서는 모양 기반 서브시퀀스 검색을 위한 새로운 기법을 제안한다. 먼저, 시프팅, 스케일링, 이동 평균, 타임 워핑 등 변환들의 다양한 조합을 지원하는 모양 기반 검색을 위하여 새로운 유사 모델을 제시한다. 또한, 이러한 유사 모델을 기반으로 하는 모양 기반 검색을 효과적으로 처리하기 위하여 효율적인 인덱싱 및 질의 처리 기법들을 제안한다. 제안된 기법의 유용성을 규명하기 위하여 실제 데이타인 S&P 500 주식 데이터를 이용한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 시퀀스의 모양과 유사한 모양을 갖는 서브시퀀스들을 성공적으로 검색할 뿐만 아니라 순차 검색 기법과 비교하여 66배까지의 상당한 성능 개선 효과를 갖는 것으로 나타났다.

손가락 움직임 인식을 위한 웨어러블 디바이스 설계 및 ML 기법별 성능 분석 (Design and Performance Analysis of ML Techniques for Finger Motion Recognition)

  • 정우순;이형규
    • 한국산업정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.129-136
    • /
    • 2020
  • 손가락 움직임 인식을 통한 제어는 직관적인 인간-컴퓨터 상호작용 방법의 하나이다. 본 연구에서는 여러 가지 ML (Machine learning) 기법을 사용하여 효율적인 손가락 움직임 인식을 위한 웨어러블 디바이스를 구현한다. 움직임 인식을 위한 시계열 데이터 분석에 전통적으로 사용되어 온 HMM (Hidden markov model) 및 DTW (Dynamic time warping) 기법뿐만 아니라 NN (Neural network) 기법을 적용하여 손가락 움직임 인식의 효율성 및 정확성을 비교하고 분석한다. 제안된 시스템의 경우, 경량화된 ML 모델을 설계하기 위해 각 ML 기법에 대해 최적화된 전처리 프로세스를 적용한다. 실험 결과, 최적화된 NN, HMM 및 DTW 기반 손가락 움직임 인식시스템은 각각 99.1%, 96.6%, 95.9%의 정확도를 제공한다.

Low-rate TCP 공격 탐지를 위한 스케일링 기반 DTW 알고리즘의 성능 분석 (Performance Evaluation of Scaling based Dynamic Time Warping Algorithms for the Detection of Low-rate TCP Attacks)

  • 소원호;심상헌;유경민;김영천
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.33-40
    • /
    • 2007
  • 본 논문에서는 최근 새롭게 발견된 low-rate TCP (LRT) 공격과 이 공격을 감지하기 위한 DTW (Dynamic Time Warping) 알고리즘을 분석하고 공격 검출에 대한 성능 향상을 위한 스케일링 기반 DTW (Scaling based DTW; S-DTW) 알고리즘을 소개한다. Low-rate TCP 공격은 대용량 트래픽을 사용한 기존 서비스 거부 공격과는 다르게 공격 트래픽의 평균 트래픽 양이 적어서 기존 DoS 공격에 대한 감지 방식으로는 검출되지 않는다. 그러나 LRT 공격은 주기적이고 짧은 버스트 트래픽으로 TCP 연결의 최소 재전송 타임아웃 (Retransmission Timeout; RTO)에 대한 취약성을 공격하기 때문에 패턴 매칭으로 공격 감지가 가능하다. 기존 메커니즘에 의한 감지 기법은 공격 패턴의 입력 샘플 템플릿을 기준으로 입력 트래픽이 정상 트래픽인지 또는 공격 트래픽인지를 판별한다. 이 과정에서 입력 트래픽의 특성에 따라서 DTW 알고리즘은 정상 트래픽을 공격 트래픽으로 오판하는 문제점을 갖는다. 따라서 본 논문에서는 이러한 오판을 줄이기 위하여 기존 DTW 알고리즘의 전처리 과정인 자기상관 (auto-correlation) 처리를 분석하여 오판을 규명한다. 또한 스케일링 기반으로 자기상관 처리 결과를 수정하여 공격 트래픽과 정상 트래픽의 특성의 차이를 증가시킴으로써 DTW 알고리즘에 의한 공격 감지 능력을 향상시킨다 마지막으로 다양한 스케일링 방식과 표준편차에 의한 트래픽 분석 방법도 논의된다.