• Title/Summary/Keyword: 시간-보간법

Search Result 165, Processing Time 0.024 seconds

Estimation of Uncertain Moving Object Location Data

  • Ahn Yoon-Ae;Lee Do-Yeol;Hwang Ho-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.495-508
    • /
    • 2005
  • Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

  • PDF

A Study on Sample Frequency Channel Selection of Near-Field Receiving Measurement for the Active Phased Array Antenna for Mono-Pulse Accuracy (모노펄스 정확도를 위한 능동배열위상레이다의 근접전계 수신시험 표본 주파수 채널 선택에 대한 연구)

  • Kwon, Yong-Wook;Yoon, Jae-Bok;Yoo, Woo-Sung;Jang, Heon-Soon;Kim, Do-Yeol
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.4
    • /
    • pp.318-327
    • /
    • 2017
  • It is essential for the near-field receiving measurement to make beam pattern and check the performance of a active phased array antenna system. Also, we could obtain compensation value for mono-pulse function through the near-field receive test, however, if the radar has many frequency channel, the test would take long time and hard effort. So it is needed that frequency channels are selected for measurement and calculates the values for other frequency channels to improve efficiency in development and manufacture. In this case, the phase variations in sum and del channels would be checked. The phase measurement includes un-linear characteristic because of wrapping effect. Generally, radars have similar path length in sum and del channel, but if a radar has a electrical length gap between sum and del channel, errors could occur by phase's wrapping effect. In this paper, the interpolation method's error caused by electrical length gap is checked and the effective method for frequency channel selection to avoid wrapping effect is introduced.

Data Replication Technique for Improving Data Locality of MapReduce (맵리듀스의 데이터 로컬리티 향상을 위한 데이터 복제기법)

  • Lee, Jung-Ha;Yu, Heon-Chang;Lee, Eun-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.218-220
    • /
    • 2012
  • 인터넷 활용과 웹 어플리케이션의 개발이 증가함에 따라 처리해야하는 데이터의 양도 또한 증가하고 있다. 대량의 데이터를 효과적으로 처리하기 위한 방법 중 하나로 병렬처리 프로그래밍 모델인 맵리듀스가 있다. 하둡은 맵리듀스의 오픈소스 구현으로 대량의 데이터를 병렬로 처리하는 무료 자바 소프트웨어 프레임워크이다. 분산 파일 시스템을 사용하는 하둡에서는 처리하는 데이터가 다른 노드에 위치하는 데이터 로컬리티 문제가 전체 작업 수행시간의 증가를 야기하는 문제가 있다. 본 논문에서는 하둡에서의 데이터 로컬리티 문제를 해결하기 위한 데이터 복제기법을 제안한다. 제안하는 데이터 복제기법에서는 1) 라그랑지 보간법을 사용하여 과거 접근수를 이용한 미래 접근수를 예측하고, 2) 예측된 값을 Threshold값으로 설정하고, 3) 데이터 로컬리티 문제가 발생하였을 때, 복제사본을 생성할 것인지 캐시를 생성할 것인지를 결정하여 복제 사본의 수를 최적화 한다. 실험을 통해 단순히 복제사본 수를 증가시킴으로써 데이터 로컬리티를 향상을 이루어도 작업 완료시간이 감소하는 것이 아니라는 결과를 볼 수 있었고, 오버 런치로 인한 작업 완료시간 증가를 줄이기 위해 데이터 복제사본 수 최적화의 필요성을 확인할 수 있었다.

A restoration of the transfer error that used edge direction of an image (영상의 모서리 방향을 이용한 전송 오차의 복원)

  • Lee, Chang-Hee;Ryou, Hee-Sahm;Ra, Keuk-Hwan
    • 전자공학회논문지 IE
    • /
    • v.44 no.1
    • /
    • pp.15-19
    • /
    • 2007
  • A study to have read does an improvement of an error restoration technology based on the edge direction interpolation that a stop image cared for inside frame correction more than with an image restoration way of a transfer error or with an aim. A way proposed to is based on edge direction detection method of a block utilizing the edge direction which will adjust a part damaged a sweater to a remaining part here. The rest of error pixel used non linear Midian filter for process later data information by the final stage and did interpolation. The examination result shows a good recuperation tendency and low accounts time of a way proposed to realization possibility of a real time image processing.

Segmentation and Compression Techniques for 3D Animation Models (삼차원 애니메이션 모델의 분할 및 부호화 방법)

  • 안정환;임동근;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

Simulator Development for LED Display Design (LED전광판 디자인을 위한 시뮬레이터 개발)

  • Chin, Seong-Ah
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.12
    • /
    • pp.5023-5028
    • /
    • 2010
  • In this paper, an image based LED design simulator is proposed to reduce LED design cost mostly contingent on a design expert. Current techniques about LED design schemes have mostly treated text-based LED simulators. The proposed method is to provide novel and easy simulator for LED designers. At first, image filters including histogram equalization, bicubic interpolation. and scaling are employed. Color mapping and special effects are added as well. Experimental results classified into several categories along with running times are shown to validate the proposed methods.

Wavelet based Super-Resolution method (웨이블릿 변환 기반의 초고해상도 기법)

  • Hyun, Jee Ho;Lim, Jong Myeong;Yoo, Jisang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.524-527
    • /
    • 2011
  • 본 논문에서는 웨이블릿 기저를 적용하여 영상을 주파수 대역이 각각 다른 영상으로 분리하고 이들과 원본 영상을 조합 후 웨이블릿 역변환을 적용하여 고해상도의 영상을 획득하는 초고해상도 기법을 제안한다. 기존의 단일 영상을 이용한 초고해상도 기법의 경우 영상에서의 고주파 대역을 찾기 위해 확률 기반의 여러 다양한 방법이 제시되었으나 연산 복잡도 증가로 인해 처리시간 증가 등의 문제가 발생한다. 이러한 문제를 해결하기 위해 웨이블릿 기저 함수를 이용한 다양한 초고해상도 기법이 제안되었다. 본 논문에서는 주어진 영상 내에서 웨이블릿 기저 함수를 이용하여 주파수 대역 별로 영상을 먼저 생성하고, 원본 영상과 주파수 대역 별로 분리된 영상을 조합한 후 웨이블릿 역변환을 적용하여 해상도를 증가시키는 새로운 기법을 제안한다. 실험을 통해 제안하는 웨이블릿 기반의 초고해상도 기법이 기존의 해상도 향상을 위한 다양한 보간법에 비해 향상된 효율을 보이는 것을 확인하였다.

  • PDF

가상 인물의 동작 제어

  • 신현준;이제희;윤여천;신성용
    • Broadcasting and Media Magazine
    • /
    • v.3 no.2
    • /
    • pp.31-43
    • /
    • 1998
  • 가상 인물은 컴퓨터에 의해 합성된 가상적인 연기자로 최근 많은 영상물에 사용되어 대중에게 큰 호응을 얻고 있고 점차 그 활용 범위가 확대될 전망이다. 가상인물의 동작은 가상 인물의 사실성을 좌우하기 때문에 자연스러운 동작을 보다 적은 노력으로 빠르게 만들기 위해 다양한 방법들이 연구되었다. 가상 인물의 동작의 기본이 되는 자세를 제어하기 위해 다관절체와 인체변형 기법들이 제안되었다. 키프레임 보간법은 소수의 자세로 동작을 생성하고 역운동학을 이용하여 편리하게 동작을 제어할 수 있지만 사용자의 많은 노력과 시간을 요구한다. 대안으로 제시된 동력학 기반 동작 생성은 자연스러운 동작을 자동으로 생성할 수 있는 반면 사용자의 제어가 어렵다. 최근에 각광 받고 있는 연기 기반 방법은 실제 연기자의 동작을 가상 인물에 대입하여 빠르고 자연스러운 동작 생성을 가능하게 한다. 생성된 동작은 동작 혼합이나 전이의 방법으로 재 사용된다. 가상 인물 스스로가 충돌을 검사하여 충돌을 피할 수 있는 경로를 계획하여 동작을 생성하게 하는 연구, 더 나아가서 가상 인물이 주변 상황을 파악하고 능동적으로 대처할 수 있게 하는 연구를 통해 가상 인물은 보다 실제 인간에 가까운 모습으로 발전하고 있다.

  • PDF

Disparity estimation based on edge fiducial points and adaptive window (경계선의 특정 기준점과 적응적 윈도우를 기반으로 한 변위 추정)

  • 노윤향;고병철;변혜란;유지상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.559-561
    • /
    • 2001
  • 본 논문에서는 스테레오 영상으로부터 변위를 추정할 수 있는 다양한 방법들 중 특정 기반 방식과 영역 기반 방식의 각각의 장점들을 살리고 단점들을 보완하기 위한 방법은 제안한다. 영상의 경계선을 이루는 특징점들은 전체 영상의 5% 내외의 소수로 추출되면서도 많은 양의 영상 정보를 가지고 있으므로, 이 점들에 대해 일정한 매칭 과정을 통해 대응점을 구하고, 이 중 90% 이상의 정확성 매칭 확률을 가진 대응점들을 영상으로 기준점으로 설정한다. 그리고 이러한 기준점 이외의 점들에 대해서는 추출된 기준점들의 순서에 맞추어 Ordering Constraint를 적용시키고 기준점에 따라 블록의 크기가 달라지는 영역 기반 방식을 적용하여 조밀한 변위를 추정하였다. 이렇게 함으로써 영역 기반 방식과 특징 기반 방식의 각각의 장점들을 이용하면서도 특정기반 방식의 문제점인 보간법 문제를 해결하였고, 또한 블록의 크기 따라 계산 시간과 정합 오차가 많이 좌우되는 영역 기반 방식의 단점들을 해결하였다. 또한 기준점을 이용하여 Ordering constraint 기반하에 영역 정보를 이용하므로 좀 더 올바른 순서 조건에 맞추어 대응점을 찾을 수 있고 또한 폐쇄 영역 부분도 쉽게 찾을 수 있었다.

  • PDF

The Prediction of Coastal Topographic Deformation Using Change Detection Technique (경년변화추출기법을 이용한 해안지형변화 예측)

  • 최철웅;곽재하;박상길;강인준
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.2
    • /
    • pp.169-176
    • /
    • 1995
  • Change detection is the technique to represent the change of pixel by pixel and band by band between $t_1\;and\;t_2$ times. In this study, authors analize the beach-sand movement using digital image analysis, interpolation and digital terrain model by leveling every years at a coastal area. This paper suggests the useful beach-maintainance plan based on the sand movement and its direction, direction and influence of ocean current, change of oceansand erosion and sedimentation, and area of erosion and sedimentation.

  • PDF