• Title/Summary/Keyword: 컷 집합

Search Result 9, Processing Time 0.031 seconds

Probability of System Failure of Pipe Network with Surge Tank regarding Unsteady Flow (조압수조가 설치된 상수관망의 부정류를 고려한 불능확률)

  • Kwon, Hyuk-Jae;Lee, Cheol-Eung;Choi, Han-Kuy
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.651-655
    • /
    • 2009
  • 본 연구에서는 컷 집합(cut set)개념과 파이프의 부정류를 위한 수치해석 결과를 이용하여 상수관망의 불능 확률을 정량적으로 산정하는 신뢰성 해석이 수행되었다. 특히 상수관망에서 중요한 운용형태의 하나인 밸브의 개폐효과에 따른 효과를 통하여 불능확률이 산정되었다. 먼저 부정류 수치해석을 위해서 작은 상수관망을 만들고 여러 가지 시나리오를 재현하였다. 이때 부정류 해석을 위해서 특성선법(the method of characteristics)모형이 사용되었다. 밸브의 개폐에 따라서 여러 가지 형태의 부정류가 발생되고 발생된 부정류를 상수관망의 불능확률을 크게 증가시킨다. 상수관망에서 컷 집합을 추출하여 기준지점에 배출유량(demand)가 도달하지 못할 확률을 불능확률로 규정하여 정량적으로 산정한다. 이를 위해서 컷 집합의 총 유량을 시간에 따라 평균하여 COV를 불능확률 산정에 이용한다. 부정류로 인한 파이프 유량의 변동이 심할수록 COV는 증가하고 결국은 컷 집합의 불능확률은 증가하게 된다. 그리고 똑같은 상수관망에 에너지 감쇠장치인 조압수조가 설치되어 부정류 압력파(pressure wave)를 크게 감소시켰을 때 불능확률을 비교하였다. 조압수조와 같은 압력감쇠장치가 상수관망의 부정류 효과와 불능확률을 크게 저감시키는 것을 알 수 있었다. 또한 신뢰성 해석 결과로부터 부정류가 불능확률을 급격히 증가시킨다는 것을 확인하였다. 따라서 부정류 효과를 고려한 신뢰성 해석은 상수관망의 운용, 관리, 감독, 그리고 설계와 계획을 위해서 필수적이라 할 수 있다.

  • PDF

Development of Fuzzy Inference Engine for Servo Control Using $\alpha$-level Set Decomposition ($\alpha$ -레벨집합 분해에 의한 서보제어용 퍼지 추론 연산회로의 개발)

  • 홍순일;이요섭
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.3
    • /
    • pp.50-56
    • /
    • 2001
  • As the fuzzy control is applied to servo system, the hardware implementation of the fuzzy information systems requires the high speed operations, short real time control and the small size systems. The aims of this study is to develop hardware of the fuzzy information systems to be apply to servo system. In this paper, we propose a calculation method of approximate reasoning for fuzzy control based on $\alpha$ -level set decomposition of fuzzy sets by quantize $\alpha$ -cuts. This method can be easily implemented with analog hardware. The influence of quantization Bevels of $\alpha$-cuts on output from fuzzy inference engine is investigated. It is concluded that 4 quantization levels give sufficient result for fuzzy control performance of dc servo system. The hardware implementation of proposed operation method and of the defuzzification by gravity center method which is directly converted to PWM actuating signal is also presented. It is verified useful with experiment for dc servo system.

  • PDF

Graph Cut-based Automatic Color Image Segmentation using Mean Shift Analysis (Mean Shift 분석을 이용한 그래프 컷 기반의 자동 칼라 영상 분할)

  • Park, An-Jin;Kim, Jung-Whan;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.936-946
    • /
    • 2009
  • A graph cuts method has recently attracted a lot of attentions for image segmentation, as it can globally minimize energy functions composed of data term that reflects how each pixel fits into prior information for each class and smoothness term that penalizes discontinuities between neighboring pixels. In previous approaches to graph cuts-based automatic image segmentation, GMM(Gaussian mixture models) is generally used, and means and covariance matrixes calculated by EM algorithm were used as prior information for each cluster. However, it is practicable only for clusters with a hyper-spherical or hyper-ellipsoidal shape, as the cluster was represented based on the covariance matrix centered on the mean. For arbitrary-shaped clusters, this paper proposes graph cuts-based image segmentation using mean shift analysis. As a prior information to estimate the data term, we use the set of mean trajectories toward each mode from initial means randomly selected in $L^*u^*{\upsilon}^*$ color space. Since the mean shift procedure requires many computational times, we transform features in continuous feature space into 3D discrete grid, and use 3D kernel based on the first moment in the grid, which are needed to move the means to modes. In the experiments, we investigate the problems of mean shift-based and normalized cuts-based image segmentation methods that are recently popular methods, and the proposed method showed better performance than previous two methods and graph cuts-based automatic image segmentation using GMM on Berkeley segmentation dataset.

The development of fuzzy reasoning tool for the support design of servo system (서보 제어계 설계지원을 위한 퍼지추론 TOOL의 개발)

  • 노창주;홍순일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.19 no.4
    • /
    • pp.72-78
    • /
    • 1995
  • The diffusion of fuzzy logic techniques into real applications requires specific software supports which save development time and reduce the programming effort. But we has been lack of a tool devoted to support the design of fuzzy controllers. In this paper, on the basis of the general fuzzy set and .alpha.-cut set decomposition of fuzzy sets, a set of fuzzy reasoning tool(FRT) devoted to support the design of fuzzy dontroller for servo systems is developed. The major features of this tool are: 1) It supports users to analyze fuzzy ingerence status based on input deta and expected results by three-D graphic display. 2) It supports users to prepare input data and expected result. 3) It supports users to tuned scaling factor of membership functions, rules and fuzzy inference. The paper shows how the suggested design tools are suitable to give a consistent answer to the tuning of fuzzy control system. This FRT is expected to exert good performance and devoted to support which the design of fuzzy controller is illustrated in the servo systems.

  • PDF

Edge Detection of Characters on the Rubber Tire Image Using Fuzzy $\alpha-Cut$ Set (퍼지 $\alpha$ 컷 집합에 의한 고무 타이어 영상의 문자 윤관선 추출)

  • 김경민;박중조;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.6
    • /
    • pp.71-80
    • /
    • 1994
  • The purpose of this paper is to explore the use of fuzzy set theory for image processing and analysis. As an application example, the fuzzy method of edge detection is proposed to extract the edges of raised characters on tires.In general, Sobel, Prewitt, Robert and LoG filters are used to detect the edge, but it is difficult to detect the edge because of ambiguity of representations, noise and general problems in the interpretation of tire image. Therefore, in his paper, the fuzzy property plane has been extracted from the spatial domain using the ramp-mapping function. And then the ideas of fuzzy MIN and MAX are applied in removing noise and enhancement of the image simultaneously. From the result of MIN and MAX procedure a new fuzzy singleton is generated by extracting the difference between adjacent membership function values. And the edges are extracted by applying fuzzy $\alpha$-cut set to the fuzzy singletion, Finally, these ideas are applied to the tire images.

  • PDF

Segment-based Foreground Extraction Dedicated to 3D Reconstruction (3차원 복원을 위한 세그멘트 기반의 전경물체 추출)

  • Kim, Jeong-Hwan;Park, An-Jin;Jeong, Gi-Cheol
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.625-630
    • /
    • 2009
  • Researches of image-based 3D reconstruction have recently produced a number of good results, but they assumed that the accurate foreground to be reconstructed is already extracted from each input image. This paper proposes a novel approach to extract more accurate foregrounds by iteratively performing foreground extraction and 3D reconstruction in a manner similar to an EM algorithm on regions segmented in an initial stage, called segments. Here, the segments should preserve foreground boundaries to compensate for the boundary errors generated by visual hull, simple 3D reconstruction to minimize the computational time, and should also be composed of the small number of sets to minimize the user input. Therefore, we utilize image segmentation using the graph-cuts method, which minimizes energy function composed of data and smoothness terms, and the two methods are iteratively performed until the energy function is optimized. In the experiments, more accurate results of the foreground, especially in boundaries, were obtained, although the proposed method used a simple 3D reconstruction method.

  • PDF

Shot Boundary Detection of Video Data Based on Fuzzy Inference (퍼지 추론에 의한 비디오 데이터의 샷 경계 추출)

  • Jang, Seok-Woo
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.611-618
    • /
    • 2003
  • In this paper, we describe a fuzzy inference approach for detecting and classifying shot transitions in video sequences. Our approach basically extends FAM (Fuzzy Associative Memory) to detect and classify shot transitions, including cuts, fades and dissolves. We consider a set of feature values that characterize differences between two consecutive frames as input fuzzy sets, and the types of shot transitions as output fuzzy sets. The inference system proposed in this paper is mainly composed of a learning phase and an inferring phase. In the learning phase, the system initializes its basic structure by determining fuzzy membership functions and constructs fuzzy rules. In the inferring phase, the system conducts actual inference using the constructed fuzzy rules. In order to verify the performance of the proposed shot transition detection method experiments have been carried out with a video database that includes news, movies, advertisements, documentaries and music videos.

Calculation of Probability of System Failure for Pipe Network with Surge Tank regarding Unsteady Flow (Surge Tank가 설치된 상수도관망에서 부정류를 고려한 불능확률 산정)

  • Kwon, Hyuk Jae;Lee, Cheol-Eung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.23 no.3
    • /
    • pp.295-303
    • /
    • 2009
  • In the present study, a reliability analysis calculating the probability of system failure has been performed using cut set and results of numerical analysis for unsteady flow in pipe. Especially, the probability of system failure has been evaluated regarding the effect of valve closure which is a really important activity in operation of piping system. In spite of small amount of demand, it was found that fast valve closure can generate high probability of system failure. Furthermore, it was confirmed that surge tank can reduce the unsteady effects and probability of system failure in water distribution system. From the results, it was found that the unsteady flow has a significant effect on the probability of system failure Furthermore, it was able to find which pipe or cut set has high probability of system failure. So it could be used to determine which pipe or cut set has a priority of repair and replacement. Therefore, reliability analysis regarding unsteady flow has to be performed for the planning, designing, maintenance, and operation of piping system.

Minimization of Communication Cost using Repeated Task Partition for Hypercube Multiprocessors (하이퍼큐브 다중컴퓨터에서 반복 타스크 분할에 의한 통신 비용 최소화)

  • Kim, Joo-Man;Yoon, Suk-Han;Lee, Cheol-Hoon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2823-2834
    • /
    • 1998
  • This paper deals with the problem of one-to-one mapping of $2^n$ task modules of a parallel program to an n-dimensional hypercube multicomputer so as to minimize to total communication cost during the execution of the task. The problem of finding an optimal mapping has been proven to be NP-complete. We first propose a graph modification technique which transfers the mapping problem in a hypercube multicomputer into the problem of finding a set of maximum cutsets on a given task graph. Using the graph modification technique, we then propose a repeated mapping scheme which efficiently finds a one-to-one mapping of task modules to a hypercube multicomputer by repeatedly applying an existing bipartitioning algorithm on the modified graph. The repeated mapping scheme is shown to be highly effective on a number of test task graphs, it increasingly outperforms the greedy and recursive mapping algorithms as the number of processors increase. The proposed algorithm is shown to be very effective for regular graph, such as hypercube-isomorphic or 'almost' isomorphic graphs and meshes; it finds optimal mapping on almost all the regular task graphs considered.

  • PDF