A new near loss-less compression method for 2D game sprite animation image is presented to reduce the amount of the game contents resources. The sprite animation data in 2D mobile game occupies a large part of the resource, and in particular the sprite animation data by using a lossless compression technique can cause a relatively very significant increase of data amount as the higher complexity of the animation. The new near-lossless method, which is an adaptive compression technique by considering the alpha value for transparency and the variance of color values of block, is proposed in order to obtain greater compression efficiency without los of quality. By using experiments, we show that the proposed method compared to the PNG compression technique is good for compression efficiency, and in particular the effect is very high in complex and dynamic 2D sprite animation.

본 논문에서는 H.264/AVC 비디오 코덱에 다차원 변환을 적용하여 높은 압축 성능을 갖는 비디오 부호화 방법을 제안한다. 다차원 변환은 4×4 변환의 장점과 높은 공간적 압축도를 갖는 변환 방법이다. 본 논문에서는 효율적인 변환을 위해 블록모드에 따라 동일한 방향성을 가진 영역을 설정하는 방법을 소개한다. 또한 다차원 변환에 맞는 변환계수 비용 함수를 제안하여 개선된 결과를 얻을 수 있다. 실험을 통해 제안하는 비디오 부호화기는 H.264/AVC에 비하여 BD-RATE 측면에서 약 6.14% 개선된 성능을 보였다.

In this paper, we propose the improved initial image estimation method for a fast fractal image decoding. When the correlation between a domain and a range is given as the linear equation, the value of initial image estimation using the conventional method is the intersection between its linear equation and y=x. If the gradient of linear equation is large, that the difference of the value between each adjacent pixels is large, the conventional method has disadvantage which has the impossibility of exact estimation. The method of the proposed initial image estimation performs well by two steps. he first step can improve the disadvantage of the conventional method. The second step upgrades the range value which was found previous step by referring information of its domain. Though the computational complexity for the initial image estimation increses slightly, the total computational complexity decreases by 30% than that of the conventional method because of diminishing in the number of iterations.

기존의 프랙탈 압축 방법은 전체 영상을 도메인 영역으로 하여 몇 개의 레인지블록으로 재분할하여 하 나의 도메인 블록에 자신의 부분영역들을 근사화 시키므로 인공적인 형상을 만들어 내는 데는 효과적이나 컴퓨터 구현이 어렵다, 본 연구에서는 전산화단층촬영의 선형변환을 통하여 탐색밀도에 따른 부호화시간, 부호화 바이트, 압축률 및 PSNR를 구하고, 에러 판정 허용오차 임계치를 크게 하면 압축률은 더 높일 수 있으나 화질에 영향을 준다. 즉 화질보다 압축률에 비중이 큰 영상은 에러 판정 허용 오차 임계치를 크게 하여 에러 블록을 줄여 부호화하면 된다. 닮은 블록의 조합을 찾기 위한 탐색 작업시 계산량이 많으므로 부호화시간이 많이 걸리는 점이 생겨서 추후 블록을 근사시키기 위해 아핀변환과 같은 크기가 크고 복잡 한 블록을 근사화 시키기는 어려워서 이에 대한 연구가 더 진행되어야 할 것으로 본다.

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색 영역인 도메인블록의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클래스를 가지는 도메인블록만 검색하도록 하면서 도메인블럭 탐색시 1 차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 쿼드트리분할법으로 레인지블록의 크기를 가변시켜 변환( w i )의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며 이러한 영상 기법을 24-bpp 컬러 영상 압축에 적용하였다. 먼저 RGB표색계를 휘도신호와 채도신호를 가지는 YIQ표색계로 변환한 후 영상 정보의 일부분만 차지하고 있는 색의 정보를 나타내는 I,Q신호는 공간평균을 취하여 1/4로 축소하여 부호화하고 복원시에 선형 보간법을 이용하여 다시 원 영상으로 확대하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 서로 독립성이 강한

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환(Wi)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호 화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적 인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호 를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

This study discusses how different coding systems of voice cause modulation in the translation process. Previous studies (Kim 2005, Suh 2013 among others) show that more than half of Korean passives are translated into English actives and more than half of English passives are translated into Korean actives. They try to provide explanations for the voice modulation, which don't seem to be satisfactory in a sense that their accounts are not as comprehensive as this study tries to reveal in the framework of Functional Grammar (Givón 1993, 2001). This study argues that English and Korean passives code discourse-pragmatic function (such as topicality defocusing) as well as language-specific semantic functions (such as volitionality defocusing, responsibility defocusing, empathy defocusing), which are the main cause of the modulation in Korean-English translations. It also shows that typological differences between DO-language and BECOME-language (Ikegami 1991) and other language-specific grammatical systems can be other causes of the voice modulation.

본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색영역을 줄이기 위해 탐색영역인 도메인 블럭의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지 블럭과 같은 클래스를 가지는 도메인 블럭만 검색하도록 하면서 도메인 블록 탐색시 1차 허용 오차 한계값을 제어하여 리스트 탐색시 RMS값에 일정 허용오차 이내의 값을 가지면 리스트를 끝까지 탐색하지 않고 변환값을 결정하도록 하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지 블럭의 크기를 가변시켜 변환(wi)의 수를 줄임으로서 압축효율을 높이고 도메인 레인지 블럭의 크기에 따라 탐색 영역의 탐색 밀도와 허용오차를 변화시켰을 때 화질 개선여부를 검토하였다. 제안된 방법으로 부호화한 결과 부호화 시간은 허용오차의 범위에 따라 향상되며 압축효과는 높아졌고 PSNR값은 다소 떨어졌으나 거의 무시할 수 있을 정도의 변화가 있었다.

차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 시공간 격자부호와 터보 부호기를 결합시키는 계층적 시공간 부호기를 사용하였다. 계층적 시공간 부호기에서는 내부 부호와 외부 부호의 두 부호를 연속적으로 연접 시키는 방식이다. 내부 부호로는 DVB-RCS NG 시스템에서 표준으로 제안된 터보 Pi 부호를 사용하고, 외부 부호로는 Blum에 의해 제안된 시공간 격자 부호를 사용한다. 또한 효율적으로 두 부호기를 연접시키기 위하여 인터리버 기법을 사용한다. 그리고 기존의 복호 방법은 시공간 격자 부호와 터보 복호기 내부에서만 반복 복호를 하지만, 본 논문에서는 BCJR 복호기와 함께 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 일반적인 연접 방식에 비하여 약 1.3~1.5dB의 성능이 향상되었다.