• 제목/요약/키워드: 근사화 오차

검색결과 149건 처리시간 0.022초

블록 근사화식의 적응적 선택을 이용한 프랙탈 영상 부호화 (Fractal Image Compression Using Adaptive Selection of Block Approximation Formula)

  • 박용기;박철우;김두영
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3185-3199
    • /
    • 1997
  • 본 논문에서는 블록 근사화식을 적응적으로 선택하여 프랙탈 계수를 결정함으로서 기존의 프랙탈 부호화 방법에서 문제가 되는 부호화 시간을 개선하는 방법과 복원 영상의 화질을 향상시킬 수 있는 방법을 제안한다. 첫 번째로 부호화 시간을 단축하기 위해 밝기값과 분산에 의해 특성이 결정된 Domain 블록을 선형 리스트로 구성한 후 l차 허용오차 임계치에 의해 블록 탐색 시간을 제어할 수 있게 하였다. 두 번째로 블록 분할 레벨을 3단계로 하여 부호화할 때 최저 분할 레벨의 Range 블록이 만족할 만한 근사화 오차를 갖는 Domain블록을 찾지 못하면 그 블록에 한하여 밝기항을 비선형 변환식으로 새로운 변환 계수를 결정하여 화질을 향상시켰다. 제안한 방법으로 실험한 결과 기존의 부호화 방식보다 부호화 시간은 2배이상 향상되었고 동일한 압축율에서 PSNR값은 1-2dB정도가 향상되었다.

  • PDF

운동물체의 파라미터 추정에 필요한 대응점과 샘플링주기의 설정 (Establishment of Correspondent points and Sampling Period Needed to Estimate Object Motion Parameters)

  • 정남채;문용선;박종안
    • 한국음향학회지
    • /
    • 제16권5호
    • /
    • pp.26-35
    • /
    • 1997
  • 본 논문에서는 무중력하에서 자유운동하는 물체의 화상정보로부터 그 운동을 추정할 때의 특징점의 대응점을 선택과 샘플링 주기를 설정하는 방법을 제안하였다. 관성 좌표계를 우주 로봇에 내장된 카메라 좌표계로 치환하여 화상에서 구해진 정보로부터 대응점 문제를 해석하고, 대상 물체의 운동을 결정하는 각속도 vector $\omega$를 구하는 것이 가능하다는 것을 시뮬레이션에 의하여 조사하였다. 또한, 특징점의 운동거리에 대한 상대오차가 양자화에 의해서 증가하기 때문에 샘플링 주기 ${\Delta}t$가 짧으면 각속도의 상대오차는 증가한다. 역으로 샘플링 주기 ${\Delta}t$가 너무 길어져도 각속도가 근사화될 때 샘를링 주기가 길기 때문에 오차가 증가한다. 한편, 정밀도는 해상도가 증가함에 따라 증가한다는 것을 확인하였다.

  • PDF

활성화 함수의 이득 가변화를 이용한 역전파 알고리즘의 성능개선 (The Performance Improvement of Backpropagation Algorithm using the Gain Variable of Activation Function)

  • 정성부;이현관;엄기환
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.26-37
    • /
    • 2001
  • 일반적인 역전파 알고리즘의 여러 가지 문제점들을 개선하기 위하여 활성화 함수의 이득을 퍼지 로직 시스템을 이용하여 자동 조절하는 방식을 제안하였다. 퍼지 로직 시스템을 구성하기 위하여 먼저 활성화 함수의 이득의 변화가 학습율, 연결강도 바이어스 등의 변화와 등가인 관계를 조사하였다 퍼지 로직 시스템의 입력은 마지막층에 대한 오차의 감도와 은닉층에 대한 오차의 평균 감도를 사용하였고, 출력은 활성화 함수의 이득을 사용하였다. 제안한 방식과 일반적인 역전파 알고리즘을 패리티 문제, 함수 근사화 문제 및 패턴 인식 문제등에 대하여 시뮬레이션하여 비교 검토한 결과 수렴비, 평균 학습 반복수, 정말도 및 새로운 입력 에 대한 원하는 오차 범위의 출력을 얻는 등의 성능이 개선됨을 알았다.

  • PDF

대용량 컴뮤트 타임 임베딩을 위한 연산 속도 개선 방식 제안 (Proposing the Methods for Accelerating Computational Time of Large-Scale Commute Time Embedding)

  • 한희일
    • 전자공학회논문지
    • /
    • 제52권2호
    • /
    • pp.162-170
    • /
    • 2015
  • 컴뮤트 타임 임베딩을 구현하려면 그래프 라플라시안 행렬의 고유값과 고유벡터를 구하여야 하는데, $o(n^3)$의 계산량이 요구되어 대용량 데이터에는 적용하기 어려운 문제가 있다. 이를 줄이기 위하여 표본화 과정을 통하여 크기가 줄어든 그래프 라플라시안 행렬에서 구한 다음, 원래의 고유값과 고유벡터를 근사화시키는 Nystr${\ddot{o}}$m 기법을 주로 채택한다. 이 과정에서 많은 오차가 발생하는데, 이를 개선하기 위하여 본 논문에서는 그래프 라플라시안 대신에 가중치 행렬을 표본화하고 이로부터 구한 고유값과 고유벡터를 그래프 라플라시안의 고유값과 고유벡터로 변환하는 기법을 이용하여 대용량 데이터로 구성된 스펙트럴 그래프를 근사적으로 컴뮤트 타임 임베딩하는 기법을 제안한다. 하지만, 이 방식도 스펙트럼 분해를 계산하여야 하므로 데이터의 크기가 증가하면 적용하기 어려운 문제가 발생한다. 이의 대안으로, 스펙트럼 분해를 계산하지 않고도 데이터 집합의 크기에 영향을 받지 않으면서 컴뮤트 타임을 근사적으로 계산하는 방식을 구현하고 이들의 특성을 실험적으로 분석한다.

Massive MIMO WPCN에서 에너지 효율 향상을 위한 안테나 수 최적화 기법 (Optimization of the Number of Antennas for Energy Efficiency in Massive MIMO WPCN)

  • 한용규;심동규;이충용
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.19-24
    • /
    • 2015
  • 본 논문에서는 massive multiple-input multiple-output (MIMO) 기반의 wireless powered communication network (WPCN)에서 에너지 효율을 향상시키기 위한 기지국 안테나 수 최적화 기법을 제안한다. 제안하는 기법은 massive MIMO 시스템의 채널 hardening 특성을 이용하여 채널 이득을 안테나 수에 대한 식으로 근사한다. 그리고 근사화 된 최적화 문제에 편미분을 적용한 후 Lambert-W 함수를 이용하여 최적해를 closed form으로 찾는다. 모의실험을 통해 제안하는 기법의 근사 과정과 최적화 문제를 해결하는 방법이 적절함을 보이고, closed form 해가 exhaustive search 방법으로 찾은 해와 오차가 크지 않음을 확인한다.

단일 폐루프 테스트를 통한 온라인 슬라이딩 모드 제어기 설계 (On-Line Sliding Mode Controller Design from a Single Closed Loop Test)

  • 배준형;임동균;서병설
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.1-8
    • /
    • 2005
  • 슬라이딩 모드 제어기의 성능을 향상시키기 위해서 새로운 프로세스 모델의 파라미터 계산을 제안하였다. Camacho가 제안한 방법은 시간 지연항을 1차 Taylor 급수로 근사화하는 과정에서 발생되는 근사 오차에 의한 오버슈트, 정착시간 등에 문제점이 발생하였다. 본 논문에서는 이러한 문제점을 해결하기 위해 가중치를 고려한 변형된 파데 근사 방법과 이를 토대로 한 새로운 슬라이딩 모드 제어기의 동조 방법을 제안하였다. 제안된 방법은 프로세스 응답을 복잡한 수치적 과정없이 온라인으로 직접 동조 파라미터를 구할 수 있다.

웨이브렛 근사계수 기반의 분포특성을 이용한 잡음 제거 방법에 관한 연구 (A Study on Noise Reduction Method using Wavelet Approximation Coefficient-based Distribution Characteristics)

  • 배상범;김남호
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.513-520
    • /
    • 2010
  • 잡음에 의한 열화현상은 디지털화된 데이터의 인지도를 저하시킨다. 따라서 신호의 에지 성분을 보존함과 동시에 잡음을 제거하기 위한 시간영역과 주파수영역의 다양한 방법들이 사용되고 있다. 본 논문에서는 신호에 중첩된 복합적인 잡음을 감소시키기 위해, 웨이브렛 근사 계수를 이용한 새로운 잡음 제거 알고리즘을 제안하였다. 제안된 알고리즘에서는 신호의 에지와 잡음에 대한 구분 성능을 향상시키기 위해, 웨이브렛 근사계수의 누적으로부터 얻어지는 오차함수의 분포특성을 이용하였다.

가중치를 고려한 슬라이딩 모드 제어기 설계 (Sliding Mode Controller Design Considering Weight)

  • 임동균;서병설
    • 전력전자학회논문지
    • /
    • 제4권3호
    • /
    • pp.223-230
    • /
    • 1999
  • 일반적인 슬라이딩 모드 제어기 동조 방법은 동조 피라미터의 수가 플랜트의 차수에 비례하기 때문에 고차의 프로세스에서는 어렵고, 실용적이지 못하다. Camacho(1996)은 고차의 프로세스를 시간 지연 항이 포함된 1차 프로세스로 모델링한 고정 구조 슬라이딩 모드 제어기 설계 방법을 제안하였다. 그러나 Camacho가 제안한 방법은 시간 지연 항을 1차 Taylor 급수로 근사화하는 과정에서 발생되는 근사 오차에 의해 오버슈트, 정착시간, 명령추종 등에 문제점이 있다. 본 논문에서는 이를 개선하기 위해 가중치를 고려한 새로운 형태의 Taylor 근사 기법과 이를 토대로 새로운 슬라이딩 모드 제어기 설계 방법을 제안하고자 한다.

  • PDF

기하학적인 성장기준을 적용한 웨이브렛 신경망의 적응 구조 설계 (Adaptive Structure of Wavelet Neural Network with Geometric Growing Criterion)

  • 서재용;김성주;조현찬;전홍태
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.449-453
    • /
    • 2001
  • 본 논문에서는 F-투영법과 기하학적인 성장기준을 적용하여 웨이블렛 신경망의 적응적인 구조를 설계할수 있는 알고리즘을 제안한다. 기하학적인 성장기준은 지역오차를 고려한 예측 오차기준과 준직교성을 보장하는 웨이블렛 신경망의 노드를 추가하기 위한 각도기준으로 구성되어 있다. 이러한 성장기준을 웨이블렛 신경망을 설계자 의도에 부합하도록 구성할 수 있는 방법론을 제시할 수 있다. 제안한 웨이블렛 신경망의 적응구조 설계 알고리즘을 1차원과 2차원 함수 근사화 문제에 적용하여 rsm사한 능력의 우수성을 검증하였다.

  • PDF

보간법을 이용한 견인 어레이 형상 추정 기법의 성능 개선 (Performance Improvement of Towed Array Shape Estimation Using Interpolation)

  • 박민수;도경철;오원천;윤대희;이충용
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.72-76
    • /
    • 2000
  • 칼만 필터를 이용한 2차원 견인 배열 (towed may) 형상 추정 기법의 성능을 개선하는 방법을 제안한다. 변위 센서를 이용할 경우, 기존의 칼만 여파기 방법에 의해 추정된 2차원 하이드로폰 수평 좌표는 총 길이가 배열의 길이와 일치하며 등간격 값을 갖게 된다. 이렇게 고정된 수평 좌표를 사용하는 경우 배열의 왜곡 정도가 심화됨에 따라 오차가 증가하게 된다. 이를 개선하기 위해 선형 근사화 방법 또는 스플라인 보간법을 이용하여 발생하는 오차를 줄일 수 있는 방법을 제안하고 컴퓨터 모의 실험을 통해 그 성능을 검증한다.

  • PDF