• 제목/요약/키워드: subregion

검색결과 74건 처리시간 0.03초

효과적인 계단식 얼굴 검출을 위한 다중 특징 추출 (Multiple Feature Representation for Efficient Cascaded Face Detection)

  • 소형준;남미영;이필규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.742-744
    • /
    • 2004
  • 본 논문은 복잡한 배경에서의 얼굴 검출에 있어서 다중 특징 추출 데이터로 학습한 계단식 분류기에 의한 방법을 제안한다 얼굴 검출에서 얼굴의 패턴은 상당히 다양한 영상 표현으로 나타나기 때문에 하나의 특징 추출 방법은 사람의 얼굴을 모델링 하기에는 부족하다. 따라서 여기서는 얼굴의 전체적인 지역적인 특징을 나타내는 Subregion과, 얼굴의 주파수 특성에 따라 좀 더 세밀하고 다양한 속성들을 나타내는 Haar 웨이블릿 변환을 이용하여 다중으로 특징을 추출하여 효과적인 모델링을 시도하였다. 특징을 추출한 얼굴과 비얼굴의 패턴(pattern)을 구분하기 위해서 패턴들의 통계적인 특성을 이용하여 각 추출방법에 맞게 학습된 Bayesian 분류기를 직렬로 연결하여 사용하였으며 비얼굴은 얼굴과 유사한 비얼굴(face-like nonface) 패턴들을 사용하여 모델링 하였다. 제안한 얼굴 검출 방식의 성능은 MIT-CMU 시험 영상들을 이용하여 평가하였다. 그 결과 한 가지 특징 추출을 사용하는 것 보다 두 가지 특징 추출을 병행한 계단식 구성이 더 정확한 검출 결과를 나타내었다.

  • PDF

Mode III fracture analysis of piezoelectric materials by Trefftz BEM

  • Qin, Qing-Hua
    • Structural Engineering and Mechanics
    • /
    • 제20권2호
    • /
    • pp.225-239
    • /
    • 2005
  • Applications of the Trefftz boundary element method (BEM) to anti-plane electroelastic problems are presented in this paper. Both direct and indirect methods with domain decomposition are discussed in details. Each crack is treated as semi-infinite thin slit defined in a subregion, for which a particular solution of the anti-plane problem, satisfying exactly the crack-face condition, is derived. The stress intensity factors defined at each crack tip can be directly computed from the coefficients of the particular solution. The performance of the proposed formulation is assessed by two examples and comparison is made with results obtained by other approaches. The Trefftz boundary element approach is demonstrated to be suitable for the analysis of the anti-plane problem of piezoelectric materials.

그래프의 s-t 절단을 이용한 경로 배정 문제 풀이 (Solving a Path Assignment Problem using s-t Cuts)

  • 김태정
    • 한국정밀공학회지
    • /
    • 제26권2호
    • /
    • pp.141-147
    • /
    • 2009
  • We introduce a noble method to find a variation of the optimal path problem. The problem is to find the optimal decomposition of an original planar region such that the number of paths in the region is minimized. The paths are required to uniformly cover each subregion and the directions of the paths in each sub-region are required to be either entirely vertical or entirely horizontal. We show how we can transform the path problem into a graph s-t cut problem. We solve the transformed s-t cut problem using the Ford-Fulkerson method and show its performance. The approach can be used in zig-zag milling and layerd manufacturing.

Zigzag 포켓가공에서 공구후퇴 길이를 줄이는 알고리듬 (An Algorithm for Reducing the Tool Retraction Length in Zigzag Pocket Machining)

  • 김병극;박준영
    • 대한산업공학회지
    • /
    • 제28권2호
    • /
    • pp.128-138
    • /
    • 2002
  • In this paper, we address how to reduce the length of tool retraction in a zigzag pocket machining. Tool retraction, in a zigzag pocket machining, is a non-cutting operation in which the tool moves to any remaining regions for machining. We developed an algorithm of generating tool retraction length in convex or concave polygonal shapes including islands. In the algorithm, we consider concave areas of cutting direction in the polygonal shape. Considering concave areas of cutting direction, the polygonal shape is decomposed to subregions which do not need any tool retraction. Using the proposed algorithm, we calculated the shortest length of tool retraction in cutting direction. Examples are shown to verify the validity of the algorithm.

An interactive face search procedure for multiple objective linear programming

  • Lee, Dong-Yeup
    • 경영과학
    • /
    • 제10권2호
    • /
    • pp.11-26
    • /
    • 1993
  • This paper presents a new interactive procedure for multiple objective linear programming problem (MOLP). In practical multiple objective linear programming applications, there is usually no need for the decision maker to consider solutions which are not efficient. Therefore, the interactive procedure presented here searches only among efficient solutions and terminates with a solution that is guaranteed to be efficient. It also can converge to nonextreme efficient final solutions rather than being restricted to only extreme efficient points of the feasible set. The procedure does not require sophisticated judgements or inputs from the decision maker. One of the most attractive features of the procedure however, is that the method allows the DM to examine the efficient faces it finds. As iteration goes, the DM can explore a wide variety of efficient faces rather than efficient faces confined to only certain subregion of the feasible set of problem MOLP since the efficient faces that the procedure finds need not be adjacent. This helps the DM explore the nature of the efficient set of problem MOLP and also helps the DM have confidence with a final solution. For these reasons, I feel that the procedure offer significant promise in solving multiple objective linear programs rapidly and in a satisfying manner to the DM.

  • PDF

유한요소법에 의한 삼상유도전동기의 자속분포해석에 관한 연구 (A study on the magnetic flux distribution of 3-phase 4-pole induction motor by finite element method)

  • 임달호;현동석;임태빈
    • 전기의세계
    • /
    • 제30권4호
    • /
    • pp.219-226
    • /
    • 1981
  • The magnetic field distribution in saturable iron part of electromagnetic energy conversion divices is defined by the nonlinear quasi-Poisson enquation that is described the electromagnetic field characteristics and satisfied the natural boundary condition. The solution of this equation is obtained by minimizing an energy functional by means of trial function that defined in triangular subregion of two-dimensional field region. As a result, the accuracy of the machine design is increased by use of its solution. In this respect, this study is developed the basic theory to analyze the magnetic flux distribution in saturable iron part and air gap of induction motor that its secondary part is short circuit by the variational principle, the minimized theory of energy functional, the application of F.E.M., and treatment of computer. As theoritical data compared with the practics, the validity of the theory in this study is supported by experimental findings.

  • PDF

비선형 시스템 식별기로서의 자율분산 신경망 (Self-Organized Ditributed Networks as Identifier of Nonlinear Systems)

  • 최종수;김형석;김성중;최창호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.804-806
    • /
    • 1995
  • This paper discusses Self-organized Distributed Networks(SODN) as identifier of nonlinear dynamical systems. The structure of system identification employs series-parallel model. The identification procedure is based on a discrete-time formulation. The learning with the proposed SODN is fast and precise. Such properties arc caused from the local learning mechanism. Each local networks learns only data in a subregion. Large number of memory requirements and low generalization capability for the untrained region, which are drawbacks of conventional local network learning, are overcomed in the SODN. Through extensive simulation, SODN is shown to be effective for identification of nonlinear dynamical systems.

  • PDF

자율분산 신경망을 이용한 비선형 동적 시스템 식별 (Identification of nonlinear dynamical systems based on self-organized distributed networks)

  • 최종수;김형석;김성중;권오신;김종만
    • 대한전기학회논문지
    • /
    • 제45권4호
    • /
    • pp.574-581
    • /
    • 1996
  • The neural network approach has been shown to be a general scheme for nonlinear dynamical system identification. Unfortunately the error surface of a Multilayer Neural Networks(MNN) that widely used is often highly complex. This is a disadvantage and potential traps may exist in the identification procedure. The objective of this paper is to identify a nonlinear dynamical systems based on Self-Organized Distributed Networks (SODN). The learning with the SODN is fast and precise. Such properties are caused from the local learning mechanism. Each local network learns only data in a subregion. This paper also discusses neural network as identifier of nonlinear dynamical systems. The structure of nonlinear system identification employs series-parallel model. The identification procedure is based on a discrete-time formulation. Through extensive simulation, SODN is shown to be effective for identification of nonlinear dynamical systems. (author). 13 refs., 7 figs., 2 tabs.

  • PDF

자율분산 신경회로망을 이용한 간접 적응제어 (Indirect Adaptive Control Based on Self-Organized Distributed Network(SODN))

  • 최종수;김형석;김성중;권오신
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1182-1185
    • /
    • 1996
  • The objective of this paper is to control a nonlinear dynamical systems based on Self-Organized Distributed Networks (SODN). The learning with the SODN is fast and precise. Such properties are caused from the local learning mechanism Each local network learns only data in a subregion. Methods for indirect adaptive control of nonlinear systems using the SODN is presented. Through extensive simulation, the SODN is shown to be effective for adaptive control of nonlinear dynamic systems.

  • PDF

Multi-Collector Control for Workload Balancing in Wireless Sensor and Actuator Networks

  • Han, Yamin;Byun, Heejung
    • 대한임베디드공학회논문지
    • /
    • 제16권3호
    • /
    • pp.113-117
    • /
    • 2021
  • The data gathering delay and the network lifetime are important indicators to measure the service quality of wireless sensor and actuator networks (WSANs). This study proposes a dynamically cluster head (CH) selection strategy and automatic scheduling scheme of collectors for prolonging the network lifetime and shorting data gathering delay in WSAN. First the monitoring region is equally divided into several subregions and each subregion dynamically selects a sensor node as CH. These can balance the energy consumption of sensor node thereby prolonging the network lifetime. Then a task allocation method based on genetic algorithm is proposed to uniformly assign tasks to actuators. Finally the trajectory of each actuator is optimized by ant colony optimization algorithm. Simulations are conducted to evaluate the effectiveness of the proposed method and the results show that the method performs better to extend network lifetime while also reducing data delay.