• Title/Summary/Keyword: 계산 복잡도 감소

Search Result 416, Processing Time 0.039 seconds

특집 - 사료 배합의 설계와 전자계산기

  • 윤병성
    • KOREAN POULTRY JOURNAL
    • /
    • s.9
    • /
    • pp.34-37
    • /
    • 1970
  • 현대는 전자시대다. 전자기기는 사회 각 부문에서 많은 인력을 감소시켜주고 아무리 복잡한 계산이라도 거침없이 해낸다. 전자계산기는 사료 배합의 미량성분의 믹서에도 응용된다. 여기서 전자계산기를 이용한 사료 배합례를 실어보았다.

  • PDF

An implementation of distributed computing scheme for electrical tomography of two -phase flow model (이상유동장 모델의 전지 단층촬영을 위한 분산 계산 기법의 구현)

  • 이정훈;진용문
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.628-630
    • /
    • 2002
  • 본 논문은 이상 유동장 시스템의 전기 단층촬영 기법의 성능을 향상시키기 위해 Matlab과 같은 계산 도구에 데이터 통신 기능을 추가적으로 구현하여 노드들의 협력 계산을 지원한다. 구현된 통신 기능은 Matlab 명령어 라인이나 m-file에서 직접 호출할 수 있는 동적 링크 라이브러리 형태로 제공되며 호출시 전달된 Matlab 고유 방식으로 표현된 행렬을 Windows 운영체제에서 제공하는 파이프 기능을 이용하여 네트워크를 통해 수신자에게 전달한다. O(n$^3$)의 복잡도를 갖는 다수의 연산으로 구성된 영상 복원 알고리즘에 있어서 사전 분석과정을 협력 계산함으로써 물체 내부의 상황에 따라 n의 크기를 감소시켜 알고리즘의 수행속도를 크게 개선할 수 있다. 본 논문에서 구현된 협력 계산 환경과 프로그램은 주어진 물체내부 기포 분포에 대해 동적 칼만 필터 프로그램을 8개의 노드를 사용하였을 때 15배까지 수행속도를 향상시켰다. 따라서 고가의 병렬 시스템 대신 현재 이용이 가능한 저비용의 클러스터 계산 환경을 ET 기법에 적용하여 보다 정확하고 신속한 영상 복원을 수행할 수 있다.

  • PDF

A Study on the PAPR Reduction Using Phase Rotation Method Applying Metaheuristic Algorithm (Metaheuristic 알고리즘을 적용한 위상회전 기법에 의한 PAPR 감소에 관한 연구)

  • Yoo, Sun-Yong;Park, Bee-Ho;Kim, Wan-Tae;Cho, Sung-Joon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.26-35
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) system is robust to frequency selective fading and narrowband interference in high-speed data communications. However, an OFDM signal consists of a number of independently modulated subcarriers and the superposition of these subcarriers causes a problem that can give a large PAPR(Peak-to-Average Power Ratio). Phase rotation method can reduce the PAPR without nonlinear distortion by multiplying phase weighting factors. But computational complexity of searching phase weighting factors is increased exponentially with the number of subblocks and considered phase factor. Therefore, a new method, which can reduce computational complexity and detect phase weighting factors efficiently, should be developed. In this paper, a modeling process is introduced, which apply metaheuristic algerian in phase rotation method and optimize in PTS (Particle Swarm Optimization) scheme. Proposed algorithm can solve the computational complexity and guarantee to reduce PAPR We analyzed the efficiency of the PAPR reduction through a simulation when we applied the proposed method to telecommunication systems.

Fast Intra Prediction Mode Decision Scheme Using Sample Pixels in H.264 (H.264에서 대표 픽셀을 이용한 빠른 $4{\times}4$ 인트라 모드 결정)

  • Lee, Tak-Gi;Kim, Sung-Min;Kim, Ki-Wan;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.526-530
    • /
    • 2007
  • H.264는 가변 블록 크기, 다양한 방향성 예측 등과 같은 새로운 기법들을 도입하여 적은 비트율로 높은 압축효율을 가진다. 하지만 이와 같은 다양한 기법이 적용됨에 따라 계산복잡도가 크게 증가되었다. 본 논문에서는 계산복잡도를 줄이기 위해 효율적인 인트라 예측 모드 선택 기법을 제안한다. H.264의 $4{\times}4$ 인트라 예측을 위한 모드 선택에서는 8개의 방향성을 이용하는데 본 논문에서 제안하는 기법은 4개의 방향만을 사용하여 모드를 선택한 후, 선택한 모드의 방향성과 인접한 후보 모드를 추가하여 인트라 예측을 수행한다. 실험 결과, H.264 표준에서 제시한 $4{\times}4$ 인트라 모드 선택 기법과 비교하여 평균 83.7%의 정확도를 가지면서 계산복잡도는 63.3% 감소시켰다.

  • PDF

IBDI (Internal Bit-Depth Increase)와 메모리 압축 기술

  • Jeon, Byeong-Mun
    • Broadcasting and Media Magazine
    • /
    • v.15 no.4
    • /
    • pp.123-134
    • /
    • 2010
  • 차세대 비디오 코덱인 HEVC (High Efficiency Video Coding)는 높은 코딩 성능과 상대적으로 낮은 처리 복잡도를 제공하기 위해 표준화 과정을 통해 여러 가지 코딩 툴들을 검증하고 있다. 이 중 메모리압축기술은IBDI 적용에 따른 참조 메모리 크기 및 메모리 대역폭 증가를 줄이거나 또는 8 비트 연산일지라도 초고해상도를 다루는 HEVC 특성상 ME, MC 과정에서 발생하는 메모리 대역폭을 줄이기 위해 고안된 기술이다. 본 기고는 다양한 메모리 압축 기술들을 소개하고 코딩 성능 측면, 계산 복잡도 측면, 그리고 메모리 대역폭 감소 측면에서 각 기술들을 비교하고 향후 메모리 압축 기술의 전개방향에 대해 설명하고자 한다.

Down Sampling for Fast Rough Mode Decision for a Hardware-based HEVC Intra-frame encoder (하드웨어 기반 HEVC 인트라 인코더에서 다운 샘플링을 사용한 고속 Rough Mode Decision)

  • Jang, Ji Hun;Rhee, Chae Eun
    • Journal of Broadcast Engineering
    • /
    • v.21 no.3
    • /
    • pp.341-348
    • /
    • 2016
  • HEVC is the next compression standard and is expected to be used widely replacing the conventional H.264/AVC standard. The compression ratio of the HEVC is twice times than H.264/AVC, whereas its computational complexity is increased by up to 40%. Many research efforts have been made to reduce the computational complexity and to speed up encoding. For intra coding, the rough mode decision (RMD) is commonly applied. The rate-distortion optimization (RDO) process to decide the best mode is too complex so that RMD chooses the candidate modes with a simple process and sends the candidates to RDO process. However, for large-size blocks, the RMD also requires considerable computations. In this paper, a down-sampling scheme is proposed for the RMD process. The reference pixel loading, predicted pixel generation are performed using the down-sampled pixel data. When the proposed scheme is applied to the RMD, the computational complexity is reduced by 70% with a marginal bitrate increase of 0.04%. In terms of area of hardware-based RMD, the gate count and the buffer size is reduced 33% and 66%, respectively.

PTS Technique with Low Computational Complexity for PAPR Reduction of OFDM Signals (OFDM 신호의 PAPR 감소를 위한 낮은 계산 복잡도를 갖는 PTS 기법)

  • Kong, Min-Han;Song, Moon-Kyou
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.1
    • /
    • pp.8-13
    • /
    • 2008
  • The high peak-to-average power ratio(PAPR) of the transmitted signals is one of the major drawbacks of the orthogonal frequency division multiplexing(OFDM). The partial transmit sequences(PTS) technique can improve the PAPR statistics of the OFDM signals. However, in the PTS technique, the computational complexity to select phase weighting factors increases exponentially with the number of sub-blocks. In this paper, a search algorithm that has no limit on the values of phase weighting factors and requires no additional operations for the search is presented. To evaluate the performance, the proposed search algorithm is compared with the full search algorithm in terms of the complementary cumulative distribution function(CCDF) of the PAPR and the computational complexity. It is shown through simulations that the proposed technique can achieve significant reductions in the computational complexity with little performance degradation compared with the full search algorithm.

Delaunay Triangulation based Fingerprint Matching Algorithm using Quality Estimation and Minutiae Classification (화질 추정과 특징점 분류를 이용한 Delaunay 삼각화 기반의 지문 정합 알고리즘)

  • Sung, Young-Jin;Kim, Gyeong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.4
    • /
    • pp.547-559
    • /
    • 2010
  • Delaunay triangulation is suitable for fingerprint matching because of its robustness to rotation and translation. However, missing and spurious minutiae degrade the performance and computational efficiency. In this paper, we propose a method of combining local quality assessment and 4-category minutiae classification to improve accuracy and decrease computational complexity in matching process. Experimental results suggest that removing low quality areas from matching candidate areas and classifying minutiae improve computational efficiency without degrading performance. The results proved that the proposed algorithm outperforms the matching algorithm (BOZORTH3) provided by NIST.

Design and Implementation of High Performance System with Reduced Hardware Architecture to Convert a Color Tone (감소된 하드웨어 구조를 가지는 고성능 색조 변환 시스템의 설계 및 구현)

  • 문오학;이호남;이봉근;강봉순;홍창희
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.4
    • /
    • pp.1-8
    • /
    • 2001
  • In this paper we propose high performance system with reduced hardware architecture to convert a color tone. Conversion for the color tone of a input image is necessary to calculate the color temperature of the image Conventional way of calculating the temperature uses algorithm using the method calculating 2-D chromaticity coordinates. But it requires bulky hardware[1]. This paper propose the color temperature calculation method about 1-D chromaticity coordinates that reduces the hardware complexity while keeping the performance of the 2-D color temperature algorithm . The proposed method is verified by fLCD-TV system using the Xilinx Virtex FPGA XCV 2000E-6BG560 that has 1344*806 resolution and requires a high-speed 65MHz operation.

  • PDF

A Fast Partial Distortion Elimination Algorithm Using Motion Similarity of Macro-blocks (매크로블록 간 움직임유사도를 이용한 고속 PDE 알고리즘)

  • Ryu, Tae-Kyung;Jeong, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.225-228
    • /
    • 2009
  • 본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF