• 제목/요약/키워드: point/line correspondence

검색결과 16건 처리시간 0.025초

Registration of Aerial Image with Lines using RANSAC Algorithm

  • Ahn, Y.;Shin, S.;Schenk, T.;Cho, W.
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.529-536
    • /
    • 2007
  • Registration between image and object space is a fundamental step in photogrammetry and computer vision. Along with rapid development of sensors - multi/hyper spectral sensor, laser scanning sensor, radar sensor etc., the needs for registration between different sensors are ever increasing. There are two important considerations on different sensor registration. They are sensor invariant feature extraction and correspondence between them. Since point to point correspondence does not exist in image and laser scanning data, it is necessary to have higher entities for extraction and correspondence. This leads to modify first, existing mathematical and geometrical model which was suitable for point measurement to line measurements, second, matching scheme. In this research, linear feature is selected for sensor invariant features and matching entity. Linear features are incorporated into mathematical equation in the form of extended collinearity equation for registration problem known as photo resection which calculates exterior orientation parameters. The other emphasis is on the scheme of finding matched entities in the aide of RANSAC (RANdom SAmple Consensus) in the absence of correspondences. To relieve computational load which is a common problem in sampling theorem, deterministic sampling technique and selecting 4 line features from 4 sectors are applied.

상악 중절치간 중심선과 해부학적 부위와의 관계에 대한 조사연구 (A Study on the Various Anatomical Landmarks Associated with Determining the Dental Midline)

  • 김웅철
    • 대한치과기공학회지
    • /
    • 제12권1호
    • /
    • pp.95-102
    • /
    • 1990
  • The distances from the center line between maxillary right and left central incisors(the dental midline) to the various anatomical landmarks were measured. Fifty five students(thirth four males and twenty one females) who have at least natural teeth including maxillary and mandibular incisors and bicuspids were examined. 1. There was statistically significant difference between the dental midline and the center line of maxillary labial frenum(p<0.05). 2. There was no statistically significant difference between the dental midline and the point of incisive papilla, philtrum line, the center line between two mandibular central incisors, and the median palatine suture line(p>0.05). 3. There was no statistically significant sexual difference among data. 4. The philtrum line showed the highest value of correspondence to the center line between two maxillary central incisors followed by the center point of incisive papilla, the center line of two mandibular central incisors, median plaltine suture line and the center line of maxillary labial frenum at the decreasing rate.

  • PDF

이동로봇을 위한 Sonar Salient 형상과 선 형상을 이용한 EKF 기반의 SLAM (EKF-based SLAM Using Sonar Salient Feature and Line Feature for Mobile Robots)

  • 허영진;임종환;이세진
    • 한국정밀공학회지
    • /
    • 제28권10호
    • /
    • pp.1174-1180
    • /
    • 2011
  • Not all line or point features capable of being extracted by sonar sensors from cluttered home environments are useful for simultaneous localization and mapping (SLAM) due to their ambiguity because it is difficult to determine the correspondence of line or point features with previously registered feature. Confused line and point features in cluttered environments leads to poor SLAM performance. We introduce a sonar feature structure suitable for a cluttered environment and the extended Kalman filter (EKF)-based SLAM scheme. The reliable line feature is expressed by its end points and engaged togather in EKF SLAM to overcome the geometric limits and maintain the map consistency. Experimental results demonstrate the validity and robustness of the proposed method.

중성초지에서 탄산칼슘의 성질이 종이의 물성에 미치는 영향 (Effect of Calcium Carbonate on Properties of Paper in Alkali Paper Masking)

  • 신종순
    • 한국인쇄학회지
    • /
    • 제8권1호
    • /
    • pp.71-87
    • /
    • 1990
  • This paper presents a simple algorithm to obtain three dimensional information of an object. In the preprocessing of the stereo matching,feature point informations of stero image must be less sensitive to noise and well liked the correspondance problem. This paper described a simple technique of struture feature extraction of 3-D object and used edge-end point expanding method for unconnected line instade of Hough transform. The feature such as corner point and their angles are used for matching problem. The experimental results show that the described algorithm is a useful method for stereo correspondence problem.

  • PDF

한 장의 영상으로부터 선분의 중점 정보를 이용한 3차원 모델의 재구성 (Reconstruction of a 3D Model using the Midpoints of Line Segments in a Single Image)

  • 박영섭;류승택;조성동;윤경현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권4호
    • /
    • pp.168-176
    • /
    • 2005
  • 본 논문에서는 모델 기반으로 한 장의 사진으로부터 중점 정보를 포함한 선분을 이용하여 물체를 3차원 재구성하는 방법을 제안한다. 미리 정의된 다면체를 원시기하모델로 사용하며 한 장의 영상으로부터 복원을 시도하였다. 미리 정의된 다면체 모델을 원시기하모델로 사용하며 사용자가 원시기하모델(primitive)의 각 대응점(correspondence point)을 사진에 매핑 시키는 것으로서 3차원 재구성이 수행된다. 기존의 모델기반 3차원 재구성은 카메라 파라미터들을 복원하거나 반복(iteration)을 통한 오차최소화 기법을 사용하였다. 하지만 본 논문은 원시기하모델에 포함되어 있는 선분들과 그 선분들의 중점 정보로부터 선분을 3차원 복원하며 복원된 선분들로부터 원시기하모델을 재구성하는 방법을 제안한다. 이러한 방법은 선분을 복원하는 단계에서 요구되는 최소한의 카메라 파라미터(focal length) 만으로 원시기하모델을 재구성 할 수 있다.

영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출 (Data Structure Extraction of Boundary Segments by Region Labeling)

  • 최환언;정광웅;김두영
    • 한국통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.80-89
    • /
    • 1992
  • 화상처리는 전처리, 중간표현, 최종 인식의 3단계로 구분하여 처리할 수 있다. 본 논문에서는 전처리 단계에서 구해진 에지로 둘러싸인 예영역들로부터 라벨링 기법으로 화상을 구분된 영역의 집합으로 표현한 후 각 영역을 둘러 싸고있는 외측 경계과 내측 경계를 세그먼트화하여 각 세그먼트들에 대한 영역의 정보, 세그먼트 번호, 시작점과 끝점의 정보, 적용된 직선 곡선의 종류 및 이들의 개수 정보 리스트에 대한 데이터 구조를 만드는 중간 표현 단계에 대한 알고리즘을 제안하고, 구해진 데이타 구조를 이용 화상을 재구성한 결과 오차가 한 화소 범위내의 신뢰성이 있음을 확인하였다.

  • PDF

선 대응 기법을 이용한 카메라 교정파라미터 추정 (Estimation of Camera Calibration Parameters using Line Corresponding Method)

  • 최성구;고현민;노도환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권10호
    • /
    • pp.569-574
    • /
    • 2003
  • Computer vision system is broadly adapted like as autonomous vehicle system, product line inspection, etc., because it has merits which can deal with environment flexibly. However, for applying it for that industry, it has to clear the problem that recognize position parameter of itself. So that computer vision system stands in need of camera calibration to solve that. Camera calibration consists of the intrinsic parameter which describe electrical and optical characteristics and the extrinsic parameter which express the pose and the position of camera. And these parameters have to be reorganized as the environment changes. In traditional methods, however, camera calibration was achieved at off-line condition so that estimation of parameters is in need again. In this paper, we propose a method to the calibration of camera using line correspondence in image sequence varied environment. This method complements the corresponding errors of the point corresponding method statistically by the extraction of line. The line corresponding method is strong by varying environment. Experimental results show that the error of parameter estimated is within 1% and those is effective.

최대 클릭을 이용한 2차원 데이터의 대응관계로부터 3차원 좌표복원 (3D point recovery from 2D correspondence Using Maximum Clique)

  • 김성진;추창우;이동훈;정순기;원광연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.619-621
    • /
    • 1999
  • 여러 대의 카메라를 통해 캡춰된 2차원 데이터를 사용하여 3차원의 좌표를 추출하기 위해서는 각 카메라의 2차원 영상 데이터들의 대응점(correpondence point)을 구해야 한다. 이를 위해 에피폴라 제약조건(epipolar constraints)을 이용하여 에피포라 라인(epipolar line)에 근접한 점을 추출할 수 있다. 에피폴라 제약조건을 사용하면, 실제 원하는 점 이외에 많은 수의 고스트(ghost)가 발생할 수 있다. 또한 카메라로부터 은닉(occlusion)된 점들로 인해 모든 카메라에서 대응되는 점이 존재하는지의 여부를 보장할 수 없다. 본 논문에서는 가 카메라의 대응관계를 k-partite graph로 모델링하고, 전역 탐색을 위해 가중치를 적용하여 클릭(clique)을 추출함으로서, 고스트가 제거된 대응점을 구한다.

  • PDF

표 서식 문서의 구조 분석을 위한 선분 에지 기반의 유형별 꼭짓점 검출 (Line Edge-Based Type-Specific Corner Points Extraction for the Analysis of Table Form Document Structure)

  • 정재영
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.209-217
    • /
    • 2014
  • 표 서식을 활용하고 있는 수많은 문서들을 종류에 따라 자동으로 분류하거나, 서식에 기입된 정보를 서식과 분리하여 추출하는 기술은 매우 중요하게 활용된다. 이를 위해서는 표 서식 구조를 정확하게 파악하는 과정은 필수적이다. 본 논문에서는 표 서식 문서 영상에 대한 유형별 꼭짓점 검출 방법을 제안한다. 주요 처리 과정은 전처리, 에지 블록 검출, 선분 에지 블록 검출, 꼭짓점 검출 단계를 거친다. 추출된 꼭짓점들은 선분 에지들이 다양한 형태로 직교하는 교차점들로 9가지 유형으로 분류된다. 실험에서는 제안한 방법을 세금계산서, 거래명세표, 표를 포함하고 있는 일반 문서 등과 같은 몇 가지 형태의 영상에 적용하여 99% 이상의 유형별 꼭짓점 추출 성능 결과를 보인다. 서식 문서 내에서의 대부분의 꼭짓점들은 대칭 형태로 존재한다는 사실을 고려할 때, 꼭짓점의 유형, 선분 에지의 폭 및 그들의 위치 관계를 활용하여 서식의 구조 분석에 활용 가능하다.

머신비젼 기반의 자율주행 차량을 위한 카메라 교정 (Camera Calibration for Machine Vision Based Autonomous Vehicles)

  • 이문규;안택진
    • 제어로봇시스템학회논문지
    • /
    • 제8권9호
    • /
    • pp.803-811
    • /
    • 2002
  • Machine vision systems are usually used to identify traffic lanes and then determine the steering angle of an autonomous vehicle in real time. The steering angle is calculated using a geometric model of various parameters including the orientation, position, and hardware specification of a camera in the machine vision system. To find the accurate values of the parameters, camera calibration is required. This paper presents a new camera-calibration algorithm using known traffic lane features, line thickness and lane width. The camera parameters considered are divided into two groups: Group I (the camera orientation, the uncertainty image scale factor, and the focal length) and Group II(the camera position). First, six control points are extracted from an image of two traffic lines and then eight nonlinear equations are generated based on the points. The least square method is used to find the estimates for the Group I parameters. Finally, values of the Group II parameters are determined using point correspondences between the image and its corresponding real world. Experimental results prove the feasibility of the proposed algorithm.