• 제목/요약/키워드: Spatial optimization problem

검색결과 93건 처리시간 0.023초

VIDEO INPAINTING ALGORITHM FOR A DYNAMIC SCENE

  • Lee, Sang-Heon;Lee, Soon-Young;Heu, Jun-Hee;Lee, Sang-Uk
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.114-117
    • /
    • 2009
  • A new video inpainting algorithm is proposed for removing unwanted objects or error of sources from video data. In the first step, the block bundle is defined by the motion information of the video data to keep the temporal consistency. Next, the block bundles are arranged in the 3-dimensional graph that is constructed by the spatial and temporal correlation. Finally, we pose the inpainting problem in the form of a discrete global optimization and minimize the objective function to find the best temporal bundles for the grid points. Extensive simulation results demonstrate that the proposed algorithm yields visually pleasing video inpainting results even in a dynamic scene.

  • PDF

송도 컨벤션 센터의 초기형상불완전 및 절점강성에 따른 좌굴하중 특성에 관한 연구 (A Study on Buckling Load Characteristic of Songdo Convention Center with Initial Imperfection and Joint Rigidity)

  • 문혜수;안상길;손수덕;이동우;김승덕
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.191-204
    • /
    • 2006
  • This paper investigate the optimum thickness distribution of plate structure with different essential boundary conditions in the fundamental natural frequency maximization problem. In this study, the fundamental natural frequency is considered as the objective function to be maximized and the initial volume of structures is used as the constraint function. The computer-aided geometric design (CAGD) such as Coon's patch representation is used to represent the thickness distribution of plates. A reliable degenerated shell finite element is adopted calculate the accurate fundamental natural frequency of the plates. Robust optimization algorithms implemented in the optimizer DoT are adopted to search optimum thickness values during the optimization iteration. Finally, the optimum thickness distribution with respect to different boundary condition

  • PDF

다중가시점 문제해결을 위한 접근방법: 지형요소를 이용한 비교 분석을 중심으로 (Solution Approaches to Multiple Viewpoint Problems: Comparative Analysis using Topographic Features)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제8권3호
    • /
    • pp.84-95
    • /
    • 2005
  • 본 논문은 가시권역의 최대화를 만족하는 가시권 분석에 있어 지형요소가 어떻게 이용될 수 있으며 이러한 최적 다중 가시점 탐색 문제에 있어 지형요소의 이용이 얼마나 효과적인지를 살펴보는 연구이다. 이를 위하여 다양한 지형상태를 반영하는 지역의 DEM 자료와 각 DEM자료에 대한 지형요소 (peak, pass, pit)의 특정을 반영한 여섯 종류의 탐색방법을 제시하고 전통적인 공간 휴리스틱 (spatial heuristic)과의 비교 분석 (계산 시간과 총 가시권역 크기)을 통해서 지형요소를 이용한 방법의 효율성과 적용 가능성을 살펴보았다. 연구결과로써, 가시구역의 중복을 최소화하기 위해 제시된 버퍼링을 이용한 방법의 경우, 비록 공간 휴리스틱 방법에 비해 적은 가시구역 면적을 제시하였지만, 컴퓨팅 시간적인 측면에서 많은 이점을 제공하고 있음을 볼 수 있다. 또한 연구지역의 DEM상의 각각의 개별 그리드 셀을 대상으로 전체 DEM에 대해 계산된 가시구역을 이용한 방법의 경우, 비록 부가적인 계산 시간이 소요됨에도 불구하고 단순한 지형요소를 이용한 방법보다 향상된 분석 결과를 제시하였음을 알 수 있다.

  • PDF

차량용 MR 홴 클러치 설계 및 제어 (Design and Control of MR Fan Clutch for Automotive Application)

  • 김은석;손정우;최승복
    • 한국소음진동공학회논문집
    • /
    • 제19권8호
    • /
    • pp.795-801
    • /
    • 2009
  • This paper presents an optimal design of a magnetorheological(MR) fan clutch based on finite element analysis and also presents torque control of engine cooling fan using a sliding mode control. The MR fan clutch is constrained in a specific volume and the optimization problem identifies the geometric dimension of the fan clutch that minimizes an objective function. The objective function for the optimization problem is determined based on the solution of the magnetic circuit of the initially designed clutch. Under consideration of spatial limitation, design parameters are optimally determined using finite element analysis. After describing the configuration of the MR fan clutch, the viscous torque and controllable torque are obtained on the basis of the Bingham model of MR fluid. Then, a sliding mode controller is designed to control the torque of the fan clutch according to engine room temperature and control performance is evaluated through computer simulation.

차량용 MR 팬 클러치 설계 및 제어 (Design and Control of MR Fan Clutch for Automotive Application)

  • 김은석;손정우;최승복
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.633-638
    • /
    • 2009
  • This paper presents an optimal design of a magnetorheological(MR) fan clutch based on finite element analysis and also presents torque control of engine cooling fan using a sliding mode control. The MR fan clutch is constrained in a specific volume and the optimization problem identifies the geometric dimension of the fan clutch that minimizes an objective function. The objective function for the optimization problem is determined based on the solution of the magnetic circuit of the initially designed clutch. Under consideration of spatial limitation, design parameters are optimally determined using finite element analysis. After describing the configuration of the MR fan clutch, the viscous torque and controllable torque are obtained on the basis of the Bingham model of MR fluid. Then, a sliding mode controller is designed to control the torque of the fan clutch according to engine room temperature and control performance is evaluated through computer simulation.

  • PDF

퍼지-유전자 알고리즘에 의한 공간 트러스의 형상 최적화 (The Shape Optimization Design of Space Trusses Using Genetic Algorithms)

  • 박춘욱;김수원;강문명
    • 한국공간구조학회논문집
    • /
    • 제2권3호
    • /
    • pp.61-70
    • /
    • 2002
  • The objective of this study is the development of a size and shape discrete optimum design algorithms, which is based on the genetic algorithms and the fuzzy theory. This algorithms can perform both size and shape optimum designs of plane and space trusses. The developed fuzzy shape-GAs (FS-GAs) was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. This study solves the problem by introducing the FS-GAs operators into the genetic.

  • PDF

영상 정합을 위한 Block-Coordinate Gauss-Newton 최적화 (Block-Coordinate Gauss-Newton Optimization for Image Registration)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.1-8
    • /
    • 2007
  • 본 논문에서는 영상의 공간 정합과 서로 다른 노출의 보정을 동시에 최적화하기 위한 연구를 수행하였다. 노출 보정은 영상의 밝기 보정이라는 틀 안에서 두 영상의 관계식을 다항식 근사를 통하여 이루는데, 이를 가우스-뉴톤 방식의 비선형 최적화 기법을 이용하여 공간 정합과 동시에 수행을 한다. 본 논문에서는 보다 신뢰성 있고 단순한 동시 최적화를 위하여 블록 좌표(block-coordinate) 방법과의 결합을 제안하며 심도 있는 모의실험을 통하여 성능을 비교하였다. 나아가서 블록 좌표 방법의 단순성과 융통성을 이용하여 밝기 보정에 회기 분석 기법을 도입하여 여러 종류의 영상에 대하여 안정성에서도 우수한 성능을 보이는 최적화를 수행하였다. 기존의 가우스-뉴톤 최적화에 블록 좌표 방법을 결합하여 일반 가우스-뉴톤 최적화에 비하여 계산을 단순화시키면서 보다 빠르게 수렴하는 특성을 보이며 대등한 성능의 칙적화를 수행할 수 있었다. 실험 결과를 보면 특정 영상에서 10회 반복정도로 원하는 수렴 결과를 얻었는데 이는 알고리듬 수행을 위한 계산을 50%정도 감소시킨 것이다 또한 에러도 1.5dB이상 감소시켰다.

Joint Space-time Coding and Power Domain Non-orthogonal Multiple Access for Future Wireless System

  • Xu, Jin;Ding, Hanqing;Yu, Zeqi;Zhang, Zhe;Liu, Weihua;Chen, Xueyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.93-113
    • /
    • 2020
  • According to information theory, non-orthogonal transmission can achieve the multiple-user channel capacity with an onion-peeling like successive interference cancellation (SIC) based detection followed by a capacity approaching channel code. However, in multiple antenna system, due to the unideal characteristic of the SIC detector, the residual interference propagated to the next detection stage will significantly degrade the detection performance of spatial data layers. To overcome this problem, we proposed a modified power-domain non-orthogonal multiple access (P-NOMA) scheme joint designed with space-time coding for multiple input multiple output (MIMO) NOMA system. First, with proper power allocation for each user, inter-user signals can be separated from each other for NOMA detection. Second, a well-designed quasi-orthogonal space-time block code (QO-STBC) was employed to facilitate the SIC-based MIMO detection of spatial data layers within each user. Last, we proposed an optimization algorithm to assign channel coding rates to balance the bit error rate (BER) performance of those spatial data layers for each user. Link-level performance simulation results demonstrate that the proposed time-space-power domain joint transmission scheme performs better than the traditional P-NOMA scheme. Furthermore, the proposed algorithm is of low complexity and easy to implement.

경계 결합 가능성 기반 구역설정 최적화 모델 (An Optimization Model Based on Combining Possibility of Boundaries for Districting Problems)

  • 김감영
    • 대한지리학회지
    • /
    • 제49권3호
    • /
    • pp.423-437
    • /
    • 2014
  • 구획화는 인간 활동에 영향을 미치는 새로운 지역적 틀을 만들어내는 공간 의사결정 과정이다. 그러나 구역 내 포함되어 있는 자연적 장애물은 재조직화된 구역 내에서 이루어지는 인간 활동의 효율성을 떨어뜨릴 수 있다. 이는 구획화 과정에서 경계의 특성, 즉 고도와 같은 자연적 특성, 상호작용과 같은 관계적 특성을 고려할 필요가 있음을 의미한다. 본 연구의 목적은 이러한 경계 특성을 반영하는 새로운 구획모델을 고안하는 것이다. 경계를 '결합' 혹은 '분리'와 같이 이분법적으로 간주하기 보다는 인접한 두 공간 단위 사이의 길이, 고도 편차, 상호작용과 같은 여러 경계 특성을 바탕으로 평가된 결합의 가능성을 나타내는 연속적 함수로 간주하고 목적함수 형태로 모델에 반영한다. 모델은 인구, 면적과 같은 수요 균형을 부여하는 제약조건뿐만 아니라 명시적인 연접성 제약조건을 갖는다. 경계 속성을 자연적 특성과 관계적 특성으로 구분하고, 이와 관련된 다양한 요인들에 대하여 적합도 분석을 수행하여 인접한 두 기본 공간 단위 사이의 결합 가능성을 평가한다. 행정구역 재설정문제에 고안된 모델 및 경계 특성 분석 방법을 적용한다. 분석 결과는 혼합정수계획법의 틀로 다양한 경계 특성을 고려한 구획화가 가능함을 보여준다.

  • PDF

서울시의 특성화고등학교 공동실습소 입지 분석 (Location Analysis of Vocational High Schools' Public Practice Centers in Seoul)

  • 조성아;김성연
    • 한국콘텐츠학회논문지
    • /
    • 제21권4호
    • /
    • pp.393-403
    • /
    • 2021
  • 최근 특성화고등학교의 실습 교육 강화와 4차 산업혁명에 맞춘 기술교육을 위해 일선 학교에서 구비하기 어려운 산업체의 첨단 실습 장비 등을 확보한 공동실습소에 대한 관심이 증대하고 있다. 이에 본 연구에서는 서울시를 사례로 들어 공간최적화 기법을 활용하여 특성화고등학교의 공동실습소 배치의 최적 입지에 대해 탐색하였다. 최적 입지 제안 방법으로는 학생 수를 기준으로 대형 특성화고등학교에 공동실습소를 우선 배치하는 경우에 전체 특성화고등학교 학생의 이동거리 최소화와 수용 학생 최대화가 불가능하였기 때문에, P-median Problem(PMP)과 Maximal Covering Location Problem(MCLP)의 두 가지 공간최적화 방법을 활용하였다. 연구 결과 PMP를 적용하여 학생들의 이동거리를 최소화하는 입지 구성에 대해 확인할 수 있었으며, MCLP를 적용하여 5개의 공동실습소를 배치하는 경우 모든 학생을 수용할 수 있는 것으로 나타났다. 본 연구 결과 산출된 최적 입지는 서울시에 국한되지만, 본 연구에서 적용한 방법론적 틀은 공간적 의사결정을 바탕으로 다른 지역에서 공동실습소를 효율적으로 배치하는데 적용이 가능할 것이다.