• Title/Summary/Keyword: Fractal images

Search Result 105, Processing Time 0.024 seconds

Block Classifier for Fractal Image Coding (프랙탈 영상 부호화용 블럭 분류기)

  • Park, Gyeong-Bae;Jeong, U-Seok;Kim, Jeong-Il;Jeong, Geun-Won;Lee, Gwang-Bae;Kim, Hyeon-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.691-700
    • /
    • 1995
  • Most fractal image codings using fractal concept require long encoding time because a large amount of computation is needed to find an optimal affine transformation point. Such a problem can be solved by designing a block classifier fitted to characteristics of image blocks. In general, it is possible to predict more precise and various types of blocks in frequency domain than in spatial domain. In this paper, we propose a block classifier to predict the block type using characteristics of DCT(Discrete Cosine Transform). This classifier has merits to enhance the quality of decoded images as well as to reduce the encoding time meeting fractal features. AC coefficient values in frequency domain make it possible to predict various types of blocks. As the results, the number of comparisons between a range block and the correspoding domain blocks to reach an optimal affine transformation point can be reduced. Specially, signs of DCT coefficients help to find the optimal affine transformation point with only two isometric transformations by eliminating unnecessary isometric transformations among eight isometric transformations used in traditional fractal codings.

  • PDF

Computer Tomography as a Tool for Physical Analysis in an Anthropogenic Soil

  • Chun, Hyen Chung;Park, Chan Won;Sonn, Yeon Kyu;Cho, Hyun Joon;Hyun, Byung Keun;Song, Kwan Cheol;Zhang, Yong Seon
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.46 no.6
    • /
    • pp.549-555
    • /
    • 2013
  • Human influence on soil formation has dramatically increased as the development of human civilization and industry. Increase of anthropogenic soils induced research of those soils; classification, chemical and physical characteristics and plant growth of anthropogenic soils. However there have been no reports on soil pore properties from the anthropogenic soils so far. Therefore the objectives of this study were to test computer tomography (CT) to characterize physical properties of an anthropogenic paddy field soil and to find differences between natural and anthropogenic paddy field soils. Soil samples of a natural paddy field were taken from Ansung, Gyeonggi-do (Ansung site), and samples of an anthropogenic paddy field were from Gumi in Gyeongsangnam-do (Gasan) where paddy fields were remodeled in 2011-2012. Samples were taken at three different depths and analyzed for routine physical properties and CT scans. CT scan provided 3 dimensional images to calculate pore size, length and tortuosity of soil pores. Fractal analysis was applied to quantify pore structure within soil images. The results of measured physical properties (bulk density, porosity) did not show differences across depths and sites, but hardness and water content had differences. These differences repeated within the results of pore morphology. Top soil samples from both sites had greater pore numbers and sizes than others. Fractal analyses showed that top soils had more heterogeneous pore structures than others. The bottom layer of the Gasan site showed more degradation of pore properties than ploughpan and bottom layers from the Ansung site. These results concluded that anthropogenic soils may have more degraded pore properties as depth increases. The remodeled paddy fields may need more fundamental remediation to improve physical conditions. This study suggests that pore analyses using CT can provide important information of physical conditions from anthropogenic soils.

Printed Numeric Character Recognition using Fractal Dimension and Modified Henon Attractor (프랙탈 차원과 수정된 에농 어트랙터를 이용한 인쇄체 숫자인식)

  • 손영우
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.89-96
    • /
    • 2003
  • This paper propose the new method witch is adopted in extracting character features and recognizing numeric characters using fractal dimension and modified Henon Attractor of the Chaos Theory. Firstly, it gets features of mesh feature, projection feature and cross distance feature from numeric character images And their feature hi converted into time series data. Then using the modified Henon system suggested in this paper, it gets last features of numeric character image after calculating Natural Measure and information bit which art meant fractal dimension. Finally, numeric character recognition is performed by statistically finding out the each information bit showing the minimum difference against the normalized pattern database. An Experimental result shows 100% character classification rates for 10 digits and 90% of recognition rates in real situation and the recognition speed was 26 characters per second.

  • PDF

Improvement of Image Compression Using Quantization Technique in Computed Tomography Images (CT영상에서 양자화기법을 이용한 영상압축의 개선)

  • Park, Jae-Hong;Yoo, Ju-Yeon;Park, Cheol-Woo
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.4
    • /
    • pp.505-510
    • /
    • 2018
  • In this study, we allocate bits by quantizing these fractal coefficients through a quantizer which can extract the probability distribution. In the coding process of IFS, a variable size block method is used to shorten the coding time and improve the compression ratio. In the future, it will be necessary to further improve the coding time and the compression rate while maintaining the best image quality in the fractal coding process.

The exposure-time schedule for uniform diffraction efficiency in angle/fractal multiplexing of holographic data storage (홀로그래픽 저장장치의 각/프랙탈 다중화 방식에서 균일한 회절 효율을 위한 기록 시간 분배)

  • Lee, Jae-Sung;Choi, Jin-Young;Yang, Hyun-Seok;Park, Young-Pil;Park, No-Chul
    • 정보저장시스템학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.139-144
    • /
    • 2005
  • Because of the photorefractive recording dynamics, each newly recorded hologram partially erases all previously stored image. Thus achieving the desired diffraction efficiency profile for the entire sequence after all images have been recorded requires exposure time schedule. The often cited classical exposure-schedule model predicts a rising-exponential build-up and an exponential decay in An with an exposure time. However because we cannot directly measure the An, it's difficult to establish the relation of both. In this paper, we deduce the relation of diffraction efficiency and exposure time from experiment data and suggest an algorithm to make time schedule profile in angle/fractal multiplexing of holographic data storage. After that, we present simulated result with equal hologram diffraction efficiency for a sequence of 250 holograms recorded by angle/fractal multiplexing.

  • PDF

Comparison of Soil Pore Properties between Anthropogenic and Natural Paddy Field Soils From Computed Tomographic Images

  • Chun, Hyen Chung;Jung, Ki-Yuol;Choi, Young Dae;Jo, Su-min;Lee, Sanghun;Hyun, Byung-Keun;Shin, Kooksik;Sonn, Yeonkyu;Kang, Hang-Won
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.48 no.5
    • /
    • pp.351-360
    • /
    • 2015
  • Human influence on soil formation has dramatically increased with human civilization and industry development. Increase of anthropogenic soils induced researches on the anthropogenic soils; classification, chemical and physical characteristics of anthropogenic soils and plant growth from anthropogenic soils. However there have been no comprehensive analyses on soil pore or physical properties of anthropogenic soils from 3 dimensional images in Korea. The objectives of this study were to characterize physical properties of anthropogenic paddy field soils by depth and to find differences between natural and anthropogenic paddy field soils. Soil samples were taken from two anthropogenic and natural paddy field soils; anthropogenic (A_c) and natural (N_c) paddy soils with topsoil of coarse texture and anthropogenic (A_f) and natural (N_f) paddy soils with topsoil of fine texture. The anthropogenic paddy fields were reestablished during the Arable Land Remodeling Project from 2011 to 2012 and continued rice farming after the project. Natural paddy fields had no artificial changes or disturbance in soil layers up to 1m depth. Samples were taken at three different depths and analyzed for routine physical properties (texture, bulk density, etc.) and pore properties with computer tomography (CT) scans. The CT scan provided 3 dimensional images at resolution of 0.01 mm to calculate pore radius size, length, and tortuosity of soil pores. Fractal and configuration entropy analyses were applied to quantify pore structure and analyze spatial distribution of pores within soil images. The results of measured physical properties showed no clear trend or significant differences across depths or sites from all samples, except the properties from topsoils. The results of pore morphology and spatial distribution analyses provided detailed information of pores affected by human influences. Pore length and size showed significant decrease in anthropogenic soils. Especially, pores of A_c had great decrease in length compared to N_c. Fractal and entropy analyses showed clear changes of pore distributions across sites. The topsoil layer of A_c showed more degradation of pore structure than that of N_c, while pores of A_f topsoil did not show significant degradation compared with those of N_f. These results concluded that anthropogenic soils with coarse texture may have more effects on pore properties than ones with fine texture. The reestablished paddy fields may need more fundamental remediation to improve physical conditions.

Fractal Image Compression Based on Wavelet Transform Domain Using Significant Coefficient Tree (웨이브렛 변환 영역에서의 유효계수 트리를 이용한 프랙탈 영상 압축 방법)

  • 배성호;박길흠
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.11
    • /
    • pp.62-71
    • /
    • 1996
  • In this paper we propose a method that improves PSNR at low bit rate and reduces computational complexity in fractal image coding based on discrete wavelet transform. The proposed method, which uses significant coefficient tree, improves PSNR of the reconstructed image and reduces computational comlexity of mapping domain block onto range block by matching only the significant coefficients of range block to coefficients of domain block. Also, the proposed method reduces error propagation form lower resolution subbands to higher resolution subbands by correcting error of lower resolution subbands. Some experimental results confirm that the proposed method reduces encoding and decoding time significantly and has fine reconstructed images having no blocking effect and clear edges at low bit rate.

  • PDF

Very Low Bit Rate Video Image Coder Using the Fractals

  • Kim, Yong-Hon;Jang, Jong-Whan;Jeong, Jae-Gil;Park, Doo-Yeong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.2E
    • /
    • pp.85-91
    • /
    • 1996
  • New very low bit rate segmentation video image coding technique is proposed by segmenting image into textually homogeneous regions. Regions are classified into one of three perceptually distinct texture classes(perceived constant intensity, smooth texture, and rough texture) using the Human Visual System(HVS) and the fractals. To design very low bit rate video image coder, it is very important to determine the best block size for estimation the fractal dimension and the thresholding of the fractal dimension for each texture class. Good quality reconstructed images are obtained with about 0.10 to 0.21 bit per pixel(bpp) for many different types of imagery.

  • PDF

Analysis of Plants Shape by Image Processing (영상처리에 의한 식물체의 형상분석)

  • 이종환;노상하;류관희
    • Journal of Biosystems Engineering
    • /
    • v.21 no.3
    • /
    • pp.315-324
    • /
    • 1996
  • This study was one of a series of studies on application of machine vision and image processing to extract the geometrical features of plants and to analyze plant growth. Several algorithms were developed to measure morphological properties of plants and describing the growth development of in-situ lettuce(Lactuca sativa L.). Canopy, centroid, leaf density and fractal dimension of plant were measured from a top viewed binary image. It was capable of identifying plants by a thinning top viewed image. Overlapping the thinning side viewed image with a side viewed binary image of plant was very effective to auto-detect meaningful nodes associated with canopy components such as stem, branch, petiole and leaf. And, plant height, stem diameter, number and angle of branches, and internode length and so on were analyzed by using meaningful nodes extracted from overlapped side viewed images. Canopy, leaf density and fractal dimension showed high relation with fresh weight or growth pattern of in-situ lettuces. It was concluded that machine vision system and image processing techniques are very useful in extracting geometrical features and monitoring plant growth, although interactive methods, for some applications, were required.

  • PDF

Fast fractal coding based on correlation coefficients of subblocks in input image (입력 영상의 서브블록들 사이의 상관관계에 기반한 고속 프랙탈 부호화)

  • 배수정;임재권
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.669-672
    • /
    • 1998
  • In this paper, w epropose a fast fractal coding method based on correlation coefficients of subblocks in input image. In the proposed method, domain pool is selected based on correlation analysis of input image and the isometry transform for each block is chosen based on the IFS method. To investigate the performance of the proposed method, we compared image quality and encoding time with full search PIFS method and jacquin's PIFS method. Experimental results show that proposed method yields nearly the same performance in PSNR, and its encoding time is reduced for images size of 512*512 compared with full search PIFS method and jacquin's PIFS method.

  • PDF