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

검색결과 674건 처리시간 0.035초

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

천리안 해양위성 2호(GOCI-II) 임무 초기 해무 탐지 산출: 해무의 광학적 특성 및 초기 검증 (The GOCI-II Early Mission Marine Fog Detection Products: Optical Characteristics and Verification)

  • 김민상;박명숙
    • 대한원격탐사학회지
    • /
    • 제37권5_2호
    • /
    • pp.1317-1328
    • /
    • 2021
  • 본 연구는 천리안 해양위성 2호(GOCI-II)를 활용하여 개발된 해무 탐지 알고리즘의 초기 결과에 대한 분석을 수행하였다. GOCI-II 해무 탐지 성능을 확인하기 위해 1호와 2호가 중복으로 관측한 2020년 10월-2021년 3월 사이에 발생한 해무 사례에 대해 광학적 특성 분석을 실시하였다. 해무 탐지 알고리즘에 입력자료로 사용되는 412 nm 밴드 레일리 산란 보정 반사도(Rayleigh-corrected reflectance; Rrc)와 정규화된 국소 표준 편차(Normalized Local Standard Deviation; NLSD)를 GOCI, GOCI-II 자료를 시공간 일치시킨 뒤 분석한 결과 412 nm 밴드 레일리 Rrc의 경우 0.01의 평균 제곱근 오차 (Root Mean Squared Error; RMSE)와 0.998의 상관계수(correlation coefficient)을 나타내고, NLSD의 경우 0.007의 RMSE, 0.798의 correlation을 나타낸다. 해무와 구름이 갖는 광학적 특성을 분석하기 위해 천리안 해양위성 2호의 밴드 별 Rrc 값을 확인하였다. 구름의 경우 넓은 영역에서 높은 반사도를 보인 반면, 해무의 경우 모든 밴드에서 구름에 비해 상대적으로 반사도가 낮고 좁은 영역에 분포한다. 실제 해무 사례에 대해 GOCI와 GOCI-II 해무 탐지 알고리즘을 비교한 결과 전반적인 해무 탐지 성능은 크게 차이가 없으나 높아진 공간 해상도의 영향으로 해무 경계면에서 공간적으로 더 세밀한 탐지가 가능했다. 종관기상관측소 시정계 자료와 비교 분석하여 초기 자료에 대한 신뢰도를 조사하였다. 추후 충분한 샘플 확보로 인한 안정적인 성능 검증, 실시간 구름 정보 교체를 통한 후처리 과정 개선, 에어로졸 자료 추가로 해무 오탐지 감소를 통해 해무 탐지 알고리즘의 성능 향상이 기대된다.

GNSS관측 공공측량 정확도 분석 및 업무프로세스 제안 (Accuracy Analysis of GNSS-based Public Surveying and Proposal for Work Processes)

  • 배태석
    • 한국측량학회지
    • /
    • 제36권6호
    • /
    • pp.457-467
    • /
    • 2018
  • 공공측량/통합기준점측량 작업규정은 기존 트래버스 측량 작업규정을 준용하고 있으며, GNSS관측 특성을 정확하게 반영하지 않아서 현장 작업과 자료처리에 어려움이 있다. 또한, GNSS관측 자료처리 절차에 대한 규정이 명확하지 않고, 정확도 검증방법 역시 일반적인 기준과 차이가 있다. 본 연구에서는 현재 규정을 분석하고 적절한 업무프로세스를 제안하기 위해 공공기준점 측량과 유사한 시나라오를 바탕으로 짧은 세션(30분) 데이터를 처리했다. 서울특별시 네트워크 RTK (Real Time Kinematic) 기준점에 대해서 3일간 동일한 시간대 결과를 비교했으며, 하루 중 시간에 따른 결과를 비교해서 전반적인 자료처리 정확도를 평가했다. 대류권 지연오차 추정여부에 따른 정확도 차이를 동시에 분석했으며, 추정결과는 24시간 정지측량 결과와 비교했다. 대류층 지연오차를 추정하는 것이 정확도와 좌표안정성 향상에 유리하며, 평균제곱근오차는 대략 평면 5mm, 수직 1cm 수준으로 추정되었다. 본 연구결과를 바탕으로 통합기준점을 포함한 동시관측 일간해를 추정하고, 이를 통합하여 최소제약조건을 통해 최종해를 결정하는 업무프로세스를 제안한다. 이를 위해서는 학술용 자료처리시스템을 이용한 자료처리자동화시스템이 구축되어야하며, GNSS자료처리를 위해 통합기준점과 공공기준점 코드를 표준화해야 한다.

비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색 (A Link-Label Based Node-to-Link Optimal Path Algorithm Considering Non Additive Path Cost)

  • 이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.91-99
    • /
    • 2019
  • 기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

자율주행 지원을 위한 정밀도로지도 갱신기술 평가를 위한 기준 도출 연구 (A study on the Evaluation of Real-Time Map Update Technology for Automated Driving)

  • 박유경;강원평;최지은;김병주
    • 한국지리정보학회지
    • /
    • 제22권3호
    • /
    • pp.146-154
    • /
    • 2019
  • 현재까지 많은 노력을 통해 정밀도로지도를 구축하고 활용하기 위한 시스템을 개발하여 적용 중에 있으며, 최근 도로변화에 대한 신속 변화 및 지도 갱신 시스템 개발을 통해 정밀도로 지도의 갱신을 신속히 하기 위한 노력을 기울이고 있다. 정밀도로지도는 자율주행 안전을 위해 지도의 무결성 및 정확성이 요구되어지며, 이를 위해 국토지리정보원(2018)에서는 검사 방법을 만들어 확인하고 있다. 마찬가지로 갱신된 정밀도로지도 품질을 확보할 수 있도록 관련 기술의 기준 및 평가방법이 필요하다. 이에 본 논문에서는 자율주행을 위한 도로변화 신속 탐지 및 갱신기술을 분석하고 통합 품질 검증을 위한 평가기준과 항목을 선정하였다. 평가 항목은 위치정확도와 판독정확도로 정하고, 선정한 평가기준을 바탕으로 실시간 변화탐지 및 정밀지도의 갱신 기술에 대한 평가방법을 제시하였다. 향후 본 연구 결과를 통해 자율차의 안전주행을 지원하는 정밀도로지도의 품질확보에 기여할 수 있을 것으로 기대한다.

최적 염소 소독 모형의 개발 및 파라미터 연구 (Development of Optimal Chlorination Model and Parameter Studies)

  • 김준현;안수영;박민우
    • 환경영향평가
    • /
    • 제29권6호
    • /
    • pp.403-413
    • /
    • 2020
  • 최적의 염소 소독 전략을 구축하기 위해 8개의 연립 준선형 편미분방정식으로 구성된 수학적 모형이 제안되었다. 다차원 수치 프로그램을 개발하기 위해 상류 가중 유한요소법을 사용하였다. 프로그램은 세 가지 유형의 반응기에서 측정된 농도에 대해 검증되었다. 16개의 실험 결과에 대해 경계 조건 및 반응 속도를 보정하여 측정된 값을 재생시켰다. 모델링 결과로부터 8개의 반응 속도계수가 추정되었다. 반응 속도계수는 pH 및 온도로 표현되었다. 반응 속도계수를 추정하기 위해 수치 오차의 제곱의 합을 최소화하는 자동 최적 알고리즘의 프로그램을 개발하고 모형에 결합하였다. 최종 사용지에서 염소 및 오염물의 농도를 최소화하기 위해서는 정수장의 염소소독공정으로부터 최종 사용지까지의 수질 변화를 모형에 의해 예측하고 이를 기반으로 유입수 수질에 따라 염소소독공정을 운영하는 실시간 예측 제어 시스템이 필요하다. 본 모형을 이용하여 정수장에 이러한 시스템을 구축할 수 있을 것이다.

Sentinel-2A 위성자료를 활용한 선박 및 후류 탐지 개선 (Improved Ship and Wake Detection Using Sentinel-2A Satellite Data)

  • 전우진;서민지;성노훈;최성원;심수영;변유경;한경수
    • 대한원격탐사학회지
    • /
    • 제37권3호
    • /
    • pp.559-566
    • /
    • 2021
  • 최근 증가된 해상 교통량의 영향으로 지속적으로 발생하는 선박사고에 대한 신속한 탐지 및 대처가 필요하다. 이를 위해, 광역 범위로 실시간 모니터링이 가능한 위성영상을 기반으로 선박탐지 연구가 활발히 수행되고 있다. 그러나, 분광특성을 활용하여 선박탐지를 수행한 선행연구에서는 후류(Wake) 제거를 수행하지 않아 후류가 선박으로 오탐지될 가능성이 존재한다. 이에 본 연구에서는 Ship Detection Index (SDI)를 이용하여 Sentinel-2A/Multispectral Instrument (MSI) 위성영상에서 선박탐지를 수행하고 선박과 후류의 분광특성 차이를 기반으로 하는 Wake Detection Index (WDI)를 활용하여 후류를 제거하였다. 본 연구의 선박탐지 알고리즘의 정확도 검증을 위해 Probability of detection (POD), False alarm rate (FAR) 지수를 활용하였으며, 검증 결과 SDI만 적용한 결과에 비해 POD는 유사하게 나타나고 FAR는 6.4% 개선되었다.

나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현 (Implementation of RSA modular exponentiator using Division Chain)

  • 김성두;정용진
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 2002
  • 본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

지속가능한 대학 캠퍼스정책 및 플랜과 건축의 적용 특성 -UBC의 캠퍼스플랜과 CIRS 건물을 중심으로- (The Characteristics of Sustainable University Campus Policy, Plan and it's Architectural Application -Focused on UBC Campus Policy, Plan and CIRS Building-)

  • 최순섭;오준걸
    • 한국산학기술학회논문지
    • /
    • 제21권12호
    • /
    • pp.731-741
    • /
    • 2020
  • 캠퍼스플랜은 대학의 공간적 가치와 특성, 정체성을 포함한다. 세계적으로 친환경에 대한 인식이 높아지면서 캠퍼스 정책과 플랜에도 그린캠퍼스 논의와 실행, 인증이 진행되고 있다. 본 연구의 목적은 캐나다 UBC의 지속가능한 캠퍼스플랜을 통해 그린캠퍼스 인증제와 별도로 UBC가 추구하는 지속가능한 대학캠퍼스 장책 및 공간, 실천전략으로서 건축적용 사례를 분석한다. 이를 통해 캠퍼스플랜의 지속가능한 방향과 건축의 실천요소들을 도출하고자 한다. 결과, 첫째, 개별 건축물과 전체적인 목표와 부합성이 중요했다. 대학은 지속가능한 캠퍼스를 만들기 위한 목표설정 및 전략적인 실행체계가 필요하다. 둘째, 초기 단계에서 각 분야의 전문가 또는 이해관계자들의 참여형 디자인샤렛을 통한 가이드라인의 설정과 제도적 계획과정이 필요했다. 셋째, 완공 후 건축물의 실시간 에너지 사용량의 비교, 검증 모니터링과 이것의 피드백을 적용하는 선순환 구조체계가 필요했다. 본 연구는 지속가능한 도시의 리빙랩 개념으로서 캠퍼스정책과 플랜이 필요하다는 의도를 갖는다. 또한, 국내 대학의 상황에 부합하는 지속가능성의 목표와 실행방안 수립 모색에 근거가 될 수 있다는 점에서 의미가 있다.

피톤치드(모노테르펜) 농도 예측을 위한 회귀분석 기반 모델식 -춘천 수리봉을 중심으로- (Regression Analysis-based Model Equation Predicting the Concentration of Phytoncide (Monoterpenes) - Focusing on Suri Hill in Chuncheon -)

  • 이석종;김병욱;홍영균;이영섭;고영훈;양승표;현근우;이건호;김재철;김대열
    • 한국환경보건학회지
    • /
    • 제47권6호
    • /
    • pp.548-557
    • /
    • 2021
  • Background: Due to the emergence of new diseases such as COVID-19, an increasing number of people are struggling with stress and depression. Interest is growing in forest-based recreation for physical and mental relief. Objectives: A prediction model equation using meteorological factors and data was developed to predict the quantities of medicinal substances generated in forests (monoterpenes) in real-time. Methods: The concentration of phytoncide and meteorological factors in the forests near Chuncheon in South Korea were measured for nearly two years. Meteorological factors affecting the observation data were acquired through a multiple regression analysis. A model equation was developed by applying a linear regression equation with the main factors. Results: The linear regression analysis revealed a high explanatory power for the coefficients of determination of temperature and humidity in the coniferous forest (R2=0.7028 and R2=0.5859). With a temperature increase of 1℃, the phytoncide concentration increased by 31.7 ng/Sm3. A humidity increase of 1% led to an increase in the coniferous forest by 21.9 ng/Sm3. In the deciduous forest, the coefficients of determination of temperature and humidity had approximately 60% explanatory power (R2=0.6611 and R2=0.5893). A temperature increase of 1℃ led to an increase of approximately 9.6 ng/Sm3, and 1% humidity resulted in a change of approximately 6.9 ng/Sm3. A prediction model equation was suggested based on such meteorological factors and related equations that showed a 30% error with statistical verification. Conclusions: Follow-up research is required to reduce the prediction error. In addition, phytoncide data for each region can be acquired by applying actual regional phytoncide data and the prediction technique proposed in this study.