• 제목/요약/키워드: Additive Algorithm

검색결과 308건 처리시간 0.024초

2차원 레이저 거리측정기를 활용한 신뢰도 전파 스테레오 정합 기법 (Belief propagation stereo matching technique using 2D laser range finder)

  • 김진형;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.132-142
    • /
    • 2014
  • 스테레오 카메라는 거리정보의 획득 이외에 대상의 부가적인 정보를 획득할 수 있는 장점이 있어 향후 지능 로봇 시스템에 필수적인 센서로 각광받고 있다. 하지만 건물의 벽면과 같이 대상 표면에 반복적인 무늬가 있는 영역, 질감도가 낮은 영역 등에서는 기존의 기법으로는 정합이 불가능하다. 이러한 한계를 극복하기 위해 본 논문에서는 2D 레이저 거리 측정기를 활용해 국소적으로 획득된 거리정보를 신뢰도 전파스테레오 정합 기법에 융합하여 정합 성능을 향상시키는 기법을 제안한다. 제안된 기법은 기존의 신뢰도 전파 스테레오 정합 기법의 국부-명백함수에 Quad-tree 기반 영상분할 정보를 참조하여 레이저 측정 정보를 추가하고, 영상의 과분할 정보를 참조하여 국부-적합성 함수를 계산한다. 제안한 기법을 모의 실험영상과 실영상에 적용한 결과 질감도가 낮은 영역에서도 부분적으로 거리정보를 획득할 수 있었으며, 영역분할 정보의 사용으로 깊이 정보의 불연속성이 유지되는 것을 관찰할 수 있었다.

데이터 전송을 위한 최적 FIR 필터 설계 (Design of Optimal FIR Filters for Data Transmission)

  • 이상욱;이용환
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1226-1237
    • /
    • 1993
  • 제한된 주파수 대역폭을 이용하여 신호를 전송하기 위해서는 여러종류의 특성을 갖는 필터들이 필요하다. 이 논문에서는 이러한 필터들을 효율적으로 설계하기위한 두가지 방식을 제시하였다. 특히 fractionally-spaced(FS) 구조가 사용될때 더욱 효율적으로 필터를 설계할 수 있다. FS 구조의 특성을 최소자승 오차 방식과 결합하여, 출력오차에 영향을 주지않고, 적절한 주파수 특성을 갖는 SF 필터 설계 방식을 제시하였다. 예로, noise 신호들을 적절히 이용하면, 한개의 SF 필터가, QAM 복조에 필요한 phase splitter, 수신 필터 그리고 등화기 기능까지 갖도록 설계할 수 있다. 두번째로 임의의 주파수 특성이 요구되는 필터의 설계 방식을 제시하였다. weighting factor를 이용한 최소자숭법을 iterative하게 사용하여 최적설계를 얻는다. 이를위해 weighting factor를 효율적으로 update하기 위한 새로운 알고리듬을 이용하였다. 마지막으로, 더욱 복잡한 조건을 갖는 필터를, 이 두가지 방식을 같이 이용하여, 효율적으로 설계할 수 있는것을 보였다.

  • PDF

A Motion Detection Approach based on UAV Image Sequence

  • Cui, Hong-Xia;Wang, Ya-Qi;Zhang, FangFei;Li, TingTing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1224-1242
    • /
    • 2018
  • Aiming at motion analysis and compensation, it is essential to conduct motion detection with images. However, motion detection and tracking from low-altitude images obtained from an unmanned aerial system may pose many challenges due to degraded image quality caused by platform motion, image instability and illumination fluctuation. This research tackles these challenges by proposing a modified joint transform correlation algorithm which includes two preprocessing strategies. In spatial domain, a modified fuzzy edge detection method is proposed for preprocessing the input images. In frequency domain, to eliminate the disturbance of self-correlation items, the cross-correlation items are extracted from joint power spectrum output plane. The effectiveness and accuracy of the algorithm has been tested and evaluated by both simulation and real datasets in this research. The simulation experiments show that the proposed approach can derive satisfactory peaks of cross-correlation and achieve detection accuracy of displacement vectors with no more than 0.03pixel for image pairs with displacement smaller than 20pixels, when addition of image motion blurring in the range of 0~10pixel and 0.002variance of additive Gaussian noise. Moreover,this paper proposes quantitative analysis approach using tri-image pairs from real datasets and the experimental results show that detection accuracy can be achieved with sub-pixel level even if the sampling frequency can only attain 50 frames per second.

방향성을 고려한 영상 분해에 의해 개선된 시그마 필터 (Modified Sigma Filter by Image Decomposition Using Directivity.)

  • 구미란;한학용;최원태;강봉순;강대성
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.151-156
    • /
    • 2010
  • 본 논문은 방향성을 고려한 영상 분해에 의해 개선된 시그마 필터의 영상 잡음 제거에 관한 연구이다. 기존의 시그마 필터는 계산의 복잡도 측면과 필터링의 정확도 면에서 좋은 결과를 보여 왔다. 그러나 시그마 필터는 높은 수준의 노이즈에서 작은 에지성분을 살리지 못하는 단점이 있다. 따라서 본 논문에서는 기존의 개선된 시그마 필터를 변형하여 새로운 방법을 제안한다. 제안된 알고리즘은 먼저 입력 영상을 수평, 수직 방향의 특성과 대각선 방향의 특성을 지닌 두 가지의 구성요소로 분해한 다음 분해된 2개의 구성요소에 대하여 HPF와 LPF를 적용한다. 적용 후 각각 독립적으로 기존의 시그마 필터로 필터링하여 출력 영상을 재구성함으로서 영상에 존재하는 잡음을 제거하고 영상의 에지성분에 대한 보존 특성을 강화시킨다. 실험에서의 비교 결과, 제안된 알고리즘의 PSNR이 시그마 필터에 비해 평균적으로 2.6dB, 개선된 시그마 필터에 비해 0.5dB 더 우수함을 확인하였고 비교적 큰 노이즈가 첨가되었을 때 기존의 두 필터보다 제안된 알고리즘이 훨씬 더 좋은 성능을 보였다.

유전 알고리즘을 이용한 스튜어트 플랫폼의 최적 PID 제어 게인 선정을 위한 실험적 접근 (Experimental approach for selecting an optimal PID control gain using genetic algorithm for stewart platform)

  • 박민규;홍성진;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제6권1호
    • /
    • pp.73-80
    • /
    • 2000
  • The stewart platform manipulator proposed by stewart is the parallel manipulator which is composed of several independent actuators connecting the upper plate with the base plate and capable of executing a six degree of freedom motion. The manipulator has a structure of a closed loop form, and provides better load-to-weight ratio and ratio and rigidity than a serial manipulator with an open loop form. Moreover, the manipulator has high positional accuracy because position errors of actuators are not additive. Because of these advantages, this manipulator is widely used in many engineering applications such as a driving simulator, a tool of machining center, a force/torque sensor and so on. When this Stewart platform manipulator is controlled in joint space, it is difficult to design a controller using an analytic method due to nonhnearity and unknown parameters of actuators. Therefore, a PID controller is often used because of easiness in applications. To find the PID control gain, a trial-and-error method is generally used. This method is time-consuming, and does not guarantee a optimal gain. Thus, this paper proposes a GA-PID controller which selects an optimal PID control gain using genetic algorithms. And this proposed controller is evaluated experimentally and shows acceptable performance.

  • PDF

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

Energy-Efficient Scheduling with Individual Packet Delay Constraints and Non-Ideal Circuit Power

  • Yinghao, Jin;Jie, Xu;Ling, Qiu
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.36-44
    • /
    • 2014
  • Exploiting the energy-delay tradeoff for energy saving is critical for developing green wireless communication systems. In this paper, we investigate the delay-constrained energy-efficient packet transmission. We aim to minimize the energy consumption of multiple randomly arrived packets in an additive white Gaussian noise channel subject to individual packet delay constraints, by taking into account the practical on-off circuit power consumption at the transmitter. First, we consider the offline case, by assuming that the full packet arrival information is known a priori at the transmitter, and formulate the energy minimization problem as a non-convex optimization problem. By exploiting the specific problem structure, we propose an efficient scheduling algorithm to obtain the globally optimal solution. It is shown that the optimal solution consists of two types of scheduling intervals, namely "selected-off" and "always-on" intervals, which correspond to bits-per-joule energy efficiency maximization and "lazy scheduling" rate allocation, respectively. Next, we consider the practical online case where only causal packet arrival information is available. Inspired by the optimal offline solution, we propose a new online scheme. It is shown by simulations that the proposed online scheme has a comparable performance with the optimal offline one and outperforms the design without considering on-off circuit power as well as the other heuristically designed online schemes.

Joint Transmitter and Receiver Optimization for Improper-Complex Second-Order Stationary Data Sequence

  • Yeo, Jeongho;Cho, Joon Ho;Lehnert, James S.
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.1-11
    • /
    • 2015
  • In this paper, the transmission of an improper-complex second-order stationary data sequence is considered over a strictly band-limited frequency-selective channel. It is assumed that the transmitter employs linear modulation and that the channel output is corrupted by additive proper-complex cyclostationary noise. Under the average transmit power constraint, the problem of minimizing the mean-squared error at the output of a widely linear receiver is formulated in the time domain to find the optimal transmit and receive waveforms. The optimization problem is converted into a frequency-domain problem by using the vectorized Fourier transform technique and put into the form of a double minimization. First, the widely linear receiver is optimized that requires, unlike the linear receiver design with only one waveform, the design of two receive waveforms. Then, the optimal transmit waveform for the linear modulator is derived by introducing the notion of the impropriety frequency function of a discrete-time random process and by performing a line search combined with an iterative algorithm. The optimal solution shows that both the periodic spectral correlation due to the cyclostationarity and the symmetric spectral correlation about the origin due to the impropriety are well exploited.

페이딩 채널환경에서 OFDM 시스템에 대한 심볼 검출 및 채널 추정 기법 (Joint Symbol Detection and Channel Estimation Methods for an OFDM System in Fading Channels)

  • 조진웅;강철호
    • 대한전자공학회논문지TC
    • /
    • 제38권3호
    • /
    • pp.9-18
    • /
    • 2001
  • 본 논문에서는 페이딩 채널 환경에서 OFDM 시스템의 채널추정과 심볼 검출이 결합된 방식들을 제안하였다. 제안된 방식들은 결정지향 채널 추정(DDCE) 방식에 근거하여 채널을 추정하며 비터비 알고리즘을 이용한 심볼 검출을 수행한다. 제안된 비터비 결정지향 추정 (VDDCE)방식은 시간상 변화하는 채널을 추척하고 ML 심볼 열을 검출 한다. VDDCE방식에 근거한 순환적 비터비 결정지향(RVDDCE) 방식에서는 복잡도를 줄이기 위해 검출될 심볼 열의 길이를 줄인다. 즉, 훈련 심볼의 간격동안에 채널 추정과 비터비 알고리즘이 일정 간격으로 반복적으로 수행되도록 한다. 또한,AWGN의 효과를 줄이기 위해 평균화 채널 추정(ACE) 방식을 VDDCE와 RVDDCE 방식에 적용하였다. 제안된 방식들은 컴퓨터 시뮬레이션으로 검증하였다.

  • PDF

ITU-R 실측채널에서 SOVA 기반의 터보부호를 적용한 W-CDMA 시스템의 성능 분석 (Performance of W-CDMA System with SOVA-based Turbo Decoder in ITU-R Realistic Channel)

  • 전준수
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1613-1619
    • /
    • 2004
  • 긴 블럭 크기의 터보부호는 AWGN(Additive White Gaussian Noise) 채널 환경에서 매우 좋은 성능을 보이는 것으로 알려져 있으며, 또한 3GPP(3rd Generation Partnership Project)의 W-CDMA(Wideband Code Division Multiple Access)에서는 터보부호를 에러 정정 코드로 강력하게 권장하고 있다. 최근 실시간 통신 시스템을 위해서 짧은 블럭 크기를 갖는 터보부호에 대한 관심이 고조되고 있다. 따라서 본 논문에서는 ITU-R 실측 채널 모델에서 1/3의 부호화율과 192 비트의 짧은 프레임 크기를 갖는 터보부호를 고려하였다. 본 논문에서는 MRC(Maximal Ratio Combining) 다이버시티와 SOVA(Soft Output Viterbi Algorithm)에 기초한 터보부호를 동시에 갖는 RAKE 수신기를 적용한 10MHz 시스템 대역폭을 갖는 W-CDMA 시스템의 성능을 분석하였다.