• Title/Summary/Keyword: 합성 알고리즘

Search Result 1,050, Processing Time 0.036 seconds

A Real-Time Video Stitching Algorithm in H.264/AVC Compressed Domain (실시간 H.264/AVC 압축 영역에서의 영상 합성 알고리즘)

  • Gankhuyag, Ganzorig;Hong, Eun Gi;Kim, Giyeol;Kim, Younghwan;Choe, Yoonsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.6
    • /
    • pp.503-511
    • /
    • 2014
  • In this paper, a novel, real-time video stitching algorithm in an H.264/AVC compressed domain is proposed. This enables viewers to watch multiple video contents using a single device. The basic concept of this paper is that the server is asked to combine multiple streams into one bit-stream based in a compressed domain. In other words, this paper presents a new compressed domain combiner that works in boundary macroblocks of input videos with re-calculating intra prediction mode, intra prediction MVD, a re-allocation of the coefficient table, and border extension methods. The rest of the macroblocks of the input video data are achieved simply by copying them. Simulation experiments have demonstrated the possibility and effectiveness of the proposed algorithm by showing that it is able to generate more than 103 frames per second, stitching four 480p-sized images into each frame.

A High-Level Data Path Allocation Algorithm for Low Power Architecture (저 전력 아키텍처를 위한 상위 레벨 데이터 패스 할당 알고리즘)

  • Lin, Chi-Ho
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.166-171
    • /
    • 2003
  • In this paper, we propose a minimal power data path allocation algorithm for low power circuit design. The proposed algorithm minimizes switching activity for input variables in scheduled CDFG. Allocations are further divided into the tasks of register allocation and module allocation. The register allocation algorithm execute that it eliminate spurious switching activity in functional unit and minimize the numbers of multiplexer. Also, resource allocation method selects a sequence of operations for a module such that the switching activity is reduced. Therefore, the algorithm executes to minimize the switching activity of input values, sequence of operations and number of multiplexer. Experimental results using benchmarks show that power is reduction effect from 13% to 17% power consumption, when compared with the Genesis-lp high-level synthesis system.

  • PDF

An Estimation of the Composite Sea Surface Temperature using COMS and Polar Orbit Satellites Data in Northwest Pacific Ocean (천리안 위성과 극궤도 위성 자료를 이용한 북서태평양 해역의 합성 해수면온도 산출)

  • Kim, Tae-Myung;Chung, Sung-Rae;Chung, Chu-Yong;Baek, Seonkyun
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.3
    • /
    • pp.275-285
    • /
    • 2017
  • National Meteorological Satellite Center(NMSC) has produced Sea Surface Temperature (SST) using Communication, Ocean, and Meteorological Satellite(COMS) data since April 2011. In this study, we have developed a new regional COMS SST algorithm optimized within the North-West Pacific Ocean area based on the Multi-Channel SST(MCSST) method and made a composite SST using polar orbit satellites as well as the COMS data. In order to retrieve the optimized SST at Northwest Pacific, we carried out a colocation process of COMS and in-situ buoy data to make coefficients of the MCSST algorithm through the new cloud masking including contaminant pixels and quality control processes of buoy data. And then, we have estimated the composite SST through the optimal interpolation method developed by National Institute of Meteorological Science(NIMS). We used four satellites SST data including COMS, NOAA-18/19(National Oceanic and Atmospheric Administration-18/19), and GCOM-W1(Global Change Observation Mission-Water 1). As a result, the root mean square error ofthe composite SST for the period of July 2012 to June 2013 was $0.95^{\circ}C$ in comparison with in-situ buoy data.

A New Intermediate View Reconstruction Scheme based-on Stereo Image Rectification Algorithm (스테레오 영상 보정 알고리즘에 기반한 새로운 중간시점 영상합성 기법)

  • 박창주;고정환;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.632-641
    • /
    • 2004
  • In this paper, a new intermediate view reconstruction method employing a stereo image rectification algorithm by which an uncalibrated input stereo image can be transformed into the calibrated one is suggested and its performance is analyzed. In the proposed method, feature point are extracted from the stereo image pair though detection of the corners and similarities between each pixel of the stereo image. And then, using these detected feature points, the moving vectors between stereo image and the epipolar line is extracted. Finally, the input stereo image is rectified by matching the extracted epipolar line between the stereo image in the horizontal direction and intermediate views are reconstructed by using these rectified stereo images. From some experiments on synthesis of the intermediate views by using three kinds of stereo image; a CCETT's stereo image of 'Man' and two stereo images of 'Face' & 'Car' captured by real camera, it is analyzed that PSNRs of the intermediate views reconstructed from the calibrated image by using the proposed rectification algorithm are improved by 2.5㏈ for 'Man', 4.26㏈ for 'Pace' and 3.85㏈ for 'Car' than !hose of the uncalibrated ones. This good experimental result suggests a possibility of practical application of the unposed stereo image rectification algorithm-based intermediate view reconstruction view to the uncalibrated stereo images.

Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA (대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계)

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

Retinex-based Virtually Exposed Image Fusion for Single Image HDR (Retinex 기반의 가상 노출 이미지 생성을 통한 HDR 영상 생성 방법)

  • Park, Jae Sung;Kil, Taeho;Hwang, Insung;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.242-245
    • /
    • 2016
  • 본 논문에서는 단일 노출 영상으로부터 다수의 가상 노출 영상을 생성하고, 그 영상을 한 장의 HDR 영상으로 합성하여 SDR 디스플레이 시스템에 개선된 화질의 영상을 보여주도록 하는 방법을 제안한다. 이 방법에서는 주어진 단일 노출 영상을 Retinex 이론을 적용하여 조명 성분과 반사 성분으로 분리하고, 새로운 노출 조절 알고리즘을 제안하여 다수의 가상 조명 성분과 원본 이미지의 반사 성분을 생성하며 이들을 이용하여 다수의 가상 노출 영상을 생성한다. 생성된 다수의 가상 노출 영상은 가중치 합성 함수에 의해서 암부의 세부 표현력이 개선되고 명암비가 높아져 SDR display 에서도 우수한 화질의 HDR 영상으로 변환된다. 기존에 제안된 알고리즘과 비교 실험을 통해, 본 논문에서 제안된 HDR 영상 합성 기법의 성능을 증명한다.

  • PDF

Integrated Data Path Synthesis Algorithm based on Network-Flow Method (네트워크-플로우 방법을 기반으로 한 통합적 데이터-경로 합성 알고리즘)

  • Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.981-987
    • /
    • 2000
  • 이 논문은 상위 단계 데이터-경로 합성에서 연산 스케쥴링과 자원 할당 및 배정을 동시에 고려한 통합적 접근 방법을 제시한다. 제안한 방법은 스케쥴링 되어있지 않은 데이터-플로우 그래프에 대해서 수행에 필요한 총 clock 스텝 수와 필요한 회로 면적을 동시에 최소화하는 데이터-경로 생성에 특징이 있다. 일반적으로, 연결선의 결정이 합성의 마지막 단계에서 이루어지는 기존의 방법과는 다르게, 우리의 접근 방법은 연산 스케쥴링과 연산의 연산 모듈 배정 그리고 변수의 레지스터 배정 작업을 동시에 수행하여 추가적인 연결선의 수를 매 clock 스텝마다 최적화(optimal) 시킨다. 본 논문은, 이 문제를 최소-비용의 최대-플로우 문제로 변형하여 minimum cost augmentation 방법으로 polynomial time 안에 해결하는 알고리즘을 제안한다.

  • PDF

Improvement of Component Separation of NTSC Color TV Signals by Adaptive Filtering (적응형 필터링에 의한 NTSC칼라TV 신호의 성분분리의 개선)

  • 이재희;강철호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.5
    • /
    • pp.466-477
    • /
    • 1987
  • 본 논문에서는 NTSC칼라 TV합성신호를 프레임내에서 색도신호와 명도신호성분으로 분리하기 위한 두 종류의 적응 필터링 방식을 제시하였다. 적응 필터링 방식에 있어서 합성신호는 수직필터와 수평필터에 의하여 필터링 되어 지고 화상의 국부적인 특성에 따라 필터의 출력이 선택되어 진다. 첫번째 방식에서는 조건형 스위칭 알고리즘에 의하여 수직필터 또는 수평필터의 출력이 최종단의 출력으로 결정되어 진다. 두번째 방식에서는 선형 조합 검출 알고리즘에 의하여 수직필터와 수평필터의 출력의 가중치합이 최종단의 출력이 된다. 사용된 필터들은 NTSC 칼라 TV 합성신호를 4fsc로 샘플한 경우에 대하여 설계되어졌다. 몇가지 정량적인 기준을 이용하여 여러가지 방식들을 컴퓨터 시뮬레이션에 의하여 비교평가하였다.

  • PDF

Digital Watermarking Algorithm for Copyright Protection of JPEG Image (JPEG 영상의 저작권 보호를 위한 Digital Watermarking 알고리즘)

  • Park, Eun-Suk;Woo, Jong-Won;Lee, Seok-Hee;Heo, Yoon-Seok;Cho, Ki-Hyung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.296-305
    • /
    • 2000
  • In this paper, we propose the method of embedding the encrypted digital watermark in quantization coefficient when we encode the image data in the process of JPEC. The proposed method is as following. After a DCT coefficient of each block is quantized, we arrange the quantization coefficient as on dimension with a zigzag scan and replace each block. By applying even-odd feature of frequency of the encrypted watermark to a quantization coefficient of some fixed domain of replaced each block and embedding it, we obtain the compressed image data by encoding after placing it in the order prior to replacement. The advantages of the proposed method here are as follows: We can embed many information keeping a secret as much as possible by using the algorithm of block replacement. We can control the amount of embedding of each use, as we embed the encrypted information by selecting some fixed domain of a quantization coefficient, we can fix the embedding data regardless of the image and the value of quantization. We verified the results by experiments and analyzed the efficiency of them in comparison with the former study.

  • PDF

Optimal Directivity Synthesis and Vibration Analysis of (equation omitted)-type Piezoelectric Transducer ((equation omitted)형 압전 트랜스듀서의 최적 지향성합성과 진동해석)

  • Cho Ki-ryang;Kwak Doo-sung;Kim On;Kim Chun-suk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1818-1827
    • /
    • 2004
  • This paper carried out numerical calculation about the directivity synthesis problem in two dimension of adaptive ultrasonic transducers. Adaptive system for directivity synthesis is constructed by multi-electrode array on the surface of only one piezoelectric ceramic plate combined with optimal algorithm. In order to realize the desired directivity that is established arbitrarily, the optimal vibrational displacement is calculated by optimal algorithm (DFP method). Secondly, the optimal voltage of electrodes which is correspond to the calculated vibrational displacement is calculated used by finite element method and DFP method. And, the vibration analysis in two dimension of piezoelectric transducer carried out by means of finite element method.