• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.027초

정합 문제 해결을 위한 가능도 기반의 이완 처리 알고리즘 (Relaxation algorithm to solve correspondence problem based on possibility distribution)

  • 한규필;김용석;박영식;송근원;하영호
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.109-117
    • /
    • 1997
  • A new relaxation algorithm based on distribution of matched errors and possibility is proposed to solve efficiently correspondence problem. This algorithm can be applied to various method, such as BMA, feature-, and region-based matching methods, by modifying its smoothness function. It consists of two stages which are transformation and iteration process. In transformation stage, the errors obtained by any matching algorithm are transformed to possibility values according to these statistical distribution. Each grade of possility is updated by some constraints which are defined as smoothness, uniqueness, and discontinuity factor in iteration stage. The discontinuity factor is used to reserve discontinuity of disparity. In conventional methods, it is difficult to find proper weights and stop condition, because only two factors, smoothness and uniqueness, have been used. However, in the proposed mthod, the more smoothing is not ocurred because of discontinuity factor. And it is efective to the various image, even if the image has a severe noise and repeating patterns. In addition, it is shown that the convergence rate and the quality of output are improved.

  • PDF

SAR Despeckling with Boundary Correction

  • Lee, Sang-Hoon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.270-273
    • /
    • 2007
  • In this paper, a SAR-despeck1ing approach of adaptive iteration based a Bayesian model using the lognormal distribution for image intensity and a Gibbs random field (GRF) for image texture is proposed for noise removal of the images that are corrupted by multiplicative speckle noise. When the image intensity is logarithmically transformed, the speckle noise is approximately Gaussian additive noise, and it tends to a normal probability much faster than the intensity distribution. The MRF is incorporated into digital image analysis by viewing pixel types as states of molecules in a lattice-like physical system. The iterative approach based on MRF is very effective for the inner areas of regions in the observed scene, but may result in yielding false reconstruction around the boundaries due to using wrong information of adjacent regions with different characteristics. The proposed method suggests an adaptive approach using variable parameters depending on the location of reconstructed area, that is, how near to the boundary. The proximity of boundary is estimated by the statistics based on edge value, standard deviation, entropy, and the 4th moment of intensity distribution.

  • PDF

Berlekamp-Massey 알고리즘을 이용한 소형 Reed-Solomon 디코우더의 아키텍쳐 설계 (Architecture design of small Reed-Solomon decoder by Berlekamp-Massey algorithm)

  • 전우형;송낙운
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.306-312
    • /
    • 2000
  • 본 논문에서는 소형 RS(Reed-Solomon) 디코우더의 효율적인 하드웨어 아키텍처를 제안하였다. 전체 아키텍쳐는 3단 파이프라인 구조를 택하였으며, 디코우딩 연산시, 에러위치다항식은 BMA(Berlekamp-Massey algortihm)에 의한 fast-iteration 방식으로 구하였으며, 계산의 복잡성이 요구도는 신드롬연산 부분은 ROM 테이블을 이용해서 병렬로 수행하고, 에러위치 다항식을 근을 구하는 부분은 Chein search 알고리즘을 응용한 방법을 ROM을 채택하여 계산하였다. 제안된 디코우더로 3심볼 랜덤에러정정을 수행하며, 시스템클록 25MHz를 사용하여 124Mbps의 디코우딩 데이터율을 가짐을 확인할 수 있었다.

  • PDF

Fuzzy Relaxation Based on the Theory of Possibility and FAM

  • Uam, Tae-Uk;Park, Yang-Woo;Ha, Yeong-Ho
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권5호
    • /
    • pp.72-78
    • /
    • 1997
  • This paper presents a fuzzy relaxation algorithm, which is based on the possibility and FAM instead of he probability and compatibility coefficients used in most of existing probabilistic relaxation algorithms, Because of eliminating stages for estimating of compatibility coefficients and normalization of the probability estimates, the proposed fuzzy relaxation algorithms increases the parallelism and has a simple iteration scheme. The construction of fuzzy relaxation scheme consists of the following three tasks: (1) definition of in/output linguistic variables, their term sets, and possibility. (2) Definition of FAM rule bases for relaxation using fuzzy compound relations. (3) Construction of the iteration scheme for calculating the new possibility estimate. Applications to region segmentation an ege detectiojn algorithms show that he proposed method can be used for not only reducing the image ambiguity and segmentation errors, but also enhancing the raw edge iteratively.

  • PDF

Multi-Objective Optimal Design of a Single Phase AC Solenoid Actuator Used for Maximum Holding Force and Minimum Eddy Current Loss

  • Yoon, Hee-Sung;Eum, Young-Hwan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권2호
    • /
    • pp.218-223
    • /
    • 2008
  • A new Pareto-optimal design algorithm, requiring least computational work, is proposed for a single phase AC solenoid actuator with multi-design-objectives: maximizing holding force and minimizing eddy current loss simultaneously. In the algorithm, the design space is successively reduced by a suitable factor, as iteration repeats, with the center of pseudo-optimal point. At each iteration, the objective functions are approximated to a simple second-order response surface with the CCD sampling points generated within the reduced design space, and Pareto-optimal solutions are obtained by applying($1+{\lambda}$) evolution strategy with the fitness values of Pareto strength.

Rayleigh Quotient와 Deflation을 이용한 대형다기(多機)전력계통의 고유치 해석 (Modal Analysis of Large Scale Multi-Machine Power System using Rayleigh Quotient and Deflation)

  • 심관식;남해곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.76-78
    • /
    • 1993
  • This paper describes an efficient method of computing any desired number of the most unstable eigenvalues and eigenvectors of a large scale multi-machine power system. Approximate eigenvalues obtained by Hessenberg process are refined using Rayleigh quotient iteration with cubic convergence property. If further eigenvalues and eigenvectors are needed, the procedure described above are repeated with deflation. The proposed algorithm can cover all the model types of synchronous machines, exciters, speed governing system and PSS defined in AESOPS. The proposed algorithm applied to New England test system with 10 machines and 39 buses produced the results same with AESOPS in faster computation time. Also eigenvectors computed in Rayleigh quotient iteration makes it possible to make eigen-analysis for improving unstable modes.

  • PDF

HSS기반의 고속 LDPC 복호기 연구 (A Study on High Speed LDPC Decoder Based on HSS)

  • 정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권3호
    • /
    • pp.164-168
    • /
    • 2012
  • 본 논문에서는 DVB-S2 표준안에서 권고되고 있는 irregular LDPC 부호의 고속화 방안에 대한 연구를 하였다. LDPC 복호기에서는 많은 반복횟수와 많은 연산량이 복호 속도 저하의 원인이 되고 있으며, 성능 저하 없이 반복횟수와 연산량을 감소하기 위해서 HSS 기반의 LDPC 복호 구조를 제시하였다. 결과 반복횟수를 성능 저하 없이 절반으로 줄일 수 있으며, 이를 효율적인 설계방안을 제시하였다. 결과 600Mbps급의 throughput을 갖는 LDPC 복호기를 구현 가능케 하였다.

무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구 (A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel)

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.409-412
    • /
    • 2004
  • 본 논문에서는 감소된 복잡도를 가진 Turbo TCM(Turbo Trellis Coded Modulation) 구조를 제안하고 그 성능을 분석한다. Turbo Codes와 대역폭 효율을 증대시키기 위한 변조기술을 적용한 부호화기를 구성하고 수신기에서는 이진 Turbo Codes와 유사한 형태지만 다소 상이한 심벌 대 심벌 MAP 반복복호를 사용한다. 반복복호에 따른 성능 분석을 했으며 제안된 구조는 Gray mapping을 이용한 Turbo Codes와 비교한 결과 $BER=10^{-2}$인 경우 약 2.5dB 우수한 이득을 얻음을 알 수 있다.

  • PDF

확률적 지진 응답을 이용한 점탄성 감쇠기의 적정설치 위치선정에 관한 연구 (Decision of the Proper Damper Locations Using Stochastic Seismic Responses)

  • 김진구
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1999년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall
    • /
    • pp.147-154
    • /
    • 1999
  • This paper presents a procedure for the frequency-domain analysis of a non-proportionally damped structure subjected to stationary seismic loads and for the finding of proper damper locations through simple analysis procedure without iteration. The shear areas of the dampers are decided in proportion to the magnitude of the components of the primary mode shape vector and to the root mean square values of the story drifts, The root-mean-squear responses are obtained using a power spectral density function for the ground acceleration. the results are compared with those obtained from damper placement decided in sequency based on the maximum story drift. According to the results the reliability of the proposed method turns out to be satisfactory compared to the methods which required iteration.

  • PDF

3축 로드 시뮬레이터 개발 (Development of 3-axis Road Simulator)

  • 최경락;전승배;황성호
    • 유공압시스템학회논문집
    • /
    • 제5권3호
    • /
    • pp.15-22
    • /
    • 2008
  • The road simulators have become common tools within the automotive industry for evaluation of vehicle and vehicle system durability performance. These simulators need appropriate input signal generation algorithms to realize the actual driving conditions due to non-linear vehicle and test rig behaviour. Although somewhat unconventional from a control standpoint, the iteration approach has proven to be a very effective method for control of complex, multiple degree-of-freedom systems where the tracking parameter is known a priori. In this paper, the road profile replication algorithm is verified by applying Belgian road to the developed road simulator. The simulation and experimental results are included to evaluate the performance of this simulator. This road simulator provides considerable savings in cost, development time, and testing risk during developing automotive components.

  • PDF