• 제목/요약/키워드: 연산 지도

검색결과 3,998건 처리시간 0.037초

SVM 기반의 걸음 검출 분석기의 구현 (Implementation on SVM based Step Detection Analyzer)

  • 안경호;김은태;류욱재;장윤석
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1147-1155
    • /
    • 2013
  • 본 연구에서는 걸음 검출 알고리즘들의 걸음 검출률과 걸음 검출 결과를 상호 비교 분석할 수 있는 걸음검출 분석기를 구현하였다. 걸음 검출 분석기는 3축 가속도 센서의 데이터를 SVM 연산을 통하여 연속적인 에너지값으로 변환하고 걸음 측정 장치들에 사용되고 있는 걸음 검출 알고리즘들을 적용하여 걸음 검출결과를 동시에 비교할 수 있도록 함으로써 걸음 검출의 과정과 검출 형태, 그리고 정확성을 분석할 수 있게 하였다. 이를 위하여 걸음 검출 분석기는 에너지값을 에너지 파형 그래프로 나타내고, 걸음 검출 알고리즘을 에너지값에 적용하여, 걸음으로 검출된 Peak값들과 위치를 확인하고, 실제 걸음이 정상적으로 검출되지 않은 경우에는 원인을 시각적으로 분석할 수 있도록 하였다. 또한 걸음 검출 알고리즘마다 걸음 검출에 적용된 임계값을 그래프화하여 같이 표시함으로써, 걸음으로 인정되지 않는 경우에 사용된 임계값을 바로 확인하고, 이를 통하여 적절한 임계값을 구하는 수식의 조정에 필요한 요소들을 파악하는 데에 도움이 될 수 있도록 하였다. 본 연구에서 구현된 걸음 검출 분석기는 여러 걸음 검출 알고리즘을 수평적으로 비교, 분석함으로써 측정 장치에 가장 적합한 걸음 검출 알고리즘을 선택하거나, 기존의 걸음 검출 알고리즘의 성능 개선 방안을 파악하는 데에 효과적으로 활용할 수 있으므로 걸음 검출 알고리즘에 대한 연구, 또는 걸음 측정 장치의 설계에 폭넓게 활용될 수 있다.

6자유도의 병렬기구를 사용한 저작 모델의 기구학적 분석 (Kinematic Analysis of a Mastication Model Employing the 6-DOF Parallel Mechanism)

  • 강곤;츠츠미 사다미
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권4호
    • /
    • pp.479-484
    • /
    • 1999
  • 본 연구에서는 사람의 턱 운동과 턱 사이에 작용하는 힘(혹은 압력)을 그대로 나타낼 수 있는 저작로봇을 개발하는 것을 궁극적인 목표로 한다. 이러한 저작로봇이 개발되면, 치과의사가 환자의 턱운동에 나타나는 병변을 진단하고 치료하는데 큰 도움이 될 것으로 사료된다. 또한 , 본 연구에 채택한 병렬기구(parallel mechanism)에대한 순기구학적( forward kinematics)분석은 일반적인 병렬기구의 실계에도 응용될 것으로 기대된다. 본 연구진이 1차적으로 설계한 모델은 베이스와 플랫폼(platform), 그리고 이 둘을 연결하는 3개의 다리로 구성되어 있다. 다리와 플랫폼은 3자유도의 관절로 다리와 베이스는 1자유도의 경첩 관절로 연결되어 있으며, 이 3개의 경첩 관절은 베이스 위의 수평면에서 직선을 따라 움직인다. 경첩 관절의 수평 변위와 세 다리의 길이가 주어졌을 때 플랫폼의 위치와 오리엔테이션을 구하는 순기구학의 해( 解)를 계산해내는 알고리즘을 개발하였다. 이 알고리즘의 특징은 매 순간 오차를 계산하여 이 오차가 줄어드는 방향으로 나아가도록 시간간격(time step)을 조절하는 것이다. 본 알고리즘은 현재 가장 보편적으로 사용되고 있는 뉴튼-렙슨 방법에 비하여 3가지 장점을 나타내고 있다. 우선 , 초기치(initial guess)에 관계없이 수렴한다는 것이다. 또한, 본 알고리즘은 뉴튼-렙슨 방법에 비하여 수렴속도가 훨씬 빠르며, 연산 시간이 매우 짧아져 실제적인 실시간 적용에 적합하다. 마지막으로, 뉴튼-렙슨 방법에서는 여러 개의 해 가운데 어느 곳으로 수렴할 지 예측 할수 없으나 본 알고리즘에서는 초기치에 가장 가까운 해로 수렴한다. 이러한 순기구학의 다중성(multiplicity)문제를 해결하기 위하여 두 개의 조건을 제시하였으며, 이를 적용한 시뮬레이션 결과에 의하면 항상 원하는 해(true solution)에 수렴할 수 있었다.발생량의 감소를 기대 할 수 있는 친환경기술로 유지관리비를 최소화할 수 있는 장점이 있었다. 않은 사람들 중 미래의 검진실행의지에 건강소식지가 영향을 미친 경우는 48.7%였다. 보건교육을 받은 후 유방암 자가검진 실천율은 사업군에서 53.9%로 받기 전의 27.3%보다 증가하였으나 대조군의 경우는 별 차이가 없었다. 연령별로는 60대가 가장 높았고 사업군에서 검진율의 증가분은 30대가 가장 컸다. 교육수준별로는 사업군은 고졸이, 대조군은 전문대졸이 가장 높았고 사업군에서 검진율의 증가분은 고졸에서 가장 컸다. 보건교육 후 유방암과 관련된 건강지식의 정도는 사업군이 3.7점으로 대조군보다 유의하게 높았으며, 유방암 자가검진법을 실천하는 사람들의 동기는 ‘일반 대중매체의 영향’이 가장 많았으며 건강소식지가 동기인 경우도 20.4%였다. 사업군에서 건강소식지가 유방암 자가검진법 실천에 영향을 미친 경우가 79.6%였으며 유방암 자가검진법에 관한 보건교육을 받고 실천하지 않은 사람들 중 미래의 실천의지에 건강소식지가 영향을 미친 경우는 43.6%였다. 이상의 소견에서 지역주민을 대상으로 인쇄매체를 통한 보건교육은 인쇄물만으로도 쉽게 실천 할 수 있는 유방암 자가검진법이 가장 효과적이었으며, 자궁암검진에 관해서도 검진을 받을 수 있도록 지역사회의 보건의료의 하부구조를 정비하여 제도적 장치를 마련하고 정보를 제공한다면 자궁암검진 실천율도 증가할 것이다.고 12.9% 의 발달율을 보여 유의적인 차이를 보이지 않았다. 이상의 결과로 보아 핵이식 수정란을 효율적으로 생산하기 위하여 수핵난자의 세포질에 ionomycin 과 DMAP 의 혼합처리로 탈핵난자의 활성화를 유도하는 것이 효율을 증진시킬 수 있었다고 본다. 또한 공핵수정란을 수정 후 90시간과 114시간 개별 배양하여 할구를 공핵체로 핵이식에 이용하였을 때도 그룹배양에 비하여 효율이 떨어지지 않음을 알 수 있었으며, 수정란의 할구

  • PDF

FPGA와 Dual Port SRAM 적용한 Radar System Positive Afterimage 고속 정보 표출에 관한 연구 (A Study on the high-speed Display of Radar System Positive Afterimage using FPGA and Dual port SRAM)

  • 신현종;유형근
    • 한국위성정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-9
    • /
    • 2016
  • 본 연구는 PPI Scop 레이더 장치에서 수신된 정보신호 중 영상신호 분리와 합성과정을 거쳐 영상신호 생성, 심볼생성, 양성 잔상 신호 생성 결합 처리 과정을 거쳐 레이더 정보 분석용 화면에서 운영자의 판별 용이성, 가독성 향상과 더불어 운영 편리성을 획기적으로 향상시킬 수 있는 기술적 구현방안에 대하여 2가지 형태로 연구하였다. 첫째, FPGA기반 고속 프로세스 정보처리 연산시스템으로 구성된 하드웨어 자원을 이용하여 시스템의 고속화 안정성을 갖추도록 하였다. 둘째, 소프트웨어 자원인 함수곡선 알고리즘과 지능화된 알고리즘을 연계 구현하여 레이더 정보, 분석 시스템에서 필요한 제약요건을 충족할 수 있도록 연구하였다. 기존의 레이더 시스템에서 구현이 불가능 하였던 프레임 단위 영상데이터 분석을 위해 영상캡처와 저장, 레이더 정보 표출 영상을 MPEG4 동영상으로 저장을 할 수 있도록 하였다. 연구의 핵심은 영상 양성 처리 함수곡선 알고리즘을 통해 육안판별에서 관찰 목표물, 특정 감시 대상물체 정보를 강조, 지연표출 및 색상 표현도 할 수 있도록 하였다. 고속 FPGA기반에 탑재된 ARM Processor Support in Pro ASIC3 적용하여 지능화된 알고리을 부분적으로 탑재시켜 시스템의 신뢰성과 효율 제고로 운영자 정보판독 가독성 향상은 물론 최적화된 고해상도 영상, 고속의 정보 분석 및 다양한 정보 표출을 유지할 수 있도록 구현하였다.

기울기 분석과 굴곡점 검출을 이용한 ECG 기저선 잡음 제거 알고리즘 (ECG Baseline Wandering Removing Algorithm using Slope analysis and Curve Point Detection)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2105-2112
    • /
    • 2010
  • 심전도의 잡음 성분은 일정한 주파수대역에 분포하지 않고 측정자의 신체 및 환경조건에 따라서 다양한 형태의 신호로 나타난다. 특히 기저선 변동 잡음은 전극을 부착한 부위의 근육수축과 호흡의 리듬에 따라 0 ~ 2[Hz] 범위의 주파수 성분이 원 신호에 섞여 발생하기 때문에 신호를 분석하는 데 많은 어려움이 있다. 기저선 변동을 제거하기 위한 여러 방법들이 제안되어 왔으나 기존의 방법들은 많은 연산량으로 인한 처리시간이 길어지고 원 신호 성분을 왜곡시키는 문제점이 있다. 따라서 본 논문에서는 원신호의 변형을 줄이고 계산량의 복잡도를 최소화하는 효과적인 기저선 변동 제거 방법을 제안한다. 이는 신호의 기울기를 분석하여 기저선 변동 구간 및 굴곡점을 검출하고, 검출된 구간의 최소값에서 최대값까지를 근사화하여 원 신호에서 이를 감산함으로써 기저선 변동 곡선을 제거하는 방법이다. 제안된 알고리즘의 성능 평가를 위해 MIT-BIH 데이터베이스 101번, 111번, 113번, 234번 레코드 중 기저선이 변동된 신호를 대상으로 0~2[Hz]와 2~40[Hz]의 주파수 대역에서의 평균자승오차를 각각 비교하였다. 실험결과 제안된 방법은 원신호의 왜곡과 계산량의 복잡도를 최소화하여 효과적으로 기저선 변동을 제거하였다.

무선 랜 모뎀용 저전력 FFT/IFFT프로세서 설계 (Low-power FFT/IFFT Processor for Wireless LAN Modem)

  • 신경욱
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1263-1270
    • /
    • 2004
  • OFDM (Orthogonal Frequency Division Multiplexing) 기반의 무선 랜 모뎀에 사용되는 고속/저전력 64-점 FFT/IFFT 프로세서 코어를 설계하였다. Radix-2/4/8 DIF (Decimation-In-Frequency) FFT 알고리듬을 R2SDF (Radix-2 Single-path Delay Feedback) 구조에 적용하여 설계하였으며, 내부 데이터 흐름 특성에 대한 분석을 토대로 데이터 패스의 불필요한 switching activity를 제거함으로써 전력소모를 최소화하였다. 회로 레벨에서는 내부의 상수 곱셈기와 복소수 곱셈기를 절사형(truncated) 구조로 설계하여 칩 면적과 전력소모가 감소되도록 하였다. Verilog-HDL로 설계된 64점 FFT/IFFT 코어는 0.25-$\mu\textrm{m}$ CMOS 셀 라이브러리로 합성한 결과, 약 28,100 게이트로 합성되었으며, 추출된 게이트 레벨 netlist와 SDF를 이용한 타이밍 시뮬레이션 결과, 50-MHz@2.5-V로 안전하게 동작하는 것으로 검증되어 64점 FFT/IFFT 연산에 1.3-${\mu}\textrm{s}$가 소요될 것으로 예상된다. 설계된 코어를 FPGA에 구현하여 다양한 테스트 벡터로 동작시킨 결과 정상 동작함을 확인하였으며, 50-dB 이상의 신호대잡음비(SNR) 성능과 50-MHz@2.5-V 동작조건에서 약 69.3-mW의 평균 전력모소를 나타내었다.

CAS 시스템 기반의 IPTV 환경에서 사용자 단말 이동성 지원을 위한 인증 프로토콜 (An Authentication Protocol Supporting User Device Mobility in CAS-Based IPTV Environments)

  • 노효선;정서현;이정현;정수환
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.302-312
    • /
    • 2010
  • IPTV 서비스는 인터넷 망을 통해 가입자가 원하는 양방향 멀티미디어 콘텐츠를 제공하는 통신 방송 융합 서비스이다. 그러나 현재 개발되고 있는 CAS 기반의 IPTV 서비스는 댁내에 존재하는 IPTV 서비스 가용 단말들로 방송 콘텐츠를 재분배하는 과정에서 셋탑박스와 IPTV 서비스 가용 단말간의 보안, 댁외로 이동하는 IPTV 서비스 가입자의 이동성 지원을 위한 보안을 제공하지 못한다. 본 논문에서는 댁내 셋탑박스에서 이동 단말로 안전하게 콘텐츠를 재분배하기 위한 인증 프로토콜과 댁외로 이동한 사용자 단말의 네트워크 접속 인증 및 서비스 접속인증을 위한 인증 프로토콜을 제안 한다. 제안 기법은 대리 서명 기법을 적용하여 기존 CAS 시스템을 통해 전달되는 콘텐츠를 재암호화 과정 없이 전달할 수 있다. 그리고 STB가 인증 서버를 대신하여 발급한 서명을 이용하여 댁외로 이동한 사용자 단말에 대한 네트워크 접속 인증과 IPTV 서비스 접속 인증을 동시에 수행할 수 있다. 또한 기존 보안 기술들과의 비교 분석을 통해 인증 프로토콜 적용에 따른 전체 통신 오버헤드 및 연산시간이 감소함을 보였다.

무선 랜 트래픽의 분석과 모델링 (Modeling and Analysis of Wireless Lan Traffic)

  • 대쉬도즈얌힌;이성진;원유집
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.667-680
    • /
    • 2008
  • 본 논문에서는 802.11 무선 랜 네트워크 트래픽의 실제 관측 자료에 대한 연구 결과를 보인다. 패킷 트레이스는 대학 캠퍼스의 무선 랜 시설에서 얻은 자료로서 총합된 트래픽(aggregate traffic), 업스트림 트래픽(upstream traffic), 다운스트림 트래픽(downstream traffic), 그리고 TCP 패킷으로만 구성된 통합된 트래픽으로 이 4개의 트래픽 데이터를 수집하였다. 수집한 데이터에서 byte count 프로세스와 packet count 프로세스로 구성된 트래픽의 시계열과 시계열의 주변분포, 그리고 패킷 크기 분포에 대한 분석을 한다. 4개의 모든 데이터의 byte count 프로세스와 packet count 프로세스에서 장기 의존성 성질이 나타났다. 사용자가 인터넷으로 접속하는 없트�� 트래픽의 평균 패킷 크기는 151.7 byte였는데 다른 데이터의 평균 패킷 크기는 모드 260 byte 이상이었다. 최대 크기를 갖는 패이로드(payload)는 업스트림에서 3%, 그리고 나온트림에서 10%로 나타났다. 이런 분명한 패킷 크기 분포의 차이에도 불구하고 모든 4개의 데이터에서는 허스트(Hurst) 값이 모두 유사하게 나왔다. 허스트 값만으로는 트래픽의 확률적 특성을 충분히 설명할 수가 없다. 트래픽의 특성을 fractional-ARIMA(FARINA) 그리고 fractional Gaussian noise(FGN)으로 모델링을 한다. FGN은 연산을 하는데 있어서는 더 효율적이었고, FARINA는 트래픽 특성을 정확하게 모델링하는데 더 좋은 결과를 얻었다.

군용 열영상장비 최소분해가능온도차의 정량적 측정 방법 및 탐지거리 예측에 관한 연구 (A Study on the quantitative measurement methods of MRTD and prediction of detection distance for Infrared surveillance equipments in military)

  • 정영탁;임재성;이지혁
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.557-564
    • /
    • 2017
  • 대한민국 군의 K 계열 전차에 장착되어 있는 열영상장비의 목적은 시계가 제한된 환경에서 외부의 적외선 영역의 정보를 인간이 인지할 수 있는 시각 정보로 변환하는 것이다. 열영상장비의 시계, 배율, 분해능, 변조전달함수, 잡음등가온도차, 최소분해가능온도차 등의 지표 중에서 최소 분해 가능 온도차(MRTD)는 공간주파수와 온도분해능을 복합적으로 표현할 수 있기 때문에, 열영상장비의 성능 표현에 있어 가장 중요한 파라메터이다. 그러나 NATO의 MRTD 표준 측정 방법은 많은 주관적인 요소를 포함하고 있다. 즉, 측정자의 정신 상태, 시력 등의 차이와 측정환경에 따라 측정 결과의 오차가 발생하므로 MRTD의 측정결과는 안정적이지 못하다. 따라서 본 논문에서는 정성적인 MRTD 측정 방법을 gary scale을 바탕으로 이미지 연산을 통한 정량적인 지표로 변환하였다. 흑상과 백상의 Gray scale 차이의 평균을 최소분해가능온도로 변환하여, 국방규격서에서 요구하는 성능요구조건의 충족여부를 판단할 수 있다. 또한 gray scale은 MRTD의 탐지/인지/식별의 판별기준으로 활용할 수 있다. 전차에 열영상장비가 탑재되어 작전을 수행할 때의 탐지 가능 거리를 안개, 폭우, 맑은 날씨 등의 다양한 환경조건에 따라 분석하였다.

PPFP(Push and Pop Frequent Pattern Mining): 빅데이터 패턴 분석을 위한 새로운 빈발 패턴 마이닝 방법 (PPFP(Push and Pop Frequent Pattern Mining): A Novel Frequent Pattern Mining Method for Bigdata Frequent Pattern Mining)

  • 이정훈;민연아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.623-634
    • /
    • 2016
  • 현존하는 빈발 패턴 마이닝 방법은 대부분 시간 효율성을 목표로 하고, 물리적 메모리 사용에 매우 의존적이다. 하지만 빅데이터 시대가 도래함에 따라 실제 세상의 데이터베이스는 급속도로 증가하고 있으며, 그에 따라 기존의 방법으로 현실적인 거대한 양의 데이터를 마이닝하기에 물리적 메모리 공간이 부족한 실정이다. 이러한 문제를 해결하기 위해, 빈발 패턴 마이닝의 메모리 의존성을 줄이기 위한 보조저장장치 기반의 연구들이 진행되었으나, 메모리 기반의 방법들에 비해 처리 시간이 너무 많이 소비된다는 한계가 있었다. 따라서 확장성을 가지며, 기존의 디스크 기반의 방법들에 비해 시간효율성을 높인 새로운 빈발 패턴 마이닝이 필요하게 되었다. 본 논문에서는 빅데이터로부터 빈도 아이템 집합들을 마이닝하기 위해 메모리와 디스크를 함께 사용하는 스택 기반의 새로운 접근법인 PPFP 알고리즘을 제안하였다. PPFP는 빈발 패턴 마이닝 접근법 중 가장 인기 있고 효율적인 접근법 중 하나인 FP-growth를 기반으로 하고 있다. PPFP 마이닝 방법은 다음과 같이 두 단계로 진행된다. (1) IFP-tree 구축: FP-tree를 생성한 후, 새로운 인덱스 번호 부여 방법으로 FP-tree의 각 노드에 인덱스 번호를 부여하고, 이 인덱스 번호가 부여된 FP-tree(IFP-tree)를 테이블로 변환하여(IFP-table) 디스크에 저장한다. (2) PPFP 알고리즘을 이용한 빈발 패턴 마이닝: 스택 기반의 PUSH-POP 방식으로 패턴을 확장시켜 나가며 빈발 패턴을 마이닝한다. 이러한 방식을 통해 메모리 기반의 방법에 비해 반복적으로 많은 시간이 소모되는 연산에 매우 적은 양의 메모리를 활용하여 확장성과 함께 시간효율성 또한 향상시킬 수 있었다. 그리고 기존의 연구 방법들과 비교 실험을 통해 새로운 알고리즘의 성능을 증명하였다.

아웃소싱된 클라우드 데이터의 프라이버시를 보호하기 위한 멀티 키워드 검색 프로토콜의 개선 (An Improved Multi-Keyword Search Protocol to Protect the Privacy of Outsourced Cloud Data)

  • 김태연;조기환;이영록
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권10호
    • /
    • pp.429-436
    • /
    • 2017
  • 최근 클라우드 컴퓨팅 환경에서 민감하거나 중요한 데이터를 아웃소싱하는 경향이 늘어나고 있다. 하지만 아웃소싱된 데이터의 프라이버시 보호는 매우 중요하다. 지금까지 단일 데이터 소유자와 다수의 데이터 사용자로 구성된 클라우드 컴퓨팅 환경에서 안전하고 효율적인 멀티 키워드 검색 구조들이 다양하게 제안되었다. Zhang 등은 다수의 데이터 소유자들과 사용자들로 연결된 클라우드 컴퓨팅 환경에서 멀티 키워드를 기반으로 하는 검색 프로토콜을 제안하였다. 그들의 프로토콜은 두 가지 문제점을 동시에 안고 있다. 하나는 클라우드 서버가 키워드 인덱스와 사용자의 트랩도어를 통해 데이터 파일들 간의 연관성을 불법적으로 추론할 수 있다는 것이고, 다른 하나는 키워드 인덱스의 크기만큼 복잡한 연산을 수행해야 하기 때문에 사용자의 요청에 대한 응답이 지연된다는 것이다. 본 논문에서는 클라우드 서버를 전적으로 신뢰할 수 없는 노드라는 가정 하에서 우리는 아웃소싱된 데이터의 프라이버시가 보호되는 개선된 멀티 키워드 기반 검색 프로토콜을 제안한다. 그리고 제안된 프로토콜이 Zhang의 프로토콜보다 데이터 파일들 간의 연관성 추론 측면에서 더 안전하고, 처리 시간의 측면에서 더 효율성이 높음을 실험을 통해 보인다.