• Title/Summary/Keyword: Model-based Decomposition

Search Result 442, Processing Time 0.024 seconds

템플릿 추적 문제를 위한 효율적인 슬라이딩 윈도우 기반 URV Decomposition 알고리즘 (A Fast and Efficient Sliding Window based URV Decomposition Algorithm for Template Tracking)

  • 이근섭
    • 한국멀티미디어학회논문지
    • /
    • 제22권1호
    • /
    • pp.35-43
    • /
    • 2019
  • Template tracking refers to the procedure of finding the most similar image patch corresponding to the given template through an image sequence. In order to obtain more accurate trajectory of the template, the template requires to be updated to reflect various appearance changes as it traverses through an image sequence. To do that, appearance images are used to model appearance variations and these are obtained by the computation of the principal components of the augmented image matrix at every iteration. Unfortunately, it is prohibitively expensive to compute the principal components at every iteration. Thus in this paper, we suggest a new Sliding Window based truncated URV Decomposition (TURVD) algorithm which enables updating their structure by recycling their previous decomposition instead of decomposing the image matrix from the beginning. Specifically, we show an efficient algorithm for updating and downdating the TURVD simultaneously, followed by the rank-one update to the TURVD while tracking the decomposition error accurately and adjusting the truncation level adaptively. Experiments show that the proposed algorithm produces no-meaningful differences but much faster execution speed compared to the typical algorithms in template tracking applications, thereby maintaining a good approximation for the principal components.

공공성을 고려한 열차용량 할당 (Train-Fleet Assignment based on Public Interests)

  • 오석문;손무성;최인찬;최인상
    • 한국철도학회논문집
    • /
    • 제8권6호
    • /
    • pp.602-609
    • /
    • 2005
  • In this paper, we consider the train-fleet assignment problem to determine fleet assignment and seat allocation synchronously. An integer programming model of the problem and a decomposition-based solution approach are developed to handle short-term period deterministic orgin-destination demands. The primary objective used in the developed model is to maximize the total number of passengers transported during peak load periods, such as Chuseok national holiday period. Thus, in developing the model we choose to profit-pursuing system. We also show how the proposed model can be readily modified to incorporate profit-maximization. Using the empirical data sets provided by a Korean railroad company, we have tested the proposed solution approach and carried out various comparison analyses by varying traffic demand patterns and train schedules. The computational experiments reveal that the proposed solutions approach produces high quality solutions in reasonable computation time.

Litter Decomposition Process in Coffee Agroforestry Systems

  • Petit-Aldana, Judith;Rahman, Mohammed Mahabubur;Parraguirre-Lezama, Conrado;Infante-Cruz, Angel;Romero-Arenas, Omar
    • Journal of Forest and Environmental Science
    • /
    • 제35권2호
    • /
    • pp.121-139
    • /
    • 2019
  • Decomposition of litter is a function of various interrelated variables, both biotic and abiotic factors. Litter decomposition acts like a natural fertilizer play a prime role in maintaining the productivity and nutrient cycling in agroforestry systems. There are few studies of decomposition carried out in agroforestry systems with coffee; so it is necessary to perform more research work to fill the research gap, which will allow a better understanding of the management of the coffee agroforestry systems. This paper is based on the theoretical and conceptual aspects of leaf litter decomposition in agroforestry systems, emphasizing the combination with coffee cultivation and critically examined the role of the different factors involved in the decomposition. This study made a comparison of different investigations with regards to weight loss, decomposition rates (k), initial chemical composition, and release of the main nutrients. This study suggested that it is necessary to implement studies of decomposition and mineralization, and the microflora and fauna associated with these processes, so that serves as an important tool to develop a model for enabling a description of the short, medium, and long-term dynamics of soil nutrients in coffee agroforestry systems.

Review on Digital Image Watermarking Based on Singular Value Decomposition

  • Wang, Chengyou;Zhang, Yunpeng;Zhou, Xiao
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1585-1601
    • /
    • 2017
  • With the rapid development of computer technologies, a number of image modification methods have emerged, which have great impacts on the security of image information. Therefore, it is necessary to protect the integrity and authenticity of digital images, and digital watermarking technique consequently becomes a research hotspot. An effort is made to survey and analyze advancements of image watermarking algorithms based on singular value decomposition (SVD) in recent years. In the first part, an overview of watermarking techniques is presented and then mathematical theory of SVD is given. Besides, SVD watermarking model, features, and evaluation indexes are demonstrated. Various SVD-based watermarking algorithms, as well as hybrid watermarking algorithms based on SVD and other transforms for copyright protection, tamper detection, location, and recovery are reviewed in the last part.

Two-Stage Model for Security Network-Constrained Market Auction in Pool-Based Electricity Market

  • Kim, Mun-Kyeom
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2196-2207
    • /
    • 2017
  • This paper presents a two-stage market auction model in a pool-based electricity market, which explicitly takes into account the system network security. The security network-constrained market auction model considers the use of corrective control to yield economically efficient actions in the post-contingency state, while ensuring a certain security level. Under this framework, the proposed model shows not only for quantifying the correlation between secure system operation and efficient market operation, but also for providing transparent information on the pricing system security for market participants. The two-stage market auction procedure is formulated using Benders decomposition (BD). In the first stage, the market participants bid in the market for maximizing their profit, and the independent system operator (ISO) clears the market based on social welfare maximization. System network constraints incorporating post-contingency control actions are described in the second stage of the market auction procedure. The market solutions, along with the BD, yield nodal spot prices (NSPs) and nodal congestion prices (NCPs) as byproducts of the proposed two-stage market auction model. Two benchmark systems are used to test and demonstrate the effectiveness of the proposed model.

Iterative identification methods for ill-conditioned processes

  • Lee, Jietae;Cho, Wonhui;Edgar, Thomas F.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1762-1765
    • /
    • 1997
  • Some ill-conditioned processes are very sensitive to small element-wise uncertainties arising in classical element-by-element model identifications. For such processes, accurate identification of simgular values and right singular vectors are more important than theose of the elements themselves. Singular values and right singular vectors can be found by iteraive identification methods which implement the input and output transformations iteratively. Methods based on SVD decomposition, QR decomposition and LU decomposition are proposed and compared with the Kuong and Mac Gregor's method. Convergence proofs are given. These SVD and QR mehtods use normal matrices for the transformations which cannot be calculated analytically in general and so they are hoard to apply to dynamic processes, whereas the LU method used simple analyitc transformations and can be directly applied to dynamic processes.

  • PDF

분해 심층 학습을 이용한 저조도 영상 개선 방식 (Low-light Image Enhancement Method Using Decomposition-based Deep-Learning)

  • 오종근;홍민철
    • 전기전자학회논문지
    • /
    • 제25권1호
    • /
    • pp.139-147
    • /
    • 2021
  • 본 논문에서는 저조도 영상을 개선하기 위한 영상 분해 기반 심층 학습 방법 및 분해 채널 특성에 따른 손실함수를 제안한다. 기존 기법들의 문제점인 색신호 왜곡 및 할로 현상을 제거하기 위해, 입력 영상의 휘도 채널을 반사 성분과 조도 성분으로 분해하고, 반사 성분, 조도 성분 및 색차 신호를 신호 특성에 적합한 심층학습 과정을 적용하는 분해 기반 다중 구조 심층 학습 방법을 제안한다. 더불어, 분해 채널들의 특성에 따른 혼합 놈 기반의 손실함수를 정의하여 복원 영상의 안정성을 증대하고 열화 현상을 제거하기 위한 기법에 대해 기술한다. 실험 결과를 통해 제안한 방법이 다양한 저조도 영상을 효과적으로 개선하였음을 확인할 수 있었다.

인공위성 패널 열해석모델 간소화 알고리즘 연구 (A STUDY ON THERMAL MODEL REDUCTION ALGORITHM FOR SATELLITE PANEL)

  • 김정훈;전형열;김승조
    • 한국전산유체공학회지
    • /
    • 제17권4호
    • /
    • pp.9-15
    • /
    • 2012
  • Thermal model reduction algorithms and techniques are introduced to condense a huge satellite panel thermal model into the simplified model on the purpose of calculating the thermal responses of a satellite on orbit. Guyan condensation algorithm with the substitution matrix manipulation is developed and the mathematical procedure is depicted step by step. A block-form LU decomposition method is also invited to compare the developed algorithm. The constructed reduced thermal model induced from the detailed model based on a real satellite panel is satisfying the correlation criterion of ${\pm}2^{\circ}C$ for the validity accuracy. Guyan condensation algorithm is superior to the block-form LU decomposition method on computation time.

볼륨분해를 이용한 절삭가공부품 솔리드 모델의 단순화 (Decomposition-Based Simplification of Machined Part in Solid Model)

  • 우윤환
    • 한국CDE학회논문집
    • /
    • 제12권2호
    • /
    • pp.101-108
    • /
    • 2007
  • As 3D solid modeling has been widely used in designing products, solid models of the products are directly used in various applications such as engineering analysis and process planing. However, the fully-detailed solid models may not be necessary in some application. For example, it is often more efficient to use simplified model of part of engineering analysis. Generation of mesh for the complex original model requires a quite amount of time, and the consequence of finite element analysis may not be desirable due to small and detailed geometry in the model. In this paper, a method to simplify solid models of machined part is presented. This method decomposes the delta volume of machined part, and uses the decomposed volumes to simplify the solid model. Since this method directly recognizes the features to be removed from the final model, it is independent of not only design features of specific CAD system, but also designer's design practice of design sequences.

Modal parameter identification of civil structures using symplectic geometry mode decomposition

  • Feng Hu;Lunhai Zhi;Zhixiang Hu;Bo Chen
    • Wind and Structures
    • /
    • 제36권1호
    • /
    • pp.61-73
    • /
    • 2023
  • In this article, a novel structural modal parameters identification methodology is developed to determine the natural frequencies and damping ratios of civil structures based on the symplectic geometry mode decomposition (SGMD) approach. The SGMD approach is a new decomposition algorithm that can decompose the complex response signals with better decomposition performance and robustness. The novel method firstly decomposes the measured structural vibration response signals into individual mode components using the SGMD approach. The natural excitation technique (NExT) method is then used to obtain the free vibration response of each individual mode component. Finally, modal natural frequencies and damping ratios are identified using the direct interpolating (DI) method and a curve fitting function. The effectiveness of the proposed method is demonstrated based on numerical simulation and field measurement. The structural modal parameters are identified utilizing the simulated non-stationary responses of a frame structure and the field measured non-stationary responses of a supertall building during a typhoon. The results demonstrate that the developed method can identify the natural frequencies and damping ratios of civil structures efficiently and accurately.