• 제목/요약/키워드: encoding

검색결과 4,327건 처리시간 0.026초

고속 및 고압축을 위한 프랙탈 영상 부호화 (Fractal Coding Method for Fast Encoding and High Compression)

  • 김정일
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.64-69
    • /
    • 2000
  • 본 논문은 고속 및 고압축을 위한 프랙탈 영상 부호화 기법에 대해서 제안한다. 먼저, 원영상의 크기를 스케일링 방식 및 비트플레인 이용하여 1/2 및 1/4로 축소한다. 이어서, 부호화 시간의 단축을 위해 제한된 영역내에서 원영상의 1/4 크기의 도메인 블록과 가장 유사한 블록을 원영상의 1/2 크기를 가지는 레인지 영역에서 찾는다. 실험 결과, 제안된 알고리즘은 재퀸의 방식에 비해 화질은 다소 저하되었으나, 부호화 시간과 압축율은 많이 향상되었다.

  • PDF

Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure

  • Seok, Jinwuk;Kim, Younhee;Ki, Myungseok;Kim, Hui Yong;Choi, Jin Soo
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.807-817
    • /
    • 2016
  • A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.

과학기술정보를 위한 특수문자 표기법 표준화에 관한 연구 (A Study on the Encoding Scheme Standard of Special Characters in Science & Technology Information)

  • 이수상
    • 정보관리연구
    • /
    • 제36권3호
    • /
    • pp.27-49
    • /
    • 2005
  • 과학기술정보 서비스를 위한 메타데이터 작업에서 특수문자의 표기법은 항상 중요한 문제였다. 그러므로 본 연구에서는 특수문자의 표기법의 표준화를 위한 방안을 모색하는 작업을 하였다. 이를 위하여, KISTI의 YesKisti에 나타난 특수문자의 다양한 표기사례를 조사하고, 특수문자 표기문제를 표준화의 관점에서 관련된 주요한 현안과 표준동향을 검토하였다. 그런 다음 국내 환경에서, 과학기술정보 특수문자 표기의 표준화를 위한 요건과 과제를 도출하였다.

VoIP 환경을 위한 Low bit Encoding 스테가노그라픽 모델 (Steganographic Model based on Low bit Encoding for VoIP)

  • 김영미
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.141-150
    • /
    • 2007
  • 본 논문에서는 VoIP(Voice over IP) 통신에서 효율적으로 사용할 수 있는 Low bit Encoding에 의한 새로운 스테가노그라피 모델을 제안한다. Low bit Encoding 방법을 사용하는 대부분의 스테가노그라피 모델은 비밀 메시지 삽입 용량에 제한이 있다는 것과 비밀 메시지 위치를 쉽게 인지할 수 있다는 문제점을 가지고 있다. 이러한 문제점을 개선하였고 사람의 가청구간을 벗어나는 영역에 1 비트 이상의 비밀 메시지를 삽입하여 커버 데이터에 숨길 수 있는 메시지의 삽입 용량을 향상시켰다. 은닉 위치는 삽입 메시지 길이를 시드로 가지는 의사난수를 이용하여 선택하여, 공격자가 은닉된 비밀 메시지를 쉽게 공격할 수 없도록 하였다. 제안된 모델은 VoIP환경 하에서 적합하도록 구현하였으며, 웨이브파일에 정보은닉을 하여 전송할 수 있을 뿐만 아니라 사용자에 대한 기본정보 및 인증 시스템에서 다양한 정보를 은닉 하는데 활용할 수 있다.

  • PDF

매핑 규칙을 활용한 GML 3.0 엔코딩 시스템의 개발 (Development of a GML 3.0 Encoding System Using Mapping Rules)

  • 이용수;김동오;손훈수;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.27-38
    • /
    • 2003
  • 최근 여러 분야에서 지리공간 정보의 활용이 증가함에 따라 기존에 각자 구축해 두었던 각종 지리 공간 정보를 개인.조직 나아가 사회 국가 간에 자유롭게 유통 및 활용하려는 요구가 증가되고 있다. 이를 위해 OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 엔코딩하여 다양한 분야에 사용 가능하도록 하는 GML 명세를 제시하였으며, ISO/TC 211에서도 GML을 채택하여 국제 표준으로 추진 중에 있다. 따라서, 본 논문에서는 지리공간 정보 상호 운용 방법인 GML 3.0을 분석하고, 엔코딩 과정을 좀더 간편하고 효율적으로 바꾸기 위해 엔코딩 방법을 정의하는 매핑 규칙을 작성하여 활용하였다. 마지막으로 공간 데이타베이스에 구축된 지리공간 정보를 GML 3.0 문서로 엔코딩 할 수 있도록 매핑 규칙을 활용한 GML 3.0 엔코딩 시스템을 설계 및 구현하였다. 특히, 본 논문에서는 엔코딩 시스템을 테스트하기 위해 공간 데이타베이스 시스템으로 ZEUS를 사용하였다.

  • PDF

Differential Gene Expression in the Pathogenic Strains of Actinobacillus pleuropneumoniae Serotypes 1 and 3

  • Xie, Fang;Zhang, Mingjun;Li, Shuqing;Du, Chongtao;Sun, Changjiang;Han, Wenyu;Zhou, Liang;Lei, Liancheng
    • Journal of Microbiology and Biotechnology
    • /
    • 제20권4호
    • /
    • pp.789-797
    • /
    • 2010
  • The limited information on differential gene expression in the different serotypes of Actinobacillus pleuropneumoniae has significantly hampered the research on the pathogenic mechanisms of this organism and the development of multivalent vaccines against A. pleuropneumoniae infection. To compare the gene expressions in the A. pleuropneumoniae strains CVCC259 (serotype 1) and CVCC261 (serotype 3), we screened the differentially expressed genes in the two strains by performing representational difference analysis (RDA). Northern blot analyses were used to confirm the results of RDA. We identified 22 differentially expressed genes in the CVCC259 strain and 20 differentially expressed genes in the CVCC261 strain, and these genes were classified into 11 groups: (1) genes encoding APX toxins; (2) genes encoding transferrin-binding protein; (3) genes involved in lipopolysaccharide (LPS) biosynthesis; (4) genes encoding autotransporter adhesin; (5) genes involved in metabolism; (6) genes involved in the ATP-binding cassette (ABC) transporter system; (7) genes encoding molecular chaperones; (8) genes involved in bacterial transcription and nucleic acid metabolism; (9) a gene encoding protease; (10) genes encoding lipoprotein/membrane protein; and (11) genes encoding various hypothetical proteins. This is the first report on the systematic application of RDA for the analysis of differential gene expression in A. pleuropneumoniae serotypes 1 and 3. The determination of these differentially expressed genes will serve as an indicator for future research on the pathogenic mechanisms of A. pleuropneumoniae and the development of a multivalent vaccine against A. pleuropneumoniae infection.

다중 언어로 작성된 문서 파일에 적용된 문자 인코딩 자동 인식 기법 (A Method for Automatic Detection of Character Encoding of Multi Language Document File)

  • 서민지;김명호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권4호
    • /
    • pp.170-177
    • /
    • 2016
  • 문자 인코딩은 문서를 컴퓨터에서 이용할 수 있도록 문자 코드 테이블을 이용하여 이진화하는 방법이다. 이진화된 문서를 읽기 위해서는, 문서에 적용된 문자 코드를 이용하여 문자 인코딩을 알아내야 한다. 본 논문에서는 문서의 문자 인코딩을 자동으로 판별하는 방법을 제시한다. 제안하는 방법은 이스케이프 문자를 이용한 판별법, 문서에 나타난 코드 값 범위 판별법, 문서에 나타난 코드 값의 특징 판별법, 각 언어별 자주 사용하는 단어를 이용한 판별법과 같은 여러 단계를 걸쳐 문서에 적용된 문자 인코딩을 판별한다. 자주 사용하는 단어를 이용한 방법은 문서를 언어별로 분류하여 문자 인코딩을 판별하기 때문에, 다국어 문서에서 기존의 방법보다 높은 문자 인코딩 인식률을 보인다. 주로 표현하는 언어의 비중이 20% 미만일 경우, 기존의 방법은 약 50%의 문자 인코딩 인식률을 보였으나, 제안하는 방법은 문자 인코딩에서 표현하는 언어의 비중과는 상관없이 96% 이상의 문자 인코딩 인식률을 보였다.

포지션 인코딩 기반 스택 포인터 네트워크를 이용한 한국어 상호참조해결 (Korean Coreference Resolution using Stacked Pointer Networks based on Position Encoding)

  • 박천음;이창기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권3호
    • /
    • pp.113-121
    • /
    • 2018
  • 포지션 인코딩은 문장 내 등장하는 단어의 위치에 따라 가중치를 적용하는 방법이다. 포인터 네트워크는 입력열에 대응되는 위치를 출력하는 딥 러닝 모델이며, 상호참조해결에 적용될 수 있다. 그러나 포인터 네트워크는 입력열의 길이가 긴 경우에 성능이 저하되는 문제가 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 포지션 인코딩과 동적 포지션 인코딩을 포인터 네트워크에 적용할 것을 제안하고, Encoder RNN의 레이어를 더 깊게 쌓아 높은 수준으로 추상화할 것을 제안하며, 이를 이용한 상호참조해결 모델을 제안한다. 실험 결과, 본 논문에서 제안한 포지션 인코딩 기반 스택 포인터 네트워크 모델이 기존의 포인터 네트워크 모델보다 6.01% 향상된 CoNLL F1 71.78%의 성능을 보였다.

움직임 벡터의 계층적 군집화를 통한 HEVC 고속 부호화 연구 (Study on Fast HEVC Encoding with Hierarchical Motion Vector Clustering)

  • 임정윤;안용조;심동규
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.578-591
    • /
    • 2016
  • 본 논문에서는 HEVC 부호화기의 속도를 향상시키기 위하여, 움직임 벡터의 군집화를 통한 코딩 블록의 최대 분할 깊이를 결정하는 방법을 제안한다. 현재 HEVC (High Efficiency Video Coding)의 참조 소프트웨어 HM은 최적의 코딩 블록 구조를 찾기 위해 다양한 코딩 블록의 깊이들에 대한 율-왜곡 최적화 (RDO: Rate-Distortion Optimization)를 수행한다. 하지만 이는 부호화기의 높은 복잡도를 차지하는 요소 중 하나로 보고된다. 본 논문에서는 최적의 코딩 블록 구조를 움직임 벡터의 군집화 된 결과에 따라 결정함으로써, 부호화 과정에서 코딩 블록 구조를 찾기 위한 RDO의 복잡도를 줄임으로써 부호화기의 속도를 향상시키는 방법을 제안한다. 제안하는 방법은 전처리 과정으로부터 원본 영상에 대한 움직임 벡터 계산, 이를 통한 계층적 군집화를 수행하여, 군집화된 경향을 기반으로 코딩 블록의 최대 깊이를 결정한다. 본 논문의 제안하는 방법은 HEVC 참조 소프트웨어 대비 평균 1.45% BD-rate 손실이 있었으며 평균 16%의 부호화 속도 향상을 보였다. 또한, 기존의 고속화 방법과 함께 적용한 경우 1.84% BD-rate 손실과 45.13%의 평균 부호화 속도 향상을 나타냈다.

FPGA를 위한 32비트 부동소수점 곱셈기 설계 (Design of 32-bit Floating Point Multiplier for FPGA)

  • ;김대익
    • 한국전자통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.409-416
    • /
    • 2024
  • 빠른 고속 데이터 신호 처리 및 논리 연산을 위한 부동 소수점 연산 요구 사항이 확대됨에 따라 부동 소수점 연산 장치의 속도는 시스템 작동에 영향을 미치는 핵심 요소이다. 본 논문에서는 다양한 부동소수점 곱셈기 방식의 성능 특성을 연구하고, 캐리와 합의 형태로 부분 곱을 압축한 다음, 최종 결과를 얻기 위해 캐리 미리 보기 가산기를 사용한다. Intel Quartus II CAD 툴을 이용하여 Verilog HDL로 부동소수점 곱셈기를 기술하고 성능 평가를 하였다. 설계된 부동소수점 곱셈기는 면적, 속도 및 전력 소비에 대해 분석 및 비교하였다. 월러스 트리를 사용한 수정 부스 인코딩 방식의 FMAX는 33.96Mhz로 부스 인코딩보다 2.04배, 수정 부스 인코딩보다 1.62배, 월러스 트리를 사용한 부스 인코딩보다 1.04배 빠르다. 또한, 수정 부스 인코딩에 비해 월러스 트리를 이용한 수정 부스 인코딩 방식의 면적은 24.88% 감소하고, 전력소모도 2.5% 감소하였다.