• 제목/요약/키워드: projection-based registration

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

Orthogonal projection of points in CAD/CAM applications: an overview

  • Ko, Kwanghee;Sakkalis, Takis
    • Journal of Computational Design and Engineering
    • /
    • 제1권2호
    • /
    • pp.116-127
    • /
    • 2014
  • This paper aims to review methods for computing orthogonal projection of points onto curves and surfaces, which are given in implicit or parametric form or as point clouds. Special emphasis is place on orthogonal projection onto conics along with reviews on orthogonal projection of points onto curves and surfaces in implicit and parametric form. Except for conics, computation methods are classified into two groups based on the core approaches: iterative and subdivision based. An extension of orthogonal projection of points to orthogonal projection of curves onto surfaces is briefly explored. Next, the discussion continues toward orthogonal projection of points onto point clouds, which spawns a different branch of algorithms in the context of orthogonal projection. The paper concludes with comments on guidance for an appropriate choice of methods for various applications.

Constrained 최적화 기법을 이용한 Non-rigid 영상 등록 (Non-rigid Image Registration using Constrained Optimization)

  • 김정태
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1402-1413
    • /
    • 2004
  • 비강체 (non-rigid) 영상 등록에서 추정되는 좌표변환은 가역이어야 함으로 그 변환의 Jacobian 행렬식은 항상 양수 값을 가져야 한다. 본 논문에서는 이러한 가역 조건을 만족하는 좌표변환의 조건을 gradient 크기 제한의 조건으로 구한다. 또한 cubic B-spline을 이용한 변환 모델의 경우, 이 gradient 크기 제한 조건을 만족시키는 인수 집합을 이웃한 두 계수들의 차이가 제한된 인수들의 집합으로 구하였다. 이러한 인수들의 집합은 half space들의 교집합으로 이루어진 convex 집합이다. 본 논문에서는 이 convex 집합에 속하는 인수로 구성되는 좌표변환들 중에서 유사지수 (similarity measure) 를 최대로 만드는 변환을 gradient projection 최적화 기법을 통해 발견하였다. 이론적 분석, 폐 CT (Computed Tomography) 영상을 이용한 시뮬레이션 및 실험을 통하여, 제안된 알고리즘의 성능이 벌칙 함수 penalty function) 를 이용하는 기존의 방법보다 우수함을 증명하였다.

멜린 변환을 이용한 모자이크 이미지 생성 (Mosaics Image Generation based on Mellin Transform)

  • 이지현;양황규
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1785-1791
    • /
    • 2003
  • 본 논문은 파노라믹 이미지 생성을 위해 수평 이동 정보와 회전 정보가 있는 비디오 영상을 모자이킹 하는 방법을 제안한다. 멜린 변환 후 나타나는 이미지의 이동 정보와 회전 정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성 시 나타날 수 있는 첫 이미지와 마지막 이미지의 누적 오차를 줄이고 전체적으로 접합하기 위해 각각 이미지 사이의 접합을 위한 투영행렬을 누적하여 적용함으로써 오차를 줄여 정확한 모자이크를 만들 수 있다. 지금까지 제안된 모자이킹 기법들은 노이즈에 지나치게 민감하거나 중복성 계산에 있어 시간이 지나치게 많이 소모되는 단점이 있었다. 또한 기존의 기법들은 카메라를 삼각대 위에 고정하여 수평 이동시켜 얻어진 영상만을 다루어, 이미지가 회전되었을 경우 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 멜린 변환에 기반한 투영행렬을 이용하여 노이즈에 덜 민감하고 이미지의 중복 정보와 이동 정보를 단 시간에 찾아 모자이크하는 방법을 제안한다.

연속 CT 영상에서 템플릿 매칭을 이용한 폐결절 정합 (Pulmonary Nodule Registration using Template Matching in Serial CT Scans)

  • 조현희;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.623-632
    • /
    • 2009
  • 본 논문에서는 연속시점에서 촬영한 CT 영상에서 대응되는 폐결절을 추적 관찰하기 위한 폐결절 정합 방법을 제안한다. 제안 방법은 다음과 같은 다섯 단계로 구생된다. 첫째, 분할된 폐를 포함하는 최적경계볼륨의 중심으로 위치 차이를 보정한다. 둘째, 초기 CT 영상과 추적 CT 영상에서 가장 높은 밝기값을 가지고 있는 갈비뼈 구조를 포함하는 관상최대강도투사 영상을 생성한다. 셋째, 두 관상최대강도투사 영상 간의 정규화된 평균 밝기값 차이를 통해 강체 변환을 최적화한다. 넷째, 강체 정합 후에 폐결절 중심 간의 유클라디안 거리 측정을 통해 대응되는 폐결절 대응 후보를 정의한다. 마지막으로, 폐결절을 매칭하기 위하여 초기 CT 영상 내에 폐결절 템플릿과 추적 CT 영상 내에 탐색 볼륨 간의 템플릿 매칭을 수행 한다. 본 제안 방법의 결과를 평가하기 위하여 육안 평가, 정확성 및 수행시간 측정을 수행하였다. 실험결과 관상최대강도투사를 기반으로 하는 강체정합과 지역적 템플릿 매칭을 이용하여 폐결절이 정확하고 빠르게 정합됨을 알 수 있었다.

3차원 기하정보 및 특징점 추적을 이용한 다시점 거리영상의 온라인 정합 (Online Multi-view Range Image Registration using Geometric and Photometric Feature Tracking)

  • 백재원;문재경;박순용
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.493-502
    • /
    • 2007
  • 본 논문에서는 물체의 3차원 모델을 복원하기 위하여 거리영상 카메라에서 획득한 다시점 3차원 거리영상을 온라인으로 정합(registration)하는 기술을 제안한다. 3차원 모델 복원을 위하여 거리영상 카메라를 복원하고자하는 물체 주위로 이동하여 연속된 다시점 거리영상과 사진영상을 획득하고 물체와 배경을 분리한다. 분리된 다시점 거리영상의 정합을 위하여 이미 등록된 거리영상의 변환정보 그리고 두 거리영상 사이의 기하정보를 이용하여 정합을 초기화한다. 위 과정을 통해 서로 인접한 거리영상에서 영상 특징점을 선택하고 특징점에 해당하는 거리영상의 3차원 점군을 이용하여 투영 기반(projection-based) 정합을 실시한다. 기하정합이 완료되면 사진영상 간의 대응점을 추적하여 정합을 정제(refinement)하는 과정을 거치는데 KLT (Kanade-Lucas-Tomasi) 추적기를 수정하여 대응점 탐색의 속도와 성공률을 증가시켰다. 영상 특징점과 추적된 대응점에 해당하는 3차원 점군을 이용하여 거리영상을 정제하였다. 정합과 정제의 결과를 통해 추정된 변환 행렬과 정합된 대응점들 사이의 거리를 계산하여 정합 결과를 검증하고 거리영상의 사용 여부를 결정한다. 만약 정합이 실패하더라도 경우에도 거리영상을 실시간으로 계속 획득하고 정합을 다시 시도한다. 위와 같은 과정을 반복하여 충분한 거리 영상을 획득하고 정합이 완료되면 오프라인에서 3차원 모델을 합성하였다. 실험 결과들을 통해 제안한 방법이 3차원 모델을 성공적으로 복원할 수 있음을 확인 할 수 있었고 오차 분석을 통해 모델 복원의 정확도를 검증하였다.

랜덤 패턴 투영을 이용한 스테레오 비전 시스템 기반 3차원 기하모델 생성 (3D geometric model generation based on a stereo vision system using random pattern projection)

  • 나상욱;손정수;박형준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.848-853
    • /
    • 2005
  • 3D geometric modeling of an object of interest has been intensively investigated in many fields including CAD/CAM and computer graphics. Traditionally, CAD and geometric modeling tools are widely used to create geometric models that have nearly the same shape of 3D real objects or satisfy designers intent. Recently, with the help of the reverse engineering (RE) technology, we can easily acquire 3D point data from the objects and create 3D geometric models that perfectly fit the scanned data more easily and fast. In this paper, we present 3D geometric model generation based on a stereo vision system (SVS) using random pattern projection. A triangular mesh is considered as the resulting geometric model. In order to obtain reasonable results with the SVS-based geometric model generation, we deal with many steps including camera calibration, stereo matching, scanning from multiple views, noise handling, registration, and triangular mesh generation. To acquire reliable stere matching, we project random patterns onto the object. With experiments using various random patterns, we propose several tips helpful for the quality of the results. Some examples are given to show their usefulness.

  • PDF

실내환경 복원을 위한 다시점 카메라로 획득된 부분적 3차원 점군의 정합 기법 (Registration Technique of Partial 3D Point Clouds Acquired from a Multi-view Camera for Indoor Scene Reconstruction)

  • 김세환;우운택
    • 전자공학회논문지CI
    • /
    • 제42권3호
    • /
    • pp.39-52
    • /
    • 2005
  • 본 논문에서는 실내환경의 3차원 복원을 위해 다시점 카메라부터 획득된 부분적인 3차원 점군에 대한 정합 기법을 제안한다. 일반적으로, 기존의 정합 방법들은 많은 계산량을 요하며, 정합하는데 많은 시간이 소요된다 또한, 상대적으로 정밀도가 낮은 3차원 점군에 대해서는 정합이 어렵다. 이러한 문제점을 해결하기 위해 투영 기반 정합 방법을 제안한다. 첫 번째, 시간적 특성을 기반으로 변화량이 큰 3차원 점들을 제거하고, 공간적 특성을 이용하여 현재 화소의 주변 3차원 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 장면에서의 3차원 점군을 동일한 영상 평면으로 투영하고, 두 단계 정수 매핑을 적용한 후 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용해 대응점을 찾는다. 그리고 적응적 탐색 영역에 기반하여 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 대응되는 점들에 대한 색을 참조하여 최종적인 색을 계산하고, 위의 과정을 연속된 장면에 적용함으로써 실내환경을 복원한다. 제안된 방법은 대응점을 2차원 영상 평면에서 찾음으로써 계산의 복잡도를 줄이며, 3차원 데이터의 정밀도가 낮은 경우에도 정합이 효과적이다. 또한, 다시점 카메라를 이용함으로써 몇 장면에 대한 색과 깊이 영상만으로도 실내환경의 3차원 복원이 가능하다.

유연한 동적 변형물체에 대한 견고한 다이내믹 프로젝션맵핑 (Robust Dynamic Projection Mapping onto Deforming Flexible Moving Surface-like Objects)

  • 김효정;박진호
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권6호
    • /
    • pp.897-906
    • /
    • 2017
  • 프로젝션 맵핑(공간증강현실)은 현실세계에서 다양한 가상의 환영(幻影)을 만들어내는 것으로 최근에 많은 분야에 사용되고 있다. 기존의 프로젝션 맵핑에서는 사용자와의 자연스러운 상호작용으로서 접히거나 구부러지는 것 과 같은 유연한 물체의 기하학적인 변형 속성(예: 용지)의 움직임을 고려하지 않았다. 또한, 정적 물체에 대한 프로젝션 맵핑에 대한 많은 연구가 있었지만, 유연한 타깃의 움직임을 추적하고 사용자와의 상호작용 측면에서 모양이 변형된 물체에 맵핑을 정확히 하는 다이내믹 프로젝션 맵핑은 여전히 도전해야할 연구 분야이다. 따라서 본 논문에서는 Unity3D와 ARToolkit을 이용한 실험을 통해 단단하지 않은 물체에 대한 견실한 추적과 정확한 맵핑 방법을 제안한다. 제안하는 방법은 큐빅 베지어 곡면 형성, 움직임 변형 값 렌더링 과정, 멀티플 마커 인식과 트래킹 과정, 실시간 웹캠 지속 촬영의 4가지 실험 단계로 구성된다. 사용자는 물체에 변형을 주기 위해 직접 접고, 휘고, 구부리고 비틀 수 있다. 제안 방법은 세 가지 긍정적인 결과를 도출할 수 있다. 첫째, 물체의 형태가 강하게 변형되어 있어도 감지 가능하다. 둘째, 사용자가 직접 물체에 변형을 주는 과정에서 물체의 일부분을 차단하고 있을 때의 Occlusion오류를 줄일 수 있어 정확한 트래킹을 할 수 있다. 셋째, 제안 방법의 견실하고 정확함은 빠른 속도로 물체의 움직임을 감지하게 하므로 실시간으로 결과 값을 물체에 투영할 수 있다.

인구동태조사 개선을 위한 방법론적 고찰 (A Study on Vital Statistics Survey : its Type, Source of Errors and Improvement Scheme)

  • 김일현;최봉호
    • 한국인구학
    • /
    • 제12권1호
    • /
    • pp.19-29
    • /
    • 1989
  • It is well known that vital statistics is of great importance as basic data for establishing various range of national policies. Especially, vital statistics is important among demographic information for monitoring and evaluating the population policy, for constructing life table, for making population projection, and for studying various aspects of the society. In principle, the production of vital statistics is based on the registration system. It is, however, still observed that there are some limitations in utilizing fully the registration system due to the inherent problems such as problems in its coverage, accuracies and timeliness. Thus, as an alternative, many countries conduct survey on vital statistics in order to supplement the registration system and obtain in-depth data. Korea is no exception in this aspect. The National Bureau of Statistics carries out the so-called Continuous Demographic Survey. This is a kind of multi-round retrospective survey, covering 32, 000 households and having reference period of one month. The survey has also characteristics of multi-subject sample. Thus, surveys on economic activity status of population, house-hold income & expenditure, and social indicators are together conducted with the same sample. It is, however, found that the survey itself tends to have some quality problems. Especially, the quality problems connected with field data collection are summarized as coverage error, non-response error and response error. Although it is inevitable not to be free from these errors, we should make all our efforts to reduce the errors. The probable schemes pointed out in this paper are as follows : 1) the strengthening formal quality control activities, 2) the review of the survey method, i. e., the combining interview method with mail-sending and mail-back method or pick-up method, 3) well documentation for various cases found in every stage of data collection, and 4) the strengthening the analytical activities. It is, also, emphasized that sincerity of planners and interviewers is the most important factor among other things.

  • PDF

CT 혈관 조영 영상에서 뼈 소거법 기반의 하지 혈관 자동 추출 (Automatic Lower Extremity Vessel Extraction based on Bone Elimination Technique in CT Angiography Images)

  • 김수경;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권12호
    • /
    • pp.967-976
    • /
    • 2009
  • 본 논문에서는 CT 및 CT 혈관 조영 영상에서 강체 정합 및 뼈 소거법을 이용한 하지 혈관 자동 추출 방법을 제안한다. 첫째, 뼈의 부분적인 움직임을 반영하기 위하여 해부학 정보를 바탕으로 하지를 자동 구역화하고, 둘째, CT와 CTA 영상간 움직임을 산정하기 위하여 거리지도 기반의 강체 정합을 수행한다. 셋째, CTA 영상에서 복잡한 구조를 갖는 뼈를 제거하고 뼈에 인접한 혈관이 깎이는 것을 방지하기 위하여 뼈 소거법과 혈관 마스킹 기법을 제안한다. 넷째, 정합오차 및 연골 등의 잡음을 줄이기 위하여 혈관 추적 기반의 후 처리 과정을 통하여 보정한다. 제안 방법의 평가를 위해 육안 평가와 정확성 평가 그리고 수행시간을 측정하였다. 육안 평가를 위해 차감 기법, 정합 후 차감 기법, 제안 방법을 적용한 결과를 볼륨렌더링과 최대 강도 투영영상을 사용하여 비교하였다. 정확성 평가를 위해 CTA 영상과 차감 기반 기법 및 제안 방법을 적용한 결과의 밝기값 분포도를 분석하였다. 실험 결과 뼈는 제거되고 가는 혈관 및 다른 조직의 손실 없이 혈관이 정확하게 추출되었음을 볼 수 있었고, 13명의 환자 데이터 전채에 대한 전체 수행시간은 약 40포 정도로 측정되었다.