• Title/Summary/Keyword: FRACTAL

Search Result 976, Processing Time 0.025 seconds

Real-time fractal coding implementation using the PC (PC를 이용한 실시간 프랙탈 부호화 구현)

  • 김재철;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

Target Identification Algorithm Using Fractal Dimension on Millimeter-Wave Seeker (프랙탈 차원을 이용한 밀리미터파 탐색기 표적인식 알고리즘 연구)

  • Roh, Kyung A;Jung, Jun Young;Song, Sung Chan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.9
    • /
    • pp.731-734
    • /
    • 2018
  • Many studies have been conducted on the accurate detection and identification of targets from ground clutter, in order to improve the accuracy rate of land guided weapons. Due to the variety and complicated characteristics of the ground clutter signal compared to the target, an active target identification technique is needed. In this paper, we propose a new algorithm to identify targets and divide them into different types by extracting the unique characteristics of the target through fractal dimension calculation with the characteristics of self-similarity. In the simulation using the algorithm, the probabilities of identifying the tank and truck were 100 % and 98.89 %, respectively, and the type of the target could be identified with a probability of 98 % or more.

Chaoticity Evaluation of Ultrasonic Signals in Welding Defects by 6dB Drop Method (6dB Drop법에 의한 용접 결함 초음파 신호의 카오스성 평가)

  • Yi, Won;Yun, In-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.23 no.7 s.166
    • /
    • pp.1065-1074
    • /
    • 1999
  • This study proposes the analysis and evaluation method of time series ultrasonic signal using the chaotic feature extraction for ultrasonic pattern recognition. Features extracted from time series data using the chaotic time series signal analysis quantitatively welding defects. For this purpose analysis objective in this study is fractal dimension and Lyapunov exponent. Trajectory changes in the strange attractor indicated that even same type of defects carried substantial difference in chaoticity resulting from distance shills such as 0.5 and 1.0 skip distance. Such differences in chaoticity enables the evaluation of unique features of defects in the weld zone. In experiment fractal(correlation) dimension and Lyapunov exponent extracted from 6dB ultrasonic defect signals of weld zone showed chaoticity. In quantitative chaotic feature extraction, feature values(mean values) of 4.2690 and 0.0907 in the case of porosity and 4.2432 and 0.0888 in the case of incomplete penetration were proposed on the basis of fractal dimension and Lyapunov exponent. Proposed chaotic feature extraction in this study enhances ultrasonic pattern recognition results from defect signals of weld zone such as vertical hole.

Design and Fabrication of the GPS Receiving Antenna using Hilbert Curve Fractal Structure (힐버트 커브 프랙탈 구조를 이용한 GPS 수신 안테나 설계 및 제작)

  • Kang, Sang-Won
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.125-129
    • /
    • 2014
  • In this paper, design and fabrication of the GPS receiving antenna using Hilbert curve fractal structure was proposed. The size of the antenna was miniaturized by transforming dipole structure into monopole structure because its size increases if Hilbert curve fractal dipole structure is used. To use a Hilbert curve structure, the current directions of the radiator were made oppositely each other. The size of the antenna is $10{\times}10{\times}0.8[mm]$, the line width is 0.25[mm]. The resonant frequency is 1.58[GHz] and its range is 1.52[GHz] ~ 1.65[GHz]. Frequency bandwidth is 130[MHz]. Antenna maximum gain is 3.09[dBi].

FRACTAL CODING OF VIDEO SEQUENCE USING CPM AND NCIM

  • Kim, Chang-Su;Kim, Rin-Chul;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.72-76
    • /
    • 1996
  • We propose a novel algorithm for fractal video sequence coding, based on the circular prediction mapping (CPM), in which each range block is approximated by a domain block in the circularly previous frame. In our approach, the size of the domain block is set to be same as that of the range block for exploiting the high temporal correlation between the adjacent frames, while most other fractal coders use the domain block larger than the range block. Therefore the domain-range mapping in the CPM is similar to the block matching algorithm in the motion compensation techniques, and the advantages of this similarity are discussed. Also we show that the CPM can be combined with non-contractive inter-frame mapping (NCIM), improving the performance of the fractal sequence coder further. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, ranging from 40 Kbps to 250 Kbps.

  • PDF

A NUMERICAL STUDY ON CHARACTERISTICS OF FLUID FLOW AND SOLUTE TRANSPORT IN A SELF-AFFINE VARIABLE-APERTURE FRACTURE UNDER NORMAL COMPLIANCE EFFECT

  • JEONG WOOCHANG;HWANG MANHA;KO ICKHWAN;SONG JAIWOO
    • Water Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.49-61
    • /
    • 2005
  • This paper presents the numerical study to examine characteristics of fluid flow and solute transport in a rough fracture subject to effective normal stresses. The aperture distribution is generated by using the self-affine fractal model. In order to represent a nonlinear relationship between the supported normal stress and the fracture aperture, we combine a simple mechanical model with the local flow model. The solute transport is simulated using the random walk particle following algorithm. Results of numerical simulations show that the flow is significantly affected by the geometry of aperture distribution varying with the effective normal stress level while it is slightly affected by the fractal dimension that determines the degree of the fracture surface roughness. However, solute transport is influenced by the effective normal stress as well as the fracture surface roughness.

  • PDF

Hydraulic Properties of Duksan Hot-spring Area (덕산온천 지역의 수리적 성질)

  • 함세영;조병욱;성익환
    • The Journal of Engineering Geology
    • /
    • v.9 no.2
    • /
    • pp.101-118
    • /
    • 1999
  • The pumping test analysis on 28 pumping test data in Duksan hot-spring area was performed using the fractal model, the leaky fractal model, and the steady-state dual-porosity fractal model. The fractional flow dimension 1.9 or 2.0 was determined in the central put of the hot spring and the fractional flow dimension 1.5-1.7 in the marginal area. For the flow dimension 2.0, the correlation between the transmissivity and the productivity index by the aquifer loss was much better than that between the transmissivity and the specific yield by the total drawdown. On the other hand, for the flow dimension 1.9, the correlation between the generalized transmissivity and the productivity index was very similar to that between the generalized transmissivity and the specific yield.

  • PDF

Triangular Prism Method Based on an Enhanced Sampling Method (개선된 샘플링 방법에 기초한 삼각프리즘법)

  • Jin, Gang-Gyoo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.2
    • /
    • pp.93-99
    • /
    • 2013
  • Fractal theory has been adopted as an effective tool for modelling complex and irregular natural phenomena facing in the fields of Computer Science, Engineering, Medical, Climatology and so on. In this paper, we presents an algorithm which enhances the performance of the triangular prism method(TPM) which has been widely used for fractal dimension extraction of natural terrains and images. For this, existing sampling methods are analyzed and a new sampling method which takes their merits is proposed. The effectiveness of the proposed algorithm is tested on fractal terrain maps and its performance is compared with that of other methods.

Determination of the Proper Block Size for Estimating the Fractal Dimension (프락탈 디멘션을 근사하기 위한 적당한 브록 크기 결정에 관한 연구)

  • Jang, Jong-Hwan
    • The Journal of Natural Sciences
    • /
    • v.7
    • /
    • pp.67-73
    • /
    • 1995
  • In this paper, a new texture segmentation-based image coding technique which performs segmentation based on properties of the human visual system (HVS) is presented. This method solves the problems of a segmentation-based image coding technique with constant segments by proposing a methodology for segmenting an image into texturally homogeneous regions with respect to the degree of roughness as perceived by the HVS. The segmentation is accomplished by thresholding the fractal dimension so that textural regions are classified into three texture classes; perceived constant intensity, smooth texture, and rough texture. It is very important to determine the proper block size for estimating the fractal dimension. Good quality reconstructed images are obtained with about 0.1 to 0.25 bit per pixel (bpp) for many different types of imagery.

  • PDF

Multiple damages detection in beam based approximate waveform capacity dimension

  • Yang, Zhibo;Chen, Xuefeng;Tian, Shaohua;He, Zhengjia
    • Structural Engineering and Mechanics
    • /
    • v.41 no.5
    • /
    • pp.663-673
    • /
    • 2012
  • A number of mode shape-based structure damage identification methods have been verified by numerical simulations or experiments for on-line structure health monitoring (SHM). However, many of them need a baseline mode shape generated by the healthy structure serving as a reference to identify damages. Otherwise these methods can hardly perform well when multiple cracks conditions occur. So it is important to solve the problems above. By aid of the fractal dimension method (FD), Qiao and Wang proposed a generalized fractal dimension (GFD) to detect the delamination damage. As a modification of GFD, Qiao and Cao proposed the approximate waveform capacity dimension (AWCD) technique to simplify the calculation of fractal and overcome the false peak appearing in the high mode shapes. Based on their valued work, this paper combined and applied the AWCD method and curvature mode shape data to detect multiple damages in beam. In the end, the identification properties of the AWCD for multiple damages have been verified by groups of Monte Carlo simulations and experiments.