• Title/Summary/Keyword: 이산최적화

Search Result 189, Processing Time 0.029 seconds

Design of Improved AR Video System Using Uncalibrated Video Sequences (비교정 디지털 동영상의 향상된 AR 비디오 시스템 설계)

  • 김혜경;오해석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.451-453
    • /
    • 2001
  • 본 논문에서는 향상된 AR 비디오 시스템을 위하여 장면내의 객체에 대한 그림자 모양 안쪽의 광휘 분포로부터 실제장면의 조명 분포를 추정하기 위한 새로운 메소드를 설명한다. 장면의 조명 분포는 확장된 빛의 근원에 대한 이산 샘플링에 의해 근사화되었고, 장면에 대한 조명 분포는 그림자 모양 안쪽의 광휘 분포로부터 장면내의 다른 객체 위에 알려진 모양의 객체에 의해 추정되었다. 그림자 안쪽 표면에 대한 반사 특성 대신에, 장면에 대한 조명 분포와 표면에 대한 반사 특성을 동시에 추정하는 반복적인 최적화 구조를 기반으로 한다. 또한, 장면에 대한 조명분포의 적응적 샘플링 방법을 소개한다. 전체적인 조명 분포에 대한 균일한 분리를 사용하기보다는 이전의 반복 지점에서 조명 분포에 대한 샘플링 방향을 적응적으로 증가한다. 적응적인 샘플링 구조를 사용한 추정방법은 보다 소수의 샘플링을 사용하여 전체적인 조명을 보다 효율적으로 추정할 수 있었다. 제안된 메소드는 복잡한 조명 환경아래라도 조명 분포를 추정하는데 매우 효율적이다.

  • PDF

Fast intra-prediction method in HEVC using transform coefficient (변환 계수를 이용한 HEVC 고속 인트라 예측 방법)

  • Kim, Ga-Ram;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • PDF

An Interactive Method for Multicriteria Simulation Optimization with Integer Variables (이산형 다기준 시뮬레이션 최적화를 위한 대화형 방법)

  • Shin, Wan-S.;Kim, Jae-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.633-649
    • /
    • 1996
  • An interactive multicriteria method, which is called the Modified Pairwise Comparison Stochastic Cutting Plane (MPCSCP) method, is proposed for determining the best levels of the integer decision variables needed to optimize a stochastic computer simulation with multiple response functions. MPCSCP combines good features from interactive tradeoff cutting plane methods and response surface methodologies. The proposed method uses a simple pairwise man-machine interaction and searches an integer space uniformly by using the experimental design which evaluates the decision space centering around an integer center point. The characteristics of the proposed method are investigated through an extensive computational study. The parameter configurations examined in the study are (1) variability of the sampling errors, (2) the size of experimental design, (3) the relaxation of cutting planes, and (4) the levels of decision maker's inconsistency.

  • PDF

Variational Bayesian Methods for Learning HMM with Mixture of Gaussian Outputs (가우시안 혼합 출력 HMM을 위한 변분 베이지안 방법)

  • O Jangmin;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.619-621
    • /
    • 2005
  • 은닉 마코프 모델은 이산 동역학을 표현할 수 있는 확률 모형이다. 우도 함수 최적화를 수행하는 전통적인 Baum-Welch 학습 알고리즘은 국소해로 수령하기 쉬우며, 우도함수의 특성상 복잡한 모델을 선호하는 바이어스가 존재한다. 베이지안 프레임워크에서는 파라미터를 랜덤 변수로 보고 이에 대한 사후 확률 분포를 추정하여 이 문제를 해결할 수 있다. 본 논문에서는 베이지안 추정을 위한 결정론적 근사화 기법인 변분 베이지안 방법을 이용, 출력 노드에 가우시안 혼합 노드를 지니는 일반화된 HMM의 추론 방법을 유도한다. 인공 데이터에 대한 실험을 통해, 본 방법이 효과적인 HMM 학습을 수행할 수 있음을 보인다.

  • PDF

Adaptive Data Replication Strategy using data access history in DataGrid (데이터 접근 기록 정보를 이용한 적응적 데이터 복제 기법 제안)

  • Sung, GiMun;Lee, DongWoo;Choi, Jihyun;Ramakrishna, R.S.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.937-940
    • /
    • 2004
  • 프로세서 자원, 데이터 저장장치 자원을 제공하면서 가상기관(Virtual Organization)을 구성하는 각 사이트는 사용할 수 있는 네트윅 자원이 한정된 상황에서 애플리케이션 처리량을 극대화하는 최적화된 데이터그리드 시스템을 기대한다. 본 논문에서는 크기가 제한적이며 지리적으로 분산된 데이터 저장공간에서 적응적 데이터 복제 기법을 제안하고 Replica의 지리적 분배를 위한 평가 모델을 제안한다. 이를 위해 논리 시간 데이터 접근 기록 및 통계를 적용하여 복제할 파일들을 구분 하는 이산적 결정 모델을 제안하고 삭제할 Replica 결정에 논리 시간 접근 기록을 적용한다.

  • PDF

Optimal implementation of quantum circuits for HQC's PKE core operations (HQC PKE의 핵심 연산에 대한 양자회로 최적 구현)

  • Se-Jin Lim;Kyung-Bae Jang;Yu-Jin Oh;Hwa-Jeong Seo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.183-187
    • /
    • 2023
  • 양자 컴퓨터가 빠르게 발전됨에 따라 기존의 공개키 암호들이 기반하고 있는 난제인 소인수분해, 이산로그 문제를 다항 시간 안에 풀 수 있는 Shor 알고리즘에 의해 기존 암호의 보안 강도 약화 및 무력화 시기가 다가오고 있다. NIST에서는 양자 컴퓨터 시대에 대비하여 양자 컴퓨터가 등장하더라도 안전한 암호인 양자내성암호에 관한 공모전을 개최하였다. 양자 컴퓨터 환경에서 암호 분석을 통해 암호의 보안 강도를 확인할 수 있는데, 이를 위해서는 암호를 양자회로로 구현해야한다. 본 논문에서는 NIST PQC 공모전의 4 라운드 후보 알고리즘인 HQC (Hamming Quasi-Cyclic)의 PKE (Public Key Encryption) 버전에 대한 키 생성 및 인코딩 연산 중 핵심 역할을 하는 바이너리 필드 산술과shortened Reed-Solomon 코드의 인코딩 연산에 대한 최적화된 양자회로 구현을 제안하고, 이를 위해 필요한 자원을 추정한다.

Lightweight Design of a Vertical Articulated Robot Using Topology Optimization (위상최적화를 이용한 수직 다관절 로봇의 경량 설계)

  • Hong, Seong Ki;Hong, Jung Ki;Kim, Tae Hyun;Park, Jin Kyun;Kim, Sang Hyun;Jang, Gang-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.12
    • /
    • pp.1683-1688
    • /
    • 2012
  • Topology optimization is applied for the lightweight design of three main parts of a vertical articulated robot: a base frame, a lower and a upper frame. Design domains for optimization are set as large solid regions that completely embrace the original parts, which are discretized by using three-dimensional solid elements. Design variables are parameterized one-to-one to the material properties of each element by using the SIMP method. The objective of optimization is set as the multi-objective form combining the natural frequencies and mean compliances of a structure for which load steps of interest are selected from the multibody dynamics analysis of a robot. The obtained results of topology optimization are post-processed to designs favorable to manufacturability for casting process. The final optimized results are 11.0% (base frame), 12.0% (lower frame) and 10.0% (upper frame) lighter with similar or even higher static and dynamic stiffnesses than the original models.

An Optimal 2D Quadrature Polar Separable Filter for Texture Analysis (조직분석을 위한 최적 2차원 Quadrature Polar Separable 필터)

  • 이상신;문용선;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.3
    • /
    • pp.288-296
    • /
    • 1992
  • This paper describes an improved 2D QPS(quadrature polar separable) filter design and its applications to texture processing. The filter kernel pair consists of the product of a radial weighting function based on the finite PSS (prolate spheroidal sequences) and an exponential at tenuation function for the orientational angle. It is quadrature and polar separable in the frequency domain. It is near optimal in the energy loss because we let the orientational angle function approximate the radial weighting function. The filter frequency characteristics is easy to control as it depends only upon the design specifications such as the bandwidth, the directional angle, the attenuation constant, and the shift constant of the central frequency. Some applications of the filter in texture processing, such as the generation of the texture image, the estimation of orientation angles, and the segmentations for the synthetic texture image, are considered. The result shows that the filter with the wide bandwidth can be used for the generation of discrimination of the strong orientational textures and the segmentation results are good.

  • PDF

A New Image Encryption Method using Quad-tree based Fresnelet Transform (쿼드트리 방식의 프레넬릿 변환을 이용한 영상의 암호화 기법)

  • Seo, Young-ho;Lee, Yoon-hyuk;Kim, Dong-wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2933-2942
    • /
    • 2015
  • This paper proposes a new method which traces significant element of 2-dimensional natural images and encrypts them by using Fresnelet transform (FRNLT). After analyzing property of the subbands obtained by the FRNLT, we estimated the information for ciphering 2D images. Considering FRNLT levels, energy of subbands, and visual effect, we estimated the optimized point for encryption. By selecting various levels and encrypting region, we can encrypt 2D image with various robustness. Encryption effectiveness was showed by analyzing numerical result, executing time for encryption, area of encrypted region, and visual observation. Therefore encryption for various application can be applied by using the suggested parameters without additional analysis. Identifying the experimental result, in the case of $L_{TH}=4$ and $L_{TH}=4$, an image was not recognized through encrypting only 0.42% among the entire data.

Control Gain Optimization for Mobile Robots Using Neural Networks and Genetic Algorithms (신경회로망과 유전알고리즘에 기초한 이동로봇의 제어 이득 최적화)

  • Choi, Young-kiu;Park, Jin-hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.4
    • /
    • pp.698-706
    • /
    • 2016
  • In order to move mobile robots to desired locations in a minimum time, optimal control problems have to be solved; however, their analytic solutions are almost impossible to obtain due to robot nonlinear equations. This paper presents a method to get optimal control gains of mobile robots using genetic algorithms. Since the optimal control gains of mobile robots depend on the initial conditions, the initial condition range is discretized to form some grid points, and genetic algorithms are applied to provide the optimal control gains for the corresponding grid points. The optimal control gains for general initial conditions may be obtained by use of neural networks. So the optimal control gains and the corresponding grid points are used to train neural networks. The trained neural networks can supply pseudo-optimal control gains. Finally simulation studies have been conducted to verify the effectiveness of the method presented in this paper.