• 제목/요약/키워드: Matching Line

검색결과 644건 처리시간 0.03초

Hausdorff Distance와 이미지정합 알고리듬을 이용한 물체인식 (Object Recognition Using Hausdorff Distance and Image Matching Algorithm)

  • 김동기;이완재;강이석
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.841-849
    • /
    • 2001
  • The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

Rectangle Region Based Stereo Matching for Building Reconstruction

  • Wang, Jing;Miyazaki, Toru;Koizumi, Hirokazu;Iwata, Makoto;Chong, Jong-Wha;Yagyu, Hiroyuki;Shimazu, Hideo;Ikenaga, Takeshi;Goto, Satoshi
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.9-17
    • /
    • 2007
  • Feature based stereo matching is an effective way to perform 3D building reconstruction. However, in urban scene, the cluttered background and various building structures may interfere with the performance of building reconstruction. In this paper, we propose a novel method to robustly reconstruct buildings on the basis of rectangle regions. Firstly, we propose a multi-scale linear feature detector to obtain the salient line segments on the object contours. Secondly, candidate rectangle regions are extracted from the salient line segments based on their local information. Thirdly, stereo matching is performed with the list of matching line segments, which are boundary edges of the corresponding rectangles from the left and right image. Experimental results demonstrate that the proposed method can achieve better accuracy on the reconstructed result than pixel-level stereo matching.

  • PDF

두개의 영상으로부터 Epipolar Line과 Matching을 이용한 3차원 물체의 위치 인식 (3-D Recognition of Position using Epipolar Line and Matching from Stereo Image)

  • 조석제;박길흠;이광호;김영모;하영호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1441-1444
    • /
    • 1987
  • Extraction of dept.h information from stereo image uses the matching process between them and this requires a lot of computational time. In this paper, a matching using the feature points on the epipolar line is presented to save the computations. Feature points are obtained in both image and correlated each other. With the coordinates of the matched feature points and camera geometry, the position and depth informations are identified.

  • PDF

3dB coupled line을 이용한 안정한 RF전력증폭기 설계방법 (Design method of stable RF power amplifiers using 3dB coupled line)

  • 김선욱;강원태;강충구;장익수
    • 전자공학회논문지D
    • /
    • 제34D권10호
    • /
    • pp.24-31
    • /
    • 1997
  • A new design method of stable RF power amplifier using 3dB coupled line is proposed in this thiesis. The proposed method of broadband matching consist of resistive matching circuits at low frequency and lossless matching circuits at microwave band. This design method increase the stability of an amplifier and is suitable for interstage matching. When high power amplifier is designed using this method for PCS base transceiver station, the measured resutls show thst the gain of 18.5dB, and 9W (39.5dBm) output power. We use motorola's MRF6401 for medium power and MRF 6402 for large power and cascaded them.

  • PDF

자소간의 흘림을 허용하는 연속형 온라인 필기 인식 시스템의 구현 (Implementation of An On-Line Continuous Recognition System for Cursive Handwriting)

  • 권오성;권영빈
    • 전자공학회논문지B
    • /
    • 제31B권9호
    • /
    • pp.166-177
    • /
    • 1994
  • In this paper, an implemenation of on-line continuous recognizer for cursive Hangul handwriting is explained. For the Hangul recognition system, we propose a high speed string matching. The editing process in our proposed string matching is accomplished by single editing path. And the matching results are stored in a heap structure and we decide the user comfortibility of unceasing writing during recognition owing to the high speed matching. In the experimental result, a recongition rate of 86.36% at 1.75 second/character over 21,076 characters collected from 50 persons are abtained. And it is shown that the proposed recognition system is operated properly for the on-line recognition for cursive handwring between graphemes.

  • PDF

능동 전방향 거리 측정 시스템을 이용한 이동로봇의 위치 추정 (Localization of Mobile Robot Using Active Omni-directional Ranging System)

  • 류지형;김진원;이수영
    • 제어로봇시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.483-488
    • /
    • 2008
  • An active omni-directional raging system using an omni-directional vision with structured light has many advantages compared to the conventional ranging systems: robustness against external illumination noise because of the laser structured light and computational efficiency because of one shot image containing $360^{\circ}$ environment information from the omni-directional vision. The omni-directional range data represents a local distance map at a certain position in the workspace. In this paper, we propose a matching algorithm for the local distance map with the given global map database, thereby to localize a mobile robot in the global workspace. Since the global map database consists of line segments representing edges of environment object in general, the matching algorithm is based on relative position and orientation of line segments in the local map and the global map. The effectiveness of the proposed omni-directional ranging system and the matching are verified through experiments.

직선 조합의 에너지 전파를 이용한 고속 물체인식 (Fast Object Recognition using Local Energy Propagation from Combination of Saline Line Groups)

  • 강동중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.311-311
    • /
    • 2000
  • We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

  • PDF

Rational function model-based image matching for digital elevation model

  • 박정환
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2005년도 추계학술대회
    • /
    • pp.59-80
    • /
    • 2005
  • This Paper Presents a Rational Function Model (RFM)-based image matching technique for IKONOS satellite imagery. This algorithm adopts the object-space approach and reduces the search space within the confined line-shaped area called the Piecewise Matching Line (PLM). Also, the detailed procedure of generating 3-D surface information using the Rational Function model Coefficients (RFCs) is introduced as an end-user point of view. As a result, the final generated Digital Elevation Model (DEM) using the proposed scheme shows a mean error of 2$\cdot$2 m and RMSE of 3$\cdot$8 m compared with that from 1:5000 digital map.

  • PDF

Coupled Line으로 구성된 작고 넓은 대역폭을 가지는 3-dB Ring Hybrids (Compact and Wideband Coupled-Line 3-dB Ring Hybrids)

  • 안희란;김정준;김범만
    • 한국전자파학회논문지
    • /
    • 제19권8호
    • /
    • pp.862-877
    • /
    • 2008
  • 두 종류의 넓은 대역폭을 갖는 ring hybrids(하나는 coupled line이 포함되어 있고, 다른 하나는 left-handed transmission line을 포함한 ring hybrids)가 비교되었으며, 비교 결과로부터 coupled line을 포함한 ring hybrid가 모든 면에서 우수한 특성을 가짐을 보여줬다. 그러나, coupled line을 포함한 ring hybrid는 -3 dB coupling power를 가질 경우에 한해서만이 perfect matching이 이루어지기 때문에, perfect matching을 갖는 coupled line ring hybrid는 2차원으로 구현하기는 거의 불가능하다. 이 문제를 해결하기 위해서 coupled line을 해석했고, 그 해석 결과로부터 coupling coefficient에 관계없이 어느 경우에도 perfect matching을 이룰 수 있는 설계 식을 유도했다. 이 설계식을 이용하여, transmission line의 길이가 ${\pi}$보다 큰 경우에도 적용될 수 있는 크기를 줄이기 위한 새로운 형태의 transmission line 등가회로를 제시했다. 이 새로운 형태의 transmission line의 등가회로를 이용하면 기존의 ring hybrid의 $3\;{\lambda}/4$의 transmission line을 줄이는 데 사용할 수 있기 때문에 ring hybrid의 크기를 더욱 줄이는데 장점이 될 수 있다. 이 등가회로를 증명하기 위해서, coupling power를 고정하고 또는 transmission line의 길이를 고정하는 2가지 형태의 simulation을 하였으며, 대역폭은 coupled line의 coupling power에 직접적인 상관 관계가 있음을 보였다. 기존의 등가회로와 새로운 형태의 등가회로를 이용하여, 작고 넓은 대역폭을 가지는 ring hybrid를 제시하였다. 새로 제시된 ring hybrid를 이용하여, 기존의 ring hybrid와 비교하였다. 비교 결과로부터, 본 논문에서 제시한 ring hybrid의 전체 ring 둘레가 1/3보다 더 작음에도 불구하고, 대역폭이 훨씬 넓음을 보여줬다. 작고 넓은 대역폭을 가지는 ring hybrid를 측정했으며, 측정 결과는 -2.78 dB, -3.34 dB, -2.8 dB, -3.2 dB의 power division 특성을 보여줬으며, matching과 isolation은 20 % 이상의 대역폭에서 -20 dB보다 좋은 특성을 보여줬다.

영상휘도 함수의 온 라인 스테레오 매칭을 이용한 고속 3차원 거리 추정 알고리즘 (A Fast 3D Depth Estimation Algorithm Using On-line Stereo Matching of Intensity Functionals)

  • 권호열;변증남;서일홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.484-487
    • /
    • 1989
  • A fast stereo algorithm for 3D depth estimation is presented. We propose an on-line stereo matching technique, by which the flows of stereo image signals are dynamically controlled to satisfy the matching condition of intensity functionals. The disparity is rapidly estimated from the control of. the signal flows and 3D depth is determined from the disparity.

  • PDF