• 대한전자공학회논문지SD
• /
• 제47권4호
• /
• pp.41-49
• /
• 2010

본 논문은 다중 언폴딩 기법을 이용한 고속 SHA-1 해쉬 알고리즘 구현 방법을 제시하였다. 제안된 SHA-1 해쉬 구조는 알고리즘의 반복적인 단계 연산을 언폴딩한 후 연산의 순서를 재 배열하고, 임계경로에 포함된 연산의 일부를 이전 단계에서 선행연산하여 임계경로의 길이를 줄였다. 제안된 SHA-1 해쉬 구조는 최대 118 MHz의 동작주파수에서 5.9 Gbps 처리량을 나타낸다. 이는 기존의 SHA-1 보다 전송량이 26% 증가하였고, 회로 크기가 32% 감소하는 결과를 얻었다. 또한 이 논문에서는 여러 개의 SHA-1 모듈을 시스템 레벨에서 병렬로 연결하여 여러 개의 SHA-1을 다중 처리하여 고속화를 할 수 있는 모델을 제안했다. 이 모델은 하나의 SHA-1을 사용하는 것보다 빠르게 데이터를 처리할 수 있고 입력되는 데이터의 최소한의 지연으로 처리 가능하다. 제안된 모델은 입력되는 데이터가 지연 없이 처리 되도록 하기 위해 필요로 하는 SHA-1의 FPGA 수를 구할 수도 있다. 고속화된 SHA-1은 압축된 메시지에 유용하게 사용될 수 있고 모바일 통신이나 인터넷 서비스 등의 강한 보안에 널리 이용가능하다.

• 한국공간정보시스템학회 논문지
• /
• 제10권2호
• /
• pp.63-79
• /
• 2008

고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

• 한국콘텐츠학회논문지
• /
• 제16권7호
• /
• pp.689-699
• /
• 2016

LCD 수요 증가에 따라 LCD 생산 효율성 개선을 위한 검사장비의 중요성이 지속적으로 부각되고 있다. 패턴 검사기는 라인 스캔 카메라와 같은 광학 장비를 통해 미세한 패턴 결함을 빠른 속도로 검출하는 장비이다. 이러한 패턴 검사기는 실시간 검사를 위해 패턴 내에서 단일 기준값을 사용하여 픽셀 단위의 결함 여부를 판단하고 있다. 하지만 패턴 내 각 영역별 특징을 반영하여 서로 다른 기준값을 적용하는 적응적 이진화를 이용하는 경우 결함 검출 성능을 크게 향상시킬 수 있다. 이러한 적응적 이진화를 적용하기 위해서는 특정 검사 대상 픽셀이 어떠한 영역에 속하는지에 대한 정보를 필요로 한다. 이를 위해 본 논문에서는 각각의 검사 대상 픽셀이 어떠한 영역에 속하는지를 판단하는 영역 매칭 알고리즘을 제안한다. 제안된 알고리즘은 머신 비전의 실시간성을 고려한 패턴 정합에 기반을 둔 알고리즘으로 실제 시스템에 적용될 수 있도록 GPGPU를 이용하여 구현된다. 모의실험을 통해 제안된 방법이 실제 시스템이 요구하는 처리 속도를 만족시킬 수 있을 뿐만 아니라 결함 검출의 성능을 개선할 수 있음을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.281-285
• /
• 2008

우리는 센서 네트워크의 전체적인 수명을 최대화하기 위한 라우팅 알고리즘을 제안한다. 우리는 매우 복잡한 환경의 센서네트워크를 대상으로 한다. 복잡한 환경은 빌딩 내부 또는 복잡한 도심에 센서 네트워크가 배치될 수 있다는 점에서 실생활에 바로 적용 가능한 환경이다. 복잡한 환경에서는 한정된 공간에 많은 장애물이 놓이기 때문에 장애물들 사이에 낀 좁은 공간들이 있다는 특징을 가진다. 좁은 공간에 놓인 센서 노드는 매우 빈번히 라우팅 경로로 선택되기 때문에 에너지 소비가 많이 예상된다. 이러한 연결노드(relay node)는 주변에 자신이 수행하는 역할을 대신해줄 대안의 노드가 적기 때문에 에너지 고갈 시 네트워크 분할(partition)의 문제로 이어질 수 있다. 네트워크 분할은 네트워크에 다른 센서 노드들의 에너지가 아직 충분하다 할지라도 분할로 인해 데이타를 전송할 수 없는 문제를 야기한다. 따라서 우리의 목적은 이러한 문제를 해결하기 위하여 네트워크 분할과 직결된 연결노드의 에너지를 고려하여 네트워크가 최대한의 수명을 가질 수 있게 하는 라우팅 프로토콜을 제한한다. 우리가 제안하는 라우팅 알고리즘은 크게 가중 그래프(weighted graph)를 통한 네트워크 추상화(abstraction)과정과 에너지 추정(estimation) 알고리즘을 거친다. 가중 그래프는 전체 토폴로지를 고려하여 목적지까지 이르는 모든 길에 대한 정보를 알려주고, 에너지 추정 알고리즘을 통해 추가적인 통신 비용 없이 라우팅 정보를 유지할 수 있다. 본 논문에서는 전체적 지형의 추상화된 정보를 기반으로 사용 빈도가 높은 노드의 에너지를 관찰, 보호함으로써 전체적인 네트워크의 수명을 연장 및 라우팅 복잡도를 낮추는 라우팅 프로토콜을 제안한다.

• 대한유전성대사질환학회지
• /
• 제15권3호
• /
• pp.101-109
• /
• 2015

신생아 선별검사의 확장으로, 조기에 진단되어 치료하지 않으면 치명적인 경과를 보이는 고전적 갈락토스 혈증 환자를 조기 발견하여 치료할 수 있게 되었다. 신생아 선별검사에서는 원인에 관계없이 갈락토스 대사 산물이 증가한 경우를 양성으로 판정한다. 그러나 신생아 선별검사에서 양성 판정을 받은 경우 실제 GALT 효소의 완전 결핍에 의한 고전적 갈락토스혈증 뿐만 아니라, 다른 원인에 의해 갈락토스가 증가하는 경우도 많으므로 정확한 감별진단을 위한 진단 과정이 필수적이다. 특히 우리나라를 포함한 아시아에서는 서양과 달리 고전적 갈락토스혈증의 발생률이 낮으며, 유전형이 전혀 다른 것으로 보고되고 있어, 신생아 선별검사에서 갈락토스혈증이 있는 경우 정확한 원인을 감별하는 진단 과정이 서양의 것과 차별화 될 필요가 있다. 그러나 아직 우리나라에서는 선천성 대사이상질환 신생아 선별검사에서 갈락토스혈증 양성 판정을 받은 경우 이후 확진을 위한 진단 및 치료 지침이 확립되어 있지 않은 실정이다. 이에 본 종설에서는 국내 현실을 고려하여 신생아 선별검사 양성 판정을 받은 이후 확진을 위한 적절한 진단 및 치료를 위한 지침을 제시하고자 하였다. 갈락토스혈증은 위양성의 경우, 추적검사 결과를 기다리는 적어도 2-3주 동안 모유 수유를 중단해야 한다는 점을 고려해야 한다. 최근 국내에서 다양한 선천성 질환에서 유전자 검사가 매우 활발하게 이용되고 있으므로, 갈락토스혈증의 선별검사나 생화학적 검사결과가 모호하여 추적 검사를 필요로 하는 경우, 유전자 검사를 조기에 시행하면 Duarte 변이형 갈락토스혈증과 같이 철저한 식이 제한을 필요로 하지 않는 형태의 갈락 토스혈증을 감별하는데 도움이 될 것으로 생각된다.

• 한국산림과학회지
• /
• 제104권4호
• /
• pp.649-656
• /
• 2015

이 연구의 목적은 국립산림과학원 한남시험림의 삼나무조림지에서 목재 및 탄소 경영을 위한 최적의 간벌시업체계를 결정하기 위해 수행되었다. 이 문제를 풀기 위해 Paderes and Brodie에 의해 개발된 PATH 알고리즘을 의사결정 지원체계로 그리고 임분생장예측을 위해 권기범 등이 개발한 임분생장모델을 적용하였다. 이 임분생장모델은 개체목간의 거리에 대한 고려가 없이 임목의 고사나 간벌과 같은 임분밀도 조절 요인에 의한 생장효과를 예측할 수 있다. 분석 결과 순현재가를 극대화하기 위한 목재생산경영은 탄소흡수량을 극대화하기 위한 탄소경영에 비해 간벌의 횟수는 적었지만 간벌강도가 상대적으로 큰 값으로 나타났다. 탄소경영의 경우 목재생산경영에 비해 탄소흡수량이 약 6% 증가한데 비해 순수익은 약 3.2% 감소하는 것으로 나타났다. 한편 탄소경영이나 목재생산경영을 위한 집약적 경영은 무간벌 시업조건을 전제로 하는 '무간벌 대조구'의 경우에 비해 약 60% 정도의 탄소흡수 및 순수익 증진효과가 있는 것으로 나타났다.

• 전자공학회논문지CI
• /
• 제49권2호
• /
• pp.7-12
• /
• 2012

최근 의료분야에서는 방대한 양의 정보를 효과적으로 처리하기 위하여 의사결정트리, 신경망, 베이지안망 등을 비롯한 각종 데이터마이닝 기법의 적용 방안을 연구하고 있다. 또한 환자의 기본적인 신상정보나 과거력, 가족력과 같은 정보 이외에도 MRI, HRCT 등의 영상정보를 추가적으로 수집하고 진단에 활용함으로써 질병진단의 정확도 향상을 도모하는 것이 일반적인 현황이다. 하지만 실제 상황에서는 결과에 영향을 미치는 다량의 변수가 존재하므로 특정 데이터마이닝 기법을 통하여 얻을 수 있는 정보가 상당히 제한적이라고 볼 수 있다. 그뿐만 아니라 촬영된 의료영상도 부수적으로 진단에 긍정적인 영향을 줄 수는 있지만, 주관적인 판단 비중이 높아 자동화된 시스템으로 처리하기가 난해한 문제이다. 이에 따라 현실의 복잡한 상황에서 상대적으로 대처가 유리하고 다변량 확률적인 모델을 기반으로 하는 베이지안망에서 K2나 TAN 등으로 탐색 알고리즘을 개선한 확장 모델이 제안되었다. 이 때, 적용되는 탐색 알고리즘의 종류에 따라 그 성능이 크게 좌우되는 확장 베이지안망의 특성상, 각 기법에 대한 성능과 적합성의 사실적인 평가가 요구된다. 따라서 본 논문에서는 확장 베이지안망에서 질병 진단에 대한 동일한 데이터를 이용하여 실험을 수행하였으며, K2, TAN과 같은 탐색 알고리즘에 변화를 주며 분류 정확도를 측정하였다. 실험에서는 10-fold 교차검증을 수행한 결과분석을 기반으로 성능을 비교평가하고, 발병 위험성이 높은 환자에 대한 HRCT 영상을 분류하여 고위험성의 데이터를 식별 가능하도록 하였다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.206-216
• /
• 2013

감성은 학습, 행동, 의사결정, 상호대화를 포함한 인간의 일상생활에 중요한 요소이다. 본 논문에서는 시스템의 복잡도를 줄이기 위하여 생체신호로부터 최소한의 중요한 특징만을 추출하여 사용하는 감성 분류기를 설계하고자 한다. 생체신호는 맥파, 피부온도, 피부전도도, 뇌파신호(전두엽, 두정엽)를 사용하였으며, 4가지 감정(보통, 슬픔, 공포, 행복)은 영화 관람을 통하여 유도하였다. 측정한 생체신호로부터 추출한 24개의 특징으로부터 최적의 특징 집합의 결정은 서포트벡터머신 기반 적합도 함수를 사용하는 유전알고리즘을 적용하였다. 최적의 4감정 분류 정확도는 96.4%이었으며, 서포트벡터머신만을 사용하였을 경우보다 17% 높았다. 선택된 최소에러 특징은 맥파 심박변이도의 평균, NN50, 맥파 유도 맥파 전달 시간의 평균, 피부전도도의 평균과 두정엽 뇌파의 ${\delta}$, ${\beta}$ 주파수 대역에너지였다. 실험을 통하여 두정엽 뇌파, 맥파, 피부전도도의 조합이 고정밀 감정 장비에 적합하였으며, 79% 성능을 보인 맥파와 피부전도도의 조합이 간단한 감성장비에 적절하게 적용할 수 있다.

• 전기전자학회논문지
• /
• 제24권1호
• /
• pp.302-310
• /
• 2020

본 논문은 인공지능과 IoT 기반의 생활폐기물 모니터링 시스템을 구현하고, 이를 통하여 효율적인 쓰레기 처리와 관리 방안을 제안한다. 제주 지역은 타 지역에 비하여 대체로 정량적 추정과 운영 전략을 수립하는데 장점을 갖추고 있다. 특히, 상주인구 대비 사계절 관광객의 변화를 통하여 쓰레기 량의 변화를 알 수 있음으로써 쓰레기 종량제 연구의 좋은 사례가 되고 있다. 이에 클린하우스 현장에 기존 CCTV를 연동하여 정보를 제공할 수 있는 IoT 장치를 개발하고, 카메라의 쓰레기 영상데이터 셋을 분석하기 위하여 인공지능(AI) 알고리즘을 이용한다. 이를 통하여 쓰레기가 쓰레기통 밖에 잘못 투기되었는지, 쓰레기 처리를 위해 판단된 의사결정에 따라 쓰레기 차량이 수거해야 할지 정보를 전송함으로써 원활한 쓰레기 처리 및 홍보방송을 할 수 있도록 한다. 개발된 IoT 장치는 국가 공인 시험연구기관을 통해 전파적합성 시험과 환경시험을 하고, 다양한 쓰레기 대상을 제안한 인공지능 알고리즘으로 시뮬레이션하여 의사판단용 데이터 구축방법으로 활용하고자 한다.

• 한국통신학회논문지
• /
• 제37권5C호
• /
• pp.393-402
• /
• 2012

본 논문에서는 PPG(Photoplethysmography)센서를 통하여 검출되는 심장박동신호를 이용하여 스트레스 여부를 판단하고, 이를 위한 효과적인 신호처리를 연구한다. 측정되는 PPG신호를 바탕으로 PPI(Pulse to Pulse Interval)와 이산 신호처리 방법을 이용하여 감성자극을 판단한다. 감성자극에 대한 반응을 실험하기 위하여 피실험자들은 스트레스영상과 안정영상을 TV를 통하여 시청하였다. 스트레스 정도에 따라 다양한 신체반응이 나타나며, 그 중 가장 큰 변화를 나타내는 심장박동수의 변화를 PPG센서를 이용하여 검출한다. 그러나 측정에 의한 오차와 피실험자의 동작에 의한 오차가 발생한다. 본 논문에서는 감성자극 판단에 오차를 유발하는 신호잡음과 동작잡음을 제거하기 위한 방안을 제안한다. PPG센서를 통하여 검출된 심장박동신호에 섞여있는 고주파대역의 신호잡음을 제거하기 위하여 전처리에서 스펙트로그램을 이용한 에너지밀도 분석법으로 피실험자에 적응된 해밍 필터를 적용한다. PPG센서와 피실험자간의 접촉상태 때문에 발생되는 동작잡음으로 인하여 발생될 수 있는 스트레스 검출오차를 수정하기 위하여 후처리에서 히스테리시스를 적용한다. 실험결과 심장박동의 특성을 고려하지 않은 방안에 비하여 신호잡음을 효과적으로 줄였으며, 동작잡음에 의한 검출오차를 개선하였다.