• 제목/요약/키워드: adaptive algorithm

검색결과 4,678건 처리시간 0.033초

수정된 반복 주성분 분석 기법에 대한 연구 (Modified Recursive PC)

  • 김동규;김아현;김현중
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.963-977
    • /
    • 2011
  • 다변량 자료를 분석함에 있어 자료의 차원을 축소하는데 활용되는 중요한 툴 중 하나인 PCA 분석(주성분 분석, Principal Component Analysis)을 실시간으로 처리해야 하는 적용 분야가 최근 늘고 있다. PCA 분석에서는 표본 공분산 행렬의 고유값과 고유벡터를 도출하는 것이 관건인데, 자료의 양이 방대하며 고차원인 경우 이를 실시간으로 수행하기에는 어려움이 따른다. 이러한 문제점을 해결하기 위해서 Erdogmus 등 (2004)는 일차 섭동 이론(first order perturbation theory)을 활용하여 공분산 행렬의 고유값과 고유벡터를 추정하는 Recursive PCA 방법을 제안했다. 이 방법은 추가된 자료의 양이 많지 않은 경우는 상당히 정확하지만, 추가된 자료의 양이 많아짐에 따라 오차도 커진다는 한계를 가지고 있다. 본 논문은 공분산 행렬의 고유값과 고유벡터가 가지고 있는 수학적 관계를 이용하여 Erdogmus 등 (2004)가 제안한 Recursive PCA 방법을 수정한 Modi ed Recursive PCA 방법을 제안하다. 또한, 모의 실험을 통해 Recursive PCA 방법과 Modi ed Recursive PCA 방법에서의 고유값과 고유벡터 추정값의 정확도를 비교해 보았으며 그 결과 기존 Recursive PCA 방법 보다 정확한 추정이 가능함을 확인할 수 있었다.

Goal-oriented Geometric Model Based Intelligent System Architecture for Adaptive Robotic Motion Generation in Dynamic Environment

  • Lee, Dong-Hun;Hwang, Kyung-Hun;Chung, Chae-Wook;Kuc, Tae-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2568-2574
    • /
    • 2005
  • Control architecture of the action based robot engineering can be divided into two types of deliberate type - and reactive type- controller. Typical deliberate type, slow in reaction speed, is well suited for the realization of the higher intelligence with its capability to forecast on the basis of environmental model according to time flow, while reactive type is suitable for the lower intelligence as it fits to the realization of speedy reactive action by inputting the sensor without a complete environmental model. Looking at the environments in the application areas in which robots are actually used, we can see that they have been mostly covered by the uncertain and unknown dynamic changes depending on time and place, the previously known knowledge being existed though. It may cause, therefore, any deterioration of the robot performance as well as further happen such cases as the robots can not carry out their desired performances, when any one of these two types is solely engaged. Accordingly this paper aims at suggesting Goal-oriented Geometric Model(GGM) Based Intelligent System Architecture which leads the actions of the robots to perform their jobs under variously changing environment and applying the suggested system structure to the navigation issues of the robots. When the robots do perform navigation in human life changing in a various manner with time, they can appropriately respond to the changing environment by doing the action with the recognition of the state. Extending this concept to cover the highest hierarchy without sticking only to the actions of the robots can lead us to apply to the algorithm to perform various small jobs required for the carrying-out of a large main job.

  • PDF

점 확산 함수 데이터베이스를 이용한 실시간 디지털 자동초점 (Real-Time Digital Auto-Focusing Using A-Priori Estimated Point Spread Functions)

  • 유윤종;이정수;신정호;백준기
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.1-11
    • /
    • 2006
  • 본 논문은 점 확산 함수 데이터베이스를 이용한 실시간 디지털 자동초점 기법을 제안한다. 제안하는 방식은 영상 입력 장치의 광학계가 갖는 점 확산 함수 정보로 구성되어 있는 데이터베이스를 사용해서 입력영상의 원하는 영역에 영상복원을 수행한 뒤, 이에 대한 복원 성능을 평가함으로써, 해당 점확산함수의 신뢰성을 검증한다. 이러한 방식으로 얻어진 점확산함수 집합으로부터 최적의 점 확산 함수를 적용하여, 전체 입력영상에 대한 복원을 수행함으로써 기존의 자동초점 기능을 대신한다. 또한 복원 영상에서 발생하는 잡음 및 링잉 효과의 억제를 위하여 적응적 링잉제거 필터를 포함한다. 이러한 방식을 기본으로 본 논문에서는 소형 카메라 모듈에서 사용할 수 있는 연산 부하가 적은 디지털 자동초점 기술을 제안한다.

적응형 다중 비트율 음성 부호화기를 위한 효율적인 대수코드북 검색법 (An Efficient Algebraic Codebook Search Method for ham Speech Coder)

  • 변경진;정희범;한민수
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.129-134
    • /
    • 2003
  • 본 논문에서는 적응형 다중 비트율 (AMR: Adaptive Multi-Rate) 음성 부호화기의 구현 시 계산량을 가장 많이 차지하는 대수 코드북 검색과정의 계산량을 줄임으로써 효율적인 AMR 음성 부호화기를 구현하였다. 대수 코드북 검색의 계산량을 줄이기 위하여 기존의 AMR 음성 부호화기에서 사용하고 있는 깊이우선 가지 검색법 (depth first tree) 검색 방법을 개선한 고속 코드북 검색 알고리즘을 제안하였다. 제안된 방법은 검색과정에서 최적의 여기신호로 선택될 가능성이 적은 트리를 제거하여 검색의 복잡도를 줄이는 방법으로 트리 선택을 위한 추가의 계산량이 필요없으며 검색에 필요한 계산량은 기존의 깊이우선 가지 검색법에 비해 현저한 감소를 이루었으나 약간의 음질 저하가 있었다. 제안한 방법을 적용하여 AMR 음성 부호화기의 12.2 kbps 모드를 TeakLite DSP를 사용하여 구현한 결과 기존의 방법에 비해 약 40%의 계산량을 감소할 수 있었다.

문자-음성 합성기의 데이터 베이스를 위한 문맥 적응 음소 분할 (Context-adaptive Phoneme Segmentation for a TTS Database)

  • 이기승;김정수
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.135-144
    • /
    • 2003
  • 본 논문에서는 문-음성 합성기에서 사용되는 대용량 데이터 베이스의 구성을 목적으로 하는 음성 신호의 자동 분할기법을 기술하였다. 주된 내용은 은닉 마코프 모델에 기반을 둔 음소 분할과 여기서 얻어진 결과를 초기 음소 경계로 사용하여 이를 자동으로 수정하는 방법으로 구성되어 있다. 다층 퍼셉트론이 음성 경계의 검출기로 사용되었으며, 음소 분할의 성능을 증가시키기 위해, 음소의 천이 패턴에 따라 다층 퍼셉트론을 개별적으로 학습시키는 방법이 제안되었다. 음소 천이 패턴은 수작업에 의해 생성된 레이블 정보를 기준 음소 경계로 사용하여, 기준 음소 경계와 추정된 음소 경계간의 전체 오차를 최소화하는 관점에서 분할되도록 하였다. 단일 화자를 대상으로 하는 실험에서 제안된 기법을 통해 생성된 음소 경계는 기준 경계와 비교하여 95%의 음소가 20 msec 이내의 경계 오차를 갖는 것으로 나타났으며, 평균 자승 제곱근 오차면에서 수정 작업을 통해 25% 향상된 결과를 나타내었다.

영역 기반 부호화를 위한 새로운 수리형태학 기반의 Connected Operator (A New Connected Operator Using Morphological Reconstruction for Region-Based Coding)

  • 김태현;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.37-48
    • /
    • 2000
  • 본 논문에서는 영역 기반 부호화를 위해 영상 분할 과정에서 요구되는 수리형태학 기반의 새로운 Connected Operator를 제안한다 참조 영상(Reference Image)의 선택에 있어 크기와 대조를 동시에 고려하는 효과적인 참조 영상 선택 방법을 제안한다 이는 시각적으로 중요한 요소를 보존하고 불필요한 영역은 제거함으로써 단순화 성능을 높일 수 있다 또한 기존 Connected Operator는 작은 크기의 요소들에 대해서는 좋은 결과를 보이지만 정의된 요소보다 크고 천천히 변화하는 영역에 대해서는 인접영역의 간섭으로 인해 단순화의 효과가 상당히 떨어지게 된다는 문제점이 있다 이를 보완하기위해 기존의 Geodesic Dilation 방법을 적응적으로 개선시키기 위해 원영상으로 복원된 화소는 연산과정에서 제외시킨다 제안하는 참조 영상 선택의 기준과 개체 영역을 고려한 개선된 Geodesic Dilation을 이용하여 크기와 대조를 고려한 새로운 Connected Operator를 제안한다. 제안하는 알고리즘은 중요 요소의 제거를 줄이고 화질을 개선시키며, 지역 최대/최소(Regional Maximum/Minimum)인 커다란 영역으로부터 발생하는 방해를 효과적으로 줄일 수 있다 실험 결과에 대한 주관적 평가에서 동일한 조건의 경우 제안하는 알고리즘이 기존 알고리즘보다 평탄면 생성이 더 우수함을 보였으며, 특히 객관적인 평가에서는 같은 영역 개수에 대해 기존의 연산자보다 평균 7dB정도 우수함을 확인하였다.

  • PDF

이동 멀티미디어 통신을 위한 Ad-hoc Cognitive Relay의 Cooperative ARQ 재전송 기법 (A Cooperative ARQ strategy in Ad hoc Cognitive Relays for Mobile Multimedia Communication)

  • 안미은;강해린;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제48권3호
    • /
    • pp.28-35
    • /
    • 2011
  • 고용량의 멀티미디어 데이터 전송이 비약적으로 늘어나는 차세대 이동통신 시스템에서 cooperative ARQ 기법은 단말의 QoS를 만족시키기 위한 효과적인 방법이다. 그러나 기존의 cooperative ARQ 기법은 수신노드의 feedback을 받아서 재전송을 하기 때문에 채널 변화가 극심한 MANET 환경에서는 실시간 전송을 보장하기 어렵다는 단점이 있다. 본 논문에서는 ad-hoc OFDMA 통신 네트워크에서 cognitive relay를 이용한 협력통신 기반 cooperative ARQ 재전송 기법을 제안한다. 제안된 기법에서는 송신노드가 전송한 신호의 SINR을 relay가 사전에 sensing함으로써, 수신노드가 feedback 신호를 전송하기 전에 협력 통신을 능동적으로 제안한다. 이를 통하여, 무선 채널의 변화에 따른 지연 분산 특성을 극소화함으로써 실시간 통신을 원활하게 한다. 또한, relay에서 협력 통신을 제안할 때, 잘못된 제안을 최소화하기 위하여 최적의 sensing threshold를 유지할 수 있도록 하는 적응적 sensing threshold 최적화 알고리듬을 제안한다. 모의실험을 통하여, 실시간 멀티미디어 데이터 전송 시스템에서 제안된 cooperative ARQ 재전송 기법이 기존의 알고리듬에 비하여 프레임 전달시간 및 프레임 손실률 측면에서 우수한 성능을 가짐을 확인하였다.

Cascade Extended Kalman Filter 기반의 차량동특성 및 도로종단경사 추정 (Vehicle Dynamics and Road Slope Estimation based on Cascade Extended Kalman Filter)

  • 김문식;김창일;이광수
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.208-214
    • /
    • 2014
  • 차선유지 제어시스템, 적응식순항 제어시스템과 같은 첨단운전 지원시스템은 기본적으로 차량의 거동 정보를 기반으로 구동되지만, 최근 도로의 기하학적 정보를 추가적으로 활용하는 연구가 활발히 진행되고 있다. 특히, 도로의 종단경사는 차량의 가감속 제어 및 항법알고리즘 구현에 있어 필수적인 정보로서 DGPS-RTK와 같은 고가의 장비로 직접 측정하는 방법과 디지털 맵에 저장된 속성정보를 활용하는 방식이 제안되고 있으나, 상용화 관점에서는 아직 많은 문제점이 존재한다. 따라서, 본 논문에서는 추가 센서의 장착없이 연속형 확장칼만필터를 활용하여 차량의 동특성과 도로종단경사를 효율적으로 추정하는 알고리즘을 제안한다. 도로종단경사를 포함하는 3자유도 차량동역학 모델과 차량의 내부 네트워크롤 통해 수집할 수 있는 차량의 상태정보를 기반으로 확장칼만필터를 설계하여 차량의 동특성과 도로종단경사를 추정한다. 제안된 알고리즘은 시뮬레이션과 실차실험을 통해 그 성능을 검증하였다.

통계적 특징 기반 SVM을 이용한 야간 전방 차량 검출 기법 (Night Time Leading Vehicle Detection Using Statistical Feature Based SVM)

  • 정정은;김현구;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.163-172
    • /
    • 2012
  • A driver assistance system is critical to improve a convenience and stability of vehicle driving. Several systems have been already commercialized such as adaptive cruise control system and forward collision warning system. Efficient vehicle detection is very important to improve such driver assistance systems. Most existing vehicle detection systems are based on a radar system, which measures distance between a host and leading (or oncoming) vehicles under various weather conditions. However, it requires high deployment cost and complexity overload when there are many vehicles. A camera based vehicle detection technique is also good alternative method because of low cost and simple implementation. In general, night time vehicle detection is more complicated than day time vehicle detection, because it is much more difficult to distinguish the vehicle's features such as outline and color under the dim environment. This paper proposes a method to detect vehicles at night time using analysis of a captured color space with reduction of reflection and other light sources in images. Four colors spaces, namely RGB, YCbCr, normalized RGB and Ruta-RGB, are compared each other and evaluated. A suboptimal threshold value is determined by Otsu algorithm and applied to extract candidates of taillights of leading vehicles. Statistical features such as mean, variance, skewness, kurtosis, and entropy are extracted from the candidate regions and used as feature vector for SVM(Support Vector Machine) classifier. According to our simulation results, the proposed statistical feature based SVM provides relatively high performances of leading vehicle detection with various distances in variable nighttime environments.

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거 (Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform)

  • 장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2369-2381
    • /
    • 1999
  • 본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

  • PDF