• Title/Summary/Keyword: Box counting method

Search Result 45, Processing Time 0.03 seconds

A Study on the Hangeul confusion Character Recognition Using Fractal Dimensions and Attactors (프랙탈 차원과 어트랙트를 이용한 한글 혼동 문자 인식에 관한 연구)

  • Son, Yeong-U
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1825-1831
    • /
    • 1999
  • In this paper, to reduce misrecognized characters, we propose the new method that extract features from character to apply to the character recognition using features from character to apply to the character recognition using fractal dimensions and attractors. Firstly, to reduce the load of recognizer we classify the characters. For the classified character, we extract the features for Box-counting dimensions. Natural Measures, Information dimensions then recognize characters. With histogram, we generate attractors and calculate dimensions from attractors. Then we recognize characters with dimensions of characters and attractors. An experimental result that the overall recognition rates for the training data and testing data are 96.03% and 91.74% respectively. This result shows the effectiveness of proposed method.

  • PDF

Properties and Fractal Analysis of Joints around the Moryang Fault (모량단층 주변 절리의 분포 특성과 프랙탈 해석)

  • 최한우;장태우
    • The Journal of Engineering Geology
    • /
    • v.9 no.2
    • /
    • pp.119-134
    • /
    • 1999
  • Joints developed around the Moryang fault were investigated by traverse and inventory methods in order to characterize their orientation, spacing and density. The results of the traverse method show that the orientation of the dominant joint sets of the study area is NNE and EW, and that joint spacing distribution is a negative exponential distribution to the center of the fault and a log-normal distribution to the margin of the fault. The results of the inventory method show that the orientation of the dominant joint sets on joint map is NW and NE, and that joint density tends to increase toward the center of the fault. Fractal dimension was determined by using Box-counting method and Cantor's dust method to quantify the distribution of joint network and to evaluate the dimension around the fault. The dimension determined by Box-counting method ranges from 1.31 to 1.70 and shows the tendency of increasing value toward the center of the fault. Comparing fractal dimension by Box-counting method with joint density, fractal dimension is directly proportional to joint density. Nevertheless, fractal dimension could be varied due to the different distribution patterns of the joints with same density. The dimensions determined by Cantor's dust method show different values with respect to the orientation of scan lines. This results form the anisotropy of joint distribution.

  • PDF

Quantitative assessment of offshore wind speed variability using fractal analysis

  • Shu, Z.R.;Chan, P.W.;Li, Q.S.;He, Y.C.;Yan, B.W.
    • Wind and Structures
    • /
    • v.31 no.4
    • /
    • pp.363-371
    • /
    • 2020
  • Proper understanding of offshore wind speed variability is of essential importance in practice, which provides useful information to a wide range of coastal and marine activities. In this paper, long-term wind speed data recorded at various offshore stations are analyzed in the framework of fractal dimension analysis. Fractal analysis is a well-established data analysis tool, which is particularly suitable to determine the complexity in time series from a quantitative point of view. The fractal dimension is estimated using the conventional box-counting method. The results suggest that the wind speed data are generally fractals, which are likely to exhibit a persistent nature. The mean fractal dimension varies from 1.31 at an offshore weather station to 1.43 at an urban station, which is mainly associated with surface roughness condition. Monthly variability of fractal dimension at offshore stations is well-defined, which often possess larger values during hotter months and lower values during winter. This is partly attributed to the effect of thermal instability. In addition, with an increase in measurement interval, the mean and minimum fractal dimension decrease, whereas the maximum and coefficient of variation increase in parallel.

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.

Analysis of Fractal Dimension for Urban Spatial Structure Based on Box Counting Method : Focusing Buildings Locations and Road Compositions in Cheongju (박스 계수법을 이용한 도시공간구조의 프랙탈 차원 분석 : 청주시의 건축물 분포 및 도로구조 사례를 중심으로)

  • Song, Sun-Gi;Kim, Dong-Won;Hwang, Hee-Yun
    • Journal of the Korean association of regional geographers
    • /
    • v.16 no.4
    • /
    • pp.387-399
    • /
    • 2010
  • This study, using Fractal theory, aims to examine the meaning in the aspect of urban spatial structure by reflecting the characteristics of elements organizing the urban space and at the same time measuring the urban form quantitatively. By calculating Fractal Dimension to Cheongju as a target, it conducted comparison and analysis by dividing building and road which are internal element of a space into the whole city and urbanized area to compare and analyze validity of the theory application and the inside of an actual urban space. For the method of an analysis, it calculated Fractal Dimension by linking a digital map including the property of building and road with GIS program and using box counting. An analysis result showed that the result value of Fractal Dimension by structure and road is all high and similar. It drew a similar result value from the whole Cheongju and the urbanized area as well, but commercial and industrial area showed low result value from the partial viewpoint. However, it is correct to regard these spaces as one space because they are intimately connected with a residential area. From the general viewpoint, it could be said that Cheongju's Fractal Dimension grows in the context of a urbanized area.

  • PDF

A Study on the Quantified Criteria in Determining the Geostructural Domain of Fractured Rock Mass (절리암반내 지구조구 설정을 위한 정량적 기준에 대한 연구)

  • Um Jeong-Gi;Cho Taechin;Kwon Soon Jin
    • Tunnel and Underground Space
    • /
    • v.16 no.1 s.60
    • /
    • pp.26-37
    • /
    • 2006
  • This study addresses the applicability of box fractal dimension, $D_B$, as an index of statistical homogeneity of fractured rock mass. The box-count method's capability in quantifying the combined effect of fracture density and size distribution is examined systematically. Total of 129 two-dimensional fracture configurations were generated based on different combinations of fracture size distribution and fracture density. $D_B$was calculated for the generated fracture network systems using the box-counting method. It was found that was standard deviation of trace length and fracture orientation have no effect on calculated $D_B$. The estimated $D_B$ was found to increase with increasing total density and/or mean trace length. To explore the field applicability of this study, the statistical homogeneity of fractured rock mass was investigated at the rock slope and the underground facility using the box-counting method as well as conventional contingency table analysis. The results obtained in this study clearly show that the methodologies given in this paper have the capability of determining the statistical homogeneity of fractured rock mass.

The Pattern Recognition System Using the Fractal Dimension of Chaos Theory

  • Shon, Young-Woo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.2
    • /
    • pp.121-125
    • /
    • 2015
  • In this paper, we propose a method that extracts features from character patterns using the fractal dimension of chaos theory. The input character pattern image is converted into time-series data. Then, using the modified Henon system suggested in this paper, it determines the last features of the character pattern image after calculating the box-counting dimension, natural measure, information bit, and information (fractal) dimension. Finally, character pattern recognition is performed by statistically finding each information bit that shows the minimum difference compared with a normalized character pattern database.

High Precision Character Recognition System using The Chaos Theory (카오스 이론을 이용한 고정도 문자 인식 시스템)

  • 손영우
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.6
    • /
    • pp.518-523
    • /
    • 2001
  • This paper proposes the new method which is adopted in extracting character features and recognizing characters using fractal dimension of the Chaos theory which highly recolonizes a minute difference with strange attractor created from Henon system. This paper implements a high precision character recognition system. firstly, it gets features of mesh, projection and cross distance feature from character images. And their feature is converted into data of time series. Then using modified Henon system suggested in this paper, each characters attractor about standard Korean Character, KSC 5601 is reconstructed. Secondly, in order to analyze the Chaotic degree of each characters attractor, it gets last features of character image after calculating box-counting Dimension, Natural Measure, Information Bit, Information Dimension which are meant fractal dimension. An experimental result shows 97.49% character classification rates for 2350 Korean characters using proposed method in this paper.

  • PDF

Applying Fractals and Agent-Based Simulation to Explore the Role of Terrain in Combat Effectiveness (프랙탈 차원과 에이전트 기반 시뮬레이션을 이용한 지형이 전투효과에 미치는 영향 연구)

  • Cho, Sung-Jin;Lee, Sang-Heon
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.21-28
    • /
    • 2009
  • In the past, most of battle occurred in flatland and simple military force size gave a big influence in combat result. However, after the World War I, most of battles took place at the various terrain features such as forest, downtown, jungle and many others. Therefore, terrain factor exerts big influence on battle with weapon system in the ground warfare. However, effect of terrain has been explained only by quantitative manner in the battle. Furthermore, combat simulation and modeling applied a method that lower the combat capability of battle factors. In this paper, we present instrumentation that evaluate impact of terrain using fractal dimension. We determine the fractal dimension value by the "box counting dDimension" and density to calculate impact of terrain. Furthermore, we analyzed correlation with fractal dimension and density for battle result that obtained from the EINSTein model which is an agent-based simulation. We compare with 'Stalingrad battle' result out of battle example and analyzed. This study presented a method combat effectiveness that effect of terrain calculate quantitatively using fractal dimension.

Fatigue Life Estimation for Welded Parts of Marine Vessel Engine Frame Box by Utilizing Finite Element Analysis (유한요소 해석을 이용한 선박용 엔진 프레임 박스 용접부의 피로수명 예측)

  • Lee, Jae-Hoon;Choi, Jong-Ho;Cho, Jin-Rae;Lee, In-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.5
    • /
    • pp.573-580
    • /
    • 2007
  • This paper presents the numerical estimation of the fatigue life for the frame box's welded parts of the marine vessel engine S60MC-C. The time-variations of the effective stresses at the critical points during a piston cycle are computed through the finite element analysis, by applying the dynamic loadings that were analytically derived in the previous paper. The fatigue lives of the welded parts are estimated by making use of the hot-spot stress extrapolation and the Palmgren-miner cumulative damage rule.