• Title/Summary/Keyword: box-counting method

Search Result 45, Processing Time 0.026 seconds

A Study on the Fractal Attractor Creation and Analysis of the Printed Korean Characters

  • Shon, Young-Woo
    • Journal of information and communication convergence engineering
    • /
    • v.1 no.1
    • /
    • pp.53-57
    • /
    • 2003
  • Chaos theory is a study researching the irregular, unpredictable behavior of deterministic and non-linear dynamical system. The interpretation using Chaos makes us evaluate characteristic existing in status space of system by tine series, so that the extraction of Chaos characteristic understanding and those characteristics enables us to do high precision interpretation. Therefore, This paper propose the new method which is adopted in extracting character features and recognizing characters using the Chaos Theory. Firstly, it gets features of mesh feature, projection feature and cross distance feature from input character images. And their feature is converted into time series data. Then using the modified Henon system suggested in this paper, it gets last features of character image after calculating Box-counting dimension, Natural Measure, information bit and information dimension which are meant fractal dimension. Finally, character recognition is performed by statistically finding out the each information bit showing the minimum difference against the normalized pattern database. An experimental result shows 99% character classification rates for 2,350 Korean characters (Hangul) using proposed method in this paper.

Quantitative Analysis of Crack Patterns of Fiber Reinforced Cement Composites based on Fractal (프랙탈 이론에 기초한 섬유보강시멘트 복합체의 균열패턴의 정량분석)

  • 원종필;김성애
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2001.05a
    • /
    • pp.333-338
    • /
    • 2001
  • Fractal geometry is a non-Euclidean geometry which has been developed to quantitative analysis irregular or fractional shapes. Fractal dimension of irregular surface has fractal values ranging from 2 to 3 and of irregular line profile has fractal values ranging from 1 to 2. In this paper, quantitative analysis of crack growth patterns during the fracture processing of fiber-reinforced cement composites based on fractal geometry. The fracture behaviors of fiber reinforced mortar beams subjected to three-point loading in flexure. The beams all had a single notch depth, but varing volume fractions of polypropylene, cellulose fibers. The crack growth behaviors, as observed through the image processing system, and the box counting method was used to determine the fractal dimension, Df. The results showed that the linear correlation exists between fractal dimension and fracture energy of the fiber reinforced cement mortar.

  • PDF

The Research of Fatigue-Crack Initiation and Propagation for S35C Steel (S35C강의 피로균열 발생 및 진전에 관한 연구)

  • 진영준
    • Journal of the Korean Society of Safety
    • /
    • v.16 no.1
    • /
    • pp.31-36
    • /
    • 2001
  • Surface crack growth characteristics and influence of the stress amplitude in rotary bending fatigue test were evaluated for annealed S35C steel, and than fractal dimensions of fatigue crack paths estimated using the box counting method. The following results that will be helpful to understand the fatigue crack growth mechanism were obtained. (1) Crack growth rate ds/dN and db/dN (s : half crack length at the surface crack, b : crack depth) depended on stress amplitude (${\Delta}{\sigma}/2$), stress intensity factor range (${\Delta}K_A, {\Delta}K_C$) and crack length. (2) At the effect area of 0.3 mm hole notch (s<0.5 mm) crack growth rate did not depend on these factors. (3) The fractal dimensions (D) increased with stress amplitude (${\Delta}{\sigma}/2$) but decreased with cyclic number.

  • PDF

Crack Growth Behaviors of Cement Composites by Fractal Analysis

  • Won, Jong-Pil;Kim, Sung-Ae
    • KCI Concrete Journal
    • /
    • v.14 no.1
    • /
    • pp.30-35
    • /
    • 2002
  • The fractal geometry is a non-Euclidean geometry which describes the naturally irregular or fragmented shapes, so that it can be applied to fracture behavior of materials to investigate the fracture process. Fractal curves have a characteristic that represents a self-similarity as an invariant based on the fractal dimension. This fractal geometry was applied to the crack growth of cementitious composites in order to correlate the fracture behavior to microstructures of cementitious composites. The purpose of this study was to find relationships between fractal dimensions and fracture energy. Fracture test was carried out in order to investigate the fracture behavior of plain and fiber reinforced cement composites. The load-CMOD curve and fracture energy of the beams were observed under the three point loading system. The crack profiles were obtained by the image processing system. Box counting method was used to determine the fractal dimension, D$_{f}$. It was known that the linear correlation exists between fractal dimension and fracture energy of the cement composites. The implications of the fractal nature for the crack growth behavior on the fracture energy, G$_{f}$ is apparent.ent.

  • PDF

Studies on Random Fractal and Multifractal Structures in Korean Topography (한국지형에서의 랜덤 프랙탈과 멀티프랙탈구조의 연구)

  • Kim, Kyungsik;Kong, Young Sae
    • Economic and Environmental Geology
    • /
    • v.29 no.4
    • /
    • pp.523-528
    • /
    • 1996
  • In Korean topography the behaviors of random fractals and multifractality are analytically and numerically studied on the mountain heights shown between $128{\sim}129^{\circ}E$ and $37{\sim}38^{\circ}N$. The phase transitions on the fractal structure are approximately found at the critical length $N_c=2000m$ from the values of standard deviations that it varies with both the longitudinal and latitudinal lengths. In the multifractal structure we assume that the mountain heights divided by the intervals of 20 m are located on the horizontal plane in two dimensional square lattice, and estimate the values of the generalized dimension and the scaling exponents by using the the box counting method for the three cases of square area ($1{\times}1km^2$, $2{\times}2km^2$, $4{\times}4km^2$).

  • PDF

Fractal Structure of the Stock Markets of Leading Asian Countries

  • Gunay, Samet
    • East Asian Economic Review
    • /
    • v.18 no.4
    • /
    • pp.367-394
    • /
    • 2014
  • In this study, we examined the fractal structure of the Nikkei225, HangSeng, Shanghai Stock Exchange and Straits Times Index of Singapore. Empirical analysis was performed via non-parametric, semi-parametric long memory tests and also fractal dimension calculations. In order to avoid spurious long memory features, besides the Detrended Fluctuations Analysis (DFA), we also used Smith's (2005) modified GPH method. As for fractal dimension calculations, they were conducted via Box-Counting and Variation (p=1) tests. According to the results, while there is no long memory property in log returns of any index, we found evidence for long memory properties in the volatility of the HangSeng, the Shanghai Stock Exchange and the Straits Times Index. However, we could not find any sign of long memory in the volatility of Nikkei225 index using either the DFA or modified GPH test. Fractal dimension analysis also demonstrated that all raw index prices have fractal structure properties except for the Nikkei225 index. These findings showed that the Nikkei225 index has the most efficient market properties among these markets.

Evaluation of the Effect of using Fractal Feature on Machine learning based Pancreatic Tumor Classification (기계학습 기반 췌장 종양 분류에서 프랙탈 특징의 유효성 평가)

  • Oh, Seok;Kim, Young Jae;Kim, Kwang Gi
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.12
    • /
    • pp.1614-1623
    • /
    • 2021
  • In this paper, the purpose is evaluation of the effect of using fractal feature in machine learning based pancreatic tumor classification. We used the data that Pancreas CT series 469 case including 1995 slice of benign and 1772 slice of malignant. Feature selection is implemented from 109 feature to 7 feature by Lasso regularization. In Fractal feature, fractal dimension is obtained by box-counting method, and hurst coefficient is calculated range data of pixel value in ROI. As a result, there were significant differences in both benign and malignancies tumor. Additionally, we compared the classification performance between model without fractal feature and model with fractal feature by using support vector machine. The train model with fractal feature showed statistically significant performance in comparison with train model without fractal feature.

The Analysis of Tidal Channel Development Using Fractal (프랙탈 기법을 이용한 조류로 발달 양상의 분석)

  • Eom, Jin-Ah;Lee, Yoon-Kyung;Ryu, Joo-Hyung;Won, Joong-Sun;Choi, Jung-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.2
    • /
    • pp.131-135
    • /
    • 2007
  • The tidal channel is influenced by sediment type, grain size, grain composition and tidal currents in tidal flat. The development of tidal channel including density, shape and order can be used to analyze the characteristics of tidal channel. The quantitative investigation to the tidal channel is insufficiency. In this paper, we represented the fractal analysis method according to the quantitatively analysis in tidal channel and compared with the different intertidal channel patterns. The tidal channel was extracted from the IKONOS image of the southern part of the Kanghwa-do. We used the Box-counting method to estimate fractal dimensions for each tidal channel. As a result, the fractal dimension values (D) were 1.31 in the southern Kanghwa-Do. Linear pattern and less dense channel development area had low D values (from 1.0563 to 1.0672). Dendritic pattern and dense channel development area had high D values (from 1.2550 to 1.3016). In other words, fractal dimension values had difference about 0.2 values according to the characteristic of tidal channel development. We concluded that fractal analysis can be able to quantitatively classification in tidal channel.

Feature Extraction from the Strange Attractor for Speaker Recognition (화자인식을 위한 어트랙터로 부터의 음성특징추출)

  • Kim, Tae-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.2E
    • /
    • pp.26-31
    • /
    • 1994
  • A new feature extraction technique utilizing strange attractor and artificial neural network for speaker recognition is presented. Since many signals change their characteristics over long periods of time, simple time-domain processing techniques should e capable of providing useful information of signal features. In many cases, normal time series can be viewed as a dynamical system with a low-dimensional attractor that can be reconstructed from the time series using time delay. The reconstruction of strange attractor is described. In the technique, the raw signal will be reproduced into a geometric three dimensional attractor. Classification decision for speaker recognition is based upon the processing or sets of feature vectors that are derived from the attractor. Three different methods for feature extraction will be discussed. The methods include box-counting dimension, natural measure with regular hexahedron and plank-type box. An artificial neural network is designed for training the feature data generated by the method. The recognition rates are about 82%-96% depending on the extraction method.

  • PDF

Changes in the fractal dimension of peri-implant trabecular bone after loading: a retrospective study

  • Mu, Teh-Jing;Lee, Dong-Won;Park, Kwang-Ho;Moon, Ik-Sang
    • Journal of Periodontal and Implant Science
    • /
    • v.43 no.5
    • /
    • pp.209-214
    • /
    • 2013
  • Purpose: To assess bony trabecular changes potentially caused by loading stress around dental implants using fractal dimension analysis. Methods: Fractal dimensions were measured in 48 subjects by comparing radiographs taken immediately after prosthesis delivery with those taken 1 year after functional loading. Regions of interest were isolated, and fractal analysis was performed using the box-counting method with Image J 1.42 software. Wilcoxon signed-rank test was used to analyze the difference in fractal dimension before and after implant loading. Results: The mean fractal dimension before loading ($1.4213{\pm}0.0525$) increased significantly to $1.4329{\pm}0.0479$ at 12 months after loading (P<0.05). Conclusions: Fractal dimension analysis might be helpful in detecting changes in peri-implant alveolar trabecular bone patterns in clinical situations.