• 제목/요약/키워드: 해석알고리즘

검색결과 2,222건 처리시간 0.031초

무반복 프랙탈 복호화 알고리즘 기반의 영상 복호화기의 설계 및 구현 (Design md. Implementation of Image Decoder Based on Non--iterative Fractal Decoding Algorithm.)

  • 김재철
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.296-306
    • /
    • 2003
  • 본 논문에서는, 무반복 복호화 알고리즘을 제안하고 이를 이용한 범용 DSP칩을 사용한 프랙탈 영상 복호화기를 설계하고 구현하였다. 무반복 복호화 알고리즘은 치역블록에 대한 정의역 블록이 고정된 Monro and Dudbridge의 알고리즘으로 부호화된 영상에 대하여 끌개영상은 해석식으로 얻을 수 있음을 보여준다. 그리고 얻어진 해석식을 이용하여 끌개영상은 반복없이 얻을 수 있었다. 또한 일반화된 식을 유도하였다. 해석식의 성능평가를 위하여, 여러 테스트 영상에 대한 해석식을 이용하는 방법과 이전의 반복적인 방법의 시뮬레이션 결과를 비교하였다. 그 결과 해석식을 이용하는 방법은 복호화 시간을 5배 이상 향상시킬 수 있었다. 제작된 프랙탈 영상 복호화기는 2개의 ADSP2181을 가지고 3단계 파이프라인 구조로 복호화 과정이 수행된다. QCIF 형식에 대한 정지영상에 대하여, 구현된 복호화기의 성능은 프레임당 최대 31.2㎳ 소요된다. 그 결과, 초당 30 frames/sec 이상의 실시간 처리 가능함을 보였다.

유전자 알고리즘을 이용한 고분자 전해질 연료전지 최적화 설계 (PEMFC Optimization Design Using Genetic Algorithm)

  • 양우주;왕홍양;이대형;김영배
    • 대한기계학회논문집B
    • /
    • 제38권11호
    • /
    • pp.889-897
    • /
    • 2014
  • 본 논문은 고분자 전해질 연료전지 해석 방법과 유전자 알고리즘을 결합하여 연료전지 유로 최적화를 이끌어 내는 방법을 연구한다. 종래의 해석 방법은 연료전지를 하나씩 설계하여 해석 결과를 비교하였다. 하지만, 경계조건과 물성치를 설정하는 부분, 메시 작성 작업 등 많은 시간이 소요되며, 정확성 또한 떨어져서 비효율적이다. 본 논문에서 제안하는 유전자 알고리즘을 사용하면 자동으로 채널 구조에 변화를 줄 수 있어서 다양한 크기의 연료지전 해석 결과를 얻을 수 있다. 이는 최적화 과정을 통해 최대 성능의 결과를 알 수 있게 되며, 해석 결과 값에 따라 최적의 채널 구조를 찾을 수 있다.

퍼지 추론을 적용한 손가락 이동에 의한 커서 제어 (Cursor Control by the Finger Movement Using Fuzzy Inference)

  • 신일식;손영선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.195-198
    • /
    • 2002
  • 본 논문에서는 영상 해석 알고리즘의 하나인 원형 패턴 벡터 알고리즘과 퍼지 추론을 사용하여 손가락으로 커서를 제어하는 인터페이스를 구현하였다. 최대 원형 이동법을 이용하여 물체의 무게 중심점을 찾아서 그 점에서 원형 패턴 알고리즘을 적용하면 외곽가지 거리 스펙트럼을 추출할 수 있다. 손에 대한 조건을 제시하여 일치하는 스펙트럼이 추출되면 손으로 인식하게 하였다. 커서의 방향제어는 크게 수평 방향과 수직 방향으로 나눌 수 있다. 커서의 수평 방향은 거리 스펙트럼에 의해 지시 손가락 부분을 찾아서 평면 좌표로 해석하여 제어 하였고, 커서의 수직 방향은 최대 원형의 크기와 손의 최대 크기를 입력 받아 퍼지 추론하여 커서의 위치를 제어 하였다. 퍼지 추론을 이용함으로써 기존의 불연속적인 커서의 수직 방향 제어를 좀 더 유연하고 연속적으로 제어 할 수 있었다.

  • PDF

강골조 설계를 위한 Gradient Projection 알고리즘의 응용 (Application of Gradient Projection Algorithm for the Design of Steel Frames)

  • 홍성목;이한선
    • 전산구조공학
    • /
    • 제8권4호
    • /
    • pp.99-106
    • /
    • 1995
  • 구조물의 최적설계에 대한 일반적인 개념이 제시되며 Gradient Projection법과 설계민감도 해석을 사용한 최적화 알고리즘이 논의된다. 6층 평면 철골 구조물의 최소무게설계의 예를 통해 이 알고리즘의 적용을 예시한다. 시스템 전체의 비용분석뿐만 아니라 임계 비용 및 설계민감도 해석과 같은 이 알고리즘의 장점에 관하여 설명한다.

  • PDF

IEEE 802.11 WLAN에서 새로운 Backoff 알고리즘의 해석적인 분석 (Analytic Study on New Backoff Algorithm in IEEE 802.11 WLAN)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.805-809
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

개선된 코호넨 신경회로망 학습 알고리즘을 이용한 송전선 고장 종류 분류 (Fault Type Classification using Improved KNN Learning Algorithm)

  • 조홍식;민상원;장용진;박종근;김광원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.317-319
    • /
    • 2001
  • 송전선에 사고가 발생하면 계전기가 동작하고 여러 가지 후속 조치가 적절히 수행되기 위해서는 빠른 시간 내에 고장의 검출, 고장 종류의 분류, 고장 위치의 판정 등이 요구된다. 신경회로망을 이용한 고장 해석은 빠르고 정확한 해석이 가능하기 때문에 최근에 각광을 받고 있다. 본 논문에서는 기존의 코호넨 신경회로망의 지도 경쟁 학습 알고리즘을 개선한 새로운 학습 알고리즘이 제시된다. 제안된 학습 알고리즘은 전력계통의 송전선 고장 종류 분류에 적용된다.

  • PDF

소음의 피치 분석을 위한 알고리즘 (The Algorithm for pitch analysis of noise)

  • 신성환;이정권
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.541-544
    • /
    • 2002
  • 피치 (pitch)는 주파수와 관련된 인간이 실제 느끼는 음의 높이로 라우드니스 (loudness), 음색 (timbre)과 함께 소리의 음질을 결정하는 중요한 요소로 알려져 있다. 이러한 피치는 음성 해석 및 분리를 위해 많은 연구가 이루어진 반면 소음 분석 및 음질 향상을 위한 방향으로의 연구는 부족한 상황이다. 본 연구에서는 기저막 (basilar membrane)의 위치에 따른 주파수 분리 이론인 위치이론 (place theory)을 기본으로 한 기존의 가상 피치 (virtual pitch) 분석 알고리즘을 소음에 적용하기 위해서 수정하고, 절러가지 소음에 적용하였다. 본 연구에서의 알고리즘은 소음의 주파수 특성에 의존한 방법이기 때문에, 토널 (tonal) 성분이 존재하는 소음의 적용에는 적합한 결과를 나타냈지만, 그 이외의 소음에 대해서는 정확한 분석이 어렵다. 따라서 기본 주파수 (fundamental frequency)와 이와 관련된 고조파음(harmonics)이 음질에 중요한 영향을 미치는 소음의 음질 해석 린 음질 향상을 위해 본 연구의 알고리즘에 의한 피치 분석과 기존의 음질 인자를 적용하면 보다 효율적인 결과를 얻을 수 있을 것이다. 이런 소음의 예로는 엔진의 부밍 소음이나 기어 whine 소음 등이다.

  • PDF

고 신뢰도 초고속 공기 유동 데이터 처리 알고리즘 개발 (Development of High Fidelity Supersonic Flow Air Data Processing Algorithm)

  • 최종호;윤현걸
    • 한국추진공학회지
    • /
    • 제14권2호
    • /
    • pp.54-62
    • /
    • 2010
  • 본 논문에서는 고속 비행체의 공기유동 데이터 측정 시스템에 직접 적용이 가능하며 고 신뢰도를 갖는 유동 데이터 처리 알고리즘 개발에 대해 기술하였다. 과거 공기유동 데이터 획득시스템과는 다르게 전산유동해석(CFD)을 통해 미리 획득한 데이터를 적용한 알고리즘으로 전압력 측정이 필요 없이 충분 한 센서 여유(redundancy) 및 오류 검출기능을 지니고 있다. 개발된 알고리즘에 대한 검증은 상용 프로그램인 매트랩 및 시뮬링크를 사용하여 진행하였다.

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

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

  • PDF

2차원 흐름해석모형의 매개변수 최적조합결정 자동화 알고리즘의 개발과 적용 (Development and application of automation algorithm for optimal parameter combination in two-dimensional flow analysis model)

  • 안세혁;신은택;송창근;박성원
    • 한국수자원학회논문집
    • /
    • 제56권spc1호
    • /
    • pp.1007-1014
    • /
    • 2023
  • 천수방정식 기반 흐름해석모형은 하천 및 수로에서의 흐름을 수평 2차원적으로 수치모의하는데 활용되며 매개변수인 와점성계수와 조도계수에 큰 영향을 받는다. 따라서 적절한 매개변수의 선택은 흐름특성을 정확하게 모사하기 위해 매우 중요하다. 본 연구에서는 2차원 흐름해석에 적용되는 매개변수의 최적조합을 찾기 위한 자동화 알고리즘을 개발하고 적용하였다. 기존연구에서 2차원 흐름해석모형을 적용하는 경우 매개변수의 선정에 있어 경험적인 방법을 사용하여 최적의 매개변수를 찾는데 어려움이 있었다. 따라서 본 연구에서는 실험결과를 활용하여 다양한 매개변수의 조합에 따른 오차를 추적하고, 매개변수의 최적조합을 결정할 수 있는 알고리즘을 Python 언어를 이용하여 개발하고 적용하였다. 자동화 알고리즘은 121(11×11)개의 매개변수 조합에 따른 2차원 흐름해석결과 중 유속모의결과의 오차값을 비교하여 가장 정확한 조합을 손쉽게 결정하도록 구성되었다. 오차가 가장 작은 매개변수의 최적조합을 자동화 알고리즘의 적용을 통해 신속하고 간단하게 결정할 수 있다는 측면에서 높은 활용가치가 있을 것으로 기대된다.