• Title/Summary/Keyword: 시간압축

Search Result 1,990, Processing Time 0.032 seconds

Tiled Image Compression Method to Reduce the Amount of Memory Needed for Image Processing in Mobile Devices (모바일 단말기에서 이미지 처리에 필요한 메모리 사용량을 줄이기 위한 타일화 이미지 압축 기법)

  • Oh, Hwang-Seok
    • Journal of Korea Game Society
    • /
    • v.13 no.6
    • /
    • pp.35-42
    • /
    • 2013
  • A new compressed image format is proposed to use a large size of image in mobile games without the constraints of hardware specifications such as memory amount, processing power, which encodes each block of a large size image in scan line order. Using the experiments, we show the effectiveness of proposed method compared with a general PNG in terms of compression ratios and required memory in decoding processes. Also, the loading delay can be reduced by decoding only the displaying area of a large image in run-time.

Fast Codebook Search Method using Triangle Inequality for Vector Quantization (백터 양자화를 위한 삼각 부등식을 이용하는 빠른 코드북 탐색법)

  • 김성재;안철웅;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.526-528
    • /
    • 1998
  • 영상 자료는 일반적으로 많은 정보량을 가지기 때문에 저장 공간과 전송 시간의 문제 등이 발생한다. 이 문제를 해결하기 위해 영상 압축 기법이 사용되며 그 방법 중의 하나로 벡터 양자화가 있다. 벡터 양자화는 압축률은 높지만 시간이 많이 걸리는데, 전체 처리 시간 중에서도 영상의 각 블록에 해당하는 코드벡터를 찾기 위해 주어진 코드북을 탐색하는 단계에 소요되는 시간이 가장 큰 비중을 차지한다. 본 논문에서는 코드북 탐색에 소요되는 시간을 줄여 벡터 양자화를 빠르게 하기 위한 방법으로 삼각 부등식을 이용하는 빠른 코드북 탐색법을 제안한다. 제안된 방법은 삼각 부등식을 이용해 구한 하한값을 기준으로 불필요한 계산을 줄여서 탐색 속도를 증가시킨다. 제안된 방법의 평가를 의해 100장의 256$\times$256, 256 레벨 흑백 영상을 사용하였고, 기존의 전체 탐색 방법에 비해 배 이상의 속도 향상을 얻을 수 있었다.

  • PDF

Experimental Study on Stall Inception in a Centrifugal Compressor (원심압축기 스톨 발단에 관한 실험적 연구)

  • Kang, Jeong-Seek;Kang, Shin-Hyoung
    • 유체기계공업학회:학술대회논문집
    • /
    • 2000.12a
    • /
    • pp.200-210
    • /
    • 2000
  • 본 연구에서는 고속의 원심압축기에서 스톨 발단에 관한 연구를 수행하였다. 스톨을 일으키는 요인과, 스톨이 발생하기 전에 이를 미리 경고할 수 있는 방법을 주된 연구 주제로 삼았다. 원주방향으로 균일하게 분포된 8개의 고속응답 압력변환기를 사용하여 순간압력을 측정하였으며, 이 신호를 공간 푸리에 변환(space Fourier transform)을 사용하여 스톨의 발단을 알리는 신호를 측정하였고, 회전하는 파의 에너지(Traveling Wave Energy) 방법을 사용하여 스톨을 미리 경고하는 방법에 대하여 연구하였다. 회전하는 파의 에너지 방법은 스톨을 경고하는 데 좋은 성능을 보였으며, 저속에서는 약 임펠러 100회전, 중간속도에서는 약 200회전, 그리고 고속에서는 약 임펠러 1000회전의 경고시간을 보였다. 그리고 스톨 발단 근처에서 공간 푸리에 계수의 위상이 임펠러 주파수의 속도로 선형적인 증가를 보이는 구간이 나타났으며, 또한 임펠러 주파수의 스펙트럼이 스톨로 접근하면서 증가하는 것으로부터, 임펠러 주파수가 스톨을 일으키는 중요한 요인으로 작용함을 알 수 있었다. 또한 임펠러의 회전속도에 관계없이 스톨로 접근하면서 임펠러 주파수의 스펙트럼이 증가하므로, 이 값이 스톨을 경고하는 방법으로 사용될 수 있음을 보였으며, 약 임펠러 2n회전의 경고시간을 얻을 수 있었고, 임펠러의 속도가 빠를수록 긴 경고시간을 얻었다. 이 방법의 개발로 하나의 센서의 측정만으로도 효과적으로 스톨을 경고할 수 있는 기반을 마련하였다.

  • PDF

SMC: An Seed Merging Compression for Test Data (시드 병합을 통한 테스트 데이터의 압축방법)

  • Lee Min-joo;Jun Sung-hun;Kim Yong-joon;Kang Sumg-ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.9 s.339
    • /
    • pp.41-50
    • /
    • 2005
  • As the size of circuits becomes larger, the test method needs more test data volume and larger test application time. In order to reduce test data volume and test application time, a new test data compression/decompression method is proposed. The proposed method is based on an XOR network uses don't-care-bits to improve compression ratio during seed vectors generation. After seed vectors are produced seed vectors can be merged using two prefix codes. It only requires 1 clock time for reusing merged seed vectors, so test application time can be reduced tremendously. Experimental results on large ISCAS '89 benchmark circuits prove the efficiency of the proposed method.

Storage systems using RLE compression (RLE 압축 기법을 이용한 저장 시스템)

  • Kim, Kyeong-Og;Kim, Jong-Chan;Ban, Kyeong-Jin;Heo, Su-Yeon;Kim, Eung-Kon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.686-688
    • /
    • 2010
  • The supply of context information is increasing with the propagation of ubiquitous computing environment. Recently, as context information is being collected through electronic tags and sensors attached to the environment, we need methods to efficiently store and search large volumes of data. This paper describes the application of the RLE (Run Length Encoding) compression method for sensors that continuously collect data in USN/RFID terminals.Time information is marked on the data and one data block is generated and saved. This paper proposes a storage method that allows us to quickly search data of the desired time and place by recording time information in continuous data.

  • PDF

Performance Analysis Using a DNN-Based Sign Language Translation Model (DNN 기반 수어 번역 모델을 통한 성능 분석)

  • Min-Jae Jeong;Soong-Hwan Ro;Jun-Ki Hong
    • The Journal of Bigdata
    • /
    • v.9 no.1
    • /
    • pp.187-196
    • /
    • 2024
  • In this study, we propose a DNN (Deep Neural Network)-based sign language translation model that can significantly reduce training time by compressing sign language coordinates. We compared and analyzed the accuracy and training time of the model with and without sign language coordinate compression. The results of using the proposed model for sign language translation showed that while the accuracy decreased by approximately 5.9% after compressing the sign language video, the training time was reduced by 56.57%, indicating a substantial gain in training efficiency compared to the loss in translation accuracy.

Post-processing Technique for Improving Quality of Images in Wavelet-based Image Compression (웨이브렛 기반 압축영상의 화질 향상을 위한 후처리 기법)

  • Cho, Jung-Hyun;Yoo, Hoon;Kim, Seung-Jong;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.77-80
    • /
    • 1998
  • 영상 데이터는 방대하므로 한정된 대역폭을 통하여 영상을 전송하기 위해서는 압축을 필요로 한다. 그러나 압축으로 전송 비트율은 낮아지지만 고압축률에서는 여러 가지 화질 열화가 발생한다. 화질 열화에는 이산 여현 변환을 수행하는 압축 부호화 알고리듬에서 나타나는 블록킹 현상 또는 모기잡음이 있고 웨이브렛 기반 압축 영상에서는 에지 부근에 나타나는 링잉 현상이 있다. 이와 같은 화질 열화들은 후처리를 통해 제거되지만, 많은 처리 시간이 소요되지 않도록 해야 한다. 본 논문에서는 웨이브렛 기반 영상 압축에서 링잉 현상을 효율적으로 제거하는 후처리 방법을 제안한다. 제안한 방법에 대한 모의실험 결과 기존의 방법과 비교하여 처리 속도를 빠르게 하면서 유사한 주관적, 객관적 화질을 얻었다.

  • PDF

An Enhancement of the Encoding Speed and a Compensation of Decoded Video Quality for H.263 Codec (H.263 압축 속도 향상과 영상 복원용 화질 보상 연구)

  • Yun, Seong-Gyu;Gang, Ui-Seon;Yu, Hwan-Jong;Im, Yeong-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.5
    • /
    • pp.402-411
    • /
    • 2001
  • H.263 압축 방식은 실현하는데 여러 가지 문제가 있지만 그 중에서 그 대표적인 것은 인코딩 과정에서의 압축 시간이 오래 걸린다는 것이고 다른 한 가지는 과도한 압축률에 의한 복원된 이미지 화질 저하이다. 이 논문에서는 H.263에서의 압축 속도 향상과 복원 이미지의 화질 이미지의 화질 보상에 대한 두 가지 새로운 방법을 제안하였다. 압축 속도를 향상시키기 위해서 움직임 벡터를 찾는 알고리즘을 개선하여 새로운 4단계 탐색 알고리즘을 제안하였다. 또한 화질을 보상하기 위해 디코더에서 블록 아티팩을 제거하고 복원 이미지를 선명하게 하는 알고리즘을 제안하였다. 여기서 화질 보상은 원본 이미지와 동일하게 만드는 것이 아니라 인간이 더 좋은 영상으로 인식하도록 하는 걸 목적으로 한다. 우리가 제한한 알고리즘에 의해서 압축 속도는 초당 2.5에서 17 프레임으로 증가하였고 블록 아티팩을 제거하고 명암 대비를 높임으로써 보기 좋은 영상을 제공하였다.

  • PDF

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

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

A Study on Efficient Extraction of Text frame in MPEG News Video Images (MPEG 뉴스영상에서 효율적인 텍스트 프레임 추출에 관한 연구)

  • 정하영;황보택근
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.234-237
    • /
    • 2000
  • 멀티미디어 데이터를 다루는 기술이 급격하게 발전함에 따라 멀티미디어 데이터베이스를 운용함에 있어서 사용자의 효율적인 검색을 지원하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 MPEG으로로 압축된 뉴스 영상에서 내용기반 검색을 위한 효율적인 텍스트 프레임 추출방법을 제시한다. 제시하는 방법은 문자가 있는 프레임을 탐색하는 데 있어서 압축된 데이터에 최소한의 복호화만을 함으로써 탐색시간을 줄이고, 뉴스 영상에서의 문자의 특성을 고려하여 중복 추출을 줄이고 시간을 단축한다.

  • PDF