• Title/Summary/Keyword: box-counting dimension

Search Result 50, Processing Time 0.025 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.

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.

An Efficient BC Approach to Compute Fractal Dimension of Coastlines (개선된 BC법과 해안선의 프랙탈 차원 계산)

  • So, Hye-Rim;So, Gun-Baek;Jin, Gang-Gyoo
    • Journal of Navigation and Port Research
    • /
    • v.40 no.4
    • /
    • pp.207-212
    • /
    • 2016
  • The box-counting(BC) method is one of the most commonly used methods for fractal dimension calculation of binary images in the fields of Engineering, Science, Medical Science, Geology, etc due to its simplicity and reliability. It deals with only square images with each size equal to the power of 2 to prevent it from discarding unused pixels for images of arbitrary size. In this paper, we presents a more efficient BC method based on the original one, which is applicable to images of arbitrary size. The proposed approach allows the number of the counting boxes to be real to improve the estimation accuracy. The mean absolute error performance is computed on two deterministic fractal images whose theoretical dimensions are well known to compare with those of the existing BC method and triangular BC method. The experimental results show that the proposed method can outperform the two methods and assess the complexity of coastline images of Korea and Chodo island taken from the Google map.

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

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.

Data Mining for Detection of Diabetic Retinopathy

  • Moskowitz, Samuel E.
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.372-375
    • /
    • 2003
  • The incidence of blindness resulting from diabetic retinopathy has significantly increased despite the intervention of insulin to control diabetes mellitus. Early signs are microaneurysms, exudates, intraretinal hemorrhages, cotton wool patches, microvascular abnormalities, and venous beading. Advanced stages include neovascularization, fibrous formations, preretinal and vitreous microhemorrhages, and retinal detachment. Microaneurysm count is important because it is an indicator of retinopathy progression. The purpose of this paper is to apply data mining to detect diabetic retinopathy patterns in routine fundus fluorescein angiography. Early symptoms are of principal interest and therefore the emphasis is on detecting microaneurysms rather than vessel tortuosity. The analysis does not involve image-recognition algorithms. Instead, mathematical filtering isolates microaneurysms, microhemorrhages, and exudates as objects of disconnected sets. A neural network is trained on their distribution to return fractal dimension. Hausdorff and box counting dimensions grade progression of the disease. The field is acquired on fluorescein angiography with resolution superior to color ophthalmoscopy, or on patterns produced by physical or mathematical simulations that model viscous fingering of water with additives percolated through porous media. A mathematical filter and neural network perform the screening process thereby eliminating the time consuming operation of determining fractal set dimension in every case.

  • PDF

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 Remark on the Fractal Dimensions (후랙탈 차원에 관하여)

  • Kim, Yong Sung;Yoo, Heung Sang;Kang, Ji Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.233-240
    • /
    • 1996
  • Julia set, Fatou set와 Mandelbrot set 가 컴퓨터에 의하여 도형화된 후부터 혼돈 역학체계 (chaotic dynamical system)에 대한 연구가 모든 학계에 비상한 관심을 모으고 있으며 특히 수학자들에 의하여 많은 연구가 이루어지고 있다. 또한 혼돈 역학체계를 기초로 하여 컴퓨터 그래픽스를 이용한 후랙탈(fractal)들의 매혹적인 시각적 표현으로 인하여 최근들어 과학자들 뿐 아니라 일반대중의 후랙탈에 대한 관심이 매우 높아지고 있다. 후랙탈이란 말은 라틴어 fractus(부서진 상태를 뜻함)에서 유래되었으며 1975년 Mandelbrot가 수학 및 자연계의 비정규적 패턴들에 대한 체계적 고찰을 담은 자신의 에세이의 표제를 주기 위해서 만들었다(〔6〕). 후랙탈을 기술하는데 있어서 가장 중요한 양은 차원(dimension)으로, 예컨데 Cantor 1/3 집합은 길이 1인 선분으로부터 시작하야 매 단계마다 모든 선분들의 가운데 1/3을 잘라내는 것을 무한히 반복함으로써 얻어지는데 이 집합의 Lebesgue measure는 0이지만 후랙탈 차원은 log2/log3 로 정수차원이 아닌 실수차원을 갖으며 또한 Cantor 1/3집합은 연속이 아니면서 점도 선도 아닌 집합인 것이다. 이 논문에서는 Box counting dimension 과 Hausdorff dimension에 대한 몇 가지 정의를 하고 정리 2.6, 정리2.7 및 정리 3.3을 증명함으로써 어떤 성질을 갖는 후랙탈의 가장 중요한 양인 후랙탈 차원에 대하여 논의 하고자 한다.

  • PDF

Change of the fractal dimension according to the decalcification degree and the exposure time in the bovine rib (소의 늑골에서 탈회정도와 노출시간에 따른 프랙탈 차원의 변화)

  • Jung Yun-Hoa;Nah Kyung-Soo;Cho Bong-Hae
    • Imaging Science in Dentistry
    • /
    • v.36 no.2
    • /
    • pp.69-72
    • /
    • 2006
  • Purpose : We evaluated the fractal dimension changes on bovine rib radiographs according to the decalcification degree and the exposure time in the bovine rib. Materials and Methods : Twenty 5 mm thick cross-sectional blocks from bovine rib bone were progressively decalcified in 30 mL 0.1 N hydrochloric acid for 5, 30, and 90 minutes. They were radiographed at three exposure time settings (0.22, 0.36, 0.43 mAs) before and after each decalcification stage. We selected $100{\times}100$ pixel-sized regions of interests (ROIs) on trabecular bone and calculated fractal dimensions by box-counting method. Results : Repeated measures ANOVA showed that fractal dimensions gradually decreased after acid-induced demineralization and with more exposure (P<0.001). Conclusion : The fact that fractal dimensions decrease after decalcification might support the hypothesis that patients with osteoporosis have decreased radiographic fractal dimension in trabecular bone in comparison to normal subjects.

  • PDF

Observation of trabecular changes of the mandible after orthognathic surgery using fractal analysis

  • Kang, Hyeon-Ju;Jeong, Song-Wha;Jo, Bong-Hye;Kim, Yong-Deok;Kim, Seong-Sik
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.38 no.2
    • /
    • pp.96-100
    • /
    • 2012
  • Objectives: This study sought to evaluate trabecular changes in the mandible using fractal analysis and to explain the transient osteopenia related to rapid orthodontic tooth movement after orthognathic surgery. Materials and Methods: Panoramic radiographs were taken of 26 patients who underwent bilateral sagittal split ramus osteotomy. Radiographs taken before the surgery and 1 month after surgery were overlapped, and $40{\times}40$ pixel square regions of interest were selected near the mandibular canines and 1st molars. After the image processing procedure, the fractal dimension was calculated using the box-counting method. Results: Fractal dimension after orthognathic surgery decreased in a statistically significant manner (P<0.05). The change in fractal dimension on the canine side had greater statistical significance as compared to that seen on the 1st molar side. Conclusion: This study found that bone density decreases after orthognathic surgery due to transient osteopenia related to the regional acceleratory phenomenon. This result can provide a guide to evaluating orthodontic tooth movement after orthognathic surgery.