• 제목/요약/키워드: displacement map

검색결과 120건 처리시간 0.025초

Parallel Computing on Intensity Offset Tracking Using Synthetic Aperture Radar for Retrieval of Glacier Velocity

  • Hong, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제35권1호
    • /
    • pp.29-37
    • /
    • 2019
  • Synthetic Aperture Radar (SAR) observations are powerful tools to monitor surface's displacement very accurately, induced by earthquake, volcano, ground subsidence, glacier movement, etc. Especially, radar interferometry (InSAR) which utilizes phase information related to distance from sensor to target, can generate displacement map in line-of-sight direction with accuracy of a few cm or mm. Due to decorrelation effect, however, degradation of coherence in the InSAR application often prohibit from construction of differential interferogram. Offset tracking method is an alternative approach to make a two-dimensional displacement map using intensity information instead of the phase. However, there is limitation in that the offset tracking requires very intensive computation power and time. In this paper, efficiency of parallel computing has been investigated using high performance computer for estimation of glacier velocity. Two TanDEM-X SAR observations which were acquired on September 15, 2013 and September 26, 2013 over the Narsap Sermia in Southwestern Greenland were collected. Atotal of 56 of 2.4 GHz Intel Xeon processors(28 physical processors with hyperthreading) by operating with linux environment were utilized. The Gamma software was used for application of offset tracking by adjustment of the number of processors for the OpenMP parallel computing. The processing times of the offset tracking at the 256 by 256 pixels of window patch size at single and 56 cores are; 26,344 sec and 2,055 sec, respectively. It is impressive that the processing time could be reduced significantly about thirteen times (12.81) at the 56 cores usage. However, the parallel computing using all the processors prevent other background operations or functions. Except the offset tracking processing, optimum number of processors need to be evaluated for computing efficiency.

수치사진측양기법(數値寫眞測量技法)에 의한 항공사진(航空寫眞)으로부터 정사투영사진지도(正射投影寫眞地圖)의 제작(製作) (A Production of Orthophoto Map from Aerial Photos using Digital Photogrammetry Technique)

  • 유복모;이현직;정수;조홍석
    • 대한공간정보학회지
    • /
    • 제2권1호
    • /
    • pp.73-80
    • /
    • 1994
  • 일반적으로 지형정보는 지도에 의해 취득되어 왔다. 그러나 지도는 실제 지형상태를 등고선, 도형, 기호, 문자, 색 등에 의해 표시하고 있으므로 현장감이 부족하고 판독이 어렵다. 따라서 항공사진이나 지상사진을 이용하여 지형에 대한 분석을 수행하기도 한다. 그러나, 항공사진이나 지상사진의 경우는 촬영시의 사진기의 자세와 대상물의 기복에 따른 기하학적 왜곡을 포함하고 있으므로 정확한 위치를 결정하기가 곤란하다. 따라서 사진 상에서 정확한 위치를 파악할 수 있도록 하기 위해서는 편위수정기에 의해 제작된 정사투영사진도가 이용되기도 한다. 편위수정기에 의한 정사투영사진지도의 제작은 매우 복잡하고 어려우며 필요한 자료를 신속하게 생성하기 곤란한 단점이 있어 널리 이용되지 못하였다. 본 연구에서는 전산기를 이용하여 수치사진측량기법에 의해 입체항공사진으로부터 수치표고모형을 생성하고, 이를 이용하여 정사투영사진지도를 제작하는 방법을 연구하므로서 정사투영사진지도를 보다 정확하고 신속하게 제작하는 방법을 제시하고자 하였다.

  • PDF

혼합모델 조립라인의 생산순서 결정을 위한 유전알고리듬 (Genetic Algorithms for Mixed Model Assembly Line Sequencing)

  • 김여근;현철주
    • 대한산업공학회지
    • /
    • 제20권3호
    • /
    • pp.15-34
    • /
    • 1994
  • This paper considers the genetic algorithms(GAs) for the mixed model assembly line sequencing(MMALS) in which the objective is to minimize the overall line length. To apply the GAs to the MMALS, the representation, selection, genetic sequencing operators, and genetic parameters are studied. Especially, the existing sequencing binary operators such as partially map crossover(PMX), cycle crossover(CX), and order crossover (OX) are modified to be suitable for the MMALS, and a new sequencing binary operator called immediate successor relationship crossover (ISR) is introduced. These binary operators mentioned above and/or unary operators such as swap, insertion, inversion, displacement, and splice are compared to find operators which work well in the MMALS. Experimental results indicate that 1) among the binary operators ISR operator is the best, followed by the modified OX, and the modified PMX, with the modified CX being the worst, 2) among the unary operators inversion operator is the best, followed by displacement, swap, and insertion, with splice being the worst, and 3) in general, the unary operators perform better than the binary operators for the MMALS.

  • PDF

Face Tracking Using Skin-Color and Robust Hausdorff Distance in Video Sequences

  • Park, Jungho;Park, Changwoo;Park, Minyong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.540-543
    • /
    • 1999
  • We propose a face tracking algorithm using skin-color based segmentation and a robust Hausdorff distance. First, we present L*a*b* color model and face segmentation algorithm. A face is segmented from the first frame of input video sequences using skin-color map. Then, we obtain an initial face model with Laplacian operator. For tracking, a robust Hausdorff distance is computed and the best possible displacement t. is selected. Finally, the previous face model is updated using the displacement t. It is robust to some noises and outliers. We provide an example to illustrate the proposed tracking algorithm in video sequences obtained from CCD camera.

  • PDF

Geometric Accuracy Measurement of Machined Surface Using the OMM (On the Machine Measurement) System

  • Kim, Sun-Ho;Lee, Seung-Woo;Kim, Dong-Hoon;Lee, An-Sung;Lim, Sun-Jong;Park, Kyoung-Taik
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제4권4호
    • /
    • pp.57-63
    • /
    • 2003
  • Machining information such as form accuracy and surface roughness is an important factor for manufacturing precise parts. To this regard, OMM (On the Machine Measurement) has been researched for last several decades to alternate CMM (Coordinate Measurement Machine) process. In this research, the OMM system with a laser displacement sensor was developed for measuring form accuracy and surface roughness of the machined workpiece on the machine tool. The surface roughness was estimated comparing the sensory signal with the reference data measured from master specimen. Also, form accuracy was determined from the moving averaged raw data. In addition, the geometric error map constructed beforehand using the geometric errors of the machine tool was used to compensate the obtained form accuracy. The overall performance was compared with CMM result, and verified the feasibility of the measurement system.

임계값 설정에 따른 선형 단순화 알고리듬의 반응 특성 연구 (Performance Assessments of Three Line Simplification Algorithms with Tolerance Changes)

  • 이재은;박우진;유기윤
    • 한국측량학회지
    • /
    • 제30권4호
    • /
    • pp.363-368
    • /
    • 2012
  • 선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.

프랙탈에 기초한 해저지형의 보간 (Fractal-Based Interpolation of Sea Floor Terrains)

  • 이현식;박동진;진강규
    • 한국항해항만학회지
    • /
    • 제33권6호
    • /
    • pp.451-456
    • /
    • 2009
  • 저해상도 3D 해저 디지털 지형 모형(Digital terrain model: DTM)의 이미지를 컴퓨터 화면에 확대 표시할 때 데이터가 없는 픽셀은 인위적으로 보간해서 표시할 수밖에 없다. 따라서 본 연구에서는 기존의 선형 보간법의 문제점을 개선하기 위해 저해상도 DTM으로부터 지형정보를 추출하고 이로부터 보간하는 방법을 다룬다. 이를 위해 DTM을 다수의 패치로 분할하고 프랙탈 이론(Fractal theory)를 이용하여 프랙탈 차원을 추정하고, 추정 정보와 원래의 데이터를 근간으로 패치 지형을 Midpoint Displacement법으로 보간하고, 보간된 이미지의 국부적인 기복을 완화해 자연스런 해저지형을 만들기 위해 미디언 필터(Median filter)를 이용한다. 가상의 프랙탈 지형 맵을 이용하여 제안된 알고리즘의 그 유효성을 검정한다.

소형디젤엔진용 E-EGR 밸브의 개발 및 차량적용에 관한 실험적 연구 (An Experimental Study on the Development & Application of E-EGR Valve for Light Duty Diesel Vehicle)

  • 송창훈;정용일;차경옥
    • 에너지공학
    • /
    • 제11권3호
    • /
    • pp.203-209
    • /
    • 2002
  • 본 연구에서는 유니크에서 개발된 E-EGR 밸브의 특성을 분석하였으며, 차량적용의 가능성을 평가하였다. 메르세데스 벤츠에서 개발된 배기량 0.8리터급 소형디젤 승용차인 Smart cat가 본 실험에 사용되어졌다. 실험용 차량은 전자식 EGR 밸브가 장착된 3기통의 터보 과급식 차량이다. 테스트벤치에서 EGR 밸브의 성능을 비교 및 분석한 후 차대동력계상에서 EGR map과 CVS-75 시험결과를 통하여 전자식 EGR 밸브의 차량적용 가능성을 여부를 수행하였다.

얇은 직각판의 진동 모드에 대한 ESPI 시뮬레이션 (ESPI Simulation for the Vibration Modes of the Thin Right-Angled Plate)

  • 장순석
    • 소음진동
    • /
    • 제9권3호
    • /
    • pp.509-516
    • /
    • 1999
  • The ESPI (Electronic Speckle Pattern Interferometry) algorithm has been simulated to calculate vibrational modes of a thin right-angled STS304 plate. The phase transformation of the reference wave of the ESPI is carried out only one time during vibration in order to clarify ESPI speckle patterns. Two dimensional vibrational modes are calculated from one ESPI pattern before vibration onset and two ESPI patterns during vibrations but with and without the phase transformation. The ESPI harmonic results are compared with those derived from the finite element method (FEM), and they agree very well. Additionally a phase unwrapping algorithm has been newly developed to derive a displacement map from an ESPI phase map.

  • PDF

Pedestrian Navigation System in Mountainous non-GPS Environments

  • Lee, Sungnam
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.188-197
    • /
    • 2021
  • In military operations, an accurate localization system is required to navigate soldiers to their destinations, even in non-GPS environments. The global positioning system is a commonly used localization method, but it is difficult to maintain the robustness of GPS-based localization against jamming of signals. In addition, GPS-based localization cannot provide important terrain information such as obstacles. With the widespread use of embedded sensors, sensor-based pedestrian tracking schemes have become an attractive option. However, because of noisy sensor readings, pedestrian tracking systems using motion sensors have a major drawback in that errors in the estimated displacement accumulate over time. We present a group-based standalone system that creates terrain maps automatically while also locating soldiers in mountainous terrain. The system estimates landmarks using inertial sensors and utilizes split group information to improve the robustness of map construction. The evaluation shows that our system successfully corrected and combined the drift error of the system localization without infrastructure.