• Title/Summary/Keyword: 유사 무손실

Search Result 37, Processing Time 0.026 seconds

A lossless compression scheme for color-indexed character images (컬러 인덱스 캐릭터 영상의 무손실 압축)

  • Kwon Hyukmin;Kim Manbae
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.223-228
    • /
    • 2004
  • 현재 모바일 환경에서 PDA, 휴대폰 등으로 많은 캐릭터 영상들이 서비스되고 있다. 본 논문에서는 이러한 캐릭터 영상들의 무손실 동영상 압축 방법을 제안한다. 캐릭터 영상은 256컬러 인덱스 영상이며. 영상간에 유사한 컬러로 제작된다. 제안한 압축방법은 기존 MPEG, H.264에서 사용하는 동영상 부호화 기법이외에도 캐릭터 영상의 특성을 반영한다. 각 블록 타입을 DC mode, INTER mode, 및 INTRA mode로 분류하는데 다른 mode와 유사하게 DC mode는 캐릭터 영상의 특성을 활용한다. INTER mode는 예측 에러의 분포를 분석하여 세 가지 예측 방법들 중에서 압축 효율이 우수한 방법으로 처리한다. 또한 INTRA mode는 4개의 서브모드로 나누어 압축 효율성을 제고한다. 12개의 캐릭터 실험 영상들은 각각 12장의 영상으로 구성되는데, 제안 압축 방법을 적용하면 평균 1.44:1의 압축율을 얻는다. 또한 실험결과에서는 각 블록 타입의 비율 및 INTRA와 INTER블록의 비율을 조절하여 얻어 지 는 압축율의 변화를 조사하였다.

  • PDF

A Lossless Medical Image Compression Using Variable Block (가변 블록을 이용한 의료영상 무손실 압축)

  • Lee, Jong-Sil;Gwon, O-Sang;Gu, Ja-Il;Han, Yeong-Hwan;Hong, Seung-Hong
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.4
    • /
    • pp.361-367
    • /
    • 1998
  • We student tow image characteristics, the smoothness and the similarity, which give rise to local and global redundancy in image representation. The smoothness means that the gray level values within a given block vary gradually rather than abruptly. The similarity means that any patterns in an image repeat itself anywhere in the rest of the image. In this sense, we proposed a lossless medical image compression scheme which exploits both types of redundancy. The proposed method segments the image into variable size blocks and encodes them depending on characteristics of the blocks. The proposed compression schemes works better 10~40[%] than other compression scheme such as the Huffman, the arithmetic, the Lempel-Ziv, HINT(Hierachical Interpolation) and the lossless scheme of JPEG with one predictor.

  • PDF

Fast Fractal Image Compression Using the outer fence acceleration (블락 외곽선의 기울기를 이용한 프랙탈 이미지 압축)

  • 박인영;위영철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.454-456
    • /
    • 2002
  • 압축 방법에는 크게 손실(lossy)압축과 무손실(lossless)압축으로 나눌 수 있다. 그 중 프랙탈 이미지 압축은 lossy 압축의 한가지 방법으로서 개별적인 화소들에 대한 자료를 저장하기보다는, 영상 생성을 위한 명령이나 방식을 저장하는 방법이다. 특히 이미지의 내에 자기유사성(self-similarity)과 중복성(Redundancy)을 이용하여 관련성을 발견하고 수학적인 공식으로 표현하려는 방식이다. 그러나 이미지를 Domain과 Range로 블록화 한 후 유사한 이미지를 찾아내는 데 걸리는 시간이 상당히 길다. 여기에서는 Domain과 Range의 외곽선의 기울기의 부호를 이용하여 블록을 16가지로 클래스화 하여서, 전체의 Domain 블록을 탐색하는 데 걸리는 시간을 줄이고자 하였다. 전체 탐색을 하는 경우보다 10배 이상의 속도향상을 보였고, 이미지에 따라서는 PSNR 값의 손실도 없음을 보였다.

  • PDF

Analysis of chaotic with lossless time-delayed chua's circuit (무손실 시간 지연을 갖는 Chua 회로에서의 카오스 해석)

  • 배영철;손영우;고윤석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.2
    • /
    • pp.318-324
    • /
    • 1997
  • Chua's circuit is a simple electronic network which exhibits a variety of bifurcation and attractors. The circuit consists of two capacitors, a linear resistor, and a nonlinear resistor. In this papre we analyze a circuit obtained by replacing the parallel LC resonator in the Chua's circuit by lossless transmission line. By using the method of characteristics of this circuit we show that various periodic motions and chaotic motions can the attained according to parameter variations. From Chua's circuit with a lossless transmission line a variely of chaotic attractors which are similar to those of the normal Chua's circuit are observed.

  • PDF

Analysis and Estimation of Loss-Rainfall due to Change in evapotranspiration (Target Seomjin Upper bassin) (증발산량 변화에 따른 손실량 추정 및 원인분석 (섬진강 상류유역을 대상으로))

  • Lee, Dae Wung;Lee, Chung Dae;Kim, Chi Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.257-257
    • /
    • 2020
  • 오늘날 지구촌은 1880년 이후 지구온난화로 인해 빈번해진 이상기후로 평균기온이 약 0.85℃ 상승하였으며, 강우특성의 변화로 초과홍수가 빈번하게 발생하고 단기간의 집중호우 증가 및 강우일수가 감소하였다. 특히 우리나라는 홍수기(7월~9월)에 집중되었던 태풍 및 강우사상이 가을까지(2019년 11월 태풍 횟수 : 6회) 지속되고 있으며, 용수수요가 집중되는 관개기간에 기후변화 영향으로 무강우기간 동안 증발산량이 증가하여 이용 가능한 수자원량 감소가 심화되고 있다. 따라서 본 연구에서는 섬진강 유역의 갈수예보 활용지점인 곡성군(금곡교) 관측소의 실측된 수문자료를 바탕으로 유출검토를 실시하였고 취수시설물의 영향을 고려한 순유출률을 산정하였다. 5개년 유출특성을 분석한 결과 강수량 대비 년도별 유사한 순유출을 나타내는 반면에 손실량에서 큰 차이가 발생하였다. 특히 2018년의 경우 6월 말~7월 초에 발생한 약 300mm의 강우사상 이후 32일간의 무강우기간(평년 기준 : 18일)의 증발산량 영향으로 많은 손실량이 발생하였다. 이는 기후변화의 영향으로 일조시간, 평균기온, 무강우기간의 증가를 예견하고 있으며 강수량 뿐 아니라 기상조건이 유역 내 유출특성에 지배적인 영향을 미치는 것을 반증하고 있다. 본 연구에서 활용된 증발산량 산정공식 수정 Blaney-criddle Method는 평균기온, 일조시간을 활용한 잠재 증발산량 산정방법으로 정확한 유역 특성을 고려하지는 못하지만 연구결과에서 보여주듯이 한정된 기상자료를 통한 증발산량 산정방법으로 활용이 가능할 것으로 판단된다. 향후 다양한 증발산량 산정방법과 비교 및 증발산량 관측장비의 활용방안 검토를 통해 분석된 증발산량자료의 품질개선이 필요할 것으로 판단된다.

  • PDF

Lossless Frame Memory Compression for Effective High Resolution Video Processing (효과적인 고해상도 비디오 처리를 위한 무손실 프레임 메모리 압축 기법)

  • Kim, Jongho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.966-968
    • /
    • 2021
  • 본 논문에서는 효과적인 고해상도 비디오 데이터의 처리를 위하여 부호화기 내에서 참조 영상을 저장하는 프레임 메모리를 압축하는 방법을 제안한다. 프레임 메모리는 응용분야의 특성상 무손실 압축 및 저 복잡도를 갖는 방법이 요구되는데, 블록 단위의 PCT 를 이용하여 픽셀 사이의 상관도를 제거하고, 적응적 GR 부호기를 이용하여 최종 비트열을 구성하여 압축하는 방법을 제안한다. 다양한 테스트 영상을 대상으로 실험한 결과 제안하는 방법이 기존의 압축 방법에 비해 압축 성능이 우수하면서 실행 시간으로 측정한 복잡도 측면에서 유사한 성능을 나타냄을 확인하였다. 압축 성능과 복잡도의 두가지 측면을 종합적으로 판단한 결과 제안하는 방법이 기존의 방법에 비해 충분히 경쟁력이 있음을 알 수 있다.

Orientation-based Adaptive Prediction for Effective Lossless Image Compression (효과적인 무손실 영상압축을 위한 방향성 기반 적응적 예측 방법)

  • Kim, Jongho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2409-2416
    • /
    • 2015
  • This paper presents an orientation-based adaptive prediction method for effective lossless image compression. For a robust prediction, the proposed method estimates the directional information and the property near the current pixel in a support region-based fashion, not a pixel-based one which is sensitive to a small variation. We improve the prediction performance effectively by selection of the prediction pixel adaptively according to the similarity between support regions of the current pixel and the neighboring pixels. Comprehensive experiments demonstrate that the proposed scheme achieves excellent prediction performance measured in entropy of the prediction error compared to a number of conventional prediction methods such as MED, GAP, and EDP. Moreover the complexity of the proposed algorithm measured by average execution time is low compared to MED which is the simplest prediction method.

Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion (움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Jung, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.991-999
    • /
    • 2010
  • In this paper, we propose a fast motion estimation algorithm for video encoding. Conventional fast motion estimation algorithms have a serious problem of low prediction quality in some frames. However, full search based fast algorithms have low computational reduction ratio. In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution probability of motion vectors and adaptive search patterns and block matching criteria. By taking different search patterns and error criteria of block matching according to distribution probability of motion vectors, we can reduces only unnecessary computations efficiently. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.

A Study on Step Up-Down AC-DC Converter with DCM-ZVS of High Performance (고성능 DCM-ZVS 스텝 업-다운 AC-DC 컨버터에 관한 연구)

  • Kwak, Dong-Kurl
    • Journal of IKEEE
    • /
    • v.16 no.4
    • /
    • pp.335-342
    • /
    • 2012
  • This paper is studied on a new DCM-ZVS step up-down AC-DC converter of high performance, that is, high system efficiency and power factor correction (PFC). The switching devices in the proposed converter are operated by soft switching technique using a new quasi-resonant circuit, and are driven with discontinuous conduction mode (DCM) according to pulse width modulation (PWM). The quasi-resonant circuit uses a step up-down inductor and a loss-less snubber capacitor. The proposed converter with DCM also simplifies the requirement of control circuits and reduces the number of control components. The input AC current waveform in the proposed converter becomes a quasi-sinusoidal waveform proportional to the magnitude of input AC voltage under constant switching frequency. As a result, the proposed converter obtains low switching power loss and high efficiency, and its input power factor is nearly in unity. The validity of the analytical findings is confirmed by some computer simulation results and experimental results.

A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device. (AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발)

  • Park, Hyun-Moon;Jang, Young-Jong;Kim, Byung-Soo;Hwang, Tae-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.417-424
    • /
    • 2019
  • This paper presents the design of a JPEG-LS codec for lossless image compression from AR/VR device. The proposed JPEG-LS(: LosSless) codec is mainly composed of a context modeling block, a context update block, a pixel prediction block, a prediction error coding block, a data packetizer block, and a memory block. All operations are organized in a fully pipelined architecture for real time image processing and the LOCO-I compression algorithm using improved 2D approach to compliant with the SBT coding. Compared with a similar study in JPEG-LS, the Block-RAM size of proposed STB-FLC architecture is reduced to 1/3 compact and the parallel design of the predication block could improved the processing speed.