• Title/Summary/Keyword: 기하학적인 정보

Search Result 870, Processing Time 0.03 seconds

Procedural Approach to generate Real Time Motions of Cloth (절차적 방법을 이용한 천의 실시간 동작 생성)

  • 배희정;백낙훈;이종원;유관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.616-618
    • /
    • 2001
  • 천의 변형은 가상 현실이나 게임 제작 분야에서 현실감을 증가시키는 측면에서 필수적인 요소들 중의 하나이다. 반면, 옷을 착용하거나 깃발을 매단 캐릭터가 돌발적이면서 급격한 움직임을 나타낼 때에는, 이에 따른 천의 움직임을 원하는 시간내에 자연스럽게 생성하기가 쉽지 않다. 본 논문에서는 천의 사실적인 변형에 있어 필수 요소인 비선형성을 고려하면서도, 돌발적이고 빈번하게 작용하는 외부 힘에 대하여 안정적이고 빠른 위치 기반의 근사 방법을 제안하고자 한다. 또한, 이에 따른 사실성을 유지하기 위하여 스프링의 비선형적인 성분을 기하학적으로 처리하는 방법을 제안한다. 이 방법은 기하학적 관계에 물리적 속성을 반영하여 해결함으로써 시각적으로 받아들일 수 있는(visibly-plausible) 천의 자연스러운 움직임을 생성할 수 있다. 본 논문의 결과로 자동차의 급격한 움직임에도 안정적이고, 자동차가 달리는 방향이나 노면 등의 외부 환경의 변화에도 사실적인 천의 애니메이션을 생성할 수 있다.

  • PDF

Constructing Panorama Image using Synthesized Homography (혼합된 호모그래피를 이용한 파노라마 이미지 생성)

  • Kim, Seong-Do;Uh, Young-Jung;Byun, Hye-Ran
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.459-461
    • /
    • 2012
  • 일반적으로 같은 장면을 찍은 여러 장의 이미지를 이용하여 파노라마를 생성하려는 경우에도 각 이미지 사이에는 많은 기하학적 제약이 존재하기 때문에 이미지들간의 관계를 단 하나의 호모그래피로 나타낼 수 없다. 하지만 현존하는 대부분의 파노라마 생성 알고리즘은 하나의 호모그래피를 이용하여 파노라마 이미지를 생성하는 방법을 이용하기 때문에 여러 가지 기하학적 제약을 제대로 나타낼 수 없다. 따라서 이러한 알고리즘을 이용한 파노라마의 결과 이미지는 많은 왜곡과 부정합을 포함하게 된다. 본 논문에서 우리는 이러한 문제를 해결하기 위하여 여러 개의 호모그래피를 생성하고 합성하여 파노라마 이미지를 생성하는 방법을 제안한다. 제안하는 방법을 통하여 기존 파노라마 생성 알고리즘에서 나타난 많은 왜곡과 부정합을 줄일 수 있으며 호모그래피 개수도 자동으로 판별하여 주기 때문에 사용자의 입력을 필요로 하지 않는다.

Geometry Coding of 3-D Mesh Models Using a Joint Prediction (통합예측을 이용한 삼차원 메쉬의 기하정보 부호화 방법)

  • 안정환;호요성
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.93-98
    • /
    • 2002
  • MPEG-4 SNHC 표준에서 사용되는 평행사변형 예측방법은 예측하고자 하는 꼭지점이 인접한 꼭지점들과 같은 평면상에 있다고 가정하여 하나의 삼각형 내에 있는 인접한 세 개의 꼭지점 좌표 값만을 이용하므로 예측 효율이 좋지 않다. 본 논문에서는 삼각형 주변의 꼭지점 좌표 값과 인접하는 삼각형 사이의 사잇각을 고려한 통합예측을 이용하여 삼차원 메쉬 모델의 기하정보를 부호화하는 방법을 제안한다. 우선 꼭지점 계층탐색 방법으로 위상학적으로 거리가 가까운 점들을 탐색하여 정렬된 값들의 기하학적 상관도를 높이고, 정렬된 삼차원 메쉬의 꼭지점 순서에 따라 주변의 꼭지점 값들을 이용하여 현재 꼭지점 값을 예측한다. 본 논문에서 제안한 통합예측 방법은 다양한 VRML 포맷의 테스트 모델에 대해서 기존의 MPEG-4 SNHC의 평행사변형 예측 방법보다 우수한 성능을 보인다.

  • PDF

The Development of Mapping Error Handling Program using Genetic Algorithm (유전자알고리즘을 이용한 지도제작 오류 처리 프로그램 개발)

  • Kim, Hyun-Duck;Park, Ki-Surk;Park, Kyung-Yul;Choi, Seok-Keun
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.107-112
    • /
    • 2004
  • 소축척 수치지도 및 지형도 제작을 위한 자동화 처리 과정에서는 기하학적 및 논리적인 오류가 발생하고 있고, 기하학적 오류는 많은 부분에서 자동화 처리가 가능하나 논리적 오류는 논리적으로 자동 판단이 곤란한 경우가 많기 때문에 대부분 수작업으로 이루어 지고 있는 실정이다. 따라서, 본 연구에서는 논리적 오류문제를 해결하기 위하여 폴리곤 겹침에 대해서 도로와 건물 폴리곤간의 겹침위치를 탐색하고, 이를 처리하기 위해 유전자알고리즘을 이용하여 프로그램을 개발하였다. 그 결과 지도제작 과정에서의 논리적 오류에 대한 자동화가 가능하도록 하였고, 그로 인한 지도제작 오류를 최소화할 수 있었다.

  • PDF

Degree Reduction and Computation of the Maximum Error of B$\'{e}$zier Curves (B$\'{e}$zier 곡선의 차수감소와 최대오차의 계산)

  • 김혁진
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.25-33
    • /
    • 1999
  • Exchanging parametric curves and surfaces between different geometric modeling systems often require degree reductions to approximate the curves and surfaces to the degree of supporting systems within the given tolerance. This paper is a research for approximate conversion of a degree reduction methods for Bezier curves in the data exchange between the different systems. Our approximate conversion is implemented that shows the experimental results with the others to reduce the degree from the given degree n to n-1 for the Bezier curves about the different degree reductions.

  • PDF

SURF algorithm to improve Correspondence Point using Geometric Features (기하학적 특징을 이용한 SURF 알고리즘의 대응점 개선)

  • Kim, Ji-Hyun;Koo, Kyung-Mo;Kim, Cheol-Ki;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.43-46
    • /
    • 2012
  • 컴퓨터 비전을 이용한 다양한 응용 분야에 있어서, 특징점을 이용한 응용 분야가 많이 이루어지고 있다. 그 중에 Global feature는 표현의 위험성과 부정확성으로 인해서 많이 사용되고 있지 않으며, Local feature를 이용한 연구가 주로 이루고 있다. 그 중에 SURF(Speeded-Up Robust Features) 알고리즘은 다수의 영상에서 같은 물리적 위치에 있는 동일한 특징점을 찾아서 매칭하는 방법으로 널리 알려진 특징점 매칭 알고리즘이다. 하지만 SURF 알고리즘을 이용하여 특징점을 매칭하여 정합 쌍을 구하였을 때 매칭되는 특징점들의 정확도가 떨어지는 단점이 있다. 본 논문에서는 특징점 매칭 알고리즘인 SURF를 사용하여 대응되는 특징점들을 들로네 삼각형의 기하학적 특징을 이용하여 정확도가 높은 특징점을 분류하여 SURF 알고리즘의 매칭되는 대응점들의 정확도를 높이는 방법을 제안한다.

  • PDF

An Extraction Technique of Protein Geometric Features for Predicition of Residue Location (잔기 위치 예측을 위한 단백질 기하학적 특징 추출 기법)

  • Yu, Ki-Jin;Jung, Kwang-Su;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.673-676
    • /
    • 2006
  • 생명현상을 이해하기 위해서는 단백질의 기능 규명이 이루어져야한다. 단백질 기능 규명을 위한 서열분석 방법은 서열 상동성이 현저히 낮은 경우 단백질 기능 예측이 불가능하고, 과거의 전체적인 단백질 구조 분석을 통한 기능 예측의 문제점이 보고되고 있다. 이 논문에서는 기능상 중요한 의미를 가지고 있는 단백질의 특정하위구조의 기하학적 특징을 추출하여 이 특징과 잔기의 위치와의 관계를 규명하였다. 또한 NaiveBayes, SVM, C4.5의 분류알고리즘을 이용하여 각 알고리즘별 분류성능을 평가하였다. 기능상 중요한 의미를 가지고 있는 특정하위구조를 비교함으로써 모르는 단백질의 기능을 예측할 수 있다.

  • PDF

Image Transform Using B-spline Interpolation (비-스플라인 보간법을 이용한 영상 변환)

  • Lee, Sun-Young;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

Multi-Modal Cross Attention for 3D Point Cloud Semantic Segmentation (3차원 포인트 클라우드의 의미적 분할을 위한 멀티-모달 교차 주의집중)

  • HyeLim Bae;Incheol Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.660-662
    • /
    • 2023
  • 3차원 포인트 클라우드의 의미적 분할은 환경을 구성하는 물체 단위로 포인트 클라우드를 분할하는 작업으로서, 환경의 3차원적 구성을 이해하고 환경과 상호작용에 필수적인 시각 지능을 요구한다. 본 논문에서는 포인트 클라우드에서 추출하는 3차원 기하학적 특징과 함께 멀티-뷰 영상에서 추출하는 2차원 시각적 특징들도 활용하는 새로운 3차원 포인트 클라우드 의미적 분할 모델 MFNet을 제안한다. 제안 모델은 서로 이질적인 2차원 시각적 특징과 3차원 기하학적 특징의 효과적인 융합을 위해, 새로운 중기 융합 전략과 멀티-모달 교차 주의집중을 이용한다. 본 논문에서는 ScanNetV2 벤치마크 데이터 집합을 이용한 다양한 실험들을 통해, 제안 모델 MFNet의 우수성을 입증한다.

A Comparative Study of Geocoding Methods for Radarsat Image - According to the DEM Resolutions - (Radarsat 영상의 기하보정 방법에 대한 비교 연구 - DEM 해상도에 따라 -)

  • 한동엽;박민호;김용일
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.1
    • /
    • pp.69-82
    • /
    • 1998
  • SAR imagery can overcome the limitations of electro-optical sensor imagery and provide us Information which plays a supplementary role. But it is necessary to remove a variety of geometric errors in SAR imagery. An accurate geometric correction of SAR imagery is not easy task to achieve, though some techniques and theories are introduced. We also have difficulties such as transformation problem between 'International' ellipsoid in Radarsat system and 'Bessel' ellipsoid. Two widely used correction method, one is made by simulated image, and the other by collinearity equation, usually use DEM. In this study, the merits and demerits of geocoding methods respectively and the effective method for Korean terrain were found.