• Title/Summary/Keyword: Huffman

Search Result 142, Processing Time 0.024 seconds

A Study on the Cipher JPEG Imag (JPEG 암호화에 관한 연구)

  • 박용범;박종일
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.3 no.4
    • /
    • pp.308-312
    • /
    • 2002
  • Recently, Internet is getting more popular and the usage of multimedia contents is getting more increased. Among the multimedia contents, the JPEG format is the most commonly used Image data format but the JPEG format doesn't supply cryptographic methods and access control. In this paper, a cryptographic method for cipher JPEG Image is proposed. This method can supply encryption and decryption using several algorithms such as DES to the JPEG Image data. Huffman table, which is the most important data area for JPEG data coding, is chosen as the coding data. Each method is compared to select the optimal cryptographic method in a certain environment.

  • PDF

Service quality, satisfaction, and behavioral intention in home delivered meals program

  • Joung, Hyun-Woo;Kim, Hak-Seon;Yuan, Jingxue Jessica;Huffman, Lynn
    • Nutrition Research and Practice
    • /
    • v.5 no.2
    • /
    • pp.163-168
    • /
    • 2011
  • This study was conducted to evaluate recipients' perception of service quality, satisfaction, and behavioral intention in home delivered meals program in the US. Out of 398 questionnaires, 265 (66.6%) were collected, and 209 questionnaires (52.5%) were used for the statistical analysis. A Confirmatory Factor Analysis (CFA) with a maximum likelihood was first conducted to estimate the measurement model by verifying the underlying structure of constructs. The level of internal consistency in each construct was acceptable, with Cronbach's alpha estimates ranging from 0.7 to 0.94. All of the composite reliabilities of the constructs were over the cutoff value of 0.50, ensuring adequate internal consistency of multiple items for each construct. As a second step, a Meals-On-Wheels (MOW) recipient perception model was estimated. The model's fit as indicated by these indexes was satisfactory and path coefficients were analyzed. Two paths between (1) volunteer issues and behavioral intention and (2) responsiveness and behavioral intention were not significant. The path for predicting a positive relationship between food quality and satisfaction was supported. The results show that having high food quality may create recipient satisfaction. The findings suggest that food quality and responsiveness are significant predictors of positive satisfaction. Moreover, satisfied recipients have positive behavioral intention toward MOW programs.

A Preprocessing Algorithm for Efficient Lossless Compression of Gray Scale Images

  • Kim, Sun-Ja;Hwang, Doh-Yeun;Yoo, Gi-Hyoung;You, Kang-Soo;Kwak, Hoon-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2485-2489
    • /
    • 2005
  • This paper introduces a new preprocessing scheme to replace original data of gray scale images with particular ordered data so that performance of lossless compression can be improved more efficiently. As a kind of preprocessing technique to maximize performance of entropy encoder, the proposed method converts the input image data into more compressible form. Before encoding a stream of the input image, the proposed preprocessor counts co-occurrence frequencies for neighboring pixel pairs. Then, it replaces each pair of adjacent gray values with particular ordered numbers based on the investigated co-occurrence frequencies. When compressing ordered image using entropy encoder, we can expect to raise compression rate more highly because of enhanced statistical feature of the input image. In this paper, we show that lossless compression rate increased by up to 37.85% when comparing results from compressing preprocessed and non-preprocessed image data using entropy encoder such as Huffman, Arithmetic encoder.

  • PDF

PDOCM : Fast Text Compression on MasPar Machine (PDOCM : MasPar머쉰상의 새로운 압축기법과 빠른 텍스트 축약)

  • Min, Yong-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.40-47
    • /
    • 1995
  • Due to rapid progress in data communications, we are able to acquire the information we need with ease. One means of achieving this is a parallel machine such as the MasPar. Although the parallel machine makes it possible to receive/transmit enormous quantities of data, because of the increasing volume of information that must be processed, it is necessary to transmit only a minimal amount of data bits. This paper suggests a new coding method for the parallel machine, which compresses the data by reducing redundancy. Parallel Dynamic Octal Compact Mapping (PDOCM) compresses at least 1 byte per word, compared with other coding techniques, and achieves a 54.188-fold speedup with 64 processors to transmit 10 million characters.

  • PDF

Measurement Coding for Compressive Sensing of Color Images

  • Dinh, Khanh Quoc;Trinh, Chien Van;Nguyen, Viet Anh;Park, Younghyeon;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.1
    • /
    • pp.10-18
    • /
    • 2014
  • From the perspective of reducing the sampling cost of color images at high resolution, block-based compressive sensing (CS) has attracted considerable attention as a promising alternative to conventional Nyquist/Shannon sampling. On the other hand, for storing/transmitting applications, CS requires a very efficient way of representing the measurement data in terms of data volume. This paper addresses this problem by developing a measurement-coding method with the proposed customized Huffman coding. In addition, by noting the difference in visual importance between the luma and chroma channels, this paper proposes measurement coding in YCbCr space rather than in conventional RGB color space for better rate allocation. Furthermore, as the proper use of the image property in pursuing smoothness improves the CS recovery, this paper proposes the integration of a low pass filter to the CS recovery of color images, which is the block-based ${\ell}_{20}$-norm minimization. The proposed coding scheme shows considerable gain compared to conventional measurement coding.

Quantized Channel State Information Feedback Scheme for Multi-carrier Systems (다중 반송파 시스템을 위한 양자화된 채널 상태 정보 피드백 기법)

  • Seo Hee-Jung;Kim Seayoung;Kim Nak-Myeong;Kim Kiho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12A
    • /
    • pp.1146-1152
    • /
    • 2005
  • In this paper, we propose a compressed quantized channel state information (CQCSI) feedback scheme for multi-carrier mobile communication systems. The proposed CQCSI figures out the contiguous subsequences of equal QCSI's as separate types of runs across the subcarriers, and then encodes the types of runs using a truncated Huffman coding algorithm. Computer simulation shows that the proposed algorithm can reduce the QCSI feedback up to one tenth of the uncompressed, while providing a comparable performance with the conventional QCSI feedback schemes. To cope with special cases when the frequency selective fading is very high, we also propose a restricted CQCSI feedback scheme. The restricted CQCSI feedback has been proved under vehicular B channel model.

Second Order Hangul Huffman Code Design and Optimization based on Character Correlation (문자 간 상관관계를 고려한 2 차 한글 허프만 부호 설계 및 최적화 기법)

  • Cho, Yong-Rae;Yoon, Ja-Cheon;Park, Jin-Hyung;Kang, Sin-Il;Sull, Sang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1445-1448
    • /
    • 2005
  • 국내 디지털 방송 방식이 결정되고 본격적인 디지털 방송 서비스가 시행되면서, 전자프로그램가이드 (EPG: electronic program guide), 주식 및 일기예보등의 문자 방송이 활성화 되고 있다. 특히, 지상파 디지털 방송, 위성 방송, 및 최근 대두되고 있는 DMB (Digital Media Broadcasting) 지상파/위성 방송 등에서 기존의 단순 방송 서비스외에 양방향을 위한 새로운 서비스 개발을 확대하면서 문자방송의 역할은 점점 넓어지고 있다. 본 논문은 한글 데이터의 압축 방법에 관한 것으로, 디지털 방송의 문자 방송 서비스에서 사용되는 문자들을 효율적으로 압축하는 방법을 제안한다. 특히, 현재 서비스 되고 있는 방송의 문자 정보를 분석하고 한글의 특성과 글자간의 상관관계를 고려한 2 차 한글 허프만 부호 설계 기법을 제안한다. 본 논문에서 제안한 방법은 디지털 방송에서 점점 늘어나는 문자 방송의 문자를 효율적으로 압축함으로써 제한된 대역폭을 최대한 활용할 수 있는 방법을 제공한다.

  • PDF

Improvement of Set Partitioning Sorting Algorithm for Image Compression in Embedded System (임베디드 시스템의 영상압축을 위한 분할정렬 알고리즘의 개선)

  • Kim, Jin-Man;Ju, Dong-Hyun;Kim, Doo-Young
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.107-111
    • /
    • 2005
  • With the increasing use of multimedia technologies, image compression requires higher performance as well as new functionality in the informationized society. Specially, in the specific area of still image encoding in embedded system, a new standard, JPEG2000 that improve various problem of JPEG was developed. This paper proposed a method that reduce quantity of data delivered in EBCOT(Embedded Block Coding with Optimized Truncation) process using SPIHT(Set Partitioning in Hierarchical Trees) Algorithm to optimize selection of threshold from feature of wavelet transform coefficients and to remove sign bit in LL area for the increment of compression efficiency on JPEG2000. The experimental results showed the proposed algorithm achieves more improved bit rate in embedded system.

  • PDF

REMOTELY SENSEDC IMAGE COMPRESSION BASED ON WAVELET TRANSFORM (Wavelet 변화을 이용한 우리별 수신영상 압축기법)

  • 이흥규;김성환;김경숙;최순달
    • Journal of Astronomy and Space Sciences
    • /
    • v.13 no.2
    • /
    • pp.198-209
    • /
    • 1996
  • In this paper, we present an image compression algorithm that is capable of significantly reducing the vast mount of information contained in multispectral images. The developed algorithm exploits the spectral and spatial correlations found in multispectral images. The scheme encodes the difference between images after contrast/brightness equalization to remove the spectral redundancy, and utilizes a two-dimensional wavelet trans-form to remove the spatial redundancy. The transformed images are than encoded by hilbert-curve scanning and run-length-encoding, followed by huffman coding. We also present the performance of the proposed algorithm with KITSAT-1 image as well as the LANDSAT MultiSpectral Scanner data. The loss of information is evaluated by peak signal to noise ratio (PSNR) and classification capability.

  • PDF

A study on the enhancement and compression algorithm for the fingerprint (지문 영상에 대한 개선 및 압축 알고리즘에 관한 연구)

  • 신재룡;김백기;곽윤식;조기형;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1482-1489
    • /
    • 1998
  • This paper aims to extract characteristics of the spectrum of fingerprint image and to apply them to image enhancement techniques in spatial frequency domain. Based on 1$\times$64 window as a processing unit and the different record lengths(32, 16, 8), the estimate of power spectrum density for each length was made. Each acquired spectrum characteristics was applied to the re-synthesis process of the fingerprint image, an improved gray scale image was obtained. In order to select an optimal predictor and the Huffman table for the fingerprint iamge, the lossless JPEG algorithm was used. Experiments were performed for extracting distribution characteristics for the each of 7 predictors from the fingerprint image and modeling processes, and the result was applied to the data compression algorithm and the selection of the optimal predictor.

  • PDF