• 제목/요약/키워드: Bezier 곡선

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

입체 영상 저작도구를 위한 깊이영상 양자화 및 베지어 곡선 생성 방법 (A Method of Depth Image Quantization and Bezier Curves Generation for Stereoscopic Image Authoring Tools)

  • 고민수;조충상;신화선;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.240-241
    • /
    • 2014
  • 3D 입체영상 변환 기술은 콘텐츠 확보의 측면에서 그 중요성이 대두되고 있다. 하지만 입체변환 기술은 매 프레임마다 모두 수작업을 거치기 때문에 다수의 인력과 오랜 작업 시간이 필요하여 생산성 문제가 발생하고 있다. 그 중 깊이영상의 외곽선을 벡터 곡선으로 그리는 작업이 수작업을 통해 이루어지고 있으며 오랜 작업시간이 걸리게 한다. 본 논문에서는 기존의 입체영상 변환 과정의 자동화율을 높이기 위한 깊이영상 양자화 및 베지어 곡선 생성 방법을 제안한다. 연속적인 깊이값을 갖는 깊이영상을 입력으로 받아 선형 또는 비선형 기반의 양자화 방법을 이용하여 깊이영상을 양자화 한다. 이 때 경계부분에 발생하는 페더를 제거하여 양자화 깊이영상의 경계를 보정한다. 양자화 깊이영상에서 같은 깊이를 잇는 등심선을 생성하고 방향 변화가 큰 지점인 굴곡점들을 추출하여 등심선을 다수의 곡선으로 구분한다. 각 곡선의 양 끝의 굴곡점과 그 사이의 중간점을 이용하여 3차 베지어 곡선의 제어 포인트를 계산한다. 같은 수행 단계를 모든 등심선에 적용하여 사용자가 미세보정하기 쉬운 3차 베지어 곡선들을 생성한다. 실험 결과를 통해 제안하는 기법의 우수성을 확인하였다.

  • PDF

스플라인을 이용한 기하학 형태 매칭방법 (The Method of The GEometric Shape-Matching using spline)

  • 박철호;심재홍
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.181-190
    • /
    • 1998
  • 특정한 부분에 정확성을 가지는 기하학 형태인식은 이미지 분석 응용에서 중요하게 다루어져 왔다. 또한, 부분적 혹은 변형된 모양을 계층화하는 새로운 접근방법에 대한 연구가 계속되고 있다. 그러므로 본 논문에서는 자유형태의 부드러운 곡선을 생성하는데 용이한 스플라인 공식들을 이용하여 새로운 기하학 형태 매칭 접근 방법을 제안한다. 이와 같은 방법에서, 여러개의 스플라인 공식들로 생성된 곡선들의 집합은 동일한 형태의 성질을 가진다. 본 논문은 곡선 설계를 위하여 일반적인 상호작용 방법과 다양한 스플라인 공식간에 관계들을 이용함으로서 간단한 설계점(design point)들의 이동으로 형태매칭 방법에 관한 관계성을 보인다. 그러므로, 본 논문에서는 3차 스플라인의 공식(B-splines, Bezier splines, Catmull-Rom splines)을 이용하여 형태 매칭 방법을 제안한다.

  • PDF

유리 베지에곡선을 위한 디지털워터마크 기법 (A Digital Watermark Scheme for Rational Bezier Curves)

  • 김태완;권성화;문환표;최형인;위남숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.625-628
    • /
    • 2002
  • 디지틸워터마킹은 디지털콘텐츠의 저작권보호 솔루션으로서 현재 주로 이미지, 오디오, 비디오, 텍스트 등을 대상으로 연구되고 있다. 컴퓨터 하드웨어, 네트워크, 그리고, 응용 소프트웨어의 빠른 발전과 함께 국가 차원의 초고속 통신망의 인프라 구축에 힘입어, 3차원 폴리곤과 곡선 및 곡면에 대한 디지털워터마킹에 관심이 높아지고 있다. 본 논문에서는 유리 베지에곡선에 대한 디지털워터마킹에 대한 하나의 방법을 제시한다. 기존의 베지에곡선의 차수를 증가시키는 일반적인 방법이 아닌 유리항의 분모와 분자에 공통의 다항식을 곱하여 차수를 증가시킨다. 이때 공통으로 칠하는 다항식의 관들의 복비(cross ratio) 값에 우리가 숨기고자하는 마크를 삽입하고, 추출해내는 방법을 제시한다. 본 논문에서 제시된 알고리듬은 워터마크를 삽입하는 과정에서 곡선의 형태를 전혀 변화시키지 않는 형태 유지성(shape preserving property)을 갖는다. 또한. 본 알고리듬의 다른 중요한 특징은 곡선이 CAD 시스템에 의해 이용되는 과정에서 흔히 일어나는 재매개화 방법 중 뫼비우스 변환을 이용한 재매개화에 저항성이 있는 알고리듬이라는 것이다. 마지막으로 본 연구에서 제시한 방범에 의한 예제의 결과를 보여준다.

  • PDF

칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 연구 (A Study of Brush Stroke Generation Using Color Transfer)

  • 박영섭;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권1호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 회화적 렌더링에서 칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 새로운 알고리즘을 제안한다. 본 논문의 브러쉬 스트로크 생성을 위한 전체적인 구성은 다음과 같다. 첫째, 두 장의 사진(한 장의 소스 이미지와 한 장의 참조 이미지)을 입력으로 하여 칼라 변환 이론을 적용하여 색상 테이블이 바뀐 새로운 이미지를 생성한다. 이 방법은 소스 이미지의 칼라 분포 형태를 창조 이미지의 칼라 분포 형태로 변환하기 위해, 선형 히스토그램 매칭이라 불리는, 간단한 통계학적 방법을 이용한다. 둘째, 가우시안 블러링과 소벨 필터를 이용하여 에지를 검출한다. 검출된 에지는 브러쉬 스트로크 렌더링 시 에지 부분에서 스트로크를 클리핑 함으로써 이미지의 윤곽선 보존을 위해 사용된다. 셋째, 브러쉬 스트로크의 방향을 결정하기 위한 방향맵을 생성한다. 방향맵은 입력 영상에 대한 영역 분할 및 병합을 토대로 만들어진다. 영역별 각 픽셀들에 대해 이미지 그래디언트에 기초한 일정한 방향을 부여함으로써 방향맵을 구성한다. 넷째, 구성된 방향맵을 참조하여 브러쉬 스트로크 생성의 기초가 되는 베지어 곡선(Bezier Curve)의 제어점(Control point)을 설정한다. 실제 회화작품에서 사용되는 브러쉬 스트로크는 일반적으로 곡선의 형태를 이루므로 곡선 표현이 가능한 베지어 곡선을 이용하여 브러쉬 스트로크를 표현하였다. 마지막으로, 생성된 브러쉬 스트로크를 에지부문에서 클리핑하고 배경색을 참조하여 블렌딩하거나 퐁 조명 모델을 이용하여 이미지에 적용하게 된다.

  • PDF

지면효과를 받는 3 차원 WIG 선의 익형 형상 최적화 (Aerodynamic Optimization of 3 Dimensional Wing-In-Ground Airfoils Using Multi-Objective Genetic Algorithm)

  • 이주희;유근열;박경우
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.3080-3085
    • /
    • 2007
  • Shape optimization of the 3-dimensional WIG airfoil with 3.0-aspect ratio has been performed by using the multi-objective genetic algorithm. The WIG ship effectively floating above the surface by the ram effect and the virtual additional aspect ratio by a ground is one of next-generation and cost-effective transportations. Unlike the airplane flying out of the ground effect, a WIG ship has possibility to capsize because of unsatisfying the static stability. The WIG ship should satisfy aerodynamic properties as well as a static stability. They tend to strong contradict and it is difficult to satisfy aerodynamic properties and static stability simultaneously. It is inevitable that lift force has to scarify to obtain a static stability. Multi-objective optimization technique that the individual objectives are considered separately instead of weighting can overcome the conflict. Due to handling individual objectives, the optimum cannot be unique but a set of nondominated potential solutions: pareto optimum. There are three objectives; lift coefficient, lift-to-drag ratio and static stability. After a few evolutions, the non-dominated pareto individuals can be obtained. Pareto sets are all the set of possible and excellent solution across the design space. At any selections of the pareto set, these are no better solutions in all design space

  • PDF

자중을 고려한 외팔보와 저널 베어링 덮개의 형상 최적설계 (Shape Optimum Design of Cantilever with Weight and Journal Bearing Cap)

  • 임오강;이진식;조헌;이병우
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.427-435
    • /
    • 1999
  • 형상 최적설계에서 절점의 재배치 및 형상 민감도 계산은 많은 노력이 필요하다. 본 연구에서는 구조물의 형상을 Bezier 곡선을 이용하여 표현하고, 민감도 계산을 위하여 개선된 직접미분법을 이용한다. 그리고, 절점의 재배치에는 변위장을 수정한 속도장을 이용한다. 또한, 본 연구에서는 자중을 고려한 외팔보와 3차원 저널베어링을 수치예제로 선택하여 본 연구의 기법들을 적용한 형상 최적설계를 해석한다.

  • PDF

파단방지를 위한 튜브인발공정 최적 금형형상 설계에 관한 연구 (Optimal Die Profile Design in Tube Drawing Process for Prevention of Material Fracture)

  • 이상곤;김상우;이영선;이정환;김병민
    • 한국정밀공학회지
    • /
    • 제23권11호
    • /
    • pp.78-84
    • /
    • 2006
  • The objective of this study is to design the optimal die profile that can prevent material fracture in the tube drawing process for automobile steering input shaft. First, the CDV(Critical Damage Value) of material is obtained by the compression test and FE-analysis. The occurrence of fracture is estimated by the FE-analysis considering the CDV. In order to achieve the objective of this study, optimization technique and FE-analysis are applied. FPS(Flexible Polyhedron Search) method, which is one of the non-gradient optimization techniques often used in engineering, is used to search optimal die profile. The drawing die profile is represented by Bezier-curve to generate all the possible die profile. Using FPS method and FE-analysis the optimal drawing die profile is determined. To verify tile effectiveness of the redesigned optimal die, the tube drawing experiment is performed. In the experimental result, it is possible to produce sound product without material fracture using the redesigned optimal die.

단면곡선의 궤적을 고려한 곡선망 보간곡면 형성 (Construction of curve-net interpolation surface considering trajectory of cross-section curves)

  • 유우식;신하용;최병규
    • 대한산업공학회지
    • /
    • 제20권2호
    • /
    • pp.77-90
    • /
    • 1994
  • Curve-net interpolation surface is one of the most popular method in engineering design. Therefore it is supported with many commercial CAD/CAM system. However, construction algorithm of curve-net interpolation surfaces is rarely opened to the public because of its copy-right. In this paper we establish a construction algorithm of curve-net interpolation surface so called sweeping surface which especially concentrates on trajectory of cross-section curve. We also show the method which can construct sweeping surfaces as NURB or Bezier mathematical models. Surfaces having the form of standard mathematical models are very useful for the application of joining, trimming, blending etc. The proposed surface interpolation scheme consists of four steps; (1) preparation of guide curves and section curves, (2) remeshing guide curves and section curves, (3) blending section curves after deformation, and (4) determination of control points for sweeping surface using gordon method. The proposed method guarantee $G^1$-continuety, and construct the surface salifying given section curves and trajectory of section curves.

  • PDF

효율적인 헤어 시뮬레이션을 위한 굽힘 기반 적응형 샘플링 (Bending-based Adaptive Sampling for Efficient Hair Simulations)

  • 윤주영;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.353-355
    • /
    • 2022
  • 본 논문에서는 외력에 의해 헤어가 움직일 때, 전체가 아닌 변형률이 큰 부분에 입자 제어점을 추가하여 베지에 곡선을 그리는 적응형 헤어 시뮬레이션 기법을 제안한다. 일반적인 정규화 샘플링을 통한 물리 시뮬레이션은 헤어의 움직임에 대한 정확도가 높은 반면, 계산량이 증가하고 메모리를 많이 차지하기 때문에 비효율적이다. 이 문제는 굽힘이 일어나는 특정 부분만 활용한 적응형 샘플링을 통해 해결할 수 있으며, 메모리뿐만 아니라 속도 측면에서도 모두 우수한 성능을 보인다. 본 논문에서 제안하는 방법을 이용한 굽힘 샘플링 기법은 헤어의 굽힘 패턴에 따라 실시간으로 표현되며 자연스럽고 부드러운 실제 헤어와 유사한 결과를 보여준다.

  • PDF

TOPSIS 를 적용한 CRT 후면유리의 다중목적 형상최적설계 (TOPSIS-Based Multi-Objective Shape Optimization for a CRT Funnel)

  • 이광기;한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제35권7호
    • /
    • pp.729-736
    • /
    • 2011
  • TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)는 상충되는 다수의 속성이 존재하는 상황에서 의사결정이 요구되는 다속성 의사결정법(Multi Attribute Decision Making) 중 하나이다. 이는 선택된 대체안이 최선의 이상적 대체안으로부터 가장 가까운 거리에 위치해야 하고, 동시에 부정적으로 이상적인 대체안으로부터는 가장 멀리 위치해야 한다는 논리에 입각한 의사결정 기법이다. TOPSIS 는 최소화와 최대화가 공존하는 다목적함수 형상 최적설계에 적용이 가능하다. 본 연구에서는 TOPSIS 와 베지어 곡선(Rational Bezier Curve)을 적용하여 CRT(Cathode Ray Tubes) 후면유리의 다중목적 형상최적설계를 수행하였다. 무게와 1 차 주응력의 두 가지 다중목적 함수를 최적화하기 위하여, 다중목적 함수의 성능지표를 TOPSIS 의 상대적 근접도로 정의하고 이를 반응표면모델로 구성하여 다중목적 형상최적설계가 가능한 방법론을 제안하였다. 이를 통해 하나의 최적해가 아닌 최적해의 군이 선정되어, 무게와 주응력 최적해의 모순관계를 확인하면서 다양한 설계요구 스펙을 만족시켜줄 수 있는 방안을 설계자가 스스로 선택하도록 하였다.