• Title/Summary/Keyword: point matching

Search Result 847, Processing Time 0.034 seconds

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.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.

Maximum Power Point Tracking for Photovoltaic System Using Fuzzy Logic Controller

  • Abo-Khalil A.G.;Lee D.C.;Seok J.K.;Choi J.W.;Kim H.K.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07b
    • /
    • pp.503-506
    • /
    • 2003
  • The photovoltaic generators have a nonlinear V-I characteristics and maximum power points which vary with the illumination levels and temperatures. Using maximum power point tracker with the intermediate converter can increase the system efficiency by matching the PV systems to the load. A novel MPPT control for photovoltaic system is proposed. The system input parameters are (dP, dI, and last incremental of duty ratio $L\deltaD$)and the output is the new incremental value (new ${\deltaD}$) according to the maximum power point under various illumination levels. Using fuzzy logic controller allows extracting the maximum power rapidly and without significant oscillations. Also FLC provides excellent features such as fast response, good performance and the ability to change the fuzzy parameters to improve control system.

  • PDF

An Adaptive Block Matching Algorithm based on Temporal Correlations

  • Yoon, Hyo-Sun;Son, Nam-Rye;Lee, Guee-Sang;Kim, Soo-Hyung
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.188-191
    • /
    • 2002
  • To reduce the bit-rate of video sequences by removing temporal redundancy, motion estimation techniques have been developed. However, the high computational complexity of the problem makes such techniques very difficult to be applied to high-resolution applications in a real time environment. For this reason, low computational complexity motion estimation algorithms are viable solutions. If a priori knowledge about the motion of the current block is available before the motion estimation, a better starting point for the search of n optimal motion vector on be selected and also the computational complexity will be reduced. In this paper, we present an adaptive block matching algorithm based on temporal correlations of consecutive image frames that defines the search pattern and the location of initial starting point adaptively to reduce computational complexity. Experiments show that, comparing with DS(Diamond Search) algorithm, the proposed algorithm is about 0.1∼0.5(㏈) better than DS in terms of PSNR and improves as much as 50% in terms of the average number of search points per motion estimation.

  • PDF

A Study on Efficient Vehicle Tracking System using Dynamic Programming Method (동적계획법을 이용한 효율적인 차량 추적 시스템에 관한 연구)

  • Kwon, Hee-Chul
    • Journal of Digital Convergence
    • /
    • v.13 no.12
    • /
    • pp.209-215
    • /
    • 2015
  • In the past, there have been many theory and algorithms for vehicle tracking. But the time complexity of many feature point matching methods for vehicle tracking are exponential. Also, object segmentation and detection algorithms presented for vehicle tracking are exhaustive and time consuming. Therefore, we present the fast and efficient two stages method that can efficiently track the many moving vehicles on the road. The first detects the vehicle plate regions and extracts the feature points of vehicle plates. The second associates the feature points between frames using dynamic programming.

A Study of Deburring System Using The Image Processing Technique (화상처리 기법을 이용한 디버링 시스템에 관한 연구)

  • Bae, Joon-Young;Joo, Youn-Myoung;Choi, Sang-Kyun;Lee, Sang-Ryong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.6
    • /
    • pp.128-135
    • /
    • 2002
  • Burr is a projected part of finished workpiece. It is unavoidable and undesirable by-product of most metal cutting or shearing process. Also, it must be removed to improve the fit of machined parts, safety of workers, and the effectiveness of finishing operation. But deburring process Is one of manufacturing processes that have not been successfully automated, so deburring automation is strongly needed. This paper focused on developing a basic algorithm to find edge of workpiece and match two different image data for deburring automation which includes automatic recognition of parts, generation of deburring tool paths and edge/comer finding ability by analyzing the DXF drawing file which contains information of part geometry. As an algorithm fur corner finding, SUSAN method was chosen. It makes good performance in finding edge and corner in suitable time. And this paper suggested a simple algorithm to find matching point between CCD image and drawing file.

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

Robust Features and Accurate Inliers Detection Framework: Application to Stereo Ego-motion Estimation

  • MIN, Haigen;ZHAO, Xiangmo;XU, Zhigang;ZHANG, Licheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.302-320
    • /
    • 2017
  • In this paper, an innovative robust feature detection and matching strategy for visual odometry based on stereo image sequence is proposed. First, a sparse multiscale 2D local invariant feature detection and description algorithm AKAZE is adopted to extract the interest points. A robust feature matching strategy is introduced to match AKAZE descriptors. In order to remove the outliers which are mismatched features or on dynamic objects, an improved random sample consensus outlier rejection scheme is presented. Thus the proposed method can be applied to dynamic environment. Then, geometric constraints are incorporated into the motion estimation without time-consuming 3-dimensional scene reconstruction. Last, an iterated sigma point Kalman Filter is adopted to refine the motion results. The presented ego-motion scheme is applied to benchmark datasets and compared with state-of-the-art approaches with data captured on campus in a considerably cluttered environment, where the superiorities are proved.

A STUDY OF LYNDS 1251 DARK CLOUD: II. INFRARED PROPERTIES

  • LEE YOUNGUNG
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.2
    • /
    • pp.107-117
    • /
    • 1996
  • We have studied the star forming activities and dust properties of Lynds 1251, a dark cloud located at relatively high galactic latitude. Eleven IRAS point sources identified toward Lynds 1251 are discussed. Estimate of stellar masses, and far-infrared lumnosities of the young stars associated with two prominent IRAS point sources imply that these are T-Tauri stars with masses smaller than $0.3 M_\bigodot$. The low dust temperature of 27 K and low ratio of FIR emission to hydrogen column density are probably due to the lack of internal heating sources. Presumably two low mass young stars do not have enough energy to heat up the dust and gas associated. The dust heating is dominated by the interstellar heating source, and the weaker interstellar radiation field can explain the exceptionally low dust temperatures found in Lynds 1251. The estimated dust mass of Lynds 1251 is just $\~1M_\bigodot$, or about 1/1000 of gas mass, which implies that there must be a substantial amount of colder dust. The infrared flux at $100{\mu}m$ is matching well with $^{13}CO$ peak temperature, while the $^{12}CO$ integrated intensity is matching with the boundary of dust emission. Overall, the dust properties of Lynds 1251 is similar to those of normal dark clouds even though it does have star forming activities.

  • PDF

Force monitoring of steel cables using vision-based sensing technology: methodology and experimental verification

  • Ye, X.W.;Dong, C.Z.;Liu, T.
    • Smart Structures and Systems
    • /
    • v.18 no.3
    • /
    • pp.585-599
    • /
    • 2016
  • Steel cables serve as the key structural components in long-span bridges, and the force state of the steel cable is deemed to be one of the most important determinant factors representing the safety condition of bridge structures. The disadvantages of traditional cable force measurement methods have been envisaged and development of an effective alternative is still desired. In the last decade, the vision-based sensing technology has been rapidly developed and broadly applied in the field of structural health monitoring (SHM). With the aid of vision-based multi-point structural displacement measurement method, monitoring of the tensile force of the steel cable can be realized. In this paper, a novel cable force monitoring system integrated with a multi-point pattern matching algorithm is developed. The feasibility and accuracy of the developed vision-based force monitoring system has been validated by conducting the uniaxial tensile tests of steel bars, steel wire ropes, and parallel strand cables on a universal testing machine (UTM) as well as a series of moving loading experiments on a scale arch bridge model. The comparative study of the experimental outcomes indicates that the results obtained by the vision-based system are consistent with those measured by the traditional method for cable force measurement.

Solution of TM Scattering Applying FGMM and PMM for Resistive Strip Grating Between a Grounded Double Dielectric Layer (접지된 2중 유전체층 사이의 저항띠 격자에 대해 FGMM과 PMM을 적용한 TM 산란 해)

  • Uei-Joong Yoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.77-82
    • /
    • 2023
  • In this paper, TM(tranverse magnetic) electromagnetic scattering problems for resitive strip grating between grounded double dielectric layers are analyzed by using the FGMM(fourier galerkin moment method) and PMM(point matching method) known as a numerical method of electromagnetic field. The boundary conditions are applied to obtain the unknown field coefficients, the resistive boundary condition is applied to analysis of resistive strip. Overall, when the unoform resistivity decreased, the magnitude of the current density induced in the resistive strip increased, and the reflected power also increased. Also, as the thickness and relative permittivity of the double dielectric layers increased, the overall reflected power increased. The numerical results obtained by using the numerical methods of FGMM and PMM to the structure proposed in this paper agree very well.