• Title/Summary/Keyword: Gradient estimation method

Search Result 184, Processing Time 0.025 seconds

Sub-pixel Evaluation with Frequency Response Analysis

  • OKAMOTO Koji
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2001.12a
    • /
    • pp.14-22
    • /
    • 2001
  • The frequency responses on the sub-pixel evaluation technique were investigated using the Monte-calro Simulation technique. The frequency response by the FFT based cross-correlation gives very good results, however, the gain loss does exist for the small displacement, (less than 0.5 pixel). While, the no gain loss is observed in the Direct Cross-correlation, however, the sub-pixel accuracy was limited to be about 0.1 pixel, i.e., it could not detect the small displacement. To detect the higher accurate sub-pixel displacement, the gradient based technique is the best. For the small interrogation area (e.g., 4x4), only the gradient technique can detect the small displacement correctly.

  • PDF

Realization of automatic video tracker using ASIC (ASIC을 이용한 자동영상 추적기 구현)

  • 강재열;윤상로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1885-1896
    • /
    • 1996
  • This paper describes the implementation of the AVT(Automatic video Tracker) using ASIC. The basic tracking algorithm is based on the spatio-temporal gradient method, and adaptive window sizing, track state decision algorithm were also realized. Newly developed ASIC performs recursive image filtering, extraction of spatio-temporal gradient/gradient functions of image in field rate. Using the FPGA/ASIC, the tracker was simply realized in one board type which can be easily applied to various image system. We conformed ASIC operation by computer simulation and tested the system in real tracking situations. From the result, the system can track the moving target which has a velocity of 2-3 pixel/field and a size of varying from 2 to 128 pixes. Also fast refresh rateof motion estimation(60Hz) improves the characteristics of servoing system which forms feedback loop with the tracker.

  • PDF

Multiple Candidate Region Search Based Fast Block Matching Motion Estimation (다중 후보영역 탐색기반 고속 블록정합 움직임 추정)

  • 조영창;윤정오;이태홍
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.47-49
    • /
    • 2000
  • In this paper we propose the multiple local search method(MLSM) based on the motion information of the neighbor blocks. In the proposed method motions are estimated from the multiple searches of many candidate local search regions. To reduce the additional search points we avoid to search the same candidate regions previously visited using the distance from the initial search point to the recently found vector points. In the simulation the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary.

  • PDF

A feature-based motion parameter estimation using bi-directional correspondence scheme (쌍방향 대응기법을 이용한 특징점 기반 움직임 계수 추정)

  • 서종열;김경중;임채욱;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2776-2788
    • /
    • 1996
  • A new feature-based motion parameter estimation for arbitrary-shaped regions is proposed. Existing motion parameter estimation algorithms such as gradient-based algorithm require iterations that are very sensitive to initial values and which often converge to a local minimum. In this paper, the motion parameters of an object are obtained by solving a set of linear equations derived by the motion of salient feature points of the object. In order to estimate the displacement of the feature points, a new process called the "bi-directional correspondence scheme" is proposed to ensure the robjstness of correspondence. The proposed correspondence scheme iteratively selects the feature points and their corresponding points until unique one-to-one correspondence is established. Furthermore, initially obtained motion paramerters are refined using an iterative method to give a better performance. The proposed algorithm can be used for motion estimationin object-based image coder, and the experimental resuls show that the proposed method outperforms existing schemes schemes in estimating motion parameters of objects in image sequences.sequences.

  • PDF

Development of New Freeway Capacity Estimation Method (고속도로의 용량산정 방법론 개발에 관한 연구)

  • Kim, Young Sun;Lee, Sang Soo
    • International Journal of Highway Engineering
    • /
    • v.17 no.5
    • /
    • pp.123-133
    • /
    • 2015
  • PURPOSES : This study aimed to develop a new highway capacity estimation method and provide comparative results among traditional capacity estimation methods and the recommended values in the latest version of KHCM. METHODS : The limitations of the existing methods, such as inconsistency and underestimation of the capacity value, are summarized through an extensive literature review. To overcome these limitations, a new method is introduced by adopting a definition of capacity and traffic flow characteristics at or near breakdown points. This method can produce the capacity value by searching a point corresponding to the maximum traffic flow through analysis of gradient changes (point of inflection) of the traffic flow and speed distribution. Comparative results of capacity values from each method are also presented to validate the new method by using data collected from detectors on freeways. RESULTS: From the analysis results, it is shown that a consistent capacity value can be estimated by applying the new method. In addition, the resulting capacity values are 3%-4% higher than those recommended in KHCM. CONCLUSIONS : The capacity values listed in the current KHCM tend to produce underestimated results. The new method presented in this paper may be included in the future edition of KHCM.

Recursive Probability Estimation of Decision Feedback Equalizers based on Constant Modulus Errors (상수 모듈러스 오차의 반복적 확률추정에 기반한 결정궤환 등화)

  • Kim, Namyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.2172-2177
    • /
    • 2015
  • The DF-MZEP-CME (decision feedback - maximum zero-error probability for constant modulus errors) algorithm that makes the probability for constant modulus error (CME) close to zero and employs decision feedback (DF) structures shows more improved performance in channel distortion compensation. However the DF-MZEP-CME algorithm has a computational complexity proportional to a sample size for probability estimation and this property plays a role of an obstacle in practical implementation. In this paper, the gradient of DF-MZEP-CME is proposed to be estimated recursively and shown to solve the computational problem by making the algorithm independent of the sample size. For a sample size N, the conventional method has 10N multiplications but the proposed has only 20 regardless of N. Also the recursive gradient estimation for weight update is kept in continuity from the initial state to the steady state without any error propagation.

An Inverse Analysis on the Estimation of Two-dimensional Total Heat Exchange Factor on the Billet in the Reheating Furnace (가열로 내 소재의 2 차원 총괄열흡수율 추정에 관한 역해석)

  • Kwag, Dong-Seong;Kang, Deok-Hong;Kim, Ki-Hong;Kim, Woo-Seung
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.175-180
    • /
    • 2003
  • An inverse problem to determine two-dimensional total heat exchange factor is studied for the prediction of the billet temperature in the reheating furnace. Temperature measurements by the experiment are used in the inverse analysis. This inverse analysis employs the conjugate gradient method. The total heat exchange factors for 12-zones of the cross-section of the billet are estimated. The estimated temperatures at measurement locations are in good agreements with the measured temperatures.

  • PDF

An Inverse Analysis on the Estimation of Two-dimensional Overall Heat Absorptance on the Slab in the Reheating Furnace (가열로 내 소재의 2 차원 총괄열흡수율 추정에 관한 역해석)

  • Kang, Deok-Hong;Kwag, Dong-Seong;Kim, Woo-Seung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.11 s.242
    • /
    • pp.1257-1264
    • /
    • 2005
  • An inverse problem to determine two-dimensional total heat exchange factor is studied for the prediction of the slab temperature in the reheating furnace. Temperature measurements by the experiment are used in the inverse analysis. This inverse analysis employs the conjugate gradient method. The overall heat absorptances for 12-zones of the cross-section of the slab are estimated. The estimated temperatures at measurement locations are in good agreements with the measured temperatures.

An image Analysis Technique Using Integral Projections in Object-Oriented Analysis-Synthesis Coding (물체지향 분석 및 합성 부호화에서 가산 투영을 이용한 영상분석기법)

  • 김준석;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.87-98
    • /
    • 1994
  • Object-oriented analysis-synthesis coding subdivides each image of a sequence into moving objects and compensates the motion of each object. Thus it can reconstruct real motion better than conventional motion-compensated coding techniques at very-low-bit-rates. It uses a mapping parameter technique for estimating motion information of each object. Since a mapping parameter technique uses gradient operators it is sensitive to redundant details and noise. To accurately determine mapping parameters, we propose a new analysis method using integral projections for estimation of gradient values. Also to reconstruct correctly the local motion the proposed algorithm divides an image into segmented objects each of which having uniform motion information while the conventional one assumes a large object having the same motion information. Computer simulation results with several test sequences show that the proposed image analysis method in object-oriented analysis-synthesis coding shows better performance than the conventional one.

  • PDF

Stability Estimation of NATM Tunnel due to Excavation using Back Analysis (역해석기법을 통한 NATM 터널의 안정성 평가)

  • Lee, Jae-Ho;Kim, Young-Su;Jin, Guang-Ril;Park, Jin-Kyu;Park, Si-Hyun;Choi, Chil-Yong
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.03a
    • /
    • pp.494-504
    • /
    • 2008
  • Successful design, construction and maintenance of NATM tunnel demands prediction, control, stability estimation and monitoring of surface settlement, gradient and ground displacement with high accuracy. Back analysis using measured data and forward analysis have been and are indispensable tools to achieve this goal. Sakurai provided the hazard warning levels for assessing the stability of tunnels using the relation of critical strain and apparent Young's modulus. This paper performed the estimation of tunnel stability on construction. Firstly, the apparent Young's modulus concept and back analysis method is introduced for the assessment of tunnel safety during excavation a brief framework. Secondly, this paper deals with case study using "Apparent Young's modulus" and "Back analysis" for the purpose of estimating the stability of NATM tunnel in Korea. Finally, a general method that can be estimated the tunnel stability discussed by a flow chart.

  • PDF