• 제목/요약/키워드: real coding

검색결과 504건 처리시간 0.03초

H.264의 인트라 프레임을 위한 하이브리드 에러 은닉 알고리즘 (Hybrid Error Concealment Algorithm for Intra-Frame in H.264)

  • 임창훈;김원정;임혜숙
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.777-785
    • /
    • 2006
  • H.264는 향상된 압축 성능과 에러 복구 기술, 네트워크로의 적응력을 포함하고 있는 비디오 압축 표준으로, 실시간 비디오 스트리밍, 디지털 멀티미디어 방송 등의 여러 분야에서 적용되고 있다. 인터넷 상으로 비디오를 전송할 경우 압축된 비디오 스트림은 패킷 손실에 약하므로 에러 복구 기술과 에러 은닉 기술은 필수적인 요소이다. 본 논문은 먼저 움직임이 상대적으로 적을 경우 H.264의 인트라 프레임을 위한 에러 은닉 성능을 향상시킬 수 있는 간단한 시간방향 에러 은닉 방법을 제안한다. 그리고 제안된 시간방향 에러 은닉 방식과 H.264의 인트라 프레임을 위해서 사용하고 있는 공간방향 에러 은닉 방식을 적응적으로 결합한, H.264의 인트라 프레임을 위한 하이브리드 에러 은닉 방법을 제안한다. 패킷이 손실되는 환경에서 시뮬레이션을 했을 때, 제안된 하이브리드 에러은닉 방법은 H.264의 인트라 프레임에 사용되는 기존의 공간방향 에러 은닉 방법에 비하여, 약 0.5-4dB 정도의 PSNR 성능 향상을 보인다.

고속 움직임 예측기 구현에 관한 연구 (A Study on Implementation of the Fast Motion Estimation)

  • 김진연;박상봉;진현준;박노경
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.69-77
    • /
    • 2002
  • 오늘날 통신 기술이 나날이 발전하고 있지만 디지털 영상신호가 방대한 데이터를 가지고 있기 때문에 데이터의 저장, 처리 및 전송을 위해서는 보다 많은 데이터 압축이 필요하게 되었다. 이에 따라 ITU-T에서는 디지털 영상신호의 압축 표준을 위해서 H.26x 등을 제정하였다. 일반적으로 영상처리에서는 픽쳐간 상관 관계를 이용하여, 픽쳐간의 움직임 예측을 통한 시간적 중복성을 제거하여 데이터를 크게 압축하는 것이 많이 사용되고 있다. 대부분의 비디오 코팅 시스템에서 움직임 예측/보상(Motion Estimation/Compensation)방법으로 블록 정합 알고리즘을 사용하는데 이는 특정한 비용 함수의 최소 값을 기반으로 사용되고 있다. 그러나 이 방법은 많은 수의 계산을 필요로 하여 탐색 시간이 오래 걸리는 단점이 있다. 따라서 H.26x에서와 같은 실시간 저비트율 부호화를 위해서는 전역 탐색법 보다는 효율적인 고속 탐색 알고리즘이 효과적이다. 본 논문에서는 움직임 예측에 소요되는 탐색 시간을 줄이기 위해서 고속 탐색 알고리즘 중에서 Nearest-Neighbors 탐색 알고리즘을 이용하여 움직임 예측기를 FPGA로 설계하였으며, VHDL로 코딩(Coding)하고, Xilinx Foundation을 이용하여 설계 및 검증하였다.

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

WEB GIS시스템을 통한 고해상도 영상지도의 속도향상을 위한 연구 (A Study on Improving the Performance of High Resolution Image Web GIS System)

  • 정명훈;서용철
    • 한국지리정보학회지
    • /
    • 제11권4호
    • /
    • pp.161-171
    • /
    • 2008
  • 최근 실생활이 이루어지고 있는 공간을 모델링하여 컴퓨터를 통해 공간데이터를 구현하고자 하는 요구가 증가하면서 GIS의 중요성이 증대되고 있다. 여기에 인터넷 서비스가 제공되면서 GIS분야에 이를 기반으로 한 Web GIS라는 새로운 개념이 나타나고 혁신적인 인터넷GIS 영역이 발달하게 되었다. 이러한 Web GIS 시스템을 통하여 고해상도의 영상지도서비스를 구현하기 위해서는 시스템의 성능 향상이 필수적이다. 본 논문은 Web GIS 시스템을 통하여 고해상도의 영상지도를 서비스하는 경우 속도향상을 위한 방안을 제시하는 것이다. Database 레벨에서 IBM AIX운영시스템과 racle, ArcSDE에 대한 튜닝 작업을 수행하였으며, 응용 시스템 레벨에서는 Tomcat, ArcIMS에 대한 최적화된 설정과 성능 향상을 위한 코딩을 수행하였다. 수행 결과 본 연구를 통하여 제안된 방법으로 고해상도 영상의 Web GIS 시스템의 높은 성능을 보장 하는 시스템을 구축할 수 있었다.

  • PDF

Identification and Characterization of Expansins from Bursaphelenchus xylophilus (Nematoda: Aphelenchoididae)

  • Lee, Dae-Weon;Seo, Jong Bok;Kang, Jae Soon;Koh, Sang-Hyun;Lee, Si-Hyeock;Koh, Young Ho
    • The Plant Pathology Journal
    • /
    • 제28권4호
    • /
    • pp.409-417
    • /
    • 2012
  • We identified two novel expansin (EXP) genes in the expressed sequence tag database of Bursaphelenchus xylophilus, designated as Bx-EXPB2 and -EXPB3. Novel Bx-EXPBs encoded 150 amino acids and their similarities in coding sequence were 70.7-84.0% to the previously reported EXPB1 of B. xylophilus. Bx-EXPB2 and Bx-EXPB3 were clustered with Bx-EXPB1 and Bm-EXPB1, respectively, forming the independent phylogeny with other nematode EXPs. All identified Bx-EXPBs contained the signal peptide and were only expressed during the propagative stage, suggesting that they are secreted to facilitate nematode migration through hosts by loosening cell walls during infection. Quantitative real-time PCR analysis showed that the relative accumulation of Bx-EXPB3 mRNAs was the highest among the three Bx-EXPs examined and the order of mRNA accumulation was as follows: Bx-EXPB3 > Bx-EXPB2 >> Bx-EXPB1. Homology modeling of Bx-EXPBs showed that the structurally optimum template was EXLX1 protein of Bacillus subtilis, whichshared residues essential for catalytic activity with Bx-EXPB1 and Bx-EXPB2 except for Bx-EXPB3. Taken together, Bx-EXPB1 and Bx-EXPB2 may be involved migration through plant tissues and play a role in pathogenesis.

웹 트래픽 분석을 통한 유해 트래픽 탐지 (Harmful Traffic Detection by Web Traffic Analysis)

  • 신현준;최일준;추병균;오창석
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.221-229
    • /
    • 2007
  • 웹 서비스 이외의 응용 서비스들이 웹 서비스 TCP/80 포트(Port)의 사용이 크게 증가하면서 이에 대한 보안이 시급한 실정이다. 이 포트를 통해 오가는 트래픽에 대해서는 기존의 트래픽 분석 방법으로는 서비스를 구별하기가 어려웠다. 기존의 프로토콜 및 포트 분석 기반 모니터링 기법으로는 페이로드(Payload)까지 구별 해 내기가 어려워 웹 포트를 사용하는 유해 트래픽에 대한 분석이 취약하다. 이에 본 논문에서는 웹 트래픽 분석을 위하여, 실시간으로 트래픽(Traffic)을 캡처(Capture)하여 웹 트래픽으로 분류하게 된다. 분류된 웹 트래픽을 각 응용 서비스별 세부 분류하여 가중치를 적용 후 유해 트래픽을 탐지 할 수 있도록 방법을 제안하고 구현한다. 기존 탐지에서는 분류하기 어려웠던 웹 트래픽을 정상 트래픽과 유해 트래픽으로 분류하고 탐지 성능을 향상시키는데 본 논문의 목적이 있다.

  • PDF

컴퓨터 시각(視覺)에 의거한 측정기술(測定技術) 및 측정오차(測定誤差)의 분석(分析)과 보정(補正) (Computer Vision Based Measurement, Error Analysis and Calibration)

  • 황헌;이충호
    • Journal of Biosystems Engineering
    • /
    • 제17권1호
    • /
    • pp.65-78
    • /
    • 1992
  • When using a computer vision system for a measurement, the geometrically distorted input image usually restricts the site and size of the measuring window. A geometrically distorted image caused by the image sensing and processing hardware degrades the accuracy of the visual measurement and prohibits the arbitrary selection of the measuring scope. Therefore, an image calibration is inevitable to improve the measuring accuracy. A calibration process is usually done via four steps such as measurement, modeling, parameter estimation, and compensation. In this paper, the efficient error calibration technique of a geometrically distorted input image was developed using a neural network. After calibrating a unit pixel, the distorted image was compensated by training CMLAN(Cerebellar Model Linear Associator Network) without modeling the behavior of any system element. The input/output training pairs for the network was obtained by processing the image of the devised sampled pattern. The generalization property of the network successfully compensates the distortion errors of the untrained arbitrary pixel points on the image space. The error convergence of the trained network with respect to the network control parameters were also presented. The compensated image through the network was then post processed using a simple DDA(Digital Differential Analyzer) to avoid the pixel disconnectivity. The compensation effect was verified using known sized geometric primitives. A way to extract directly a real scaled geometric quantity of the object from the 8-directional chain coding was also devised and coded. Since the developed calibration algorithm does not require any knowledge of modeling system elements and estimating parameters, it can be applied simply to any image processing system. Furthermore, it efficiently enhances the measurement accuracy and allows the arbitrary sizing and locating of the measuring window. The applied and developed algorithms were coded as a menu driven way using MS-C language Ver. 6.0, PC VISION PLUS library functions, and VGA graphic functions.

  • PDF

허프만 복호화를 위한 균형이진 검색 트리 (A Balanced Binary Search Tree for Huffman Decoding)

  • 김혜란;정여진;임창훈;임혜숙
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.382-390
    • /
    • 2005
  • 허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

최소 복호 복잡도를 갖는 새로운 준직교 시중간블록부호 설계 (Design of New Quasi-Orthogonal Space-Time Block Code with Minimum Decoding Complexity)

  • 채창현;최대원;정태진
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1219-1225
    • /
    • 2007
  • 본 논문은 4개의 송신 안테나를 사용 할 경우 임의의 QAM 변조 방식과 준정지 Rayleigh 페이딩 채널 환경에서 최대 다이버시티 이득을 획득하고 더불어 full-rate을 획득하는 새로운 QO-STBC(quasi-orthogonal space-time block code)를 제안한다. 특히 제안된 부호는 기존의 MDC-QO-STBC(minimum decoding complex QO-STBC)와 같이 준직교 특성을 만족하여 수신단에서 2개의 실수 심벌들로 구성된 4개의 그룹들에 대하여 각각 독립적인 ML(maximum likelihood) 복호가 가능하다는 장점을 갖는다. 전산 실험 결과 제안된 부호는 모든 변조 방식들에 대하여 MDC-QO-STBC와 동일한 비트 오율(BER) 성능을 보여준다. 하지만 제안된 부호는 모든 송신 안테나들에서 성상 회전 이전의 신호들에 비해 PAPR(peak-to-average power ratio) 값들이 증가하는 기존의 MDC-QO-STBC와 달리 오직 2개의 송신 안테나들에서만 PAPR의 증가가 발생하도록 수정 가능하며 따라서 실제 송신 시스템 구현 시 훨씬 큰 이점을 갖게 된다.

한국 연근해 환경에서 터보 등화기를 이용한 수중음향통신 시스템 성능 분석 (Performance Analysis of Underwater Acoustic Communication Systems with Turbo Equalization in Korean Littoral Sea)

  • 박태두;한정우;정지원;김기만;이상국;천승용;손권
    • 한국음향학회지
    • /
    • 제32권2호
    • /
    • pp.124-130
    • /
    • 2013
  • 수중음향통신 시스템의 성능은 신호의 다중경로 전달 과정에 의해 발생하는 지연 확산 현상 때문에 인접심벌 간 간섭(ISI)에 영향을 받는다. 인접 심벌 간 간섭을 제거하기 위해 등화기가 사용되어진다. 본 논문에서는 한국 연근해에서 수집된 실측 데이터를 이용하여 채널 부호화 기법과 등화기가 결합하여 동작하는 터보 등화기를 갖는 수중음향통신 시스템의 성능을 검증하였다. 그 결과 터보 등화기를 이용하여 반복 복호를 하였을 때는, 1회 반복 시 BER(Bit Error Rate) $10^{-4}$을 기준으로 반복이 없는 등화기를 사용하였을 때 보다 1.5 dB 성능이 향상되었다. 또한 반복이 2~3회인 경우 약 3.5 dB 성능이 향상되었으나, 3회 이상 반복하였을 때는 더 이상 성능이 향상되지 않았다.