• Title/Summary/Keyword: Fractal images

Search Result 105, Processing Time 0.024 seconds

DIMENSION MATRIX OF THE G-M FRACTAL

  • Kim, Tae-Sik
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.13-22
    • /
    • 1998
  • Fractals which represent many of the sets in various scien-tific fields as well as in nature is geometrically too complicate. Then we usually use Hausdorff dimension to estimate their geometrical proper-ties. But to explain the fractals from the hausdorff dimension induced by the Euclidan metric are not too sufficient. For example in digi-tal communication while encoding or decoding the fractal images we must consider not only their geometric sizes but also many other fac-tors such as colours densities and energies etc. So in this paper we define the dimension matrix of the sets by redefining the new metric.

A Study on LIFS Image Coding via Gram-Schmidt Orthogonalization - Fast Coding Algorithm - (Gram-Schmidt 직교화를 이용한 LIFS 영상 부호화법에 관한 연구 -부호화 고속 알고리즘-)

  • 유현배
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.2
    • /
    • pp.96-101
    • /
    • 2003
  • Recently, Fractal Image Coding has been studied as a way of efficient data compressing scheme. In the beginning, Fractal Image Coding has been studied for the data compressing in black & white images and linear images. A. E. Jacquin suggested LIFS which expends to Fractal Image Coding for a gray scale image. Currently, YTKT's LIFS scheme which is using Gram-Schmidt is so efficient that enough to compete with the JPEG which is the national standards. This paper investigates the way of greatly reduced calculation for the orthogonalization algorithm.

  • PDF

CT Image Analysis of Hepatic Lesions Using CAD ; Fractal Texture Analysis

  • Hwang, Kyung-Hoon;Cheong, Ji-Wook;Lee, Jung-Chul;Lee, Hyung-Ji;Choi, Duck-Joo;Choe, Won-Sick
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.326-327
    • /
    • 2007
  • We investigated whether the CT images of hepatic lesions could be analyzed by computer-aided diagnosis (CAD) tool. We retrospectively reanalyzed 14 liver CT images (10 hepatocellular cancers and 4 benign liver lesions; patients who presented with hepatic masses). The hepatic lesions on CT were segmented by rectangular ROI technique and the morphologic features were extracted and quantitated using fractal texture analysis. The contrast enhancement of hepatic lesions was also quantified and added to the differential diagnosis. The best discriminating function combining the textural features and the values of contrast enhancement of the lesions was created using linear discriminant analysis. Textural feature analysis showed moderate accuracy in the differential diagnosis of hepatic lesions, but statistically insignificant. Combining textural analysis and contrast enhancement value resulted in improved diagnostic accuracy, but further studies are needed.

Quantitative evaluation of midpalatal suture maturation via fractal analysis

  • Kwak, Kyoung Ho;Kim, Seong Sik;Kim, Yong-Il;Kim, Yong-Deok
    • The korean journal of orthodontics
    • /
    • v.46 no.5
    • /
    • pp.323-330
    • /
    • 2016
  • Objective: The purpose of this study was to determine whether the results of fractal analysis can be used as criteria for midpalatal suture maturation evaluation. Methods: The study included 131 subjects aged over 18 years of age (range 18.1-53.4 years) who underwent cone-beam computed tomography. Skeletonized images of the midpalatal suture were obtained via image processing software and used to calculate fractal dimensions. Correlations between maturation stage and fractal dimensions were calculated using Spearman's correlation coefficient. Optimal fractal dimension cut-off values were determined using a receiver operating characteristic curve. Results: The distribution of maturation stages of the midpalatal suture according to the cervical vertebrae maturation index was highly variable, and there was a strong negative correlation between maturation stage and fractal dimension (-0.623, p < 0.001). Fractal dimension was a statistically significant indicator of dichotomous results with regard to maturation stage (area under curve = 0.794, p < 0.001). A test in which fractal dimension was used to predict the resulting variable that splits maturation stages into ABC and D or E yielded an optimal fractal dimension cut-off value of 1.0235. Conclusions: There was a strong negative correlation between fractal dimension and midpalatal suture maturation. Fractal analysis is an objective quantitative method, and therefore we suggest that it may be useful for the evaluation of midpalatal suture maturation.

Enhancement of the Box-Counting Algorithm for Fractal Dimension Estimation (프랙탈 차원 추정을 위한 박스 계수법의 개선)

  • So, Hye-Rim;So, Gun-Baek;Jin, Gang-Gyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.710-715
    • /
    • 2016
  • Due to its simplicity and high reliability, the box-counting(BC) method is one of the most frequently used techniques to estimate the fractal dimensions of a binary image with a self-similarity property. The fractal calculation requires data sampling that determines the size of boxes to be sampled from the given image and directly affects the accuracy of the fractal dimension estimation. There are three non-overlapping regular grid methods: geometric-step method, arithmetic-step method and divisor-step method. These methods have some drawbacks when the image size M becomes large. This paper presents a BC algorithm for enhancing the accuracy of the fractal dimension estimation based on a new sampling method. Instead of using the geometric-step method, the new sampling method, called the coverage ratio-step method, selects the number of steps according to the coverage ratio. A set of experiments using well-known fractal images showed that the proposed method outperforms the existing BC method and the triangular BC method.

Comparative Assessment of Fractal Analysis and Histogram in Canine Abdominal Ultrasonographic Images (개 복부초음파영상의 프랙탈 분석과 히스토그램 분석의 비교평가)

  • Choi, Ho-Jung;Lee, Young-Won;Jung, In-Jo;Wang, Ji-Hwan;Lee, Kyung-Woo;Yeon, Seong-Chan;Lee, Hyo-Jong;Lee, Hee-Chun
    • Journal of Veterinary Clinics
    • /
    • v.24 no.4
    • /
    • pp.568-572
    • /
    • 2007
  • This study was carried out to show at the fractal analysis complements the practical disadvantage of gray level histogram which is designed to measure the quantitative classification of echo patterns in ultrasonographic image of parenchymal organs such as spleen and kidney and it is a practical method of measurement for quantitative classification. By using ultrasonographs, kidney and spleen of 21 healthy Beagles were fixed under different gain settings to be scanned for echo patterns and results were analyzed with body gray level histogram and fractal analysis. Then it was compared based on the statistical data obtained. Although there was a proportionate increase in histogram along with gain settings, there were consistencies in the fractal dimension. In terms of quantitative analysis in ultrasonographic images, fractal analysis is concluded to complement the practical disadvantage of gray level histogram.

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.

Analytical formula for decoding of images encoded using fractal algorithm proposed by monro and dudbridge (Monro 및 Dudbridge의 프랙탈 알고리즘으로 부호화된 영상의 해석식을 이용한 복호화)

  • 김재철;김원호;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.907-914
    • /
    • 1997
  • The conventional decoding procedure for the images encoded using fractal contractive transformation algorithms is performed by applying the transformations iteratively for an arbirary initial image. In this paper, we showed that the atractor image can be obtained analytically when the image is encoded using the fractal algorithm proposed by Monro and Dudbridge, in which the corresponding domain block for a range block is fixed. Using the analytical formula, we can obtain the attractor image without iteration procedure. Computer simulation results for various test images show that we can increase the image decoding speed by more than five times when we use the analytical formula compared to the previous iteration methods. Also we confirmed that the real time decoding by software on PD is possible for the moving picture with QCIF formats.

  • PDF

Reseach on Structure of Turbulent Premixed Opposed Impinging Jet Flame with Simultaneous PIV/OH PLIF measurements (PIV/OH PLIF 동시측정을 이용한 난류 대향 분출 예혼합화염 구조 연구)

  • Cho, Yong-Jin;Kin, Ji-Ho;Cho, Tae-Young;Yoon, Young-Bin
    • 한국연소학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.1-9
    • /
    • 2002
  • Simultaneous PIV and OH PLIF measurements are used for shear strain rates and flame locations, respectively. It is believed that the shear strain rates represent flow characteristics such as turbulence intensity and the OH intensity indicates the flame characteristics such as burning velocities. However, these are still lack of geometric information, which may be very important to flame quenching Hence, fractal dimensions 'Df) of the OH images are adopted as an additional information. Finally, the flame structure diagram proposed in this research has three parameters, which consist of strain rates, OH intensities and fractal dimensions. The results show that this diagram classifies turbulent premixed flames more effectively based on flame structures. The regime of weak turbulence is limited to narrow strain ranges and has the fractal dimension of about 2 In the regime of moderate turbulence, OH intensities increase as strain rates increase and the values of fractal dimensions are 1.8 Df 1.95. The regimes of thickened reaction and flame extinction (quenching) show bell-shaped and their values of fractal dimensions are 1.5 Df 1.7 and 0.9 Df 0.6, respectively.

  • PDF

A study on Interactive-type Exhibition Using Fractal Images (프랙탈 이미지를 활용한 쌍방향 실감형 전시에 관한 연구)

  • Lim, Mi-Jeong;Cho, Hyong-Je;Choi, Gyoo-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.5
    • /
    • pp.163-168
    • /
    • 2015
  • Recent exhibition's paradigm is changing from the existing unidirectional oriented exhibition form to a form of interactive hands-on exhibits that viewers can get and realistically feel a variety of information. Hands-on exhibit embodies the human interface by utilizing light, sound, pressure, etc. in time and space. In this paper, we have studied the creation of fractal image by the Mandelbrot technique and proposed the interaction method for it to be converted into a variety of forms. By using the proposed method, a variety of image transformation such as printmaking effect, sketch effect, Pop Art effect can be performed, according to clicking a certain fraction on the created fractal image screen by a user mouse. Interactive image generated in this study are expected to be used for trade shows, promotional products, media art design.