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

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

Estimation of Distance and Direction for Tracking of the Moving Object

  • Kang, Sung-Kwan;Park, Jong-An
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.557-557
    • /
    • 2000
  • Tracking of the moving object, which is realized by the computer vision, is used for military and industrial fields. It is the application technique with imply complicated processing for understanding the input images. But, in these days, the most moving object tracking algorithms have many difficult problems. A typical problem is the increase of calculation time depending on target number. For this reason, there are many studies to solve real time processing problems and errors for background environmental change. In this paper, we used optical flow which is one of moving object tracking algorithms. It represents vector of the moving object. Optical flow estimation based on the regularization method depends on iteration method but it is very sensitive the noise. We proposed a new method using the Combinatorial Hough Transform (CHT) and Voting Accumulation in order to find optimal constraint lines. Also, we used the logical operation in order to release the operation time. The proposed method can easily and accurately extract the optical flow of moving object area and the moving information. We have simulated the proposed method using the test images. This images are included the noise. Experimental results show that the proposed method get better flow and estimate accurately the moving information.

  • PDF

Passive Millimeter-Wave Image Deblurring Using Adaptively Accelerated Maximum Entropy Method

  • Singh, Manoj Kumar;Kim, Sung-Hyun;Kim, Yong-Hoon;Tiwary, U.S.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.414-417
    • /
    • 2007
  • In this paper we present an adaptive method for accelerating conventional Maximum Entropy Method (MEM) for restoration of Passive Millimeter-Wave (PMMW) image from its blurred and noisy version. MEM is nonlinear and its convergence is very slow. We present a new method to accelerate the MEM by using an exponent on the correction ratio. In this method the exponent is computed adaptively in each iteration, using first-order derivatives of deblurred image in previous two iterations. Using this exponent the accelerated MEM emphasizes speed at the beginning stages and stability at later stages. In accelerated MEM the non-negativity is automatically ensured and also conservation of flux without additional computation. Simulation study shows that the accelerated MEM gives better results in terms of RMSE, SNR, moreover, it takes only about 46% lesser iterations than conventional MEM. This is also confirmed by applying this algorithm on actual PMMW image captured by 94 GHz mechanically scanned radiometer.

  • PDF

중주파수 대역 해석을 위한 Beam-plate-beam 연성 구조물의 웨이브 모형 연구와 시험적 규명 (Wave Models and Experimental Studies of Beam-plate-beam Coupled Systems for a Mid-frequency Analysis)

  • 유지우
    • 한국소음진동공학회논문집
    • /
    • 제17권2호
    • /
    • pp.121-129
    • /
    • 2007
  • There has been much effort to find suitable methods for structural analysis in the mid-frequency region where traditional low frequency methods have increasing uncertainties whilst statistical energy analysis is not strictly applicable. Systems consisting of relatively stiff beams coupled to flexible plates have a particularly broad mid-frequency region where the beams support only a few modes whilst the plate has a high modal density and modal overlap. A system of two parallel beams coupled to a plate is investigated based on the wave method, which is an approximate method. Muller's method is utilised for obtaining complex roots of a dispersion wave equation, which does not converge in the conventional wave method based on a simple iteration. The wave model is extended from a single-beam-plate system, to a plate with two identical beams which is modelled using a symmetric-antisymmetric technique. The important hypothesis that the coupled beam wavenumber is sufficiently smaller than the plate free wavenumber is experimentally verified. Finally, experimental results such as powers and energy ratios show the validity of the analytical wave models.

인도행렬에 의한 축대칭 원통형 쉘의 해석 (An Analysis of Axisymmetric Cylindrical Shell by the Leading Matrix Method)

  • 이관희;박준용;김우중
    • 한국전산구조공학회논문집
    • /
    • 제17권2호
    • /
    • pp.193-201
    • /
    • 2004
  • 본 연구의 목적은 축대칭 하중을 받는 원통형 펄의 엄밀해를 구하는데 있어서, 간략하면서도 엄밀한 해를 구하는 방법을 제시하고자 하는데 있다. 이는 임의 형상의 구조해석을 위한 강력한 도구이긴 하지만 여전히 근사해석인 유한요소법에 대체될 수 있을 것이다. 이를 위해 본 논문은 반복법의 일종인 인도행렬법을 이용한 절점역계의 분배방식을 사용하였다. 원통형 쉘의 분배와 전달인자는 한성지반상의 보에 대한 미분방정식으로부터 구해진 것이다. 이러한 방법을 축대칭 집중하중과 정수압을 받는 원통형 쉘에 각각 적용해 보았고, 그 결과는 BEF 이론해와 비교할 때 만족할 만 하였다.

무인고속전차를 이용한 활주선 모형의 저항시험 기법 연구 (A Study on the Resistance Test Method for Planning Hull Model using the High Speed Towing Carriage)

  • 이영길;하윤진;정광열;채순재
    • 대한조선학회논문집
    • /
    • 제51권5호
    • /
    • pp.349-355
    • /
    • 2014
  • The resistance test of a high speed craft such as planing ship is performed with a high speed towing carriage instead of ordinary towing carriage because of the speed limitation. In the resistance test using high speed towing carriage, the model ship is fixed to the carriage to restrain the running attitude for enough measuring time. Such method is called fixed model test method. In the fixed model test method, to get the appropriate running attitude, the model test is iteratively repeated until the trim moment and lift force are close to zero. In this research, trim free model test method is investigated to reduce the number of iteration. And, the limitation of towing speed range in the trim free model test method is investigated.

Jacobian 행렬의 비 대각 요소를 보존시킬 수 있는 조류계산에 관한 연구 (A Study on a Load Flow calculation for Preserved Jacobian Matrix's elements except diagonal terms)

  • 문영현;이종기;최병곤;박정도;류헌수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.311-315
    • /
    • 1998
  • Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

  • PDF

A Quick Hybrid Atmospheric-interference Compensation Method in a WFS-less Free-space Optical Communication System

  • Cui, Suying;Zhao, Xiaohui;He, Xu;Gu, Haijun
    • Current Optics and Photonics
    • /
    • 제2권6호
    • /
    • pp.612-622
    • /
    • 2018
  • In wave-front-sensor-less adaptive optics (WFS-less AO) systems, the Jacopo Antonello (JA) method belongs to the model-based class and requires few iterations to achieve acceptable distortion correction. However, this method needs a lot of measurements, especially when it deals with moderate or severe aberration, which is undesired in free-space optical communication (FSOC). On the contrary, the stochastic parallel gradient descent (SPGD) algorithm only requires three time measurements in each iteration, and is widely applied in WFS-less AO systems, even though plenty of iterations are necessary. For better and faster compensation, we propose a WFS-less hybrid approach, borrowing from the JA method to compensate for low-order wave front and from the SPGD algorithm to compensate for residual low-order wave front and high-order wave front. The correction results for this proposed method are provided by simulations to show its superior performance, through comparison of both the Strehl ratio and the convergence speed of the WFS-less hybrid approach to those of the JA method and SPGD algorithm.

I-131 SPECT/CT 검사의 에서 조준기 종류에 따른 영상 비교 평가 (Comparison of Collimator Choice on Image Quality of I-131 in SPECT/CT)

  • 김정열;김주연;남궁혁;강천구;김재삼
    • 핵의학기술
    • /
    • 제18권1호
    • /
    • pp.33-42
    • /
    • 2014
  • I-131의 주 에너지는 364 keV이고 이차적으로 637과 723 keV의 감마선을 방출한다. 이런 이유로 I-131 핵종을 이용한 검사에서는 일반적으로 고 에너지 조준기를 사용하고 있다. 반면 중 에너지 조준기는 과도한 격벽 투과의 영향 때문에 사용이 권고되지 않지만 I-131의 낮은 선량에 대해 계수율의 민감도를 향상시키기 위해 중 에너지 조준기를 사용하기도 한다. 이에 본 연구에서는 I-131 SPECT/CT에서 고 에너지와 중 에너지 조준기를 사용하여 조준기 선택에 대한 영상의 영향을 평가하고자 한다. I-131 점 선원과 NEMA NU-2 IQ phantom을 이용하여 Siemens symbia T16 SPECT/CT 장비로 중 에너지 조준기와 고 에너지 조준기를 사용하였다. 영상획득은 단일 에너지 창과 삼중 에너지 창으로 각각 적용하여 영상을 획득하였고, 재구성방법은 반복재구성 기법인 Flash 3D를 이용하여 CTAC, Scatter correction 적용 유무와 Iteration과 subset의 횟수를 변경하여 획득된 영상을 재구성하였다. 획득된 영상을 분석하여 두 조준기의 민감도와 대조도 그리고 잡음을 비교 평가하였다. 민감도는 중 에너지 조준기가 고 에너지 조준기보다 높게 나타났다(중 에너지 조준기: 188.18 cps/MBq, 고 에너지 조준기: 46.31 cps/MBq). 대조도는 삼중 에너지 창과 고 에너지 조준기를 사용하고 CTAC를 적용하여 16 subset 8 iteration을 적용한 재구성영상에서 가장 높은 대조도를 나타냈고(TCQI=190.64), 동일한 조건에서 중 에너지 조준기를 사용하였을 경우는 고 에너지 조준기에 비해 낮은 대조도를 나타냈다(TCQI=66.05). 잡음평가에서는 고 에너지 조준기보다 중 에너지 조준기에서 높게 나타났다 (P<0.001). 적절한 조준기의 선택은 영상의 질에 있어 중요한 사항이다. 본 연구를 통해 고 에너지 감마선을 방출하는 I-131 검사에서는 일반적으로 사용되고 있는 고 에너지 조준기를 사용하는 것이 영상의 질에 있어 가장 권고되는 바이다. 하지만 에너지 창, 매트릭스 크기, 반복 재구성 조건(subset과 iteration 수) 그리고 CTAC 및 scatter correction 여부등과 같은 조건들을 적절히 적용한다면 낮은 선량의 낮은 민감도를 갖는 조건에서는 중 에너지 조준기를 사용할 수 있을 것으로 사료된다.

  • PDF

최적화 기법을 사용한 실내 이동 로봇의 위치 인식 (An Optimization Approach for Localization of an Indoor Mobile Robot)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.253-258
    • /
    • 2016
  • 본 논문은 실내 주행 로봇의 위치 추정을 위해 최적화 기법을 적용한 방법에 대해 기술한다. 주행 로봇의 위치 추정에 사용되는 베이지안 필터 방법의 경우는 측정값과 환경 요소에 대한 불확실성을 고려하기위해 사용하는 조절 파라미터에 따라 추정성능이 달라진다. 또한 로봇동작 및 센서 측정 모델의 비선형성에 의하여 성능이 저하될 수 있다. 최적화 기법은 조절 파라미터가 적고 모델의 비선형성의 영향을 적게 받는다. 본 연구에서는 최적화 기법의 위치 추정 활용성을 보이기 위해 최적화 방법에 의한 추정성능과 EKF방법에 의한 추정 성능을 비교한다. 사용한 측정 센서는 초음파 위성 시스템(USAT, Ultrasonic Satellites system)으로서 4개의 비컨으로부터 로봇까지의 거리를 측정한다. 측정값의 비정상 오차를 제거하기 위하여 마할라노비스 거리(Mahalanobis Distance)를 이용한다. 최적화 기법은 거리 측정값을 사용하여 목적함수를 설계하고 반복계산을 통해 위치의 최적 값을 찾는다. 반복 수행을 위한 초기 위치를 베이시안 필터 방법을 통하여 적절히 설정함으로서 제안된 방법은 위치 추정 성능을 향상시키고 실행 시간을 단축시킬 수 있다.

터보부호에서 LLR 분산값을 이용한 반복중단 알고리즘 구현 (Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code)

  • 정대호;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.149-157
    • /
    • 2006
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 최종 연판정 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 모든 SNR 영역에서 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 높은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 외부정보 값에 대한 분산값을 이용한 방법과 비교하여 약 $34.66{\sim}41.33%$ 정도의 감소효과를 나타내었다. 낮은 SNR 영역에서 CE 알고리즘과 비교하여 약 $13.93%{\sim}14.45%$ 정도의 감소효과를 나타냈으며, SDR 알고리즘과 비교하여 약 $13.23%{\sim}14.26%$ 정도의 감소효과를 나타내었다.