• Title/Summary/Keyword: 프랙탈 보간

Search Result 14, Processing Time 0.025 seconds

Fractal-Based Interpolation of Sea Floor Terrains (프랙탈에 기초한 해저지형의 보간)

  • Lee, Hyun-Shik;Park, Dong-Jin;Jin, Gang-Gyoo
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.451-456
    • /
    • 2009
  • In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.

Elevation Restoration of Natural Terrains Using the Fractal Technique (프랙탈 기법을 이용한 자연지형의 고도 복원)

  • Jin, Gang-Gyoo;Kim, Hyun-Jun
    • Journal of Navigation and Port Research
    • /
    • v.35 no.1
    • /
    • pp.51-56
    • /
    • 2011
  • In this paper, we presents an algorithm which restores lost data or increases resolution of a DTM(Digital terrain model) using fractal theory. Terrain information(fractal dimension and standard deviation) around the patch to be restored is extracted and then with this information and original data, the elevations of cells are interpolated using the random midpoint displacement method. The results of the proposed algorithm are compared with those of the bilinear and bicubic methods on a fractal terrain map.

Development of Erosion Fractal-based Interpolation Method of River Morphology (Erosion Fractal 기반의 하천지형 보간 기법 개발)

  • Hwang, Eui-Ho;Jung, Kwan-Sue
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.9
    • /
    • pp.943-957
    • /
    • 2012
  • In this study, a technique based on Fractal Theory with Erosion Model was developed to interpolate the river morphology data at the border area between river bed and river side where both surface and under water surveyings can not be committed easily. Three dimensional river morphology data along the Ara River was generated by the developed technique. The Ara River is an artificially constructed waterway for vessels between the Han River and West Sea of Korea. The result was compared with the survey data by RMSE of 0.384, while the IDW interpolation result has RMSE of 0.802. Consequently, the developed river morphology data interpolation technique using Erosion Model based Fractal Theory is conceived to be superior to the IDW which has been generally used in generating the river morphology data.

ECG Data Compression Using Adaptive Fractal Interpolation (적응 프랙탈 보간을 이용한 심전도 데이터 압축)

  • 전영일;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.1
    • /
    • pp.121-128
    • /
    • 1996
  • This paper presents the ECG data compression method referred the adaptive fractal interpolation algorithm. In the previous piecewise fractal interpolation(PFI) algorithm, the size of range is fixed So, the reconstruction error of the PFI algorithm is nonuniformly distributed in the part of the original ECG signal. In order to improve this problem, the adaptive fractal interpolation(AEI) algorithm uses the variable range. If the predetermined tolerance was not satisfied, the range would be subdivided into two equal size blocks. large ranges are used for encoding the smooth waveform to yield high compression efficiency, and the smaller ranges are U for encoding rapidly varying parts of the signal to preserve the signal quality. The suggested algorithm was evaluated using MIT/BIH arrhythmia database. The AEI algorithm was found to yield a relatively low reconstruction error for a given compression ratio than the PFI algorithm. In applications where a PRD of about 7.13% was acceptable, the ASI algorithm yielded compression ratio as high as 10.51, without any entropy coding of the parameters of the fractal code.

  • PDF

End-milling Force Estimation by Fractal Interpolation (프랙탈 보간에 의한 엔드밀링 절삭력 예측)

  • Jeong, Jin-Seok;Chin, Do-Hun;Yoon, Moon-Chul
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.5 no.1
    • /
    • pp.7-12
    • /
    • 2006
  • Recently, the fractal interpolation methods have been widely introduced and used to estimate and analyze various theoretical and experimental data. Because of the chaotic behaviors of dynamic cutting force data, some method for end-milling force analysis must be used. The fractal analysis used in this paper is fractal linear interpolation and fractal dimension. Also, several methods for computing fractal dimensions have been used in which the fractal dimension of the typical dynamic end-milling force was calculated according to number of data points that are generally lower than 200 data points sampled. This fractal analysis shows a possible prediction of end-milling force that has some dynamic chatter property or stationary property in endmilling operation.

  • PDF

Roundness Modelling by Fractal Interpolation (프랙탈 보간에 의한 진원도 모델링)

  • Yoon, Moon-Chul;Kim, Byung-Tak;Chin, Do-Hun
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.3
    • /
    • pp.67-72
    • /
    • 2006
  • There are many modelling methods using theoretical and experimental data. Recently, fractal interpolation methods have been widely used to estimate and analyze various data. Due to the chaotic nature of dynamic roundness profile data in roundness some desirable method must be used for the analysis which is natural to time series data. Fractal analysis used in this paper is within the scope of the fractal interpolation and fractal dimension. Also, two methods for computing the fractal dimension has been introduced which can obtain the dimension of typical dynamic roundness profile data according to the number of data points in which the fixed data are generally lower than 200 data points. This fractal analysis result shows a possible prediction of roundness profile that has some different roundness profile in round shape operation.

A Study on the Terrain Interpolation Using Fractal Method (프랙탈 기법을 이용한 지형 보간에 관한 연구)

  • Kwon, Kee Wook;Lee, Jong Dal
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.895-907
    • /
    • 2006
  • In this study, in order to maximize the accuracy and efficiency of the existing interpolation method fractal methods are applied. Developed FEDISA model revives the irregularity of the real terrain with only a few information about base terrain, which can produce almost complete geographic information. The area of the model is set to $150m{\times}150m$, $300m{\times}300m$, $600m{\times}600m$, $1,200m{\times}1,200m$ to compare the real data with the data of the existing interpolation method and FEDISA model. By statistical verification of the results, the adaptability and efficiency of FEDISA model are investigated. It seems that FEDISA model will help a lot to obtain the terrain information about the changed terrain, such as the bottom of reservoirs and dams as well as large amount of destruction due to cutting and banking.

The Analysis of Terrain and Topography using Fractal (프랙탈 기법에 의한 지형의 특성분석)

  • Kwon, Kee-Wook;Jee, Hyung-Kyu;Lee, Jong-Dal
    • Journal of the Korean association of regional geographers
    • /
    • v.11 no.6
    • /
    • pp.530-542
    • /
    • 2005
  • In this study, GIS method has been used to get fractal characteristics. Using the projected area and surface area, 2 dimensional fractal characteristic of terrain was found out. Correlation of fractal dimension and mean slope were also checked over. Results are as below. 1) To get a fractal dimension, the method which is using the surface area is also directly proportional to complexity of the terrain as other fractal dimension. 2) Fractal dimensions using the surface area, that is proposed in this thesis are carried out as below : Uiseong : $2.02{\sim}2.15$ Yeongcheon : $2.10{\sim}2.24$. These values are in a range of fractal $2.10{\sim}2.20$ dimensions which has known. 3) Correlation of mean slope and fractal dimension is diminished about 30% in a region which is more than $25^{\circ}$ of mean slope. So, in this region using the fractal dimension method is better than using the mean slope. From this study, on formula using the projected area and surface area is still good to get a fractal dimension that has been found. But to confirm this method the region of research should be wider and be set up the correlation of mean slope, surface area and fractal dimension. It can be applicable to restoration of terrain and traffic flow analysis in the future research.

  • PDF

Development of Topography Restoration Model using Fractal Method (프랙탈을 이용한 지형복원 모형개발)

  • Kwon, Kee-Wook;Ahn, Byung-Gu;Lee, Jong-Dal
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.123-135
    • /
    • 2006
  • In this study, in order to maximize the accuracy and efficiency of the existing interpolation method fractal methods are applied. Developed FEDISA model revives the irregularity of the real topography with only a few information about base topography, which can produce almost complete geographic information. Moreover, as a tool for examining the adaptability and efficiency of the model, index of slope range $I_{SR}$, index of surface $I_{SA}$, and index of volume $I_V$ were developed. The model area is respectively set to $75m{\times}75m$, $150m{\times}150m$, $300m{\times}300m$, $600m{\times}600m$, and $1,200m{\times}1,200m$, and then the data obtained by combining the existing interpolation methods and FEDISA model were compared with real measurements. The result of the study showed the adaptability and efficiency of FEDISA model in topography restoration.

  • PDF

ECG Data Compression Using Iterated Function System (반복 함수계(Iterated Function Systems)를 이용한 심전도 데이타 압축)

  • Jun, Young-Il;Lee, Soon-Hyouk;Lee, Gee-Yeon;Yoon, Young-Ro;Yoon, Hyung-Ro
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.43-48
    • /
    • 1994
  • 본 논문은 반복 수축 변환의 프랙탈(fractal) 이론에 근거한 심전도 데이터 압축에 관한 연구이다. 심전도 데이터에 반복 함수계(Iterated Function System : IFS) 모델을 적용하여 신호 자체의 자기 유사성(self-similarity)을 반복 수축 변환으로 표현하고, 그 매개변수만을 저장한다. 재구성시는 변환 매개변수를 반복 적용하여 원래의 신호에 근사되어지는 값을 얻게 된다. 심전도 데이타는 부분적으로 자기 유사성을 갖는다고 보고, 부분 자기-유사 프랙탈 모델(piecewise self-affine fractal model)로 표현될 수 있다. 이 모델은 신호를 특정 구간들로 나누어 각 구간들에 대해 최적 프랙탈 보간(fractal interpolation)을 구하고 그 중 오차가 가장 작은 매개변수만을 추출하여 저장한다. 이 방법을 심전도 데이타에 적용한 결과 특정 압축율에 대해 아주 적은 재생오차 (percent root-mean-square difference : PRD)를 얻을 수 있었다.

  • PDF