• 제목/요약/키워드: shape matching

검색결과 437건 처리시간 0.028초

증강현실 환경을 이용한 효율적인 물리기반 형상변형 기술 (An Effective Physics Based Deformation Technique Using Augmented Reality Environments)

  • 최한균;김현수;박민기;이관행
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.90-93
    • /
    • 2009
  • 물리기반 형상변형 기술은 게임 및 시뮬레이션과 같은 분야를 중심으로 점차 그 사용이 증가하는 추세이고 이에 대한 다양한 연구가 이루어지고 있다. 하지만 아직까지 3 차원 객체와 물리기반 변형기술간의 상호작용을 증대시키기 위한 연구는 원활이 이루어지지 않고 있다. 본 연구는 사용자의 몰입감을 증가시키고 변형의 효율성을 높이기 위해서 증강현실 환경을 이용한 물리기반 형상변형을 제안한다. 증강현실 환경 하의 시스템에서 3 차원 객체와 사용자의 효율적인 상호작용을 위해서는 물리기반 형상변형이 실시간으로 이루어져야 한다. 제안된 방법에서는, RBF(Radial Basis Function) [1] 와 LSM (Lattice Shape Matching) [2, 3]방법을 조합해서 메쉬 모델에 적용하였다. 또한, 물리기반 형상변형을 위해 lattice shape matching 의 동적 움직임을 계산하였다. 최종적으로, 이러한 방법들을 증강현실 환경 하에서 구현하였다.

  • PDF

형태 정합을 이용한 포아송 동영상 합성 (Poisson Video Composition Using Shape Matching)

  • 허경용;최훈;김지홍
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.617-623
    • /
    • 2018
  • 본 논문에서는 형태 정합 및 포아송 방정식을 기반으로 객체와 배경과의 이음매가 없는 효율적인 동영상 합성 기법을 제안한다. 동영상 합성 기법은 영상 분할 과정과 영상 조합 과정으로 구성된다. 영상 분할 과정에서는 먼저 첫번째 프레임에 대해 사용자가 3 영역 지도를 설정한 후, 그랩 컷(grab cut) 알고리즘을 수행한다. 그리고 객체와 배경의 색상, 밝기, 텍스쳐 등이 유사할 경우 영상 분할의 성능이 감소될 수 있음을 감안하여, 현재 프레임과 이전 프레임 객체들 간의 형태 정합을 통해 현재 프레임에서 영상 분할된 객체를 보정한다. 영상 조합 과정에서는 포아송 방정식을 이용하여 객체와 목표 동영상의 배경이 서로 이음매 없이 조합되도록 하며, 또한 사용자가 설정한 움직임 경로에 따라 객체를 배치한다. 모의실험을 통해 제안된 방법이 합성된 동영상의 자연성 뿐만 아니라 수행 시간 면에서 우수함을 알 수 있었다.

Point Pattern Matching Algorithm Using Unit-Circle Parametrization

  • Choi, Nam-Seok;Lee, Byung-Gook;Lee, Joon-Jae
    • 한국멀티미디어학회논문지
    • /
    • 제13권6호
    • /
    • pp.825-832
    • /
    • 2010
  • This paper presents only a matching algorithm based on Delaunay triangulation and Parametrization from the extracted minutiae points. This method maps local neighborhood of points of two different point sets to unit-circle using topology information by Delaunay triangulation method from feature points of real fingerprint. Then, a linked convex polygon that includes an interior point is constructed as one-ring which is mapped to unit-circle using Parametrization that keep shape preserve. In local matching, each area of polygon in unit-circle is compared. If the difference of two areas are within tolerance, two polygons are consider to be matched and then translation, rotation and scaling factors for global matching are calculated.

주성분 분석을 통한 포인트 클라우드 굽은 실린더 형태 매칭 (Matching for the Elbow Cylinder Shape in the Point Cloud Using the PCA)

  • 진영훈
    • 정보과학회 논문지
    • /
    • 제44권4호
    • /
    • pp.392-398
    • /
    • 2017
  • 포인트 클라우드를 이용한 물체의 표현은 레이저 스캐너를 통해 공간을 스캔하여 점의 집합을 추출하고, 정합(Registration)을 통해 하나의 좌표계로 통합하는 과정을 거쳐 이루어진다. 정합이 완료된 포인트 클라우드 집합은 수학적 해석을 통해 의미 있는 영역, 형태, 잡음 등으로 분류되어 쓰이게 된다. 본 논문은 3차원 포인트 클라우드 데이터에서 실린더 형태의 굽은 영역 매칭을 목표로 한다. 매칭 절차는 포인트 클라우드에서 RANdom SAmple Consensus(RANSAC)을 통한 구(sphere) 적합(fitting)으로 실린더 형태의 점 후보군을 추출하여 중심과 반지름 데이터를 얻고, 추출된 중심점 데이터에서 주성분 분석(Principal Component Analysis)을 통해 굽은 영역인지 판별한 후 캣멀롬 스플라인(Catmull-Rom spline)으로 굽은 영역 매칭을 완료한다. 제안된 방법은 제약조건 및 분할 없이 중심축 추정에 이은 직선 및 굽은 형태의 실린더 추정으로 비교적 빠른 추정결과를 도출하고, 역설계의 작업효율을 높일 수 있을 것으로 기대된다.

CRITIC 방법을 이용한 형상유사도 기반의 면 객체 자동매칭 방법 (A new method for automatic areal feature matching based on shape similarity using CRITIC method)

  • 김지영;허용;김대성;유기윤
    • 한국측량학회지
    • /
    • 제29권2호
    • /
    • pp.113-121
    • /
    • 2011
  • 본 연구에서는 기하학적 정보를 바탕으로 생성된 유사도 기반의 면 객체 자동매칭 방법을 제안하였다. 이를 위하여 서로 다른 공간자료에서 교차되는 후보 매칭 쌍을 추출하고, CRITIC방법을 이용하여 연동 기준별 가중치를 자동으로 생성하여 선형조합으로 추출된 후보매칭 쌍 간의 형상유사도를 측정하였다. 이때, 훈련자료에서 조정된 상자도표의 특이점 탐색을 적용하여 도출된 임계값 이상인 경우가 매칭 쌍으로 탐색된다. 제안된 방법을 이종의 공간자료(수지치도 2.0과 도로명주소 기본도)의 일부지역에 적용한 결과, 시각적으로 형상이 유사하고 교차되는 면적이 넓은 건물객체가 매칭 되었으며, 통계적으로 F-Measure가 0.932로 높게 나타났다.

일치하지 않는 경계를 갖는 분리된 시스템을 위한 계면 요소법 (Interface element method (IEM) for a partitioned system with non-matching interfaces)

  • 김현규
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.324-329
    • /
    • 2001
  • A novel method for non-matching interfaces on the boundaries of the finite elements in partitioned domains is presented by introducing interface elements in this paper. The interface element method (IEM) satisfies the continuity conditions exactly through interfaces without recourse to the Lagrange multiplier technique. The moving least square (MLS) approximation in the present study is implemented to construct the shape functions of the interface elements. Alignment of the boundaries of sub-domains in the MLS approximation and integration domains provides a consistent numerical integration due to one form of rational functions in an integration domain. The compatibility of displacements on the boundaries of the finite elements and the interface elements is always preserved in this method, and the completeness of the shape functions of the interface elements guarantees the convergence of numerical solutions. The numerical examples show that the interface element method is a useful tool for the analysis of a partitioned system and for a global-local analysis.

  • PDF

새로운 다중 창을 이용한 스테레오 정합 알고리즘 (A Stereo Matching Algorithm using New Multiple Windows)

  • 김충원
    • 한국전자통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.349-354
    • /
    • 2011
  • 이 논문에서는 정확한 물체의 경계와 밀집된 시차지도를 얻기 위하여 새로운 다중 창을 이용한 스테레오 정합 알고리즘을 제안한다. 이 목적을 이루기 위해 좌우 일치와 유일성의 구속조건을 사용하며, 실험결과로부터 제안한 알고리즘이 스테레오 영상 쌍에 대하여 정확한 경계와 밀집된 시차지도를 찾는데 매우 효과적이었음을 확인하였다.

Noninformative priors for the log-logistic distribution

  • Kang, Sang Gil;Kim, Dal Ho;Lee, Woo Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권1호
    • /
    • pp.227-235
    • /
    • 2014
  • In this paper, we develop the noninformative priors for the scale parameter and the shape parameter in the log-logistic distribution. We developed the first and second order matching priors. It turns out that the second order matching prior matches the alternative coverage probabilities, and is a highest posterior density matching prior. Also we revealed that the derived reference prior is the second order matching prior for both parameters, but Jerffrey's prior is not a second order matching prior. We showed that the proposed reference prior matches the target coverage probabilities in a frequentist sense through simulation study, and an example based on real data is given.

고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴 (Optimal Search Patterns for Fast Block Matching Motion Estimation)

  • 임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.39-42
    • /
    • 2000
  • Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.

  • PDF

비선형시스템의 새로운 통계적 선형화방법 (A New Statistical Linearization Technique of Nonlinear System)

  • 이장규;이연석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • pp.72-76
    • /
    • 1990
  • A new statistical linearization technique for nonlinear system called covariance matching method is proposed in this paper. The covariance matching method makes the mean and variance of an approximated output be identical real functional output, and the distribution of the approximated output have identical shape with a given random input. Also, the covariance matching method can be easily implemented for statistical analysis of nonlinear systems with a combination of linear system covariance analysis.

  • PDF