• 제목/요약/키워드: Variable Length Coding

검색결과 86건 처리시간 0.02초

MPEG-2기반 에러 은닉 기법 연구 (A Study of Error Concealment for MPEG-2)

  • 신영민;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2048-2051
    • /
    • 2003
  • MPEG-2로 부호화된 비트열은 가변길이 부호화(variable length coding)방식을 사용하기 때문에 에러에 매우 민감하다. 망(network)을 통해 발생된 에러는 시간적, 공간적으로 전파되는 현상이 발생하기 때문에 고품질의 영상을 추구하는 MPEG-2 에서는 심각한 화질열화를 일으키게 한다. 이에 따른 에러 정정 및 은닉 기법이 MPEG-2 복호기 측에서 연구되어야 하는데, 기존의 제안된 에러은닉 기법들은 셀손실이나 비트에러를 기반으로 매크로 블록 주위의 데이터를 이용하였으나 MPEG-2 비트열의 구조상 슬라이스 단위에러에 대한 발생빈도가 더 자주 일어나고 에러에 대한 영향도 심각하다. 본 논문에서는 기존에 나와있는 에러은닉 기법과 달리 슬라이스 단위 에러발생 시 BMA(boundaruy matching algorithm)방식과 중간 값(median), 평균값(average)방식으로 구현한 에러은닉 기법을 통해 주관적 화질측면이나 수치적인 PSNR 실험 데이터로 좀 더 향상된 성능을 나타낼 수 있었다.

  • PDF

H.264/AVC 동영상 압축 표준에서 Coeff_token 부호화를 위한 효율적임 메모리 구조 설계 (Design of Efficient Memory Architecture for Coeff_Token Encoding in H.264/AVC Video Coding Standard)

  • 문용호;박경춘;하석운
    • 대한임베디드공학회논문지
    • /
    • 제5권2호
    • /
    • pp.77-83
    • /
    • 2010
  • In this paper, we propose an efficient memory architecture for coeff_token encoding in H.264/AVC standard. The VLCTs used to encode the coeff_token syntax element are implemented with the memory. In general, the size of memory must be reduced because it affects the cost and operation speed of the system. Based on the analysis for the codewords in VLCTs, new memory architecture is designed in this paper. The proposed memory architecture results in about 24% memory saving, compared to the conventional memory architecture.

가변 전송 Frame 길이를 갖는 저 전송속도 VQ 음성부호화 알고리즘에 대한 연구 (A Low Rate VQ Speech Coding Algorithm with Variable Transmission Frame Length)

  • 좌정우;이성로;이황수
    • The Journal of the Acoustical Society of Korea
    • /
    • 제12권1E호
    • /
    • pp.32-38
    • /
    • 1993
  • 본 논문에서는 저 전송속도의 음성 부호화기를 제안하였고 컴퓨터 시뮬레이션을 통하여 성능분석과 유연성을 입증하였다. 제안된 부호화 방식은 입력 음성신호의 Stationarity에 따라 전송 프레임의 길이를 가변하고, 전송 프레임의 대표적인 특징 벡터를 Vector Quatization으로 부호화하였다. 제안된 부호화 방식에서 특징 벡터열은 입력 음성신호를 샘플단위로 Prewindowed RLS Lattice 알고리즘을 통해 구한 PARCOR 계수로 구성된다. 입력 음성신호는 Subsegment로 분할되고, 각 Subsegment에서 대표적인 PARCOR 계수를 구한다. Likelihood Ratio Distortion Measure를 사용하여 유사도에 따라 Subsegment를 병합함으로써 전송프레임을 결정한다. 컴퓨터 시뮬레이션 결과로부터 제안된 VTEL 음성 부호화 방식은 좋은 음질을 유지하면서 전체 전송속도를 크게 줄일 수 있다.

  • PDF

MPEG-2의 GOP 구조를 이용한 I 프레임의 시공간적 오류 은닉 (Spatio-Temporal Error Concealment of I-frame using GOP structure of MPEG-2)

  • 강민정;류철
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.72-82
    • /
    • 2004
  • 본 논문은 MPEG-2 인트라 (I) 프레임의 더욱 강화된 오류 은닉 기술을 제안한다. MPEG-2 소스 부호화 알고리즘은 가변장 부호화를 사용하기 때문에 채널 오류에 매우 민감하다. 채널에서 발생된 전송 오류는 오류 정정 기술을 사용하여 보정되지만 제대로 보정되지 않은 오류는 디코더에서 오류 은닉 기술을 사용함으로써 시각적 왜곡이 최소화될 수 있다. 또한 GOP의 시작 프레임인 I 프레임의 오류는 움직임 보상 예측 부호화 방식으로 인하여 다른 인터 프레임에 전달되어 더욱 심각한 화질 저하를 가져온다. 본 논문에서 제안하는 오류 은닉 방식은 I 프레임에 발생된 연속적인 슬라이스 오류를 인접한 인터 프레임의 시공간적 정보를 이용하여 기존 방식보다 효과적으로 처리하는 방식이다. 이 방식은 기존의 방식들이 갖는 시간적 그리고 공간적에서 발생하는 단점을 효율적으로 개선할 수 있으며, 전송 오류가 심한 망에서 발생되는 극심한 슬라이스 오류에서도 좋은 시각적 효과를 얻을수 있다. 알고리즘은 MPEG-2 비디오 코덱 범위에서 수행되었으며 모의실험을 통하여 제안된 방식이 다른 방식들보다 높은 PSNR과 개선된 시각적 효과를 확인할 수 있었다.

중국유학생의 거주기간에 따른 한국음식 확산 (Adoption Process of Chinese Students to Korean Food Based on Residence periods)

  • 한경수;민지은
    • 한국식생활문화학회지
    • /
    • 제34권4호
    • /
    • pp.411-423
    • /
    • 2019
  • This study conducted qualitative research through in-depth interviews on the diffusion process of Korean food in accordance with the length of residence of Chinese students in Korea. As the analysis method, the qualitative analysis method such as NVivo12.0 was used, and the analysis was performed through word frequency, word cloud, and coding matrix. The images of taste of Korean food were revealed as 'Spicy', 'Sweet', and 'Light taste' by both short-term Chinese residents and long-term Chinese residents. The long-term Chinese residents showed their dissatisfaction with the institutional food, and they also pointed out the importance of the matter of cooking for quick adaptation to life in Korea. The long-term Chinese residents also thought of Korean food as 'High-fiber food', and this was influenced by the 'Less-oil' cooking method of Korean food, which is different from the cooking method of Chinese food. The length of residence was used as a main variable of this study, and it was one of the factors having positive effects on the diffusion of Korean food and acculturation. It would be difficult to generalize the results because this study used the convenience sampling method and snowball sampling.

최단 경로 라우팅을 위한 새로운 유전자 알고리즘 (A New Genetic Algorithm for Shortest Path Routing Problem)

  • 안창욱;;강충구
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1215-1227
    • /
    • 2002
  • 본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

병행설계를 이용한 H.264/AVC의 DCT 및 CAVLC 하드웨어 구현 (Hardware Implementation of DCT and CAVLC for H.264/AVC based on Co-design)

  • 왕덕상;서석용;고형화
    • 한국항행학회논문지
    • /
    • 제17권1호
    • /
    • pp.69-79
    • /
    • 2013
  • 본 논문에서는 H.264/AVC의 부호기를 제작하기 위하여 DCT(Discrete Cosine Transform) 부호화와 엔트로피 부호화인 CAVLC(Context-Adaptive Variable Length Coding)를 하드웨어 IP로 설계하고 나머지 부분은 소프트웨어로 설계하는 병행설계(Co-Design)방법을 이용하였다. DCT 및 Hadamard 변환의 처리속도를 개선하기 위하여 Shift table을 제안하여 기존의 방식보다 16(%)정도 빠른 연산이 가능했다. 설계된 IP들은 Xilinx ML410보드의 Virtex-4 FX60 FPGA에 다운로드하여 MicroBlaze CPU를 이용하여 H.264/AVC의 참조 소프트웨어인 JM13.2와 연동이 가능하도록 설계하였다. 검증을 위해 각 IP에 대한 기능 시뮬레이션을 ModelSim을 이용하여 수행하였다. 마지막으로 실제 FPGA에 포팅하여 정상 동작여부를 확인하였다. 실험 결과 MicroBlaze를 이용한 S/W 연산시와 비교하여 H/W를 이용할 경우 DCT는 약 16배, CAVLC는 약 10배 빠른 처리 속도를 나타내었다. 본 연구는 H.264시스템의 H/W와 S/W의 병행설계에 관한 것이지만, 개발에 사용한 방법은 다른 임베디드 시스템 개발에도 유용하게 사용할 수 있다.

DCT 맵 FSVQ와 단방향 분포 허프만 트리를 이용한 영상 압축 (Image Compression Using DCT Map FSVQ and Single - side Distribution Huffman Tree)

  • 조성환
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2615-2628
    • /
    • 1997
  • 본 논문에서는 영상 전송을 위한 벡터 양자화기를 설계할 때 2차원 DCT에 근거한 DCT 맵과 유한상태 벡터 양자화를 이용하는 새로운 부호책(codebook) 설계 알고리듬을 제안한다. 영상을 윤곽선이 많은 부분과 적은 부분으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징들을 2차원 DCT로 추출한다. 유한상태 벡터 양자화기의 마스터 부호책은 트리 구조에 근거한 2진 트리를 사용하여 두 영역을 따로 학습세트로 나눔으로서 만들어진다. 이와 같이 작성된 마스터 부호책으로부터 상태 부호책을 작성하여 입력 벡터에 대하여 마스터 부호책이 아닌 상태 부호책으로부터 부호단어를 찾는다. 또한 인덱스의 부호화는 고속 디지털 전송에 중요한 부분이기 때문에 고정길이의 부호를 엔트로피 부호화 법칙에 따라 가변 길이의 부호로 바꾸어 수행한다. 즉, 설계한 부호책에서 각 부호에 전송 부호 할당은 허프만 부호화를 수행하는데, 허프만 트리에서의 허프만 코드의 생성을 빠르게 하기 위해 본 논문에서는 트리의 단방향 분포 허프만 트리 알고리듬을 제안한다. Einstein과 Bridge 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN 알고리듬보다는 각각 2.94 dB과 2.48 dB만큼, CVQ 알고리듬보다 각각 약 1.75 dB과 0.99dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

PCR-RFLP and Sequence Analysis of the rDNA ITS Region in the Fusarium spp.

  • Min, Byung-Re;Lee, Young-Mi;Choi, Yong-Keel
    • Journal of Microbiology
    • /
    • 제38권2호
    • /
    • pp.66-73
    • /
    • 2000
  • To investigate the genetic relationship among 12 species belonging to the Fusarium section Martiella, Dlaminia, Gibbosum, Arthrosporiella, Liseola and Elegans, the internal transcribed spacer(ITS) regions of ribosomal DNA (rDNA) were amplified with primer pITS1 and pITS4 using the polymerase chain reaction(PCR). After the amplified products were digested with 7 restriction enzymes, restriction fragment length polymorphism (RFLP) patterns were analyzed. The partial nucleotide sequences of the ITS region were determined and compared. Little variation was observed in the size of the amplified product having sizes of 550bp or 570bp. Based on the RFLP analysis, the 12 species studied were divided into 5 RFLP types. In particular, strains belonging to the section Martiella were separated into three RFLP types. Interestingly, the RFLP type of F. solani f. sp. piperis was identical with that of isolates belonging to the section Elegans. In the dendrogram derived from RFLP analysis of the ITS region, the Fusarium spp. examined were divided into two major groups. In general, section Martiella excluding F. solani f. sp. piperis showed relatively low similarity with the other section. The dendrogram based on the sequencing analysis of the ITS2 region also gave the same results as that of the RFLP analysis. As expected, 5.8S, a coding region, was highly conserved, whereas the ITS2 region was more variable and informative. The difference in the ITS2 region between the length of F. solani and its formae speciales excluding F. solani f. sp. piperis and that of other species was caused by the insertion/deletion of nucleotides in positions 143-148 and 179-192.

  • PDF