• 제목/요약/키워드: 알고리즘 향상

검색결과 6,840건 처리시간 0.031초

적응잡음제거기의 성능향상을 위한 웨이브렛 기반 적응알고리즘에 관한 연구 (A Study on Adaptive Algorithm Based on Wavelet Transform for Adaptive Noise Canceler Improvement)

  • 이채욱;김도형;오신범
    • 한국산업정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.68-73
    • /
    • 2002
  • 빠른 수렴속도를 얻기 위해서 LS(Least Square)에 기초한 적응 알고리즘에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 수렴속도의 향상 그리고 계산량의 감소를 위하여 웨이브렛 기반 적응알고리즘을 제안하고, 음성신호의 특성에 따라서 두 가지 구조의 형태로 적응잡음 제거기에 적용시켰다. 컴퓨터 시뮬레이션을 통하여 기존의 시간영역 적응알고리즘, 주파수영역 적응알고리즘 그리고 제안한 알고리즘을 적응잡음제거기에 적용하여 비교하였다. 그 결과 제안한 알고리즘은 음성을 사용하는 적응신호처리 분야에 적합하다는 것을 확인하였다.

  • PDF

의료영상에 적합한 무손실 압축 알고리즘 (The Lossless Compression Algorithm for Medical Images)

  • 오명신;한승조
    • 한국음향학회지
    • /
    • 제17권8호
    • /
    • pp.34-40
    • /
    • 1998
  • 본 논문에서는 일반 X-ray 필름을 사용하는 기존 아날로그 의료 영상 진단 체계의 문제점들을 해결하기 위해 연구 개발된 포괄적인 영상관리 전송 시스템(PACS)에서의 효율 적인 영상 전송과 저장을 위해 병원에서 매일 다량으로 발생하는 의료 영상들 중 CT와 MR영상을 대상으로 하여 새로운 무손실 영상 압축 기법인 CRAC 압축 알고리즘을 설계하 였다. CRAC 압축 알고리즘에서는 CT와 MR 영상의 파일구조를 분석하여 런랭스 코딩에 적합하도록 데이터를 재배열하는 전처리 작업을 설계하였으며, 이를 CT와 MR 영상에 최적 화 시킨 개선된 런랭스 알고리즘으로 1차 압축시켜 그 결과를 산술 부호화 알고리즘과 결합 함으로써 압축효율을 향상시켰다. 이러한 CRAC 압축 알고리즘은 무손실 압축 기법으로, 의 료 영상을 압축한 수 손실 없이 원 영상을 그대로 복원할 수 있기 때문에 PACS에서의 CT, MR 영상의 판독을 위한 단기 저장시에 적합한 압축 알고리즘으로 CT와 MR 영상의 무손 실 압축에 대해 새로운 전처리 방법을 제시하였고, 기존 무손실 압축 방법들과 비교 분석한 결과 압축률이 2.1%∼5.9% 정도 향상되었다.

  • PDF

무선 센서 네트워크에서의 향상된 인접한 링크 스케줄링 (Enhanced Contiguous Link Scheduling for Wireless Sensor Networks)

  • 공태호;염상길;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.214-215
    • /
    • 2015
  • 최근의 무선 센서 네트워크 분야에서는 노드의 배터리 수명을 늘리기 위하여 에너지 소모를 줄이는 연구가 진행되고 있다. 이러한 연구 중 같은 노드에서 수신 받는 링크는 전부 인접한 타임 슬롯에 스케줄링 하여 노드의 상태 변화를 최소화 할 수 있는 스케줄링 알고리즘이 존재한다. 이 알고리즘은 기존 스케줄링 알고리즘에 비해 에너지 소모율이 좋다는 장점이 있지만, 패킷 처리량이나 시간 지연 등 다른 부분에서는 기존 알고리즘에 비해 떨어진다는 단점을 가지고 있다. 본 논문에서는 높은 에너지 효율을 보이는 인접한 타임 슬롯 스케줄링 알고리즘을 기반으로, 링크 수를 일정하게 분할 처리하여 처리량 및 시간 지연 문제를 해결할 수 있는 알고리즘을 제안한다. 제안 기법에 의해 구축된 네트워크는 기존의 스케줄링 알고리즘에 비해 전력 효율, 처리량, 시간 지연의 효율성이 향상될 것이다.

동적 XIP(eXecute In Place)를 위한 비용 인식 캐시 알고리즘 설계 (Cost-Aware Cache Algorithm for Dynamic XIP (eXecute In Place))

  • 김도훈;박찬익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.820-823
    • /
    • 2008
  • 본 논문은 기존의 XIP 기법에서 발생할 수 있는 메모리 접근 성능저하를 해결하기 위한 동적 XIP 기법을 제안하였다. 동적 XIP 기법은 상대적으로 성능저하가 적을 것으로 예상되는 코드 페이지들을 동적으로 선택하여 XIP 영역으로 설정하고, 성능저하가 크게 나타날 것으로 예상되는 코드 페이지들을 램 캐시에 캐싱하여 성능을 향상시킨다. 본 논문은 램 캐시를 관리하기 위해 MIN 캐시 알고리즘 및 메모리 접근 비용을 고려한 오프라인 캐시 알고리즘과, 페이지 접근에 대한 최신성(Recency) 및 슬라이딩 윈도우에 저장된 페이지 접근 기록에 기반하여 메모리 접근 비용을 예측하는 온라인 캐시 알고리즘, 온라인 캐시 알고리즘의 램 캐싱 판단의 정확성을 높이는 기법을 제안하였다. 본 논문은 온·오프라인 알고리즘의 성능비교를 위해 시뮬레이터를 통해 성능을 평가하였고, 유용성을 시험하기 위해 온라인 알고리즘을 리눅스를 기반으로 구현하여 성능을 평가하였다. 본 논문에서 제안한 동적 XIP는 실제 구현한 환경에서 실험한 결과, 작은 크기의 캐시를 사용하고도 수행시간에서는 최대 27%, 에너지 소모량에서는 최대 24%의 성능이 향상됨을 보였다.

레이더시스템의 등 간격 선형 배열 안테나에서 시간 지연 보상 알고리즘 연구 (A Study on the Time Delay Compensate Algorithm in Uniform Linear Array Antenna on Radar System)

  • 이민수
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.434-439
    • /
    • 2019
  • 본 논문에서는 신호 대 잡음비를 향상시키기 위해서 시간지연을 보상하는 제어 알고리즘을제안하고, 제안한 제어 알고리즘을 연속파 레이더 방정식에 적용하여 목표물의 정보를 추정한다. 제안한 제어 알고리즘은 신호 대 잡음비를 향상시키기 위해서 수신신호에 가중치를 곱하여 각 배열소자의 출력신호를 향상시킨다. 레이더는 공간상에 신호를 방사하고 불체로부터 반사된 신호를 수신하여 정보를 추출한다. 그러나 무선통신환경에서는 인공 및 자연구조물로 인해서 다중 경로현상이 발생되어 시호의 시간지연이 나타나게 된다. 시간지연은 간섭신호 및 신호왜곡 현상으로 시스템 성능이 저하되어 원하는 정보를 정확히 추정하기 어렵다. 본 연구에서는 등 간격 선형 배열 안테나를 사용하여 수신신호에 가중치로 지연신호를 보상함으로서 목표물의 추정 정보를 향상 시킬 수 있다. 모의실험으로 본 연구에서 제안한 제어 알고리즘과 지연시간이 보상되지 않은 방법에 대해서 성능을 비교 분석하였으며 본 연구에서 제안한 제어 알고리즘이 원하는 목표물 거리추정 정보가 향상되었음을 입증하였다.

머신러닝 기법올 적용한 CS-RANSAC 알고리즘 (CS-RANSAC Algorithm using Machine Learning Technique)

  • 고승현;윤의녕;주마벡;조근식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.632-635
    • /
    • 2016
  • 증강현실에서 영상과 증강된 콘텐츠 간의 이질감을 줄이기 위해서 정확한 호모그래피 행렬을 추정해야 하며, 정확한 호모그래피 행렬을 추정할때 RANSAC 알고리즘이 널리 사용된다. 그러나 RANSAC 알고리즘은 랜덤 샘플링 과정을 반복적으로 거치기 때문에 불필요한 연산 과정이 발생하고 이로 인해 알고리즘의 효율이 저하된다. 이러한 단점을 극복하기 위해 DCS-RANSAC 알고리즘이 제안되었다. 제안된 DCS-RANSAC 알고리즘은 이미지를 특징점 분포 패턴에 따라 그룹으로 분류하고 각 그룹에 제약조건 문제를 적용하여 불필요한 연산 과정을 줄이고 정확도를 향상시킨 알고리즘이다. 그러나 DCS-RANSAC 알고리즘에서 사용된 이미지 그룹 데이터는 수동적인 방법을 통해 직관적으로 분류되어 있지만 특징점 분포 패턴이 다양하지 않아 분류시 정확도가 저하되는 경우가 있다. 위의 문제점을 해결하기 위해 본 논문에서는 머신러닝 기법을 통해 이미지들을 자동으로 분류하고 각 그룹마다 각기 다른 제약조건을 적용하는 MCS-RANSAC 알고리즘을 제안한다. 제안하는 알고리즘은 머신러닝 기법을 사용하여 전처리 단계에서 이미지를 분류하고 분류된 이미지에 제약조건을 적용시켜 알고리즘의 처리시간을 줄이고 정확도를 향상시켰다. 실험 결과 본 논문에서 제안하는 MCS-RANSAC은 DCS-RANSAC 알고리즘에 비해 수행시간이 약 6% 단축되었고 호모그래피 오차율은 약 15% 줄어들었으며 참정보 비율은 2.8% 증가한 것으로 확인되었다.

다중 단계 NMF-EM 알고리즘 기반의 오디오 소스 분리 방법에 대한 연구 (A sturdy on the blind audio source separation based on multi-step NMF-EM algorithm)

  • 조충상;김제우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2014
  • 본 논문에서는 오디오 신호의 특성 표현에 유용한 nonnegative matrix factorization(NMF)에 대해 설명하였으며, expectation maximization (EM)을 이용한 NMF 파라미터 추출 및 EM-NMF 기반한 오디오 소스 분리 기술에 대해서 설명했다. 또한, 다중 단계 NMF-EM 구조의 객체 분리를 통해서 객체 분리 성능을 향상시키기 위한 알고리즘을 제안하며, 제안된 알고리즘은 K-pop 음원과 SDR(source distortion ratio)를 통해서 객체 분리 성능을 평가한다. 성능 평가 결과 제안된 알고리즘은 다중 단계를 통해 약 3dB 의 보컬 분리 성능이 향상되며, 상업적 음원 제작에서 사용되는 가상 오디오 효과가 많이 적용된 음원에서 약 5dB 의 분리 성능을 향상시켰다. 그러므로 제안된 방식은 오디오 객체 분리에 유용한 방법이 될 것으로 생각된다.

  • PDF

소속함수 수정 알고리즘에 의한 퍼지 제어의 성능 향상 (Performance Improvement of the FLC by Membership Function Modification Algorithm)

  • 최완규;정문재
    • 정보처리학회논문지B
    • /
    • 제8B권2호
    • /
    • pp.123-129
    • /
    • 2001
  • 본 연구에서는 전문가와 운전자의 제어 지식을 더 정확하게 표현하여 퍼지 논리 제어기의 성능을 향상시킬 수 있는 소속함수 수정 알고리즘을 제안한다. 제안된 알고리즘은 제어지식을 더 정확히 표현할 수 있도록 직관적인 지식과 경험으로부터 유추된 대략적인 제어지식을 평가기준으로 하고 입출력 데이터 클러스터링에 의해 소속함수의 형태와 위치를 수정한다. 제안된 방법을 수위 조절 모델과 교통신호 제어 모델에 적용한 실험을 통해서, 제안된 알고리즘이 기존 제어기의 성능을 향상시킬 수 있고, 퍼지 제어기에서 언어적 변수에 대한 구간 설정의 어려움을 해결할 수 있음을 알 수 있었다.

  • PDF

화면간 상관성을 고려한 MPEG-4 및 H.264/AVC 비트율 제어 알고리즘 (Rate Control Algorithm Using Temporal Correlation Between Frames for MPEG-4 and H.264/AVC Video Coding)

  • 김승환;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.65-70
    • /
    • 2004
  • 본 논문에서는 화면간 상관성을 이용한 최적의 비트 할당 알고리즘을 제안한다 제안된 알고리즘은 기존의 Q2 비트율 제어 알고리즘을 기반으로 하며, 인트라(Intra) 화면에 대한 비트할당과 인터(Inter) 화면에 대한 비트 할당으로 구성된다. 일반적으로 비디오 시퀀스(Sequence)의 각 화면들은 서로 많은 상관성을 가지고 있다. 본 논문에서는 이러한 점을 고려하여, 다른 화면들의 화질에 상대적으로 더 많은 영향을 미칠 수 있는 중요한 화면을 선택하고, 선택된 화면들은 각각의 중요도에 따라 더 많은 비트가 할당되어 화질이 향상된다. 선택된 화면의 화질 향상은 이 화면으로부터 움직임 예측과 움직임 보상을 하는 다른 화면의 화질까지도 향상시킨다. 본 논문에서 제안된 방법은 MPEG-4비디오를 비롯하여 최근에 만들어진 H.264/AVC 부호화 표준에서도 좋은 결과를 보였다.

  • PDF

유전자 알고리즘에서 수렴속도 향상을 위한 새로운 토너먼트 선택 기법 (A New Tournament Selection Technique for Fast Convergence in Genetic Algorithms)

  • 이용채;손진곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.139-141
    • /
    • 2006
  • 유전자 알고리즘에서 좋은 염색체(chromosome)를 선택하는 방법은 알고리즘의 성능을 향상시키는데 매우 중요한 핵심 요소이다. 이러한 선택 기법 중에는 비례 선택 기법, 순위기반 선택 기법, 토너먼트 선택기법 등이 잘 알려져 있다. 이 중 가장 성능이 좋은 토너먼트 선택 기법은 열성 염색체중 우성인 유전자를 포함하는 열성 염색체가 선택에서 배제되어 지역적 최적해(local minima)를 구할 가능성, 열성 염색체가 다음 세대 진화를 방해할 가능성 등의 문제점을 가지고 있다. 본 논문에서는 토너먼트 선택 기법의 문제점을 해결하기 위해서 토너먼트-교배 선택 기법을 제안하였다. 이 방법은 토너먼트 선택 기법을 기반으로 하되 열성 염색체가 선택되었을 경우 그 안에 들어 있는 우성 유전자를 알고리즘 진화에 반영시키고자 교배 단계를 추가한 기법이다. 제안된 토너먼트-교배 선택 기법을 이용하면 기존의 토너먼트 선택 기법보다 평균수행시간이 짧아져 해에 수렴하는 속도가 향상된다.

  • PDF