• 제목/요약/키워드: Lossless

검색결과 441건 처리시간 0.03초

음악 파일의 무손실 압축 (Lossless Compression of Music Files)

  • 김성용;;이원돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.114-116
    • /
    • 2008
  • 본 논문은 현존하는 음원 파일 압축의 개선을 위해 작성되었다. 새로운 무손실 압축 알고리즘을 통한 오차값의 분포는 새로운 압축기법의 가능성을 설명한다. 몇가지 실험은 제안하는 알고리즘의 장점을 제안한다.

중첩된-서브큐브: 전위-합 큐브를 위한 손실 없는 압축 방법 (Overlapped-Subcube: A Lossless Compression Method for Prefix-Sun Cubes)

  • 강흠근;민준기;전석주;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.553-560
    • /
    • 2003
  • 영역 질의는 의사결정에서 자주 사용되는 중요한 질의이다. 그러나, 영역 질의를 처리하기 위해서는 많은 점(cell)들이 검색되어야 하기 때문에 효율적인 처리가 쉽지 않았다. 이러한 문제를 해결하기 위해서 영역의 크기에 관계없이 일정한 시간에 영역 질의를 처리할 수 있는 전위-합 큐브(prefix-sum cube)가 제안되었다. 그러나, 전위-합 큐브는 영역 질의의 처리는 효율적으로 할 수 있지만, 그것을 저장하기 위해 매우 큰 저장 공간이 필요하다는 문제를 갖고 있다. 본 논문에서는 전위-합 큐브의 이 문제를 해결하기 위해서 손실 없이 전위-합 큐브를 압축하는 중첩된-서브큐브 압축 방법을 제안한다. 중첩된-서브큐브 압축 방법은 전위-합 큐브의 압축을 위해서 만들어진 것으로 압축된 상태에서 저장된 값을 검색할 수 있는 매우 유용한 특징이 있다. 이 특징으로 인해, 질의 처리 시 압축된 전위-합 큐브를 그대로 사용할 수 있다. 압축된 전위-합 큐브를 사용하면, 동일한 크기의 버퍼에 전위-합 큐브의 더 많은 부분을 저장할 수 있다. 이것은 질의 처리 시 디스크 입출력의 횟수를 획기적으로 감소시킨다.

A Novel type of High-Frequency Transformer Linked Soft-Switching PWM DC-DC Power Converter for Large Current Applications

  • Morimoto Keiki;Ahmed Nabil A.;Lee Hyun-Woo;Nakaoka Mutsuo
    • Journal of Electrical Engineering and Technology
    • /
    • 제1권2호
    • /
    • pp.216-225
    • /
    • 2006
  • This paper presents a new circuit topology of DC busline switch and snubbing capacitor-assisted full-bridge soft-switching PWM inverter type DC-DC power converter with a high frequency link for low voltage large current applications as DC feeding systems, telecommunication power plants, automotive DC bus converters, plasma generator, electro plating plants, fuel cell interfaced power conditioner and arc welding power supplies. The proposed power converter circuit is based upon a voltage source-fed H type full-bridge high frequency PWM inverter with a high frequency transformer link. The conventional type high frequency inverter circuit is modified by adding a single power semiconductor switching device in series with DC rail and snubbing lossless capacitor in parallel with the inverter bridge legs. All the active power switches in the full-bridge inverter arms and DC busline can achieve ZVS/ZVT turn-off and ZCS turn-on commutation operation. Therefore, the total switching losses at turn-off and turn-on switching transitions of these power semiconductor devices can be reduced even in the high switching frequency bands ranging from 20 kHz to 100 kHz. The switching frequency of this DC-DC power converter using IGBT power modules is selected to be 60 kHz. It is proved experimentally by the power loss analysis that the more the switching frequency increases, the more the proposed DC-DC converter can achieve high performance, lighter in weight, lower power losses and miniaturization in size as compared to the conventional hard switching one. The principle of operation, operation modes, practical and inherent effectiveness of this novel DC-DC power converter topology is proved for a low voltage and large current DC-DC power supplies of arc welder applications in industry.

차세대 이동 망에서 지역 재전송 에이전트를 이용한 Cross-layer ARQ 메커니즘 설계 및 성능 평가 (Design and Performance Evaluation of Cross-layer ARQ Mechanism Using Local Re-transmission Agent in Next Generation Mobile Networks)

  • 소상호;박만규;이재용;김병철;김대영
    • 대한전자공학회논문지TC
    • /
    • 제46권8호
    • /
    • pp.50-58
    • /
    • 2009
  • 4세대 이동 통신 서비스 망은 기존 서비스 기술을 포함한 포괄된 형태의 기술을 가지게 되며 이를 모두 수용할 수 있는 무선 접속 기술과 망구조로 개발되고 있다. 4세대 이동 통신 시스템에서는 고속 이동 환경과 저속 이동 환경에 적합한 새로운 고속의 무선 접속 기술을 기본으로 하고 있으며 또한, 이 두 시스템간의 자유로운 수직 핸드오버가 가능하도록 설계되고 있다. 한국전자통신연구원에서도 이러한 요구를 만족하는 4세대 이동 통신 시스템인 WiNGS(Wireless Initiative for Next Generation Service) 시스템$^{[1]}$을 설계하고 있다. 본 논문은 4세대 이동통신 시스템의 주요 기술 중 하나인 손실 없는 서비스를 위해 지역 재전송 ARQ 에이전트 설계하였다. WAGW와 WAS간의 ARQ 메커니즘에서 제안하는 WAS에서의 지역 재전송 기법은 ns-2 시뮬레이션 결과 종단간 재전송 방법 보다 패킷 전송 지연 시간 개선과 유선망에서의 불필요한 자원을 사용하지 않도록 하여 보다 안정적인 서비스를 지원할 수 있음을 보였다.

디지털 홀로그램의 해상도-스케일러블 데이터 압축 방법 (A Resolution-Scalable Data Compression Method of a Digital Hologram)

  • 김윤주;서영호;김동욱
    • 방송공학회논문지
    • /
    • 제19권2호
    • /
    • pp.174-183
    • /
    • 2014
  • 본 논문에서는 다양한 재생환경에서 적응적으로 홀로그램 비디오를 서비스하기 위한 스케일러블 코딩 방법을 제안한다. 이 방법은 광원정보와 디지털 홀로그램 모두를 스케일러블 부호화 및 복호화에서 사용하는 방법으로, 복원된 영상의 해상도, 즉 영상의 크기를 스케일링하는 해상도-스케일러블 코딩 방법이다. 이 방법은 광원정보와 디지털 홀로그램 각각의 차영상을 압축하는 방식을 사용하고 있으며, 디지털 홀로그램의 차영상은 손실압축, 광원정보의 차영상은 무손실압축 방법으로 압축한다. 제안하는 방법을 실험한 결과 기존의 방법에 비해 압축률 대비 화질이 매우 우수하고, 특히 압축률이 증가할수록 기존방법보다 월등한 성능을 보였다.

동질 영역의 기울기를 고려한 상보 쿼드트리 (A Complementary Quadtree in Consideration for Gradient of Homogeneous Regions)

  • 김신진;이종엽;김영모;고광식
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.36-41
    • /
    • 2002
  • 만화 영상은 비교적 간단하고, 사용 색상의 수가 적으며 동일 색상이나 기울기를 가지는 동질 영역(homogeneous region)이 많이 존재한다. 본 논문에서는 이런 특징을 이용하여 만화 이미지에 효과적인 상보 쿼드트리 압축 방법을 제안하였다. 그리고 영상의 점진전송이 가능하게 하여, 데이터의 전송이 진행되는 동안 수신측에서는 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜 나가게 한다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 제안된 방법이 비손실의 점진전송이 가능한 방법이므로 이와 같은 기능을 가진 progressive PNG, progressive GIF와 압축 성능을 비교 하였다.

병렬 분산 처리를 이용한 영상 기반 실내 위치인식 시스템의 프레임워크 구현 (Framework Implementation of Image-Based Indoor Localization System Using Parallel Distributed Computing)

  • 권범;전동현;김종유;김정환;김도영;송혜원;이상훈
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1490-1501
    • /
    • 2016
  • 본 논문에서는 인메모리(In-memory) 병렬 분산 처리 시스템 Apache Spark(이하 Spark)를 활용하여 사용자에게 실시간 측위 정보를 제공할 수 있는 영상 기반 실내 위치인식 시스템을 제안한다. 제안하는 시스템에서는 사용자에게 실시간 측위 정보를 제공하기 위해서, Spark를 이용한 영상 특징점 추출 알고리즘의 병렬 분산화를 통해 알고리즘 연산 시간을 단축시킨다. 하지만 기존의 Spark 플랫폼에서는 영상 처리를 위한 인터페이스가 존재하지 않아, 영상 처리와 관련된 연산을 수행하는 것이 불가능하였다. 이에 본 논문에서는 Spark 영상 입출력 인터페이스를 구현하여 측위 연산을 위한 영상 처리를 Spark에서 수행 가능하게 하였다. 또한 무손실 압축(lossless compression)기법을 이용하여 특징점 기술자(descriptor)를 압축된 형태로 데이터베이스에 저장하여, 대용량의 실내 지도 데이터를 효율적으로 저장 및 관리하는 방법을 소개한다. 측위 실험은 실제 실내 환경에서 수행하였으며, 싱글 코어(Single-core) 시스템과의 성능 비교를 통해 제안하는 시스템이 최대 약 3.6배 단축된 시간으로 사용자에게 측위 정보를 제공 할 수 있다는 것을 입증하였다.

그래픽스 응용을 위한 다시점 텍스처 및 깊이 정보의 근접 무손실 부호화 (Near-lossless Coding of Multiview Texture and Depth Information for Graphics Applications)

  • 윤승욱;호요성
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.41-48
    • /
    • 2009
  • 본 논문에서는 복잡한 삼차원 장면을 다시점 텍스처와 깊이맵을 이용해 표현하고 이를 부호화하는 기법을 제안한다. 이를 위해 입력 다시점 데이터를 압축된 텍스처 및 깊이맵쌍 포맷으로 변환하고 제안한 코덱인 X-Codec을 통해 손실을 최소화하면서 부호화 효율을 향상시킨다. 우선 제안한 부호화 시스템은 다시점 색상과 깊이영상을 입력으로 사용하므로 기존의 기하학 기반 렌더링 기법과 달리 렌더링 속도가 장면의 복잡도가 아닌 입력 영상의 해상도에 따라 좌우된다. 또한, 영상을 블록 단위로 나누어 부호화와 복호화를 수행하기 때문에 임의 영역 접근이 용이하고 그래픽스 프로세싱 유닛을 이용한 실시간 렌더링이 가능하다. 실험결과 제안한 방법은 다시점 데이터를 이용한 다시점 렌더링, 선택적 복호화, 깊이정보를 이용한 삼차원 장면의 조작 등 다양한 기능을 동시에 제공하므로 대용량 데이터로부터 삼차원 장면을 탐색하는 그래픽스 응용에 유용하다.

웨이블릿 변환의 메모리 크기와 대역폭 감소를 위한 Prediction 기반의 Embedded Compression 알고리즘 (A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform)

  • 최우수;손창훈;김지원;나승유;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.917-923
    • /
    • 2011
  • 본 논문에서는 JPEG2000 부호화 시스템의 과도한 메모리 요구 사항을 감소시키기 위해 예측 부호화 기반의 새로운 임베디드 압축(Embedded Compression, EC) 알고리즘을 제안한다. 본 논문의 EC 기법은 EC가 적용되지 않은 DWT 프로세서와 비교하여 DWT 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리 접근 및 크기를 50 %로 줄일 수 있다. 무손실의 영상 압축 시스템에 널리 쓰이면서 단순하지만 좋은 성능을 갖는 LOCO-I(LOw COmplexity LOssless COmpression for Image)와 MAP(Median Adaptive Predictor) 예측기를 제안한 EC 알고리즘에 적용하였다. 제안한 예측 기반의 EC 알고리즘은 예측 오차 값들을 인코딩하기 위하여 포워드 적응형 양자화와 고정 길이 코드를 사용한다. 시뮬레이션 결과를 통해 예측기가 LOCO-I와 MAP인 경우, 본 논문에서 제안한 EC 알고리즘에 의한 평균적인 PSNR 저하는 각각 0.48 dB와 0.26 dB임을 알 수 있다. 선행 논문 [9]에서 제안한 하다마드 변환(MHT) 기반의 EC 알고리즘과 비교하여 평균적인 PSNR이 약 1.39 dB 향상된다.

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

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.