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

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

PKC 블록 암호 알고리즘 (PKC Block Cipher Algorithm)

  • 김길호;조경연
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.261-264
    • /
    • 2005
  • 선진국들은 공모 사업을 통해 많은 블록 암호가 개발되었으나 국내에서 개발된 블록 암호들은 크게 주목 받지 못했다. 블록 암호 개발은 기본의 암호와 차별성, 안전성 그리고 여러 플랫폼에서의 효율성이 중시되는데 이러한 조건을 다 만족하는 것은 쉽지 않기 때문이다. 본 논문은 128bit 블록 단위에서 128, 196, 256bit 키를 사용하는 새로운 블록 암호 알고리즘을 제안한다. 기존의 블록 암호 알고리즘은 SPN(Substitution-Permutation Network)구조, Feistel Network구조 등인데 본 논문에서 제안한 블록 암호 알고리즘은 변형된 Feistel Network구조로 입력 값 전체에서 선택된 32bit 만 update된다. 이러한 구조적 특성은 기존은 블록 암호 알고리즘들과 큰 차별이 되고 있다. PKC블록 암호 알고리즘은 국제 표준 블록 암호 알고리즘인 AES와 국내 표준 블록 암호 알고리즘인 SEED와 수행 속도 면에서 동등하거나 많이 개선된 것을 보이고 있다. 이러한 특성을 이용하면 제한된 환경에서 수행해야 하는 스마트카드 와 같은 분야에 많이 활용 될 수 있을 것이다.

  • PDF

기계학습 기반의 실시간 이미지 인식 알고리즘의 성능 (Performance of Real-time Image Recognition Algorithm Based on Machine Learning)

  • 선영규;황유민;홍승관;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.69-73
    • /
    • 2017
  • 본 논문에서는 기계학습 기반의 실시간 이미지 인식 알고리즘을 개발하고 개발한 알고리즘의 성능을 테스트 하였다. 실시간 이미지 인식 알고리즘은 기계 학습된 이미지 데이터를 바탕으로 실시간으로 입력되는 이미지를 인식한다. 개발한 실시간 이미지 인식 알고리즘의 성능을 테스트하기 위해 자율주행 자동차 분야에 적용해보았고 이를 통해 개발한 실시간 이미지 인식 알고리즘의 성능을 확인해보았다.

멀티프로세서 기반의 고속 영상처리 기술에 대한 벤치마킹 (Benchmarking on High-speed Image Processing Techniques based on Multi-processor)

  • 최학남;박은수;김준철;김학일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.111-112
    • /
    • 2007
  • 본 논문에서는 멀티프로세서 기반의 고속 영상처리 알고리즘 개발방법에 대해 소개한다. 영상획득 방식의 발전과 더불어 고해상도 영상의 획득이 가능해지고 영상이 컬러화가 되면서 많은 영상처리 응용분야에서 알고리즘 고속화를 필요로 하고 있다. 이러한 수요를 만족시키기 위해서는 최근에 출시되고 있는 멀티프로세서를 최대한 활용할 수 있는 알고리즘 개발이 최우선이다. 본 논문에서는 OpenMP, MIL(Matrox Image Library), OpenCV, IPP(Integrated Performance Primitives), SSE (Streaming SIMD (Single Instruction Multiple Data) Extensions)등 병렬처리와 고속 영상처리 라이브러리를 이용한 알고리즘 개발방법에 대해 소개하고, 각 개발방법에 따른 알고리즘 성능을 분석 및 평가하였다. 실험결과로부터 SSE와 IPP, MIL(Thread)을 이용하여 Mean, Dilation, Erosion, Open, Closing, Sobel등 알고리즘을 구현하여 $4057{\times}4048$크기의 영상에 적용하였을 때 $7{\sim}35msec$의 좋은 성능을 나타내어 기타 방식보다 우수함을 알 수 있었다.

  • PDF

최적 정합 알고리즘을 사용한 실시간 마킹/표면 비젼검사 시스템 개발

  • 노영동;주효남;김준식
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2004년도 춘계학술대회 발표 논문집
    • /
    • pp.132-137
    • /
    • 2004
  • 반도체 소자의 마킹 / 표면 검사에 대한 적응적 reference 데이터 자동 획득 알고리즘과 검사에서의 실시간 정합 알고리즘을 개발하여, 모든 반도체 소자의 마킹 / 표면 검사에 대한 오류를 검출할 수 있는 마킹 / 표면 검사 시스템을 개발한다.

  • PDF

최악의 상황을 고려한 보호대역 자동설정 알고리즘 연구 (A Study on Automated Guardband Estimation Algorithm with Worst-Case Consideration)

  • 김성진;이성수;이정규;이일근;이형수
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.49-52
    • /
    • 2001
  • 본 논문에서는 몬테카를로 기법 및 최소결합손실(MCL : Minimum Coupling Loss)기법을 기반으로 하여 무선통신 서비스간 보호비를 만족시키도록 최적의 보호대역을 자동으로 설정할 수 있는 알고리즘을 개발하고 그 견과를 기술하였다. 여기서 개발된 보호대역 자동 설정 알고리즘은 통계적인 몬테카를로 기법 및 간섭원과 대상 수신기 사이에 간섭이 존재하지 않도록 요구되는 이격도 계산을 위한 최소결합손실기법을 적용하여, 주어진 간섭보호비를 만족할 수 있는 최악의 상황에 대한 보호대역을 먼저 설정한 후 보호대역값을 변화시키면서 희망 수신기에서의 간섭확률을 계산을 통해 최적의 보호대역을 설정할 수 있다. 이 기법은 어떠한 형태의 무선통신 서비스에 대해서도 동시에 두가지의 간섭원이 영향이 미칠 경우에도 적용할 수 있도록 설계되었다. 또한 본 연구에서는 TDD시스템간의 간섭 시나리오를 설정하고, 개발된 보호대역 자동 선정 알고리즘을 사용한 시뮬레이터와 ITU-R에서 개발된 SEAMCAT에 의해 얻어진 보호대역 도출 결과를 비교, 분석함으로써 개발된 알고리즘의 신뢰성을 검증하였다.

  • PDF

취약성 기반 항해 위험도 평가 기능 변수 설정을 위한 실험 환경 구축

  • 김도연;조기정;김건웅;박계각
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.333-335
    • /
    • 2018
  • 대부분의 해양사고는 인적요인에 의한 과실이 대다수이며 이 문제를 해결하기 위해 해양수산부는 국제 e-Navigation의 주도를 위해 한국형 이네비게이션 사업단을 선정하여 연구과제를 수행 중에 있다. 이네비 연구과제의 사고 취약선박 모니터링 지원 서비스는 선박, 해역, 환경의 취약상황을 반영한 항해 위험도를 산출하는 알고리즘을 개발한 바 있으나 개발한 알고리즘의 타당성 검증이 남아있는 상태이다. 이 연구는 개발된 위험도 산출 알고리즘을 검증하고 알고리즘의 지식베이스 및 인자를 검증하기 위한 툴 개발의 타당성을 보이며, 그 개발결과를 보인다.

  • PDF

지능형 자동변속 알고리즘 개발 및 성능 분석과 최적화를 위한 시뮬레이터 개발 (The Intelligent Shift Algorithm for Automatic Transmissions and The Development of Simulators for Its Optimization and Analysis)

  • 강효석;현창호;박민용
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.694-700
    • /
    • 2010
  • 본 논문에서는 퍼지 이론을 이용한 차량용 지능형 자동 변속 알고리즘을 제안하고, 알고리즘 성능 및 최적화 분석이 가능한 시뮬레이터를 개발한다. 제안된 지능형 자동변속 알고리즘은 목표 속도 도달 시간 및 구간 가속의 성능 저하 없이 엔진 회전수 변화를 적게 하여 승차감을 개선하고, 구간 시간 내의 구동력 사용량을 줄임으로써 에너지 효율을 향상 시킨다. 또한, 모의 실험이 가능한 시뮬레이터를 개발하여 다양한 조건에서의 알고리즘 성능을 분석하고, 알고리즘 최적화 및 실용화 개발 비용 절감에 기여한다. 시뮬레이터를 이용한 모의실험을 통하여 일반 자동변속기와 제안된 자동변속기의 성능을 검증하고 시뮬레이터를 이용한 최적화 작업의 간단한 예를 보인다.

머신러닝 기법을 통한 토석류 흐름 구현 알고리즘 (The Algorithm For The Flow Of Debris Through Machine Learning)

  • 문주환;윤홍식
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2017년 정기학술대회
    • /
    • pp.366-368
    • /
    • 2017
  • 본 연구는 국내 산사태 발생 데이터를 기반으로 시뮬레이션 모델을 머신러닝 기법을 통해 학습시켜 산사태의 토석류 흐름을 구현하는 알고리즘에 대한 연구이다. 전통적인 프로그래밍을 통한 산사태 시뮬레이션 모델 개발을 해당 시스템에 더 많은 고도의 물리학 법칙을 통합 적용시켜 토석류의 흐름을 공학적으로 재현해내는데 중점을 두고 개발이 진행되지만, 본 연구에서 다루는 머신러닝 기법을 통한 산사태 시뮬레이션 모델 개발의 경우 시스템에 입력되는 데이터를 기반으로한 학습을 통하여 토석류 흐름에 영향을 미치는 변수와 파라메터를 산출하고 정의는데 중점을 두고 개발이 진행된다. 본 연구에서 산사태 시뮬레이션 모델 개발에 활용하는 머신러닝 알고리즘은 강화학습 알고리즘으로 기존 산사태 발생 지점을 기반으로 에이전트를 설정해 시간에 따라 시뮬레이션의 각 스텝에서 토석류의 흐름 즉 액션을 환경에 따른 가중치를 기준으로 산정하게 된다. 여기서 환경에 따른 가중치는 시뮬레이션 모델에 정의된 메서드에 따라 산정된다. 시간이 목표값에 도달하여 결과가 출력되면 출력된 결과와 해당 산사태 발생 지점의 실제 산사태 피해 지역 데이터 즉 시뮬레이션 결과 이상치와의 비교를 통하여 시뮬레이션을 평가하게 된다. 이러한 평가는 시뮬레이션 데이터와 실제 데이터간의 유사도 비교를 통해 손실률을 도출하게 되고 이러한 손실률을 경사하강법등의 최적화 알고리즘을 통해 최소화 하여 입력된 데이터를 기반으로한 최적의 토석류 흐름 구현 알고리즘을 도출한다.

  • PDF

초음파 영상에서의 Optical Flow 추적 성능 향상을 위한 전처리 알고리즘 개발 연구 (The Study of Pre-processing Algorithm for Improving Efficiency of Optical Flow Method on Ultrasound Image)

  • 김성민;이주환;노승규;박성윤
    • 전자공학회논문지SC
    • /
    • 제47권5호
    • /
    • pp.24-32
    • /
    • 2010
  • 본 연구에서는 Optical Flow Method의 추적 성능을 향상시키기 위한 전처리 알고리즘을 제안한다. 제안하는 알고리즘은 Median Filter, Binarization, Morphology, Canny Edge, Contour Detecting 및 Approximation Method를 기반으로 개발되었다. Optical Flow 추적 성능 향상 여부를 평가하기 위해 Lucas-Kanade Optical Flow 알고리즘에 개발된 전처리 알고리즘을 적용하고, 전처리 알고리즘이 적용되지 않은 Optical Flow 영상과 추적 결과를 비교 분석하였다. 또한, Median Filter와 Histogram Equalization으로 구성된 기존 전처리 알고리즘과의 결과 비교를 통해, 개발된 전처리 알고리즘의 추적 성능 향상여부를 평가하였다. 실험결과, 전처리 알고리즘을 적용하지 않은 영상과 기존 전처리 알고리즘을 적용한 영상은 특징영역의 분할이 이루어지지 않아, Optical Flow의 추적 정확도가 매우 낮게 나타났다. 반면, 개발된 전처리 알고리즘을 적용한 영상에서는 외곽선이 내외부로 세분화되고, 외곽선 트리가 구성됨에 따라 Optical Flow의 추적 성능이 매우 높게 나타났다.

안전한 디지털 음악 유통을 위한 워터마크 기술 평가에 관한 연구 (A Study on Watermark Technique Evaluation for Secure Digital Music Distribution)

  • 이진홍;김민정;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.646-651
    • /
    • 2001
  • 본 논문은 안전한 디지털 음악 유통 실현을 위한 오디오 워터마크 기술의 국제적인 평가 기준 연구와 평가 기준에 따른 오디오 워터마크 알고리즘의 평가 및 강인성 분석에 관한 내용이다. 현재 디지털 음악에 대한 저작권 보호 기술로서 많은 오디오 워터마크 알고리즘이 개발되어 제품화되어 지고 있다. 이러한 워터마크 알고리즘의 기술적 평가클 위해 여러 국가에서 각각의 평가 기준을 제시하고 있다. 기존에 나와있는 평가기준에 따라 오디오 워터마크 알고리즘을 분석하고, 이로 인한 각 알고리즘의 취약점 및 앞으로의 알고리즘 개발 방향에 대하여 알아본다.

  • PDF