• 제목/요약/키워드: 물체경계

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

새로운 스테레오 정합 알고리즘 (A New Stereo Matching Algorithm)

  • 김충원
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1829-1834
    • /
    • 2006
  • 물체의 경계로부터 거리에 따라 다른 크기의 창을 사용함으로써 물체의 경계를 정확히 찾는 새로운 스테레오정합 알고리즘을 제안한다. 원 영상을 같은 크기의 작은 부분으로 나누고, 이 작은 영역들의 중앙 화소들의 시차를 구한 표본 시차 지도로부터 축소된 물체의 경계를 찾는다. 경계로부터의 거리에 따라 크기가 다른 창을 원 영상에 적용하여 시차를 구한다. 원 영상의 시차를 구할 때 작은 영역 내에 있는 화소들의 시차는 이미 구한 중앙화소의 시차와 유사하다는 기울기 제한 조건을 이용하였다. 실험결과로부터 제안한 알고리즘이 다른 알고리즘 보다 우수함을 확인하였다.

EDISON_CFD를 이용한 경사진 평판에서의 경계층 계산 (Computation of Boundary Layer over Declined Flat Plates Using EDISON_CFD)

  • 손미소;박수형
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제1회(2012년)
    • /
    • pp.93-96
    • /
    • 2012
  • 경계층이란 유체와 물체 표면의 마찰로 인해 생성되는 층을 말한다. 경계층은 두께에 따라 층류 경계층, 천이 경계층, 난류 경계층으로 나누어진다. 레이놀즈 수 크기에 따라 경계층은 몇 가지의 층으로 구분되어 진다. 이 계산에서는 경사진 평판 위에서 유동의 현상들이 어떻게 일어나는지 확인하였다. 또한, 경사가 없는 평판위에서 velocity profile과 Blasius solution을 비교하였고, 평판의 뒤쪽에 격자의 간격이 넓음으로 큰 오차가 발생하게 됨을 알 수 있었다.

  • PDF

Quad-tree 기법을 이용한 움직임 추정과 프레임간 내삽 (Motion Estamation and Interframe Interpolation Using Quad-tree Method)

  • 이기동;최종수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.139-142
    • /
    • 1996
  • 움직임 보상형 프레임간 내삽기법은 다른 동영상 압축기법과 함께 사용함으로써, 그 압축효과를 더욱 향상시킬 수 있는 장점을 가지고 있다. 그러나 블록에 기반한 기존의 움직임 보상형 프레임간 내삽기법을 움직이는 물체의 경계에서 심한 블록효과를 보인다. 본 논문에서는 Quad-tree 기법을 이용해 화소단위의 움직임을 추정하고, 이를 이용해 드러난 영역과 가리워지는 영역을 정확 히 예측해 보상함으로써 움직이는 물체의 경계에서 나타나는 블럭효과를 제거했다. 그리고 제안된 방법에서는 순방향이나 역방향 움직임추정 시 송신측으로 부터 보내지는 움직임 벡터를 이용함으로써 움직임 추정을 위해 소요되는 계산량을 최소화하였다.

  • PDF

일반 경계 조건을 가진 얇은 물체에 대한 직접 경계 요소법의 개발 (Development of the Direct Boundary Element Method for Thin Bodies with General bBundary Conditions)

  • 이강덕;이덕주
    • 소음진동
    • /
    • 제7권6호
    • /
    • pp.975-984
    • /
    • 1997
  • A direct boundary element method (DBEM) is developed for thin bodies whose surfaces are rigid or compliant. The Helmholtz integral equation and its normal derivative integral equation are adoped simultaneously to calculate the pressure on both sides of the thin body, instead of the jump values across it, to account for the different surface conditions of each side. Unlike the usual assumption, the normal velocity is assumed to be discontinuous across the thin body. In this approach, only the neutral surface of the thin body has to be discretized. The method is validated by comparison with analytic and/or numerical results for acoustic scattering and radiation from several surface conditions of the thin body; the surfaces are rigid when stationary or vibrating, and part of the interior surface is lined with a sound-absoring material.

  • PDF

투영된 모션과 히스토그램 인터섹션을 이용한 강건한 물체추적 (Robust object tracking using projected motion and histogram intersection)

  • 이봉석;문영식
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.99-104
    • /
    • 2002
  • 기존의 물체추적기법은 템플릿 매칭, 물체의 경계선 재 검출, 물체의 움직임 정보 등을 사용하여 수행되었다. 그러나, 템플릿 매칭의 경우 많은 계산 시간을 요구하고, 경계선을 재 검출하는 경우 윤곽선이 잘못 설정되는 경우가 있으며, 물체의 움직임 정보를 사용하는 경우에는 움직이는 카메라에서 움직이는 물체만을 추적하기가 쉽지 않은 단점이 있다. 본 논문에서는 투영된 모션과 히스토그램 인터섹션을 이용한 강건한 물체추적 방법을 제안한다. 초기 객체추출은 영상분할 후 영역선택을 통하여 구성하고 선택된 객체를 가로 및 세로의 밝기 값을 1차원 신호로 투영하여 객체의 개략적인 평행이동 벡터를 추정한다. 추정된 변위를 기준으로 하여 객체의 가능한 회전 및 스케일에 대한 템플릿을 구성하고, 이들에 대하여 개선된 히스토그램 인터섹션을 사용하여 물체 추적을 수행한다. 제안한 알고리즘의 강건한 물체추적 성능을 실험에 의하여 확인하였다.

실시간 동적 3차원 환경에서의 효율적인 충돌탐지 알고리즘 (Efficient Collision Detection Algorithm in Dynamic 3D Environment at Run-time)

  • 이영호;김성범;정승원;한대만;한상진;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.421-423
    • /
    • 2002
  • 본 논문에서는 실시간에 강체 운동을 하는 일반적인 모델사이의 효율적인 충돌검사 알고리즘을 제안한다. 기존의 경계볼륨 알고리즘에 계층적 구조를 적용하였다. 이는 볼록한 물체를 위한 보로노이 영역 기반의 충돌검사 알고리즘을 오목한 물체에도 적용할 수 있도록 확장한다. 추가적으로 빠르게 움직이는 물체에 대한 관통을 탐지하기 위해서 물체의 이동 경로에 대한 교차 검사를 진행한다. 구현된 알고리즘은 일반적인 응용에서 기대한 성능 향상을 얻을 수 있다.

  • PDF

차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적 (Tracking a Moving Object Using an Active Contour Model Based on a Frame Difference Map)

  • 이부환;김도종;최일;전기준
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 논문은 연속 영상에서 능동 윤곽선 모델을 이용하여 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 효과적으로 추적하는 동시에 그 물체의 경계선이 매 프레임마다 정확하게 추정됨을 보여 주었다.

허프 변환과 초점정보를 이용한 경계면 깊이 추정 (Boundary Depth Estimation Using Hough Transform and Focus Measure)

  • 권대순;이대종;전명근
    • 한국지능시스템학회논문지
    • /
    • 제25권1호
    • /
    • pp.78-84
    • /
    • 2015
  • 로봇 비전, 3차원 형상 모델링 그리고 모션 제어를 하기 위해 3차원 깊이 추정이 필요하다. 기존에 제안 되었던 깊이 추정 방법은 렌즈와 물체사이의 거리를 변화시켜 가면서 취득된, 일련의 전체영상에 대해서 초점값을 계산하는 방법에 기초하고 있다. 그러나 이러한 방법은 전체 영상에 대해서 초점값 계산을 위한 마스크 연산을 하기에 수행 시간이 오래 걸리는 단점이 있다. 이에 반해서 본 논문에서 제안하는 방법은 물체간의 깊이를 추정하는 시간을 개선하기 위하여 전체 영상을 고려하지 않고, 물체간의 경계면과 경계면 부근의 영상 정보만을 이용하여 깊이를 추정한다. 특히 직선과 원으로 구성된 물체의 경계면을 검출하기 위해서 허프 변환을 이용하였으며, 깊이 추정은 초점 정보를 이용하였다. PCB 영상을 이용하여 실험을 수행한 결과, 이전에 비해서 더욱 효과적인 깊이 추정이 가능함을 알 수 있었다.

고차경계요소법을 이용한 정상 유동중의 프로펠러 해석 (Analysis of a Marine Propeller in Steady Flow by a Higher-Order Boundary Element Method)

  • 백광준;서성부;전호환
    • 대한조선학회논문집
    • /
    • 제38권3호
    • /
    • pp.31-40
    • /
    • 2001
  • 일반적으로 특이점들을 분포하여 물체주위 유동장을 해석할 때 저차패널법(Low-Order Panel Method)이 유용하게 사용되어져 왔다. 저차패널법과는 다르게 적분방정식의 계산정도와 해의 수렴성을 높일 수 있는 방법으로서, 물체경계의 형상을 2차 이상의 고차곡면요소로 표현하고 각 곡면요소 내에서 물리량의 변화를 동일한 차수를 갖는 고차경계요소법을 사용할 수 있다. 본 연구에서는 물체표면의 곡면요소와 물리량의 변화를 9절점 라그란지안(Lagrangian) 형상함수를 사용하여 정상 포텐셜유동 중에 작동하는 프로펠러 주위의 유동을 해석하였다. 개발된 프로그램을 프로펠러의 해석에 앞서 원형 날개에 대하여 Jordan의 선형 해석해와 비교하였으며, 두께의 영향을 관찰하였다. 프로펠러의 해석을 위해 DTRC 4119 프로펠러와 DTRC 4842 프로펠러에 적용하여 실험치와 계산치를 비교 검토하였다.

  • PDF

다중해상도 탐색을 이용한 반복 일반화 허프 변환 (Iterative Generalized Hough Transform using Multiresolution Search)

  • 이경미
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.973-982
    • /
    • 2003
  • 이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.