• Title/Summary/Keyword: Fractal images

검색결과 105건 처리시간 0.026초

DIMENSION MATRIX OF THE G-M FRACTAL

  • Kim, Tae-Sik
    • Journal of applied mathematics & informatics
    • /
    • 제5권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.

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

  • 유현배
    • 한국산학기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.96-101
    • /
    • 2003
  • 최근, 새로운 영상 부호화로서 프랙탈 부호화가 높은 압축률의 가능성으로 폭넓게 연구되고 있다. 프랙탈 부호화는 초기에 흑백 영상과 선영상의 압축 방식으로서 검토되었다. 더욱이 Jacquin은 프랙탈 변환(LIFS)을 제안하여 프랙탈 부호화를 농담 영상으로 확장하였다. 현재, Gram-Schmidt 직교화 방식을 이용한 YTKT의 LIFS방식 등은 정지 영상 압축의 국제표준 방식인 JPEG와 경합이 가능할 정도의 압축률이 얻어졌다. 본 연구에서는 YTKT방식의 직교화 연산 알고리즘의 연산량을 크게 삭감할 수 있는 방법을 제안한다.

  • 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
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • 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
    • 대한치과교정학회지
    • /
    • 제46권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)

  • 소혜림;소건백;진강규
    • 제어로봇시스템학회논문지
    • /
    • 제22권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)

  • 최호정;이영원;정인조;왕지완;이경우;연성찬;이효종;이희천
    • 한국임상수의학회지
    • /
    • 제24권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)

  • 진강규;최동식
    • 한국항해항만학회지
    • /
    • 제38권1호
    • /
    • pp.45-52
    • /
    • 2014
  • 프랙탈 이론은 원격센서로부터 취득한 수치표고모델이나 이미지의 복잡성을 계량화하기 위하여 광범위하게 사용되어 왔다. 프랙탈은 컴퓨터 그래픽, 공학, 지질학을 포함한 다양한 분야에서 성공적으로 응용되어 왔지만, 프랙탈 추정자들의 성능은 데이터 샘플링에 따라 달라진다. 본 논문에서는 삼각프리즘법과 새로운 샘플링법을 기반으로 프랙탈 차원을 추정하는 알고리즘을 제안한다. 제안하는 샘플링 방법은 기존의 기하학적 스텝법과 제수 스텝법의 스텝크기 합집합 중 픽셀 활용률이 문턱값(threshold value) 이상인 스텝크기만을 취해 샘플링하며, 이를 통해 픽셀 활용률을 높여 성능을 개선한다. 또한 기존의 추정법들이 $N{\times}N$ 윈도우를 기반으로 하는데 반해 제안된 방법은 $N{\times}M$ 윈도우에 확대 적용할 수 있도록 하였다. 제안한 방법은 프랙탈 수치표고모델, Brodatz의 이미지 DB와 캠퍼스에서 촬영한 이미지에 적용하여 그 효용성을 살핀다.

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

  • 김재철;김원호;박종식
    • 한국통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.907-914
    • /
    • 1997
  • 프랙탈 축소변환 알고리즘을 이용하여 부호화된 영상의 복원은 일반적으로 임의의 초기영상에 대하여 축소변환을 반복적으로 수행하여 영상이 충분히 수렴할때 얻어지는 끌개영상을 구하는 과정을 거쳐 이루어 진다. 본 연구를 통하여 Monro 및 Dudbridge에 의하여 제안된 알고리즘 같이 부호화될 치역블럭에 대한 정의역블럭이 고정되어 있을 경우 복원과정에서 얻어지는 끌개영상은 해석적으로 유도됨을 보였고 이를 이용하여 반복과정없이 끌개영상을 얻을 수 있었다. 여러 테스트 영상들에 대하여 모의실험 결과 제안된 해석식을 이용하여 영상복원을 수행할 경우 기존의 방법보다 약 5배 정도 영상 복원 속도가 증가하였다. 유도된 해석식을 이용할 경우 QCIF 포맷의 동영상에 대한 실시간 복호화가 PC에서 소프트웨어적으로 가능함을 확인하였다.

  • PDF

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

  • 조용진;김지호;조태영;윤영빈
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 2002년도 제25회 KOSCI SYMPOSIUM 논문집
    • /
    • 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)

  • 임미정;조형제;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.163-168
    • /
    • 2015
  • 최근의 전시형태는 기존의 관람위주 단방향 전시형태에서 전시물을 직접 체험하면서 다양한 정보를 얻을 수 있는 쌍방향 실감형 전시형태로 패러다임이 바뀌고 있다. 이러한 인터랙티브 형태의 전시에서는 보통 시공간에 빛, 소리, 압력 등을 활용하여 전시물에 대한 휴먼인터페이스를 구현한다. 본 논문은 다양한 형태의 체험형 전시에 대해서 알아 본 후 프랙탈로 생성된 이미지를 이미지 필터링 기법을 통하여 여러 가지 형태로 변환되는 방법에 대한 연구로, 관람자가 프랙탈 이미지의 어느 위치에서 마우스를 클릭하느냐에 따라서 수채화 효과, 판화 효과, 스케치 효과, 팝아트 효과 등의 다양한 이미지 변형이 일어나는 것을 체험할 수 있다. 이러한 연구결과는 향후 전시회, 제품 프로모션, 미디어 아트 디자인 등에 활용될 수 있을 것으로 기대된다.