• 제목/요약/키워드: 프랙탈 트리

검색결과 24건 처리시간 0.03초

프랙탈 트리를 이용한 자동 작곡 방법 (Automatic Composition Algorithm based on Fractal Tree)

  • 곽성호;유민준;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.618-622
    • /
    • 2008
  • 본 논문에서는 프랙탈 이론을 이용한 새로운 자동 작곡 알고리즘을 제안한다. 사용자는 L-System에서 시작 상태 및 생성 규칙들을 설정함으로써 다양한 프랙탈 형태를 정의 및 조정할 수 있다. 본 연구에서는 먼저 L-System과 확률을 이용하여 비대칭인 프랙탈 트리를 생성한다. 그리고 생성된 프랙탈 트리의 이미지를 기반으로 음악화 기법을 이용하여 음악을 생성한다. 본 논문에서는 다음 두 가지 방법을 소개한다. 첫째로, 이미지의 x축과 y축을 음의 크기와 음정으로 매핑하여 단선율 음악을 생성한다. 둘째로, 이미지의 x축과 y축을 시간과 음정으로 매핑하여 다성음악을 생성한다. 본 논문에서 제시하는 방법을 이용하여 사용자는 프랙탈의 재귀적인 특징이 반복성으로 나타나는 음악을 생성할 수 있으며, 프랙탈 트리의 모습을 음악적 구조로 갖는 음악을 생성할 수 있다.

  • PDF

잡음의 정확한 추정 기반 프랙탈 차원 쿼드트리 영역분할과 응용 (Quad-tree Segmentation using Fractal Dimension based on Accurate Estimation of Noise and Its Application)

  • 고성식;김정화
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.35-41
    • /
    • 2002
  • 지금까지 많은 영상 영역분할 방법들이 연구되고 있으나 이들 방법들은 잡음이 영상 내에 포함된다면 잡음으로부터 영상정보를 추정할 수 있는 정확한 파리미터가 없기 때문에 정확한 영역분할을 할 수 없다. 그래서 영역분할 수에 따라 압축률이 결정되는 프랙탈 영상 부호화는 기존의 쿼드트리 영역분할 방법을 이용할 경우 잡음정도에 따라 압축률의 저하를 초래하게 된다. 본 논문에서는 잡음 특성에 효과적인 영상정보 파리미터를 추정할 수 있는 box-counting 차원을 이용한 새로운 쿼드트리 영상 영역분할 기법을 제안하고, 그 응용으로 잡음에 강한 프랙탈 영상 부호화에 적용한다. 시험결과를 통해 본 논문에서 제안된 새로운 쿼드트리 방법이 원 영상에 10% 가우샨 백색 잡음이 포함된 상태에서, 영상정보 파라미터 추출 오류 면에서 기존 쿼드트리 방법보다 31.10% 영역분할이 개선되고, 프랙탈 영상 부호화 측면에서 기존 방법보다 38.93% 압축률을 향상됨을 검증하였다.

음향방출 계측법을 이용한 프랙탈 특성과 트리잉 파괴진단에 관한 연구 (A Study on the Diagnosis of Treeing Breakdown and Fractal Characteristics Using the Method of Acoustic Enission)

  • 김성홍;심종탁;김재환
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제11권6호
    • /
    • pp.50-56
    • /
    • 1997
  • 전극들과 절연재료 사이의 결합과 고분자 절연체 내부에서 여러 가지 결함에 의한 부분 방전이 발생함으로 일어날 수 있는 절연 재료의 트리 열화를 파괴 예지할 목적으로 하였다. 부분 방전에 기인한 트리잉은 절연 재료의 파괴를 일으킬 수 있는 중요한 원인 가운데 하나다. 최근에는 절연 파괴 예지와 절연 재료의 열화 진단을 하는 방법이 중요하게 되었다. 연구 목적은 자동 계측 시스템을 사용하여 인가전압 11[kV], 인공적인 침상보이드(1.5[mm])을 지닌 고분자 절연체 내부에서 음향 방출시스템과 프랙탈 차원을 사용하여 트리 현상을 관찰하였다. 따라서 본 논문에는 최소자승법에 의한 회귀분석을 사용하여 위상각-음향방출 펄스크기-열화시간 양상과 위상각-음향방출 펄스수-열화시간과 프랙탈 차원의 관계를 통하여 파괴가 발생하기 전의 파괴 예지법으로 사용하였다.

  • PDF

웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화 (Wavelet-Based Variable Block Size Fractal Image Coding)

  • 문영숙;전병민
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.127-133
    • /
    • 1999
  • 기존의 이산 웨이브렛 변환 기반 플랙탈 영상 압축은 프랙탈 부호화시 고정된 블럭 크기를 사용하므로 낮은 비트율에서 PSNR을 감소시킨다. 본 논문에서는 플랙탈 부호화시 가변 블록 크기를 사용하여 PSNR을 개선하는 이산 웨이브렛 기반 프랙탈 영상 부호화를 제안한다. 제안된 방법에서는 먼저 이산 웨이브렛 변환 계수들의 절대값을 최하고, 같은 공간 영역에 해당하는 다른 고주파 부대역의 이산 웨이브렛 변환 계수들을 묶어서 레인지 블록과 도메인 블록을 만든다. 그리고 각각의 레인지 블록 레벨의 레인지 블록에 대한 프랙탈 코드를 지정하고, 프랙탈 부호화,\ulcorner0\ulcorner부호화와 스칼라 양자화중 하나를 선택하여 만든 집합인 결정 트리 C를 만들고 스칼라 양자화기의 집합 q를 선택한다. 웨이브렛 계수, 프랙탈 코드와 결정 트리를 적응적 산술 부호화기를 사용하여 엔트로피 nq호화 한다. 제안된 방법은 낮은 비트율에서 PSNR을 개선하고 복원 영상의 블록킹 현상을 제거한다. 실험 결과를 통해서 제안한 방법은 기존의 프랙탈 부호화 방법과 웨이브렛 변환 부호화 방법에 비해 더 좋은 PSNR과 더 높은 압축율을 얻었다.

  • PDF

Bath Fractal 변환에 의한 영상압축 기법의 성능 분석 (Performance Analysis of Bath Fractal Image Compression)

  • 강현철;문영식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.187-190
    • /
    • 1996
  • 본 논문은 고속의 프랙탈 영상압축 기법으로 알려져 있는 Bath 프랙탈 영상 압축 기법의 성능을 여러 가지 측면에서 분석한다. Bath 프랙탈 영상 압축 기법은 영상의 빠른 복호화가 가능하므로 미래의 다양한 형태로 요구되는 정보서비스, VOD(Video On Demand), CD-ROM 등과 같이 저장되어 있는 영상 정보의 빠른 복원이 요구되는 곳에 적합한 부호화 기술이므로 그 성능에 대한 분석이 중요하다. 본 논문에서는 Bath 프랙탈 압축 기법의 양자화 방법에 따른 성능 분석, 프랙탈 계수 값의 분포에 따른 성능 평가, 사용된 어핀 맵핑식에 따른 성능 비교, 영상내의 에지 빈도수에 따른 성능 변화, 쿼드트리 구조의 작은 블록들에 대한 BFT의 성능 평가 등을 고찰한다.

  • PDF

웨이브릿 변환 영역에서의 프랙탈 부호화를 이용한 효율적 MR 영상 압축 (Efficient Compression of MR Images Using Fractal Coding in Wavelet Transform Domain)

  • 배성호;윤옥경;김진한;박철현;이성기;박길흠;김현순
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권3호
    • /
    • pp.247-254
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환 영역에서의 프랙탈을 이용한 효율적인 MR 영상의 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수의 절대값으로 유효 계수 트리를 구성하고 에너지가 높은 유효 계수의 정보를 이용하여 프랙탈 영상 압축을 수행한다. MR 영상의 경우 배경 부분을 비롯하여 대부분이 낮은 화소값을 가지므로 유효 계수의 수가 작게 나와 결과적으로 압축율이 높아진다. 또한 웨이브릿 변환 영역에서의 프랙탈을 이용하기 때문에 다른 압축 방법에 비해 블록화 현상이 생기지 않고 인간의 시각에 민감한 에지를 잘 복원하는 우수한 화질의 영상을 얻을 수 있다. 제안한 방법을 MR 영상에 적용하여 성능을 평가한 결과 0.33 [bpp] 이하의 낮은 비트율에서 기존의 JPEG 압축방법보다 복원 화질이 우수한 성능을 나타내었다.

  • PDF

유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축 (Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees)

  • 배성호;김현순
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1048-1056
    • /
    • 1998
  • 본 논문에서는 낮은 비트율에서 PSNR을 향상시키고 부호화 과정에서의 계산의 복잡성을 감소시키기 위한 이산 웨이브릿 변혼 영역에서의 프랙탈 영상 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수에 절대치를 취한 다음 유효계수의 위치와 부호를 나타내는 유효계수 트리를 구성한다. 제안한 방법은 치역 블록의 유효계수에 대해서만 축소된 정의역 블록의 계수와 정합함으로써 PSNR을 향상시키고 정의역 블록의 집합에서 치역 블록으로의 정합에 필요한 계산의 복잡성을 감소시킨다. 또한 본 논문에서는 치역 블록과 정합되는 축소된 정의역 블록의 수를 최소화하는 분류 방법을 제안한다. 제안한 방법은 치역 블록과 축소된 정의역 블록의 비교 회수를 현저하게 감소시킨다.

  • PDF

의료영상의 화질개선을 위한 프랙탈 영상 부호화 (Fractal Image Coding for Improve the Quality of Medical Images)

  • 박재홍;박철우;양원석
    • 한국방사선학회논문지
    • /
    • 제8권1호
    • /
    • pp.19-26
    • /
    • 2014
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색영역을 줄이기 위해 탐색영역인 도메인 블럭의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지 블럭과 같은 클래스를 가지는 도메인 블럭만 검색하도록 하면서 도메인 블록 탐색시 1차 허용 오차 한계값을 제어하여 리스트 탐색시 RMS값에 일정 허용오차 이내의 값을 가지면 리스트를 끝까지 탐색하지 않고 변환값을 결정하도록 하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지 블럭의 크기를 가변시켜 변환($w_i$)의 수를 줄임으로서 압축효율을 높이고 도메인 레인지 블럭의 크기에 따라 탐색 영역의 탐색 밀도와 허용오차를 변화시켰을 때 화질 개선 여부를 검토하였다. 제안된 방법으로 부호화한 결과 부호화 시간은 허용오차의 범위에 따라 향상되며 압축효과는 높아 졌고 PSNR값은 다소 떨어졌으나 거의 무시할 수 있을 정도의 변화가 있었다.

가변 블록 기반 프랙탈 영상 부호화 (Fractal Image Coding Based On Variable Block)

  • 노근수;조성환
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.15-24
    • /
    • 1998
  • 본 논문에서는 Barnsley가 제안한 반복 함수 체계(IFS)에 근거한 새로운 영상 압축 기술인 프랙탈 영상 부호화의 성능 개선 방법을 제시한다. 기존의 완전 탐색을 이용한 프랙탈 부호화 방법은 영상의 복원 화질이 다른 프랙탈 기법에 비해 좋은 결과를 얻을 수 있지만 탐색시간이 지나치게 오래 걸리고, 선형 유사 변환을 통하여 블록의 근사화를 수행하므로 복잡한 블록의 근사화가 어렵다는 단점이 있다. 따라서 본 논문에서는 쿼드 트리 분할을 사용하여 코딩 블록의 크기를 가변적으로 설정하도록 하여 복잡한 블록은 크기가 작은 블록으로 단순한 블록은 큰 블록으로 분할되도록 하였다. 이렇게 함으로써 블록의 근사화 정도도 높이고 변환의 수도 줄여 압축률의 개선을 가져왔다. 또한, 탐색 영역을 제한하여 부호화 시간이 짧으면서도 기존의 완전 탐색(full searching) 방법에 비하여 탐색 시간을 줄였으며 복원 영상의 주관적 평가의 화질은 더 우수했다. 그리고 매칭 블록의 탐색이 필요 없는 Monro 방법에 비해 부호화 시간이 다소 느리기는 하지만 화질 면에서 월등한 성능을 보였다.

  • PDF

DGEBA/MDA/SN/HQ 계에서 발생하는 교류 트리의 프랙탈성 (Fractal Characteristics of AC Tree Grown in DGEBA/MDA/HQ System)

  • 조영신;심미자;김상욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 C
    • /
    • pp.1588-1590
    • /
    • 1996
  • The fractal characteristics of AC electrical tree grown in DGEBA/MDA/ SN/HQ system was investigated. As the applied voltage decreased, tree initiated after retardation. All the trees were fractals in spite of tile applied voltage. Fractal dimension increased with tree length. When the tree grew slowly, the fractal dimension or tile degree of treeing deterioration increased.

  • PDF