• Title/Summary/Keyword: 3차 스플라인 보간법

Search Result 18, Processing Time 0.021 seconds

A Study on Glass Tile Generation for Stained Glass Rendering (스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구)

  • Nah, Hyeon-Cheol;Gi, Yong-Jea;Yoon, Kyung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF

Comparison of the neural networks with spline interpolation in modelling superheated water (물의 과열증기 모델링에 대한 신경회로망과 스플라인법 비교)

  • Lee, Tae-Hwan;Park, Jin-Hyun;Kim, Bong-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.246-249
    • /
    • 2007
  • In numerical analysis for phase change material, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be used without modelling. In this study applicability of neural networks in modelling superheated vapor region of water was examined by comparing with the quadratic spline. neural network consists of an input layer with 2 nodes, two hidden layers and an output layer with 3 nodes. Quadratic spline interpoation method was also applied for comparison. Neural network model revealed smaller percentage error to quadratic spline interpolation. From these results, it is confirmed that the neural networks could be powerful method in modelling the superheated range of the steam table.

  • PDF

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

Comparison of the neural networks with spline interpolation in modelling superheated water (물의 과열증기 모델링에 대한 신경회로망과 스플라인 보간법 비교)

  • Lee, Tae-Hwan;Park, Jin-Hyun;Kim, Bong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.685-690
    • /
    • 2008
  • In numerically evaluating the thermal performance of the heat exchanger, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be directly used without modelling. In this study the applicability of neural networks in modelling superheated water vapor was examined. The multi-layer neural networks consist of an input layer with 2 nodes, two hidden layers with 15 and 25 nodes respectively and an output layer with 3 nodes. Quadratic spline interpolation was also applied for comparison. Neural networks model revealed smaller percentage error compared with spline interpolation. From this result, it is confirmed that the neural networks could be a powerful method in modelling the superheated water vapor.

A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves (분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법)

  • 박철호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

Modelling the wide temperature range of steam table using the neural networks (신경회로망을 사용한 넓은 온도 범위의 증기표 모델링)

  • Lee, Tae-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2008-2013
    • /
    • 2006
  • In numerical analysis on evaluating the thermal performance of the thermal equipment, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table itself cannot be used without modelling. In this study applicability of neural networks in modelling the wide temperature range of wet saturated vapor region was examined. the multi-layer neural network consists of a input layer with 1 node, two hidden layers with 10 and 20 nodes respectively and a output layer with 6 nodes. Quadratic and cubic spline interpoations methods were also applied for comparison. Neural network model revealed similar percentage error to spline interpolation. From these results, it is confirmed that the neural networks could be powerful method in modelling the wide range of the steam table.

Salt and Pepper Noise Removal using Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 Salt and Pepper 잡음 제거)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.10
    • /
    • pp.1955-1960
    • /
    • 2016
  • Currently, with the rapid development in digital era, the image equipment related to multi-media is becoming commercialized. However, in the process of transmitting image data, deterioration occurs due to various causes, and the most representative deterioration is salt and pepper noise. There are many methods of eliminating salt and pepper noise such as SWMF, RSIF, MNRF, which are rather insufficient in eliminating noise in high-density slat and pepper noise environment. Therefore, in order to eliminate salt and pepper noise, this thesis proposes an algorithm by first judging the noise, and when the center pixel value is non-noise, the original pixel is preserved, and when it is noise, the partial mask is subdivided into 4 directions to apply cubic spline interpolation to the direction with most non-noise pixels. Also, for the objective judgement, it was compared to existing methods, and the PSNR(peak signal to nise ratio) was set as the judgement standard.

Joint Connection of Stage-Discharge Rating Curves by Cubic Spline (3차 스플라인을 이용한 수위-유량관계곡선의 접점 연결)

  • Lee, Chang-Hae;Jang, Suk-Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.199-203
    • /
    • 2008
  • 수위관측지점의 수위-유량관계는 하천단면 형태와 경사에 따라 1개의 유량곡선이 형성될 수도 있으나, 저수위, 평수위, 고수위 등 여러 개 구간의 곡선이 각각 다른 형태로 구성될 수 있다. 또한 이러한 곡선의 연결접점에서 연결이 연속적이어야 하고 부드러워야 한다고 알려져 있다. 각 수위구간에서 유도된 수위-유량관계곡선이 수위구간을 나눈 경계수위에서 곡선식이 일치하지는 경우가 종종 나타난다. 본 연구에서는 경계수위와 곡선접점이 일치하는지 여부를 판단하고 오차의 크기를 확인하기 위하여 할선법을 적용하여 Excel의 VBA로 프로그램을 작성하여 사용하였다. 한편, 수위유량곡선의 연결부에서 부드럽게 연결되는 것이 바람직 하지만, 지금까지 실무에서는 경계수위에서 기울기가 급변하는 형태의 수위-유량관계곡선을 사용하고 있다. 왜냐하면 최소자승회귀분석을 통하여 유도되는 과정에서 경계수위지점의 1차 도함수를 일치시키는 것은 현실적으로 불가능하기 때문이다. 본 연구에서는 이러한 문제를 해결하기 위하여, 회귀분석으로 지수함수의 형태로 유도된 수위-유량관계곡선으로부터 수위와 유량의 대표 값을 계산하고 이들 대표 값들을 3차 스플라인 보간법을 이용하여 1차 도함수를 접점에서 일치시키는 부드러운 연결과 함께 수위-유량관계곡선과도 잘 일치하는 새로운 대안을 제시하였다. 2006년도 한국수문조사연보(유량편)의 자료를 검토하여 문제점들을 도출하고, 본 연구에서 제안한 방법들을 적용하여 보았다.

  • 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.

Salt and Pepper Noise Removal using 2-Dimensional Spline Interpolation (2차원 스플라인 보간법을 이용한 Salt and Pepper 잡음 제거)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1167-1173
    • /
    • 2017
  • As the society increasingly embraces the high - tech digital information age, the field of image processing becomes progressively more branched out and becoming an imperative field. However, image data is deteriorated due to various causes during transmission and salt and pepper noise is typical. Typical methods for removing salt and pepper noise include CWMF, SWMF, and A-TMF. However, existing methods are somewhat insufficient in their ability to remove noise in salt and pepper noise environments. Therefore, in this paper, after it is determined whether noise removal is needed, the following measures were taken. If the center pixel was non-noise, the original pixel was preserved, If it was noise, we proposed a two - dimensional spline interpolation method and a median filter depending on the noise density of the local mask. For the purpose of objective judgment, we compared the results with that of existing methods and used PSNR (peak signal to noise ratio) as a judgment criterion.