• Korean Journal of Mathematics
• /
• 제29권2호
• /
• pp.355-360
• /
• 2021

In this paper, we introduce the definition of sequentially g-connected components and sequentially locally g-connected by using sequentially g-closed sets. Moreover, we investigate some characterization of sequentially g-connected components and sequentially locally g-connected.

• 대한수학회보
• /
• 제54권6호
• /
• pp.1873-1882
• /
• 2017

We give a generating function for the number of graphs with given numerical properties and prescribed weighted number of connected components. As an application, we give a generating function for the number of q-partite graphs of given order, size and number of connected components.

• Korean Journal of Mathematics
• /
• 제14권1호
• /
• pp.47-55
• /
• 2006

This paper presents an image analysis technique using connected components by applying SPA (shortest path algorithm) from graph theory. Software implementation of Floyd-Warshall transitive matrix labelling method is discussed. Results are also presented.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권4호
• /
• pp.308-318
• /
• 2012

Captions include information which relates to the images. In order to obtain the information in the captions, text extraction methods from images have been developed. However, most existing methods can be applied to captions with a fixed height or stroke width using fixed pixel-size or block-size operators which are derived from morphological supposition. We propose an edge connected components based method that can extract Korean captions that are composed of various sizes and fonts. We analyze the properties of edge connected components embedding captions and build a decision tree which discriminates edge connected components which include captions from ones which do not. The images for the experiment are collected from broadcast programs such as documentaries and news programs which include captions with various heights and fonts. We evaluate our proposed method by comparing the performance of the latent caption area extraction. The experiment shows that the proposed method can efficiently extract various sizes of Korean captions.

• 대한수학회보
• /
• 제41권1호
• /
• pp.125-135
• /
• 2004

One of the intriguing and fundamental algorithmic graph problems is the computation of the strongly connected components of a directed graph G. In this paper we first introduce a simple procedure for determining the location of the nonzero elements occurring in $B^{-1}$ without fully inverting B, where EB\;{\equiv}\;(b_{ij)\;and\;B^T$ are diagonally dominant matrices with $b_{ii}\;>\;0$ for all i and $b_{ij}\;{\leq}\;0$, for $i\;{\neq}\;j$, and then, as an application, show that all of the strongly connected components of a directed graph G can be recognized by the location of the nonzero elements occurring in the matrix $C(G)\;=\;(D\;-\;A(G))^{-1}$. Here A(G) is an adjacency matrix of G and D is an arbitrary scalar matrix such that (D - A(G)) becomes a diagonally dominant matrix.

• 반도체디스플레이기술학회지
• /
• 제10권1호
• /
• pp.113-118
• /
• 2011

This paper proposes computer visual inspection algorithms for PCB defects which are found in a manufacturing process. The proposed method can detect open circuit and short circuit on bare PCB without using any reference images. It performs adaptive threshold processing for the ROI (Region of Interest) of a target image, median filtering to remove noises, and then analyzes connected components of the binary image. In this paper, the connected components of circuit pattern are defined as 6 types. The proposed method classifies the connected components of the target image into 6 types, and determines an unclassified component as a defect of the circuit. The analysis of the original target image detects open circuits, while the analysis of the complement image finds short circuits. The machine vision inspection system is implemented using C language in an embedded Linux system for a high-speed real-time image processing. Experiment results show that the proposed algorithms are quite successful.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2005년도 하계학술대회 논문집 Vol.6
• /
• pp.296-297
• /
• 2005

We have investigated the quench performance of shunt reactors in the parallel connection of resistive type superconducting fault current limiter (SFCL) components based on YBCO films. To increase voltage rating, components are connected in series and to increase current level, they are connected in parallel. This method has cauesd the unbalanced quench between each components. To improve the problem, we have compared the quench properties between the current limiting components without and with shunt reactors connected in parallel. To improve the quench performance, across individual SFCL components connected the shunt reactor in parallel. The components with shunt reactors successfully produced simultaneous quench, resulting from the bypass of the fault current in the direction of the shunt reactor.

• 디지털융복합연구
• /
• 제11권4호
• /
• pp.259-266
• /
• 2013

패턴인식 등에서 널리 이용되는 이진연결요소 라벨링은 오래전부터 연구되어온 영상처리분야의 기본적인 처리방법이다. 연결요소 라벨링에 대한 현재의 연구는 이중스캔을 이용한 방법이 주류를 이루고 있는데 최근 일차스캔시 인근 화소 여러 개를 한 번에 블록단위로 처리하는 것이 가장 성능이 뛰어난 것으로 보고되고 있다. 본 논문에서도 블록단위의 라벨링 방법을 이용하였지만 기존의 방법들보다 더 성능이 개선된 방법을 제시하고 있다. 제안된 방법은 블록단위의 라벨과 새로운 화소기반의 스캔마스크를 사용했는데 실험결과 현재까지 발표된 가장 빠른 라벨링 방법보다도 더 우수한 성능을 보이는 것으로 나타났다.

• Progress in Superconductivity
• /
• 제5권2호
• /
• pp.128-131
• /
• 2004

The resistive superconducting fault current limiters (SFCLs) are very attractive devices for the electric power network. But they have some serious problems when the YBCO thin films were used for the current limiting materials due to the in homogeneities caused by manufacturing process. When the YBCO films have some inhomogeneities, simultaneous quenches are difficult to achieve when the fault current limiting units are connected in series for increasing operating voltage ratings. Magnetic field application is one of the prospective way of inducing simultaneous quenches far the series-connected resistive FCL components. Magnetic field was typically generated by the fault current thorough a coil, which is connected to components of the fault current limiter in series, leaving the problem, which provides significant inductance to the power line and suppresses critical current density of the superconducting components. In this article we investigated the possible application of the protective current transformer (p-CT), which is available current source to the magnetic coil. This system inductively coupled to the circuit, therefore, remarkably reducing impedance to the circuit. The current by the protective current transformer was directly fed to the coil, generating magnetic field large enough to reduce critical current density of the components. This successfully induced simultaneous quenches of the series-connected resistive FCL components.

• 대한산업공학회지
• /
• 제30권3호
• /
• pp.250-260
• /
• 2004

This study considers a linear connected-(r,s)-out-of-(m,n):F lattice system whose components are ordered like the elements of a linear (m,n )-matrix. We assume that all components are in the state 1 (operating) or 0 (failed) and identical and s-independent. The system fails whenever at least one connected (r,s)-submatrix of failed components occurs. The purpose of this paper is to present an optimization scheme that aims at minimizing the expected cost per unit time. To find the optimal threshold of maintenance intervention, we use a genetic algorithm for the cost optimization procedure. The expected cost per unit time is obtained by Monte Carlo simulation. The sensitivity analysis to the different cost parameters has also been made.