• Title/Summary/Keyword: Fixed Matching

검색결과 190건 처리시간 0.032초

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.1-28
    • /
    • 2000
  • In the present paper, we introduce fundamental results in the KKM theory for G-convex spaces which are equivalent to the Brouwer theorem, the Sperner lemma, and the KKM theorem. Those results are all abstract versions of known corresponding ones for convex subsets of topological vector spaces. Some earlier applications of those results are indicated. Finally, We give a new proof of the Himmelberg fixed point theorem and G-convex space versions of the von Neumann type minimax theorem and the Nash equilibrium theorem as typical examples of applications of our theory.

INERTIAL EXTRAPOLATION METHOD FOR SOLVING SYSTEMS OF MONOTONE VARIATIONAL INCLUSION AND FIXED POINT PROBLEMS USING BREGMAN DISTANCE APPROACH

  • Hammed A. Abass;Ojen K. Narain;Olayinka M. Onifade
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권2호
    • /
    • pp.497-520
    • /
    • 2023
  • Numerous problems in science and engineering defined by nonlinear functional equations can be solved by reducing them to an equivalent fixed point problem. Fixed point theory provides essential tools for solving problems arising in various branches of mathematical analysis, such as split feasibility problems, variational inequality problems, nonlinear optimization problems, equilibrium problems, complementarity problems, selection and matching problems, and problems of proving the existence of solution of integral and differential equations.The theory of fixed is known to find its applications in many fields of science and technology. For instance, the whole world has been profoundly impacted by the novel Coronavirus since 2019 and it is imperative to depict the spread of the coronavirus. Panda et al. [24] applied fractional derivatives to improve the 2019-nCoV/SARS-CoV-2 models, and by means of fixed point theory, existence and uniqueness of solutions of the models were proved. For more information on applications of fixed point theory to real life problems, authors should (see [6, 13, 24] and the references contained in).

삼차원 구조 복원을 위한 스테레오 비전의 가변윈도우법 (A Variable Window Method for Three-Dimensional Structure Reconstruction in Stereo Vision)

  • 김경범
    • 한국정밀공학회지
    • /
    • 제20권7호
    • /
    • pp.138-146
    • /
    • 2003
  • A critical issue in area-based stereo matching lies in selecting a fixed rectangular window size. Previous stereo methods doesn't deal effectively with occluding boundary due to inevitable window-based problems, and so give inaccurate and noisy matching results in areas with steep disparity variations. In this paper, a variable window approach is presented to estimate accurate, detailed and smooth disparities for three-dimensional structure reconstruction. It makes the smoothing of depth discontinuity reduced by evaluating corresponding correlation values and intensity gradient-based similarity in the three-dimensional disparity space. In addition, it investigates maximum connected match candidate points and then devise the novel arbitrarily shaped variable window representative of a same disparity to treat with disparity variations of various structure shapes. We demonstrate the performance of the proposed variable window method with synthetic images, and show how our results improve on those of closely related techniques for accuracy, robustness, matching density and computing speed.

Motion Estimation with Optical Flow-based Adaptive Search Region

  • Kim, Kyoung-Kyoo;Ban, Seong-Won;Won Sik cheong;Lee, Kuhn-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.843-846
    • /
    • 2000
  • An optical flow-based motion estimation algorithm is proposed for video coding. The algorithm uses block-matching motion estimation with an adaptive search region. The search region is computed from motion fields that are estimated based on the optical flow. The algorithm is based on the fact that true block-motion vectors have similar characteristics to optical flow vectors. Thereafter, the search region is computed using these optical flow vectors that include spatial relationships. In conventional block matching, the search region is fixed. In contrast, in the new method, the appropriate size and location of the search region are both decided by the proposed algorithm. The results obtained using test images show that the proposed algorithm can produce a significant improvement compared with previous block-matching algorithms.

  • PDF

Video Image Tracking Technique Based On Shape-Based Matching Algorithm

  • Chen, Min-Hsin;Chen, Chi-Farn
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.882-884
    • /
    • 2003
  • We present an application of digital video images for object tracking. In order to track a fixed object, which was shoot on a moving vehicle, this study develops a shape-based matching algorithm to implement the tracking task. Because the shape-based matching algorithm has scale and rotation invariant characteristics, therefore it can be used to calculate the similarity between two variant shapes. An experiment is performed to track the ship object in the open sea. The result shows that the proposed method can track the object in the video images even the shape change largely.

  • PDF

비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-pattern)

  • 신동식;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.372-379
    • /
    • 2000
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

직업훈련의 임금효과 분석: 「경제활동인구조사」를 중심으로 (The Impacts of Vocational Training on Earnings in Korea: Evidence from the Economically Active Population Survey)

  • 유경준;강창희
    • KDI Journal of Economic Policy
    • /
    • 제32권2호
    • /
    • pp.27-53
    • /
    • 2010
  • 본 논문은 우리나라에서 직업능력 향상을 위한 교육훈련이 개인의 임금에 어떤 영향을 미치는지를 "경제활동인구조사" 자료를 통해 분석한다. 교육훈련의 내생성을 통제하기 위하여 실증분석 방법으로 (1) 고정효과 추정법과 (2) 성향점수 매칭법을 적용한다. 고정효과 추정법(매칭법)의 결과에 따르면, 지난 1년 동안에 이수한 교육훈련으로 인하여 개인의 월평균 임금수준은 평균 2.6~4.7%(7.5~9.8%) 정도 상승한다. 상이한 두 가지 추정방법의 분석 결과를 종합하면, 우리나라에서 직업능력 향상을 위한 교육훈련의 임금 상승효과는 평균 2.6~9.8% 수준인 것으로 추정된다.

  • PDF

Fixed-Order $H_{\infty}$ Controller Design for Descriptor Systems

  • Zhai, Guisheng;Yoshida, Masaharu;Koyama, Naoki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.898-902
    • /
    • 2003
  • For linear descriptor systems, we consider the $H_{INFTY}$ controller design problem via output feedback. Both static output feedback and dynamic one are discussed. First, in the case of static output feedback, we reduce our control problem to solving a bilinear matrix inequality (BMI) with respect to the controller coefficient matrix, a Lyapunov matrix and a matrix related to the descriptor matrix. Under a matching condition between the descriptor matrix and the measured output matrix (or the control input matrix), we propose setting the Lyapunov matrix in the BMI as being block diagonal appropriately so that the BMI is reduced to LMIs. For fixed-order dynamic $H_{INFTY}$ output feedback, we formulate the control problem equivalently as the one of static output feedback design, and thus the same approach can be applied.

  • PDF

장-일치 개념을 적용한 신 고차 구속 모드 합성법 (New Higher-Order Fixed-Interface Component Mode Synthesis by Applying a Field-Consistency Concept)

  • 강정훈
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • pp.536-542
    • /
    • 2000
  • The present paper introduces a new fixed interface component mode synthesizing technique based on the notion of higher-order field-consistency. The present technique employs higher-order residual constraint modes in addition to lower fixed interface normal modes while consistency in matching field variables at the substructure interface is maintained. The present field-consistency approach does not increase the size of the synthesized system even if higher-order residual constraint modes are included. A new field-consistent higher-order synthesis technique is first presented and a numerical example is given to verify the present method.

  • PDF

Does matching relation exist between the length and the tilting angle of terminal implants in the all-on-four protocol? stress distributions by 3D finite element analysis

  • Li, Xiaomei;Cao, Zhizhong;Qiu, Xiaoqian;Tang, Zhen;Gong, Lulu;Wang, Dalin
    • The Journal of Advanced Prosthodontics
    • /
    • 제7권3호
    • /
    • pp.240-248
    • /
    • 2015
  • PURPOSE. To explore whether there is matching relation between the length and the tilting angle of terminal implants in the All-on-Four protocol by studying the effects of different implant configurations on stress distributions of implant, bone, and framework. MATERIALS AND METHODS. Four implants were employed to support a full-arch fixed prosthesis and five three-dimensional finite element models were established with CT images, based on the length (S and L) and distal tilt angle ($0^{\circ}$, $30^{\circ}$ and $45^{\circ}$) of terminal implants for an edentulous mandible, which named: Tilt0-S, Tilt30-S, Tilt30-L, Tilt45-S and Tilt45-L. An oblique 240 N was loaded at second molar. The von Mises Stresses were analyzed. The implants were consecutively named #1 to #4 from the loading point. RESULTS. 1) Tilt0-S had the greatest stress on the implants, with the other groups exhibiting variable reductions; the four implants of Tilt45-L demonstrated the greatest reduction in stress. 2) Tilt0-S had the greatest stress at bone around #1 implant neck, and Tilt45-L exhibited the least stress, which was a 36.3% reduction compared to Tilt0-S. 3) The greatest stress in the framework was found on the cantilevers distal to #1 implant. Tilt45-S exhibited the least stress. CONCLUSION. Matching different length and tilting angle of the terminal implants led to variable stress reductions on implants, bone and the superstructure. By optimizing implant configuration, the reduction of stress on implants and surrounding bone could be maximized. Under the present condition, Tilt45-L was the preferred configuration. Further clinical testings are required.