• Title/Summary/Keyword: Simplex Method

Search Result 251, Processing Time 0.025 seconds

Lip Shape Representation and Lip Boundary Detection Using Mixture Model of Shape (형태계수의 Mixture Model을 이용한 입술 형태 표현과 입술 경계선 추출)

  • Jang Kyung Shik;Lee Imgeun
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1531-1539
    • /
    • 2004
  • In this paper, we propose an efficient method for locating human lips. Based on Point Distribution Model and Principle Component Analysis, a lip shape model is built. Lip boundary model is represented based on the concatenated gray level distribution model. We calculate the distribution of shape parameters using Gaussian mixture. The problem to locate lip is simplified as the minimization problem of matching object function. The Down Hill Simplex Algorithm is used for the minimization with Gaussian Mixture for setting initial condition and refining estimate of lip shape parameter, which can refrain iteration from converging to local minima. The experiments have been performed for many images, and show very encouraging result.

  • PDF

Plastic Analysis and Minimum Weight Design of Plane Frame Structures (평면(平面) 뼈대 구조물(構造物) 소성해석(塑性解析) 및 최소중량(最小重量) 설계(設計))

  • Lee, Dong Whan;Yang, Chang Hyun;Whang, Won Sub
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.111-120
    • /
    • 1986
  • Steel frame structures are widely used in construction because of their efficient strength and rigidity and considered proper cases for design and analysis using concept of plastic behavior. The purpose of plastic analysis is to determine the collapse load of a structure when the plastic moments of its members are given, and optimal plastic design is to compute the plastic moments of the members that minimize total structural weight. In this paper, the plastic analysis and optimal design are performed by using the static approach and solved by the simplex method. From the result of the analysis the solutions by this study show more efficiency in calculations. Also, the structural weight solved by the simplex method in case of two story frame is proved more economical than the one using the elastic design around 24%.

  • PDF

Cost Distribution Strategies in the Film Industry: the Simplex Method (영화의 유통전략에 대한 연구: 심플렉스 해법을 중심으로)

  • Hwang, Hee-Joong
    • Journal of Distribution Science
    • /
    • v.14 no.10
    • /
    • pp.147-152
    • /
    • 2016
  • Purpose - High quality films are affected by both the production stage and various variables such as the size of the movie investment and marketing that changes consumers' perceptions. Consumer preferences should be recognized first to ensure that the movie is successful. If a film is produced without pre-investigation and analysis of consumer demand and taste, the probability of success will be low. This study investigates the balance of production costs, marketing costs, and profits using game theory, suggesting an optimization strategy using the simplex method of linear programming. Research design, data, and methodology - Before the release of the movie, initial demand is assumed to be driven largely by marketing costs. In the next phase, demand is assumed to be driven purely by a movie's production cost and quality, which might also further determine consumer demand. Thus, it is essential to determine how to distribute pure production costs and other costs (marketing) in a limited movie production budget. Moreover, it should be taken into account how to optimally distribute under the assumption that the audience and production company's input resources are limited. This research simplifies the assumptions for large-scale and relatively small-scale movie investments and examines how movie distribution participant profits differ when each cost is invested differently. Results - When first movers or market leaders have to choose both quality and marketing, it has been proven that pursuing a strategy choosing only one is more likely than choosing both. In this situation, market leaders should maximize marketing costs under the premise that market leaders will not lag their quality behind the quality of second movers. Additionally, focusing on movie marketing that produces a quick effect while ceding creative activity to increase movie quality is a natural outcome in the movie distribution environment since a cooperative strategy between market competitors is not feasible. Conclusions - Government film development policy should ignore quality competition between movie production companies and focus on preventing marketing competition. If movie production companies focus on movie production quality improvement then a creative competition would ensue.

Expression and Purification of Herpes Simplex Virus Type 1 Protease (Herpes Simplex Virus Type 1 Protease의 발현 및 분리 정제)

  • Bae, Pan-Kee;Paeng, Jin-Wook;Kim, Jee-Hyun;Kim, Hae-Soo;Paik, Sang-Gi;Chung, In-Kwon;Lee, Chong-Kyo
    • The Journal of Korean Society of Virology
    • /
    • v.29 no.3
    • /
    • pp.175-182
    • /
    • 1999
  • An attractive target for anti-herpes chemotherapy is the herpes simplex virus 1 (HSV-1) protease encoded by the UL26 gene. HSV-1 protease is essential for DNA packaging and virus maturation. To perform high throughput for potent inhibitors, the efficient production of larger amounts of highly purified enzyme and protease activity assay method must be established. In this report, expression in E. coli and purification of the protease gene of HSV-1 strain F was investigated. The protease gene was cloned pET28, and the nucleotide sequence of protease catalytic domain of HSV-1 compared strain F with other strains (KOS and CL101). In these results the F strain was different in base sequence. However, the amino acid sequence was identifical. The HSV-1 protease was purified with His-tagged affinity column. The analysis of HSV-1 protease activity was performed by high performance liquid chromatography.

  • PDF

Quadratic Complementary Programming

  • Gupta, A.K.;Sharma, J.K.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.7 no.1
    • /
    • pp.45-50
    • /
    • 1982
  • The present paper provides a method for solving a complementary programming problem with quadratic objective function subject to linear constraints. The procedure developed is based on the simplex method for quadratic programming problem. An example is added to illustrate the procedure.

  • PDF

A Study of stability for solution′s convergence in Karmarkar's & Primal-Dual Interior Algorithm (Karmarkar's & Primal-Dual 내부점 알고리즘의 해의 수렴과정의 안정성에 관한 고찰)

  • 박재현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.45
    • /
    • pp.93-100
    • /
    • 1998
  • The researches of Linear Programming are Khachiyan Method, which uses Ellipsoid Method, and Karmarkar, Affine, Path-Following and Interior Point Method which have Polynomial-Time complexity. In this study, Karmarkar Method is more quickly solved as 50 times then Simplex Method for optimal solution. but some special problem is not solved by Karmarkar Method. As a result, the algorithm by APL Language is proved time efficiency and optimal solution in the Primal-Dual interior point algorithm. Furthermore Karmarkar Method and Primal-Dual interior point Method is compared in some examples.

  • PDF

3D Object Restoration and Data Compression Based on Adaptive Simplex-Mesh Technique (적응 Simplex-Mesh 기술에 기반한 3차원 물체 복원과 자료 압축)

  • 조용군
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.436-443
    • /
    • 1999
  • Most of the 3D object reconstruction techniques divide the object into multiplane and approximate the surfaces of the object. The Marching Cubes Algorithm which initializes the mesh structure using a given isovalue. and Delaunay Tetrahedrisation are widely used. Deformable models are well-suited for general object reconstruction because they make little assumptions about the shape to recover and they can reconstruct objects *om various types of datasets. Now, many researchers are studying the reconstruction systems based on a deformable model. In this paper, we propose a novel method for reconstruction of 3D objects. This method, for a 3D object composed of curved planes, compresses the 3D object based on the adaptive simplexmesh technique. It changes the pre-defined mesh structure, so that it may approach to the original object. Also, we redefine the geometric characteristics such as curvatures. As results of simulations, we show reconstruction of the original object with high compression and concentration of vertices towards parts of high curvature in order to optimize the shape description.

  • PDF

Study on Phase-Amplitude Characteristics in a Simplex Swirl Injector with Low Frequency Range (저주파 압력섭동 범위 내에서의 단일 스월 인젝터의 진폭-위상 특성 연구)

  • Khil, Tae-Ock;Chung, Yun-Jae;Yoon, Young-Bin
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.14 no.2
    • /
    • pp.19-28
    • /
    • 2010
  • Generally, combustion instability is generated by the mutual coupling between the heat release and the acoustic pressure in the combustor. On the occasion, the acoustic pressure generates the oscillation of the mass flow rate of propellant injected from injector, and this oscillation again affects combustion in the combustor. So, the dynamic characteristics of the injector have been studied to control combustion instability using injector itself in Russia from 1970's. In order to study injector dynamics, a mechanical pulsator for forced pressure pulsation is produced and the method to quantify the mass flow rate of the propellant that is oscillating at the exit of the injector is developed. With the pulsator and the method, pulsating values of the mass flow rate, pressure, liquid film thickness, and axial velocity generated at the exit of the simplex swirl injector are measured in real time. And phase-amplitude characteristics of each parameter are analyzed using these pulsating values acquired at the exit of the simplex swirl injector.

Performance Evaluation of Barlat's and BBC Yield Criteria based on Directionalities of R-values and Yield Stresses

  • Lou, Y.;Bae, G.;Lee, C.;Park, C.;Buh, H.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2009.10a
    • /
    • pp.277-280
    • /
    • 2009
  • This paper deals with the performance evaluation of Barlat's and BBC yield criteria by the directional variation prediction of the yield stresses and the R-values. for the evaluation of yield criteria, three kinds of Aluminum alloys and two kinds of steels were selected and their material properties are from Stoughton and Yoon's work. The experimental data required for the parameter evaluation included the uniaxial yield stresses and R-values (width-to-thickness strain ratio in uniaxial tension) measured in rolling direction, diaganol direction and the transverse direction, the equibiaxial yield stress and the R-value of equibiaxial tension. The optimization method, the Downhill Simplex method, was selected for the coefficient identification of Barlat91, Barlat97 and Barlat2000 yield criteria. Yield surface shapes, yield stress and R-value directionalities of Barlat's and BBC yield criteria were investigated and compared with the experimental data. Barlat2000 and BBC yield criteria were extremely qualified for the shape of the yield surface and the directionality of the yield stresses and the R-values.

  • PDF

AQuaKET Overview - A Nano-Accuracy Testing Method for Very Large Optics (AQuaKET 개괄 - 초대구경 나노정밀도 광학측정법)

  • 김영수
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2002.07a
    • /
    • pp.24-25
    • /
    • 2002
  • 밀레니움을 전후하여 세계적으로 8m급 초대형 망원경들이 만들어지고 있다. ESO (European Southern Observatory)의 VLT (Very Large Telescopes) 4기, 미국 영국 카나다 등의 연합 Gemini telescope 2기, 일본의 Subaru 1기 등, 10여기의 망원경들이 완성되었고, 차세대 망원경들이 50m급으로 디자인되고 있다. 우주망원경도 지름 2.4m인 허블 우주망원경(Nubble Space Telescope)의 뒤를 이어 6m급의 차세대 우주망원경 (Next Generation Space Telescope)이 개발되고 있어서 2010년경에 발사될 예정이다. (중략)

  • PDF