• Title/Summary/Keyword: PRESENT 알고리듬

검색결과 235건 처리시간 0.043초

계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬 (An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning)

  • 한수영;김홍렬;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.112-119
    • /
    • 2002
  • 본 논문에서는 계수분할을 이용한 개선된 웨이블릿 패킷 영상 부호화 알고리듬을 제안한다. 제안된 알고리듬은 전체 압축시간을 단축을 위해 엔트로피를 이용하여 영상을 웨이블릿 패킷 분할하고, 부대역간 상관성을 이용하여 계수들을 제로트리 방식으로 부호화하여 비트율 및 왜곡 성능을 개선한다. 영상 복원시 오차 감소를 위해 각 주파수 부대역간의 상관성을 이용하여 새로운 부모-자식노드 관계를 추출하고, 이를 이용하여 계수들에 대한 부호화 순서를 결정한다. 컴퓨터 모의실험을 통해 제안된 웨이블릿 패킷영상 부호화 알고리듬에 대한 성능 평가를 위해 텍스처 이미지에 대해 기존의 알고리듬과 비트율과 제곱오차에 대한 비교 평가하였으며, 비트율 및 왜곡 성능이 개선되었음을 확인하였다.

  • PDF

자동차 센서와 자동차 간 통신의 융합 측위 알고리듬 (A Fusion of Vehicle Sensors and Inter-Vehicle Communications for Vehicular Localizations)

  • 아디탸 바위유가;응엔 호아 흥;정한유
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.544-553
    • /
    • 2012
  • 자동차 측위 기술은 충돌 경고, 적응형 주행 제어 등의 다양한 지능형 자동차 서비스들을 제공하는데 있어 필수적인 기술이다. 본 논문에서는 자동차에 장착된 레이더 등의 센서로부터 수신하는 주변 자동차들의 상대적 위치 정보와 자동차 간 통신을 통해 수신하는 주변 자동차들의 GPS 측위값을 융합하여 자기 자동차의 측위 정확도를 향상하는 융합 측위 알고리듬을 제시한다. 제안하는 알고리듬은 탐욕적 측위 데이터 매핑 알고리듬과 융합 측위보정 알고리듬으로 구성된다. 전자는 거리를 기반으로 GPS 측위값과 센싱 측위값을 대응시키고, 후자는 대수 법칙에 기반하여 자기 자동차의 GPS 측위값을 보정한다. 시뮬레이션을 통해 융합 측위 알고리듬의 RMS 측위 정확도가 기존의 GPS 기반 RMS 측위 정확도에 비해 종방향으로 30 % 이상, 횡방향으로 60 % 이상 향상할 수 있음을 보였다.

관상동맥 영상에서의 혈관 경계 검출 (Detection of Vessel Contours in Coronary Arteriograms)

  • 엄경식;정재호
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권4호
    • /
    • pp.439-446
    • /
    • 1995
  • 본 논문은 관상동맥 영상에서 혈관 경계 검출에 대한 알고리듬을 제안한다. 제안된 알고리듬은 정합필터링과 적응추적에 기반한 방법이다. 제안된 알고리듬은 분기부분 문제와 직경이 작은 혈관 부분의 문제점을 해결하였다. 또한 빠른 처리기간과 잡음에 강인한 성능을 가지고 있다.

  • PDF

정착화된 영상복원을 이용한 공간 적응적 영상보간 (Spatially Adaptive Image Interpolation using Regularized Iterative Image Restoration Technique)

  • 신정호;정정훈;백준기
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.116-122
    • /
    • 1998
  • 본 논문에서는 원영상이 가지고 있는 고주파 성분을 효율적으로 복원할 수 있는 공간 적응적 영상보간(image interpolation) 알고리듬을 제안한다. 영상이 갖고 있는 선험적 정보(a priori knowledge)를 보간 과정에 적용하기 위해서는, 우선 저해상도의 영상 시스템을 나타내는 분리 가능한(separable) 2차원 열화모델(degradation model)을 결정한다. 이렇게 결정된 열화 모델에 따라 다섯 가지의 서로 다른 제약 조건들을 사용하여 정칙화에 기반을 둔 공간 적응적 영상보간 알고리듬을 제안한다. 또한, 제안된 알고리듬의 수렴성을 분석하고, 실험 결과를 토대로 비적응적인 방법과 제안된 알고리듬의 성능을 비교한다.

  • PDF

BMI의 반복적 해법을 이용한 주파수하중 차수축소 ((Frequency Weighted Reduction Using Iterative Approach of BMI))

  • 김용태;오도창;박홍배
    • 전자공학회논문지SC
    • /
    • 제39권1호
    • /
    • pp.33-41
    • /
    • 2002
  • 본 논문에서는 기존의 주파수하중 균형절단 기법과 주파수하중 한켈노옴 근사화 기법에 비하여 더 작은 H∞ 하중 축소오차를 가지는 새로운 알고리듬을 제시한다. 제시한 알고리듬은 제한 실 보조정리로부터 반복적인 두 단계의 선형행렬부등식 형태로 유도한다. 또한 제안한 알고리듬을 성능보장을 위한 제어기 차수축소기법에 적용한다. 수치적 예를 통하여 제안한 알고리듬의 타당성을 보이고 기존의 모델 차수축소기법과 비교 분석하며 HIMAT(highly maneuverable aircraft technology) 시스템의 예를 통하여 성능보장을 위한 제어기 차수축소 기법에 적용할 수 있음을 보인다.

순차적 가설 검증을 이용한 수중 표적 판별 (Underwater Target Discrimination Using a Sequential Hypothesis Test)

  • 정영헌;홍순목
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.6-14
    • /
    • 1996
  • 이 논문에서는 수중 표적추적을 방해하는 교란근원으로부터 추적표적을 판별해 내기 위한 알고리듬을 제안하였다. 이 표적 판별 알고리듬은 순차적 가설 검증을 이용한다. 교란근원은 추적표적으로부터 분리되어, 정지된 위치에서 거짓의 시선 거리와 도플러 측정을 발생시켜 표적으로 혼동되도록 한 것이다. 제안된 알고리듬은 표적운동과 교란근원의 위치를 추정하기 위한 확장 Kalman필터의 이노베이션으로부터 계산된 로그 공산비를 이용하여 판별을 위한 검증을 수행한다. 다양한 시나리오에 대한 수치실험을 통해 제안된 알고리듬이 빠른 시간내에 높은 성공률로 표적과 교란근원을 판별할 수 있음을 확인하였다.

  • PDF

Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식 (Soft decision for Gray Coded PAM Signals Using Max-Log-MAP)

  • 현광민;윤동원
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.117-122
    • /
    • 2006
  • 본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

추정상관을 이용한 ECLMS에 관한 연구 (A Study On ECLMS Using Estimated Correlation)

  • 오신범;권순용;이채욱
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.651-658
    • /
    • 2002
  • 적응신호처리 분야에서 LMS 알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 알고리듬 성능을 좌우하는 고정된 적응상수를 적절하게 선택해야 하는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 적응필터의 참조입력과 에러신호사이의 추정상관을 이용, 매 샘플시간마다 다른 값을 가지는 상관추정 가변스텝사이즈(ECLMS) 알고리듬을 제안한다. 제안한 알고리즘을 적응 다중 노치필터에 적용하여 컴퓨터 시뮬레이션을 통해 LMS알고리듬과 기존의 가변스텝 사이즈와 비교하여 그 성능이 우수함을 입증한다.

Recursive 구조를 이용한 MPEG-2 BC/AAC 오디오 공용 합성 필터 (A Common Synthesis Filter for MPEG-2 BC/AAC Audio Using Recursive Structure)

  • 강명수;박세기;오신범;이채욱
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.874-882
    • /
    • 2004
  • MPEG 오디오 표준은 고품질 오디오를 제공하기 위해 인간 청각계의 지각현상을 이용한 오디오 압축 알고리듬이다. 다수의 표준안 중 MPEG-2 BC와 MPEG-2 AAC에 대한 공용 복호화 시스템은 아직 발표되어 있지 않다. 본 논문에서는 BC/AAC의 공용 시스템을 구축하여 복호화 과정에서 공통된 구조로 연산을 수행하고 면적감소, 비용절감 등을 목표로 한다. 본 논문에서는 공통된 연산구조를 가지기 위해서 recursive 구조를 이용하여 복호화 과정중 합성 필터링 과정을 공통된 구조로 연산을 수행할 수 있는 공용 합성 필터 구조를 제안한다. 제안한 구조는 연산시간의 개선을 위하여 고속 알고리듬을 적용하였으며 기존의 MPEG-2 AAC 함성 필터링에 대한 recursive 알고리듬을 2단 recursive 구조로 변경, 적용하였고 그 결과 같은 구조로 MPEG-2 BC의 서브밴드 합성필터링도 연산 가능함을 보였다.

언어 모델 네트워크에 기반한 대어휘 연속 음성 인식 (Large Vocabulary Continuous Speech Recognition Based on Language Model Network)

  • 안동훈;정민화
    • 한국음향학회지
    • /
    • 제21권6호
    • /
    • pp.543-551
    • /
    • 2002
  • 이 논문에서는 20,000 단어급의 대어휘를 대상으로 실시간 연속음성 인식을 수행할 수 있는 탐색 방법을 제안한다. 기본적인 탐색 방법은 토큰 전파 방식의 비터비 (Viterbi) 디코딩 알고리듬을 이용한 1 패스로 구성된다. 언어 모델 네트워크를 도입하여 다양한 언어 모델들을 일관된 탐색 공간으로 구성하도록 하였으며, 프루닝(pruning) 단계에서 살아남은 토큰들로부터 동적으로 탐색 공간을 재구성하였다. 용이한 후처리를 위해 워드그래프 및 N개의 최적 문장을 출력할 수 있도록 비터비 알고리듬을 수정하였다. 이렇게 구성된 디코더는 20,000 단어급 데이터 베이스에 대해 테스트하였으며 인식률 및 RTF측면에서 평가되었다.