• 제목/요약/키워드: Information compression

검색결과 2,191건 처리시간 0.022초

영상 이해를 통한 지능형 영상압축 시스템 (An Intelligence Image Compression System through Image Understanding)

  • Kim, Jin-Hyung
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.961-968
    • /
    • 1987
  • This paper describes an intelligent image compression system called AIIC which is capable of adjusting image compression ratios ranging from 1:1 to 12,000:1 depending on available bandwidth. This system utilizes not only conventional image compression algorithms but also intelligent techniques through understanding image contents to achieve ultra-high compression ratios. This system was simulated on a micro-computer network.

  • PDF

Extracting Graphics Information for Better Video Compression

  • Hong, Kang Woon;Ryu, Won;Choi, Jun Kyun;Lim, Choong-Gyoo
    • ETRI Journal
    • /
    • 제37권4호
    • /
    • pp.743-751
    • /
    • 2015
  • Cloud gaming services are heavily dependent on the efficiency of real-time video streaming technology owing to the limited bandwidths of wire or wireless networks through which consecutive frame images are delivered to gamers. Video compression algorithms typically take advantage of similarities among video frame images or in a single video frame image. This paper presents a method for computing and extracting both graphics information and an object's boundary from consecutive frame images of a game application. The method will allow video compression algorithms to determine the positions and sizes of similar image blocks, which in turn, will help achieve better video compression ratios. The proposed method can be easily implemented using function call interception, a programmable graphics pipeline, and off-screen rendering. It is implemented using the most widely used Direct3D API and applied to a well-known sample application to verify its feasibility and analyze its performance. The proposed method computes various kinds of graphics information with minimal overhead.

Effects of Mirror-based Visual Effects on Chest Compression Quality in Cardiopulmonary Resuscitation

  • Yun, Seong-Woo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.179-185
    • /
    • 2019
  • 이 연구는 심폐소생술 중 거울을 활용한 시각적 효과를 이용했을 때 가슴압박의 질을 비교함으로써, 좀 더 나은 물리적 요소를 제공하여 효과적인 심폐소생술을 할 수 있도록 하는데 기초자료를 제공하고자 시행 되었다. 무작위 교차방법(Randomized Crossover Design)에 의한 실험 연구로 BLS Health Care-Provider 자격을 이수한 28명을 대상으로 가슴압박 시행 시 깊이, 속도, 압박 대이완의 비율, 팔의 각도, 용이성 등을 측정하였다. 수집된 자료는 SPSS Ver. 23.0 for Win 통계프로그램을 이용하여 분석하였다. 본 연구의 결과를 종합해 보면 심폐소생술에서 가슴압박 시행 시 거울을 활용한 가슴압박 방법을 이용한다면 효율적인 가슴압박을 할 수 있었고, 가슴압박의 평균 깊이, 압박 대 이완 비율, 팔의 각도, 구조자의 자세가 나아져 가슴압박의 질적 지표가 향상되었음을 알 수 있었다. 하지만 거울을 활용한 가슴압박 방법에 대해 다양한 환경요소 및 직군에 대하여 추가적인 연구를 통해 임상적 활용의 가능성을 확인하는 것이 필요 할 것이다.

언어 정보가 반영된 문장 점수를 활용하는 삭제 기반 문장 압축 (Deletion-Based Sentence Compression Using Sentence Scoring Reflecting Linguistic Information)

  • 이준범;김소언;박성배
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권3호
    • /
    • pp.125-132
    • /
    • 2022
  • 문장 압축은 원본 문장의 중요한 의미는 유지하면서 길이가 축소된 압축 문장을 생성하는 자연어처리 태스크이다. 문법적으로 적절한 문장 압축을 위해, 초기 연구들은 사람이 정의한 언어 규칙을 활용하였다. 또한 시퀀스-투-시퀀스 모델이 기계 번역과 같은 다양한 자연어처리 태스크에서 좋은 성능을 보이면서, 이를 문장 압축에 활용하고자 하는 연구들도 존재했다. 하지만 언어 규칙을 활용하는 연구의 경우 모든 언어 규칙을 정의하는 데에 큰 비용이 들고, 시퀀스-투-시퀀스 모델 기반 연구의 경우 학습을 위해 대량의 데이터셋이 필요하다는 문제점이 존재한다. 이를 해결할 수 있는 방법으로 사전 학습된 언어 모델인 BERT를 활용하는 문장 압축 모델인 Deleter가 제안되었다. Deleter는 BERT를 통해 계산된 perplexity를 활용하여 문장을 압축하기 때문에 문장 압축 규칙과 모델 학습을 위한 데이터셋이 필요하지 않다는 장점이 있다. 하지만 Deleter는 perplexity만을 고려하여 문장을 압축하기 때문에, 문장에 속한 단어들의 언어 정보를 반영하여 문장을 압축하지 못한다. 또한, perplexity 측정을 위한 BERT의 사전 학습에 사용된 데이터가 압축 문장과 거리가 있어, 이를 통해 측정된 perplexity가 잘못된 문장 압축을 유도할 수 있다는 문제점이 있다. 이를 해결하기 위해 본 논문은 언어 정보의 중요도를 수치화하여 perplexity 기반의 문장 점수 계산에 반영하는 방법을 제안한다. 또한 고유명사가 자주 포함되어 있으며, 불필요한 수식어가 생략되는 경우가 많은 뉴스 기사 말뭉치로 BERT를 fine-tuning하여 문장 압축에 적절한 perplexity를 측정할 수 있도록 하였다. 영어 및 한국어 데이터에 대한 성능 평가를 위해 본 논문에서 제안하는 LI-Deleter와 비교 모델의 문장 압축 성능을 비교 실험을 진행하였고, 높은 문장 압축 성능을 보임을 확인하였다.

이진트리구조를 이용한 동적 재배치 알고리즘 설계 및 구현 (A Design and Implementation for Dynamic Relocate Algorithm Using the Binary Tree Structure)

  • 최강희
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권6호
    • /
    • pp.827-836
    • /
    • 2001
  • 데이터는 컴퓨터 시스템에서 파일구조로 나타난다. 그러나 파일의 크기는 매우 커지고, 그것을 제어하고 전송하기에 어려운 점이 있다. 그래서 최근에 데이터 압축에 대한 새로운 알고리즘이 개발되고 있다. 그래서 본 논문에서는 허프만 압축기법의 단점을 보완하여 새로운 동적 압축 기법을 제안하고자 한다. 허프만 압축 기법에는 두 가지 단점이 있다. 첫 번째로 처음 파일내의 문자의 빈도수를 구할 때와 실제로 압축하기 위해서 동작할 때, 파일을 두 번 읽어들인다는 것과, 두 번째로, 트리에 대한 정보를 같이 저장해야되기 때문에, 그 만큼 압축 효율이 떨어진다는 것이다. 이러한 단점은 본 논문에서 제시한 방법은, 동적인 형태로 재배치된 데이터를 한번에 읽어들일 수 있고, 파이프라인 구조로 트리의 정보를 저장할 수 있기 때문에, 새로운 동적 재배치 방법으로 해결할 수 있다.

  • PDF

Providing Efficient Secured Mobile IPv6 by SAG and Robust Header Compression

  • Wu, Tin-Yu;Chao, Han-Chieh;Lo, Chi-Hsiang
    • Journal of Information Processing Systems
    • /
    • 제5권3호
    • /
    • pp.117-130
    • /
    • 2009
  • By providing ubiquitous Internet connectivity, wireless networks offer more convenient ways for users to surf the Internet. However, wireless networks encounter more technological challenges than wired networks, such as bandwidth, security problems, and handoff latency. Thus, this paper proposes new technologies to solve these problems. First, a Security Access Gateway (SAG) is proposed to solve the security issue. Originally, mobile terminals were unable to process high security calculations because of their low calculating power. SAG not only offers high calculating power to encrypt the encryption demand of SAG's domain, but also helps mobile terminals to establish a multiple safety tunnel to maintain a secure domain. Second, Robust Header Compression (RoHC) technology is adopted to increase the utilization of bandwidth. Instead of Access Point (AP), Access Gateway (AG) is used to deal with the packet header compression and de-compression from the wireless end. AG's high calculating power is able to reduce the load on AP. In the original architecture, AP has to deal with a large number of demands by header compression/de-compression from mobile terminals. Eventually, wireless networks must offer users "Mobility" and "Roaming". For wireless networks to achieve "Mobility" and "Roaming," we can use Mobile IPv6 (MIPv6) technology. Nevertheless, such technology might cause latency. Furthermore, how the security tunnel and header compression established before the handoff can be used by mobile terminals handoff will be another great challenge. Thus, this paper proposes to solve the problem by using Early Binding Updates (EBU) and Security Access Gateway (SAG) to offer a complete mechanism with low latency, low handoff mechanism calculation, and high security.

모바일 전송 효율 향상을 위한 공간 데이터 압축 기법의 설계 및 구현 (Design and Implementation of Spatial Data Compression Methods for Improvement of Mobile Transmission Efficiency)

  • 최진오
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1253-1258
    • /
    • 2006
  • 모바일 벡터 지도 서비스 환경에는 공간 데이터의 특성상 큰 데이터 용량으로 인한 단말기 리소스 부족과 전송시간 지연과 같은 애로사항이 존재 한다. 정상적인 모바일 벡터 지도 서비스가 이루어지기 위해서는 이러한 문제점들을 극복하기 위한 대책들이 필요하다 그중에서 공간데이터 압축기법은 대역폭과 클라이언트에서의 대기 시간 축소에 도움을 줄 수 있다. 하지만 압축과 복원에 소요되는 오버헤드가 전체 효율에 미치는 영향도 함께 고찰할 필요가있다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는상대좌표 변환 압축기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트 좌표 변환 압축 기법이다. 그리고 구현 실험으로 그 효과와 효율을 평가한다.

Multi-Level 양자화 기법을 사용한 BTC 영상 압축 알고리즘 (BTC Algorithm Utilizing Multi-Level Quantization Method for Image Compression)

  • 조문기;윤영섭
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.114-121
    • /
    • 2013
  • BTC 영상 압축은 간단하고, 하드웨어 구현이 용이하여, LCD의 오버드라이브에 필요한 영상 압축 기법으로 널리 사용되어지고 있다. 본 논문에서는 압축 손실을 줄이기 위한 방법으로, MLQ-BTC (Multi-Level Quantization BTC) 알고리즘을 제안한다. MLQ-BTC 알고리즘은 입력 영상을 Quasi 8-level BTC 방법과 Advanced 2-level BTC 방법으로 압축 및 복원하여, 압축손실이 적은 알고리즘을 선택하는 과정이다. 시뮬레이션으로 기존의 BTC 알고리즘과 PSNR 및 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

Douglas Peucker 근사화 알고리즘과 빈 분류 기반 벡터 맵 데이터 압축 (Vector Map Data compression based on Douglas Peucker Simplification Algorithm and Bin Classification)

  • 박진혁;장봉주;권오준;정재진;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제18권3호
    • /
    • pp.298-311
    • /
    • 2015
  • Vector data represents a map by its coordinate and Raster data represents a map by its pixel. Since these data types have very large data size, data compression procedure is a compulsory process. This paper compare the results from three different methodologies; GIS (Geographic Information System) vector map data compression using DP(Douglas-Peucker) Simplification algorithm, vector data compression based on Bin classification and the combination between two previous methods. The results shows that the combination between the two methods have the best performance among the three tested methods. The proposed method can achieve 4-9% compression ratio while the other methods show a lower performance.

의료영상을 이용한 다양한 압축방법의 구현 및 압축율 비교.분석 (Various Image Compression using Medical Image and Analysis for Compression Ratio)

  • 추은형;김현규;박무훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.185-188
    • /
    • 2002
  • 컴퓨터의 발달과 네트워크 환경의 개선으로 많은 병원에서는 의료영상을 처리하여 저장하고 전송하는 시스템인 의료영상 저장전송시스템(PACS)을 도입·확대 보급하고 있다. PACS의 도입으로 대용량의 의료 영상을 저장하고 전송하는 문제가 대두되어, 그 해결 방안으로 디지털 영상처리에 사용되고 있는 다양한 영상처리 기법과 압축방법들이 의료영상에 적용되고 있다. 본 논문에서는 의료영상에 다양한 압축방법들을 적용하여 무손실 압축방법으로는 RLC, 손실 압축으로는 DCT를 이용한 JPEG를 DICOM 표준에서 지원하는 방식으로 구현하였다. 또한 현재 영상압축 및 영상처리에 이용되고 있는 Wavelet 변환 방식을 도입하여 의료 영상을 압축하였으며, 의료영상에 적용된 압축방법들의 압축율을 비교·분석하였다.

  • PDF