• Title/Summary/Keyword: FRACTAL method

Search Result 354, Processing Time 0.022 seconds

Performance Improvement of Fractal Dimension Estimator Based on a New Sampling Method (새로운 샘플링법에 기초한 프랙탈 차원 추정자의 정도 개선)

  • Jin, Gang-Gyoo;Choi, Dong-Sik
    • Journal of Navigation and Port Research
    • /
    • v.38 no.1
    • /
    • pp.45-52
    • /
    • 2014
  • Fractal theory has been widely used to quantify the complexity of remotely sensed digital elevation models and images. Despite successful applications of fractals to a variety of fields including computer graphics, engineering and geosciences, the performance of fractal estimators depends highly on data sampling. In this paper, we propose an algorithm for computing the fractal dimension based on the triangular prism method and a new sampling method. The proposed sampling method combines existing two methods, that is, the geometric step method and the divisor step method to increase pixel utilization. In addition, while the existing estimation methods are based on $N{\times}M$ window, the proposed method expands to $N{\times}M$ window. The proposed method is applied to generated fractal DEM, Brodatz's image DB and real images taken in the campus to demonstrate its feasibility.

Determination of Fractal Dimension and Surface Characterization of Metal Nano-powder Using Nitrogen Gas Adsorption Method (질소가스흡착법을 이용한 금속 나노분말의 프랙탈 차원 결정 및 표면 특성 평가)

  • Lee, Gyoung-Ja;Uhm, Young-Rang;Rhee, Chang-Kyu
    • Journal of Powder Materials
    • /
    • v.14 no.6
    • /
    • pp.391-398
    • /
    • 2007
  • The surface roughness of Al, Ag and Ni nano-powders which were prepared by pulsed wire evaporation method was quantified based upon the fractal theory. The surface fractal dimensions of metal nano-powders were determined from the linear relationship between In $V/V_{mono}$ and Inln ($P^o/P$) using multi-layer gas adsorption theory. Moreover, the fractal surface image was realized by computer simulation. The relationship between preparation condition and surface characteristics of metal nano-powders was discussed in detail.

Fractal image compression based on discrete wavelet transform domain (이산 웨이브렛 변환 영역에 기반한 프랙탈 영상 압축)

  • 배성호;박길흠
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1654-1667
    • /
    • 1996
  • The conventional fractal image compression methods have high computational complexity at encoding reduce PSNR at low bit rate and havehighly visible blocking effects in a reconstructed image. In this paper we propose a fractal image compression method based on disctete wavelet transform domain, which takes the absolute value of discrete wavelet transform coefficient, and assembles the discrete wavelet tranform coefficients of different highpass subbands corresponding to the same spatial block and then applies "0" encoding according to the energy of each range blocks. The proposed method improved PSNR at low bit rate and reduced computational complexity at encoding distinctly. Also, this method can achieve a blockless reconstructed image and perform hierarchical decoding without recursive constractive transformation. Computer simulations with several test images show that the proposed method shows better performance than convnetional fractal coding methods for encoding still pictures. pictures.

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

Fractal Deformation using Code and Displacement Vectors (코드와 변위 벡터를 이용한 프랙탈 변형)

  • Han, Yeong-Deok;Kim, Gi-Ok
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.12
    • /
    • pp.322-332
    • /
    • 2007
  • We consider a deformation method suitable for fractal. In IFS fractal, the position of a point is characterized by its code as well as by its coordinates. Code has a meaning of address for fractal. If we move a point by changing its code, the resulting movement shows fractal behavior. We propose three deformation methods based on code information. For the deformation vector of a point in fractal, 1) we use the vector of a given vector field at the point obtained by code transformation, 2) we use the vector constructed by adding predefined displacement vectors according to the code information of the point. Both methods show a fractal-like character as well as an ordinary continuous deformation character. Also, 3) we can deform fern-fractal more naturally by restricting its deforming region using code form.

A Study on East Fractal Image Decoder Using a Codebook Image (코드북 영상을 이용한 고속 프랙탈 영상 복호기에 관한 연구)

  • 이기욱;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.434-440
    • /
    • 2003
  • Since Jacquine introduced the image coding algorithm using fractal theory, many fractal image compression algorithms providing good quality at low bit rate have been proposed by Fisher and Beaumount et al.. But a problem of the previous implementations is that the decoding rests on an iterative procedure whose complexity is image-dependent. This paper proposes an iterative-free fractal image decoding algorithm to reduce the decoding time. In the proposed method, under the encoder previously with the same codebook image as an initial image to be used at the decoder, the fractal coefficients are obtained through calculating the similarity between the codebook image and an input image to be encoded. As the decoding process can be completed with received fractal coefficients and predefined initial image without repeated iterations, the decoding time could be remarkably reduced.

  • PDF

Knitwear design with fractal formative characteristics (프랙탈 조형특성을 적용한 니트웨어 디자인)

  • Lee, Yoon Mee
    • The Research Journal of the Costume Culture
    • /
    • v.29 no.4
    • /
    • pp.522-537
    • /
    • 2021
  • The purpose of this study is to develop a knitwear design with the potential for practical use through a combination of science and design by examining the concept and formative characteristics of fractal geometry and applying them to the development of 3D virtual clothing knitwear design. This study produced five main conclusions. First, the sub-concepts of "Repeatability," "Scale variability," and "complexity," which are based on self-similarity, appear together with simple regularity in the fractal formative characteristics shown in fashion design. Second, fashion fields apply fractal geometry in three-dimensional surface textures and optical textile patterns as a method of expression. Third, it was confirmed that various expressions can be created with fractal patterns by using the SDS-ONE APEX 3-4 design system; moreover, fractal patterns are a suitable design source for the development of Jacquard knitwear patterns. Fourth, in the development of knitted jacquard fractal patterns, by arranging the patterns in perspective, the effect of emphasizing or reducing the human body by optical illusion was shown. Fifth, a knit Jacquard structure with a pattern that exhibits fractal modeling characteristics and applying it to a 3D virtual clothing sample design reduces the time required for sample production while expanding the knit design's expression area and reducing costs. Thus, the clothing sample confirmed the effectiveness of practical knitwear design development.

Characterization of Surface Roughness and Inhomogeneity of Hot-Rolled Carbon Steels by Using Image Analysis Method and Electrochemical Impedance Spectroscopy

  • Pyun, Su-Il;Na, Kyung-Hwan;Go, Joo-Young;Park, Jin-Ju
    • Journal of the Korean Electrochemical Society
    • /
    • v.6 no.3
    • /
    • pp.217-223
    • /
    • 2003
  • The present work is concerned with characterization of surface roughness and inhomogeneity of four kinds of hot-rolled carbon steels in terms of the fractal dimension and the depression parameter by using image analysis method and electrochemical impedance spectroscopy, respectively. From the analysis of the 3D AFM image, it is realized that all the hot-rolled steel surfaces show the self-affine fractal property. The values of the fractal dimension of the hot-rolled steels were determined by the analyses of the AFM images on the basis of both the perimeter-area method and the triangulation method. In addition, the Nyquist plots were found to be depressed from a perfect semicircle form. From the experimental findings, the changes in the values of the fractal dimension and the depression parameter with chemical composition have been discussed in terms of the change in the value of hardness of base steel.

A Fast Algorithm for Fractal Image Coding

  • Kim, Jeong-Il;Kwak, Seung-Uk;Jeong, Keun-Won;Song, In-Keun;Yoo, Choong-Yeol;Lee, Kwang-Bae;Kim, Hyen-Ug
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.521-525
    • /
    • 1998
  • In this paper, we propose a fast algorithm for fractal image coding to shorten long time to take on fractal image encoding. For its performance evaluation, the algorithm compares with other traditional fractal coding methods. In the traditional fractal image coding methods, an original image is contracted by a factor in order to make an image to be matched. Then, the whole area of the contracted image is searched in order to find contractive transformation point of the original image corresponding to the contacted image. It needs a lot of searching time on encoding and remains limitation in the improvement of compression ratio. However, the proposed algorithm not only considerably reduces encoding tin e by using scaling method and limited search area method but also improves compression ratio by using bit-plane. When comparing the proposed algorithm with Jacquin's method, the proposed algorithm provides much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

  • PDF

A fractal analysis of bone phantoms from digital images (디지탈영상에서 골판톰의 프랙탈분석)

  • Kim Jae-Duk;Kim Jin-Soo;Lee Chang-Yul
    • Imaging Science in Dentistry
    • /
    • v.35 no.1
    • /
    • pp.33-40
    • /
    • 2005
  • Purpose : (1) To analyse the effect of exposure time, ROI size and one impact factor in the image processing procedure on estimates of fractal dimension; and (2) to analyse the correlated relationship between the fractal dimension and the Cu-Eq value (bone density). Materials and Methods : The cylindric bone phantoms of 6 large and 5 small diameter having different bone densities respectively and human dry mandible segment with copper step wedge were radiographed at 1.0 and 1.2 sec esposure (70 kVp, 7 mA) using one occlusal film and digitized. Eleven rectangular ROIs from 11 cylindric bone phantoms and 4 rectan-gular ROIs from cortical, middle, periodontal regions, and socket of bone were selected. Gaussian blurred Image was subtracted from original image of each ROI and multiplied respectively by 1, 0.8, and 0.5, and then the image was made binary, eroded and dilated once, and skeletonized. The fractal dimension was calculated by means of a box counting method in the software ImageJ. Results : The fractal dimension was decreased gradually with continued bone density decrease showing strong correlations (bone phantom; r> 0.87, bone; r> 0.68) under 70 kVp 1.0 sec M = 0.8. Fractal dimensions showed the significant differerence (p < 0.05) between two different exposure times on the same small ROI of bone phantom. Fractal dimensions between two different sizes of ROI on bone phantom showed the significant differerence (p < 0.05) under 1.2 sec exposure, but did not show it (p > 0.05) under 1.0 sec exposure. Conclusions : Exposure time, ROI size, and modifying factor during subtracting could become impacting on the results of fractal dimension. Fractal analysis with thoroughly evaluated method considering the various impacting factors on the results could be useful in assessing the bone density in dental radiography.

  • PDF