• 제목/요약/키워드: minimal cost

검색결과 428건 처리시간 0.031초

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

  • Kim, Byung-Gyu;Kim, Jong-Ho;Cho, Chang-Sik
    • ETRI Journal
    • /
    • 제29권6호
    • /
    • pp.736-744
    • /
    • 2007
  • We propose a fast macroblock (MB) mode prediction and decision algorithm based on temporal correlation for P-slices in the H.264/AVC video standard. There are eight block types for temporal decorrelation, including SKIP mode based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of the correlated block is suggested for early stop of the inter mode determination. We propose a two-step inter mode candidate selection method using statistical analysis. In the first step, a mode is selected based on the mode information of the co-located MB from the previous frame. Then, an adaptive thresholding scheme is applied using the RD cost of the most correlated MB. Secondly, additional candidate modes are considered to determine the best mode of the initial candidate modes that does not satisfy the designed thresholding rule. Comparative analysis shows that a speed-up factor of up to 70.59% is obtained when compared with the full mode search method with a negligible bit increment and a minimal loss of image quality.

  • PDF

볼록 구조자룰 위한 최적 분리 알고리듬 (An Optimal Decomposition Algorithm for Convex Structuring Elements)

  • 온승엽
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1167-1174
    • /
    • 1999
  • In this paper, we present a new technique for the local decomposition of convex structuring elements for morphological image processing. Local decomposition of a structuring element consists of local structuring elements, in which each structuring element consists of a subset of origin pixel and its eight neighbors. Generally, local decomposition of a structuring element reduces the amount of computation required for morphological operations with the structuring element. A unique feature of our approach is the use of linear integer programming technique to determine optimal local decomposition that guarantees the minimal amount of computation. We defined a digital convex polygon, which, in turn, is defined as a convex structuring element, and formulated the necessary and sufficient conditions to decompose a digital convex polygon into a set of basis digital convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon, and those of the basis convex polygons. Further. a cost function was used represent the total processing time required for computation of dilation/erosion with the structuring elements in a decomposition. Then integer linear programming was used to seek an optimal local decomposition, that satisfies the linear equations and simultaneously minimize the cost function.

  • PDF

DS-CDMA 시스템을 위한 혼합 LMSF 블라인드 다중 사용자 검출 (Mixed LMSF Blind Multiuser Detector for DS-CDMA Systems)

  • 박성욱;박종욱
    • 전자공학회논문지 IE
    • /
    • 제43권2호
    • /
    • pp.75-79
    • /
    • 2006
  • 블라인드 기법은 훈련열 없이 검출하고자 하는 사용자의 최소한의 정보만을 가지고 정보 검출이 가능한 방법이다. 본 논문에서는 직접 대역 확산 코드 분할 다중 접속 시스템에서 다중사용자 간섭을 제거하기 위해서, 혼합된 비용함수를 사용하는 블라인드 다중사용자 검출기를 제안하였다. 제안된 블라인드 다중사용자 검출기의 비용함수는 LMS와 LMF를 혼합한 형태로 이루어져있으며, 제안된 다중사용자 검출기의 성능을 평가하기 위해서 가우시안 채널 하에서 BER을 비교 하였다. 모의실험 결과, 사용자가 20 명 존재하는 경우, 제안된 블라인드 검출기가 블라인드 MOE 다중사용자 검출기에 비해 약 3dB정도 더 나은 성능을 지님을 확인 할 수 있었다.

A robust multi-objective localized outrigger layout assessment model under variable connecting control node and space deposition

  • Lee, Dongkyu;Lee, Jaehong;Kang, Joowon
    • Steel and Composite Structures
    • /
    • 제33권6호
    • /
    • pp.767-776
    • /
    • 2019
  • In this article, a simple and robust multi-objective assessment method to control design angles and node positions connected among steel outrigger truss members is proposed to approve both structural safety and economical cost. For given outrigger member layouts, the present method utilizes general-purpose prototypes of outrigger members, having resistance to withstand lateral load effects directly applied to tall buildings, which conform to variable connecting node and design space deposition. Outrigger layouts are set into several initial design conditions of height to width of an arbitrary given design space, i.e., variable design space. And then they are assessed in terms of a proposed multi-objective function optimizing both minimal total displacement and material quantity subjected to design impact factor indicating the importance of objectives. To evaluate the proposed multi-objective function, an analysis model uses a modified Maxwell-Mohr method, and an optimization model is defined by a ground structure assuming arbitrary discrete straight members. It provides a new robust assessment model from a local design point of view, as it may produce specific optimal prototypes of outrigger layouts corresponding to arbitrary height and width ratio of design space. Numerical examples verify the validity and robustness of the present assessment method for controlling prototypes of outrigger truss members considering a multi-objective optimization achieving structural safety and material cost.

How to Use an Optimization-Based Method Capable of Balancing Safety, Reliability, and Weight in an Aircraft Design Process

  • Johansson, Cristina;Derelov, Micael;Olvander, Johan
    • Nuclear Engineering and Technology
    • /
    • 제49권2호
    • /
    • pp.404-410
    • /
    • 2017
  • In order to help decision-makers in the early design phase to improve and make more cost-efficient system safety and reliability baselines of aircraft design concepts, a method (Multi-objective Optimization for Safety and Reliability Trade-off) that is able to handle trade-offs such as system safety, system reliability, and other characteristics, for instance weight and cost, is used. Multi-objective Optimization for Safety and Reliability Trade-off has been developed and implemented at SAAB Aeronautics. The aim of this paper is to demonstrate how the implemented method might work to aid the selection of optimal design alternatives. The method is a three-step method: step 1 involves the modelling of each considered target, step 2 is optimization, and step 3 is the visualization and selection of results (results processing). The analysis is performed within Architecture Design and Preliminary Design steps, according to the company's Product Development Process. The lessons learned regarding the use of the implemented trade-off method in the three cases are presented. The results are a handful of solutions, a basis to aid in the selection of a design alternative. While the implementation of the trade-off method is performed for companies, there is nothing to prevent adapting this method, with minimal modifications, for use in other industrial applications.

MINLP optimization of a composite I beam floor system

  • Zula, Tomaz;Kravanja, Stojan;Klansek, Uros
    • Steel and Composite Structures
    • /
    • 제22권5호
    • /
    • pp.1163-1192
    • /
    • 2016
  • This paper presents the cost optimization of a composite I beam floor system, designed to be made from a reinforced concrete slab and steel I sections. The optimization was performed by the mixed-integer non-linear programming (MINLP) approach. For this purpose, a number of different optimization models were developed that enable different design possibilities such as welded or standard steel I sections, plastic or elastic cross-section resistances, and different positions of the neutral axes. An accurate economic objective function of the self-manufacturing costs was developed and subjected to design, resistance and deflection (in)equality constraints. Dimensioning constraints were defined in accordance with Eurocode 4. The Modified Outer-Approximation/Equality-Relaxation (OA/ER) algorithm was applied together with a two-phase MINLP strategy. A numerical example of the optimization of a composite I beam floor system, as presented at the end of this paper, demonstrates the applicability of the proposed approach. The optimal result includes the minimal produced costs of the structure, the optimal concrete and steel strengths, and dimensions.

헬스케어 환경에서 복잡도를 고려한 R파 검출과 이진 부호화 기반의 부정맥 분류방법 (R Wave Detection Considering Complexity and Arrhythmia Classification based on Binary Coding in Healthcare Environments)

  • 조익성;윤정오
    • 디지털산업정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.33-40
    • /
    • 2016
  • Previous works for detecting arrhythmia have mostly used nonlinear method to increase classification accuracy. Most methods require accurate detection of ECG signal, higher computational cost and larger processing time. But it is difficult to analyze the ECG signal because of various noise types. Also in the healthcare system based IOT that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extrating minimal feature. In this paper, we propose R wave detection considering complexity and arrhythmia classification based on binary coding. For this purpose, we detected R wave through SOM and then RR interval from noise-free ECG signal through the preprocessing method. Also, we classified arrhythmia in realtime by converting threshold variability of feature to binary code. R wave detection and PVC, PAC, Normal classification is evaluated by using 39 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.41%, 97.18%, 94.14%, 99.83% in R wave, PVC, PAC, Normal.

A parametric study on the use of passive fire protection in FPSO topside module

  • Friebe, Martin;Jang, Beom-Seon;Jim, Yanlin
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제6권4호
    • /
    • pp.826-839
    • /
    • 2014
  • Fire is a continuous threat to FPSO topside modules as large amounts of oil and gas are passing through the modules. As a conventional measure to mitigate structural failure under fire, passive fire protection (PFP) coatings are widely used on main structural members. However, an excessive use of PFP coatings can cause considerable cost for material purchase, installation, inspection and maintenance. Long installation time can be a risk since the work should be done nearly at the last fabrication stage. Thus, the minimal use of PFP can be beneficial to the reduction of construction cost and the avoidance of schedule delay. This paper presents a few case studies on how different applications of PFP have influence on collapse time of a FPSO module structure. A series of heat analysis and thermal elasto-plastic FE analysis are performed for different PFP coatings and the resultant collapse time and the amount of PFP coatings are compared with each other.

인-라인 마그네트론 스퍼터링 방법에 의한 고전도성 ITO/Ag/i-ZnO 투명전극 (High Conductive Transparent Electrode of ITO/Ag/i-ZnO by In-Line Magnetron Sputtering Method)

  • 김성용;권상직
    • 반도체디스플레이기술학회지
    • /
    • 제14권3호
    • /
    • pp.33-36
    • /
    • 2015
  • It has increased several decades in the field of Indium Tin Oxide (ITO) transparent thin film, However, a major problem with this ITO thin film application is high cost compared with other transparent thin film materials[1]. So far, in order to overcome this disadvantage, we show that a transparent ITO/Ag/i-ZnO multilayer thin film electrode would be more cost-effective and it has not only highly transparent but also conductive properties. The aim of this research has therefore been to try and establish how ITO/Ag/i-ZnO multilayer thin film would be more effective than ITO thin film. Herein, we report the properties of ITO/Ag/i-ZnO multilayer thin film by using optical spectroscopic method and measuring sheet resistance. At a certain total thickness of thin film, sheet resistance of ITO/Ag/i-ZnO multilayer was drastically decreased than ITO layer approximately $40{\Omega}/{\Box}$ at same visible light transmittance. (minimal point $5.2{\Omega}/{\Box}$). Tendency, which shows lowly sheet resistive in a certain transmittance, has been observed, hence, it should be suitable for transparent electrode device.

근골격 모델과 참조 모션을 이용한 이족보행 강화학습 (Reinforcement Learning of Bipedal Walking with Musculoskeletal Models and Reference Motions)

  • 전지웅;권태수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제29권1호
    • /
    • pp.23-29
    • /
    • 2023
  • 본 논문은 강화학습을 통해 이족보행에 대한 모션 캡처를 통해 참조 모션의 데이터들을 기반으로 근골격 캐릭터의 시뮬레이션을 적은 비용으로 높은 품질의 결과를 얻을 방법을 소개한다. 우리는 참조 모션 데이터를 캐릭터 모델이 수행할 수 있게끔 재설정을 한 후, 강화학습을 통해 해당 모션을 학습하도록 훈련시킨다. 참조 모션 모방과 근육에 대한 최소한의 메타볼릭 에너지를 결합하여 원하는 방향으로 근골격 모델이 이족보행을 수행하게끔 학습한다. 이러한 방법으로 근골격 모델은 기존의 수동으로 설계된 컨트롤러보다 적은 비용으로 학습할 수 있으며 높은 품질의 이족보행을 수행할 수 있게 된다.