• Title/Summary/Keyword: Joint entropy

Search Result 35, Processing Time 0.032 seconds

Optimization Methods for Medical Images Registration based on Intensity (명암도 기반의 의료영상 정합을 위한 최적화 방법)

  • Lee, Myung-Eun;Kim, Soo-Hyung;Lim, Jun-Sik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.6
    • /
    • pp.1-6
    • /
    • 2009
  • We propose an intensity-based image registration method for medical images. The proposed registration is performed by the use of a new measure based on the entropy of conditional probabilities. To achieve the registration, we define a modified conditional entropy (MCE) computed from the joint histograms for the area intensities of two given images. And we conduct experiments with our method as well as existing methods based on the sum of squared differences (SSD), normalized correlation coefficient (NCC), normalized mutual information (NMI) criteria. We evaluate the precision of SSD-, NCC-, MI- and MCE-based measurements by comparing the registration obtained from the same modality magnetic resonance (MR) images and the different modality transformed MR/transformed CT images. The experimental results show that the proposed method is faster and more accurate than other optimization methods.

Capacity Bounds in Random Wireless Networks

  • Babaei, Alireza;Agrawal, Prathima;Jabbari, Bijan
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.1-9
    • /
    • 2012
  • We consider a receiving node, located at the origin, and a Poisson point process (PPP) that models the locations of the desired transmitter as well as the interferers. Interference is known to be non-Gaussian in this scenario. The capacity bounds for additive non-Gaussian channels depend not only on the power of interference (i.e., up to second order statistics) but also on its entropy power which is influenced by higher order statistics as well. Therefore, a complete statistical characterization of interference is required to obtain the capacity bounds. While the statistics of sum of signal and interference is known in closed form, the statistics of interference highly depends on the location of the desired transmitter. In this paper, we show that there is a tradeoff between entropy power of interference on the one hand and signal and interference power on the other hand which have conflicting effects on the channel capacity. We obtain closed form results for the cumulants of the interference, when the desired transmitter node is an arbitrary neighbor of the receiver. We show that to find the cumulants, joint statistics of distances in the PPP will be required which we obtain in closed form. Using the cumulants, we approximate the interference entropy power and obtain bounds on the capacity of the channel between an arbitrary transmitter and the receiver. Our results provide insight and shed light on the capacity of links in a Poisson network. In particular, we show that, in a Poisson network, the closest hop is not necessarily the highest capacity link.

Relationship between Center of Pressure and Local Stability of the Lower Joints during Walking in the Elderly Women

  • Ryu, Ji-Seon
    • Korean Journal of Applied Biomechanics
    • /
    • v.27 no.2
    • /
    • pp.133-140
    • /
    • 2017
  • Objective: The purpose of this study was to determine the relationship between center of pressure (CoP) and local stability of the lower joints, which was calculated based on approximate entropy (ApEn) during walking in elderly women. Method: Eighteen elderly women were recruited (age: $66.4{\pm}1.2yrs$; mass: $55.4{\pm}8.3kg$; height: $1.56{\pm}0.04m$) for this study. Before collecting data, reflective marker triads composed of 3 non-collinear spheres were attached to the lateral surface of the thigh and shank near the mid-segment to measure motion of the thigh and shank segments. To measure foot motion, reflective markers were placed on the shoe at the heel, head of the fifth metatarsal, and lateral malleolus, and were also placed on the right anterior-superior iliac spine, left anterior-superior iliac spine, and sacrum to observe pelvic motion. During treadmill walking, kinematic data were recorded using 6 infrared cameras (Oqus 300, Qualisys, Sweden) with a 100 Hz sampling frequency and kinetic data were collected from a treadmill (Instrumented Treadmill, Bertec, USA) for 20 strides. From kinematic data, 3D angles of the lower extremity's joint were calculated using Cardan technique and then ApEn were computed for their angles to evaluate local stability. Range of CoP was determined from the kinetic data. Pearson product-moment and Spearman rank correlation coefficient were applied to find relationship between CoP and ApEn. The level of significance was determined at p<.05. Results: There was a negative linear correlation between CoP and ApEn of hip joint adduction-abduction motion (p<.05), but ApEn of other joint motion did not affect the CoP. Conclusion: It was conjectured that ApEn, local stability index, for adduction/abduction of the hip joint during walking could be useful as a fall predictor.

A New Motion Vector Coding Scheme for Improving Video Coding Efficiency (동영상 부호화 성능 개선을 위한 새로운 움직임 벡터 부호화 기법)

  • Ki, Dae-Wook;Kim, Hyun-Tae;Moon, Yong-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.5
    • /
    • pp.659-664
    • /
    • 2013
  • It is necessary to develop an efficient MVD coding scheme to improve the video coding performance. In this paper, combined codeword and joint codeword are suggested from analyses on statistical distributions of MVD according to the quantization steps and the conventional codeword structure. Based on these codewords, we propose new MVD coding scheme where one of the suggested codewords is employed to encode the MVD according to the coding environment. Simulation results show that the proposed scheme enhances the coding performance without the quality degradation.

A study of Image Compression Algorithm using DCT (DCT를 이용한 영상압축 알고리즘에 관한 연구)

  • 한동호;이준노
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.4
    • /
    • pp.323-330
    • /
    • 1992
  • A Study of Image Compression Algorithm using DCT This paper describes the system that implement a JPEG(Joint Photographic Experts Group) algorithm based on DCT(Discrete Cosine Transform) uslng CCD kameva, Image Grabber, and IBM PC. After cosine transforms the acquisited image, this algorithm quantize and entropy encode the coefficients by JPEG code table. The coefficients are reconstructed by the Huffman decoding, dequantized procedure, and Inverse cosine transform. The results obtained from the impleulented system are as follows. (1) For effcient storage and easy implementation, this system save Image as a PCX formal (2) Thls system get 7:1 compression ratio(3.8 RMSE value) without large distortion. (3) With a low pass filtering, thls system eliminate high frequency components and get 20% enhanced compression ratio. (4) Thls system enhance the reconstructed Image using histogram modeling.

  • PDF

A Study on Decision Tree for Multiple Binary Responses

  • Lee, Seong-Keon
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.3
    • /
    • pp.971-980
    • /
    • 2003
  • The tree method can be extended to multivariate responses, such as repeated measure and longitudinal data, by modifying the split function so as to accommodate multiple responses. Recently, some decision trees for multiple responses have been constructed by Segal (1992) and Zhang (1998). Segal suggested a tree can analyze continuous longitudinal response using Mahalanobis distance for within node homogeneity measures and Zhang suggested a tree can analyze multiple binary responses using generalized entropy criterion which is proportional to maximum likelihood of joint distribution of multiple binary responses. In this paper, we will modify CART procedure and suggest a new tree-based method that can analyze multiple binary responses using similarity measures.

A probabilistic information retrieval model by document ranking using term dependencies (용어간 종속성을 이용한 문서 순위 매기기에 의한 확률적 정보 검색)

  • You, Hyun-Jo;Lee, Jung-Jin
    • The Korean Journal of Applied Statistics
    • /
    • v.32 no.5
    • /
    • pp.763-782
    • /
    • 2019
  • This paper proposes a probabilistic document ranking model incorporating term dependencies. Document ranking is a fundamental information retrieval task. The task is to sort documents in a collection according to the relevance to the user query (Qin et al., Information Retrieval Journal, 13, 346-374, 2010). A probabilistic model is a model for computing the conditional probability of the relevance of each document given query. Most of the widely used models assume the term independence because it is challenging to compute the joint probabilities of multiple terms. Words in natural language texts are obviously highly correlated. In this paper, we assume a multinomial distribution model to calculate the relevance probability of a document by considering the dependency structure of words, and propose an information retrieval model to rank a document by estimating the probability with the maximum entropy method. The results of the ranking simulation experiment in various multinomial situations show better retrieval results than a model that assumes the independence of words. The results of document ranking experiments using real-world datasets LETOR OHSUMED also show better retrieval results.

A Hierarchical Group-Based CAVLC Decoder (계층적 그룹 기반의 CAVLC 복호기)

  • Ham, Dong-Hyeon;Lee, Hyoung-Pyo;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.2
    • /
    • pp.26-32
    • /
    • 2008
  • Video compression schemes have been developed and used for many years. Currently, H.264/AVC is the most efficient video coding standard. The H.264/AVC baseline profile adopts CAVLC(Context-Adaptive Variable Length Coding) method as an entropy coding method. CAVLC gives better performance in compression ratios than conventional VLC(Variable Length Coding). However, because CAVLC decoder uses a lot of VLC tables, the CAVLC decoder requires a lot of area in terms of hardware. Conversely, since it must look up the VLC tables, it gives a worse performance in terms of software. In this paper, we propose a new hierarchical grouping method for the VLC tables. We can obtain an index of codes in the reconstructed VLC tables by simple arithmetic operations. In this method, the VLC tables are accessed just once in decoding a symbol. We modeled the proposed algorithm in C language, compiled under ARM ADS1.2 and simulated it with Armulator. Experimental results show that the proposed algorithm reduces execution time by about 80% and 15% compared with the H.264/AVC reference program JM(Joint Model) 10.2 and the arithmetic operation algorithm which is recently proposed, respectively.

High-Pressure Synthesis and Chemistry of Amphibole Solid Solutions along the Joint Tremolite-Tschermakite (투각섬석-처마카이트 각섬석 고용체의 고압합성 및 화학적 성질)

  • 조문섭
    • Journal of the Mineralogical Society of Korea
    • /
    • v.3 no.1
    • /
    • pp.1-6
    • /
    • 1990
  • Clacic amphiboles along the tremolite (Tr)-tschermakite(Ts) joint were synthesized using a piston-cylinder appratus. At 750-85$0^{\circ}C$and 12-2 kb, amphibole+corundum coexist with zoisite($\pm$talc, chlorite, and Mg-staurolite), but with anorthite($\pm$cholorite, spinel, pyroxenes, and sapphirine) at lower P. At 90$0^{\circ}C$, amphibole+corundum+clinopyroxene($\pm$anorthite, forsterite, sapphirine, and garnet) are stable over the P range 12-18 kb. These amphibole-bearing assemblages are replaced at high P by clcinopyroxene+talc+chlorite+zoisite at 650-75$0^{\circ}C$, and at higher temperatures by garnet+clinopyroxene($\pm$zoisite, orthopyroxene, and Mg-staurolite). Synthetic amphiboles with Ts>~45 mol% contain as much as 0.15 excess cations per formula unit(pfu) based on 23 oxygens(anhydrous formula), whereas less tschermakitic ones are deficient in cation occupancy by up to 0.18 pfu. This trend is attributed to the 야/trioctahedral substitution in Ca-amphiboles. Compositions of synthetic amphiboles display systematic changes with P and T governed by coexisting mineral assemblages. The Ts content (=[8-Si-Na]/2) increases with increasing T( Ts/ T=~0.1 nik% K-1) in the range 750-85$0^{\circ}C$, but remains nearly constant at 850-90$0^{\circ}C$. Pressure dramatically affects the Ts content of Ca-amphiboles:it increases with P at 8-12 kb( Ts/ T=2-3 mol% K-1), but significantly decreases at 12-21 kb( Ts/ P=-2.5 mol% Kb-1). Hence, the most tschermakitic amphiboles, containing 60$\pm$5 mol % Ts, or 1.2$\pm$0.1 tetrahedral Al, occur at 12 kb and 850-90$0^{\circ}C$. Compositions of Ca-amphiboles defined by a simple reaction, 3 Tr+2 zoisite+7 corundum+H2O=5 Ts, are reversed and used to estimate thermodynamic parameters of tschermakite assuming ideal mixing of Tr-Ts solid solutions. Predicted standard molal entropy and enthalpy of tschermakite are : S$^{\circ}$of Tr-Ts solid solutions. Predicted standard molal entropy and enthalpy of tschermakite are : S$^{\circ}$=566.9$\pm$13.7 J mol-1K, -1and H$^{\circ}$=-12518.36$\pm$15.17 kJ mol.-1

  • PDF

Geometry Coding of Three-dimensional Mesh Models Using a Joint Prediction (통합예측을 이용한 삼차원 메쉬의 기하정보 부호화 알고리듬)

  • 안정환;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.185-193
    • /
    • 2003
  • The conventional parallelogram prediction uses only three previously traversed vertices in a single adjacent triangle; thus, the predicted vertex can be located at a biased position. Moreover, vortices on curved surfaces may not be predicted effectively since each parallelogram is assumed to lie on the same plane. In order to improve the prediction performance, we use all the neighboring vertices that precede the current vertex. After we order vortices using a vertex layer traversal algorithm, we estimate the current vertex position based on observations of the previously coded vertex positions in the layer traversal order. The difference between the original and the predicted vertex coordinate values is encoded by a uniform quantizer and an entropy coder. The proposed scheme demonstrates improved coding efficiency for various VRML test data.