• 제목/요약/키워드: Linear constraints

검색결과 693건 처리시간 0.026초

비 교정 영상에서의 영상합성을 위한 카메라 정보 복원에 관한 연구 (Estimation of Camera Parameters for 3D-Based Synthesis from Uncalibrated Image Sequence)

  • 오인환;윤용인;최종수
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.229-237
    • /
    • 2004
  • 본 논문은 카메라자동교정(autocalibration) 방법에서의 새로운 알고리즘을 제안한다. 3차원 기반의 영상합성은 크게 두 분야로 나뉘어 진다. 하나는 본 논문에서 설명하는 카메라자동교정 방법이고 다른 하나는 패턴과 같은 3차원 실측 데이터를 이용하는 방법이다. 전자의 방법은 대상 영상에 대한 제약조건이 전혀 없기 때문에 후자보다 진보된 방법이라 할 수 있다. 따라서 카메라자동교정 방법은 비선형 방정식을 유도하는 등의 복잡한 계산 과정을 거치게 된다. 이와 같은 이유로 최근에는 카메라의 내부 파라미터에 제약조건을 줌으로써 복잡한 비선형 방정식 대신에 선형방정식을 유도하는 방법이 많이 사용되고 있고 가장 대표적인 경우가 카메라의 주점(principal point)을 고정시키는 방법이다. 하지만 이렇게 카메라의 내부 파라미터에 강한 제약조건을 주는 것은 오차를 유발하는 원인이 된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해서 본 논문에서는 카메라자동교정에서의 새로운 알고리즘을 제안한다. 본 논문에서는 카메라의 주점을 가변적으로 적용하여 결과적으로 최적화된 카메라의 내부파라미터를 찾아내게 된다.

ANALYSIS OF THE OPTIMIZED H TYPE GRID SPRING BY A CHARACTERIZATION TEST AND THE FINITE ELEMENT METHOD UNDER THE IN-GRID BOUNDARY CONDITION

  • Yoon Kyung-Ho;Lee Kang-Hee;Kang Heung-Seok;Song Kee-Nam
    • Nuclear Engineering and Technology
    • /
    • 제38권4호
    • /
    • pp.375-382
    • /
    • 2006
  • Characterization tests (load vs. displacement curve) are conducted for the springs of Zirconium alloy spacer grids for an advanced LWR fuel assembly. Twofold testing is employed: strap-based and assembly-based tests. The assembly-based test satisfies the in situ boundary conditions of the spring within the grid assembly. The aim of the characterization test via the aforementioned two methods is to establish an appropriate assembly-based test method that fulfills the actual boundary conditions. A characterization test under the spacer grid assembly boundary condition is also conducted to investigate the actual behavior of the spring in the core. The stiffness of the characteristic curve is smaller than that of the strap-wised boundary condition. This phenomenon may cause the strap slit condition. A spacer grid consists of horizontal and vertical straps. The strap slit positions are differentiated from each other. They affords examination of the variation of the external load distribution in the grid spring. Localized legions of high stress and their values are analyzed, as they may be affected by the spring shape. Through a comparison of the results of the test and FE analysis, it is concluded that the present assembly-based analysis model and procedure are reasonably well conducted and can be used for spring characterization in the core. Guidelines for improving the mechanical integrity of the spring are also discussed.

이족 로봇의 계단 보행에서 Real-Coded Genetic Algorithm 의 융합 기술의 사용 (The usage of convergency technology for ROGA algorithm application on step walking of biped robot)

  • 이정익
    • 한국융합학회논문지
    • /
    • 제11권5호
    • /
    • pp.175-182
    • /
    • 2020
  • 계단 보행 시 로봇의 최적 궤도 계산은 유전자 알고리즘과 계산 토크 컨트롤러를 사용하여 수행되었다. 첫째, 생식, 교배, 돌연변이로 이루어진 실시간 유전 알고리즘 (RCGA)을 사용하여 총 에너지 효율이 최소화되었다. 보폭의 시작과 끝, 그리고 조인트, 각도, 각속도 위치 어셈블리 관련 재현성 조건은 선형 제약이다. 다음은 고르지 못한 제약은 코너 스윙 다리와 계단의 외부와의 충돌을 막기 위한 조건, 운동 학적 특이성을 막기 위한 무릎 관절의 조건 및 진행 방향의 안전은 보장되지 않음 이란 조건을 따른다. 마지막으로, 각 관절의 각도 궤도는 염색체를 근사 계수를 가지는 4차 다항식에 의해 정의된다. 이것은 보통 도보를 의미한다. 이 연구에서는 최적의 궤도의 에너지 효율을 7개의 링크로 구성된 7자유도의 2족 로봇을 통한 컴퓨터 시뮬레이션을 통해 분석했다.

혼합정수 프로그래밍 기법을 이용한 진보된 Time-Cost Trade-Off Model (Advanced Time-Cost Trade-Off Model using Mixed Integer Programming)

  • 권오빈;이승현;손재호
    • 한국건설관리학회논문집
    • /
    • 제16권6호
    • /
    • pp.53-62
    • /
    • 2015
  • 공기비용 트레이드오프 모델은 건설프로젝트의 계획 및 관리에 있어 매우 중요하다. TCTO 모델은 연속모델과 분절모델 두 가지 모델이 개발되어왔다. 그러나 한 종류의 모델만을 사용하여 현실적인 공기단축 시나리오를 적용하기에는 한계가 있다. 이에 TCTO 의 연속적인 모델과, 분절모델을 결합하여 진보된 모델을 제시하였으며 또한, 비선형 관계, 인센티브 및 지체보상금 고려가 가능하도록 TCTO모델에 포함되어 있다. 이런 특성들은 건설프로젝트에 적용가능하다. 6개의 activities로 구성된 CPM 네트워크는 연구에서 제안된 모델을 설명하기 위해 사용되었다. 제시한 모델은 모든 제약 조건을 만족시키는 최적 스케쥴 계산이 가능하다. 결과적으로 본 연구에서 제시한 진보된 TCTO모델은 기존의 모델보다 최적화된 공기단축이 가능하다.

움직임 벡터의 정규화 및 에지의 패턴 분석을 이용한 복수 영상 기반 초해상도 영상 생성 기법 (Multi-Frame-Based Super Resolution Algorithm by Using Motion Vector Normalization and Edge Pattern Analysis)

  • 권순찬;유지상
    • 한국통신학회논문지
    • /
    • 제38A권2호
    • /
    • pp.164-173
    • /
    • 2013
  • 본 논문에서는 움직임 벡터의 정규화 및 윤곽선(edge)의 패턴 분석을 이용한 새로운 복수영상 기반의 초해상도(super resolution) 영상 생성 기법을 제안한다. 기존의 복수영상 기반의 초해상도 기법의 경우 입력 동영상을 구성하는 각 영상 간 부화소(sub-pixel) 단위의 움직임과 병진이동(global translation)만이 발생한다고 가정하여 기법의 적용이 제한적이다. 또한 이러한 제한에 강한 단일영상 기반의 초해상도 영상 생성 기법의 경우 보간 시 사용할 수 있는 정보량이 제한적이라는 단점이 있다. 본 논문에서는 기존 기법의 단점인 부화소 단위의 움직임에 대한 제한을 움직임 벡터의 정규화 기법을 통해 해결하고, 윤곽선 패턴 분석을 기반으로 한 2*2 블록 단위의 움직임 추정을 통해 병진이동에 대한 제한을 해결하였다. 또한 실험을 통하여 제안하는 기법이 기존의 이중선형(bi-linear)보간법, 단일영상과 복수영상 기반 초해상도 기법보다 우수하다는 것을 확인하였다.

Determination of stay cable force based on effective vibration length accurately estimated from multiple measurements

  • Chen, Chien-Chou;Wu, Wen-Hwa;Huang, Chin-Hui;Lai, Gwolong
    • Smart Structures and Systems
    • /
    • 제11권4호
    • /
    • pp.411-433
    • /
    • 2013
  • Due to its easy operation and wide applicability, the ambient vibration method is commonly adopted to determine the cable force by first identifying the cable frequencies from the vibration signals. With given vibration length and flexural rigidity, an analytical or empirical formula is then used with these cable frequencies to calculate the cable force. It is, however, usually difficult to decide the two required parameters, especially the vibration length due to uncertain boundary constraints. To tackle this problem, a new concept of combining the modal frequencies and mode shape ratios is fully explored in this study for developing an accurate method merely based on ambient vibration measurements. A simply supported beam model with an axial tension is adopted and the effective vibration length of cable is then independently determined based on the mode shape ratios identified from the synchronized measurements. With the effective vibration length obtained and the identified modal frequencies, the cable force and flexural rigidity can then be solved using simple linear regression techniques. The feasibility and accuracy of the proposed method is extensively verified with demonstrative numerical examples and actual applications to different cable-stayed bridges. Furthermore, several important issues in engineering practice such as the number of sensors and selection of modes are also thoroughly investigated.

MCC 및 CCC에서의 최적 스택 필터를 위한 병렬 알고리즘 (Parallel Algorithm for Optimal Stack Filters on MCC and CCC)

  • 전병문;정창성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1185-1193
    • /
    • 1999
  • 최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

지진 및 냉각재상실사고시의 핵연료집합체 응력해석에 관한 연구 (A Study on the Fuel Assembly Stress Analysis for Seismic and Blowdown Events)

  • Kim, Il-Kon
    • Nuclear Engineering and Technology
    • /
    • 제25권4호
    • /
    • pp.552-560
    • /
    • 1993
  • 지진 및 냉각재상시사고시 핵연료집합체의 건전성 확인은 원자로심모델의 핵연료집합체 집중질량모델을 이용하여 지지격자에 발생한 충격 해석치와 동적좌굴시험치와의 비교를 통해 사고시의 핵연료집합체 건전성을 평가하여 왔다. 그러나 이 방법은 사고시 핵연료집합체 부품별 설계 요구사항 만족여부를 평가하는데 미흡하여 본 연구에서는 지진 및 냉각재상실사고시 핵연료집합체 구조적건전성 평가를 위한 수평방향 핵연료집합체 응력해석모델을 개발하였다. 이를 위해 첫번째 단계로써 원자로심모델의 해석 결과인 각 절점에서의 변위와 회전각으로부터 응력을 계산하고 가장 큰 응력을 갖는 핵연료를 찾아내는 MAIN이라는 전산프로그램을 개발하였다. 그리고 다음단계로써 이 .프로그램에서 구한 핵연료집합체 변위와 회전각을 이용하여 핵연료집합체의 주요부품에 가해지는 응력을 계산하기 위한 핵연료집합체 응력해석모델을 개발하였다. 이 모델은 집합체주요부품인 안내관과 연료봉을 3차원보요소로, 지지격자스프링을 선형 및 회전스프링으로 각각 모델링 하였으며, MAIN 프로그램의 출력인 집합체의 변위를 구속조건으로 사용하였다. 또한, 개발된 프로그램과 응력해석모델을 이용하여 하나의 적용 예로써 임의의 지진하중하에서 16$\times$16형 핵연료집합체에 대한 응력해석을 수행하였다. 이 모델을 개발하므로써 지진 및 냉각재상실사고시 핵연료집합체 설계용구사항 만족여부를 평가할 수 있는 기틀을 마련하였다.

  • PDF

다중 선택 배낭 제약식 하에서의 오목 함수 최소화 문제 (An Concave Minimization Problem under the Muti-selection Knapsack Constraint)

  • 오세호
    • 한국융합학회논문지
    • /
    • 제10권11호
    • /
    • pp.71-77
    • /
    • 2019
  • 본 연구에서는 다중 선택 배낭 모형의 최적해를 찾는 해법을 제시하고자 한다. 다중 선택은 동일한 집단에 소속된 구성원들이 동시에 선택되거나 동시에 배제되는 상황에서 관찰된다. 각 집단 간 관련성의 측정치인 오목 함수가 의사결정기준으로 설정되었다. 다중 선택은 비선형 제약식으로 모형화 되는데 일반 배낭 제약식으로 변환될 수 있다. 따라서 최적 해법 개발을 위해 오목함수 최소화 문제와 배낭 문제의 일반적인 해법들에서 채택하고 있는 분지 한계 접근법을 이용하였다. 단체상에서 오목함수를 가장 근접하게 하한추정하는 함수가 1차식이라는 사실이 한계 전략의 이론적 토대가 된다. 또한 하위 단계에서도 1차식 목적함수가 유일하게 결정되도록, 후보 단체를 두 개의 초평면에 투사시킴으로써 1차원 낮은 두 개의 하위 단체로 분할하는 방법이 분지 전략의 핵심이다. 앞으로 본 연구의 결과는 다양한 형태의 배낭 제약식 하에서의 오목 함수 최소화 문제의 해법을 개발하는데 응용될 수 있을 것이다.

A Framework of Resource Provisioning and Customized Energy-Efficiency Optimization in Virtualized Small Cell Networks

  • Sun, Guolin;Clement, Addo Prince;Boateng, Gordon Owusu;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5701-5722
    • /
    • 2018
  • The continuous increase in the cost of energy production and concerns for environmental sustainability are leading research communities, governments and industries to amass efforts to reduce energy consumption and global $CO_2$ footprint. Players in the information and communication industry are keen on reducing the operational expenditures (OpEx) and maintaining the profitability of cellular networks. Meanwhile, network virtualization has been proposed in this regard as the main enabler for 5G mobile cellular networks. In this paper, we propose a generic framework of slice resource provisioning and customized physical resource allocation for energy-efficiency and quality of service optimization. In resource slicing, we consider user demand and population resources provisioning scheme aiming to satisfy quality of service (QoS). In customized physical resource allocation, we formulate this problem with an integer non-linear programming model, which is solved by a heuristic algorithm based on minimum vertex coverage. The proposed algorithm is compared with the existing approaches, without consideration of slice resource constraints via system-level simulations. From the perspective of infrastructure providers, traffic is scheduled over a limited number of active small-cell base stations (sc-BSs) that significantly reduce the system energy consumption and improve the system's spectral efficiency. From the perspective of virtual network operators and mobile users, the proposed approach can guarantee QoS for mobile users and improve user satisfaction.