• 제목/요약/키워드: 근사 알고리즘

검색결과 779건 처리시간 0.024초

기지 패턴의 카메라 Calibration에 기반한 물체의 깊이 데이터 추출에 관한 연구 (A Study on Depth Data Extraction for Object Based on Camera Calibration of Known Patterns)

  • 조현우;서경호;김태효
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.173-176
    • /
    • 2001
  • 본 논문에서는, 기지패턴에 대한 카메라 Calibration을 이용하여 물체의 깊이정보를 추출하기 위한 새로운 계측시스템을 구축하였다. 3차원 실세계좌표와 2차원 영상좌표계의 관계를 해석하였고, 이로부터 카메라의 Calibration 알고리즘을 확립하여 카메라의 내부 변수와 외부 변수를 구하였다. 3차원 공간의 계측면을 평면으로 가정하고 평면의 방정식과 좌표계 변환 방정식으로부터 뉴-턴 랩슨법을 이용하여 최소 값에 대응하는 근사치로 깊이정보를 추출하고 실시간 처리를 위해 이를 Look-up 테이블에 저장하였다. 실험시스템에서 슬릿 레이저 투광기를 물체에 조사하고 이로부터 x-z평면의 2D 영상을 획득하였다. 이 과정을 물체를 이동시키면서 연속으로 획득하여 3D 영상 정보를 얻었다. 3D 형상을 모니터에 표시하기 위해 OpenGL을 이용하여 계측된 3D 형상을 얻을 수 있었다. 계측 결과, 분해능에서 약 1%의 오차가 발생하였으며, 이는 선형 모-터의 진동성분과 계측시스템의 광학적 오차에 기인된 것이라 판단되었다. 이를 개선하기 위해 기구적 시스템의 안정과 정밀용 카메라를 사용하므로 해결할 수 있으리라 판단된다.

  • PDF

t-링크를 갖는 마코프 이항 회귀 모형을 이용한 인도네시아 어린이 종단 자료에 대한 베이지안 분석 (Bayesian inference of longitudinal Markov binary regression models with t-link function)

  • 심보현;정윤식
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.47-59
    • /
    • 2020
  • 본 논문에서는 마코프 이항 회귀 모형의 시차가 알려져 있거나 그렇지 않은 경우일 때, t-링크 함수를 갖는 종단적 마코프 이항 회귀 모형을 제시한다. 일반적으로, 이항 회귀 모형에서는 로직 모형이나 프로빗 모형이 주로 사용된다. t-링크 함수는 t 분포가 자유도가 커질수록 정규분포로 근사하기 때문에 프로빗 모형을 대신 더 많은 유연성을 위해 사용될 수 있다. 게다가 마코프 회귀모형은 종단 자료에 대해 사용될 수 있다. 우리는 마코프 회귀 모형의 시차를 결정하기 위해 베이지안 방법을 제시하고자 한다. 특히, 각 모델의 차수에 대해 알고 있는 경우에는 DIC를 기준으로 모델 비교를 실시하였다. 모델의 차수에 대해 모르는 경우에는 가능한 모델들의 사후 확률을 이용하였다. 복잡한 베이지안 계산을 해결하기 위하여 Albert와 Chib (1993), Kuo와 Mallick (1998)과 Erkanli 등 (2001)의 방법을 이용하여 모델을 재설정하였다. 제안하는 방법은 시뮬레이션 데이터와 Somer 등 (1984)에 의해 조사된 인도네시아 어린이 종단 데이터에 적용했다. 마코프 이항 회귀모형의 순서에 대해서 아는 경우와 모르는 경우를 각각 가정하여 최적의 모델을 알아보기 위해 MCMC 방법을 사용하였다. 또한, 매트로폴리스 해스팅 알고리즘의 수렴성을 점검하기 위해 Gelman과 Rubin의 진단을 이용했다.

MLS 차분법을 활용한 동적 균열전파해석의 Rayleigh 감쇠영향 분석 (A Study of Rayleigh Damping Effect on Dynamic Crack Propagation Analysis using MLS Difference Method)

  • 김경환;이상호;윤영철
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.583-590
    • /
    • 2016
  • 본 논문은 강형식 기반의 MLS 차분법에 Rayleigh 감쇠효과를 적용한 동적균열진전 해석기법을 제시한다. Rayleigh 감쇠 효과가 반영된 동적 평형방정식과 구성방정식을 도출하고, MLS 미분근사식을 이용하여 지배방정식들을 이산화하였다. 평형방정식뿐만 아니라 구성방정식에서도 감쇠효과를 적절하게 고려하여 기존의 무요소 강정식화 기법에서 고려하지 못했던 비례감쇠 알고리즘을 구현하였다. 시간관련 항을 포함한 동적 평형방정식은 중앙차분법(central difference method)을 이용하여 시간적분 하였고, 속도에 대한 차분식을 lagging시켜 이산화 방정식을 간소화시켰다. 균열의 기하학적 특성은 표면력 '0'인 자연경계 조건을 균열면에 놓인 절점들에 부과하여 묘사하였으며, 균열성장으로 인해 해석단계마다 변하는 절점의 생성 및 이동 효과를 계방정식 구성에 반영하였다. 단일균열과 다중균열을 갖는 수치예제를 통해서 제안된 수치기법의 정확성을 검증하였으며, 비례감쇠 효과의 고려가 동적균열진전 해석결과에 미치는 영향을 보였다.

정현파 모델링을 이용한 폴리포닉 오디오 신호의 시간축 변화 (Time-Scale Modification of Polyphonic Audio Signals Using Sinusoidal Modeling)

  • 장호근;박주성
    • 한국음향학회지
    • /
    • 제20권2호
    • /
    • pp.77-85
    • /
    • 2001
  • 본 논문에서는 폴리포닉 음과 같은 복잡한 스펙트럼을 갖는 오디오 신호를 정현파 성분으로 모델링하고, 이를 바탕으로 고음질의 시간축 변화된 음을 얻는 방법을 제안한다. 입력 신호는 옥타브 밴드 구조의 다중 해상도 필터 뱅크를 통과하고 여기에서 나온 각 서브밴드 신호로부터 정현파 성분이 축출된다. 서브밴드 신호의 정현파 분석시 정현파 성분을 추출하는 구간의 크기를 국지적인 신호의 특성에 따라 다르게 해 주는 동적 세그멘테이션 방법을 적용한다. 이렇게 함으로써 기존 정현파 모델링에서 신호의 천이 구간에서 발생하는 퍼짐 현상을 개선하고, 시간축 변화 시에도 원래 음에 가까운 음질을 얻을 수 있다. 정현파 분석을 위한 스펙트럼 분석 도구로는 심리 음향 모델을 적용한 matching pursuit을 사용함으로써 정현파 성분의 갯수를 줄이고, matching pursuit의 반복 과정에 대한 합리적인 정지 조건을 제공할 수 있다. 정현파 성분으로 표현하기 어려운 신호의 잡음 성분은 원래 신호에서 정현파 성분으로 합성된 신호를 뺀 것으로 얻을 수 있으며, 스펙트럼 포락선 근사화 방법으로써 모델링된다. 본 논문의 알고리즘을 적용해 다양한 폴리포닉 음에 대해 실험한 결과 제안한 정현파 모델링 방법이 원래 신호의 음질을 잘 복원할 수 있고, 시간축 변화율이 큰 경우에도 신호의 천이 구간을 잘 표현할 수 있음을 확인하였다.

  • PDF

LiDAR 데이터를 이용한 옥트리 분할 기반의 지붕요소 자동추출 (Automatic Extraction of Roof Components from LiDAR Data Based on Octree Segmentation)

  • 송낙현;조홍범;조우석;신성웅
    • 한국측량학회지
    • /
    • 제25권4호
    • /
    • pp.327-336
    • /
    • 2007
  • 건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 입체 항공사진을 이용하여 도화사에 의해 수동으로 진행되어 많은 시간과 비용이 소요된다. 또한 연구논문이나 실험적으로 시도되고 있는 일부 자동화 방법은 건물을 정확하고 세밀하게 묘사하는데 한계가 있다. 건물의 3차원 모델링을 자동화하기 위해서는 건물 외곽선과 지붕 모양을 정확하게 추정할 수 있는 알고리즘이 필수적이다. 최근 다양한 분야에서 활용되고 있는 항공라이다(LiDAR) 데이터는 지형지물에 대한 3차원 정보를 제공하지만, 이를 이용하여 건물 외곽선을 정확하게 추정하기에는 기술적으로 어려움이 있다. 따라서 기존에 구축된 수치지도의 건물 외곽선을 이용한다면, 항공라이다 데이터를 이용하여 3차원 평면을 최소단위로 하는 건물지붕의 구성요소들을 조합하여 자동으로 건물지붕의 3차원 모델링이 가능하다. 본 논문은 기 구축된 수치지도의 건물 외곽선과 옥트리(octree) 분할을 기반으로 항공라이다 데이터를 이용하여 건물지붕의 구성요소를 자동으로 추출하는 방법을 제안하였다. 건물지붕에 대한 항공라이다 데이터를 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 지붕의 구성요소를 추출한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 평면, 게이블, 다면, 곡면 등 다양한 형태의 지붕에 대한 구성요소들을 자동으로 추출 할 수 있었다.

심층신경망 모델을 이용한 대기오염망 자료확정 알고리즘 연구 (A Study on the Air Pollution Monitoring Network Algorithm Using Deep Learning)

  • 이선우;양호준;이문형;최정무;윤세환;권장우;박지훈;정동희;신혜정
    • 융합정보논문지
    • /
    • 제11권11호
    • /
    • pp.57-65
    • /
    • 2021
  • 본 논문은 딥 러닝(Deep Learning)을 이용하여 대기오염측정망 데이터 중 특정 증상이 나타나는 이상 데이터를 탐지하는 방법을 제시한다. 기존 방법들은 일반적으로 시계열 데이터 내에서 기존과는 다른 특이한 패턴이 나타나는 데이터를 탐지하여 이상치로 분류하며, 이는 특정 증상만을 탐지하기에는 적합하지 않다. 본 논문에서는 주로 이미지의 전경 분리(Sementic Segmentation)에 사용되는 DeepLab V3+ 모델의 2차원 합성곱 신경망 구조를 1차원 구조로 변형하여 이미지 대신 여러 센서의 시계열 측정값을 입력받고 특정 증상이 나타나는 데이터를 탐지하도록 하는 방법을 제시한다. 또한, 데이터에 '조각별 집계 근사법(Piecewise Aggregate Approximation)'을 적용하여 잡음이 많은 대기오염측정망 데이터의 복잡도를 줄임으로써 성능을 높인다. 실험 결과를 통해 준수한 성능으로 이상치 탐지를 수행할 수 있음을 확인할 수 있다.

NECT CT에서 DLIR 재구성기법 적용 시 화질분석 (Image Quality Analysis when applying DLIR Reconstruction Techniques in NECT CT)

  • 윤준;김현주
    • 한국방사선학회논문지
    • /
    • 제16권4호
    • /
    • pp.387-394
    • /
    • 2022
  • 갑상샘이 포함된 인체모형 팬텀을 이용하여 임상에서 많이 적용하는 NECK CT 프로토콜 중 관전압을 변화 적용하여 스캔 후 Raw data를 이용하여 FBP, ASIR-V, DLIR 재구성기법 적용 영상 획득하여 120 kVp FBP 재구성 영상 기준 DLIR 재구성기법의 유용성을 알아보았다. 그 결과 DLIR 재구성기법 적용 시 CTDIvol 이 감소하였으며, 특히 동일 관전압에서 FBP 적용보다 ASIR-V, DLIR 재구성 시 낮은 선량에서도 기준 스캔 조건으로 획득한 화질에 도달하였다. 또한, SNR, CNR 분석결과 DLIR 재구성 영상이 SNR, CNR 값이 높게 분석되었고, SSIM분석결과 100 kVp, DLIR 재구성 영상이 SSIM 지수가 1에 근사하게 측정되어 원본 영상에 대한 재구성 영상의 유사도가 높은 것으로 분석되었다(p>0.05). 본 연구결과를 활용하여 임상 영상 평가를 시행하여 보완하고 다양한 해부학적 구조에 적용 가능한 알고리즘을 추가 개발한다면 검사 선량을 현재 보다 낮추면서 화질을 유지할 수 있어 임상 적용 시 유용할 것으로 생각된다.

이미지 처리를 이용한 아날로그 게이지 디지털화에 관한 연구 (The Study of Digitalization of Analog Gauge using Image Processing)

  • 김선덕;배철오;박경민;지재훈
    • 해양환경안전학회지
    • /
    • 제29권4호
    • /
    • pp.389-394
    • /
    • 2023
  • 근래 산업은 기계 자동화로 변화하고 있는 추세이며, 선박도 센서를 통해 기기 정보를 디지털 정보로 얻는다. 하지만 선박은 기기상태 점검을 위해 선원들이 정해진 시간마다 기관실을 순찰하며 기기들의 정보를 아날로그 게이지를 통해 확인하는데, 이는 순찰 중에 선원에게 발생할 수 있는 모든 안전 위험은 물론 시간과 기회비용 또한 소모된다. 자율이동로봇을 이용한 기관실 순찰 방법은 선원의 안전 위험은 물론 시간과 기회비용도 소모되지 않기 때문에 해결책으로 활발히 연구 중이다. 자율이동로봇을 이용한 아날로그 게이지 판독은 로봇이 게이지를 인식하기 위한 디지털화가 필요하다. 이를 위해 본 연구에서는 이미지 처리를 이용하였다. 아날로그 게이지 이미지는 이미지 전처리를 통해 노이즈 제거 및 특징을 부각 시켰다. 이미지 전처리를 완료한 이미지는 이미지 처리를 통해 아날로그 게이지의 중심점, 지침점, 최소값 및 최대값을 검출하였다. 이 점들을 연결한 직선을 통해 최소값부터 최대값까지의 각도 및 최소값부터 지침점까지의 각도를 획득하였다. 각도는 수식을 통해 현재 아날로그 게이지가 나타내고 있는 값을 디지털화하여 나타내었다. 실험을 통해 이미지 처리를 통한 아날로그 게이지의 디지털화가 잘되어 게이지의 현재 지시값을 근사하게 나타냄을 확인할 수 있었다. 본 알고리즘을 순찰로봇에 적용한다면 기관실 순찰을 위한 선원의 안전 위험 및 시간과 기회비용까지 보전 할 수 있을 것으로 사료된다.

R.C. 휨부재(部材)의 L.R.F.D. 신뢰성(信賴性) 설계기준(設計基準)에 관한 연구(研究) (A Study on LRFD Reliability Based Design Criteria of RC Flexural Members)

  • 조효남
    • 대한토목학회논문집
    • /
    • 제1권1호
    • /
    • pp.21-32
    • /
    • 1981
  • 최근 구미(歐美) 선진제국(先進諸國)에서는 확률적(確率的)인 개념(槪念)에 의한 한계상태설계법(限界狀態設計法)을 표준시방서(標準示方書)로 도입(導入)하는 경향이 높아지고 있다. 이들 선진국(先進國)에서 채택한 LSD, LRFD, PBLSD 같은 신뢰성설계기준(信賴性設計基準)은 각종(各種) 시공재료(施工材料)에 대한 설계절차(設計節次)를 단순화(單純化)시킬 뿐만아니라 일관성(一貫性)있는 신뢰성(信賴性)을 갖게 하는 능력(能力)을 갖고 있다. 본(本) 연구(硏究)에서는 RC 휨부재(部材)에 대한 이러한 신뢰성설계기준(信賴性設計基準)을 제안(提案)하였다. 이를 위하여 Lind-Hasofer의 불변(不變)2차(次)모멘트 신뢰성이론(信賴性理論)에 의해 반복시행적(反復試行的) 신뢰성해석(信賴性解析) 및 하중(荷重)-저항계수(抵抗係數) 결정(決定)알고리즘을 유도하고, 또한 Cornell의 평균제(平均第)1계이차(階二次)모멘트법(法)을 사용하여 근사적(近似的)으로도 신뢰성(信賴性)을 해석(解析)하여 설계기준(設計基準)을 결정(決定)하도록 하였다. 휨부재(部材)의 저항(抵抗) 및 하중효과(荷重效果)에 대한 불확실양산정(不確實量算定)은 Ellingwood의 하중(荷重) 및 저항불확실량(抵抗不確實量) 해석방법(解析方法)을 따랐다. 현행(現行) 극한강설계시방서(極限强設計示方書) 기준(基準)으로 설계(設計)되는 R.C.휨부재(部材)의 상대적(相對的) 의미(意味)의 안전성수준(安全性水準)을 제안(提案)된 이차(二次)모멘트신뢰성이론(信賴性理論)에 의해 검토(檢討)하였다. 그리고 우리 현실(現實)을 고려한 ${\beta}_0=4$를 적절한 목표신뢰성지수(目標信賴性指數)로 간주(看做)하고 이에 대한 저항(抵抗) 및 하중계수(荷重係數)를 제안(提案)된 방법(方法)으로 계산(計算)하였으며, 현행(現行) 극한강설계기준(極限强設計基準)의 안전율(安全率)과 이들 계산(計算)된 계수(係數)를 비교(比較), 분석(分析)하였다. 현행(現行) 시방서(示方書)로 설계(設計)되는 휨부재(部材)의 신뢰성(信賴性) 수준(水準)은 적절(適切)하지 못하며, 현행(現行) 시방서(示方書)에 규정(規定)된 저항(抵抗) 및 하중계수(荷重係數)는 본연구(本硏究)의 신뢰성이론(信賴性理論)으로 유도한 저항(抵抗) 및 하중계수(荷重係數)와 상당히 차이(差異)가 있음을 발견(發見)할 수 있었다.

  • PDF