• Title/Summary/Keyword: Matrix Encoding

Search Result 94, Processing Time 0.035 seconds

Comparison of Various Criteria for Designing ECOC

  • Seok, Kyeong-Ha;Lee, Seung-Chul;Jeon, Gab-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.2
    • /
    • pp.437-447
    • /
    • 2006
  • Error Correcting Output Coding(ECOC) is used to solve multi-class problem. It is known that it improves the classification accuracy. In this paper, we compared various criteria to design code matrix while encoding. In addition. we prorpose an ensemble which uses the ability of each classifier while decoding. We investigate the justification of the proposed method through real data and synthetic data.

  • PDF

Practical Schemes for Tunable Secure Network Coding

  • Liu, Guangjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.1193-1209
    • /
    • 2015
  • Network coding is promising to maximize network throughput and improve the resilience to random network failures in various networking systems. In this paper, the problem of providing efficient confidentiality for practical network coding system against a global eavesdropper (with full eavesdropping capabilities to the network) is considered. By exploiting a novel combination between the construction technique of systematic Maximum Distance Separable (MDS) erasure coding and traditional cryptographic approach, two efficient schemes are proposed that can achieve the maximum possible rate and minimum encryption overhead respectively on top of any communication network or underlying linear network code. Every generation is first subjected to an encoding by a particular matrix generated by two (or three) Vandermonde matrices, and then parts of coded vectors (or secret symbols) are encrypted before transmitting. The proposed schemes are characterized by tunable and measurable degrees of security and also shown to be of low overhead in computation and bandwidth.

Adaptive Selection of Weighted Quantization Matrix for H.264 Intra Video Coding (H.264 인트라 부호화를 위한 적응적 가중치 양자화 행렬 선택방법)

  • Cho, Jae-Hyun;Cho, Suk-Hee;Jeong, Se-Yoon;Song, Byung-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.672-680
    • /
    • 2010
  • This paper presents an adaptive quantization matrix selection scheme for H.264 video encoding. Conventional H.264 coding standard applies the same quantization matrix to the entire video sequence without considering local characteristics in each frame. In this paper, we propose block adaptive selection of quantization matrix according to edge directivity of each block. Firstly, edge directivity of each block is determined using intra prediction modes of its spatially adjacent blocks. If the block is decided as a directional block, new weighted quantization matrix is applied to the block. Otherwise, conventional quantization matrix is used for quantization of the non-directional block. Since the proposed weighted quantization is designed based on statistical distribution of transform coefficients in accordance with intra prediction modes, we can achieve high coding efficiency. Experimental results show that the proposed scheme can improve coding efficiency by about 2% in terms of BD bit-rate.

Technique for production and encoding of New dot-type Print Watermark Pattern (새로운 도트형 프린트 워터마크 패턴의 생성 및 부호화 기법)

  • Lee, Boo-Hyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.5
    • /
    • pp.979-984
    • /
    • 2009
  • In this paper, the technique for production and encoding of new dot-type print watermark is proposed. The print watermark has characteristics similar to those of the digital watermark and function as link which change various first informations(texts, symbols, figures, etc) on the printed matter to secondary contents (sound, video, character, etc) corresponding each to informations on the printed matter. The proposed dot-type print watermark pattern is represented as $16{\times}16$ matrix in $0.4mm^2$ area and dots are printed on only 23 elements of $16{\times}16$ matrix. The size of each dot is so small(0.02mm)that it can not be seen. Because position of printed dots correspond to the position of each digit in binary notation in this paper, they are encoded easily and there are about 8,000,000 watermark patterns enough to express first information of printed matters. It was showed that the proposed print watermark patterns are recognized without difficulty by the own recognition device.

The Influence of Quantization Table in view of Information Hiding Techniques Modifying Coefficients in Frequency Domain (주파수 영역 계수 변경을 이용한 정보은닉기술에서의 양자화 테이블의 영향력)

  • Choi, Yong-Soo;Kim, Hyoung-Joong;Park, Chun-Myoung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.1
    • /
    • pp.56-63
    • /
    • 2009
  • Nowdays, Most of Internet Contents delivered as a compressed file. It gives many advantages like deduction of communication bandwidth and transmission time etc. In case of JPEG Compression, Quantization is the most important procedure which accomplish the compression. In general signal processing, Quantization is the process which converts continuous analog signal to discrete digital signal. As you known already, Quantization over JPEG compression is to reduce magnitude of pixel value in spatial domain or coefficient in frequency domain. A lot of Data Hiding algorithms also developed to applicable for those compressed files. In this paper, we are going to unveil the influence of quantization table which used in the process of JPEG compression. Even thought most of algorithm modify frequency coefficients with considering image quality, they are ignoring the influence of quantization factor corresponding with the modified frequency coefficient. If existing algorithm adapt this result, they can easily evaluate their performances.

Data Hiding Using Sequential Hamming + k with m Overlapped Pixels

  • Kim, Cheonshik;Shin, Dongkyoo;Yang, Ching-Nung;Chen, Yi-Cheng;Wu, Song-Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.6159-6174
    • /
    • 2019
  • Recently, Kim et al. introduced the Hamming + k with m overlapped pixels data hiding (Hk_mDH) based on matrix encoding. The embedding rate (ER) of this method is 0.54, which is better than Hamming code HC (n, n - k) and HC (n, n - k) +1 DH (H1DH), but not enough. Hamming code data hiding (HDH) is using a covering function COV(1, n = 2k -1, k) and H1DH has a better embedding efficiency, when compared with HDH. The demerit of this method is that they do not exploit their space of pixels enough to increase ER. In this paper, we increase ER using sequential Hk_mDH (SHk_mDH ) through fully exploiting every pixel in a cover image. In SHk_mDH, a collision maybe happens when the position of two pixels within overlapped two blocks is the same. To solve the collision problem, in this paper, we have devised that the number of modification does not exceed 2 bits even if a collision occurs by using OPAP and LSB. Theoretical estimations of the average mean square error (AMSE) for these schemes demonstrate the advantage of our SHk_mDH scheme. Experimental results show that the proposed method is superior to previous schemes.

A Steganography Method Improving Image Quality and Minimizing Image Degradation (영상의 화질 개선과 열화측정 시간을 최소화하는 스테가노그라피 방법)

  • Choi, YongSoo;Kim, JangHwan
    • Journal of Digital Contents Society
    • /
    • v.17 no.5
    • /
    • pp.433-439
    • /
    • 2016
  • In this paper, we propose a optimized steganography how to improve the image degradation of the existing data hiding techniques. This method operates in the compressed domain(JPEG) of an image. Most of the current information concealment methods generally change the coefficients to hide information. And several methods have tried to improve the performance of a typical steganography method such as F5 including a matrix encoding. Those papers achieved the object of reducing the distortion which is generated as hiding data in coefficients of compressed domain. In the proposed paper we analyzed the effect of the quantization table for hiding the data in the compressed domain. As a result, it found that can decrease the distortion that occur in the application of steganography techniques. This paper provides a little (Maximum: approximately 6.5%) further improved results in terms of image quality in a data hiding on compressed domain. Developed algorithm help improve the data hiding performance of compressed image other than the JPEG.

${T_2}weighted$- Half courier Echo Planar Imaging

  • 김치영;김휴정;안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • v.5 no.1
    • /
    • pp.57-65
    • /
    • 2001
  • Purpose : $T_2$-weighted half courier Echo Planar Imaging (T2HEPI) method is proposed to reduce measurement time of existing EPI by a factor of 2. In addition, high $T_2$ contrast is obtained for clinical applications. High resolution single-shot EPI images with $T_2$ contrast are obtained with $128{\times}128$ matrix size by the proposed method. Materials and methods : In order to reduce measurement time in EPI, half courier space is measured, and rest of half courier data is obtained by conjugate symmetric filling. Thus high resolution single shot EPI image with $128{\times}128$ matrix size is obtained with 64 echoes. By the arrangement of phase encoding gradients, high $T_2$ weighted images are obtained. The acquired data in k-space are shifted if there exists residual gradient field due to eddy current along phase encoding gradient, which results in a serious problem in the reconstructed image. The residual field is estimated by the correlation coefficient between the echo signal for dc and the corresponding reference data acquired during the pre-scan. Once the residual gradient field is properly estimated, it can be removed by the adjustment of initial phase encoding gradient field between $70^{\circ}$ and $180^{\circ}$ rf pulses. Results : The suggested T2EPl is implemented in a 1.0 Tela whole body MRI system. Experiments are done with the effective echo times of 72ms and 96ms with single shot acquisitions. High resolution($128{\times}128$) volunteer head images with high $T_2$ contrast are obtained in a single scan by the proposed method. Conclusion : Using the half courier technique, higher resolution EPI images are obtained with matrix size of $128{\times}128$ in a single scan. Furthermore $T_2$ contrast is controlled by the effective echo time. Since the suggested method can be implemented by software alone (pulse sequence and corresponding tuning and reconstruction algorithms) without addition of special hardware, it can be widely used in existing MRI systems.

  • PDF

Expression of mRNA for matrix metalloproteinases and tissue inhibitors of metalloproteinases in human gingival and periodontal ligament fibroblasts treated with lipopolysaccharide from Prevotella intermedia (Prevotella intermedia의 세균내독소가 치은섬유아세포와 치주인대세포에서의 matrix metalloproteinase 및 tissue inhibitor of metalloproteinase의 발현에 미치는 영향)

  • Kim, Sung-Jo;Choi, Eun-Young;Choi, In-Soon;Lee, Ju-Youn;Choi, Jeom-Il;Kim, Chong-Kwan
    • Journal of Periodontal and Implant Science
    • /
    • v.35 no.1
    • /
    • pp.21-30
    • /
    • 2005
  • Matrix metalloproteinases (MMPs) are a family of host-derived proteolytic enzymes and implicated in the remodeling and degradation of extracellular matrix under both physiological and pathological conditions. Connective tissue degradation in periodontal diseases is thought to be due to excessive MMP activities over their specific inhibitors. The effects of lipopolysaccharide (LPS) from Prevotella intermedia, one of the major putative pathogens of periodontitis, on the expression of mRNA for MMPs and tissue inhibitors of metalloproteinases (TIMPs) in human gingival and periodontal ligament fibroblasts were examined by reverse transcriptase-polymerase chain reaction (RT-PCR). The expression of mRNAs encoding MMP-1, -2, -3, -10, and -14 was increased in human gingival fibroblasts treated with p. intermedia LPS, whereas MMP-11 and TIMP-2 mRNA expression was decreased in these cells stimulated with LPS. P. intermedia LPS increased the MMP-1, -2, -10, -11, and -14 mRNA expression and decreased TIMP-1 and -2 mRNA expression in human periodontal ligament fibroblasts. These findings imply that P. intermedia LPS may play an important role in the connective tissue degradation in periodontitis.

Construction of multiple mutant strains by mating procedures for the cloning of pmn and pmb genes encoding amino acid permeases in neurospora crassa

  • Han, Hyo-Young;Min, Kyung-Hee
    • Journal of Microbiology
    • /
    • v.33 no.2
    • /
    • pp.142-145
    • /
    • 1995
  • The pumb gene encoding a basic amino acid transport protein in Neurospora crassa could be cloned by using a mutant strain defective in pmb gene as a host strain, using a negative selection on the media containing amino acid analogue canavanine. To select positive transformants of the genes for cloning, an auxotrophic marker (his-2) was added to a pmb mutant strain by mating ; a triple mutant (pmn : pmb : his-2) was constructued by crossing a strain defective in basic amino acid transport system (# 1683-bat um 535 "A") to a double mutant strain defective in neutral amino acid transport and histidine production (mitrol : his-2 "a"). Crossing was performed on synthetic crossing (SC) media containing histidine. The pmn : pmb and pmn :pmb : his-2 strains were selected among the progeny colonies from crosses on plates containing 5- .mu.g/ml para-fluoro-phenylalanine (PFPA), 200 .mu.g/ml canavanine, and 500 .mu.g/ml histidine. The selected colonies were cultured on minimal media with or without histidine for discarding pmn : pmb strain, because the pmn : pmb : his -2 strain grows only on histidine containing media. The pmn :pmb : his-2 strain selected can be used as a host strain for the cloning of the pmb and the pmn genes from a Neurospora genomic library by means of positive selections.

  • PDF