• 제목/요약/키워드: Corresponding Points

검색결과 735건 처리시간 0.023초

EMSAC 알고리듬을 이용한 대응점 추출에 관한 연구 (Extraction of Corresponding Points Using EMSAC Algorithm)

  • 예수영;전아영;전계록;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.44-50
    • /
    • 2007
  • 본 논문에서는 영상으로부터 획득된 대응점을 추출하기 위한 새로운 알고리듬을 제안한다. 제안하는 EMSAC 알고리듬은 EM과 RANSAC에 기반을 두고 있다. RANSAC 과정에서는 N개의 대응점들이 랜덤하게 선택되어진다. 랜덤으로 N개의 대응점을 선택하는 과정은 최대 반복횟수 내에서 적절한 파라미터가 추정될 때까지 반복된다. 이는 시간이 오래 걸리고 때로는 적절한 파라미터에 수렴하지 않는 경우도 발생한다. 그러므로 본 연구에서는 RANSAC 알고리듬에서 N개 대응점을 임의로 선택하는 대신 최적의 해가 존재할 확률이 높은 영역에서 대응점을 선택하는 EMSAC 알고리듬을 사용하였다. EMSAC 알고리듬은 반복적인 선택을 줄여 안정적이고 처리 속도가 빠른 대응점들을 추출할 수 있다.

동적계획법 기반의 스테레오영상의 대응점 탐색 (Extraction of Corresponding Points of Stereo Images Based on Dynamic Programming)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.397-404
    • /
    • 2011
  • This paper proposes an algorithm capable of extracting corresponding points between a pair of stereo images based on dynamic programming. The purpose of extracting the corresponding points is to provide the stereo disparity data to a road-slope estimation algorithm with high accuracy and in real-time. As the road-slope estimation algorithm does not require dense disparity data, the proposed stereo matching algorithm aims at extracting corresponding points accurately and quickly. In order to realize this contradictory goal, this paper exploits dynamic programming, and minimizes matching candidates using vertical components of color edges. Furthermore, the typical occlusion problem in stereo vision is solved. The proposed algorithm is proven to be effective through experiments with various images captured on the roads.

동적 프로그래밍을 이용한 특징점 정합 (Matching Of Feature Points using Dynamic Programming)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.73-80
    • /
    • 2003
  • 본 논문에서는 기준영상과 탐색영상 사이의 대응되는 특징 점을 정합 하는 알고리즘을 제안한다. 두 영상에서 특징 점을 찾기 위하여 Harris의 코너 점 검출기를 사용하였다. 기준영상의 각 특징 점에 대해, 정규상관계수가 임계치 이상인 탐색영상의 특징 점들로 후보 정합 점을 구한다. 최종적으로 동적 프로그래밍을 사용하여 후보 정합 점들 중에서 대응되는 특징 점을 구한다. 실험으로 인위적인 영상과 실제 영상에서 특징 점을 정합 하는 결과를 보였다.

점 대응 기법을 이용한 카메라의 교정 파라미터 추정에 관한 연구 (A Study on the Estimation of Camera Calibration Parameters using Cooresponding Points Method)

  • 최성구;고현민;노도환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권4호
    • /
    • pp.161-167
    • /
    • 2001
  • Camera calibration is very important problem in 3D measurement using vision system. In this paper is proposed the simple method for camera calibration. It is designed that uses the principle of vanishing points and the concept of corresponding points extracted from the parallel line pairs. Conventional methods are necessary for 4 reference points in one frame. But we proposed has need for only 2 reference points to estimate vanishing points. It has to calculate camera parameters, focal length, camera attitude and position. Our experiment shows the validity and the usability from the result that absolute error of attitude and position is in $10^{-2}$.

  • PDF

물체 주위를 돌아가며 3차원 스캐너로 획득된 다면 이미지의 자동접합에 관한 연구 (A Study on the Automatic Registration of Multiple Range Images Obtained by the 3D Scanner around the Object)

  • 홍훈기;조경호
    • 한국CDE학회논문집
    • /
    • 제5권3호
    • /
    • pp.285-292
    • /
    • 2000
  • A new method for the 3D automatic registration of the multiple range images has been developed for the 3D scanners(non-contact coordinates measurement systems). In the existing methods, the user usually has to input more than 3 pairs of corresponding points for the iterative registration process. The major difficulty of the existing systems lies in that the input corresponding points must be selected very carefully because the optimal searching process and the registration results mostly depend upon the accuracy of the selected points. In the proposed method, this kind of difficulty is greatly mitigated even though it needs only 2 pairs of the corresponding input points. Several registration examples on the 3D measured data have been presented and discussed with the introduction to the proposed algorithm.

  • PDF

다목적 선형계획 문제의 특성에 관한 소고

  • 박순달;소영섭
    • 한국국방경영분석학회지
    • /
    • 제14권1호
    • /
    • pp.33-41
    • /
    • 1988
  • In Multiple Objective Linear Programming (MOLP), it is well known that efficient solution and weight are correspondent to each other. The purpose of this paper is to study relationships between efficient face and the region of weight in MOLP. It is shown that the regions of weights corresponding to two efficient extreme points are also neighbor if two efficient extreme points are neighbor each other, and that the set of the efficient solutions corresponding to the common part of weight regions is efficient face. Using the above, we present a method to find the efficient solutions corresponding to a given weight and vice versa.

  • PDF

다목적 선형계획 문제의 특성에 관한 소고

  • 박순달;소영섭
    • 한국국방경영분석학회지
    • /
    • 제13권2호
    • /
    • pp.33-41
    • /
    • 1987
  • In Multiple Objective Linear Programming (MOLP), it is well known that efficient solution and weight are correspondent to each other. The purpose of this paper is to study relationships between efficient face and the region of weight in MOLP. It is shown that the regions of weights corresponding to two efficient extreme points are also neighbor if two efficient extreme points are neighbor each other, and that the set of the efficient solutions corresponding to the common part of weight regions is efficient face. Using the above, we present a method to find the efficient solutions corresponding to a given weight and vice versa.

  • PDF

EMSAC을 이용한 대응점 추출 알고리즘에 관한 연구 (Extraction of Corresponding Points Using EMSAC Algorithm)

  • 위은영;예수영;주재흠;남기곤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.405-406
    • /
    • 2006
  • This paper proposes the new algorithm for the extraction of the corresponding points. Our algorithm is based on RANSAC(Random Sample Consensus) with EM(Expectation-Maximization). In the procedure of RANSAC, N-points are selected by the result of EM instead of the random selection. EM+SAC algorithm is applied to the correspondence for the mosaicing.

  • PDF

Pitch trajectories of English vowels produced by American men, women, and children

  • Yang, Byunggon
    • 말소리와 음성과학
    • /
    • 제10권4호
    • /
    • pp.31-37
    • /
    • 2018
  • Pitch trajectories reflect a continuous variation of vocal fold movements over time. This study examined the pitch trajectories of English vowels produced by 139 American English speakers, statistically analyzing their trajectories using the Generalized Additive Mixed Models (GAMMs). First, Praat was used to read the sound data of Hillenbrand et al. (1995). A pitch analysis script was then prepared, and six pitch values at the corresponding time points within each vowel segment were collected and checked. The results showed that the group of men produced the lowest pitch trajectories, followed by the groups of women, boys, then girls. The density line showed a bimodal distribution. The pitch values at the six corresponding time points formed a single dip, which changed gradually across the vowel segment from 204 to 193 to 196 Hz. The normality tests performed on the pitch data rejected the null hypothesis. Nonparametric tests were therefore conducted to discover the significant differences in the values among the four groups. The GAMMs, which analyzed all the pitch data, produced significant results among the pitch values at the six corresponding time points but not between the two groups of boys and girls. The GAMMs also revealed that the two groups were significantly different only at the first and second time points. Accordingly, the methodology of this study and its findings may be applicable to future studies comparing curvilinear data sets elicited by experimental conditions.

바이프리즘 스테레오 시각 센서를 이용한 GMA 용접 비드의 3차원 형상 측정 (Measurement of GMAW Bead Geometry Using Biprism Stereo Vision Sensor)

  • 이지혜;이두현;유중돈
    • Journal of Welding and Joining
    • /
    • 제19권2호
    • /
    • pp.200-207
    • /
    • 2001
  • Three-diemnsional bead profile was measured using the biprism stereo vision sensor in GMAW, which consists of an optical filter, biprism and CCD camera. Since single CCD camera is used, this system has various advantages over the conventional stereo vision system using two cameras such as finding the corresponding points along the horizontal scanline. In this wort, the biprism stereo vision sensor was designed for the GMAW, and the linear calibration method was proposed to determine the prism and camera parameters. Image processing techniques were employed to find the corresponding point along the pool boundary. The ism-intensity contour corresponding to the pool boundary was found in the pixel order and the filter-based matching algorithm was used to refine the corresponding points in the subpixel order. Predicted bead dimensions were in broad agreements with the measured results under the conditions of spray mode and humping bead.

  • PDF