• Title/Summary/Keyword: connected component

Search Result 535, Processing Time 0.032 seconds

ON COMMUTING GRAPHS OF GROUP RING ZnQ8

  • Chen, Jianlong;Gao, Yanyan;Tang, Gaohua
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.1
    • /
    • pp.57-68
    • /
    • 2012
  • The commuting graph of an arbitrary ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are all non-central elements of R, and two distinct vertices a and b are adjacent if and only if ab = ba. In this paper, we investigate the connectivity, the diameter, the maximum degree and the minimum degree of the commuting graph of group ring $Z_nQ_8$. The main result is that $\Gamma(Z_nQ_8)$ is connected if and only if n is not a prime. If $\Gamma(Z_nQ_8)$ is connected, then diam($Z_nQ_8$)= 3, while $\Gamma(Z_nQ_8)$ is disconnected then every connected component of $\Gamma(Z_nQ_8)$ must be a complete graph with a same size. Further, we obtain the degree of every vertex in $\Gamma(Z_nQ_8)$, the maximum degree and the minimum degree of $\Gamma(Z_nQ_8)$.

Enhancement of Power Rating for the Resistive Fault Current Limiter (병렬우선 직렬연결된 YBCO박막형 초전도 한류기의 용량증대)

  • Park K.B.;LEE B.W.;Kang J.S.;Oh I.S.;hyun O.B.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.806-808
    • /
    • 2004
  • The series and parallel connection is essential for increasing power ratings of resistive type for fault current limiters. To increase voltage class, components are connected in series and to increase current level to the nominal value, they are connected in parallel. There are two ways to connect components in series and parallel. First, connected in series and then the module connects to the parallel. Second, connected in parallel and the module connects to the series. We have studied for the two ways. In this paper, we particularly investigated way to connect components in parallel first This way has the advantage of inducing effective simultaneous quench without any other devices, for example, the thing which is inducing magnetic field to the limiting and shunt resistors. And also we studied for the endurance of component which is patterned to the bi-spiral for prospective fault current. It is very important to understand this, because SFCL will use as the only device to decrease burden of circuit breaker. As experimental results, limiting component patterned to bi-spiral endures fault current up to 30kA and it works well, in parallel to series connection,

  • PDF

A Road Extraction Algorithm using Mean-Shift Segmentation and Connected-Component (평균이동분할과 연결요소를 이용한 도로추출 알고리즘)

  • Lee, Tae-Hee;Hwang, Bo-Hyun;Yun, Jong-Ho;Park, Byoung-Soo;Choi, Myung-Ryul
    • Journal of Digital Convergence
    • /
    • v.12 no.1
    • /
    • pp.359-364
    • /
    • 2014
  • In this paper, we propose a method for extracting a road area by using the mean-shift method and connected-component method. Mean-shift method is very effective to divide the color image by the method of non-parametric statistics to find the center mode. Generally, the feature points of road are extracted by using the information located in the middle and bottom of the road image. And it is possible to extract a road region by using this feature-point and the partitioned color image. However, if a road region is extracted with only the color information and the position information of a road image, it is possible to detect not only noise but also off-road regions. This paper proposes the method to determine the road region by eliminating the noise with the closing / opening operation of the morphology, and by extracting only the portion of the largest area using a connected-components method. The proposed method is simulated and verified by applying the captured road images.

Connected Component-Based and Size-Independent Caption Extraction with Neural Networks (신경망을 이용한 자막 크기에 무관한 연결 객체 기반의 자막 추출)

  • Jung, Je-Hee;Yoon, Tae-Bok;Kim, Dong-Moon;Lee, Jee-Hyong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.924-929
    • /
    • 2007
  • Captions which appear in images include information that relates to the images. In order to obtain the information carried by captions, the methods for text extraction from images have been developed. However, most existing methods can be applied to captions with fixed height of stroke's width. We propose a method which can be applied to various caption size. Our method is based on connected components. And then the edge pixels are detected and grouped into connected components. We analyze the properties of connected components and build a neural network which discriminates connected components which include captions from ones which do not. Experimental data is collected from broadcast programs such as news, documentaries, and show programs which include various height caption. Experimental result is evaluated by two criteria : recall and precision. Recall is the ratio of the identified captions in all the captions in images and the precision is the ratio of the captions in the objects identified as captions. The experiment shows that the proposed method can efficiently extract captions various in size.

Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs (원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘)

  • Kim, Jae-hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1538-1543
    • /
    • 2018
  • For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

Compensation Strategy to Eliminate the Effect of Current Measurement Offsets in Grid-Connected Inverters

  • Lee, Chang-Hee;Choi, Jong-Woo
    • Journal of Power Electronics
    • /
    • v.14 no.2
    • /
    • pp.383-391
    • /
    • 2014
  • For the digital control of systems such as grid-connected inverters, measuring inverter output currents accurately is essential. However, current measurement offsets are inevitably generated by current measurement paths and cause DC current components in real inverter output currents. Real inverter output currents with DC components cause the DC-link capacitor voltage to oscillate at the frequency of a utility voltage. For these reasons, current measurement offsets deteriorate the overall system performance. A compensation strategy to eliminate the effect of current measurement offsets in grid-connected inverters is proposed in this study. The validity of the proposed compensation strategy is verified through simulations and experiments. Results show that the proposed compensation strategy improves the performance of grid-connected inverters.

Control and Design of Input Series-Output Parallel Connected Converter for High Speed Train Power System (고속전철 보조전원 장치용 입력직렬-출력병렬 컨버터의 제어 및 설계)

  • Kim, Jeong-Won;Yu, Jeong-Sik;Jo, Bo-Hyeong
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.49 no.4
    • /
    • pp.282-290
    • /
    • 2000
  • In this paper, the charge control with the input voltage feedback is proposed for the input series-output series-output parallel connected converter configuration for the high speed train power system application. This control scheme accomplishes the output current sharing for the output-parallel connected modules as well as the input voltage sharing for the input series connected modules for all operating conditions including the transients. It also offers the robustness for the input voltage sharing control according to the component value mismatches among the modules. And this configuration enables the usage of MOSFET for a high voltage system allowing a higher switching frequency for lighter system weight and smaller size. The performance of the proposed scheme is verified through the experimental results.

  • PDF

Component Retrieval using Extended Software Component Descriptor (확장된 소프트웨어 컴포넌트 서술자에 기초한 컴포넌트 저장소의 검색)

  • Geum, Yeong-Uk;Park, Byeong-Seop
    • The KIPS Transactions:PartD
    • /
    • v.9D no.3
    • /
    • pp.417-426
    • /
    • 2002
  • Components are stored in a component repository for later reuse. Effective search and retrieval of desired components in a component repository is a very important issue. It usually takes a lot of time and efforts to gather information about a component, and its availability is essential to implement a repository. Software Component Descriptor proposed in CORBA 3 contains information about a component using an XML vocabulary. In this paper we extend Software Component Descriptor to be useful for the search of a component repository. We use a facet scheme as a search method of a component repository. And our new retrieval method supports queries connected with logical operators such as AND, OR, NOT, which were not supported with existing facet retrieval methods. Also we reduce the search complexity considerably.

Improved component mode synthesis method using experimental obtained modal data (실험모달데이터를 사용한 구분모두 합성법의 개선)

  • 장경진;지태한;박영필
    • Journal of KSNVE
    • /
    • v.6 no.1
    • /
    • pp.97-106
    • /
    • 1996
  • This paper presents systematic study of the experimental application of a free-interfaced component mode synthesis method. In the free-interfaced component mode synthesis method, an error the to truncated higher modes and neglected ineria loadings on a component from the connected component is inherent. Also, it is difficult to directly use experimental modal data in a modal synthesis method which links experimental model to finite-element model because of many inconsistencies between experimentally obtained and analytically obtained modal vectors and missing degrees-of-freedom (DOFs) such as rotational DOFs. In order to solve these problems, three methods, the first one based on attaching auxiliary weights to the connection points, the second one utillizing the normalization of experimental modal vector, and the third one generating smoothed and expanded experimental mode shapes, are studied in this paper. Finally, the study is illustrated for a flat-plate structure by using simulated and measured experimental data.

  • PDF

Design of Gain Controller of Decoupling Control of Grid-connected Inverter with LCL Filter

  • Windarko, Novie Ayub;Lee, Jin-Mok;Choi, Jae-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2008.10a
    • /
    • pp.124-126
    • /
    • 2008
  • Grid Connected inverter is produced current to deliver power to grid. To provide low THD current, LCL filters is effective to filter high frequency component of current output from inverter. To provide sinusoidal waveform, there are many researchers have been proposed several controllers for grid-connected inverter controllers. Synchronous Reference Frame (SRF)-based controller is the most popular methods. SRF-based controller is capable for reducing both of zero-steady state error and phase delay. But SRF based controller is contained cross-coupling components, which generate some difficulties to analyze. In this paper, SRF based controller is analyzed. By applying decoupling control, cross-coupling component is eliminated and single phase model of the system is obtained. Through this single phase model, gain controller is designed. To reduce steady state error, proportional gain is set as high as possible, but it may produce instability. To compromise between a minimum steady state error and stability, the single phase model is evaluate through Root Locus and Bode diagram. PSIM simulation is used to verify the analysis.

  • PDF