• 제목/요약/키워드: fractal image

검색결과 247건 처리시간 0.022초

코드북 영상을 이용한 고속 프랙탈 영상 복호기에 관한 연구 (A Study on East Fractal Image Decoder Using a Codebook Image)

  • 이기욱;곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.434-440
    • /
    • 2003
  • Jacquin에 의해 프랙탈 이론을 이용한 영상 부호화 기법이 소개된 이래로, Fisher와 Beaumont 등에 의하여 낮은 비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 다수 제안되었다. 그러나 기존에 고안된 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 본 논문에서는 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고자 한다. 제안된 방법은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 복호 시간을 현저하게 단축시킬 수 있었다.

  • PDF

SOFM 벡터 양자화기와 프랙탈 혼합 시스템의 영상 왜곡특성 향상에 관한 연구 (A Study on the Enhancement of Image Distortion for the Hybrid Fractal System with SOFM Vector Quantizer)

  • 김영정;김상희;박원우
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.41-47
    • /
    • 2002
  • 프랙탈 영상압축은 원 영상블록과 가장 유사한 영역을 원영상 내에서 찾는 자기유사성에 기반한 축소변환을 이용하여 영상데이터를 압축시키는 방법이다. 프랙탈은 영상데이터를 압축하는 효율적인 방법으로 인정을 받고 있으나 상대적으로 높은 영상 왜곡률과 부호화 시간이 오래 걸리는 단점을 가지고 있다. 본 논문은 프랙탈의 영상 왜곡률 특성을 개선하기 위하여 프랙탈과 벡터양자화기를 혼합하였으며, 벡터양자화기의 클러스터링 알고리듬으로는 개선한 Self Organizing Feature Map(SOFM)을 사용하였다. 제안된 시스템의 성능평가를 위하여 일반적인 SOFM을 사용한 시스템 그리고 프랙탈을 단독으로 사용한 시스템과 비교하여 전체적인 성능 향상 정도를 확인하였다. 그 결과 개선한 경쟁학습 SOFM을 사용한 벡터양자화기와 프랙탈 혼합시스템이 일반적인 SOFM을 사용한 벡터양자화기와 프랙탈 혼합시스템보다 영상 왜곡특성이 향상된 것을 확인하였다.

  • PDF

공유된 초기 영상에 기반한 무반복 프랙탈 복호 알고리즘 (A Iterative-free Fractal Decoding Algorithm Based on Shared Initial Image)

  • 곽노윤;한군희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.328-332
    • /
    • 2003
  • Jacquin에 의해 프랙탈 이론을 이용한 영상 부호화기법이 소개된 이래로, Fisher와Beaumont등에 의하여 낮은 비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 다수 제안되었다. 그러나 기존에 고안된 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 본 논문에서는 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고자 한다. 제안된 방법은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 복호 시간을 현저하게 단축시킬 수 있었다.

  • PDF

Morphological Analysis of Wear Particles using Fractal Parameters

  • Cho, Y.S.;Park, H.S.
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
    • /
    • pp.457-458
    • /
    • 2002
  • The fractal dimension is the characteristics that can quantitatively define the irregularity in natural. It is useful in describing the morphology or various rubbed surface for hydraulic piston motor instead of the stylus profiling method. But fractal parameters had not constructed on the morphological characteristic or rubbed surface because of the insufficient knowledge about a conception of fractal dimension. In this study, for the purpose or applying fractal I parameters practically, we have suggested way to establish the morphological characteristic of rubbed surface with fractal parameters, and we carried out an experiment on the lubricant friction and wear by using Ball-ON-Disk type tester. Materials were the brass and the bronze which are used to slipper-pad in the hydraulic piston motor. We searched for fractal parameters or surface structure with the digital image processing, Surface fractal dimension can be determined by sum of intensity difference of surface pixel. Using the image processing and fractal parameters for rubbed surface in the friction and wear test, morphology of rubbed sur race can be effectively obtained by fractal dimensions.

  • PDF

FRACTAL 영상 압축 Decoder 설계 (Design of FRACTAL Image Compression Decoder)

  • 김용배;박형근;임순자;김용환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.623-626
    • /
    • 1999
  • As the information society is advanced, the needs for mass information storage and retrieval grows. Digital image information is stored in retrieval systems, broadcasting in television transmission and exchanged over several kinds of telecommunication media. A major problem is that digital images are represented with large amount of data. The useful feature of image compression is that transmitting rapidly a lot of data in less time. Therefore we proposed a parallel Fractal trans-formation unit in Fractal Image compression system.

  • PDF

프랙탈 부호화를 이용한 영상 영역 분할에 관한 연구 - 고속 영역 분할법 - (A Study on Image Segmentation using Fractal Image Coding - Fast Image Segmentation Scheme -)

  • 유현배;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제4권4호
    • /
    • pp.234-332
    • /
    • 2001
  • 프랙탈 영상 부호화의 새로운 응용 분야인 프랙탈 영역 분할법의 YST방법은 주기점에 의한 라벨 붙이기와 프랙탈 변환에 의한 라벨 수정을 병용한 영역 분할법을 제안하였다. 그러나 이 개선법은 영역 분할의 질적인 개선은 가능하였으나, 여전히 라벨 붙이기와 라벨 수정의 과정에서 중복성이 남아 있다. 이 문제점의 해결방안으로 본 논문에서는 궤도에 따른 라벨 붙이기와 프랙탈 변환의 반복 과정에 관한 제약 조건을 제안한다.

  • PDF

프랙털 영상 부호화에 관한 연구 (A Study on Fractal Image Coding)

  • 김용연
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.559-566
    • /
    • 2012
  • 본 논문에서는 프랙털 영상 부호화시 부호화 시간이 장시간 소요되는 단점을 보완하기 위한 고속 프랙털 영상 부호화 알고리즘을 제안하고, 그 알고리즘의 성능을 기존의 방법과 비교 분석하였다. 기존의 프랙털 영상 부호화 방식은 원 영상을 축소하여 비교될 영상으로 만들고, 축소된 영상에 대한 원 영상의 축소변환의 고정점을 얻기 위해 축소된 영상의 전체 영역을 탐색함으로써 많은 부호화 시간이 소요되었다. 그러나 제안한 알고리즘은 스케일링과 탐색영역제한 방식을 이용하여 부호화 시간을 대폭 단축시켰다. 그 결과로서 Jacquin 방법과의 비교 시 제안한 알고리즘은 수십배 이상의 부호화 시간을 단축시켰으며, 복원된 영상의 화질은 다소 감소하고 압축률은 약간 증가하였다. 따라서 제안한 알고리즘이 기존의 방법들에 비해 부호화 시간 면에서 크게 향상되었음을 확인할 수 있었다.

벡터양자화기와 혼합된 프렉탈의 클러스터링 알고리즘에 대한 연구 (A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer)

  • 김영정;박원우;김상희;임재권
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.195-198
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

신경망이 벡터양자화와 프랙탈 혼합시스템에 미치는 영향 (A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer)

  • 김영정;박원우;김상희;임재권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.81-84
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

디지탈영상에서 골판톰의 프랙탈분석 (A fractal analysis of bone phantoms from digital images)

  • 김재덕;김진수;이창율
    • Imaging Science in Dentistry
    • /
    • 제35권1호
    • /
    • pp.33-40
    • /
    • 2005
  • Purpose : (1) To analyse the effect of exposure time, ROI size and one impact factor in the image processing procedure on estimates of fractal dimension; and (2) to analyse the correlated relationship between the fractal dimension and the Cu-Eq value (bone density). Materials and Methods : The cylindric bone phantoms of 6 large and 5 small diameter having different bone densities respectively and human dry mandible segment with copper step wedge were radiographed at 1.0 and 1.2 sec esposure (70 kVp, 7 mA) using one occlusal film and digitized. Eleven rectangular ROIs from 11 cylindric bone phantoms and 4 rectan-gular ROIs from cortical, middle, periodontal regions, and socket of bone were selected. Gaussian blurred Image was subtracted from original image of each ROI and multiplied respectively by 1, 0.8, and 0.5, and then the image was made binary, eroded and dilated once, and skeletonized. The fractal dimension was calculated by means of a box counting method in the software ImageJ. Results : The fractal dimension was decreased gradually with continued bone density decrease showing strong correlations (bone phantom; r> 0.87, bone; r> 0.68) under 70 kVp 1.0 sec M = 0.8. Fractal dimensions showed the significant differerence (p < 0.05) between two different exposure times on the same small ROI of bone phantom. Fractal dimensions between two different sizes of ROI on bone phantom showed the significant differerence (p < 0.05) under 1.2 sec exposure, but did not show it (p > 0.05) under 1.0 sec exposure. Conclusions : Exposure time, ROI size, and modifying factor during subtracting could become impacting on the results of fractal dimension. Fractal analysis with thoroughly evaluated method considering the various impacting factors on the results could be useful in assessing the bone density in dental radiography.

  • PDF