• 제목/요약/키워드: Entropy technique

검색결과 182건 처리시간 0.021초

엔트로피 제한 조건을 갖는 시간축 분할 (Entropy-Constrained Temporal Decomposition)

  • 이기승
    • 한국음향학회지
    • /
    • 제24권5호
    • /
    • pp.262-270
    • /
    • 2005
  • 본 논문에서는 음성 신호를 시간축으로 분할하는 새로운 기법으로, 분할 시 왜곡과 엔트로피가 함께 고려된 기법이 제안되었다 시간축 분할에 필요한 보간 함수와 타겟 특징 벡터는 동적 프로그래밍 기법을 이용하여 왜곡과 엔트로피가 동시에 최소화되도록 얻어진다. 보간 함수는 학습 데이터를 이용하여 구성되도록 하였으며, 분할과 추정의 반복적인 수행에 의해 왜곡과 엔트로피가 지역적으로 최소화 되는 지점에서 설계되도록 하였다. 모의 실험에서 제안된 시간축 분할 기법은 현존 음성 부호화 기법에 널리 사용되고 있는 분할 벡터 양자화 기법과 비교하여, 왜곡-비트율 특성 관점에서 보다 우수한 성능을 나타내었으며, 주관적인 청취 테스트 결과, 음질적인 면에서도 기존의 벡터 양자화 기법에 비해 우수한 방법임을 알 수 있었다.

Entropy Generation Minimization in MHD Boundary Layer Flow over a Slendering Stretching Sheet in the Presence of Frictional and Joule Heating

  • Afridi, Muhammad Idrees;Qasim, Muhammad;Khan, Ilyas
    • Journal of the Korean Physical Society
    • /
    • 제73권9호
    • /
    • pp.1303-1309
    • /
    • 2018
  • In the present paper, we study the entropy analysis of boundary layer flow over a slender stretching sheet under the action of a non uniform magnetic field that is acting perpendicular to the flow direction. The effects of viscous dissipation and Joule heating are included in the energy equation. Using similarity transformation technique the momentum and thermal boundary layer equations to a system of nonlinear differential equations. Numerical solutions are obtained using the shooting and fourth-order Runge-Kutta method. The expressions for the entropy generation number and Bejan number are also obtained using a suggested similarity transformation. The main objective of this article is to investigate the effects of different governing parameters such as the magnetic parameter ($M^2$), Prandtl number (Pr), Eckert number (Ec), velocity index parameter (m), wall thickness parameter (${\alpha}$), temperature difference parameter (${\Omega}$), entropy generation number (Ns) and Bejan number (Be). All these effects are portrayed graphically and discussed in detail. The analysis reveals that entropy generation reduces with decreasing wall thickness parameter and increasing temperature difference between the stretching sheet and the fluid outside the boundary layer. The viscous and magnetic irreversibilities are dominant in the vicinity of the stretching surface.

A New Image Coding Technique with Low Entropy

  • Joo, S.H.;H.Kikuchi;S.Sasaki;Shin, J.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.189-194
    • /
    • 1998
  • We introduce a new zerotree scheme that effectively exploits the inter-scale self-similarities found in the octave decomposition by a wavelet transform. A zerotree is useful to efficiently code wavelet coefficients and its efficiency was proved by Shapiro's EZW. In the coding scheme, wavelet coefficients are symbolized and entropy-coded for more compression. The entropy per symbol is determined from the produced symbols and the final coded size is calculated by multiplying the entropy and the total number of symbols. In this paper, were analyze produced symbols from the EZW and discuss the entropy per symbol. Since the entropy depends on the produced symbols, we modify the procedure of symbolic streaming out for the purpose. First, we extend the relation between a parent and children used in the EZW to raise a probability that a significant parent has significant children. The proposed relation is flexibly extended according to the fact that a significant coefficient is highly addressed to have significant coefficients in its neighborhood. The extension way is reasonable because an image is decomposed by convolutions with a wavelet filter and thus neighboring coefficients are not independent with each other.

  • PDF

플립 칩 BGA 최종 검사를 위한 최대퍼지엔트로피 기반의 다중임계값 선정 알고리즘 (A Multiple Threshold Selection Algorithm Based on Maximum Fuzzy Entropy for the Final Inspection of Flip Chip BGA)

  • 김경범
    • 한국정밀공학회지
    • /
    • 제21권4호
    • /
    • pp.202-209
    • /
    • 2004
  • Quality control is essential to the final product in BGA-type PCB fabrication. So, many automatic vision systems have been developed to achieve speedy, low cost and high quality inspection. A multiple threshold selection algorithm is a very important technique for machine vision based inspection. In this paper, an inspected image is modeled by using fuzzy sets and then the parameters of specified membership functions are estimated to be in maximum fuzzy entropy with the probability of the fuzzy sets, using the exhausted search method. Fuzzy c-partitions with the estimated parameters are automatically generated, and then multiple thresholds are selected as the crossover points of the fuzzy sets that form the estimated fuzzy partitions. Several experiments related to flip chip BGA images show that the proposed algorithm outperforms previous ones using both entropy and variance, and also can be successfully applied to AVI systems.

Cross-Entropy를 이용한 전력계통계획의 확률적 기법 연구 (Probabilistic Technique for Power System Transmission Planning Using Cross-Entropy Method)

  • 이재희;주성관
    • 전기학회논문지
    • /
    • 제58권11호
    • /
    • pp.2136-2141
    • /
    • 2009
  • Transmission planning is an important part of power system planning to meet an increasing demand for electricity. The objective of transmission expansion is to minimize operational and construction costs subject to system constraints. There is inherent uncertainty in transmission planning due to errors in forecasted demand and fuel costs. Therefore, transmission planning process is not reliable if the uncertainty is not taken into account. The paper presents a systematic method to find the optimal location and amount of transmission expansion using Cross-Entropy (CE) incorporating uncertainties about future power system conditions. Numerical results are presented to demonstrate the performance of the proposed method.

명령어 주소 엔트로피 값을 이용한 실행 압축 해제 방법 연구 (A Study on Generic Unpacking using Entropy of Opcode Address)

  • 이원래;김형중
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.373-380
    • /
    • 2014
  • 악성코드는 분석가가 탐지 및 분석을 어렵게 하기 위하여 실행 압축 기술을 이용하고 있다. 최근에는 실행 압축 기술이 적용된 코드에 대응하기 위하여 실행 압축 기술에 대한 연구가 진행되고 있다. 실행 압축 기술은 압축된 실행코드를 해제해야 동작이 가능하여 실행 코드를 압축하는 과정에서 반복되는 코드를 이용한다. 따라서 일반 코드와 비교하여 반복되는 코드가 많아서 동일한 코드가 유사한 주소 값을 가지고 수행되는 특성이 있다. 코드영역을 일정한 영역으로 구분하면 실행 압축이 해제되는 코드는 원래의 코드와 비교하여 낮은 엔트로피값을 갖는다. 이를 이용하면 실행 압축 알고리즘을 알지 못한 상태에서 실행 압축 여부를 판단할 수 있으며 실행 압축코드를 해제할 수 있다. 본 논문에서는 압축이 해제되는 코드에서 명령어의 주소 값이 작은 엔트로피값을 갖는다는 것을 이용하여 실행압축을 해제하는 방법을 제안한다.

Lifting Scheme과 PVQ를 이용한 영상압축 기법 (An Image Compression Technique with Lifting Scheme and PVQ)

  • 정전대;김학렬;신재호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.159-163
    • /
    • 1996
  • In this paper, a new image compression technique, which uses lifting scheme and pyramid vector quantization, is proposed. Lifting scheme is a new technique to generate wavelets and to perform wavelet transform, and pyramid vector quantization is a kind of vector quantization which dose not have codebook neither codebook generation algorithm. For the purpose of realizing more compression rate, an arithmetic entropy coder is used. Proposed algorithm is compared with other wavelet based image coder and with JPEG which uses DCT and adaptive Huffman entropy coder. Simulation results showed that the performance of proposed algorithm is much better than that of others in point of PSNR and bpp.

  • PDF

평활한 완전 8방향 윤곽선과 이의 부호화 기법 (SMOOTHLY PERFECT 8-CONNECTED CONTOUR AND ITS CODING TECHNIQUE)

  • 조성호;김인철;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.195-198
    • /
    • 1996
  • In this paper, we introduce the notion of the smoothly perfect 8-connected (SP8C) contour and propose a coding technique for the SP8C contours. Based on the contour simplification using the majority filter proposed by Gu[6], SP8C contours are extracted on the contour lattice from the segmented image. By noting that, unlike the perfect 8-connected contours, the SP8C contours are restricted to travel in only 3 different directions along the contours, we also propose two techniques for encoding the SP8C contours. The one is the modified version of the neighbouring direction segment coding by Kandeko[2], while the other is to employ the notion of the entropy coding. From the comparison in terms of the entropy, it is shown that the proposed SP8C contours require les bits in encoding the diagonal contours than the 4-connected contours employed by Gu. And computer simulations reveal that the contours can be efficiently encoded by the proposed technique.

  • PDF

모듈의 의존관계와 저자 엔트로피를 이용한 소프트웨어 모듈-뷰 복원 (Recovery of Software Module-View using Dependency and Author Entropy of Modules)

  • 김정민;이찬근;이기성
    • 정보과학회 논문지
    • /
    • 제44권3호
    • /
    • pp.275-286
    • /
    • 2017
  • 본 연구에서 우리는 모듈의 의존관계와 저자 엔트로피(Author Entropy) 정보를 이용하여 소프트웨어 모듈-뷰를 복원하는 새로운 소프트웨어 클러스터링 기법을 제안한다. 해당 기법은 우선 구조적 및 논리적 의존관계 정보를 기준으로 소프트웨어 모듈을 클러스터링한 후, 모듈 별 저자 엔트로피를 이용하여 일부 선택된 모듈을 클러스터 결과로부터 이전한다. 제안된 기법의 평가를 위해 참(ground-truth) 모듈-뷰가 알려진 오픈소스 프로젝트들에 적용하여 MoJoFM 값을 구하였다. 이와 함께 기존에 연구된 모듈-뷰 복원 기법들의 MoJoFM값과 비교하여, 제안된 기법이 소프트웨어 모듈-뷰 복원에 보다 효과적임을 보였다.

조건부 엔트로피와 3차원 볼륨 렌더링기법을 이용한 의료영상의 정합과 가시화 (Registration and Visualization of Medical Image Using Conditional Entropy and 3D Volume Rendering)

  • 김선월;조완현
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.277-286
    • /
    • 2009
  • 영상정합은 동일한 장면에 대해서 서로 다른 시간 혹은 특성의 센서로부터 서로 다른 위치 에서 얻는 영상들의 공간적 대응관계를 찾는 과정이다. 본 논문에서는 동일 환자에게 촬영한 뇌 MR과 CT영상간의 상이한 공간좌표계의 차이를 보정하기 위 한 강인한 정합방법을 소개한다. 두 영상의 명암도에 대한 결합 히스토그램으로부터 계산된 개선된 조건부 엔트로피(MCE: Modified Conditional Entropy)를 이용하여 최대인 위치로 정합을 수행하고, 3차원 볼륨 렌더링 기법을 이용하여 정합된 영상을 가시화한다.