• Title/Summary/Keyword: FRACTAL method

Search Result 354, Processing Time 0.021 seconds

Fractal Image Compression Using Partitioned Subimage (부영상 분할을 이용한 프랙탈 영상 부호화)

  • 박철우;박재운;제종식
    • KSCI Review
    • /
    • v.2 no.1
    • /
    • pp.130-139
    • /
    • 1995
  • This paper suggests the method to shorten the search area by using edge detection and subimage partition. For the purpose reduce encoding time, The Domain areas are reduced 1/64 by partitioning original image to subimage, and classified them into edge area and shade area so that detect only the area in the same class. for achieving an encoding with good fidelity, tried to differ the search method as the threshold value of edge which is included in subimage, and compared the compression rate and fidelity when set the size of range block as $4{\times}4$ and $8{\times}8$.

  • PDF

Image Compression by Linear and Nonlinear Transformation of Computed Tomography (전산화단층촬영의 선형과 비선형변환에 의한 영상압축)

  • Park, Jae-Hong;Yoo, Ju-Yeon
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.4
    • /
    • pp.509-516
    • /
    • 2019
  • In the linear transformation method, the original image is divided into a plurality of range blocks, and a partial transform system for finding an optimal domain block existing in the image for each range block is used to adjust the performance of the compression ratio and the picture quality, The nonlinear transformation method uses only the rotation transformation among eight shuffle transforms. Since the search is performed only in the limited domain block, the coding time is faster than the linear transformation method of searching the domain block for any block in the image, Since the optimal domain block for the range block can not be selected in the image, the performance may be lower than other methods. Therefore, the nonlinear transformation method improves the performance by increasing the approximation degree of the brightness coefficient conversion instead of selecting the optimal domain block, The smaller the size of the block, the higher the PSNR value, The higher the compression ratio is increased groups were quadtree block divided to encode the image at best.

Automatic Parameter Tuning for Simulated Annealing based on Threading Technique and its Application to Traveling Salesman Problem

  • Fangyan Dong;Iyoda, Eduardo-Masato;Kewei Chen;Hajime Nobuhara;Kaoru Hirota
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.439-442
    • /
    • 2003
  • In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.

  • PDF

A Study on Chaotic Phenomenon in Rolling Mill Bearing (압연기 베어링에서의 카오스 현상에 관한 연구)

  • 배영철
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.315-319
    • /
    • 2001
  • A diagnosis system that provides early warnings regarding machine malfunction is very important for rolling mill so as to avoid great losses resulting from unexpected shutdown of the production line. But it is very difficult to provide e8rly w, ul1ings in rolling mill. Because dynamics of rolling mill is non-linear. This paper shows a chaotic behaviour of vibration signal in rolling mill using embedding method. Phase plane and Poincare map, FFT and histogram of vibration signal in rolling mill are implemented by qualitative analysis and Fractal dimension, Lyapunov exponent are presented by quantitative analysis.

  • PDF

Effects of Engine Loads on Exhaust Emissions and Particulate Matter with Morphological Characteristics in a Common Rail 4 Cylinder Diesel Engine

  • Roh, Hyun-Gu;Choi, Seuk-Cheun;Lee, Chang-Sik
    • Journal of the Korean Society of Combustion
    • /
    • v.15 no.3
    • /
    • pp.57-66
    • /
    • 2010
  • The purpose of this paper is to investigate the effects of fuel injection strategy and engine load on the structure and emissions characteristics of a DI diesel engine with 1.6L of piston displacement. In order to analyze the particulate matter (PM) and exhaust emissions characteristics in a direct injection diesel engine, the quantity of PM and exhaust emissions (including HC, CO and $NO_X$) were investigated under various injection strategies and engine loads. Two different injection strategies (one pilot/main injection and two pilots/main injection) was investigated under the various engine loads. A thermophoretic sampling method with a scanning electron microscope (SEM) were used to obtain the PM morphology (including primary particles, the size of the agglomerates, the number of agglomerates, the fractal dimension). The quantity of soot gradually increased with increasing engine load at both injection strategies. The primary particles in the PM agglomerates indicate that the average of the primary particle and radius of gyration increased as the engine load increased.

MRI Image Compression by Using Recognition of Region of Disease (질환 영역 인식을 통한 MRI 차등 영상 압축)

  • Kim, Hyun-Soon;Bae, Sung-Ho;Park, Kil-Houm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2704-2712
    • /
    • 1998
  • In this paper, a MRI image compression technique, which allocates bits effectively by using lossless coding for region having important infommtion to decide disease and lossy coding for the rest, is proposed. In the proposed method, for MHI images needed to rccognize disk disease, we recognizc region having important objects by using the characteristics of c1isease. As the recognized region is imrxlrtant to decide whether disease exists or not, it is compressed by lossless coding and the rest is compressed by lossy coding, Also for the region compressed by lossy coding, we can obtain fine reconstructed images without blocking effect by adopting fractal coding in wavelet transform domain.

  • PDF

Monte Carlo Simulation Study: the effects of double-patterning versus single-patterning on the line-edge-roughness (LER) in FDSOI Tri-gate MOSFETs

  • Park, In Jun;Shin, Changhwan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.5
    • /
    • pp.511-515
    • /
    • 2013
  • A Monte Carlo (MC) simulation study has been done in order to investigate the effects of line-edge-roughness (LER) induced by either 1P1E (single-patterning and single-etching) or 2P2E (double-patterning and double-etching) on fully-depleted silicon-on-insulator (FDSOI) tri-gate metal-oxide-semiconductor field-effect transistors (MOSFETs). Three parameters for characterizing the LER profile [i.e., root-mean square deviation (${\sigma}$), correlation length (${\zeta}$), and fractal dimension (D)] are extracted from the image-processed scanning electron microscopy (SEM) image for each photolithography method. It is experimentally verified that two parameters (i.e., ${\sigma}$ and D) are almost the same in each case, but the correlation length in the 2P2E case is longer than that in the 1P1E case. The 2P2E-LER-induced $V_TH$ variation in FDSOI tri-gate MOSFETs is smaller than the 1P1E-LER-induced $V_TH$ variation. The total random variation in $V_TH$, however, is very dependent on the other major random variation sources, such as random dopant fluctuation (RDF) and work-function variation (WFV).

The Architectural Concepts and Design Properties as a Complex System (복잡계로서의 건축개념과 조형적 특성에 관한 연구(I))

  • 김주미
    • Korean Institute of Interior Design Journal
    • /
    • no.22
    • /
    • pp.123-131
    • /
    • 2000
  • The purpose of this study is to propose a new design concept and properties within new paradigm. Contemporary students of architectural design seem to redefine the mechanic and reductive approach to design method based upon Euclidean geometry. In this study, the organic space-time and holistic view-point that constitutes the background for all this is radically different from the modern design. It consists of three sections as follow: First, it presents a concept of complex system and properties of complexity that we find in new natural science and tries to combine that news geometry with architectural design to provide a methodological basis for morphogenesis and transformation. Second, the complexity in architecture is defined as a fractal shape, folded space, and irreducible organic system that cannot be fully understood by modernist idea of architecture. Third, the complexity in architecture is strategy based on the electronic paradigm that would enable the emergence of creative possibility. The complexity theory offer new insights to explain not only natural laws but also define dynamic architecture. In fine, this study places a great emphasis on the organic world-view to the spatial organization, which I hope will contribute to generating a greater number of creative possibilities for design.

  • PDF

Abdominal-Deformation Measurement for a Shape-Flexible Mannequin Using the 3D Digital Image Correlation

  • Liu, Huan;Hao, Kuangrong;Ding, Yongsheng
    • Journal of Computing Science and Engineering
    • /
    • v.11 no.3
    • /
    • pp.79-91
    • /
    • 2017
  • In this paper, the abdominal-deformation measurement scheme is conducted on a shape-flexible mannequin using the DIC technique in a stereo-vision system. Firstly, during the integer-pixel displacement search, a novel fractal dimension based on an adaptive-ellipse subset area is developed to track an integer pixel between the reference and deformed images. Secondly, at the subpixel registration, a new mutual-learning adaptive particle swarm optimization (MLADPSO) algorithm is employed to locate the subpixel precisely. Dynamic adjustments of the particle flight velocities that are according to the deformation extent of each interest point are utilized for enhancing the accuracy of the subpixel registration. A test is performed on the abdominal-deformation measurement of the shape-flexible mannequin. The experiment results indicate that under the guarantee of its measurement accuracy without the cause of any loss, the time-consumption of the proposed scheme is significantly more efficient than that of the conventional method, particularly in the case of a large number of interest points.

A Basic study on the Evaporative Diesel Spray with Visible Measurement (가시화 측정을 이용한 증발디젤분무의 기초 연구)

  • Yeom, J.K.
    • Journal of Power System Engineering
    • /
    • v.13 no.3
    • /
    • pp.20-26
    • /
    • 2009
  • 디젤기관에서 배출되는 유해배출성분인 NOx(Nitrogen oxides)와 PM(Particulate matter)은 기관 실린더내의 혼합기 분포에 의해 그 생성이 지배된다. 이 때문에 그 유해배출물들을 저감하기 위해서는 연소의 전단계인 혼합기 분포 및 그 생성과정의 해석은 매우 중요하다. 디젤기관에서 노즐로부터 분사된 연료는 주위기체와 혼합기를 형성하는 과정에서 액체에서 기체로 상변화를 동반한다. 따라서 분무의 혼합기형성과정을 해석하기 위해서는 액상과 기상을 동시에 분리하여 계측하는 것이 필요하다. 그러므로 본 연구에서는 디젤분무를 대상으로 Melton 등이 제안한 엑시플렉스(Exciplex) 형광법을 이용하여, 분무의 액상과 기상을 동시에 2차원분리해서 가시화촬영을 행하였다. 그 엑시플렉스 형광법을 이용하여 획득한 이미지에 화상 응용해석을 실시하여 비정상증발디젤분무의 혼합기형성과정에 대한 정보를 얻고자 하였다. 엑시플렉스 형광법을 이용해서 증발분무의 거동측성을 해석한 결과 프랙틸해석을 이용한 분무 흐트러짐(Disturbance)의 평가에서 플랙틸차원은 분사압력의 변화에 관계없이 하나의 값, 약 1.1로 정리 할 수 있고, 그 결과 각 분사압력에 대한 분무 기상외곽곡선(외주)은 거의 동일한 정도의 요철형상을 갖는다.

  • PDF