• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.541-543
• /
• 2001

본 연구에서는 1비트 단위로 연속적으로 입력되는 수표의 영상데이터를 실시간으로 압축처리하고 또한 수표의 하단부에 기록된 인식하기 위한 알고리즘과 하드웨어 구현을 보여준다. 제안된 알고리즘에서는 실시간 처리를 위해 하드웨어에 적합한 알고리즘이 소개되며, 실제로 PLD로 설계 구현하여 그 타당성을 확인하였다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.135-138
• /
• 2001

오늘날 오디오 포맷의 대부분은 마스킹 효과를 이용한 손실 압축 기법(lossy coding)이다. 그러나 고음질을 요구하는 매니아가 있고 DVD등 차세대 멀티미디어 포맷으로 무손실 오디오 압축기법이 요구되고 있고 이를 위해 일반적인 무손실 데이터 압축방법인 PkZip 등으로 압축할 경우 압축비가 약 1.07:1 밖에 되지 않으므로 적절하지 못하여, 디지털 오디오 데이터를 위한 무손실 압축 알고리즘의 연구가 필요하게 되었다. 본 논문에서는 플래이밍(Framing), 상호상관제거(intrachannel decorrelation), 엔트로피 코딩(Entropy coding) 의 세가지 단계로 구성되는 일반적인 오디오 무손실 압축 기법을 효율적으로 압축하기 위해 wavelet transform을 적용한 알고리즘은 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.955-957
• /
• 2005

대용량의 텍스트에 대해 빠른 패턴 검색의 필요성이 증가함에 따라 써픽스 트리, 써픽스 배열 등의 인덱스 자료구조에 대해 다양한 연구들이 진행되었다. 또한 써픽스 배열을 대용량의 인덱스 자료구조로 사용하기 위해 저장 공간을 O(n log n) 비트 이하로 줄이는 문제에 대한 연구들도 많이 수행되었다. 이들 중 Grossi & Vitter 는 써픽스 배열을 압축하여, 기존의 써픽스 배열보다 작은 저장 공간을 사용할 수 있는 알고리즘을 제안하였다. Grossi & Vitter 알고리즘은 압축된 써픽스 배열에서 실제 써픽스 배열의 정보를 찾기 위하여, succinct 표현에서 기본적으로 사용되는 rank와 select 함수를 필요로 한다. 본 논문은 다양한 rank와 select 알고리즘을 각각 사용하는 압축된 써픽스 배열들의 성능 비교를 통해, succinct 표현의 효율적인 구현이 압축된 써픽스 배열의 성능에 미치는 영향을 실험적으로 보인다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.5
• /
• pp.1025-1030
• /
• 2005

With the increasing use of multimedia technologies, image compression requires higher performance as well as new functionality. Specially, in the specific area of still image encoding, a new standard, JPEG2000 was developed. This paper proposed Set Partitioning Sorting Algorithm that uses a method to optimized selection of threshold from feature of wavelet transform coefficients and to removes sign bit in LL area on JPEG2000. Experimental results show the proposed algorithm achieves more improved bit rate.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.990-991
• /
• 2013

본 연구에서는 모바일 환경에서 장시간 심전도 계측 시 발생하는 무선 및 배터리의 제한적인 자원의 문제점을 해결하기 위하여 낮은 연산량과 높은 압축률을 가지는 템플릿 매칭 기반의 압축 알고리즘을 구현하였다. 템플릿 매칭 기법을 이용한 심전도 데이터 압축은 심전도의 특징점인 R-peak를 검출하여 템플릿을 생성하고 이후 입력되는 심전도 신호와 유사성을 판단하여 해당되는 템플릿의 정보만 저장하고 전송하는 방법이다. 구현된 알고리즘의 성능평가를 위하여 MIT-BIH Normal Sinus Rhythm Database의 10개 레코드에서 각각 10분간 데이터를 추출하여 성능평가를 수행하였으며, 이때, 압축률과 복원율 오차의 평균이 각각 7.94% 와 5.33%의 성능을 나타내었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.57-62
• /
• 2002

전송선로와 저장공간의 제약을 극복할 수 있는 영상압축기술이 발달함에 따라 인터넷과 멀티미디어 통신이 비약적으로 발전할 수 있었으며, 앞으로도 보다 높은 효율의 압축기술이 요구되고 있다. 현재 영상압축표준은 대부분 블록 DCT(Discrete Cosine Transform)를 기반으로 하고 있지만, 압축 이전에 영상을 블록으로 나누어 처리하게 되므로 블록효과가 발생하게 된다 본 논문에서는 이러한 블록효과를 제거하기 위해 확산을 이용한 방법을 제시한다. 확산의 정도를 자유로이 조절할 수 있는 새로운 형태의 이방성 확산 방정식을 제안하여 이를 블록효과를 제거하는데 적용한다. 이는 평탄한 영역에서의 경계에 대해서는 등방성 확산으로, 그렇지 않은 영역에 대해서는 경계에 수직인 방향으로만 확산이 일어나는 이방성 확산으로 자유로이 조절하여 적용할 수 있는 장점이 있다. 이를 이용하여 원 영상정보의 손실을 최소화하기 위해 영역에 따라 확산속도와 방향을 적응적으로 조절할 수 있는 알고리즘을 제안하고 기존의 블록효과 제거 알고리즘과 비교 실험을 통하여 제안한 알고리즘의 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.809-811
• /
• 2003

써픽스 배열은 써픽스 트리와 더불어 바이오인포매틱스(bioinformatics) 등에 널리 사용되는 전체 텍스트(full-text)의 인덱스 자료구조이다. 여러 응용분야에서 처리해야하는 데이터양의 기하급수적인 증가에 따라, 써픽스 배열을 압축하여 저장해야 하는 필요성이 커지고 있다. Grossi와 Vitter는 주어진 스트링의 써픽스 배열이 있을 경우, 작은 저장 공간을 사용하는 압축된 써픽스 배열(compressed suffix arrays)을 정의하였다. 본 논문에서는 주어진 스트링에서 써픽스 배열을 구축할 필요 없이, 직접적으로 압축된 써픽스 배열을 구축하는 선형시간 알고리즘을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.114-116
• /
• 2008

본 논문은 현존하는 음원 파일 압축의 개선을 위해 작성되었다. 새로운 무손실 압축 알고리즘을 통한 오차값의 분포는 새로운 압축기법의 가능성을 설명한다. 몇가지 실험은 제안하는 알고리즘의 장점을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.8
• /
• pp.1505-1512
• /
• 2009

This paper propose a new frame level rate control algorithm for improving video quality and decreasing quality variation of an entire video sequence in a very low bit rate environment. In the proposed scheme, the allocated bits to a GOP are distributed to each frame properly according to the frame characteristics as well as the buffer status and the channel bandwidth. The H.264 standard uses various coding modes and optimization methods to improve the compression performance, which makes it difficult to control the generated traffic accurately. In this paper, proper prediction models for low bit rate environments are lust proposed, and a target distortion is determined using the models. According to the target distortion, the bit budget is allocated to each frame. It is shown by experimental results that the new algorithm can generate the PSNR performance better than that of the existing rate control algorithm.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.06a
• /
• pp.246-249
• /
• 2022

최근 들어 세계적으로 크게 관심을 받는 메타버스 및 몰입형(가상현실, 확장현실, 및 라이트필드) 콘텐츠 서비스의 응용 범위를 확대하기 위해서는 3D 객체의 실시간 전송을 위한 압축 기술이 필요하다. ISO/IEC 23090 MPEG-I Part 5 로 2021 년 표준화 완료된 V-PCC (Video-based Point Cloud Compression)는 이러한 산업계의 관심 및 필요에 의해서 국제 표준화된 동적 3D 포인트 클라우드 객체 부호화 기술이다. V-PCC 기술의 압축 성능은 기존 산업계 기술에 비해 매우 우수하나, 부호화기의 연산 복잡도가 매우 높다는 단점을 가지고 있다. 본 논문에서는 V-PCC 부호화기에서 가장 높은 연산 복잡도를 갖는 법선 추정 알고리즘의 결합 고속화 기법을 제안한다. 법선 추정은 2 개의 알고리즘으로 구성되어 있다. 첫번째는 "방향을 무시하는 법선 추정 알고리즘(normal estimation)"이고, 두번째는 첫번째 알고리즘에서 추정된 법선들을 대상으로 하는 "법선 방향 추정 알고리즘(normal orientation)"이다. 본 논문에서 제안하는 고속화 기법은 2 개 알고리즘을 결합하여 첫번째 법선 추정 알고리즘에서 획득한 부가 정보를 두번째 법선 방향 추정 알고리즘에서 활용함으로써 연산량을 대폭 줄이고, 또한 법선 방향 추정 알고리즘 내의 우선순위 큐 자료구조를 변경하여 추가적인 고속화를 달성한다. 7 개 테스트 영상에 대한 실험 결과, 압축 효율 저하 없이 법선 방향 추정 알고리즘의 속도를 평균 89.2% 향상시킬 수 있다.