• 제목/요약/키워드: spline curve

검색결과 205건 처리시간 0.027초

B-스프라인 곡선 모델링 및 메시-스펙트럼 변환을 이용한 프린트-스캔에 강인한 곡선 워터마킹 (Print-Scan Resilient Curve Watermarking using B-Spline Curve Model and its 2D Mesh-Spectral Transform)

  • 김지영;이해연;임동혁;류승진;최정호;이흥규
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.307-314
    • /
    • 2008
  • 본 논문에서는 이미지의 선에 대하여 워터마크 정보를 삽입 및 추출하는 기술을 제안한다. 기존의 워터마킹 기술이 이미지의 픽셀 밝기값을 이용하는 것과 달리 제안된 알고리즘은 이미지의 곡선들을 B-스프라인 곡선으로 모델화하여 B-스프라인 제어점을 추출하고 이를 주파수 영역으로 변환하여 워터마크를 삽입한다. 제어점에 Delaunay 삼각화를 적용하여 메시를 생성하고, 메시-스펙트럼 분석을 통하여 주파수 영역의 메시-스펙트럼 계수를 계산한다. 워터마크는 이 계수의 중간 주파수 성분에 스프레드 스펙트럼 방식으로 삽입한다. 워터마크가 삽입된 계수를 메시-스펙트럼 역변환을 통하여 제어점을 계산하고 이를 통하여 워터마크가 삽입된 B-스프라인 곡선을 재구성할 수 있다. 삽입된 워터마크는 원본 선 이미지를 사용하여 검출이 이루어진다. 먼저 대상 선 이미지를 B-스프라인 모델화하고 곡선의 굴곡점을 이용하여 원본 선 이미지와 동기화를 수행한다. 동기화된 이미지에서 워터마크 삽입과정과 같이 메시-스펙트럼 계수를 추출하고 원본 메시-스펙트럼 계수와의 차이값을 계산하여 워터마크를 추출한다. 마지막으로 랜덤 워터마크와 추정된 워터마크의 상관 계수를 계산하여 삽입된 워터마크를 확인할 수 있다. 실험을 통하여 제안된 워터마킹 알고리즘이 기존 알고리즘보다 기하학적 공격과 프린트-스캔 공격에 강인함을 보였다.

Spline 함수(函數)와 선형방정식(線型方程式)을 이용한 수간(樹幹) 및 임분간곡선(林分幹曲線)모델 (Stem and Stand Taper Model Using Spline Function and Linear Equation)

  • 이우균
    • 한국산림과학회지
    • /
    • 제83권1호
    • /
    • pp.63-74
    • /
    • 1994
  • 단목(單木) 또는 임분(林分)의 생장파악 및 예측을 위해서는 수간형태(樹幹形態)의 파악이 선행되어야 한다. 또한 임분의 생장을 동적(動的)으로 파악하기 위해서는 수간형태(樹幹形態)를 수식화(數式化)할 필요가 있다. 그러나 수간(樹幹)은 전체적으로는 원추형(圓錐型)에 가깝지만 그 가늘어지는 정도가 부분적으로 다르기 때문에 하나의 식(式)으로 표현하기엔 어려움이 있으므로, 부분적으로 상이한 계수를 갖는 구간추정식(區間推定式)으로 표현하는 것이 이상적이다. 본 논문에서는 spline함수로부터 유도된 단목간곡선의 집합으로부터, 선형관계식을 이용하여 임분간곡선(林分幹曲線)을 수식화하는 방법을 소개하였다. 이와 같이 수간형태(樹幹形態)를 수식화(數式化) 한 단목 및 임분의 간곡선식(幹曲線式)은 임분(林分)의 발달과정을 동적(動的)으로 파악할 수 있게 하여 임분생장연구의 다양성 및 합리적 산림계획모델의 기초를 제공한다.

  • PDF

유리 개방형 균일 B 스플라인 곡선을 이용한 블록 효과 감소 (Reduction of Blocking Effect using a Rational Open Uniform B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.386-392
    • /
    • 2002
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법을 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한 다 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다 즉 블록 경계 영역의 화소들을 제어점으로 사용하며, 처리될 화소와 블록 경계간의 거리에 따라 가중치를 차등적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

접선 지정법을 이용한 대화형 G$^1$스플라인 (Interactive G$^1$ Splines with Tangent Specification Method)

  • 주우석;박경희;이희승
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.531-540
    • /
    • 1994
  • 스플라인 함수는 결과적으로 생성되는 커프모양에 의해 캐드 상에서 물체의 외형 을 설계할 수 있게 하는 가장 기본적인 도구이고, 따라서 새롭게 효율적인 커프 모양 의 개발은 산업 설계 분야 전반에 직접적인야 영향을 줄 수 있다. 본 논문은 더욱 다 양하고 자유로운 커브 모양을 만들기 위하여 시각적으로 연속인 부류의 스플라인 함 수를 그리기 위한 도구를 설계하고 구현한다. 이 부류의 스플라인은 기존 스플라인에 비해 자유자재의 다양한 모양을 생성함과 동시에 일반적인 카디날 스플라인이 갖는 보간성을 아울러 갖고 있다는 점이다. 본 논문의 가장 큰 중요성은 매개변수의 스칼라 수치값을 제시하던 기존 G$^1$ 커브 구현방식에서 벗어나, 사용자가 시각적인 벡터를 사 용하여 접선의 모양을 지정케하고 그 결과를 커브 생성을 위한 매개변수로 변형시킬 수 있는 공식을 유도하고 구현한 점이다. 생성된 결과 커브자체가 원래 지정된 접선 에 충실하게 되므로, 캐드 사용자의 입장에서는 설계하고자하는 커브의 개형을 시각화 시킨 접선의 모양에만 치중할 수 있는, 단순한 인터페이스가 가능하게 된다. 따라서, 설계자의 입장에서는 본 논문에 구현된 스플라인 도구를 사용한다면 마우스와 같은 간 단한 입력장비만으로도 다양하고 효과적인 커브 모양을 생산할 수 있다.

  • PDF

자동차 산업의 금형제작을 위한 3차원 윤곽가공 (3D-Contour Machining for Die Manufacturing in a Motor Industry)

  • 주상윤;남장현
    • 산업공학
    • /
    • 제9권2호
    • /
    • pp.119-128
    • /
    • 1996
  • A procedure is presented for a 3D-contour machining without cutter interferences. The 3D-contouring machining along a spatial curve is often required for manufacturing trimming and flange dies in motor industries. Input data for the machining contour is a spline curve with polynomial vector equation provided by CATIA system. Points are sampled on the contour curve and line segments and helical curves are approximated from the point data. Cutter interference is checked on the approximated spline and all of interference curves are substituted with interference-free helical curves for a tool path generation. The non-machined curve areas are locally machined by tools with smaller diameters. A tool radius offset is considered for generating NC data to be free with tool size.

  • PDF

Free-form Surface Generation from Measuring Points using Laser Scanner

  • Park, Jae-Won;Hur, Sugn-Min;Lee, Seok-Hee
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권4호
    • /
    • pp.15-23
    • /
    • 2002
  • With the development of a laser scanner of high precision and increased speed, reverse engineering becomes a key approach to reduce the time for the development of new products. But the modeling process is not so automated enough until now. Modeling in real workshops is usually performed by the experienced operators and it requires a skillful technique to get the resultant surface of high quality and precision. In this paper, a systematic solution is proposed to automate the free-form surface generation from the measured point data. Compatibility is imposed to the measured point data during input curve generation. And the compatibility of cross-sectional curve is also considered for the loft surface generation. The data in each step is produced in IGES file format to make an easy interface to other CAD/CAM software without any further data manipulation.

증기터빈 날개의 성능해석에 대한 연구 (A Study of Performance Analysis for a Steam Turbine Blade)

  • 정경남;김양익;성주헌;정인호
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2004년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.119-124
    • /
    • 2004
  • In this study, a rotor blade of a Curtis turbine is investigated. Bezier curve is generally used to define the profile of turbine blades. However, this curve gives a feature of global control, which is not proper to a supersonic impulse turbine blade. Thus, a blade design method is developed by using B-spline curve so that local control is possible to obtain an optimized blade section. To design a Curtis turbine blade section systematically, the blade section has been changed by varying three design parameters using central composite design method. Flow analyses have been carried out for the blade sections, and the effects of design parameters are evaluated.

  • PDF

라인 레이저의 산란에 강인한 심도 측정 방법 (Depth Measurement Method Robust against Scattering of Line Lasers)

  • 고광진;연승호;김재민
    • 한국멀티미디어학회논문지
    • /
    • 제21권2호
    • /
    • pp.181-187
    • /
    • 2018
  • Line-laser beams are used for depth measurement of welding beads along the circumference of a pipe. For this, first we project a line-laser beam on an rotating pipe and take a sequence of images of the beam projected on the pipe using a CCD camera. Second, the projected line laser beam in each image is detected, converted into a thin curve. Finally measure the distance between the thinned curve and an imaginary line. When a line-laser beam is projected to a rough metal surface such as arc welding beads, the beam is severely scattered. This severe scattering makes the thinned curve perturbed. In this paper, we propose a thinning method robust against scattering of line lasers. First, we extract a projected line laser beam region using an adaptive threshold. Second, we model a thinned curve with a spline curve with control points. Next, we adjust the control points to fit the curve to the projected line-laser beam. Finally, we take a weighted mean of thin curves on a sequence of image frames. Experiments shows that the proposed thinning method results in a thinning curve, which is smooth and fit to the projected line-laser beam with small error.

카디널스플라인을 이용한 자율이동로봇의 곡선경로 생성방법 (Smooth Path Planning Method for Autonomous Mobile Robots Using Cardinal Spline)

  • 윤희상;박태형
    • 전기학회논문지
    • /
    • 제59권4호
    • /
    • pp.803-808
    • /
    • 2010
  • We propose a smooth path planning method for autonomous mobile robots. Due to nonholonomic constraints by obstacle avoidance, the smooth path planning is a complicated one. We generate smooth path that is considered orientation of robot under nonholonomic constraints. The proposed smooth planning method consists of two steps. Firstly, the initial path composed of straight lines is obtained from V-graph by Dijkstra's algorithm. Then the initial path is transformed by changing the curve. We apply the cardinal spline into the stage of curve generation. Simulation results show a performance of proposed smooth path planning method.

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.