• 제목/요약/키워드: 3차 스플라인

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

이동 객체의 효과적 표현을 위한 시맨틱 어노테이션 방법 (A Semantic Annotation Method for Efficient Representation of Moving Objects)

  • 이진활;홍명덕;이기성;정진국;조근식
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.67-76
    • /
    • 2011
  • 최근 비디오가 대화형 콘텐츠를 위한 타입으로 많은 각광을 받기 시작하면서 비디오 데이터에 포함된 객체들을 의미적으로 표현하고 검색하기 위한 시맨틱 어노테이션 방법에 대한 연구가 활발히 진행되고 있다. 비디오 데이터에 포함된 객체들은 시간의 변화에 따라 공간적 위치가 변화하기 때문에 매 프레임마다 상이한 위치 데이터가 발생한다. 따라서 모든 프레임의 객체에 대한 위치 데이터들을 저장하는 것은 매우 비효율적이므로 이를 부적절한 오차가 발생하지 않는 범위 내에서, 효과적으로 압축하여 표현할 필요가 있다. 본 논문은 컴퓨터 또는 에이전트가 직관적으로 객체에 대한 정보를 이해할 수 있도록 표현하기 위해 비디오 데이터가 포함하는 객체에 대하여 의미적 정보를 부여하기 위한 온톨로지 모델링 방법과 이동 객체의 위치 데이터를 압축하기 위해 3차 스플라인 보간법을 적용하여 의미적 정보와 함께 어노테이션 하는 방법을 제안한다. 제안한 어노테이션 방법의 효율을 검증하기 위한 대화형 비디오 시스템을 구현하고, 다양한 특징을 가지는 객체가 나타나는 비디오 데이터 셋을 이용하여 샘플링 간격에 따른 오차율과 데이터량을 비교하였다. 그 결과, 샘플링 간격이 15프레임 이하 일 때, 최대 80%의 데이터 저장 공간을 절약할 수 있을 뿐만 아니라 객체의 실제 좌표 대비 최대 31픽셀, 평균 4픽셀 미만의 오차 편차를 얻을 수 있었다.

인터넷상에 3차원 모델을 이용한 한-일간 실시간 수화 통신 시스템의 구축을 위한 기초적인 검토 (A Study on the Construction of a Real-time Sign-language Communication System between Korean and Japanese Using 3D Model on the Internet)

  • 김상운;오지영
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.71-80
    • /
    • 1999
  • 수화 통신은 이종 언어간의 통신 수단으로 사용될 수 있다. 이 논문에서는 3차원 모델을 이용하여 한-일간 수화 통신 시스템을 구현하여 그 가능성을 실험하였다. 실시간 통신을 위하여 통신 시스템을 클라이언트/서버 구조로 하였으며, 지적 통신방식을 도입하였다. 각 클라이언트에 3차원 모델을 준비하여 놓고, 실제의 수화영상 대신에 애니메이션 생성을 위한 파라미터 만을 전송하였다. 클라이언트에서 입력된 문장은 서버로 전송되어 한국 또는 일본 수화 파라미터로 변환한 다음 다시 클라이언트로 전송되어 수화 애니메이션으로 재생된다. 또한 자연스러운 수화 애니메이션을 위하여 감정 표현과 가변 프레임 방식 및 3차 스플라인 보간식을 이용하였다. 실험을 위한 통신 시스템은 윈도우 플랫폼에서 Visual $C^{++}$ 와 Open Inventor 라이브러리를 이용하여 구현하였다. 실험 결과 제안 시스템이 언어의 장벽을 넘을 수 있는 비언어 통신수단으로 이용될 수 있는 가능성을 보였다.

  • PDF

3차 복합 스플라인을 이용한 선형의 리모델링 및 설계 파라메터 계산 (Remodeling of Hull Form and Calculation of Design Parameters using Cubic Composite Spline)

  • 손혜종;김현철
    • 한국CDE학회논문집
    • /
    • 제13권6호
    • /
    • pp.440-449
    • /
    • 2008
  • This paper deals with a method calculating various hull form parameters which are required in numerical analysis for ship performance such as motion, maneuverability, resistance and propulsion, etc. After the hull form is designed, before the model tests the ship's performances are evaluated by various analysis tools in which the hull form parameters are used with many kinds of forms aside from offset data. Here, The hull form parameters characterize the properties of hull form and contain positional, differential and integral information implicitly. Generally, the commercial CAD-system has not functions enough for supporting these form parameters and therefore each shipyard uses its own in-house analysis program as well as commercial analysis software. To overcome these limitations, modules for supporting these analysis programs have developed. The modules contain cubic composite spline cure using local curve fairing, intersect algorithm, Gaussian integral, and other geometric techniques needed in calculating hull form parameters. Using our analysis-supporting modules, a complex hull form can be remodeled exactly to the hull form designed by CAD-system and any hull form parameter required in various performance analyses can be calculated.

스플라인 기법을 이용한 영상의 경계 검출 성능 개선 (Performance Enhancement of Spline-based Edge Detection)

  • 김영호;김진철;이완주;박규태
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2106-2115
    • /
    • 1994
  • 영상의 구조인식과 같은 고단계 처리 과정의 성능은 앞단에서 검출된 경계 성분의 정확성에 크게 의존하는 바. 정확한 경계검출의 문제는 컴퓨터 버전 분야에서 가장 기본이 되는 연구주제로서 많이 수행되어 왔다. 그러나 검출 및 국소화 기능 사이에 근본적으로 존재하는 상충관계를 해결할 수 있는 안정적이면서도 영상의 통계적 특성에 무관한 효율적인 경계검출 알고리즘의 개발은 아직도 남아있는 연구과제이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 경계검출을 위한 전처리 과정으로서 B-spline 기저 함수를 이용한 경계 보존 면 평활화 과정을 수행함으로써 단순한 저역통과 필터의 적용으로 발생되는 경계 성분의 이동이나 소멸과 같은 효과를 억제하여, 주변 파라미터의 변동에 민감하지 않은 안정적인 알고리즘을 제안하였다. 이를 위해 크기변화 및 차영상을 이용한 경계강조 및 보간을 아울러 수행하였다. 최종적으로 경계성분 검출을 위해 Marr와 Hildreth가 제안한 Laplacian of Gaussian(LOG) 연산자를 이용하였다. $256\times256$ 크기의 실험영상에 대한 모의실험 결과, 전처리과정을 거치지 않고 LOG 연산자만을 사용한 경우와 비교해 볼때. 제안한 방법은 평활화 필터의 크기, 즉. 공간상수값($\sigma$=0.9, 1.1, 1.3) 및 영교차점 검출 과정에서 사용되는 임계치(t=10, 20)의 변화에 대해 거의 영향을 받지 않는 안정된 알고리즘임을 확인하였다.

  • PDF

고차경계요소법을 이용한 수중익에 대한 3차원 조파문제 해석 (Analysis of Three-dimensional Water Waves Created by a Hydrofoil Using a Higher-Order Boundary Element Method)

  • 박일룡;전호환;김성환;하동대
    • 대한조선학회논문집
    • /
    • 제35권3호
    • /
    • pp.1-13
    • /
    • 1998
  • 본 논문에서는 9절점 라그란지안(Lagrangian) 곡면요소를 바탕으로 한 고차경계요소법(Higher-order Boundary Element Method)을 사용하여 자유수면 아래에서 일정한 속도로 전진하는 3차원 수중익에 대한 유체역학적 특성을 연구하였다. 수치계산법에 있어서 자유수면의 계산결과를 개선하기 위해 겹2차 스플라인(bi-quadratic spline)기법을 도입하였다. 수치기법의 검증에서 잠수된 구와 구형체에 대한 해석해와 수치계산 결과가 잘 일치함을 볼 수 있었다. 수중익 문제에 대한 적용성과 그 타당성을 검증하기 위해서 가로-세로비(aspect ratio; A.R.)가 4인 NACA641A412 단면을 가신 3차원 수중익 주위 유동을 해석하였다. 속도가 일정할 때 받음각(angle of attack)과 잠수깊이 변화에 따른 Wadlin et al.[28]의 양력과 항력 계측 실험결과와 비교하였으며, 각각의 경우에 대해 본 수치계산 결과들이 실험결과와 비교적 잘 일치하는 것을 볼 수 있었다. 가로-세로비 4의 NACA0012단면을 가지는 수중익에 대한 계산결과에서는 수중익에 작용하는 양력과 항력에 미치는 자유수연의 영향을 고찰하였으며, 서로 다른 속도와 잠수깊이에서 수중익에 의해 발생하는 자유수면의 변위변화를 고찰하였다.

  • PDF

색 보정 및 색 좌표 변환 기법을 이용한 요분석 시스템의 구현 (Implementation on the Urine Analysis System using Color Correction and Chromaticity Coordinates Transform Methods)

  • 김기련;예수영;손정만;김철한;정도운;이승진;장용훈;전계록
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권3호
    • /
    • pp.183-192
    • /
    • 2003
  • 본 연구에서는 구현된 요분석 시스템으로 획득한 데이터를 보정하기 위하여 색 좌표 변환 기법을 제안하였다. 일반적으로 요분석 시스템은 요분석용 스트립의 정색반응을 검출하는 과정에서 여러 가지 비선형적인 특성 즉 광 모듈의 메커니즘, 하드웨어, 그리고 주변 환경에 의해 색 왜곡된 입·출력 특성을 지닌다 따라서 보다 높은 정확도와 재현성을 유지하기 위해 장비 특성화 기법을 도입하여 색 왜곡 현상을 보정하였다. 본 연구에서는 명암 보정, ,3차 스플라인 보간법에 의한 RGB 신호의 특성 곡선 추출, 기준색 고정 선형변환 기법을 사용하여 색 보정 과정을 수행하였다 색 보정을 위해 사용된 표준 장비는 1931년 CIE XYZ 색공간 특성을 지닌 좌표계로 설정하였으며, 동일한 칼라 샘플에 대해 요분석 시스템의 출력값과 표준 장비의 출력값이 일치되도록 하는 보정 행렬을 구하였다. 구현된 요분석 시스템을 색 보정한 후 기준 데이터와 비교한 결과 양호한 색상 정확도를 나타내었다 요분석용 스트립의 10 가지 항목에 대해 구현된 두 대의 요분석 시스템을 사용하여 실험한 결과 장비간 색차는 1.28이었다.

Delaunary 삼각화에 의한 그룹화 및 외형 탐지 (Edge Grouping and Contour Detection by Delaunary Triangulation)

  • 이상현;정병수;정제평;김정록;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.135-142
    • /
    • 2013
  • 본 외곽선 탐지는 모양 판별 및 객체 인식과 같은 많은 컴퓨터 시각 분야에 있어서 중요한 문제이다. 대부분의 경우에 지역적인 휘도 변화가 객체 윤곽선에서 보다는 무늬 영역에서 보다 강하게 나타나는 것으로 판명되고 있다. 따라서 각 화소의 가까운 인접된 부분에서만 볼 수 있는 지역적인 에지 특징들은 하나의 윤곽선 존재의 믿을만한 정보가 될 수 없기 때문에 전체적인 분석이 요구되고 있다. 본 연구에서는 형태심리학적 원리를 바탕으로 가상 연산자의 변형된 형태로서 적응성을 갖는 확대 연산자에 의한 지역적인 윤곽선 탐지 기법을 제안한다. 제안 방식의 새로운 점은 확대 방식에 있어서 각 윤곽선 화소에 관해 계산 기하학의 관점에서 Delaunary 다이어그램을 사용한다는 것이다. 윤곽선 그룹화와 관련하여 다중 임계 알고리즘이 도입되고, 각 임계 단계에서 작은 크기의 윤곽선 그룹들은 삭제되며, 자연 3차 스플라인 보간법을 통해 재구축되는 방식의 외형을 나타낸다. 또한, 상이한 임계들의 학습을 통해 입력 인자들의 값에 제안된 알고리즘이 민감하지 않은 견고한 성질을 유지하도록 한다. 본 연구의 구현에서는 기존 접근방식과의 비교를 통해 제안된 외형 결정 방식이 이미지에서 제거된 많은 텍스처들이 있음에도 불구하고 견고하고, 낮은 대비의 외형을 쉽게 감지하는데 효과적임을 보인다.

디지로그 북 저작을 위한 3D 객체의 In-Situ 기반의 이동 궤적 편집 기법 (In-Situ based Trajectory Editing Method of a 3D Object for Digilog Book Authoring)

  • 하태진;우운택
    • 한국HCI학회논문지
    • /
    • 제5권2호
    • /
    • pp.15-24
    • /
    • 2010
  • 디지로그 북(Digilog book)은 기존 서적과 디지털 콘텐츠을 융합함으로써, 아날로그적 감성과 디지털 오감을 함께 제공하는 증강현실기반 차세대 출판물이다. 디지로그 북을 저작할 수 있는 저작 소프트웨어인 아틀렛(ARtalet)은 증강현실 환경에서 3 차원 사용자 인터페이스를 이용한 직관적인 In-Situ 저작 환경을 제공한다. 본 논문은 디지로그 북에 증강된 3D 객체에 이동 경로를 생성하고 조작 할 수 있는, 아틀렛 저작 환경 기반의 이동 궤적 편집 기법을 제안한다. 구체적으로 이동 궤적의 조정점(Control point)을 적절히 할당하기 위해서 3차원 조작도구의 이동 좌표에 대하여 조정점 할당 검사를 한다. 그리고 부드러운 곡선 형태로 이동 궤적을 복원하기 위해서 스플라인을 이용한 보간 과정을 수행한다. 또한 작고 밀집된 이동 궤적의 조정점을 효과적으로 선택하기 위해서 동적 스코어(Score)를 기반으로 한 조정점 선택 방법을 적용한다. 실험 결과 제안한 방법은 기존 방법에 비해 오차와 완료시간은 유의한 차이가 없었지만, 조정점의 수를 약 90% 이상 감소시킬 수 있었다. 이것은 매우 적은 수의 조정점만으로도 이동궤적을 복원할 수 있으며 추후 이동 궤적 조작에 필요한 조정점의 조작 횟수를 대폭 줄일 수 있다는 것을 의미한다. 또한 제안한 방법은 기존의 조정점 조작 방법에 비해 상대적으로 적은 손과 팔의 움직임만으로도 빠르게 이동 궤적의 형태를 변경 할 수 있었다. 본 논문에서 제안한 3D 객체의 이동 궤적 편집 방법은 몰입형 In-Situ 증강현실 환경의 교육, 게임, 디자인, 애니메이션, 시뮬레이션 등의 분야에서 드로잉 또는 곡선 편집 방법으로 응용될 수 있다.

  • PDF

고차경계요소법에 의한 선체주위 유동해석 (Analysis of Steady and Unsteady Flow Around a Ship Using a Higher-Order Boundary Element Method)

  • 홍사영;최항순
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.42-57
    • /
    • 1995
  • 자유표면의 유동문제는 저항추진성능과 내항성능이 우수한 선박과 파랑중 작업성능이 우수한 해양구조물의 설계와 관련되어 조선해양공학분야에서 지속적으로 관심의 대상이 되어온 연구분야이다. 본 논문에서는 선체주위 유동을 정확하고 효율적으로 해석하기 위한 3차원 수치해법의 개발을 목적으로 하였다. 수치해법으로 경계요소법을 사용하였으며, 그린함수는 간단한 랜킨소오스를 사용하였다. 전 경계요소면은 8점 경계요소로 표시하여 기하학적 특성을 정밀하게 반영하고자 하였다. 자유표면에서 속도포텐셜의 변화를 정규화된 8점 경계요소에서 이중 2차 스플라인함수(bi-quadratic spline function)로 표시함으로써 자유표면에서의 수치감쇠 및 분산오차를 개선하였다. 한편 물체표면에서의 물리량은 8점 경계요소의 특성을 살려 이중 2차 다항식(bi-quadratic function)으로 근사하였다. 이와같이 계산영역에 따라 해의 특성에 부합하는 수치방법을 채택함으로써 수치해의 정확성과 효율성이 향상되도록 하였다. 개발한 수치해법의 효능을 검증하기 위해 계산예로서 정상유동 및 비정상유동의 경우 Neumann-Kelvin문제를 다루었다. 본 방법에 의한 몰수 타원체 및 Series 60선에 대한 조파저항 계산결과는 적은 파넬수를 사용하고도 기존의 계산치는 물론 실험치와 좋은 일치를 보였다. 변형된 Wigley선형에 대한 동유체력 계산결과도 기존의 실험치 및 계산치와 비교적 잘 일치하였다. 비정상 유동의 경우 랜킨소오스법에서 일반적으로 적용하는 상류방사조건은 무차원주파수가 1/4보다 큰 경우에만 유효하므로, 본 논문에서는 파동방정식 연산자를 이용하여 무차원주파수가 1/4보다 작은 경우에 적용할 수 있는 상류방사조건을 유도하였다. 수면하에서 전진하며 동요하는 소오스에 대하여 적용한 결과 본 논문에서 유도한 방사조건이 유효함을 입증하였다.

  • PDF