• Title/Summary/Keyword: linear complementary problem

Search Result 20, Processing Time 0.027 seconds

Adaptive Weight Collaborative Complementary Learning for Robust Visual Tracking

  • Wang, Benxuan;Kong, Jun;Jiang, Min;Shen, Jianyu;Liu, Tianshan;Gu, Xiaofeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.305-326
    • /
    • 2019
  • Discriminative correlation filter (DCF) based tracking algorithms have recently shown impressive performance on benchmark datasets. However, amount of recent researches are vulnerable to heavy occlusions, irregular deformations and so on. In this paper, we intend to solve these problems and handle the contradiction between accuracy and real-time in the framework of tracking-by-detection. Firstly, we propose an innovative strategy to combine the template and color-based models instead of a simple linear superposition and rely on the strengths of both to promote the accuracy. Secondly, to enhance the discriminative power of the learned template model, the spatial regularization is introduced in the learning stage to penalize the objective boundary information corresponding to features in the background. Thirdly, we utilize a discriminative multi-scale estimate method to solve the problem of scale variations. Finally, we research strategies to limit the computational complexity of our tracker. Abundant experiments demonstrate that our tracker performs superiorly against several advanced algorithms on both the OTB2013 and OTB2015 datasets while maintaining the high frame rates.

A Study on the Optimal Forebody Forms for Minimum Wave Resistance (최소조파 저항성능을 갖는 최적 선수형상에 관한 연구)

  • Sung-Eun Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.28-39
    • /
    • 1991
  • A study on the optimization problems to find forebode shapes with minimum wavemaking and frictional resistance was performed. The afterbody was fixed as a given hull and only forebode offsets were treated as design variables. Design variables were divided into the offsets of given hull and small variation from them. For the wavemaking resistance calculation, Neumann-Kelvin theory was applied to the given hull and thin ship theory was applied to the small variation. ITTC 1957 model-ship correlation line was used for the calculation of frictional resistance. Hull surface was represented mathmatically using shape function. As object function, such as wavemaking and frictional rersistance, was quadratic form of offsets and constraints linear, quadratic programing problem could be constructed. The complementary pivot method was used to find the soulution of the quadratic programing problem. Calculations were perfomed for the Series 60 $C_{B}$=0.6. at Fn=0.289. A realistic hull form could be obtained by using proper constraints. From the results of calculation for the Series 60 $C_{B}$=0.6, it was concluded that present method gave optimal shape of bulbous bow showing a slight improvement in the wave resistance performance at design speed Fn=0.289 compared with the results from the ship theory only.

  • PDF

A Polynomial Algorithm for the Minimum Spanning Arborescence in Transportation Networks with Bitype Arc Costs (이중비용 네트워크에서의 최소비용 극대방향 나무 해법)

  • Sim, Hyun-Taek;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.16 no.1
    • /
    • pp.17-25
    • /
    • 1990
  • Most of the least cost transportation network design problems are frequently formulated as the minimum spanning arborescence problems in directed networks with bitype are costs. These costs are classified whether the arc is included in the path from the root to a specified node over a given spanning arborescence. We prove that this problem is NP-hard, and develop a polynomial time algorithm for acyclic networks. The probelm in acyclic networks is initially formulated as 0-1 integer programming. Next, we prove that the 0-1 relaxed linear programming has an integral optimum solution by complementary slackness conditions. In this paper, we present an $O(n^2)$ algorithm based on a shortest path algorithm.

  • PDF

COMPOUNDED METHOD FOR LAND COVERING CLASSIFICATION BASED ON MULTI-RESOLUTION SATELLITE DATA

  • HE WENJU;QIN HUA;SUN WEIDONG
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.116-119
    • /
    • 2005
  • As to the synthetical estimation of land covering parameters or the compounded land covering classification for multi-resolution satellite data, former researches mainly adopted linear or nonlinear regression models to describe the regression relationship of land covering parameters caused by the degradation of spatial resolution, in order to improve the retrieval accuracy of global land covering parameters based on 1;he lower resolution satellite data. However, these methods can't authentically represent the complementary characteristics of spatial resolutions among different satellite data at arithmetic level. To resolve the problem above, a new compounded land covering classification method at arithmetic level for multi-resolution satellite data is proposed in this .paper. Firstly, on the basis of unsupervised clustering analysis of the higher resolution satellite data, the likelihood distribution scatterplot of each cover type is obtained according to multiple-to-single spatial correspondence between the higher and lower resolution satellite data in some local test regions, then Parzen window approach is adopted to derive the real likelihood functions from the scatterplots, and finally the likelihood functions are extended from the local test regions to the full covering area of the lower resolution satellite data and the global covering area of the lower resolution satellite is classified under the maximum likelihood rule. Some experimental results indicate that this proposed compounded method can improve the classification accuracy of large-scale lower resolution satellite data with the support of some local-area higher resolution satellite data.

  • PDF

Observers for Nonlinear Systems with Unknown Inputs (미지의 입력을 갖는 비선형 시스템의 관측기)

  • Cho, Hyeon-Seob;Roh, Yong-Gi;Jang, Sung-Whan
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.05a
    • /
    • pp.307-310
    • /
    • 2006
  • We consider the problem of constructing observers for nonlinear systems with unknown inputs. It is shown that under some conditions, there exists an observer estimating the states of nonlinear systems with unknown inputs. Nonlinear observer design method using observer error linearization and the design technique of unknown input observer(UIO) for linear systems are used to derive conditions. Some illustrative examples are included. In this paper, a direct controller for nonlinear plants using a neural network is presented. The controller is composed of an approximate controller and a neural network auxiliary controller.The approximate controller gives the rough control and the neural network controller gives the complementary signal to further reduce the output tracking error. This method does not put too much restriction on the type of nonlinear plant to be controlled. In this method, a RBF neural network is trained and the system has a stable performance for the inputs it has been trained for. Simulation results show that it is very effective and can realize a satisfactory control of the nonlinear system

  • PDF

Structural Study of Antisense Dimers, Modified Adenosine-Thymidine Phosphorothioate

  • Jung, Kyeong-Eun;Yang, Mi-Rim;Lee, Kwang-Jun;Lim, Hong;Jung, Ji-Hyun;Lim, Yoon-Gho;Cho, Youl-Hee;Shin, Dong-Hoon;Lee, Chul-Hoon
    • Journal of Microbiology and Biotechnology
    • /
    • v.10 no.6
    • /
    • pp.889-892
    • /
    • 2000
  • Antisense molecules are structurally simple linear oligomers of nucleotides. They can recognize a complementary sequence by base pairing, therefore, antisense drugs composed of 15-16 bases are potentially useful, unlike drugs such as protein agonists, antagonists, and inhibitors. Since antisense oligomers are classified as nucleotides, they are subject to attack by nucleases. In order to be antisense drugs resistant to degradation by nucleases, the structural modifications in the linkages, bases, and sugars to satisfy this requirement are considerable. We attempted in this study, to synthesize 16-mer antisenses with a modified linkage and adenosine. When studying on the three-dimensional structure of the oligomer, however, the existence of isomers may complicate the interpretation of the NMR data. Therefore, an attempt was made to eliminate the above problem, thus, two dimers were synthesized and their structural studies were carried out.

  • PDF

Simulation of fracture in plain concrete modeled as a composite material

  • Bui, Thanh T.;Attard, Mario M.
    • Computers and Concrete
    • /
    • v.2 no.6
    • /
    • pp.499-516
    • /
    • 2005
  • A composite model is used to represent the heterogeneity of plain concrete consisting of coarse aggregates, mortar matrix and the mortar-aggregate interface. The composite elements of plain concrete are modeled using triangular finite element units which have six interface nodes along the sides. Fracture is captured through a constitutive single branch softening-fracture law at the interface nodes, which bounds the elastic domain inside each triangular unit. The inelastic displacement at an interface node represents the crack opening or sliding displacement and is conjugate to the internodal force. The path-dependent softening behaviour is developed within a quasi-prescribed displacement control formulation. The crack profile is restricted to the interface boundaries of the defined mesh. No re-meshing is carried out. Solutions to the rate formulation are obtained using a mathematical programming procedure in the form of a linear complementary problem. An event by event solution strategy is adopted to eliminate solutions with simultaneous formation of softening zones in symmetric problems. The composite plain concrete model is compared to experimental results for the tensile crack growth in a Brazilian test and three-point bending tests on different sized specimens. The model is also used to simulate wedge-type shear-compression failure directly under the loading platen of a Brazilian test.

Evaluation and Complement of the Representativeness of Air Quality Monitoring Stations Using Passive Air Samplers (수동측정기에 의한 대기오염 자동측정망의 지역대표성 조사 및 보완방완에 대한 기초연구)

  • 우정현;김선태;김정욱
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.13 no.6
    • /
    • pp.415-426
    • /
    • 1997
  • Some arguments have been about over the representativeness of government-run air quality monitoring stations among scholars and non-governmental organizations (NGOs). However, it is not a simple problem to move monitoring stations because of continuity of data and high cost. So it is necessary to complement the monitoring data if it do not represent the ambient air quality properly. The purpose of this study was to evaluate the representativeness of some monitoring stations using passive $NO_2$ samplers and to find a complementary method from linear regression. Two stations were chosen for the evaluation: Shinlim Station was one of the most controversial stations in Seoul and Banpo Station had the best reputation. Air qualities were surveyed at seven points around each monitoring station with consideration of land use and distance. The ratios of the average $NO_2$ levels of the areas to these at the monitoring stations were 1.59 for Shinlim Station and 1.03 for Banpo Station. The differences between the average $NO_2$ levels and those at the monitoring stations were 10.75 ppb for Shilim Station and 0.34 ppb for Banpo Station. The correlation coefficients between the two levels were 0.7668 for Shinlim and 0.7662 for Banpo. The average coefficients of determination $(R^2)$ were 0.61 for Shinlim and 0.61 for Banpo. The Shinlim Station could not represent the air quality of Shinlim-Dong good because it is located in a green area at an outskirt of Shinlim-Dong. But the Banpo Station located in a central residential area of Banpo-Dong showed a fair representativeness. However, air quality turned out to be different with land use such as residential area, green area or road: the air quality data from a monitoring station located at a certain land use should not be interpreted as representing the air quality at any sites around the station. Equations to predict the average $NO_2$ levels of each area from the data from the monitoring stations were presented based on linear regression.

  • PDF

An Algorithm for Minimum Feedback Edge Set Problem (최소 되먹임 간선 집합 문제 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.3
    • /
    • pp.107-113
    • /
    • 2015
  • This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

A Study of Factors Associated with Software Developers Job Turnover (데이터마이닝을 활용한 소프트웨어 개발인력의 업무 지속수행의도 결정요인 분석)

  • Jeon, In-Ho;Park, Sun W.;Park, Yoon-Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.191-204
    • /
    • 2015
  • According to the '2013 Performance Assessment Report on the Financial Program' from the National Assembly Budget Office, the unfilled recruitment ratio of Software(SW) Developers in South Korea was 25% in the 2012 fiscal year. Moreover, the unfilled recruitment ratio of highly-qualified SW developers reaches almost 80%. This phenomenon is intensified in small and medium enterprises consisting of less than 300 employees. Young job-seekers in South Korea are increasingly avoiding becoming a SW developer and even the current SW developers want to change careers, which hinders the national development of IT industries. The Korean government has recently realized the problem and implemented policies to foster young SW developers. Due to this effort, it has become easier to find young SW developers at the beginning-level. However, it is still hard to recruit highly-qualified SW developers for many IT companies. This is because in order to become a SW developing expert, having a long term experiences are important. Thus, improving job continuity intentions of current SW developers is more important than fostering new SW developers. Therefore, this study surveyed the job continuity intentions of SW developers and analyzed the factors associated with them. As a method, we carried out a survey from September 2014 to October 2014, which was targeted on 130 SW developers who were working in IT industries in South Korea. We gathered the demographic information and characteristics of the respondents, work environments of a SW industry, and social positions for SW developers. Afterward, a regression analysis and a decision tree method were performed to analyze the data. These two methods are widely used data mining techniques, which have explanation ability and are mutually complementary. We first performed a linear regression method to find the important factors assaociated with a job continuity intension of SW developers. The result showed that an 'expected age' to work as a SW developer were the most significant factor associated with the job continuity intention. We supposed that the major cause of this phenomenon is the structural problem of IT industries in South Korea, which requires SW developers to change the work field from developing area to management as they are promoted. Also, a 'motivation' to become a SW developer and a 'personality (introverted tendency)' of a SW developer are highly importantly factors associated with the job continuity intention. Next, the decision tree method was performed to extract the characteristics of highly motivated developers and the low motivated ones. We used well-known C4.5 algorithm for decision tree analysis. The results showed that 'motivation', 'personality', and 'expected age' were also important factors influencing the job continuity intentions, which was similar to the results of the regression analysis. In addition to that, the 'ability to learn' new technology was a crucial factor for the decision rules of job continuity. In other words, a person with high ability to learn new technology tends to work as a SW developer for a longer period of time. The decision rule also showed that a 'social position' of SW developers and a 'prospect' of SW industry were minor factors influencing job continuity intensions. On the other hand, 'type of an employment (regular position/ non-regular position)' and 'type of company (ordering company/ service providing company)' did not affect the job continuity intension in both methods. In this research, we demonstrated the job continuity intentions of SW developers, who were actually working at IT companies in South Korea, and we analyzed the factors associated with them. These results can be used for human resource management in many IT companies when recruiting or fostering highly-qualified SW experts. It can also help to build SW developer fostering policy and to solve the problem of unfilled recruitment of SW Developers in South Korea.