• Title/Summary/Keyword: B-스플라인 곡선

Search Result 36, Processing Time 0.032 seconds

Reduction of Blocking Effect Using a Rational B-Spline Curve (유리 B 스플라인 곡선들 이용한 블록 효과 감소)

  • 김희정;김지홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

Harmony Arrangements using B-Spline Tension Curves (B-스플라인 텐션 곡선을 이용한 음악 편곡)

  • Yoo, Min-Joon;Lee, In-Kwon;Kwon, Dae-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.393-399
    • /
    • 2006
  • 음악을 들을 때 사람이 인지할 수 있는 긴장감을 뜻하는 텐션(tension)은 조성음악의 기본을 이루는 중요한 요소이다. 본 논문에서는 임의의 곡의 텐션의 움직임을 B-스플라인 곡선을 이용하여 표현하고 이 곡선을 수정하여 음악의 긴장도를 조정할 수 있는 방법을 제안한다. 먼저, 우리는 음악에서 사용되는 다양한 코드들의 긴장도를 측정하는 방법세 가지를 제안한다. 첫 번째는 러달이 제시한 5도권 기반의 코드 거리 측정방식을 개량한 것이며, 두 번째는 츄가 제시한 나선형 모델의 거리 측정 방식을 응용한 것이며, 세 번째는 크럼한슬이 제시한 특정한 조성에서 각 구성 음들의 안정도와 구성 음들 사이의 음정의 조화성을 이용한 방법이다. 이 방법들을 이용하여 우리는 음악이 지니고 있는 긴장도를 수치적으로 나타낼 수 있다. 다음으로 B-스플라인 곡선을 이용하여 전체 곡의 텐션의 움직임을 표현한다. B-스플라인 곡선으로 표현된 텐션 곡선은 수정이 가해져 원곡의 긴장도를 변화시키는데 사용될 수 있다. 본 논문에서는 텐션 곡선의 높이를 이용하여 곡 전체의 긴장도를 변화시키는 방법과 스페이스-타임 최적화를 사용하여 특정 부분의 긴장도를 변화시키는 방법을 제안한다. 또한 B-스플라인 곡선을 통하여 새로운 코드 진행을 얻을 수 있는 방법을 소개한다. 게임이나 영화, 애니메이션에서 긴장되는 장면을 연출할 때 긴장감 있는 음악의 사용은 필수적인 요소이다. 본 논문에서 제안하는 방법을 통하여 음악의 긴장도라는 인지적인 요소를 B-스플라인 곡선이라는 수치적인 형태로 표현함으로써, 우리는 실시간으로 음악의 긴장도를 자동적으로 변화시킬 수 있다. 따라서 본 논문에서 제안하는 방법은 게임 같은 인터렉티브한 환경에서 사용자의 몰입성을 증가시키는 방법으로 특히 효과적으로 사용될 수 있다.

  • PDF

B-Spline Representation of Active Contours by Dynamic Programming (동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현)

  • Kim, Dong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1962-1969
    • /
    • 1999
  • Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.

  • PDF

VLSI Circuit Implementation of A Blocking Effect Reduction Algorithm (블록 효과 감소 알고리듬의 VLSI 회로 구현)

  • 김희정;박성모;최진호;김지홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.545-548
    • /
    • 2002
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 블록 효과 감소 알고리듬을 VHDL을 이용하여 설계하고, 모의 실험을 통하여 동작을 확인한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 설계된 회로는 유리 B 스플라인 곡선을 적용한 블록 효과 감소 알고리듬으로서, 이 기법은 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 스플라인 곡선을 적용하여 블록 현상을 효과적으로 감소시킨다. 설계된 회로는 주파수 100MHz에서 동작을 시켰으며, 모의 실험 결과 매우 우수한 블록 효과 감소 기능을 가진 것을 알 수 있다.

  • PDF

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

  • 김희정;김지홍
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.386-392
    • /
    • 2002
  • In this paper, we propose a novel blocking effect reduction method based on a rational B-spline. The blocking effect results from independent coding of each image block and becomes highly visible especially coded at very low bit rates. The proposed approach adopts a rational open uniform B-spline curve that used to produce a smooth curve through a set of control points. The pixels on the block boundary are treated as control points, and the weight values, which decide the shape of curve, are determined differentially by considering the distance the position of the pixels and that of the block boundary. The simulation results show that the proposed method has excellent performance for all pattern of the blocking effect with less computational complexity.

  • PDF

Harmony Arrangements using B-Spline Tension Curves (B-스플라인 텐션 곡선을 이용한 음악 편곡)

  • Yoo, Min-Joon;Lee, In-Kwon;Kwon, Dae-Hyun
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.1-8
    • /
    • 2006
  • We suggest a graphical representation of the tension flow in tonal music using a piecewise parametric curve, which is a function of time illustrating the changing degree of tension in a corresponding chord progression. The tension curve can be edited by using conventional curve editing techniques to reharmonize the original music with reflecting the user's demand to control the tension of music. We introduce three different methods to measure the tension of a chord in terms of a specific key, which can be used to represent the tension of the chord numerically. Then, by interpolating the series of numerical tension values, a tension curve is constructed. In this paper, we show the tension curve editing method can be effectively used in several interesting applications: enhancing or weakening the overall feeling of tension in a whole song, the local control of tension in a specific region of music, the progressive transition of tension flow from source to target chord progressions, and natural connection of two songs with maintaining the smoothness of the tension flow. Our work shows the possibility of controlling the perceptual factor (tension) in music by using numerical methods. Most of the computations used in this paper are not expensive so they can be calculated in real time. We think that an interesting application of our method is an interactive modification of tension in background music according to the user's emotion or current scenario in the interactive environments such as games.

  • PDF

Direct Manipulation of Generalized Cylinders based on B-spline Motion (B-스플라인 동작을 이용한 Generalized Cylinder의 직접제어)

  • Chang, Tae-Ick;Lee, Joo-Haeng;Kim, Myung-Soo;Hong, Sung Je
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.2
    • /
    • pp.47-55
    • /
    • 1998
  • 본 논문은 일반화된 원통(generalized cylinder)의 모양을 상호작용을 통해 조절할 수 있도록 하는 직접 제어 방법을 제시한다. 이 연구에서는 일반화된 원통을 단면을 이루는 B-스플라인 곡선이 B-스플라인 동작에 의해서 움직여 지나간 스윕(sweep) 곡면으로 해석한다. 만들어진 곡면은 주어진 단연 곡선들을 골격 곡선을 따라서 보간하는 NURBS 곡면으로 나타내어진다. 사용자가 일반화된 원통 곡면 위의한 점을 움직일 때, 단면의 모양과 해당하는 동작을 수정하여 일반화된 원통의 곡면이 사용자에 의해 움직여진 위치를 지나도록 변형시킨다. 곡면의 변형은 목표 추적 과정을 거쳐 이루어진다. 이 방법에 의해 구현된 시스템을 이용하여 실시간으로 일반화된 원통을 직접 제어를 통해 디자인 할 수 있다.

  • PDF

Shape offectting using the geometric properties of B -spline curve(1) -A Study on offsetting of B-spline control polygon- (B-스플라인 곡선의 기하특성을 이용한 형상 옵셋(1) -B-스플라인 제어 다각형 옵셋 기법의 연구-)

  • 정재현;김희중
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.1
    • /
    • pp.44-48
    • /
    • 1996
  • In manufacturing of exact products, the offsetting is required to transfer the design data of shape to manufacturing data. In offsetting the degeneracies are occurred, and these problems are mere difficult in freeform shapr manufacuring. This paper is using the geometric properties of B-spline curves to solve the degeneracy of offsetting and to generating of enhanced offsetting. The offsetting of B-spline control polygon spans generates exact control polygon of original shapes. This method is faster in generating offset curve than the normal offsetting, and the resulted offset curves are exact. The additional property of this method is using to control offset shape as B-spline curves. We believe that this method is as effective solution for modifying of offset curves.

  • PDF

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

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

  • PDF

The forecast of curve shape reforming by variation of B-spline knot vector values (B-스플라인 노트백터 값 변화에 의한 곡선 형상 변화 예측)

  • 김희중;정재현
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.866-871
    • /
    • 1994
  • B-spline curves and surfaces are effective solutions for design and modelling of the freeform models. The control methods of these are using with control points, knot vectors and weight of NURBS. Using control point is easy and resonable for representation of general models. But the movement of control points bring out the reformation of original convex hull. The B-splines with nonuniform knot vector provide good result of the shape modification without convex hull reforming. B-splines are constructed with control points and basis functions. Nonuniform knot vectors effect on the basis functions. And the blending curves describe the prorities of knot vectors. Applying of these, users will forecast of the reformed curves after modifying controllabler primitives.

  • PDF