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

Search Result 36, Processing Time 0.023 seconds

A Study on Gray Image Morphing Using Spline and Wavelet (스플라인과 웨이블릿을 적용한 그레이영상의 영상모핑에 관한 연구)

  • 정은숙;허창우;류광렬
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.590-593
    • /
    • 2002
  • A study on gray image morphing using 2D spline interpolation and 2D wavelet transform is presented. The B-spline of splines is used for interframe specified points to determine and the wavelet transform of transforms is applied for generating interframe images. The results are a smoothing image transfer by 2D spline and a removed degrading images as a blotting by 2D wavelet transform is making a good morphing image.

  • PDF

Circuit Design of a Blocking Effect Reduction Algorithm using B-Spline Curve (스플라인 곡선을 이용한 블록화 현상 감소 회로의 설계)

  • 박성모;김희정;최진호;김지홍
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1169-1177
    • /
    • 2003
  • The blocking effect results from independent coding of each image block and becomes highly visible, especially coded at very low bit rates. In this paper, a blocking effect reduction circuit is designed which is composed of a memory, arithmetic and logic unit, and control block. The circuit is based on a rational open uniform B-spline curve that uses to produce a smooth curve through a set of control points. The weight values and the modified pixel values in a rational open uniform B-spline curve are calculated using arithmetic and logic circuits. The simulation results show that the circuit has excellent performance for ail pattern of the blocking effects.

  • PDF

Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines (계층적 ZP-스플라인을 이용한 곡선 복구 기법)

  • Kim, Hyunjun;Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.5
    • /
    • pp.1-16
    • /
    • 2016
  • In this paper, we propose and efficient curve reconstruction method based on the classical least-square fitting scheme. Specifically, given planar sample points equipped with normals, we reconstruct the objective curve as the zero set of a hierarchical implicit ZP(Zwart-Powell)-spline that can recover large holes of dataset without loosing the fine details. As regularizers, we adopted two: a Tikhonov regularizer to reduce the singularity of the linear system and a discrete Laplacian operator to smooth out the isocurves. Benchmark tests with quantitative measurements are done and our method shows much better quality than polynomial methods. Compared with the hierarchical bi-quadratic spline for datasets with holes, our method results in compatible quality but with less than 90% computational overhead.

A Study of Interpolation of Image Magnifing using B-Spline Function (B 스플라인 함수를 이용한 화상 확대 보간에 관한 연구)

  • Lee, Guk-Youl;Son, Jin-Woon;Kim, Hak-Burm;Lee, Yong-Joong;Lee, Yang-Burm
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2895-2897
    • /
    • 1999
  • 화상을 확대함으로써 생기는 화상 몽롱화 (blurring) 현상과 블럭화 현상을 제거하기 위해 본 논문에서는 방향성을 고려한 B 스플라인 함수를 이용하여 화상을 보간하는 방법을 제시한다. 이 방법은Hermite 3차 스플라인 함수나, Bezier 곡선 함수를 이용한 방법 보다 적은 차수를 가질 수 있으므로 계산 량을 줄일 수 있다 또한 화소를 중심으로 수직, 수평 대각선 방향의 분산값을 구하여 변화가 적은 방향으로 보간을 실행함으로써 블럭화 현상과 몽롱화 현상을 감소시켜 확대 화상을 보간 시킨다.

  • PDF

A Study on Cutting Pattern Generation of Membrane Structures Using Spline Curves (스플라인 곡선을 이용한 막구조물의 재단도 작성에 관한 연구)

  • Shon, Su-Deok;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.12 no.1
    • /
    • pp.109-119
    • /
    • 2012
  • For membrane structure, there are three main steps in design and construction, which are form finding, statistical load analysis, and cutting patterning. Unlike the first two stages, the step of cutting pattern involves the translation of a double-curved surface in 3D space into a 2D plane with minimal error. For economic reasons, the seam lines of generated cutting patterns rely greatly on the geodesic line. Generally, as searching regions of the seam line are plane elements in the step of shape analysis, the seam line is not a smooth curve, but an irregularly divided straight line. So, it is how we make an irregularly divided straight line a smooth curve that defines the quality of the pattern. Accordingly, in this paper, we analyzed interpolation schemes using spline, and apply these methods to cutting pattern generation on the curved surface. To generate the pattern, three types of spline functions were used, i.e., cubic spline function, B-spline, and least-square spline approximation, and simple model and the catenary-shaped membrane was adopted to examine the result of generation. The result of comparing the approximation curves by the number of elements and the number of extracted nodes of simple model revealed that the seam line for less number of extracted nodes with large number of elements were more efficient, and the least-square spline approximation provided smoother seam line than other methods.

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

A Study on Automation of Hydraulic Motor Performance Test (유압모터 성능 시험의 자동화에 관한 연구)

  • 윤소남;김명환;이일영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.17 no.4
    • /
    • pp.73-79
    • /
    • 1993
  • 본 연구에서는 유압 모터의 기본 성능을 시험하고, 시험 결과를 성능곡선으로 제시하는 전 과정을 자동적으로 수행하는 유압 모터 성능 시험 시스템을 개발하였다. 이 시스템에서 사용하는 소프트웨어는 컴퓨터와 시험자 사이에서 대화식으로 작동하기 때문에 컴퓨터 및 유압 시스템에 대한 지식이 부족한 초보자라 하더라도 쉽게 사용할 수 있게 되어 있다. 실제 시험 과정에서는 한정된 수의 시험 포인트에서의 유압 모터 효율 값들만을 취하고, 성능곡선 특히 등효율 곡선 작성에 필요한 부가적인 효율 값들로는 이웃하는 각 테스트 포인트 사이에서 내삽에 의하여 구한 효율 값을 사용하였다. 성능곡선을 부드러운 곡선으로 나타내는 데는 B 스플라인 함수를 사용하였다.

  • PDF

On the Reclamation Earthwork Calculation using the Hermite and Spline Function (Hermite와 Spline 함수를 이용한 매립토공량 계산)

  • Mun, Du-Yeoul;Lee, Yong-Hee;Lee, Mun-Jae
    • Journal of Navigation and Port Research
    • /
    • v.26 no.4
    • /
    • pp.473-479
    • /
    • 2002
  • The estimation of the volume of a pit excavation is often required in many surveying, soil mechanics, highway applications and transportation engineering situations. The calculation of earthwork plays a major role in plan or design of many civil engineering projects such as seashore reclamation, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper the spot height method, proposed formulas(A, B, C), and chen and Line method are compared with the volumes of the pits in these examples. And we proposed an algorithm of finding a terrain surface with the free boundary conditions and both direction spline method drawback, i.e., the modeling curves form peak points at the joints. To avoid this drawback, the cubic spline polynomial was chosen as the methematical model of the new method. From the characteristics of the cubic spline polynomial, the modeling curve of the new method was smooth and matched the ground profile well. As a result of this study, algorithm of proposed three methods to estimate pit excavation volume provided a better accuracy than spot height, chamber, chen and Lin method. And the mathematical model mentioned makes is thought to give a maximum acccuracy in estimating the volume of a pit excavation.

Multilevel Editing for Hierarchical B-spline Curves using Rotation Minimizing Frames (RMF을 이용한 계층적 B-spline 곡선의 다단계 편집기법)

  • Zhang, Ci;Yoon, Seung-Hyun;Lee, Ji-Eun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.41-50
    • /
    • 2010
  • We present a new technique for multilevel editing of hierarchical B-spline curves. At each level, control points of a displacement function are expressed in the rotation minimizing frames (RMFs) [1] which are computed on nodal points of the curve at previous level. When the curve is edited at previous level, the corresponding RMFs are updated and the control points of the displacement function at current level are applied to the new RMFs, which maintains the relative details of the curve at current level to those of previous level. We demonstrate the effectiveness and robustness of the proposed technique using several experimental results.

Shape offsetting using the geometric properties of B-spline curves(2) - A Study on the removal of loops in control polygon offsetting - (B-스플라인 곡선의 기하특성을 이용한 형상 옵셋 (2) -제어다각형 옵셋에서 발생하는 루프의 제거에 대한 연구-)

  • 정재현;김희중;조우승
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.21 no.4
    • /
    • pp.381-386
    • /
    • 1997
  • The offsetting method using geometric properties of B-spline control polygon is more faster than using of general normal vector in offset processing. But this method itself does not solve the prob¬lems of loop removal in normal offsetting. Generally the distance between neighborhood spans of B-spline control polygon is greater than the offset distance, the loops are occurred in offsetting. For generating of the more precision tool-path in NC machining, the loops of offset must be removed. In this paper, two methods for loop removal are introduced in offsetting of B-spline curve. One is using the intersection of B-spline control span which being occurred of the loop. The other is using two B-spline curve divisions divided from original B-spline curve or its offset curve. After the inter¬section point of loop was searched, the loop being removed to cusp. Also the method for filleting of cusp is inspected to more precision cutting. It is shown that the offsetting using B-spline control polygon is more effective in the sculptured surface machining.

  • PDF