• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.137-142
• /
• 2004

In this paper, we propose a new scheme for geometry coding of three-dimensional (3-D) mesh models using a fixed spectral basis. In order to code the mesh geometry information, we generate a fixed spectral basis using the dual graph derived from the 3-D mesh topology. After we partition a 3-D mesh model into several independent sub-meshes to reduce coding complexity, the mesh geometry information is projected onto the generated orthonormal bases which are the eigenvectors of the Laplacian matrix of the 3-D mesh. Finally, spectral coefficients are coded by a quantizer and a variable length coder. The proposed scheme can not only overcome difficulty of generating a fixed spectral basis, but also reduce coding complexity. Moreover, we can provide an efficient multi-resolution representation of 3-D meshes.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.111-119
• /
• 1994

본 논문에서는 차분변화에 이은 Run-length 부호화와 RDH(Run-length Dynamic Huffman Codding)에 의한 가역 부호화 방식을 제안하였다. 단계적 전송 기능을 부가하기 위하여 비트 플랜을 사용하였으며, 시스템 구성의 간결성을 위해야 단일 주사 방식의 Run-length 부호에 기초한 부호와 방식을 적용하였다. 특히, 하위 비트열에 대한 압축률을 개선하기 위해 가변형의 RDHC가 유효함을 보였으며, 컴퓨터 시뮬레이션에 의해 그 성능을 비교.분석 하였다. 그 결과 2차 차분변환후 VFRL(Variable to Fixed Run-Length) 부호화가 무변환, 그레이변환 및 1차 차분변환 방법에 비해 평균 1.271, 0.77 및 0.629 [bit/pixel]씩 향상되었다. 또한, 2차 차분변환에 이은 RDHC의 결과는 VFRL, Dynamic Huffman, Arthmetic 및 LZE부호화 보다 0.76, 0.37, 0.22 및 0.68[bit/pixel]씩 향상되어 비교적 간단한 시스템의 구성으로 각종 유니버샬 부호에 비해 높은 압축 효과를 얻었다.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.677-690
• /
• 1995

본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.524-526
• /
• 1999

In the construction of successful fuzzy models and/or controllers for nonlinear systems, the identification of a good fuzzy inference system is an important yet difficult problem, which is traditionally accomplished by a time-consuming trial-and-error process. In this paper, we propose a systematic identification procedure for complex multi-input single-output nonlinear systems with DNA coding method. A DNA coding method is optimization algorithm based on biological DNA as conventional genetic algorithms(GAs) are. The strings in the DNA coding method are variable-length strings, while standard GAs work with a fixed-length coding scheme. the DNA coding method is well suited to learning because it allows a flexible representation of a fuzzy inference system. We also propose a new coding method fur applying the DNA coding method to the identification of fuzzy models. This coding scheme can effectively represent the zero-order Takagi-Sugeno(TS) fuzzy model. To acquire optimal TS fuzzy model with higher accuracy and economical size, we use the DNA coding method to optimize the parameters and the number of fuzzy inference system. In order to demonstrate the superiority and efficiency of the proposed scheme, we finally show its application to a Duffing-forced oscillation system.

• 한국통신학회논문지
• /
• 제37권3A호
• /
• pp.157-162
• /
• 2012

본 논문에서는 후보 모드표를 이용한 새로운 화면내 모드 부호화 방법을 제안한다. 기존의 HEVC는 예측한 최고확률모드(most probable mode, MPM)가 현재 블록의 실제 모드와 동일하지 않을 경우 고정길이 부호(fixed length code, FLC)를 이용해 실제 모드 정보를 이진화한다. 하지만 HEVC는 화면내 블록은 많은 수의 모드를 사용하기 때문에 FLC를 이용해 이진화를 하면 코드워드의 길이가 길어진다. 본 논문에서는 예측한 MPM이 실제 모드와 동일하지 않은 경우 인접한 블록을 통해 생성한 후보 모드표를 이용해 부호화할 인덱스를 얻고, 이를 FLC 대신 통계적 특성을 고려한 Golomb-Rice 코드를 이용해 이진화하는 방법을 제안한다. 실험을 통해 제안한 방법이 기존의 HEVC 화면내 모드 부호화 방법에 비해 평균 약 0.5%의 비트 수를 감소시키는 것을 확인했다.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.56-68
• /
• 2002

최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

• 대한전자공학회논문지
• /
• 제12권2호
• /
• pp.1-10
• /
• 1975

본 논문은 사진데이타에 쉽게 적용할수있는 한 adaptive data compression 방법을 노표시하였다. 이웃 sample data 사이의 높은 correlation때문에 발생할 부호화 복잡성을 간편한 sample difference data로 대처하였으며, 자단의 statistical nonstationarity에 적응키 위해서 여덟가지 부호(code)로 구성된 code set중에서 최적부호를 선택토록 하였다. code erst는 두가지 등장부호와 여섯가지 보완형 Shannon-Fanro 부호로 되었다. difference data의 확률분포는 Laplacian model로, entropy의 확률분포는 Gaussian model대 하였다. 부호선별 Paranleter로서 entropy와 Pr[차이값=0]=Po를 비교하였다. 콤퓨타 실험결과 이 adaptive coding 방법으로 2대 1의 데이타 감축비를 얻었다. 이 방법은 fixed coding에 비해서 데이타 감축비와 부호화효율에서 약 10%와 15%의 이득을 주었다. 또한 도는 entropy보다 휠신 편리한 부호선별 parameter인 중시에 entropy 경우와 1% 내외의 좋은 결과를 얻을수 있음이 확인되었다. This paper presents an adaptive data compression algorithm for video data. The coling complexity due to the high correlation in the given data sequence is alleviated by coding the difference data, sequence rather than the data sequence itself. The adaptation to the nonstationary statistics of the data is confined within a code set, which consists of two constant length cades and six modified Shannon·Fano codes. lt is assumed that the probability distributions of tile difference data sequence and of the data entropy are Laplacian and Gaussion, respectively. The adaptive coding performance is compared for two code selection criteria: entropy and pr[difference value=0]=po. It is shown that data compression ratio 2 : 1 is achievable with the adaptive coding. The gain by the adaptive coding over the fixed coding is shown to be about 10% in compression ratio and 15% in code efficiency. In addition, po is found to he not only a convenient criterion for code selection, but also such efficient a parameter as to perform almost like entropy.

• 전자공학회논문지CI
• /
• 제38권6호
• /
• pp.93-105
• /
• 2001

격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1998년도 종합학술발표회논문집
• /
• pp.537-545
• /
• 1998

This paper is the research about a joint coding system of source and channel coding using VF(Variable-to-fixed length) arithmetic code and BCH code. We propose a VF arithmetic coding method with EDC( Error Detecting Capability) and a joint coding method in that the VF arithmetic coding method with EDC is combined with BCH code. By combining both the VF arithmetic code with EDC and BCH code. the proposed joint coding method corrects a source codeword with t-errors in decoding of BCH code and carries out a improvement of the EDC of a codeword with more than (t＋1)-errors in decoding of the VF arithmetic coding with EDC. We examine the performance of the proposed method in terms of compression ratio and EDC.

• 한국통신학회논문지
• /
• 제33권3C호
• /
• pp.240-246
• /
• 2008

An MPEG-2/4 AAC decoder on 16-bit fixed-point processor is presented in this paper. To meet audio quality criteria, despite small word length, special design methods for 16-bit foxed-point AAC decoder were devised. This paper presents particular algorithms for 16-bit AAC decoding. We have implemented an efficient AAC decoder using the proposed algorithms. Audio contents can be replayed in the decoder without quality degradation.