• 제목/요약/키워드: 최소근접기법

검색결과 38건 처리시간 0.034초

기하학적 불변벡터 기탄 2D 호모그래피와 비선형 최소화기법을 이용한 카메라 외부인수 측정 (Camera Extrinsic Parameter Estimation using 2D Homography and Nonlinear Minimizing Method based on Geometric Invariance Vector)

  • 차정희
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.187-197
    • /
    • 2005
  • 본 논문에서는 불변 점 특징에 기반한 카메라 동작인수 측정방법을 제안한다. 일반적으로 영상의 특징정보는 카메라 뷰포인트에 따라 변하는 단점이 있어 시간이 지나면 정보량이 증가하게 된다. 또한 카메라 외부인수 산출을 위한 비선형 최소제곱 측정을 이용한 LM 방법은 초기값에 따라 최소점에 근접하는 반복회수가 다르고 지역 최소점에 빠질 경우 수렴시간이 증가하는 단점이 있다. 본 논문에서는 이러한 문제를 개선하기 위해 첫째, 기하학의 불변 벡터를 사용하여 특징 모델을 구성하는 것을 제안하였다. 둘째, 2D 호모그래피와 LM 방법을 이용하여 정확도와 수렴도를 향상시키는 2단계 측정 방법을 제안하였다. 실험에서는 제안한 알고리즘의 우수성을 입증하기 위해 기존방법과 제안한 방법을 비교 분석하였다.

  • PDF

수치해석에 의한 저토피 다층지반에서 근접 병설터널 필라의 안정성 분석 (The Stability Analysis of Near Parallel Tunnels Pillar at Multi-layered Soil with Shallow Depth by Numerical Analysis)

  • 임형민;손광록
    • 한국지반환경공학회 논문집
    • /
    • 제15권1호
    • /
    • pp.53-62
    • /
    • 2014
  • 기존 국내 병설터널의 이격거리는 지반조건에 따라 터널직경(D)의 2~5D 정도를 확보하는 것이 일반화되어 왔으나, 최근 들어 대규모 절취에 따른 환경훼손 및 용지매입의 제약, 선형의 연속성 유지 등의 문제를 수반하게 되면서 터널 중심간격이 1D 이하인 근접 병설터널의 현장 적용성이 확대되고 있다. 특히, 터널 필라폭이 감소할 경우 필라(Pillar)의 안전성이 터널의 거동에 영향을 미치게 되므로, 이에 대한 다양한 연구의 필요성이 대두되고 있다. 그러나 현재까지의 연구는 주로 필라의 거동특성이나 설계 영향 인자들에 대한 분석에 국한되었으며, 실무에 적용 가능하고 정량적인 데이터는 제시하지 못하고 있는 실정이다. 이에 본 연구에서는 현장 시공조건을 최대한 반영할 수 있는 안정성 평가기법 및 설계 지표를 제시하기 위해 현장조건으로 터널 간 근접도가 가장 높은 갱구부 구간의 지형 및 지층특성을 반영하고, 암반 및 완전풍화 상태의 다층지반조건 상태를 모사하였으며, 지반 강도별 필라폭 변화에 따른 수치 해석적 분석을 통해 필라의 안전성이 터널 전체 안정성에 미치는 영향 정도를 평가하였다. 또한, 지표침하비 및 간섭체적비, 평균강도/응력비 등에 대한 종합적 분석 결과와 Hoek & Brown(1980) 파괴기준을 토대로 실무에 적용이 가능한 근접 병설터널 필라의 안전율 평가식과 지반 강도별 최소 필라폭을 제시하였다.

다중으로 분할된 자연수압파쇄 균열 모델링 (Modeling of Highly Segmented Fluid-Driven Natural Fractures)

  • 심영종
    • 한국지반환경공학회 논문집
    • /
    • 제10권6호
    • /
    • pp.135-141
    • /
    • 2009
  • 수압파쇄기술은 주로 지열, 석유, 가스 추출 시 지반의 투수성을 증가시키기 위해 사용되는 공법으로 자연에서 생성된 수압파쇄균열의 원리를 적용함으로써 실제 설계기법을 발전시켜 나아가고 있다. 본 논문에서는 균열간 거리가 아주 근접한 다중으로 분할 생성된 자연 수압파쇄균열을 대상으로 균열간 기계적 상호작용의 영향을 평가하였다. 균열의 수는 71개이며 여기에 사용된 균열폭 자료는 3,339개로 균열간 아주 근접하여 생성 당시 상당한 기계적 상호작용이 예상되었던 균열이다. 이러한 상호작용을 정량적으로 평가하기 위해서 경계병치법을 사용하였으며 측정된 균열폭에 가까운 형상을 얻기 위해 최소자승법을 통한 압력(net pressure)을 계산하였다. 그 결과 상호작용을 고려한 경우 단 2개의 압력변수만으로도 측정치에 가까운 균열폭을 얻을 수 있음을 증명하였다.

  • PDF

하이브리드 기법에 의한 경사균열 팁 주위의 광탄성 응력장 해석 (Analysis of Photoelastic Stress Field Around Inclined Crack Tip by Using Hybrid Technique)

  • 첸레이;서진;이병희;김명수;백태현
    • 대한기계학회논문집A
    • /
    • 제34권9호
    • /
    • pp.1287-1292
    • /
    • 2010
  • 본 연구에서는 균열선단 주위의 응력장을 균열선단으로부터 떨어진 일직선상에서 유한요소법에 의해 계산된 광탄성 등색프린지 차수와 급수형 등각사상 맵핑함수를 이용하여 해석하였다. 해석된 광탄성 응력장을 실제의 광탄성프린지와 비교하였다. 정성적인 비교가 용이하도록 디지털 영상처리에 의해 등색프린지 패턴을 2 배로 증식시키고, 증식된 프린지를 다시 세선처리하여 서로 비교하였다. 유한요소법으로 계산된 프린지 차수를 이용한 하이브리드 응력장 해석에 의해 계산된 프린지와 광탄성 실험에 의한 실제의 프린지를 정성적이고 정량적인 비교를 하였다. 입력된 변위와 계산된 변위의 퍼센트 오차는 18 개의 데이터 모두 6.0% 이하로 서로 일치하였다. 또한 하이브리드 기법에 의한 정규화시킨 응력확대계수 $K_I$$K_{II}$는 유한요소법과 경험식으로 계산된 값에 근접하였다.

주변 후방산란 통신에서의 채널 추정기법 (Method for Channel Estimation in Ambient Backscatter Communication)

  • 김수현;이동구;선영규;심이삭;황유민;신요안;김동인;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.7-12
    • /
    • 2019
  • 주변 후방산란 통신은 송신 전력효율 문제로 기존 RF통신에서 채널 추정방법인 파일럿(pilot) 신호를 통한 채널 추정기법이 제한된다. 제한된 송신 전력 환경에서 기존 주변 후방산란통신의 연구는 채널 상태로 인한 신호 변동을 고려하지 않은 이상적인 채널로 가정을 하고 연구되어 왔다. 본 논문은 주변 후방산란 통신 시스템에서 정규분포를 따르는 채널 상태인 주변 후방산란 통신 시스템에서 채널 추정 방법으로 블라인드 채널 추정기법 중 하나인 기댓값-최대화 알고리즘을 제안한다. 모의실험은 제안한 시스템 모델에서 기댓값-최대화 알고리즘과 추정값의 최소 분산을 나타내는 Bayesian Cramer-Rao 하한 경계를 이용하여 평균 제곱 오차(Mean Square Error, MSE)값이 하한 경계와 근접해 가는 것을 확인하고, 주변 후방산란 통신 시스템에서 채널 파라미터의 추정이 가능함을 증명한다.

Bi-Level 프로그래밍 기법을 이용한 최적의 VMS 통행시간 정보제공 전략 (Strategy for Providing Optimal VMS Travel Time Information Using Bi-Level Programming)

  • 백남철;김병관;이상협
    • 대한토목학회논문집
    • /
    • 제26권4D호
    • /
    • pp.559-564
    • /
    • 2006
  • 본 연구에서는 교통정보 제공의 부정적 영향을 최소화하면서 VMS 통행시간 정보를 제공하기 위하여 민감도 분석을 이용하여 링크 통행시간의 변화에 따른 링크 통행량의 변화를 추정하여 총 통행시간이 최소로 될 수 있도록 도로 이용자의 통행패턴을 유도하기 위한 정보제공 전략을 제시하였다. 이러한 분석의 틀은 최근에는 게임이론으로 확장되어 생각되어지고 있다. 실험의 결과에서 제시된 통행시간 정보제공 알고리즘이 총 통행시간을 감소시킬 수 있고 시스템 최적에 근접한 통행패턴을 유도할 수 있음을 확인할 수 있었다. 또한 정보 제공시 어떠한 경로의 통행시간 정보를 제공하는가가 중요한 문제가 될 수 있음을 확인하였다.

이상치 검출 알고리즘을 이용한 TDOA와 FDOA 기반 이동 신호원 위치 추정 기법 (Robust Location Estimation based on TDOA and FDOA using Outlier Detection Algorithm)

  • 유호근;이재훈
    • 융합정보논문지
    • /
    • 제10권9호
    • /
    • pp.15-21
    • /
    • 2020
  • 본 논문은 다수의 전자전 센서에서 추출된 시간지연 차이정보와 도플러주파수 차이정보를 이용하는 Two-step weighted least-squares 기반의 이동 신호원 위치 및 속도 추정 기법에서, 수집 정보의 이상치를 검출하는 알고리즘을 제안하고자 한다. 다수의 전자전 센서에서 추출되는 정보는 다양한 요인에 의해 정보에 이상치가 발생할 수 있으며, 이를 효과적으로 검출하고 데이터 융합과정에서 이상치를 배제하여 이동 신호원의 위치와 속도 추정의 정확도를 높이고자 한다. 본 논문에서는 이상치를 제외한 최소의 정상치 정보 집합을 추출하고, 이를 기반으로 나머지 정보의 이상치 여부를 확률적으로 판단하는 알고리즘을 제안하였으며, 이를 모의실험을 통해, 정보의 이상치가 효과적으로 제거되어 위치 및 속도 추정의 정확도를 향상시킬 수 있음을 확인하였다. 정상치 거리정보 잡음이 20dB 이하인 경우, 이상치 정보를 효과적으로 제거하여, Cramér-Rao lower bound에 근접한 위치 및 속도 추정 정확도를 얻음을 확인하였다.

고속 움직임 추정을 위한 시공간적 상관관계 기반의 효율적인 부분 왜곡 탐색 알고리즘 (An Efficient Partial Distortion Search Algorithm using the Spatial and Temporal Correlations for Fast Motion Estimation)

  • 하동원;조효문;이종화
    • 대한전자공학회논문지SD
    • /
    • 제47권1호
    • /
    • pp.79-85
    • /
    • 2010
  • H.264/AVC와 같은 영상압축표준에서 움직임 추정 및 보상은 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 영상 코덱에서 일반적으로 사용되는 전역 탐색 기법(Full Search)은 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 알고리즘들이 제안되었다. 그 중 NPDS(Normaized Partial Distortion Search)는 개선된 블록 정합 오류 연산을 이용하여 계산량을 낮추면서도 전역 탐색 기법에 거의 근접한 화질을 얻어 낼 수 있었다. 본 논문에서는 움직임 예측 벡터를 이용하여 초기에 최소 정합에러를 결정하고, 새로운 탐색 순서를 적용한 알고리즘을 제안한다. 실험결과에 따르면 제안하는 알고리즘은 기존의 전역탐색 알고리즘에 비해 비교적 화질 열화가 없고 계산량이 평균적으로 약 95% 감소하는 것을 확인할 수 있었다.

스피어 디코더에서 최대 복잡도 감소 기법 및 SER 성능 분석 (Complexity Limited Sphere Decoder and Its SER Performance Analysis)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.577-582
    • /
    • 2008
  • 본 논문에서는 Sphere decoder의 최대 복잡도 문제를 극복하기 위한 기법을 소개한다. 최소 근접 격자점을 탐색하는 과정 중 접근하는 노드의 회수에 제한을 두고, 만약 노드 접근 회수가 제한치를 넘으면, 가장 최근에 접근한 노드와 초기 단계의 ZF 검출 값을 이용해서 제 1 후보 심볼을 얻는다. 그리고 ZF 검출 값을 이용해서 제 2 후보 심볼 벡터를 얻은후, 이 두 후보 심볼 벡터 중 수신 신호와 유클리드 거리가 작은 후보 심볼 벡터를 최종적으로 검출한 심볼 벡터로 얻는다. 또한 제한치 설정에 따른 SER 성능의 upper bound를 이론적으로 분석하였다. 전산 실험 결과 제안한 방법은 높은 SNR 영역에서는 SER 성능에서 최대 0.5dB의 열화가 있었으나, 평균 복잡도와 최대 복잡도가 기존의 제안된 sphere decoder에 비해 상당히 줄어든 것을 확인하였다.

대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법 (Randomness based Static Wear-Leveling for Enhancing Reliability in Large-scale Flash-based Storage)

  • 최길모;김세욱;최종무
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.126-131
    • /
    • 2015
  • 플래시 기반 저장장치가 서버와 데이터 센터에 활발하게 도입됨에 따라 신뢰성이 더욱 중요해지고 있다. 신뢰성을 향상시키는 방법들 중에 한 가지는 정적 마모도 평준화로, 이것은 삭제 횟수를 평준화시켜 결국 저장장치 수명을 향상시킬 수 있다. 하지만 저장장치의 용량이 증가함에 따라 정적 마모도 평준화를 위한 부하도 커지고 있다. 특히 전체 블록에서 최대 또는 최소의 삭제 횟수를 갖는 블록의 검색 비용이 용량의 증가에 따라 커지고 있다. 본 논문에서는 이러한 부하를 줄이기 위해 무작위 선택을 정적 마모도 평준화에 도입한다. 구체적으로 전수 조사 대신, n개의 블록을 무작위로 뽑고 이 중에서 최대 또는 최소 삭제 횟수를 갖는 블록들을 선택한다. 실험 결과 n이 2일 때에도 마모 평준화 효과가 있으며, n이 4 이상이며 전수 조사에 기반한 최적 평준화에 근접하는 결과를 보이는 것을 알 수 있었다. 성능 향상의 효과를 측정하기 위해 실제 보드에 구현을 하였으며, 블록 선택 시간이 3배 이상 향상된 것을 관찰할 수 있었다. 결국 제안 기법은 기존 정적 마모 평균화의 효과를 적은 부하로 얻을 수 있는 것이다.