• KIPS Transactions on Software and Data Engineering
• /
• v.12 no.5
• /
• pp.207-216
• /
• 2023

For decoding-compatible parallel Deflate algorithm, this study proposed a new method of the control header being made in such a way that essential information for parallel compression and decompression are stored in the Disposed Bit Area (DBA) of the non-compression block and being inserted into the compressed blocks. Through this, parallel compression and decompression are possible while maintaining perfect compatibility with the existing decoder. After applying this method, the compression time was reduced by up to 71.2% compared to the sequential processing method, and the parallel decompression time was reduced by up to 65.7%. In particular, it is well known that parallel decompression is impossible due to the structural limitations of the Deflate algorithm. However, the decoder equipped with the proposed method enables high-speed parallel decompression at the algorithm level and maintains compatibility, so that parallelly compressed data can be decoded normally by existing decoder programs.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.121-124
• /
• 2008

최근에는 인터넷 환경에서 여러 형태의 압축된 파일이 이용되고 있으며 통신량의 감소, 통신시간의 절약 등 많은 장점을 가지고 있다. 그래서 많은 압축 기법 그리고 압축 기법에서 동작하는 영상처리기법들이 개발되어 지고 있다. 정보 은닉에서도 JPEG과 같은 압축파일에서 동작하는 알고리즘이 개발되어 지고 있다. 이와 같은 알고리즘들은 주파수변환이나 양자화의 기본적인 룰을 이해하고 있으며 그들의 프로그램에 그러한 룰들을 적용하여 개발에 이용하고 있다. 하지만 정보은닉 알고리즘에 있어, 많은 경우에 데이터 변경 후에 정보은닉의 영향을 평가하였다. 우리는 이 논문에서 정보은닉 처리과정에서 생겨나는 데이터 변경의 영향을 예측하기 위한 방법을 제안하였다. JPEG과 같은 압축 환경에서 정보 은닉 시 적용 가능한 몇 가지 중요한 사실을 여러 경우의 실험을 통하여 얻어냈다. 이러한 사실들은 현재 존재하는(Matrix Encoding, Modified Matrix Encoding 등을 포함한 F3, F4 and F5 알고리즘 등 [1],[5],[6]) 정보은닉 프로그램의 성능향상, 알고리즘 처리시간의 감소와 같은 긍정적인 효과를 거둘 수 있다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.105-106
• /
• 2011

전력계통에서 비선형부하와 시변부하 사용의 증가 및 분산전원의 보급 증가로 전력품질(power quality)에 대한 관심이 증대되고 있다. 전력계통에서 전력품질은 전력신호를 통해 모니터링이 가능하다. 하지만 전력신호 상시 관측을 통한 전력품 모니터링은 많은 신호 데이터양이 필요하여 전력 신호 압축이 요구된다. 이에 따라 본 연구에서는 신호 압축 성능이 우수한 DCT(discrete cosine transform)기법을 이용하여 전력신호를 압축, 복원하는 방법을 제안한다. 그리고 DSP (digital signal processor) 보드를 통해서 압축 저장 된 신호를 오차 범위 5% 이내로 복원한다. 따라서 정전과 같은 이벤트(event)가 발생하였을 때 특정시간, 장소에서의 전압과 전류 파형을 볼 수 있게 한다. IEC 61000-4-30, IEEE std 1159에 근거하여 Matlab 프로그램 상에서의 성능을 평가하고 DSP보드를 이용하여 DCT를 이용한 데이터압축 시스템을 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.357-362
• /
• 2010

본 논문에서는 VGA 해상도의 컴퓨터 영상을 무선으로 전송하여 빔프로젝터로 전달하는 저비용 실시간 시스템을 설계 및 구현하는 것을 목표로 한다. 본 시스템의 기능은, 컴퓨터영상 정보의 획득, 영상정보의 압축, 압축된 정보의 실시간 송수신, 압축해제 및 영상 정보복원, 영상데이터의 외부출력으로 구성된다. 영상 전송의 속도를 최대로 높이기 위하여 무선 전송은 IEEE 802.11g를 사용하고, 전송 데이터의 크기를 줄이기 위하여 표준 정지영상 압축 정보의 생성과 정보 표시 형식을 변형하여 사용한다. 변형된 정지영상 압축방식을 사용한 결과 압축을 하지 않고 전송한 경우에 비해서 약 4배가 빨라졌으며, 한 프레임의 영상을 전송하는데 평균 600ms가량 소요되었다. 이는 일반적 강의에서 사용하는 화면전환 속도로 합리적이라고 볼 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.665-668
• /
• 2012

멀티미디어 콘텐츠는 디지털 데이터의 특성상 수정과 복제가 쉽고, 이에 따라 불법 유통과 위 변조 등의 문제가 발생할 수 있으므로 콘텐츠 보안의 중요성이 높아지고 있고 가역 워터마킹 방법은 하나의 솔루션이다. 본 논문에서는 JPEG 압축 표준에서 사용할 수 있는 가역 워터마킹 기법을 제안한다. JPEG 압축 과정 중 비손실 과정에서 유지되는 양자화 DCT 블록 데이터에 대하여 인접 블록의 계수간 차이값의 히스토그램을 계산하고, 히스토그램 쉬프팅을 통하여 가역 워터마크를 삽입한다. 디코딩 과정에서 영상에 삽입된 워터마크를 추출함과 동시에 원본 JPEG 표준 영상의 품질을 복원한다. 제안 알고리즘의 성능 평가를 위해 다양한 영상을 대상으로 영상 품질과 압축률을 평가하였다. 삽입된 영상의 PSNR과 압축률은 32.33dB과 89.69%로, 표준 JPEG 압축된 영상 대비 각 3.24dB의 PSNR 차이와 2.58%의 압축률 차이를 보였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.11a
• /
• pp.41-42
• /
• 2020

본 논문에서는 JPEG Pleno에서 표준 데이터세트로 제공되고 있는 디지털 홀로그램의 압축 방법을 제시한다. 디지털 홀로그램의 재현에서 시각화를 위한 랜덤 위상의 추가는 간섭현상으로 인한 스페클노이즈와 더블어 홀로그램의 압축 효율을 떨어트린다. 먼저, 다양한 웨이블릿 필터를 이용하여 홀로그램 데이터에 대한 주파수 특성 분석을 진행한다. 다음으로, 홀로그램 압축에 용이한 필터를 제안한다. 마지막으로 JPEG2000의 웨이블릿 필터인 Bi-Orthogonal (4, 4)와 제안하는 웨이블릿 필터를 이용하여 SPIHT(Set partitioning in hierarchical trees)를 이용하여 압축하고 복원하고 압축률 대비 정량적 화질평가를 통해 그 효율을 분석한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2021.06a
• /
• pp.279-282
• /
• 2021

포인트 클라우드는 3 차원 물체를 표현하기 위한 점들의 집합으로, 동적인 3 차원 데이터를 정밀하게 획득할 수 있기에 이의 효율적인 압축의 필요성이 대두되고 있다. 기존 3D DCT(3D Discrete Cosine Transform)를 이용한 동적 객체의 포인트 클라우드 압축 방식은 Inter 프레임 압축을 고려하지 않아 압축시의 데이터 압축률에 한계가 있다. 따라서 본 논문은 이러한 문제점을 개선하기 위해 3D DCT 를 이용한 움직임 예측을 통하여 포인트 클라우드 영상의 I 프레임 및 P 프레임을 압축하는 방식을 제안한다.

• Broadcasting and Media Magazine
• /
• v.26 no.2
• /
• pp.31-45
• /
• 2021

본 고는 ISO/IEC JTC 1/SC 29/WG 7 MPEG(Moving Picture Experts Group) 3DG(3D Graphics coding) 그룹에서 진행되고 있는 포인트 클라우드 데이터 압축 표준 기술 중 하나인 G-PCC(Geometry-based Point Cloud Compression) 표준에 대하여 설명하고자 한다. G-PCC는 포인트 클라우드의 기하 정보와 속성 정보를 3차원 공간에서 서로 다른 기술을 이용하여 압축하는 표준으로, 무손실 압축 방법의 경우 10:1의 압축율을 제공하고 손실 압축의 경우 35:1 정도의 압축율을 보인다. 본 고에서는 G-PCC의 기하 정보와 속성 정보의 압축 방법을 상세히 설명하고 같은 기능을 수행하는 압축 기술 간의 성능을 비교하고자 한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.11
• /
• pp.6810-6814
• /
• 2014

The concept of IFS (Iterated Function System) was applied to compress and transmit image data efficiently. To compress the image data with IFS, self-similarity was used to search a similar block. To improve the coding performance for the iterated function system with natural images, the image will be formed of properly transformed parts of itself to minimize the coding error. The simulation results using the proposed IFS represent high PSNR performance and improved compression efficiency with the coefficient of a recursive function.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.779-782
• /
• 2002

영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정할 수 있다. 본 논문에서는 움직임 벡터의 높은 공간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 벡터를 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.