• 제목/요약/키워드: 알고리즘 개발

검색결과 8,243건 처리시간 0.041초

그레이 수준 한계 기법을 이용한 자동 굴절력 측정 알고리즘 (A Measurement Algorithm using Gray-level Thresholding in Automatic Refracto-Keratometer)

  • 성원;박종원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.695-698
    • /
    • 2002
  • 최근 시각 관련 측정기 개발에 대한 관심이 높아지고 있다. 이에 본 연구는 자동 시각 굴절력 곡률계의 전자 부문에 연동될 굴절력 측정 알고리즘을 개발하였다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확한 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동 시각 굴절력 측정 시스템에 연동될 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터, 도출된 영상으로부터 첫째로 형태학적 필터링 처리를 행하여 처리가 어려운 원 영상을 좀 더 다루기 쉬운 상태로 바꿔준 후 영상에 가해주는 그레이 수준 한계 기법을 통해 신호를 강조함으로써 영상의 그레이 값 분포가 다양함으로 인해서 발생되는 오차를 줄이게 된다. 그리하여 본 전자 부문 소프트웨어는 정확한 측정값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 시각 측정을 가능하게 하였다.

  • PDF

핵산과 아미노산의 결합 경향성을 발견하기 위한 알고리즘 (An algorithm for finding binding propensities of nucleic acids and amino acids)

  • 한남식;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.814-816
    • /
    • 2003
  • 오늘날 핵산과 단백질의 결합체에 관한 자료가 PDB(Protein Data Bank)와 같은 공공 데이터베이스에 급속도로 증가되고 있고 하나하나의 자료 자체도 많은 양의 데이터를 가지고 있기 때문에 더 이상 수작업으로 이를 분석하기란 거의 불가능할 뿐 아니라 정확도에 많은 문제가 있다. 그래서 본 연구에서는 방대한 생물학 자료를 효율적으로 분석하기 위해 자동화된 알고리즘을 개발하여 수작업에 의존하던 기존방식을 개선하였다. 이 알고리즘으로 51개의 RNA와 단백질간의 결합구조로 구성된 Dataset과 129개의 DNA와 단백질 간의 결합구조로 구성된 Dataset 분석하여 각각의 경우에 있어서의 결합성향과 결합유형을 찾아내었다. 이러한 본 연구의 결과가 아직 구조가 밝혀지지 않은 단백질-핵산간의 결합부위를 예측하는 알고리즘 개발에 기초 자료로 이용될 수 있다. 신약을 개발하는 과정에서 표적단백질의 결합부위를 예측하는데 활용될 수 있을 것이다.

  • PDF

배선 진단 시스템 구성을 위한 지능형 차단 시스템 (Intelligent Diagnosis System with Circuit Breaker)

  • 성화창;박진배;소제윤;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.304-305
    • /
    • 2007
  • 본 논문에서는 진단부분에서 서버를 중심으로 받은 정보를 능동적으로 해석하고 이상 유무에 따른 차단 역할 수행하도록 하는 지능형 차단 시스템에 대한 알고리즘 개발을 목표로 하고 있다. 제안하고자 하는 분류 알고리즘이란, 저압 배선에서 받은 신호에 대한 해석과 더불어 이를 각 이상 정도에 따라 분류하는 것을 말한다. 일반적으로, TFDR을 통해 알아 낼 수 있는 이상 유무의 종류는 damage, open 그리고 short 등이다. 도선 이상의 종류 및 특성에 따른 분류를 위하여, 알고리즘 개발을 위한 사전 이론 조사 및 개요 구성을 목표로 하고 있다. 또한, 기존의 통신 선 상에서 이루어진 결과를 토대로 한 퍼지 분류 규칙 생성 및 분류 알고리즘 개발 역시 앞으로 수행 될 예정이며, 이를 통한 지능형 차단 시스템 구축이 최종 목표이다.

  • PDF

JERS-1 OPS영상의 줄무늬 현상 제거 알고리즘 (Elimination of JERS-1 OPS Image Striping Effect)

  • 신동석;이영란
    • 대한원격탐사학회지
    • /
    • 제14권1호
    • /
    • pp.95-101
    • /
    • 1998
  • 본 논문에서는 일본 지구관측 위성인 JERS-1의 광학 센서 (OPS) 영상에 나타나는 줄무늬를 제거하기 위해 개발된 알고리즘에 대해서 기술한다. 개발된 알고리즘은 주위의 화소 값을 사용하는 공간 또는 주파수 대역의 필터링 기술과는 달리 영상 각 줄의 평균 값을 사용하는 통계적 방법을 사용하기 때문에 영상의 방사학적 성질을 변화시키지 않는다. 개발된 알고리즘은 인공위성연구센터 위성영상 직수신국의 터리 단계의 일부로 삽입되어 사용자에게 줄무늬 효과를 크게 줄인 OPS 영상을 제공하는데 도움을 줄 것이다.

소형궤도 차량의 충돌회피 알고리즘 개발을 위한 장치 구성 (A Configuration of the Apparatus for the Development of the Collision Avoidance Algorithm of Personal Rapid Transit)

  • 이준호;신경호
    • 한국철도학회논문집
    • /
    • 제10권3호
    • /
    • pp.337-342
    • /
    • 2007
  • 소형궤도 차량 시스템(PRT: Personal Rapid Transit)은 짧은 거리에 비교적 많은 승객을 수송하기 위하여 매우 짧은 차간 간격을 요구하며 또한 차량 간의 충돌을 피하기 위해서 매우 정확한 차량 속도제어 알고리즘을 필요로 한다. 본 논문에서는 소형궤도차량 시스템의 차량의 충돌회피 알고리즘 개발을 위한 장치의 구성에 대해서 다룬다. 개발 장치는 모의 차량, 중앙제어 시스템, 모의지상설비, 모니터링 장치로 구성되며, 설계된 알고리즘의 모의시험을 위해서 Labview Simulation Interface Toolkit과 Matlab/Simulink가 결합된 모의시험 환경을 이용한다.

인공지능 기반 회전기기 이상탐지 알고리즘 개발 (Development of Rotating Equipment Anomaly Detection Algorithm based-on Artificial Intelligence)

  • 전예찬;이영현;김동주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.57-60
    • /
    • 2021
  • 본 논문에서는 기지 설비 중 주요 회전기기인 펌프의 이상탐지 알고리즘을 제안한다. 현재 인공지능을 활용하여 생산현장을 혁신하고자 하는 시도가 진행되고 있으나 외산 솔루션에 대한 의존도가 높은 것에 비해 국내 실정에 맞지 않는 경우가 많다. 이에 따라, 선행 연구를 통해 국내 실정에 맞는 인공지능 기술 도입이 필요하다. 본 연구에서는 VAE(Variational Auto Encoder) 알고리즘을 활용해 회전기기의 고장을 진단하는 알고리즘을 개발하였다. 본 연구 수행을 통한 회전기기의 고장 예지·진단 시스템 개발로 설비의 이상 징후 포착, 부품의 교환 시기 등 보수 일정을 예측하고 최종적으로 이를 통한 설비 가동의 효율 증대와 에너지 비용 감소의 효과를 기대한다.

  • PDF

수정교통량-점유율 관계도를 이용한 돌발상황 자동검지알고리즘 개발 및 평가 (Development and Evaluation of Automatic Incident Detection Algorithm using Modified Flow-Occupancy Diagram)

  • 김상구;김영춘
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.229-239
    • /
    • 2008
  • 기존의 고속도로 돌발상황 검지 알고리즘들은 돌발상황 발생시 혼잡이 발생하는 교통류상황을 전제로 하여 개발된 것으로 교통량이 낮아 혼잡이 발생하지 않은 경우에는 모형의 성능이 유지된다고 보기 어렵다는 단점이 있다. 따라서 본 연구에서는 3가지 교통류 유형 특성을 우선적으로 분석하고 속도변수를 기준으로 수정교통량-점유율 관계도를 생성한다. 또한, 제안된 새로운 관계도를 이용하여 교통류 상태를 5개 영역으로 구분하고 돌발상황을 검지하는 알고리즘을 개발하고 실제 고속도로 검지기 자료를 가지고 평가하는 것을 목적으로 한다. 수정교통량-점유율 관계도를 이용한 영역구분은 기존 McMaster 알고리즘에서 보여주었던 부정확한 영역구분으로 인해 낮은 교통량 상태에서 돌발상황 검지가 어렵다는 단점을 개선할 수 있을 것이다. 본 연구에서는 개발된 알고리즘의 평가결과로서 검지율과 오보율 등의 성능지표 측면에서 기존 McMaster 알고리즘과 비교평가하여 제시하고자 한다.

알고리즘 교육을 위한 시뮬레이션 설계 방안 연구 (Designing a Simulation for Algorithm Education)

  • 김정우;이미화
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2006년도 동계학술대회
    • /
    • pp.243-248
    • /
    • 2006
  • 본 연구는 초등학교 학생 수준에 맞는 알고리즘 교육을 위한 웹 기반 시뮬레이션의 설계 방안을 제시하는데 목적이 있다. 이에 따라 본 연구에서는 알고리즘 교육을 위한 시뮬레이션 모형을 기반으로 자료 처리의 가장 기본이 되는 정렬 및 탐색 알고리즘으로 제한하여 설계 방안을 고찰하였다. 각각의 알고리즘 학습을 위해 실생활과 밀접한 모의상활을 제시하여 알고리즘 학습에 대한 학습동기를 극대화할 수 있도록 설계하였다. 본 연구에서 설계한 시뮬레이션을 개발하여 적용한다면 초등학교 수준에 맞는 알고리즘 교수-학습에 도움을 줄 것으로 기대된다.

  • PDF

GPU를 사용한 병렬 정렬 알고리즘의 설계 조건 (Design Conditions for Parallel Sorting Algorithms using GPU)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.1-4
    • /
    • 2011
  • 본 논문에서는 병렬 정렬(sorting) 알고리즘들에 대하여 논의한다. 정렬 알고리즘은 컴퓨터 과학에서 매우 중요한 위치를 차지하며 지난 50~60년 동안 많은 연구자들에 의하여 연구되었다. 10년 전에는 GPU(Graphics Processing Unit) 병렬 프로세서가 개발되어 병렬 정렬 알고리즘에 대한 연구도 활발히 진행되고 있다. 병렬 정렬 알고리즘은 대체적으로 bitonic 정렬, radix 정렬, merge 정렬, 혹은 이들 정렬 알고리즘들을 혼합하여 사용한 방법으로 분류된다. 논문에서는 GPU를 사용한 새로운 효율적인 병렬 정렬 알고리즘의 설계 조건을 논의한다.

SuBSENSE 알고리즘 구조 분석 (SuBSENSE algorithm structure analysis)

  • 이상하;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 추계학술대회
    • /
    • pp.13-15
    • /
    • 2017
  • 최근 카메라로부터 획득한 영상을 이용하여 지능적으로 상황을 인지하고 판단하고 결정하는 알고리즘의 연구개발이 활발하게 이루어지고 있다. 예를 들어 영상 내의 객체를 검출하는 알고리즘, 영상 내 화재와 같은 위험 상황을 알려주는 알고리즘 등이 있다. 본 논문에서는 SuBSENSE 라고 하는 영상 내 객체를 검출하는 알고리즘에 대해서 분석하고자 한다. SuBSENSE 는 background subtraction 기반으로 동작하는 객체 알고리즘으로서 다양한 상황에도 강건하게 객체를 추출하기위한 몇 가지 과정들이 존재한다. 본 논문에서는 SuBSENSE 알고리즘 구조 분석 및 해당 구조에서 동작하는 파라미터들의 역할에 대해 살펴보고자 한다.

  • PDF